/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--xen-netback--xen-netback.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 09:23:38,493 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 09:23:38,494 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 09:23:38,524 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 09:23:38,524 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 09:23:38,529 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 09:23:38,533 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 09:23:38,536 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 09:23:38,537 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 09:23:38,543 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 09:23:38,545 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 09:23:38,547 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 09:23:38,547 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 09:23:38,549 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 09:23:38,550 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 09:23:38,551 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 09:23:38,551 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 09:23:38,552 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 09:23:38,553 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 09:23:38,554 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 09:23:38,555 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 09:23:38,559 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 09:23:38,560 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 09:23:38,560 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 09:23:38,563 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 09:23:38,563 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 09:23:38,563 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 09:23:38,564 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 09:23:38,564 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 09:23:38,565 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 09:23:38,565 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 09:23:38,566 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 09:23:38,566 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 09:23:38,567 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 09:23:38,567 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 09:23:38,568 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 09:23:38,568 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 09:23:38,568 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 09:23:38,569 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 09:23:38,569 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 09:23:38,570 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 09:23:38,573 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-04-02 09:23:38,611 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 09:23:38,611 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 09:23:38,612 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 09:23:38,612 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 09:23:38,612 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 09:23:38,612 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 09:23:38,613 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-02 09:23:38,613 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-02 09:23:38,613 INFO L138 SettingsManager]: * Use SBE=true [2023-04-02 09:23:38,613 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 09:23:38,613 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 09:23:38,613 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 09:23:38,614 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 09:23:38,614 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 09:23:38,614 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 09:23:38,614 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 09:23:38,614 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 09:23:38,614 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 09:23:38,614 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 09:23:38,614 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 09:23:38,615 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 09:23:38,615 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 09:23:38,615 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-02 09:23:38,615 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 09:23:38,615 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 09:23:38,615 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 09:23:38,615 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 09:23:38,616 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 09:23:38,616 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-02 09:23:38,616 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 09:23:38,616 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-02 09:23:38,616 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 09:23:38,616 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-02 09:23:38,616 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-02 09:23:38,616 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-02 09:23:38,617 INFO L138 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 [2023-04-02 09:23:38,823 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 09:23:38,849 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 09:23:38,851 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 09:23:38,852 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 09:23:38,852 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 09:23:38,854 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--xen-netback--xen-netback.ko-entry_point.cil.out.i [2023-04-02 09:23:40,078 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 09:23:40,675 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 09:23:40,676 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--xen-netback--xen-netback.ko-entry_point.cil.out.i [2023-04-02 09:23:40,740 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1d365647f/6696fde3b866484e8eae9b16dd05c944/FLAGfabe5197a [2023-04-02 09:23:40,755 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1d365647f/6696fde3b866484e8eae9b16dd05c944 [2023-04-02 09:23:40,757 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 09:23:40,759 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 09:23:40,760 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 09:23:40,760 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 09:23:40,763 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 09:23:40,764 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 09:23:40" (1/1) ... [2023-04-02 09:23:40,765 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3d8bb8f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:23:40, skipping insertion in model container [2023-04-02 09:23:40,765 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 09:23:40" (1/1) ... [2023-04-02 09:23:40,771 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 09:23:40,938 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 09:23:43,507 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--xen-netback--xen-netback.ko-entry_point.cil.out.i[397231,397244] [2023-04-02 09:23:43,577 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 09:23:43,619 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 09:23:44,274 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--xen-netback--xen-netback.ko-entry_point.cil.out.i[397231,397244] [2023-04-02 09:23:44,286 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 09:23:44,437 WARN L667 CHandler]: The function strncmp is called, but not defined or handled by StandardFunctionHandler. [2023-04-02 09:23:44,438 WARN L667 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-04-02 09:23:44,438 WARN L667 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-02 09:23:44,443 INFO L208 MainTranslator]: Completed translation [2023-04-02 09:23:44,444 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:23:44 WrapperNode [2023-04-02 09:23:44,444 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 09:23:44,445 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 09:23:44,445 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 09:23:44,445 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 09:23:44,455 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:23:44" (1/1) ... [2023-04-02 09:23:44,455 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:23:44" (1/1) ... [2023-04-02 09:23:44,559 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:23:44" (1/1) ... [2023-04-02 09:23:44,560 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:23:44" (1/1) ... [2023-04-02 09:23:44,709 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:23:44" (1/1) ... [2023-04-02 09:23:44,753 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:23:44" (1/1) ... [2023-04-02 09:23:44,807 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:23:44" (1/1) ... [2023-04-02 09:23:44,839 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:23:44" (1/1) ... [2023-04-02 09:23:44,887 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 09:23:44,889 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 09:23:44,889 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 09:23:44,889 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 09:23:44,890 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:23:44" (1/1) ... [2023-04-02 09:23:44,896 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 09:23:44,904 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 09:23:44,917 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-02 09:23:44,924 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-02 09:23:44,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 09:23:44,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 09:23:44,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~bool~0~TO~VOID [2023-04-02 09:23:44,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-04-02 09:23:44,955 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 09:23:44,955 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-02 09:23:44,955 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-04-02 09:23:44,955 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-04-02 09:23:44,955 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-02 09:23:44,955 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-04-02 09:23:44,955 INFO L138 BoogieDeclarations]: Found implementation of procedure bitmap_weight [2023-04-02 09:23:44,955 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_weight [2023-04-02 09:23:44,955 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-04-02 09:23:44,955 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-04-02 09:23:44,956 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-02 09:23:44,956 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-02 09:23:44,956 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-04-02 09:23:44,956 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-02 09:23:44,956 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-04-02 09:23:44,956 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-02 09:23:44,956 INFO L138 BoogieDeclarations]: Found implementation of procedure get_jiffies_64 [2023-04-02 09:23:44,956 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-04-02 09:23:44,956 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_pending [2023-04-02 09:23:44,956 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_feature [2023-04-02 09:23:44,956 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2023-04-02 09:23:44,956 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-02 09:23:44,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-02 09:23:44,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-02 09:23:44,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-04-02 09:23:44,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-04-02 09:23:44,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-02 09:23:44,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-02 09:23:44,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-02 09:23:44,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-02 09:23:44,957 INFO L138 BoogieDeclarations]: Found implementation of procedure PageForeign [2023-04-02 09:23:44,957 INFO L138 BoogieDeclarations]: Found implementation of procedure PageHead [2023-04-02 09:23:44,957 INFO L138 BoogieDeclarations]: Found implementation of procedure PageTail [2023-04-02 09:23:44,957 INFO L138 BoogieDeclarations]: Found implementation of procedure PageCompound [2023-04-02 09:23:44,958 INFO L138 BoogieDeclarations]: Found implementation of procedure compound_head_by_tail [2023-04-02 09:23:44,958 INFO L138 BoogieDeclarations]: Found implementation of procedure compound_head [2023-04-02 09:23:44,958 INFO L138 BoogieDeclarations]: Found implementation of procedure get_page [2023-04-02 09:23:44,959 INFO L138 BoogieDeclarations]: Found implementation of procedure compound_order [2023-04-02 09:23:44,959 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2023-04-02 09:23:44,959 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_flow_dissect_flow_keys [2023-04-02 09:23:44,959 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2023-04-02 09:23:44,959 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size_set [2023-04-02 09:23:44,959 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2023-04-02 09:23:44,959 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-04-02 09:23:44,959 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2023-04-02 09:23:44,960 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_peek [2023-04-02 09:23:44,960 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2023-04-02 09:23:44,960 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_head_init [2023-04-02 09:23:44,960 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2023-04-02 09:23:44,961 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_insert [2023-04-02 09:23:44,961 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_before [2023-04-02 09:23:44,961 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_tail [2023-04-02 09:23:44,961 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_unlink [2023-04-02 09:23:44,961 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2023-04-02 09:23:44,961 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_nonlinear [2023-04-02 09:23:44,961 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2023-04-02 09:23:44,962 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_fill_page_desc [2023-04-02 09:23:44,962 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2023-04-02 09:23:44,962 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_put [2023-04-02 09:23:44,962 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-04-02 09:23:44,962 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header_was_set [2023-04-02 09:23:44,962 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2023-04-02 09:23:44,962 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_transport_header [2023-04-02 09:23:44,962 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_set_transport_header [2023-04-02 09:23:44,962 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_network_header [2023-04-02 09:23:44,962 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_mac_header [2023-04-02 09:23:44,963 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_probe_transport_header [2023-04-02 09:23:44,963 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2023-04-02 09:23:44,963 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_frag_unref [2023-04-02 09:23:44,963 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_unref [2023-04-02 09:23:44,963 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_has_frag_list [2023-04-02 09:23:44,963 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_list_init [2023-04-02 09:23:44,963 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2023-04-02 09:23:44,963 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable_pending [2023-04-02 09:23:44,963 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule_prep [2023-04-02 09:23:44,963 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2023-04-02 09:23:44,963 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-04-02 09:23:44,963 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-04-02 09:23:44,964 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-04-02 09:23:44,964 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_receive_skb [2023-04-02 09:23:44,964 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_set_map_op [2023-04-02 09:23:44,964 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_set_unmap_op [2023-04-02 09:23:44,964 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_page_foreign [2023-04-02 09:23:44,964 INFO L138 BoogieDeclarations]: Found implementation of procedure to_xenbus_device [2023-04-02 09:23:44,965 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_to_xenbus_device [2023-04-02 09:23:44,965 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2023-04-02 09:23:44,965 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2023-04-02 09:23:44,965 INFO L138 BoogieDeclarations]: Found implementation of procedure __pfn_to_mfn [2023-04-02 09:23:44,965 INFO L138 BoogieDeclarations]: Found implementation of procedure pfn_to_mfn [2023-04-02 09:23:44,965 INFO L138 BoogieDeclarations]: Found implementation of procedure idx_to_pfn [2023-04-02 09:23:44,965 INFO L138 BoogieDeclarations]: Found implementation of procedure idx_to_kaddr [2023-04-02 09:23:44,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ubuf_to_queue [2023-04-02 09:23:44,965 INFO L138 BoogieDeclarations]: Found implementation of procedure frag_get_pending_idx [2023-04-02 09:23:44,966 INFO L138 BoogieDeclarations]: Found implementation of procedure frag_set_pending_idx [2023-04-02 09:23:44,966 INFO L138 BoogieDeclarations]: Found implementation of procedure pending_index [2023-04-02 09:23:44,966 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_rx_ring_slots_available [2023-04-02 09:23:44,966 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_rx_queue_tail [2023-04-02 09:23:44,966 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_rx_dequeue [2023-04-02 09:23:44,966 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_rx_queue_maybe_wake [2023-04-02 09:23:44,967 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_rx_queue_purge [2023-04-02 09:23:44,967 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_rx_queue_drop_expired [2023-04-02 09:23:44,967 INFO L138 BoogieDeclarations]: Found implementation of procedure get_next_rx_buffer [2023-04-02 09:23:44,967 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_gop_frag_copy [2023-04-02 09:23:44,967 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_gop_skb [2023-04-02 09:23:44,967 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_check_gop [2023-04-02 09:23:44,967 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_add_frag_responses [2023-04-02 09:23:44,967 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_kick_thread [2023-04-02 09:23:44,967 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_rx_action [2023-04-02 09:23:44,967 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_napi_schedule_or_enable_events [2023-04-02 09:23:44,968 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_add_credit [2023-04-02 09:23:44,968 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_tx_credit_callback [2023-04-02 09:23:44,968 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_tx_err [2023-04-02 09:23:44,968 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_fatal_tx_err [2023-04-02 09:23:44,968 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_count_requests [2023-04-02 09:23:44,968 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_tx_create_map_op [2023-04-02 09:23:44,968 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_alloc_skb [2023-04-02 09:23:44,968 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_get_requests [2023-04-02 09:23:44,969 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_grant_handle_set [2023-04-02 09:23:44,969 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_grant_handle_reset [2023-04-02 09:23:44,969 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_tx_check_gop [2023-04-02 09:23:44,970 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_fill_frags [2023-04-02 09:23:44,970 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_get_extras [2023-04-02 09:23:44,972 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_set_skb_gso [2023-04-02 09:23:44,977 INFO L138 BoogieDeclarations]: Found implementation of procedure checksum_setup [2023-04-02 09:23:44,977 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_credit_exceeded [2023-04-02 09:23:44,977 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_tx_build_gops [2023-04-02 09:23:44,977 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_handle_frag_list [2023-04-02 09:23:44,977 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_tx_submit [2023-04-02 09:23:44,977 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_zerocopy_callback [2023-04-02 09:23:44,977 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_tx_dealloc_action [2023-04-02 09:23:44,977 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_tx_action [2023-04-02 09:23:44,978 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_idx_release [2023-04-02 09:23:44,978 INFO L138 BoogieDeclarations]: Found implementation of procedure make_tx_response [2023-04-02 09:23:44,978 INFO L138 BoogieDeclarations]: Found implementation of procedure push_tx_responses [2023-04-02 09:23:44,978 INFO L138 BoogieDeclarations]: Found implementation of procedure make_rx_response [2023-04-02 09:23:44,978 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_idx_unmap [2023-04-02 09:23:44,978 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_work_todo [2023-04-02 09:23:44,978 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_dealloc_work_todo [2023-04-02 09:23:44,978 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_unmap_frontend_rings [2023-04-02 09:23:44,978 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_map_frontend_rings [2023-04-02 09:23:44,978 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_queue_carrier_off [2023-04-02 09:23:44,978 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_queue_carrier_on [2023-04-02 09:23:44,978 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_rx_queue_stalled [2023-04-02 09:23:44,978 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_rx_queue_ready [2023-04-02 09:23:44,978 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_have_rx_work [2023-04-02 09:23:44,978 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_rx_queue_timeout [2023-04-02 09:23:44,979 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_wait_for_rx_work [2023-04-02 09:23:44,979 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_kthread_guest_rx [2023-04-02 09:23:44,979 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_dealloc_kthread_should_stop [2023-04-02 09:23:44,979 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_dealloc_kthread [2023-04-02 09:23:44,979 INFO L138 BoogieDeclarations]: Found implementation of procedure netback_init [2023-04-02 09:23:44,979 INFO L138 BoogieDeclarations]: Found implementation of procedure netback_fini [2023-04-02 09:23:44,979 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 09:23:44,979 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-04-02 09:23:44,979 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR_OR_NULL [2023-04-02 09:23:44,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_5 [2023-04-02 09:23:44,979 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-02 09:23:44,979 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-02 09:23:44,979 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-02 09:23:44,979 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-02 09:23:44,979 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-04-02 09:23:44,980 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_all_queues [2023-04-02 09:23:44,980 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_queue_stopped [2023-04-02 09:23:44,980 INFO L138 BoogieDeclarations]: Found implementation of procedure nr_pending_reqs [2023-04-02 09:23:44,980 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_read_io_ring [2023-04-02 09:23:44,980 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_write_io_ring [2023-04-02 09:23:44,980 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_dump_open [2023-04-02 09:23:44,980 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_debugfs_addif [2023-04-02 09:23:44,981 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_debugfs_delif [2023-04-02 09:23:44,981 INFO L138 BoogieDeclarations]: Found implementation of procedure netback_remove [2023-04-02 09:23:44,981 INFO L138 BoogieDeclarations]: Found implementation of procedure netback_probe [2023-04-02 09:23:44,981 INFO L138 BoogieDeclarations]: Found implementation of procedure netback_uevent [2023-04-02 09:23:44,981 INFO L138 BoogieDeclarations]: Found implementation of procedure backend_create_xenvif [2023-04-02 09:23:44,981 INFO L138 BoogieDeclarations]: Found implementation of procedure backend_disconnect [2023-04-02 09:23:44,981 INFO L138 BoogieDeclarations]: Found implementation of procedure backend_connect [2023-04-02 09:23:44,981 INFO L138 BoogieDeclarations]: Found implementation of procedure backend_switch_state [2023-04-02 09:23:44,981 INFO L138 BoogieDeclarations]: Found implementation of procedure set_backend_state [2023-04-02 09:23:44,981 INFO L138 BoogieDeclarations]: Found implementation of procedure frontend_changed [2023-04-02 09:23:44,981 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_net_read_rate [2023-04-02 09:23:44,981 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_net_read_mac [2023-04-02 09:23:44,982 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_net_rate_changed [2023-04-02 09:23:44,982 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_register_watchers [2023-04-02 09:23:44,982 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_unregister_watchers [2023-04-02 09:23:44,982 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_hotplug_status_watch [2023-04-02 09:23:44,982 INFO L138 BoogieDeclarations]: Found implementation of procedure hotplug_status_changed [2023-04-02 09:23:44,982 INFO L138 BoogieDeclarations]: Found implementation of procedure connect [2023-04-02 09:23:44,982 INFO L138 BoogieDeclarations]: Found implementation of procedure connect_rings [2023-04-02 09:23:44,983 INFO L138 BoogieDeclarations]: Found implementation of procedure read_xenbus_vif_flags [2023-04-02 09:23:44,983 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_xenbus_init [2023-04-02 09:23:44,983 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_xenbus_fini [2023-04-02 09:23:44,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_xenbus_driver_4 [2023-04-02 09:23:44,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_5 [2023-04-02 09:23:44,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_4 [2023-04-02 09:23:44,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_5 [2023-04-02 09:23:44,983 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-02 09:23:44,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_pending_11 [2023-04-02 09:23:44,983 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-02 09:23:44,984 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2023-04-02 09:23:44,984 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-04-02 09:23:44,984 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2023-04-02 09:23:44,984 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2023-04-02 09:23:44,984 INFO L138 BoogieDeclarations]: Found implementation of procedure put_task_struct [2023-04-02 09:23:44,984 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_get_queue_mapping [2023-04-02 09:23:44,984 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_complete [2023-04-02 09:23:44,984 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2023-04-02 09:23:44,984 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-04-02 09:23:44,984 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_all_queues [2023-04-02 09:23:44,984 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-04-02 09:23:44,984 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_broadcast_addr [2023-04-02 09:23:44,984 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_skb_zerocopy_prepare [2023-04-02 09:23:44,984 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_skb_zerocopy_complete [2023-04-02 09:23:44,984 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_schedulable [2023-04-02 09:23:44,985 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_tx_interrupt [2023-04-02 09:23:44,985 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_poll [2023-04-02 09:23:44,985 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_rx_interrupt [2023-04-02 09:23:44,985 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_interrupt [2023-04-02 09:23:44,985 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_queue_stopped [2023-04-02 09:23:44,985 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_wake_queue [2023-04-02 09:23:44,985 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_start_xmit [2023-04-02 09:23:44,985 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_get_stats [2023-04-02 09:23:44,985 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_up [2023-04-02 09:23:44,985 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_down [2023-04-02 09:23:44,985 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_open [2023-04-02 09:23:44,985 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_close [2023-04-02 09:23:44,985 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_change_mtu [2023-04-02 09:23:44,985 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_fix_features [2023-04-02 09:23:44,985 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_get_sset_count [2023-04-02 09:23:44,985 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_get_ethtool_stats [2023-04-02 09:23:44,986 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_get_strings [2023-04-02 09:23:44,986 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_alloc [2023-04-02 09:23:44,986 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_init_queue [2023-04-02 09:23:44,986 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_carrier_on [2023-04-02 09:23:44,986 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_connect [2023-04-02 09:23:44,986 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_carrier_off [2023-04-02 09:23:44,986 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_disconnect [2023-04-02 09:23:44,986 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_deinit_queue [2023-04-02 09:23:44,986 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_free [2023-04-02 09:23:44,986 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2023-04-02 09:23:44,986 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_timer_1 [2023-04-02 09:23:44,986 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2023-04-02 09:23:44,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_ethtool_ops_3 [2023-04-02 09:23:44,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_device_ops_2 [2023-04-02 09:23:44,986 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2023-04-02 09:23:44,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_3 [2023-04-02 09:23:44,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_2 [2023-04-02 09:23:44,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2023-04-02 09:23:44,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_17 [2023-04-02 09:23:44,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_18 [2023-04-02 09:23:44,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_19 [2023-04-02 09:23:44,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___module_get_20 [2023-04-02 09:23:44,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put_21 [2023-04-02 09:23:44,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_22 [2023-04-02 09:23:44,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_23 [2023-04-02 09:23:44,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put_24 [2023-04-02 09:23:44,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-02 09:23:44,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-02 09:23:44,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-02 09:23:44,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-02 09:23:44,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-02 09:23:44,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_get [2023-04-02 09:23:44,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_try_module_get [2023-04-02 09:23:44,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2023-04-02 09:23:44,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put_and_exit [2023-04-02 09:23:44,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_refcount [2023-04-02 09:23:44,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-02 09:23:44,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ___might_sleep [2023-04-02 09:23:44,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ___ratelimit [2023-04-02 09:23:44,992 INFO L138 BoogieDeclarations]: Found implementation of procedure __alloc_skb [2023-04-02 09:23:44,992 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitmap_weight [2023-04-02 09:23:44,993 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2023-04-02 09:23:44,993 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-04-02 09:23:44,993 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_page_tail [2023-04-02 09:23:44,993 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-04-02 09:23:44,993 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-04-02 09:23:44,993 INFO L138 BoogieDeclarations]: Found implementation of procedure __msecs_to_jiffies [2023-04-02 09:23:44,993 INFO L138 BoogieDeclarations]: Found implementation of procedure __napi_schedule [2023-04-02 09:23:44,993 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-04-02 09:23:44,993 INFO L138 BoogieDeclarations]: Found implementation of procedure __put_task_struct [2023-04-02 09:23:44,993 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-02 09:23:44,993 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_flow_dissect [2023-04-02 09:23:44,993 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-04-02 09:23:44,993 INFO L138 BoogieDeclarations]: Found implementation of procedure __xenbus_register_backend [2023-04-02 09:23:44,993 INFO L138 BoogieDeclarations]: Found implementation of procedure _cond_resched [2023-04-02 09:23:44,993 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-02 09:23:44,993 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irq [2023-04-02 09:23:44,993 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-04-02 09:23:44,993 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-02 09:23:44,994 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irq [2023-04-02 09:23:44,994 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-02 09:23:44,994 INFO L138 BoogieDeclarations]: Found implementation of procedure add_uevent_var [2023-04-02 09:23:44,994 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_netdev_mqs [2023-04-02 09:23:44,994 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages_current [2023-04-02 09:23:44,994 INFO L138 BoogieDeclarations]: Found implementation of procedure bind_interdomain_evtchn_to_irqhandler [2023-04-02 09:23:44,994 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-04-02 09:23:44,994 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2023-04-02 09:23:44,994 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2023-04-02 09:23:44,994 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove_recursive [2023-04-02 09:23:44,994 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-04-02 09:23:44,994 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_mtu [2023-04-02 09:23:44,994 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unregister [2023-04-02 09:23:44,994 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq [2023-04-02 09:23:44,994 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_page [2023-04-02 09:23:44,994 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_irq [2023-04-02 09:23:44,994 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2023-04-02 09:23:44,995 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2023-04-02 09:23:44,995 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-04-02 09:23:44,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_op_get_link [2023-04-02 09:23:44,995 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-04-02 09:23:44,995 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-04-02 09:23:44,995 INFO L138 BoogieDeclarations]: Found implementation of procedure get_phys_to_machine [2023-04-02 09:23:44,995 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_alloc_pages [2023-04-02 09:23:44,995 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_batch_copy [2023-04-02 09:23:44,995 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_free_pages [2023-04-02 09:23:44,995 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_map_refs [2023-04-02 09:23:44,995 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_unmap_refs [2023-04-02 09:23:44,995 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2023-04-02 09:23:44,995 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_uevent [2023-04-02 09:23:44,995 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_create_on_node [2023-04-02 09:23:44,995 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_should_stop [2023-04-02 09:23:44,995 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_stop [2023-04-02 09:23:44,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-02 09:23:44,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ndo_init_2 [2023-04-02 09:23:44,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ndo_uninit_2 [2023-04-02 09:23:44,996 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-04-02 09:23:44,996 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer_pending [2023-04-02 09:23:44,996 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2023-04-02 09:23:44,996 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2023-04-02 09:23:44,996 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-04-02 09:23:44,996 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-04-02 09:23:44,996 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_update_features [2023-04-02 09:23:44,996 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2023-04-02 09:23:44,996 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-04-02 09:23:44,996 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2023-04-02 09:23:44,996 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_add [2023-04-02 09:23:44,996 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2023-04-02 09:23:44,996 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_receive_skb_sk [2023-04-02 09:23:44,996 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_set_real_num_rx_queues [2023-04-02 09:23:44,996 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_set_real_num_tx_queues [2023-04-02 09:23:44,997 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_all_queues [2023-04-02 09:23:44,997 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2023-04-02 09:23:44,997 INFO L138 BoogieDeclarations]: Found implementation of procedure notify_remote_via_irq [2023-04-02 09:23:44,997 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2023-04-02 09:23:44,997 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2023-04-02 09:23:44,997 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-02 09:23:44,997 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2023-04-02 09:23:44,997 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2023-04-02 09:23:44,997 INFO L138 BoogieDeclarations]: Found implementation of procedure register_xenbus_watch [2023-04-02 09:23:44,997 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2023-04-02 09:23:44,997 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2023-04-02 09:23:44,997 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-04-02 09:23:44,997 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2023-04-02 09:23:44,997 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2023-04-02 09:23:44,997 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2023-04-02 09:23:44,997 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2023-04-02 09:23:44,997 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2023-04-02 09:23:44,997 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_write_to_buffer [2023-04-02 09:23:44,998 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2023-04-02 09:23:44,998 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2023-04-02 09:23:44,998 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum_setup [2023-04-02 09:23:44,998 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_bits [2023-04-02 09:23:44,998 INFO L138 BoogieDeclarations]: Found implementation of procedure unbind_from_irqhandler [2023-04-02 09:23:44,998 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-04-02 09:23:44,998 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_xenbus_watch [2023-04-02 09:23:44,998 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2023-04-02 09:23:44,998 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2023-04-02 09:23:44,998 INFO L138 BoogieDeclarations]: Found implementation of procedure wake_up_process [2023-04-02 09:23:44,998 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_dev_fatal [2023-04-02 09:23:44,998 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_dev_is_online [2023-04-02 09:23:44,998 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_gather [2023-04-02 09:23:44,998 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_map_ring_valloc [2023-04-02 09:23:44,998 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_printf [2023-04-02 09:23:44,998 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_read [2023-04-02 09:23:44,998 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_rm [2023-04-02 09:23:44,998 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_scanf [2023-04-02 09:23:44,999 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_strstate [2023-04-02 09:23:44,999 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_switch_state [2023-04-02 09:23:44,999 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_transaction_end [2023-04-02 09:23:44,999 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_transaction_start [2023-04-02 09:23:44,999 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_unmap_ring_vfree [2023-04-02 09:23:44,999 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_watch_pathfmt [2023-04-02 09:23:44,999 INFO L138 BoogieDeclarations]: Found implementation of procedure autoremove_wake_function [2023-04-02 09:23:44,999 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-02 09:23:44,999 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-02 09:23:44,999 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-02 09:23:44,999 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-02 09:23:44,999 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-04-02 09:23:44,999 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 09:23:44,999 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 09:23:45,000 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-02 09:23:45,000 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-02 09:23:45,000 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 09:23:45,000 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 09:23:45,000 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-02 09:23:45,000 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-02 09:23:45,000 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-04-02 09:23:45,000 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-04-02 09:23:45,000 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 09:23:45,000 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-02 09:23:45,000 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2023-04-02 09:23:45,000 INFO L130 BoogieDeclarations]: Found specification of procedure ___might_sleep [2023-04-02 09:23:45,000 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-04-02 09:23:45,001 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-02 09:23:45,001 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-02 09:23:45,001 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-02 09:23:45,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-02 09:23:45,001 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-04-02 09:23:45,001 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-04-02 09:23:45,001 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-04-02 09:23:45,001 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-02 09:23:45,001 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-02 09:23:45,001 INFO L130 BoogieDeclarations]: Found specification of procedure __bitmap_weight [2023-04-02 09:23:45,001 INFO L130 BoogieDeclarations]: Found specification of procedure bitmap_weight [2023-04-02 09:23:45,001 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_weight [2023-04-02 09:23:45,001 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-04-02 09:23:45,001 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR_OR_NULL [2023-04-02 09:23:45,001 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-04-02 09:23:45,001 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-04-02 09:23:45,001 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-02 09:23:45,001 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-02 09:23:45,002 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irq [2023-04-02 09:23:45,002 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-04-02 09:23:45,002 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-02 09:23:45,002 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irq [2023-04-02 09:23:45,002 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-02 09:23:45,002 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-02 09:23:45,002 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-02 09:23:45,002 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-04-02 09:23:45,002 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-02 09:23:45,002 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-04-02 09:23:45,002 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-02 09:23:45,002 INFO L130 BoogieDeclarations]: Found specification of procedure dump_page [2023-04-02 09:23:45,002 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-04-02 09:23:45,002 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2023-04-02 09:23:45,002 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2023-04-02 09:23:45,003 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-04-02 09:23:45,003 INFO L130 BoogieDeclarations]: Found specification of procedure autoremove_wake_function [2023-04-02 09:23:45,003 INFO L130 BoogieDeclarations]: Found specification of procedure get_jiffies_64 [2023-04-02 09:23:45,003 INFO L130 BoogieDeclarations]: Found specification of procedure __msecs_to_jiffies [2023-04-02 09:23:45,003 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-04-02 09:23:45,003 INFO L130 BoogieDeclarations]: Found specification of procedure timer_pending [2023-04-02 09:23:45,003 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-02 09:23:45,003 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-04-02 09:23:45,003 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_5 [2023-04-02 09:23:45,003 INFO L130 BoogieDeclarations]: Found specification of procedure xen_feature [2023-04-02 09:23:45,003 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages_current [2023-04-02 09:23:45,003 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2023-04-02 09:23:45,003 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2023-04-02 09:23:45,003 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-04-02 09:23:45,003 INFO L130 BoogieDeclarations]: Found specification of procedure _cond_resched [2023-04-02 09:23:45,004 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-02 09:23:45,004 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-02 09:23:45,004 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-02 09:23:45,004 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-02 09:23:45,004 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-02 09:23:45,004 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-02 09:23:45,004 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-02 09:23:45,004 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-02 09:23:45,004 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-02 09:23:45,004 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-02 09:23:45,004 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-04-02 09:23:45,004 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-04-02 09:23:45,004 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-02 09:23:45,004 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-02 09:23:45,004 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-02 09:23:45,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-02 09:23:45,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_xenbus_driver_4 [2023-04-02 09:23:45,005 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2023-04-02 09:23:45,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_5 [2023-04-02 09:23:45,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_ethtool_ops_3 [2023-04-02 09:23:45,005 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2023-04-02 09:23:45,005 INFO L130 BoogieDeclarations]: Found specification of procedure PageForeign [2023-04-02 09:23:45,005 INFO L130 BoogieDeclarations]: Found specification of procedure PageHead [2023-04-02 09:23:45,005 INFO L130 BoogieDeclarations]: Found specification of procedure PageTail [2023-04-02 09:23:45,005 INFO L130 BoogieDeclarations]: Found specification of procedure PageCompound [2023-04-02 09:23:45,005 INFO L130 BoogieDeclarations]: Found specification of procedure compound_head_by_tail [2023-04-02 09:23:45,005 INFO L130 BoogieDeclarations]: Found specification of procedure compound_head [2023-04-02 09:23:45,005 INFO L130 BoogieDeclarations]: Found specification of procedure __get_page_tail [2023-04-02 09:23:45,005 INFO L130 BoogieDeclarations]: Found specification of procedure get_page [2023-04-02 09:23:45,005 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2023-04-02 09:23:45,005 INFO L130 BoogieDeclarations]: Found specification of procedure compound_order [2023-04-02 09:23:45,005 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2023-04-02 09:23:45,005 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_flow_dissect [2023-04-02 09:23:45,006 INFO L130 BoogieDeclarations]: Found specification of procedure skb_flow_dissect_flow_keys [2023-04-02 09:23:45,006 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2023-04-02 09:23:45,008 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size_set [2023-04-02 09:23:45,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 09:23:45,009 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2023-04-02 09:23:45,009 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-04-02 09:23:45,009 INFO L130 BoogieDeclarations]: Found specification of procedure __alloc_skb [2023-04-02 09:23:45,009 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2023-04-02 09:23:45,009 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-04-02 09:23:45,009 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2023-04-02 09:23:45,009 INFO L130 BoogieDeclarations]: Found specification of procedure skb_peek [2023-04-02 09:23:45,009 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2023-04-02 09:23:45,009 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_head_init [2023-04-02 09:23:45,009 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2023-04-02 09:23:45,009 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-02 09:23:45,009 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 09:23:45,009 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_insert [2023-04-02 09:23:45,009 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_before [2023-04-02 09:23:45,010 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_tail [2023-04-02 09:23:45,010 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_unlink [2023-04-02 09:23:45,010 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2023-04-02 09:23:45,010 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_nonlinear [2023-04-02 09:23:45,010 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2023-04-02 09:23:45,010 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_fill_page_desc [2023-04-02 09:23:45,010 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2023-04-02 09:23:45,010 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_put [2023-04-02 09:23:45,010 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-04-02 09:23:45,010 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header_was_set [2023-04-02 09:23:45,010 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2023-04-02 09:23:45,010 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_transport_header [2023-04-02 09:23:45,010 INFO L130 BoogieDeclarations]: Found specification of procedure skb_set_transport_header [2023-04-02 09:23:45,010 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_network_header [2023-04-02 09:23:45,011 INFO L130 BoogieDeclarations]: Found specification of procedure skb_mac_header [2023-04-02 09:23:45,011 INFO L130 BoogieDeclarations]: Found specification of procedure skb_probe_transport_header [2023-04-02 09:23:45,011 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2023-04-02 09:23:45,011 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_frag_unref [2023-04-02 09:23:45,011 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_unref [2023-04-02 09:23:45,011 INFO L130 BoogieDeclarations]: Found specification of procedure skb_has_frag_list [2023-04-02 09:23:45,011 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_list_init [2023-04-02 09:23:45,011 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_bits [2023-04-02 09:23:45,011 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2023-04-02 09:23:45,011 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum_setup [2023-04-02 09:23:45,011 INFO L130 BoogieDeclarations]: Found specification of procedure __napi_schedule [2023-04-02 09:23:45,011 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable_pending [2023-04-02 09:23:45,011 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule_prep [2023-04-02 09:23:45,011 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2023-04-02 09:23:45,011 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-04-02 09:23:45,011 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-04-02 09:23:45,012 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2023-04-02 09:23:45,012 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-04-02 09:23:45,012 INFO L130 BoogieDeclarations]: Found specification of procedure netif_receive_skb_sk [2023-04-02 09:23:45,012 INFO L130 BoogieDeclarations]: Found specification of procedure netif_receive_skb [2023-04-02 09:23:45,012 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2023-04-02 09:23:45,012 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-04-02 09:23:45,012 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-04-02 09:23:45,012 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-04-02 09:23:45,012 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2023-04-02 09:23:45,012 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_set_map_op [2023-04-02 09:23:45,012 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_set_unmap_op [2023-04-02 09:23:45,012 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_map_refs [2023-04-02 09:23:45,012 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_unmap_refs [2023-04-02 09:23:45,012 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_batch_copy [2023-04-02 09:23:45,012 INFO L130 BoogieDeclarations]: Found specification of procedure xen_page_foreign [2023-04-02 09:23:45,012 INFO L130 BoogieDeclarations]: Found specification of procedure to_xenbus_device [2023-04-02 09:23:45,013 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_map_ring_valloc [2023-04-02 09:23:45,013 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_unmap_ring_vfree [2023-04-02 09:23:45,013 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2023-04-02 09:23:45,013 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove_recursive [2023-04-02 09:23:45,013 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_to_xenbus_device [2023-04-02 09:23:45,013 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_tx_credit_callback [2023-04-02 09:23:45,013 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_xenbus_init [2023-04-02 09:23:45,013 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_xenbus_fini [2023-04-02 09:23:45,013 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_unmap_frontend_rings [2023-04-02 09:23:45,013 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_map_frontend_rings [2023-04-02 09:23:45,013 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_napi_schedule_or_enable_events [2023-04-02 09:23:45,013 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_carrier_off [2023-04-02 09:23:45,013 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_tx_action [2023-04-02 09:23:45,013 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_kthread_guest_rx [2023-04-02 09:23:45,013 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_kick_thread [2023-04-02 09:23:45,014 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_dealloc_kthread [2023-04-02 09:23:45,014 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_rx_queue_tail [2023-04-02 09:23:45,014 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_rx_ring_slots_available [2023-04-02 09:23:45,014 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_zerocopy_callback [2023-04-02 09:23:45,014 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_idx_unmap [2023-04-02 09:23:45,014 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_skb_zerocopy_prepare [2023-04-02 09:23:45,014 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_skb_zerocopy_complete [2023-04-02 09:23:45,014 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_should_stop [2023-04-02 09:23:45,014 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2023-04-02 09:23:45,014 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2023-04-02 09:23:45,014 INFO L130 BoogieDeclarations]: Found specification of procedure notify_remote_via_irq [2023-04-02 09:23:45,014 INFO L130 BoogieDeclarations]: Found specification of procedure get_phys_to_machine [2023-04-02 09:23:45,014 INFO L130 BoogieDeclarations]: Found specification of procedure __pfn_to_mfn [2023-04-02 09:23:45,014 INFO L130 BoogieDeclarations]: Found specification of procedure pfn_to_mfn [2023-04-02 09:23:45,014 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_idx_release [2023-04-02 09:23:45,015 INFO L130 BoogieDeclarations]: Found specification of procedure make_tx_response [2023-04-02 09:23:45,015 INFO L130 BoogieDeclarations]: Found specification of procedure push_tx_responses [2023-04-02 09:23:45,015 INFO L130 BoogieDeclarations]: Found specification of procedure tx_work_todo [2023-04-02 09:23:45,015 INFO L130 BoogieDeclarations]: Found specification of procedure make_rx_response [2023-04-02 09:23:45,015 INFO L130 BoogieDeclarations]: Found specification of procedure idx_to_pfn [2023-04-02 09:23:45,015 INFO L130 BoogieDeclarations]: Found specification of procedure idx_to_kaddr [2023-04-02 09:23:45,015 INFO L130 BoogieDeclarations]: Found specification of procedure ubuf_to_queue [2023-04-02 09:23:45,015 INFO L130 BoogieDeclarations]: Found specification of procedure frag_get_pending_idx [2023-04-02 09:23:45,015 INFO L130 BoogieDeclarations]: Found specification of procedure frag_set_pending_idx [2023-04-02 09:23:45,015 INFO L130 BoogieDeclarations]: Found specification of procedure pending_index [2023-04-02 09:23:45,015 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_rx_dequeue [2023-04-02 09:23:45,015 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_rx_queue_maybe_wake [2023-04-02 09:23:45,015 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_rx_queue_purge [2023-04-02 09:23:45,015 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_rx_queue_drop_expired [2023-04-02 09:23:45,015 INFO L130 BoogieDeclarations]: Found specification of procedure get_next_rx_buffer [2023-04-02 09:23:45,016 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_gop_frag_copy [2023-04-02 09:23:45,016 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_gop_skb [2023-04-02 09:23:45,016 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_check_gop [2023-04-02 09:23:45,016 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_add_frag_responses [2023-04-02 09:23:45,016 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_rx_action [2023-04-02 09:23:45,016 INFO L130 BoogieDeclarations]: Found specification of procedure tx_add_credit [2023-04-02 09:23:45,016 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_tx_err [2023-04-02 09:23:45,016 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_fatal_tx_err [2023-04-02 09:23:45,016 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_count_requests [2023-04-02 09:23:45,016 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-02 09:23:45,016 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_tx_create_map_op [2023-04-02 09:23:45,016 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_alloc_skb [2023-04-02 09:23:45,016 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_get_requests [2023-04-02 09:23:45,016 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_grant_handle_set [2023-04-02 09:23:45,016 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_grant_handle_reset [2023-04-02 09:23:45,017 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_tx_check_gop [2023-04-02 09:23:45,017 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_fill_frags [2023-04-02 09:23:45,017 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_get_extras [2023-04-02 09:23:45,017 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_set_skb_gso [2023-04-02 09:23:45,017 INFO L130 BoogieDeclarations]: Found specification of procedure checksum_setup [2023-04-02 09:23:45,017 INFO L130 BoogieDeclarations]: Found specification of procedure tx_credit_exceeded [2023-04-02 09:23:45,017 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_tx_build_gops [2023-04-02 09:23:45,017 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_handle_frag_list [2023-04-02 09:23:45,017 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~bool~0~TO~VOID [2023-04-02 09:23:45,017 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_tx_submit [2023-04-02 09:23:45,017 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_tx_dealloc_action [2023-04-02 09:23:45,017 INFO L130 BoogieDeclarations]: Found specification of procedure tx_dealloc_work_todo [2023-04-02 09:23:45,017 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_queue_carrier_off [2023-04-02 09:23:45,017 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_queue_carrier_on [2023-04-02 09:23:45,017 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_rx_queue_stalled [2023-04-02 09:23:45,017 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_rx_queue_ready [2023-04-02 09:23:45,018 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_have_rx_work [2023-04-02 09:23:45,018 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_rx_queue_timeout [2023-04-02 09:23:45,018 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_wait_for_rx_work [2023-04-02 09:23:45,018 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_dealloc_kthread_should_stop [2023-04-02 09:23:45,018 INFO L130 BoogieDeclarations]: Found specification of procedure netback_init [2023-04-02 09:23:45,018 INFO L130 BoogieDeclarations]: Found specification of procedure netback_fini [2023-04-02 09:23:45,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-02 09:23:45,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-02 09:23:45,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_4 [2023-04-02 09:23:45,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_5 [2023-04-02 09:23:45,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_3 [2023-04-02 09:23:45,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_2 [2023-04-02 09:23:45,018 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 09:23:45,018 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-04-02 09:23:45,018 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2023-04-02 09:23:45,019 INFO L130 BoogieDeclarations]: Found specification of procedure snprintf [2023-04-02 09:23:45,019 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-02 09:23:45,019 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-04-02 09:23:45,019 INFO L130 BoogieDeclarations]: Found specification of procedure strlen [2023-04-02 09:23:45,019 INFO L130 BoogieDeclarations]: Found specification of procedure strcpy [2023-04-02 09:23:45,019 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2023-04-02 09:23:45,019 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer_pending [2023-04-02 09:23:45,019 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_pending_11 [2023-04-02 09:23:45,019 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_uevent [2023-04-02 09:23:45,019 INFO L130 BoogieDeclarations]: Found specification of procedure add_uevent_var [2023-04-02 09:23:45,019 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-02 09:23:45,019 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-02 09:23:45,019 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-02 09:23:45,019 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-02 09:23:45,019 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2023-04-02 09:23:45,020 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2023-04-02 09:23:45,020 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2023-04-02 09:23:45,020 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2023-04-02 09:23:45,020 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2023-04-02 09:23:45,020 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-02 09:23:45,020 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-04-02 09:23:45,020 INFO L130 BoogieDeclarations]: Found specification of procedure device_unregister [2023-04-02 09:23:45,020 INFO L130 BoogieDeclarations]: Found specification of procedure simple_write_to_buffer [2023-04-02 09:23:45,020 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_all_queues [2023-04-02 09:23:45,020 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_queue_stopped [2023-04-02 09:23:45,020 INFO L130 BoogieDeclarations]: Found specification of procedure netif_set_real_num_tx_queues [2023-04-02 09:23:45,020 INFO L130 BoogieDeclarations]: Found specification of procedure netif_set_real_num_rx_queues [2023-04-02 09:23:45,020 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2023-04-02 09:23:45,020 INFO L130 BoogieDeclarations]: Found specification of procedure __xenbus_register_backend [2023-04-02 09:23:45,020 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_read [2023-04-02 09:23:45,021 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_rm [2023-04-02 09:23:45,021 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_transaction_start [2023-04-02 09:23:45,021 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_transaction_end [2023-04-02 09:23:45,021 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_scanf [2023-04-02 09:23:45,021 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_printf [2023-04-02 09:23:45,021 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_gather [2023-04-02 09:23:45,021 INFO L130 BoogieDeclarations]: Found specification of procedure register_xenbus_watch [2023-04-02 09:23:45,021 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_xenbus_watch [2023-04-02 09:23:45,021 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_watch_pathfmt [2023-04-02 09:23:45,021 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_switch_state [2023-04-02 09:23:45,021 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_dev_fatal [2023-04-02 09:23:45,021 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_strstate [2023-04-02 09:23:45,021 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_dev_is_online [2023-04-02 09:23:45,021 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2023-04-02 09:23:45,021 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_alloc [2023-04-02 09:23:45,021 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_init_queue [2023-04-02 09:23:45,022 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_deinit_queue [2023-04-02 09:23:45,022 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_connect [2023-04-02 09:23:45,022 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_disconnect [2023-04-02 09:23:45,022 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_free [2023-04-02 09:23:45,022 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_carrier_on [2023-04-02 09:23:45,022 INFO L130 BoogieDeclarations]: Found specification of procedure nr_pending_reqs [2023-04-02 09:23:45,022 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_interrupt [2023-04-02 09:23:45,022 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2023-04-02 09:23:45,022 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2023-04-02 09:23:45,022 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2023-04-02 09:23:45,022 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2023-04-02 09:23:45,022 INFO L130 BoogieDeclarations]: Found specification of procedure connect_rings [2023-04-02 09:23:45,022 INFO L130 BoogieDeclarations]: Found specification of procedure connect [2023-04-02 09:23:45,022 INFO L130 BoogieDeclarations]: Found specification of procedure read_xenbus_vif_flags [2023-04-02 09:23:45,022 INFO L130 BoogieDeclarations]: Found specification of procedure backend_create_xenvif [2023-04-02 09:23:45,023 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_hotplug_status_watch [2023-04-02 09:23:45,023 INFO L130 BoogieDeclarations]: Found specification of procedure xen_unregister_watchers [2023-04-02 09:23:45,023 INFO L130 BoogieDeclarations]: Found specification of procedure set_backend_state [2023-04-02 09:23:45,023 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_read_io_ring [2023-04-02 09:23:45,023 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_write_io_ring [2023-04-02 09:23:45,023 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_dump_open [2023-04-02 09:23:45,023 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_debugfs_addif [2023-04-02 09:23:45,023 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_debugfs_delif [2023-04-02 09:23:45,023 INFO L130 BoogieDeclarations]: Found specification of procedure netback_remove [2023-04-02 09:23:45,023 INFO L130 BoogieDeclarations]: Found specification of procedure netback_probe [2023-04-02 09:23:45,023 INFO L130 BoogieDeclarations]: Found specification of procedure netback_uevent [2023-04-02 09:23:45,023 INFO L130 BoogieDeclarations]: Found specification of procedure backend_disconnect [2023-04-02 09:23:45,023 INFO L130 BoogieDeclarations]: Found specification of procedure backend_connect [2023-04-02 09:23:45,023 INFO L130 BoogieDeclarations]: Found specification of procedure backend_switch_state [2023-04-02 09:23:45,023 INFO L130 BoogieDeclarations]: Found specification of procedure frontend_changed [2023-04-02 09:23:45,024 INFO L130 BoogieDeclarations]: Found specification of procedure xen_net_read_rate [2023-04-02 09:23:45,024 INFO L130 BoogieDeclarations]: Found specification of procedure xen_net_read_mac [2023-04-02 09:23:45,024 INFO L130 BoogieDeclarations]: Found specification of procedure xen_net_rate_changed [2023-04-02 09:23:45,024 INFO L130 BoogieDeclarations]: Found specification of procedure xen_register_watchers [2023-04-02 09:23:45,024 INFO L130 BoogieDeclarations]: Found specification of procedure hotplug_status_changed [2023-04-02 09:23:45,024 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-04-02 09:23:45,024 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-02 09:23:45,024 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2023-04-02 09:23:45,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-02 09:23:45,024 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2023-04-02 09:23:45,024 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-04-02 09:23:45,024 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2023-04-02 09:23:45,024 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2023-04-02 09:23:45,024 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-04-02 09:23:45,024 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-04-02 09:23:45,025 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_17 [2023-04-02 09:23:45,025 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___module_get_20 [2023-04-02 09:23:45,025 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put_21 [2023-04-02 09:23:45,025 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put_24 [2023-04-02 09:23:45,025 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_get [2023-04-02 09:23:45,025 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2023-04-02 09:23:45,025 INFO L130 BoogieDeclarations]: Found specification of procedure __put_task_struct [2023-04-02 09:23:45,025 INFO L130 BoogieDeclarations]: Found specification of procedure put_task_struct [2023-04-02 09:23:45,025 INFO L130 BoogieDeclarations]: Found specification of procedure wake_up_process [2023-04-02 09:23:45,025 INFO L130 BoogieDeclarations]: Found specification of procedure choose_timer_1 [2023-04-02 09:23:45,025 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2023-04-02 09:23:45,025 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_device_ops_2 [2023-04-02 09:23:45,025 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2023-04-02 09:23:45,025 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq [2023-04-02 09:23:45,025 INFO L130 BoogieDeclarations]: Found specification of procedure enable_irq [2023-04-02 09:23:45,025 INFO L130 BoogieDeclarations]: Found specification of procedure ___ratelimit [2023-04-02 09:23:45,026 INFO L130 BoogieDeclarations]: Found specification of procedure skb_get_queue_mapping [2023-04-02 09:23:45,026 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_op_get_link [2023-04-02 09:23:45,026 INFO L130 BoogieDeclarations]: Found specification of procedure napi_complete [2023-04-02 09:23:45,026 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2023-04-02 09:23:45,026 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2023-04-02 09:23:45,026 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_add [2023-04-02 09:23:45,026 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2023-04-02 09:23:45,026 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-04-02 09:23:45,026 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_19 [2023-04-02 09:23:45,026 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_23 [2023-04-02 09:23:45,026 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-04-02 09:23:45,026 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_all_queues [2023-04-02 09:23:45,026 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_all_queues [2023-04-02 09:23:45,027 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-04-02 09:23:45,027 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_mtu [2023-04-02 09:23:45,027 INFO L130 BoogieDeclarations]: Found specification of procedure ether_setup [2023-04-02 09:23:45,027 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_netdev_mqs [2023-04-02 09:23:45,027 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2023-04-02 09:23:45,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_18 [2023-04-02 09:23:45,027 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-04-02 09:23:45,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_22 [2023-04-02 09:23:45,027 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_update_features [2023-04-02 09:23:45,027 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2023-04-02 09:23:45,027 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-04-02 09:23:45,027 INFO L130 BoogieDeclarations]: Found specification of procedure eth_broadcast_addr [2023-04-02 09:23:45,027 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_alloc_pages [2023-04-02 09:23:45,027 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_free_pages [2023-04-02 09:23:45,027 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_schedulable [2023-04-02 09:23:45,028 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_queue_stopped [2023-04-02 09:23:45,028 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_wake_queue [2023-04-02 09:23:45,028 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_create_on_node [2023-04-02 09:23:45,028 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_stop [2023-04-02 09:23:45,028 INFO L130 BoogieDeclarations]: Found specification of procedure bind_interdomain_evtchn_to_irqhandler [2023-04-02 09:23:45,028 INFO L130 BoogieDeclarations]: Found specification of procedure unbind_from_irqhandler [2023-04-02 09:23:45,028 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_tx_interrupt [2023-04-02 09:23:45,028 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_poll [2023-04-02 09:23:45,028 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_rx_interrupt [2023-04-02 09:23:45,028 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_start_xmit [2023-04-02 09:23:45,028 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_get_stats [2023-04-02 09:23:45,028 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_up [2023-04-02 09:23:45,028 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_down [2023-04-02 09:23:45,028 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_open [2023-04-02 09:23:45,028 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_close [2023-04-02 09:23:45,029 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_change_mtu [2023-04-02 09:23:45,029 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_fix_features [2023-04-02 09:23:45,029 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_get_sset_count [2023-04-02 09:23:45,029 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_get_ethtool_stats [2023-04-02 09:23:45,029 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_get_strings [2023-04-02 09:23:45,029 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ndo_init_2 [2023-04-02 09:23:45,029 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ndo_uninit_2 [2023-04-02 09:23:45,029 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-04-02 09:23:45,029 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-02 09:23:45,029 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_try_module_get [2023-04-02 09:23:45,029 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put_and_exit [2023-04-02 09:23:45,029 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_refcount [2023-04-02 09:23:45,029 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-02 09:23:45,029 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ushort [2023-04-02 09:23:45,029 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-02 09:23:45,030 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-02 09:23:45,030 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-02 09:23:45,030 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 09:23:45,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 09:23:45,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-02 09:23:45,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-02 09:23:45,030 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 09:23:45,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-02 09:23:45,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-02 09:23:45,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-02 09:23:46,087 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 09:23:46,093 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 09:23:49,945 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-02 09:23:54,452 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_module_put_and_exitFINAL: assume true; [2023-04-02 09:23:55,407 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 09:23:55,435 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 09:23:55,435 INFO L302 CfgBuilder]: Removed 8 assume(true) statements. [2023-04-02 09:23:55,440 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 09:23:55 BoogieIcfgContainer [2023-04-02 09:23:55,440 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 09:23:55,443 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 09:23:55,444 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 09:23:55,446 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 09:23:55,447 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 09:23:40" (1/3) ... [2023-04-02 09:23:55,447 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ff48a71 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 09:23:55, skipping insertion in model container [2023-04-02 09:23:55,447 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:23:44" (2/3) ... [2023-04-02 09:23:55,448 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ff48a71 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 09:23:55, skipping insertion in model container [2023-04-02 09:23:55,448 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 09:23:55" (3/3) ... [2023-04-02 09:23:55,449 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--net--xen-netback--xen-netback.ko-entry_point.cil.out.i [2023-04-02 09:23:55,464 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 09:23:55,464 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-02 09:23:55,585 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 09:23:55,594 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@24382057, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-02 09:23:55,594 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-02 09:23:55,610 INFO L276 IsEmpty]: Start isEmpty. Operand has 3687 states, 2392 states have (on average 1.2688127090301002) internal successors, (3035), 2471 states have internal predecessors, (3035), 912 states have call successors, (912), 370 states have call predecessors, (912), 369 states have return successors, (906), 882 states have call predecessors, (906), 906 states have call successors, (906) [2023-04-02 09:23:55,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-04-02 09:23:55,619 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 09:23:55,620 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 09:23:55,620 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 09:23:55,624 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 09:23:55,624 INFO L85 PathProgramCache]: Analyzing trace with hash 1190515771, now seen corresponding path program 1 times [2023-04-02 09:23:55,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 09:23:55,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2123852954] [2023-04-02 09:23:55,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 09:23:55,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 09:23:55,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:23:56,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 09:23:56,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:23:56,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:23:56,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:23:56,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 09:23:56,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:23:56,968 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 09:23:56,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 09:23:56,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2123852954] [2023-04-02 09:23:56,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2123852954] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 09:23:56,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 09:23:56,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-02 09:23:56,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [434476011] [2023-04-02 09:23:56,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 09:23:56,974 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-02 09:23:56,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 09:23:57,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-02 09:23:57,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-02 09:23:57,014 INFO L87 Difference]: Start difference. First operand has 3687 states, 2392 states have (on average 1.2688127090301002) internal successors, (3035), 2471 states have internal predecessors, (3035), 912 states have call successors, (912), 370 states have call predecessors, (912), 369 states have return successors, (906), 882 states have call predecessors, (906), 906 states have call successors, (906) Second operand has 5 states, 5 states have (on average 4.2) internal successors, (21), 3 states have internal predecessors, (21), 3 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2023-04-02 09:24:19,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 09:24:19,028 INFO L93 Difference]: Finished difference Result 6278 states and 8502 transitions. [2023-04-02 09:24:19,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-02 09:24:19,031 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 3 states have internal predecessors, (21), 3 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 30 [2023-04-02 09:24:19,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 09:24:19,068 INFO L225 Difference]: With dead ends: 6278 [2023-04-02 09:24:19,069 INFO L226 Difference]: Without dead ends: 4292 [2023-04-02 09:24:19,084 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-04-02 09:24:19,087 INFO L413 NwaCegarLoop]: 1029 mSDtfsCounter, 5525 mSDsluCounter, 1075 mSDsCounter, 0 mSdLazyCounter, 5520 mSolverCounterSat, 3002 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5830 SdHoareTripleChecker+Valid, 2104 SdHoareTripleChecker+Invalid, 8522 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3002 IncrementalHoareTripleChecker+Valid, 5520 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.3s IncrementalHoareTripleChecker+Time [2023-04-02 09:24:19,088 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5830 Valid, 2104 Invalid, 8522 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3002 Valid, 5520 Invalid, 0 Unknown, 0 Unchecked, 20.3s Time] [2023-04-02 09:24:19,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4292 states. [2023-04-02 09:24:19,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4292 to 3770. [2023-04-02 09:24:19,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3770 states, 2465 states have (on average 1.2519269776876267) internal successors, (3086), 2544 states have internal predecessors, (3086), 882 states have call successors, (882), 421 states have call predecessors, (882), 422 states have return successors, (888), 847 states have call predecessors, (888), 878 states have call successors, (888) [2023-04-02 09:24:19,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3770 states to 3770 states and 4856 transitions. [2023-04-02 09:24:19,880 INFO L78 Accepts]: Start accepts. Automaton has 3770 states and 4856 transitions. Word has length 30 [2023-04-02 09:24:19,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 09:24:19,881 INFO L495 AbstractCegarLoop]: Abstraction has 3770 states and 4856 transitions. [2023-04-02 09:24:19,882 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 3 states have internal predecessors, (21), 3 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2023-04-02 09:24:19,882 INFO L276 IsEmpty]: Start isEmpty. Operand 3770 states and 4856 transitions. [2023-04-02 09:24:19,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2023-04-02 09:24:19,904 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 09:24:19,904 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 09:24:19,904 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 09:24:19,905 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 09:24:19,905 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 09:24:19,905 INFO L85 PathProgramCache]: Analyzing trace with hash -1628223451, now seen corresponding path program 1 times [2023-04-02 09:24:19,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 09:24:19,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1212879091] [2023-04-02 09:24:19,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 09:24:19,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 09:24:20,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:20,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 09:24:20,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:20,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:24:20,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:20,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 09:24:20,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:20,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:24:20,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:20,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:24:20,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:20,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 09:24:20,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:20,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:24:20,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:20,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:24:20,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:20,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-04-02 09:24:20,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:20,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:24:20,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:20,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-04-02 09:24:20,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:20,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-04-02 09:24:20,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:20,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-04-02 09:24:20,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:20,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-04-02 09:24:20,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:20,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-04-02 09:24:20,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:20,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-04-02 09:24:20,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:20,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-04-02 09:24:20,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:20,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:24:20,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:20,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2023-04-02 09:24:20,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:20,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-04-02 09:24:20,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:20,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:24:20,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:20,741 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-04-02 09:24:20,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 09:24:20,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1212879091] [2023-04-02 09:24:20,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1212879091] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 09:24:20,741 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 09:24:20,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-02 09:24:20,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1663210568] [2023-04-02 09:24:20,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 09:24:20,743 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-02 09:24:20,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 09:24:20,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-02 09:24:20,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2023-04-02 09:24:20,744 INFO L87 Difference]: Start difference. First operand 3770 states and 4856 transitions. Second operand has 10 states, 10 states have (on average 7.7) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (26), 9 states have call predecessors, (26), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-04-02 09:24:26,190 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:24:28,315 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:24:30,946 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:24:39,524 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:24:51,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 09:24:51,669 INFO L93 Difference]: Finished difference Result 9971 states and 13046 transitions. [2023-04-02 09:24:51,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-04-02 09:24:51,669 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 7.7) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (26), 9 states have call predecessors, (26), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 135 [2023-04-02 09:24:51,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 09:24:51,702 INFO L225 Difference]: With dead ends: 9971 [2023-04-02 09:24:51,702 INFO L226 Difference]: Without dead ends: 6211 [2023-04-02 09:24:51,714 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 86 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=153, Invalid=309, Unknown=0, NotChecked=0, Total=462 [2023-04-02 09:24:51,715 INFO L413 NwaCegarLoop]: 377 mSDtfsCounter, 6793 mSDsluCounter, 1352 mSDsCounter, 0 mSdLazyCounter, 9957 mSolverCounterSat, 3934 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7140 SdHoareTripleChecker+Valid, 1729 SdHoareTripleChecker+Invalid, 13893 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3934 IncrementalHoareTripleChecker+Valid, 9957 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.0s IncrementalHoareTripleChecker+Time [2023-04-02 09:24:51,716 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7140 Valid, 1729 Invalid, 13893 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3934 Valid, 9957 Invalid, 2 Unknown, 0 Unchecked, 29.0s Time] [2023-04-02 09:24:51,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6211 states. [2023-04-02 09:24:52,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6211 to 5262. [2023-04-02 09:24:52,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5262 states, 3473 states have (on average 1.260005758710049) internal successors, (4376), 3574 states have internal predecessors, (4376), 1180 states have call successors, (1180), 604 states have call predecessors, (1180), 608 states have return successors, (1191), 1142 states have call predecessors, (1191), 1176 states have call successors, (1191) [2023-04-02 09:24:52,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5262 states to 5262 states and 6747 transitions. [2023-04-02 09:24:52,853 INFO L78 Accepts]: Start accepts. Automaton has 5262 states and 6747 transitions. Word has length 135 [2023-04-02 09:24:52,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 09:24:52,853 INFO L495 AbstractCegarLoop]: Abstraction has 5262 states and 6747 transitions. [2023-04-02 09:24:52,853 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.7) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (26), 9 states have call predecessors, (26), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-04-02 09:24:52,854 INFO L276 IsEmpty]: Start isEmpty. Operand 5262 states and 6747 transitions. [2023-04-02 09:24:52,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2023-04-02 09:24:52,863 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 09:24:52,863 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 09:24:52,864 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-02 09:24:52,865 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 09:24:52,865 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 09:24:52,865 INFO L85 PathProgramCache]: Analyzing trace with hash -650342561, now seen corresponding path program 1 times [2023-04-02 09:24:52,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 09:24:52,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [139532148] [2023-04-02 09:24:52,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 09:24:52,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 09:24:52,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:53,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 09:24:53,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:53,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:24:53,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:53,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 09:24:53,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:53,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-04-02 09:24:53,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:53,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:24:53,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:53,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:24:54,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:54,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:24:54,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:54,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-04-02 09:24:54,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:54,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:24:54,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:54,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:24:54,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:54,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-04-02 09:24:54,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:54,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:24:54,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:54,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:24:54,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:54,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:24:54,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:54,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-04-02 09:24:54,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:54,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:24:54,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:54,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:24:54,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:54,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:24:54,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:54,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-04-02 09:24:54,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:54,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:24:54,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:54,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:24:54,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:54,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-04-02 09:24:54,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:54,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:24:54,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:54,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:24:54,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:54,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2023-04-02 09:24:54,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:54,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:24:54,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:54,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-04-02 09:24:54,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:54,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2023-04-02 09:24:54,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:54,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2023-04-02 09:24:54,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:54,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2023-04-02 09:24:54,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:54,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 182 [2023-04-02 09:24:54,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:54,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 188 [2023-04-02 09:24:54,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:54,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2023-04-02 09:24:54,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:54,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:24:54,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:54,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2023-04-02 09:24:54,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:54,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 211 [2023-04-02 09:24:54,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:54,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:24:54,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:24:54,369 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2023-04-02 09:24:54,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 09:24:54,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [139532148] [2023-04-02 09:24:54,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [139532148] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 09:24:54,370 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 09:24:54,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2023-04-02 09:24:54,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1858121331] [2023-04-02 09:24:54,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 09:24:54,372 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-04-02 09:24:54,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 09:24:54,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-04-02 09:24:54,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2023-04-02 09:24:54,373 INFO L87 Difference]: Start difference. First operand 5262 states and 6747 transitions. Second operand has 15 states, 15 states have (on average 6.866666666666666) internal successors, (103), 4 states have internal predecessors, (103), 3 states have call successors, (34), 14 states have call predecessors, (34), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2023-04-02 09:24:59,277 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:25:01,281 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:25:03,995 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:25:06,003 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:25:07,812 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:25:20,729 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:25:22,053 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:25:32,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 09:25:32,271 INFO L93 Difference]: Finished difference Result 15484 states and 20270 transitions. [2023-04-02 09:25:32,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-04-02 09:25:32,272 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 6.866666666666666) internal successors, (103), 4 states have internal predecessors, (103), 3 states have call successors, (34), 14 states have call predecessors, (34), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 229 [2023-04-02 09:25:32,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 09:25:32,324 INFO L225 Difference]: With dead ends: 15484 [2023-04-02 09:25:32,324 INFO L226 Difference]: Without dead ends: 10232 [2023-04-02 09:25:32,342 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 86 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 284 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=294, Invalid=966, Unknown=0, NotChecked=0, Total=1260 [2023-04-02 09:25:32,343 INFO L413 NwaCegarLoop]: 350 mSDtfsCounter, 16017 mSDsluCounter, 1203 mSDsCounter, 0 mSdLazyCounter, 11643 mSolverCounterSat, 11287 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16318 SdHoareTripleChecker+Valid, 1553 SdHoareTripleChecker+Invalid, 22932 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11287 IncrementalHoareTripleChecker+Valid, 11643 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.0s IncrementalHoareTripleChecker+Time [2023-04-02 09:25:32,344 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16318 Valid, 1553 Invalid, 22932 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11287 Valid, 11643 Invalid, 2 Unknown, 0 Unchecked, 35.0s Time] [2023-04-02 09:25:32,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10232 states. [2023-04-02 09:25:33,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10232 to 8579. [2023-04-02 09:25:33,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8579 states, 5669 states have (on average 1.2571882166166872) internal successors, (7127), 5832 states have internal predecessors, (7127), 1919 states have call successors, (1919), 984 states have call predecessors, (1919), 990 states have return successors, (1940), 1852 states have call predecessors, (1940), 1915 states have call successors, (1940) [2023-04-02 09:25:34,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8579 states to 8579 states and 10986 transitions. [2023-04-02 09:25:34,004 INFO L78 Accepts]: Start accepts. Automaton has 8579 states and 10986 transitions. Word has length 229 [2023-04-02 09:25:34,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 09:25:34,004 INFO L495 AbstractCegarLoop]: Abstraction has 8579 states and 10986 transitions. [2023-04-02 09:25:34,005 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 6.866666666666666) internal successors, (103), 4 states have internal predecessors, (103), 3 states have call successors, (34), 14 states have call predecessors, (34), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2023-04-02 09:25:34,005 INFO L276 IsEmpty]: Start isEmpty. Operand 8579 states and 10986 transitions. [2023-04-02 09:25:34,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2023-04-02 09:25:34,017 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 09:25:34,018 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 09:25:34,018 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-02 09:25:34,018 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 09:25:34,018 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 09:25:34,018 INFO L85 PathProgramCache]: Analyzing trace with hash 58459325, now seen corresponding path program 1 times [2023-04-02 09:25:34,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 09:25:34,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1515681538] [2023-04-02 09:25:34,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 09:25:34,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 09:25:34,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:25:34,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 09:25:34,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:25:34,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:25:34,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:25:34,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 09:25:34,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:25:34,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-04-02 09:25:34,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:25:34,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:25:34,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:25:34,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:25:34,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:25:34,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:25:34,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:25:34,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-04-02 09:25:34,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:25:34,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:25:34,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:25:34,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:25:34,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:25:34,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-04-02 09:25:34,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:25:34,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:25:34,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:25:34,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:25:34,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:25:34,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:25:34,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:25:34,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-04-02 09:25:34,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:25:34,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:25:34,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:25:34,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:25:34,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:25:34,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:25:34,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:25:34,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-04-02 09:25:34,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:25:34,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:25:34,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:25:34,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:25:34,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:25:34,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-04-02 09:25:34,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:25:34,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:25:34,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:25:34,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:25:34,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:25:35,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2023-04-02 09:25:35,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:25:35,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:25:35,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:25:35,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2023-04-02 09:25:35,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:25:35,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 09:25:35,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:25:35,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:25:35,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:25:35,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:25:35,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:25:35,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2023-04-02 09:25:35,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:25:35,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2023-04-02 09:25:35,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:25:35,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2023-04-02 09:25:35,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:25:35,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2023-04-02 09:25:35,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:25:35,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2023-04-02 09:25:35,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:25:35,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2023-04-02 09:25:35,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:25:35,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 214 [2023-04-02 09:25:35,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:25:35,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 222 [2023-04-02 09:25:35,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:25:35,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2023-04-02 09:25:35,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:25:35,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 233 [2023-04-02 09:25:35,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:25:35,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 240 [2023-04-02 09:25:35,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:25:35,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:25:35,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:25:35,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 251 [2023-04-02 09:25:35,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:25:35,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2023-04-02 09:25:35,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:25:35,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:25:35,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:25:35,234 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2023-04-02 09:25:35,234 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 09:25:35,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1515681538] [2023-04-02 09:25:35,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1515681538] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 09:25:35,234 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 09:25:35,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2023-04-02 09:25:35,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036914532] [2023-04-02 09:25:35,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 09:25:35,235 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-04-02 09:25:35,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 09:25:35,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-04-02 09:25:35,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=218, Unknown=0, NotChecked=0, Total=272 [2023-04-02 09:25:35,237 INFO L87 Difference]: Start difference. First operand 8579 states and 10986 transitions. Second operand has 17 states, 17 states have (on average 7.705882352941177) internal successors, (131), 4 states have internal predecessors, (131), 2 states have call successors, (43), 14 states have call predecessors, (43), 2 states have return successors, (35), 3 states have call predecessors, (35), 2 states have call successors, (35) [2023-04-02 09:25:40,797 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:25:42,806 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:25:44,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:25:47,910 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:25:49,920 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:25:50,975 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:26:13,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 09:26:13,307 INFO L93 Difference]: Finished difference Result 18810 states and 24517 transitions. [2023-04-02 09:26:13,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-04-02 09:26:13,307 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 7.705882352941177) internal successors, (131), 4 states have internal predecessors, (131), 2 states have call successors, (43), 14 states have call predecessors, (43), 2 states have return successors, (35), 3 states have call predecessors, (35), 2 states have call successors, (35) Word has length 274 [2023-04-02 09:26:13,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 09:26:13,349 INFO L225 Difference]: With dead ends: 18810 [2023-04-02 09:26:13,350 INFO L226 Difference]: Without dead ends: 10217 [2023-04-02 09:26:13,373 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 156 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=256, Invalid=736, Unknown=0, NotChecked=0, Total=992 [2023-04-02 09:26:13,374 INFO L413 NwaCegarLoop]: 364 mSDtfsCounter, 6991 mSDsluCounter, 2252 mSDsCounter, 0 mSdLazyCounter, 16582 mSolverCounterSat, 4716 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7307 SdHoareTripleChecker+Valid, 2616 SdHoareTripleChecker+Invalid, 21302 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4716 IncrementalHoareTripleChecker+Valid, 16582 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.5s IncrementalHoareTripleChecker+Time [2023-04-02 09:26:13,374 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7307 Valid, 2616 Invalid, 21302 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4716 Valid, 16582 Invalid, 4 Unknown, 0 Unchecked, 35.5s Time] [2023-04-02 09:26:13,383 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10217 states. [2023-04-02 09:26:14,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10217 to 8588. [2023-04-02 09:26:14,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8588 states, 5675 states have (on average 1.256387665198238) internal successors, (7130), 5840 states have internal predecessors, (7130), 1919 states have call successors, (1919), 984 states have call predecessors, (1919), 993 states have return successors, (1943), 1853 states have call predecessors, (1943), 1915 states have call successors, (1943) [2023-04-02 09:26:14,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8588 states to 8588 states and 10992 transitions. [2023-04-02 09:26:14,769 INFO L78 Accepts]: Start accepts. Automaton has 8588 states and 10992 transitions. Word has length 274 [2023-04-02 09:26:14,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 09:26:14,770 INFO L495 AbstractCegarLoop]: Abstraction has 8588 states and 10992 transitions. [2023-04-02 09:26:14,770 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 7.705882352941177) internal successors, (131), 4 states have internal predecessors, (131), 2 states have call successors, (43), 14 states have call predecessors, (43), 2 states have return successors, (35), 3 states have call predecessors, (35), 2 states have call successors, (35) [2023-04-02 09:26:14,770 INFO L276 IsEmpty]: Start isEmpty. Operand 8588 states and 10992 transitions. [2023-04-02 09:26:14,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2023-04-02 09:26:14,783 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 09:26:14,783 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 09:26:14,783 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-02 09:26:14,783 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 09:26:14,784 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 09:26:14,784 INFO L85 PathProgramCache]: Analyzing trace with hash 83676983, now seen corresponding path program 1 times [2023-04-02 09:26:14,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 09:26:14,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1099068952] [2023-04-02 09:26:14,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 09:26:14,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 09:26:14,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:26:16,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 09:26:16,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:26:16,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:26:16,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:26:16,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 09:26:16,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:26:16,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 09:26:16,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:26:16,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:26:16,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:26:16,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:26:16,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:26:16,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 09:26:16,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:26:16,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:26:16,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:26:16,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-04-02 09:26:16,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:26:16,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:26:16,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:26:16,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:26:16,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:26:16,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:26:16,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:26:16,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-04-02 09:26:16,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:26:16,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:26:16,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:26:16,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:26:16,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:26:16,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-04-02 09:26:16,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:26:16,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:26:16,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:26:16,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:26:16,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:26:16,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:26:16,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:26:16,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2023-04-02 09:26:16,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:26:16,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:26:16,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:26:16,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:26:16,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:26:16,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:26:16,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:26:17,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-04-02 09:26:17,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:26:17,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:26:17,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:26:17,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:26:17,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:26:17,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2023-04-02 09:26:17,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:26:17,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:26:17,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:26:17,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:26:17,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:26:17,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2023-04-02 09:26:17,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:26:17,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:26:17,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:26:17,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2023-04-02 09:26:17,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:26:17,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 09:26:17,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:26:17,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:26:17,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:26:17,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:26:17,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:26:17,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 207 [2023-04-02 09:26:17,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:26:17,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2023-04-02 09:26:17,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:26:17,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2023-04-02 09:26:17,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:26:17,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2023-04-02 09:26:17,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:26:17,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 231 [2023-04-02 09:26:17,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:26:17,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 236 [2023-04-02 09:26:17,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:26:17,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 242 [2023-04-02 09:26:17,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:26:17,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 250 [2023-04-02 09:26:17,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:26:17,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 255 [2023-04-02 09:26:17,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:26:17,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 261 [2023-04-02 09:26:17,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:26:17,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 268 [2023-04-02 09:26:17,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:26:17,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:26:17,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:26:17,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 279 [2023-04-02 09:26:17,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:26:17,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 284 [2023-04-02 09:26:17,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:26:17,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:26:17,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:26:17,427 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 212 trivial. 0 not checked. [2023-04-02 09:26:17,427 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 09:26:17,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1099068952] [2023-04-02 09:26:17,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1099068952] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 09:26:17,428 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 09:26:17,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2023-04-02 09:26:17,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [433928371] [2023-04-02 09:26:17,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 09:26:17,430 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-04-02 09:26:17,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 09:26:17,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-04-02 09:26:17,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=250, Unknown=0, NotChecked=0, Total=306 [2023-04-02 09:26:17,431 INFO L87 Difference]: Start difference. First operand 8588 states and 10992 transitions. Second operand has 18 states, 18 states have (on average 8.222222222222221) internal successors, (148), 5 states have internal predecessors, (148), 3 states have call successors, (48), 14 states have call predecessors, (48), 2 states have return successors, (40), 4 states have call predecessors, (40), 3 states have call successors, (40) [2023-04-02 09:26:23,330 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:26:25,911 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:26:27,918 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:26:29,030 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:26:31,033 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:26:33,822 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:26:36,248 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:26:38,579 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:27:03,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 09:27:03,631 INFO L93 Difference]: Finished difference Result 18812 states and 24592 transitions. [2023-04-02 09:27:03,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-04-02 09:27:03,680 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 8.222222222222221) internal successors, (148), 5 states have internal predecessors, (148), 3 states have call successors, (48), 14 states have call predecessors, (48), 2 states have return successors, (40), 4 states have call predecessors, (40), 3 states have call successors, (40) Word has length 302 [2023-04-02 09:27:03,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 09:27:03,717 INFO L225 Difference]: With dead ends: 18812 [2023-04-02 09:27:03,717 INFO L226 Difference]: Without dead ends: 10206 [2023-04-02 09:27:03,741 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 115 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=206, Invalid=606, Unknown=0, NotChecked=0, Total=812 [2023-04-02 09:27:03,742 INFO L413 NwaCegarLoop]: 372 mSDtfsCounter, 6861 mSDsluCounter, 2839 mSDsCounter, 0 mSdLazyCounter, 20018 mSolverCounterSat, 4855 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7179 SdHoareTripleChecker+Valid, 3211 SdHoareTripleChecker+Invalid, 24878 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4855 IncrementalHoareTripleChecker+Valid, 20018 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.4s IncrementalHoareTripleChecker+Time [2023-04-02 09:27:03,742 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7179 Valid, 3211 Invalid, 24878 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4855 Valid, 20018 Invalid, 5 Unknown, 0 Unchecked, 43.4s Time] [2023-04-02 09:27:03,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10206 states. [2023-04-02 09:27:05,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10206 to 8588. [2023-04-02 09:27:05,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8588 states, 5675 states have (on average 1.2556828193832599) internal successors, (7126), 5840 states have internal predecessors, (7126), 1919 states have call successors, (1919), 984 states have call predecessors, (1919), 993 states have return successors, (1943), 1853 states have call predecessors, (1943), 1915 states have call successors, (1943) [2023-04-02 09:27:05,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8588 states to 8588 states and 10988 transitions. [2023-04-02 09:27:05,192 INFO L78 Accepts]: Start accepts. Automaton has 8588 states and 10988 transitions. Word has length 302 [2023-04-02 09:27:05,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 09:27:05,192 INFO L495 AbstractCegarLoop]: Abstraction has 8588 states and 10988 transitions. [2023-04-02 09:27:05,192 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 8.222222222222221) internal successors, (148), 5 states have internal predecessors, (148), 3 states have call successors, (48), 14 states have call predecessors, (48), 2 states have return successors, (40), 4 states have call predecessors, (40), 3 states have call successors, (40) [2023-04-02 09:27:05,193 INFO L276 IsEmpty]: Start isEmpty. Operand 8588 states and 10988 transitions. [2023-04-02 09:27:05,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 304 [2023-04-02 09:27:05,206 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 09:27:05,206 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 09:27:05,206 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-02 09:27:05,207 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 09:27:05,207 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 09:27:05,207 INFO L85 PathProgramCache]: Analyzing trace with hash 615362884, now seen corresponding path program 1 times [2023-04-02 09:27:05,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 09:27:05,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [809670938] [2023-04-02 09:27:05,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 09:27:05,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 09:27:05,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:27:07,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 09:27:07,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:27:07,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:27:07,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:27:07,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 09:27:07,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:27:07,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 09:27:07,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:27:07,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:27:07,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:27:07,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:27:07,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:27:07,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 09:27:07,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:27:07,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:27:07,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:27:07,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-04-02 09:27:07,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:27:07,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:27:07,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:27:07,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:27:07,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:27:07,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:27:07,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:27:07,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-04-02 09:27:07,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:27:07,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:27:07,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:27:07,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:27:07,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:27:07,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-04-02 09:27:07,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:27:07,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:27:07,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:27:07,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:27:07,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:27:07,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:27:07,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:27:07,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2023-04-02 09:27:07,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:27:07,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:27:07,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:27:07,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:27:07,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:27:07,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:27:07,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:27:07,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-04-02 09:27:07,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:27:07,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:27:07,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:27:07,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:27:07,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:27:07,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2023-04-02 09:27:07,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:27:07,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:27:07,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:27:07,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:27:07,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:27:07,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2023-04-02 09:27:07,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:27:07,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:27:07,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:27:07,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2023-04-02 09:27:07,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:27:07,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-04-02 09:27:07,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:27:07,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:27:07,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:27:07,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:27:07,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:27:07,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2023-04-02 09:27:07,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:27:07,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2023-04-02 09:27:07,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:27:07,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 219 [2023-04-02 09:27:07,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:27:07,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 224 [2023-04-02 09:27:07,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:27:07,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 232 [2023-04-02 09:27:07,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:27:07,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 237 [2023-04-02 09:27:07,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:27:07,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 243 [2023-04-02 09:27:07,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:27:07,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 251 [2023-04-02 09:27:07,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:27:07,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2023-04-02 09:27:07,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:27:07,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 262 [2023-04-02 09:27:07,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:27:08,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 269 [2023-04-02 09:27:08,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:27:08,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:27:08,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:27:08,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 280 [2023-04-02 09:27:08,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:27:08,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 285 [2023-04-02 09:27:08,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:27:08,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:27:08,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:27:08,033 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 212 trivial. 0 not checked. [2023-04-02 09:27:08,033 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 09:27:08,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [809670938] [2023-04-02 09:27:08,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [809670938] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 09:27:08,034 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 09:27:08,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [] total 23 [2023-04-02 09:27:08,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1248034737] [2023-04-02 09:27:08,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 09:27:08,035 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-04-02 09:27:08,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 09:27:08,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-04-02 09:27:08,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=440, Unknown=0, NotChecked=0, Total=506 [2023-04-02 09:27:08,036 INFO L87 Difference]: Start difference. First operand 8588 states and 10988 transitions. Second operand has 23 states, 23 states have (on average 6.478260869565218) internal successors, (149), 7 states have internal predecessors, (149), 2 states have call successors, (48), 14 states have call predecessors, (48), 5 states have return successors, (40), 6 states have call predecessors, (40), 2 states have call successors, (40) [2023-04-02 09:27:14,931 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:27:17,249 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:27:19,824 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:27:21,723 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:27:24,488 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:27:27,268 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:27:28,830 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []