/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/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -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-03 05:28:01,870 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 05:28:01,873 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 05:28:01,910 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 05:28:01,910 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 05:28:01,913 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 05:28:01,916 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 05:28:01,917 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 05:28:01,918 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 05:28:01,922 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 05:28:01,923 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 05:28:01,924 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 05:28:01,925 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 05:28:01,927 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 05:28:01,928 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 05:28:01,929 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 05:28:01,930 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 05:28:01,930 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 05:28:01,932 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 05:28:01,934 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 05:28:01,935 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 05:28:01,936 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 05:28:01,937 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 05:28:01,937 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 05:28:01,939 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 05:28:01,939 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 05:28:01,939 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 05:28:01,942 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 05:28:01,942 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 05:28:01,944 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 05:28:01,944 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 05:28:01,945 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 05:28:01,946 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 05:28:01,947 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 05:28:01,947 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 05:28:01,947 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 05:28:01,947 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 05:28:01,948 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 05:28:01,948 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 05:28:01,948 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 05:28:01,949 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 05:28:01,950 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-03 05:28:01,975 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 05:28:01,975 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 05:28:01,976 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 05:28:01,976 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 05:28:01,976 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 05:28:01,976 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 05:28:01,977 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 05:28:01,977 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 05:28:01,977 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 05:28:01,977 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 05:28:01,977 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 05:28:01,978 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 05:28:01,978 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 05:28:01,978 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 05:28:01,978 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 05:28:01,978 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 05:28:01,978 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 05:28:01,978 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 05:28:01,978 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 05:28:01,979 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 05:28:01,979 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 05:28:01,979 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 05:28:01,979 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 05:28:01,979 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 05:28:01,979 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 05:28:01,979 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 05:28:01,979 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 05:28:01,980 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 05:28:01,980 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 05:28:01,980 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 05:28:01,980 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 05:28:01,980 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 05:28:01,980 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 05:28:01,980 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 05:28:01,980 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 05:28:01,980 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 05:28:01,980 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 05:28:01,981 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 05:28:01,981 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 05:28:01,981 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 05:28:01,981 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 05:28:01,981 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-03 05:28:02,169 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 05:28:02,198 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 05:28:02,199 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 05:28:02,200 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 05:28:02,200 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 05:28:02,201 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-03 05:28:03,322 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 05:28:03,841 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 05:28:03,842 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-03 05:28:03,888 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/462d62749/664532a47d2445b0a6713c33374a450c/FLAG2cc351de4 [2023-04-03 05:28:03,902 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/462d62749/664532a47d2445b0a6713c33374a450c [2023-04-03 05:28:03,905 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 05:28:03,906 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 05:28:03,908 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 05:28:03,908 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 05:28:03,911 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 05:28:03,912 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 05:28:03" (1/1) ... [2023-04-03 05:28:03,913 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@74965a2c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:28:03, skipping insertion in model container [2023-04-03 05:28:03,913 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 05:28:03" (1/1) ... [2023-04-03 05:28:03,918 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 05:28:04,033 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 05:28:06,368 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-03 05:28:06,439 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 05:28:06,474 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 05:28:07,047 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-03 05:28:07,054 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 05:28:07,176 WARN L667 CHandler]: The function strncmp is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 05:28:07,177 WARN L667 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 05:28:07,177 WARN L667 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 05:28:07,182 INFO L208 MainTranslator]: Completed translation [2023-04-03 05:28:07,183 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:28:07 WrapperNode [2023-04-03 05:28:07,183 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 05:28:07,184 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 05:28:07,184 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 05:28:07,184 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 05:28:07,194 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:28:07" (1/1) ... [2023-04-03 05:28:07,194 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:28:07" (1/1) ... [2023-04-03 05:28:07,295 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:28:07" (1/1) ... [2023-04-03 05:28:07,296 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:28:07" (1/1) ... [2023-04-03 05:28:07,451 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:28:07" (1/1) ... [2023-04-03 05:28:07,477 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:28:07" (1/1) ... [2023-04-03 05:28:07,508 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:28:07" (1/1) ... [2023-04-03 05:28:07,538 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:28:07" (1/1) ... [2023-04-03 05:28:07,589 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 05:28:07,590 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 05:28:07,590 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 05:28:07,590 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 05:28:07,590 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:28:07" (1/1) ... [2023-04-03 05:28:07,609 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 05:28:07,622 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 05:28:07,643 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-03 05:28:07,646 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-03 05:28:07,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 05:28:07,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 05:28:07,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~bool~0~TO~VOID [2023-04-03 05:28:07,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-04-03 05:28:07,677 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 05:28:07,677 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-03 05:28:07,677 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-04-03 05:28:07,677 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-04-03 05:28:07,677 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-03 05:28:07,677 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-04-03 05:28:07,677 INFO L138 BoogieDeclarations]: Found implementation of procedure bitmap_weight [2023-04-03 05:28:07,677 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_weight [2023-04-03 05:28:07,677 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-04-03 05:28:07,677 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-04-03 05:28:07,677 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-03 05:28:07,677 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-03 05:28:07,677 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-04-03 05:28:07,678 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-03 05:28:07,678 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-04-03 05:28:07,678 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-03 05:28:07,678 INFO L138 BoogieDeclarations]: Found implementation of procedure get_jiffies_64 [2023-04-03 05:28:07,678 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-04-03 05:28:07,678 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_pending [2023-04-03 05:28:07,678 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_feature [2023-04-03 05:28:07,678 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2023-04-03 05:28:07,678 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-03 05:28:07,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-03 05:28:07,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-03 05:28:07,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-04-03 05:28:07,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-04-03 05:28:07,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-03 05:28:07,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-03 05:28:07,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-03 05:28:07,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-03 05:28:07,679 INFO L138 BoogieDeclarations]: Found implementation of procedure PageForeign [2023-04-03 05:28:07,679 INFO L138 BoogieDeclarations]: Found implementation of procedure PageHead [2023-04-03 05:28:07,679 INFO L138 BoogieDeclarations]: Found implementation of procedure PageTail [2023-04-03 05:28:07,679 INFO L138 BoogieDeclarations]: Found implementation of procedure PageCompound [2023-04-03 05:28:07,680 INFO L138 BoogieDeclarations]: Found implementation of procedure compound_head_by_tail [2023-04-03 05:28:07,680 INFO L138 BoogieDeclarations]: Found implementation of procedure compound_head [2023-04-03 05:28:07,680 INFO L138 BoogieDeclarations]: Found implementation of procedure get_page [2023-04-03 05:28:07,680 INFO L138 BoogieDeclarations]: Found implementation of procedure compound_order [2023-04-03 05:28:07,681 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2023-04-03 05:28:07,681 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_flow_dissect_flow_keys [2023-04-03 05:28:07,681 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2023-04-03 05:28:07,681 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size_set [2023-04-03 05:28:07,681 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2023-04-03 05:28:07,681 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-04-03 05:28:07,681 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2023-04-03 05:28:07,681 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_peek [2023-04-03 05:28:07,681 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2023-04-03 05:28:07,682 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_head_init [2023-04-03 05:28:07,682 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2023-04-03 05:28:07,682 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_insert [2023-04-03 05:28:07,682 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_before [2023-04-03 05:28:07,682 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_tail [2023-04-03 05:28:07,682 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_unlink [2023-04-03 05:28:07,683 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2023-04-03 05:28:07,683 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_nonlinear [2023-04-03 05:28:07,683 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2023-04-03 05:28:07,683 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_fill_page_desc [2023-04-03 05:28:07,683 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2023-04-03 05:28:07,683 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_put [2023-04-03 05:28:07,683 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-04-03 05:28:07,683 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header_was_set [2023-04-03 05:28:07,684 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2023-04-03 05:28:07,684 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_transport_header [2023-04-03 05:28:07,684 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_set_transport_header [2023-04-03 05:28:07,684 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_network_header [2023-04-03 05:28:07,684 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_mac_header [2023-04-03 05:28:07,684 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_probe_transport_header [2023-04-03 05:28:07,684 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2023-04-03 05:28:07,684 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_frag_unref [2023-04-03 05:28:07,684 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_unref [2023-04-03 05:28:07,684 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_has_frag_list [2023-04-03 05:28:07,684 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_list_init [2023-04-03 05:28:07,684 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2023-04-03 05:28:07,685 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable_pending [2023-04-03 05:28:07,685 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule_prep [2023-04-03 05:28:07,685 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2023-04-03 05:28:07,685 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-04-03 05:28:07,686 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-04-03 05:28:07,686 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-04-03 05:28:07,686 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_receive_skb [2023-04-03 05:28:07,686 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_set_map_op [2023-04-03 05:28:07,686 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_set_unmap_op [2023-04-03 05:28:07,686 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_page_foreign [2023-04-03 05:28:07,686 INFO L138 BoogieDeclarations]: Found implementation of procedure to_xenbus_device [2023-04-03 05:28:07,686 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_to_xenbus_device [2023-04-03 05:28:07,686 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2023-04-03 05:28:07,687 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2023-04-03 05:28:07,687 INFO L138 BoogieDeclarations]: Found implementation of procedure __pfn_to_mfn [2023-04-03 05:28:07,687 INFO L138 BoogieDeclarations]: Found implementation of procedure pfn_to_mfn [2023-04-03 05:28:07,687 INFO L138 BoogieDeclarations]: Found implementation of procedure idx_to_pfn [2023-04-03 05:28:07,687 INFO L138 BoogieDeclarations]: Found implementation of procedure idx_to_kaddr [2023-04-03 05:28:07,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ubuf_to_queue [2023-04-03 05:28:07,687 INFO L138 BoogieDeclarations]: Found implementation of procedure frag_get_pending_idx [2023-04-03 05:28:07,687 INFO L138 BoogieDeclarations]: Found implementation of procedure frag_set_pending_idx [2023-04-03 05:28:07,687 INFO L138 BoogieDeclarations]: Found implementation of procedure pending_index [2023-04-03 05:28:07,687 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_rx_ring_slots_available [2023-04-03 05:28:07,687 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_rx_queue_tail [2023-04-03 05:28:07,687 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_rx_dequeue [2023-04-03 05:28:07,687 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_rx_queue_maybe_wake [2023-04-03 05:28:07,688 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_rx_queue_purge [2023-04-03 05:28:07,688 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_rx_queue_drop_expired [2023-04-03 05:28:07,688 INFO L138 BoogieDeclarations]: Found implementation of procedure get_next_rx_buffer [2023-04-03 05:28:07,688 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_gop_frag_copy [2023-04-03 05:28:07,688 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_gop_skb [2023-04-03 05:28:07,688 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_check_gop [2023-04-03 05:28:07,688 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_add_frag_responses [2023-04-03 05:28:07,688 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_kick_thread [2023-04-03 05:28:07,688 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_rx_action [2023-04-03 05:28:07,688 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_napi_schedule_or_enable_events [2023-04-03 05:28:07,689 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_add_credit [2023-04-03 05:28:07,689 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_tx_credit_callback [2023-04-03 05:28:07,689 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_tx_err [2023-04-03 05:28:07,689 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_fatal_tx_err [2023-04-03 05:28:07,689 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_count_requests [2023-04-03 05:28:07,690 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_tx_create_map_op [2023-04-03 05:28:07,692 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_alloc_skb [2023-04-03 05:28:07,692 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_get_requests [2023-04-03 05:28:07,695 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_grant_handle_set [2023-04-03 05:28:07,695 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_grant_handle_reset [2023-04-03 05:28:07,695 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_tx_check_gop [2023-04-03 05:28:07,695 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_fill_frags [2023-04-03 05:28:07,695 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_get_extras [2023-04-03 05:28:07,695 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_set_skb_gso [2023-04-03 05:28:07,695 INFO L138 BoogieDeclarations]: Found implementation of procedure checksum_setup [2023-04-03 05:28:07,695 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_credit_exceeded [2023-04-03 05:28:07,695 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_tx_build_gops [2023-04-03 05:28:07,695 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_handle_frag_list [2023-04-03 05:28:07,695 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_tx_submit [2023-04-03 05:28:07,695 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_zerocopy_callback [2023-04-03 05:28:07,696 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_tx_dealloc_action [2023-04-03 05:28:07,696 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_tx_action [2023-04-03 05:28:07,696 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_idx_release [2023-04-03 05:28:07,696 INFO L138 BoogieDeclarations]: Found implementation of procedure make_tx_response [2023-04-03 05:28:07,696 INFO L138 BoogieDeclarations]: Found implementation of procedure push_tx_responses [2023-04-03 05:28:07,696 INFO L138 BoogieDeclarations]: Found implementation of procedure make_rx_response [2023-04-03 05:28:07,696 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_idx_unmap [2023-04-03 05:28:07,696 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_work_todo [2023-04-03 05:28:07,696 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_dealloc_work_todo [2023-04-03 05:28:07,696 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_unmap_frontend_rings [2023-04-03 05:28:07,696 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_map_frontend_rings [2023-04-03 05:28:07,696 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_queue_carrier_off [2023-04-03 05:28:07,696 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_queue_carrier_on [2023-04-03 05:28:07,696 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_rx_queue_stalled [2023-04-03 05:28:07,696 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_rx_queue_ready [2023-04-03 05:28:07,696 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_have_rx_work [2023-04-03 05:28:07,696 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_rx_queue_timeout [2023-04-03 05:28:07,696 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_wait_for_rx_work [2023-04-03 05:28:07,696 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_kthread_guest_rx [2023-04-03 05:28:07,697 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_dealloc_kthread_should_stop [2023-04-03 05:28:07,697 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_dealloc_kthread [2023-04-03 05:28:07,697 INFO L138 BoogieDeclarations]: Found implementation of procedure netback_init [2023-04-03 05:28:07,697 INFO L138 BoogieDeclarations]: Found implementation of procedure netback_fini [2023-04-03 05:28:07,697 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 05:28:07,697 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-04-03 05:28:07,697 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR_OR_NULL [2023-04-03 05:28:07,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_5 [2023-04-03 05:28:07,697 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-03 05:28:07,697 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-03 05:28:07,697 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-03 05:28:07,697 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-03 05:28:07,697 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-04-03 05:28:07,698 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_all_queues [2023-04-03 05:28:07,698 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_queue_stopped [2023-04-03 05:28:07,698 INFO L138 BoogieDeclarations]: Found implementation of procedure nr_pending_reqs [2023-04-03 05:28:07,698 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_read_io_ring [2023-04-03 05:28:07,698 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_write_io_ring [2023-04-03 05:28:07,698 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_dump_open [2023-04-03 05:28:07,698 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_debugfs_addif [2023-04-03 05:28:07,699 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_debugfs_delif [2023-04-03 05:28:07,699 INFO L138 BoogieDeclarations]: Found implementation of procedure netback_remove [2023-04-03 05:28:07,699 INFO L138 BoogieDeclarations]: Found implementation of procedure netback_probe [2023-04-03 05:28:07,699 INFO L138 BoogieDeclarations]: Found implementation of procedure netback_uevent [2023-04-03 05:28:07,699 INFO L138 BoogieDeclarations]: Found implementation of procedure backend_create_xenvif [2023-04-03 05:28:07,699 INFO L138 BoogieDeclarations]: Found implementation of procedure backend_disconnect [2023-04-03 05:28:07,699 INFO L138 BoogieDeclarations]: Found implementation of procedure backend_connect [2023-04-03 05:28:07,700 INFO L138 BoogieDeclarations]: Found implementation of procedure backend_switch_state [2023-04-03 05:28:07,700 INFO L138 BoogieDeclarations]: Found implementation of procedure set_backend_state [2023-04-03 05:28:07,700 INFO L138 BoogieDeclarations]: Found implementation of procedure frontend_changed [2023-04-03 05:28:07,700 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_net_read_rate [2023-04-03 05:28:07,701 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_net_read_mac [2023-04-03 05:28:07,701 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_net_rate_changed [2023-04-03 05:28:07,702 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_register_watchers [2023-04-03 05:28:07,702 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_unregister_watchers [2023-04-03 05:28:07,702 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_hotplug_status_watch [2023-04-03 05:28:07,702 INFO L138 BoogieDeclarations]: Found implementation of procedure hotplug_status_changed [2023-04-03 05:28:07,702 INFO L138 BoogieDeclarations]: Found implementation of procedure connect [2023-04-03 05:28:07,702 INFO L138 BoogieDeclarations]: Found implementation of procedure connect_rings [2023-04-03 05:28:07,702 INFO L138 BoogieDeclarations]: Found implementation of procedure read_xenbus_vif_flags [2023-04-03 05:28:07,702 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_xenbus_init [2023-04-03 05:28:07,702 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_xenbus_fini [2023-04-03 05:28:07,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_xenbus_driver_4 [2023-04-03 05:28:07,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_5 [2023-04-03 05:28:07,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_4 [2023-04-03 05:28:07,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_5 [2023-04-03 05:28:07,703 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-03 05:28:07,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_pending_11 [2023-04-03 05:28:07,703 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-03 05:28:07,703 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2023-04-03 05:28:07,703 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-04-03 05:28:07,703 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2023-04-03 05:28:07,703 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2023-04-03 05:28:07,703 INFO L138 BoogieDeclarations]: Found implementation of procedure put_task_struct [2023-04-03 05:28:07,703 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_get_queue_mapping [2023-04-03 05:28:07,703 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_complete [2023-04-03 05:28:07,703 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2023-04-03 05:28:07,703 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-04-03 05:28:07,703 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_all_queues [2023-04-03 05:28:07,703 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-04-03 05:28:07,703 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_broadcast_addr [2023-04-03 05:28:07,703 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_skb_zerocopy_prepare [2023-04-03 05:28:07,703 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_skb_zerocopy_complete [2023-04-03 05:28:07,704 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_schedulable [2023-04-03 05:28:07,704 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_tx_interrupt [2023-04-03 05:28:07,704 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_poll [2023-04-03 05:28:07,704 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_rx_interrupt [2023-04-03 05:28:07,704 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_interrupt [2023-04-03 05:28:07,704 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_queue_stopped [2023-04-03 05:28:07,704 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_wake_queue [2023-04-03 05:28:07,704 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_start_xmit [2023-04-03 05:28:07,704 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_get_stats [2023-04-03 05:28:07,704 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_up [2023-04-03 05:28:07,704 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_down [2023-04-03 05:28:07,704 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_open [2023-04-03 05:28:07,704 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_close [2023-04-03 05:28:07,704 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_change_mtu [2023-04-03 05:28:07,704 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_fix_features [2023-04-03 05:28:07,704 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_get_sset_count [2023-04-03 05:28:07,704 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_get_ethtool_stats [2023-04-03 05:28:07,704 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_get_strings [2023-04-03 05:28:07,704 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_alloc [2023-04-03 05:28:07,704 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_init_queue [2023-04-03 05:28:07,704 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_carrier_on [2023-04-03 05:28:07,705 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_connect [2023-04-03 05:28:07,705 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_carrier_off [2023-04-03 05:28:07,705 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_disconnect [2023-04-03 05:28:07,705 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_deinit_queue [2023-04-03 05:28:07,705 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_free [2023-04-03 05:28:07,705 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2023-04-03 05:28:07,705 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_timer_1 [2023-04-03 05:28:07,705 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2023-04-03 05:28:07,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_ethtool_ops_3 [2023-04-03 05:28:07,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_device_ops_2 [2023-04-03 05:28:07,709 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2023-04-03 05:28:07,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_3 [2023-04-03 05:28:07,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_2 [2023-04-03 05:28:07,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2023-04-03 05:28:07,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_17 [2023-04-03 05:28:07,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_18 [2023-04-03 05:28:07,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_19 [2023-04-03 05:28:07,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___module_get_20 [2023-04-03 05:28:07,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put_21 [2023-04-03 05:28:07,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_22 [2023-04-03 05:28:07,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_23 [2023-04-03 05:28:07,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put_24 [2023-04-03 05:28:07,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-03 05:28:07,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-03 05:28:07,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-03 05:28:07,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-03 05:28:07,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-03 05:28:07,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_get [2023-04-03 05:28:07,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_try_module_get [2023-04-03 05:28:07,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2023-04-03 05:28:07,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put_and_exit [2023-04-03 05:28:07,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_refcount [2023-04-03 05:28:07,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-03 05:28:07,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ___might_sleep [2023-04-03 05:28:07,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ___ratelimit [2023-04-03 05:28:07,711 INFO L138 BoogieDeclarations]: Found implementation of procedure __alloc_skb [2023-04-03 05:28:07,711 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitmap_weight [2023-04-03 05:28:07,711 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2023-04-03 05:28:07,711 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-04-03 05:28:07,711 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_page_tail [2023-04-03 05:28:07,711 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-04-03 05:28:07,711 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-04-03 05:28:07,711 INFO L138 BoogieDeclarations]: Found implementation of procedure __msecs_to_jiffies [2023-04-03 05:28:07,711 INFO L138 BoogieDeclarations]: Found implementation of procedure __napi_schedule [2023-04-03 05:28:07,711 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-04-03 05:28:07,711 INFO L138 BoogieDeclarations]: Found implementation of procedure __put_task_struct [2023-04-03 05:28:07,711 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-03 05:28:07,711 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_flow_dissect [2023-04-03 05:28:07,711 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-04-03 05:28:07,711 INFO L138 BoogieDeclarations]: Found implementation of procedure __xenbus_register_backend [2023-04-03 05:28:07,711 INFO L138 BoogieDeclarations]: Found implementation of procedure _cond_resched [2023-04-03 05:28:07,711 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-03 05:28:07,711 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irq [2023-04-03 05:28:07,711 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-04-03 05:28:07,711 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-03 05:28:07,711 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irq [2023-04-03 05:28:07,711 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-03 05:28:07,712 INFO L138 BoogieDeclarations]: Found implementation of procedure add_uevent_var [2023-04-03 05:28:07,712 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_netdev_mqs [2023-04-03 05:28:07,712 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages_current [2023-04-03 05:28:07,712 INFO L138 BoogieDeclarations]: Found implementation of procedure bind_interdomain_evtchn_to_irqhandler [2023-04-03 05:28:07,712 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-04-03 05:28:07,712 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2023-04-03 05:28:07,712 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2023-04-03 05:28:07,712 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove_recursive [2023-04-03 05:28:07,712 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-04-03 05:28:07,712 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_mtu [2023-04-03 05:28:07,712 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unregister [2023-04-03 05:28:07,712 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq [2023-04-03 05:28:07,712 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_page [2023-04-03 05:28:07,712 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_irq [2023-04-03 05:28:07,712 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2023-04-03 05:28:07,712 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2023-04-03 05:28:07,712 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-04-03 05:28:07,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_op_get_link [2023-04-03 05:28:07,712 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-04-03 05:28:07,712 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-04-03 05:28:07,712 INFO L138 BoogieDeclarations]: Found implementation of procedure get_phys_to_machine [2023-04-03 05:28:07,712 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_alloc_pages [2023-04-03 05:28:07,713 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_batch_copy [2023-04-03 05:28:07,713 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_free_pages [2023-04-03 05:28:07,713 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_map_refs [2023-04-03 05:28:07,713 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_unmap_refs [2023-04-03 05:28:07,713 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2023-04-03 05:28:07,713 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_uevent [2023-04-03 05:28:07,713 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_create_on_node [2023-04-03 05:28:07,713 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_should_stop [2023-04-03 05:28:07,713 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_stop [2023-04-03 05:28:07,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-03 05:28:07,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ndo_init_2 [2023-04-03 05:28:07,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ndo_uninit_2 [2023-04-03 05:28:07,713 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-04-03 05:28:07,713 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer_pending [2023-04-03 05:28:07,713 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2023-04-03 05:28:07,713 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2023-04-03 05:28:07,713 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-04-03 05:28:07,713 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-04-03 05:28:07,713 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_update_features [2023-04-03 05:28:07,713 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2023-04-03 05:28:07,713 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-04-03 05:28:07,713 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2023-04-03 05:28:07,714 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_add [2023-04-03 05:28:07,714 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2023-04-03 05:28:07,714 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_receive_skb_sk [2023-04-03 05:28:07,714 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_set_real_num_rx_queues [2023-04-03 05:28:07,714 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_set_real_num_tx_queues [2023-04-03 05:28:07,714 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_all_queues [2023-04-03 05:28:07,714 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2023-04-03 05:28:07,714 INFO L138 BoogieDeclarations]: Found implementation of procedure notify_remote_via_irq [2023-04-03 05:28:07,714 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2023-04-03 05:28:07,714 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2023-04-03 05:28:07,714 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-03 05:28:07,714 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2023-04-03 05:28:07,714 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2023-04-03 05:28:07,714 INFO L138 BoogieDeclarations]: Found implementation of procedure register_xenbus_watch [2023-04-03 05:28:07,714 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2023-04-03 05:28:07,714 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2023-04-03 05:28:07,714 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-04-03 05:28:07,714 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2023-04-03 05:28:07,714 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2023-04-03 05:28:07,714 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2023-04-03 05:28:07,714 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2023-04-03 05:28:07,714 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2023-04-03 05:28:07,714 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_write_to_buffer [2023-04-03 05:28:07,715 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2023-04-03 05:28:07,715 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2023-04-03 05:28:07,715 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum_setup [2023-04-03 05:28:07,715 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_bits [2023-04-03 05:28:07,715 INFO L138 BoogieDeclarations]: Found implementation of procedure unbind_from_irqhandler [2023-04-03 05:28:07,715 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-04-03 05:28:07,715 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_xenbus_watch [2023-04-03 05:28:07,715 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2023-04-03 05:28:07,715 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2023-04-03 05:28:07,715 INFO L138 BoogieDeclarations]: Found implementation of procedure wake_up_process [2023-04-03 05:28:07,715 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_dev_fatal [2023-04-03 05:28:07,715 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_dev_is_online [2023-04-03 05:28:07,715 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_gather [2023-04-03 05:28:07,715 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_map_ring_valloc [2023-04-03 05:28:07,715 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_printf [2023-04-03 05:28:07,715 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_read [2023-04-03 05:28:07,715 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_rm [2023-04-03 05:28:07,715 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_scanf [2023-04-03 05:28:07,715 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_strstate [2023-04-03 05:28:07,715 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_switch_state [2023-04-03 05:28:07,715 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_transaction_end [2023-04-03 05:28:07,716 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_transaction_start [2023-04-03 05:28:07,716 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_unmap_ring_vfree [2023-04-03 05:28:07,716 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_watch_pathfmt [2023-04-03 05:28:07,716 INFO L138 BoogieDeclarations]: Found implementation of procedure autoremove_wake_function [2023-04-03 05:28:07,716 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-03 05:28:07,716 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-03 05:28:07,716 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-03 05:28:07,716 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-03 05:28:07,716 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-04-03 05:28:07,716 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 05:28:07,716 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 05:28:07,716 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-03 05:28:07,716 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-03 05:28:07,716 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 05:28:07,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 05:28:07,716 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-03 05:28:07,716 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-03 05:28:07,716 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-04-03 05:28:07,717 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-04-03 05:28:07,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 05:28:07,717 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-03 05:28:07,717 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2023-04-03 05:28:07,717 INFO L130 BoogieDeclarations]: Found specification of procedure ___might_sleep [2023-04-03 05:28:07,717 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-04-03 05:28:07,717 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-03 05:28:07,717 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-03 05:28:07,717 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-03 05:28:07,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 05:28:07,717 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-04-03 05:28:07,717 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-04-03 05:28:07,717 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-04-03 05:28:07,717 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-03 05:28:07,717 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-03 05:28:07,717 INFO L130 BoogieDeclarations]: Found specification of procedure __bitmap_weight [2023-04-03 05:28:07,717 INFO L130 BoogieDeclarations]: Found specification of procedure bitmap_weight [2023-04-03 05:28:07,717 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_weight [2023-04-03 05:28:07,717 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-04-03 05:28:07,718 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR_OR_NULL [2023-04-03 05:28:07,718 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-04-03 05:28:07,718 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-04-03 05:28:07,718 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-03 05:28:07,718 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-03 05:28:07,718 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irq [2023-04-03 05:28:07,718 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-04-03 05:28:07,718 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-03 05:28:07,718 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irq [2023-04-03 05:28:07,718 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-03 05:28:07,718 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-03 05:28:07,718 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-03 05:28:07,718 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-04-03 05:28:07,718 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-03 05:28:07,718 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-04-03 05:28:07,718 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-03 05:28:07,718 INFO L130 BoogieDeclarations]: Found specification of procedure dump_page [2023-04-03 05:28:07,718 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-04-03 05:28:07,718 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2023-04-03 05:28:07,718 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2023-04-03 05:28:07,718 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-04-03 05:28:07,718 INFO L130 BoogieDeclarations]: Found specification of procedure autoremove_wake_function [2023-04-03 05:28:07,719 INFO L130 BoogieDeclarations]: Found specification of procedure get_jiffies_64 [2023-04-03 05:28:07,719 INFO L130 BoogieDeclarations]: Found specification of procedure __msecs_to_jiffies [2023-04-03 05:28:07,719 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-04-03 05:28:07,719 INFO L130 BoogieDeclarations]: Found specification of procedure timer_pending [2023-04-03 05:28:07,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 05:28:07,719 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-04-03 05:28:07,719 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_5 [2023-04-03 05:28:07,719 INFO L130 BoogieDeclarations]: Found specification of procedure xen_feature [2023-04-03 05:28:07,719 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages_current [2023-04-03 05:28:07,719 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2023-04-03 05:28:07,719 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2023-04-03 05:28:07,719 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-04-03 05:28:07,719 INFO L130 BoogieDeclarations]: Found specification of procedure _cond_resched [2023-04-03 05:28:07,719 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 05:28:07,719 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-03 05:28:07,719 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 05:28:07,719 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-03 05:28:07,719 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-03 05:28:07,719 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-03 05:28:07,719 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-03 05:28:07,719 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 05:28:07,719 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-03 05:28:07,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-03 05:28:07,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-04-03 05:28:07,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-04-03 05:28:07,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-03 05:28:07,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-03 05:28:07,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-03 05:28:07,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-03 05:28:07,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_xenbus_driver_4 [2023-04-03 05:28:07,720 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2023-04-03 05:28:07,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_5 [2023-04-03 05:28:07,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_ethtool_ops_3 [2023-04-03 05:28:07,720 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2023-04-03 05:28:07,720 INFO L130 BoogieDeclarations]: Found specification of procedure PageForeign [2023-04-03 05:28:07,720 INFO L130 BoogieDeclarations]: Found specification of procedure PageHead [2023-04-03 05:28:07,720 INFO L130 BoogieDeclarations]: Found specification of procedure PageTail [2023-04-03 05:28:07,720 INFO L130 BoogieDeclarations]: Found specification of procedure PageCompound [2023-04-03 05:28:07,720 INFO L130 BoogieDeclarations]: Found specification of procedure compound_head_by_tail [2023-04-03 05:28:07,720 INFO L130 BoogieDeclarations]: Found specification of procedure compound_head [2023-04-03 05:28:07,722 INFO L130 BoogieDeclarations]: Found specification of procedure __get_page_tail [2023-04-03 05:28:07,722 INFO L130 BoogieDeclarations]: Found specification of procedure get_page [2023-04-03 05:28:07,722 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2023-04-03 05:28:07,722 INFO L130 BoogieDeclarations]: Found specification of procedure compound_order [2023-04-03 05:28:07,722 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2023-04-03 05:28:07,723 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_flow_dissect [2023-04-03 05:28:07,723 INFO L130 BoogieDeclarations]: Found specification of procedure skb_flow_dissect_flow_keys [2023-04-03 05:28:07,723 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2023-04-03 05:28:07,723 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size_set [2023-04-03 05:28:07,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 05:28:07,723 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2023-04-03 05:28:07,723 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-04-03 05:28:07,723 INFO L130 BoogieDeclarations]: Found specification of procedure __alloc_skb [2023-04-03 05:28:07,723 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2023-04-03 05:28:07,723 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-04-03 05:28:07,723 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2023-04-03 05:28:07,723 INFO L130 BoogieDeclarations]: Found specification of procedure skb_peek [2023-04-03 05:28:07,723 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2023-04-03 05:28:07,723 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_head_init [2023-04-03 05:28:07,723 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2023-04-03 05:28:07,723 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-03 05:28:07,723 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 05:28:07,723 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_insert [2023-04-03 05:28:07,723 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_before [2023-04-03 05:28:07,723 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_tail [2023-04-03 05:28:07,723 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_unlink [2023-04-03 05:28:07,723 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2023-04-03 05:28:07,723 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_nonlinear [2023-04-03 05:28:07,724 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2023-04-03 05:28:07,724 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_fill_page_desc [2023-04-03 05:28:07,724 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2023-04-03 05:28:07,724 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_put [2023-04-03 05:28:07,724 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-04-03 05:28:07,724 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header_was_set [2023-04-03 05:28:07,724 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2023-04-03 05:28:07,724 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_transport_header [2023-04-03 05:28:07,724 INFO L130 BoogieDeclarations]: Found specification of procedure skb_set_transport_header [2023-04-03 05:28:07,724 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_network_header [2023-04-03 05:28:07,724 INFO L130 BoogieDeclarations]: Found specification of procedure skb_mac_header [2023-04-03 05:28:07,724 INFO L130 BoogieDeclarations]: Found specification of procedure skb_probe_transport_header [2023-04-03 05:28:07,724 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2023-04-03 05:28:07,724 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_frag_unref [2023-04-03 05:28:07,724 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_unref [2023-04-03 05:28:07,724 INFO L130 BoogieDeclarations]: Found specification of procedure skb_has_frag_list [2023-04-03 05:28:07,724 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_list_init [2023-04-03 05:28:07,724 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_bits [2023-04-03 05:28:07,724 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2023-04-03 05:28:07,724 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum_setup [2023-04-03 05:28:07,724 INFO L130 BoogieDeclarations]: Found specification of procedure __napi_schedule [2023-04-03 05:28:07,724 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable_pending [2023-04-03 05:28:07,725 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule_prep [2023-04-03 05:28:07,725 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2023-04-03 05:28:07,725 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-04-03 05:28:07,725 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-04-03 05:28:07,725 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2023-04-03 05:28:07,725 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-04-03 05:28:07,725 INFO L130 BoogieDeclarations]: Found specification of procedure netif_receive_skb_sk [2023-04-03 05:28:07,725 INFO L130 BoogieDeclarations]: Found specification of procedure netif_receive_skb [2023-04-03 05:28:07,725 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2023-04-03 05:28:07,725 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-04-03 05:28:07,725 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-04-03 05:28:07,725 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-04-03 05:28:07,725 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2023-04-03 05:28:07,725 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_set_map_op [2023-04-03 05:28:07,725 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_set_unmap_op [2023-04-03 05:28:07,725 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_map_refs [2023-04-03 05:28:07,725 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_unmap_refs [2023-04-03 05:28:07,725 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_batch_copy [2023-04-03 05:28:07,725 INFO L130 BoogieDeclarations]: Found specification of procedure xen_page_foreign [2023-04-03 05:28:07,725 INFO L130 BoogieDeclarations]: Found specification of procedure to_xenbus_device [2023-04-03 05:28:07,725 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_map_ring_valloc [2023-04-03 05:28:07,726 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_unmap_ring_vfree [2023-04-03 05:28:07,726 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2023-04-03 05:28:07,726 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove_recursive [2023-04-03 05:28:07,726 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_to_xenbus_device [2023-04-03 05:28:07,726 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_tx_credit_callback [2023-04-03 05:28:07,726 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_xenbus_init [2023-04-03 05:28:07,726 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_xenbus_fini [2023-04-03 05:28:07,726 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_unmap_frontend_rings [2023-04-03 05:28:07,726 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_map_frontend_rings [2023-04-03 05:28:07,726 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_napi_schedule_or_enable_events [2023-04-03 05:28:07,726 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_carrier_off [2023-04-03 05:28:07,726 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_tx_action [2023-04-03 05:28:07,726 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_kthread_guest_rx [2023-04-03 05:28:07,726 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_kick_thread [2023-04-03 05:28:07,726 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_dealloc_kthread [2023-04-03 05:28:07,726 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_rx_queue_tail [2023-04-03 05:28:07,726 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_rx_ring_slots_available [2023-04-03 05:28:07,726 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_zerocopy_callback [2023-04-03 05:28:07,726 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_idx_unmap [2023-04-03 05:28:07,726 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_skb_zerocopy_prepare [2023-04-03 05:28:07,726 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_skb_zerocopy_complete [2023-04-03 05:28:07,727 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_should_stop [2023-04-03 05:28:07,727 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2023-04-03 05:28:07,727 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2023-04-03 05:28:07,727 INFO L130 BoogieDeclarations]: Found specification of procedure notify_remote_via_irq [2023-04-03 05:28:07,727 INFO L130 BoogieDeclarations]: Found specification of procedure get_phys_to_machine [2023-04-03 05:28:07,727 INFO L130 BoogieDeclarations]: Found specification of procedure __pfn_to_mfn [2023-04-03 05:28:07,727 INFO L130 BoogieDeclarations]: Found specification of procedure pfn_to_mfn [2023-04-03 05:28:07,727 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_idx_release [2023-04-03 05:28:07,727 INFO L130 BoogieDeclarations]: Found specification of procedure make_tx_response [2023-04-03 05:28:07,727 INFO L130 BoogieDeclarations]: Found specification of procedure push_tx_responses [2023-04-03 05:28:07,727 INFO L130 BoogieDeclarations]: Found specification of procedure tx_work_todo [2023-04-03 05:28:07,727 INFO L130 BoogieDeclarations]: Found specification of procedure make_rx_response [2023-04-03 05:28:07,727 INFO L130 BoogieDeclarations]: Found specification of procedure idx_to_pfn [2023-04-03 05:28:07,727 INFO L130 BoogieDeclarations]: Found specification of procedure idx_to_kaddr [2023-04-03 05:28:07,727 INFO L130 BoogieDeclarations]: Found specification of procedure ubuf_to_queue [2023-04-03 05:28:07,727 INFO L130 BoogieDeclarations]: Found specification of procedure frag_get_pending_idx [2023-04-03 05:28:07,727 INFO L130 BoogieDeclarations]: Found specification of procedure frag_set_pending_idx [2023-04-03 05:28:07,727 INFO L130 BoogieDeclarations]: Found specification of procedure pending_index [2023-04-03 05:28:07,727 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_rx_dequeue [2023-04-03 05:28:07,727 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_rx_queue_maybe_wake [2023-04-03 05:28:07,727 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_rx_queue_purge [2023-04-03 05:28:07,727 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_rx_queue_drop_expired [2023-04-03 05:28:07,728 INFO L130 BoogieDeclarations]: Found specification of procedure get_next_rx_buffer [2023-04-03 05:28:07,728 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_gop_frag_copy [2023-04-03 05:28:07,728 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_gop_skb [2023-04-03 05:28:07,728 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_check_gop [2023-04-03 05:28:07,728 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_add_frag_responses [2023-04-03 05:28:07,728 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_rx_action [2023-04-03 05:28:07,728 INFO L130 BoogieDeclarations]: Found specification of procedure tx_add_credit [2023-04-03 05:28:07,728 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_tx_err [2023-04-03 05:28:07,728 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_fatal_tx_err [2023-04-03 05:28:07,728 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_count_requests [2023-04-03 05:28:07,728 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-03 05:28:07,728 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_tx_create_map_op [2023-04-03 05:28:07,728 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_alloc_skb [2023-04-03 05:28:07,728 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_get_requests [2023-04-03 05:28:07,728 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_grant_handle_set [2023-04-03 05:28:07,728 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_grant_handle_reset [2023-04-03 05:28:07,728 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_tx_check_gop [2023-04-03 05:28:07,728 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_fill_frags [2023-04-03 05:28:07,728 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_get_extras [2023-04-03 05:28:07,728 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_set_skb_gso [2023-04-03 05:28:07,728 INFO L130 BoogieDeclarations]: Found specification of procedure checksum_setup [2023-04-03 05:28:07,729 INFO L130 BoogieDeclarations]: Found specification of procedure tx_credit_exceeded [2023-04-03 05:28:07,729 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_tx_build_gops [2023-04-03 05:28:07,729 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_handle_frag_list [2023-04-03 05:28:07,729 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~bool~0~TO~VOID [2023-04-03 05:28:07,729 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_tx_submit [2023-04-03 05:28:07,729 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_tx_dealloc_action [2023-04-03 05:28:07,729 INFO L130 BoogieDeclarations]: Found specification of procedure tx_dealloc_work_todo [2023-04-03 05:28:07,729 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_queue_carrier_off [2023-04-03 05:28:07,729 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_queue_carrier_on [2023-04-03 05:28:07,729 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_rx_queue_stalled [2023-04-03 05:28:07,729 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_rx_queue_ready [2023-04-03 05:28:07,729 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_have_rx_work [2023-04-03 05:28:07,729 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_rx_queue_timeout [2023-04-03 05:28:07,729 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_wait_for_rx_work [2023-04-03 05:28:07,729 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_dealloc_kthread_should_stop [2023-04-03 05:28:07,729 INFO L130 BoogieDeclarations]: Found specification of procedure netback_init [2023-04-03 05:28:07,729 INFO L130 BoogieDeclarations]: Found specification of procedure netback_fini [2023-04-03 05:28:07,729 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-03 05:28:07,729 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-03 05:28:07,729 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_4 [2023-04-03 05:28:07,729 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_5 [2023-04-03 05:28:07,729 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_3 [2023-04-03 05:28:07,730 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_2 [2023-04-03 05:28:07,730 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 05:28:07,730 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-04-03 05:28:07,730 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2023-04-03 05:28:07,730 INFO L130 BoogieDeclarations]: Found specification of procedure snprintf [2023-04-03 05:28:07,730 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-03 05:28:07,730 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-04-03 05:28:07,730 INFO L130 BoogieDeclarations]: Found specification of procedure strlen [2023-04-03 05:28:07,730 INFO L130 BoogieDeclarations]: Found specification of procedure strcpy [2023-04-03 05:28:07,730 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2023-04-03 05:28:07,730 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer_pending [2023-04-03 05:28:07,730 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_pending_11 [2023-04-03 05:28:07,730 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_uevent [2023-04-03 05:28:07,730 INFO L130 BoogieDeclarations]: Found specification of procedure add_uevent_var [2023-04-03 05:28:07,730 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-03 05:28:07,730 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-03 05:28:07,730 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-03 05:28:07,730 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-03 05:28:07,730 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2023-04-03 05:28:07,730 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2023-04-03 05:28:07,730 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2023-04-03 05:28:07,730 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2023-04-03 05:28:07,730 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2023-04-03 05:28:07,731 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-03 05:28:07,731 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-04-03 05:28:07,731 INFO L130 BoogieDeclarations]: Found specification of procedure device_unregister [2023-04-03 05:28:07,731 INFO L130 BoogieDeclarations]: Found specification of procedure simple_write_to_buffer [2023-04-03 05:28:07,731 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_all_queues [2023-04-03 05:28:07,731 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_queue_stopped [2023-04-03 05:28:07,731 INFO L130 BoogieDeclarations]: Found specification of procedure netif_set_real_num_tx_queues [2023-04-03 05:28:07,731 INFO L130 BoogieDeclarations]: Found specification of procedure netif_set_real_num_rx_queues [2023-04-03 05:28:07,731 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2023-04-03 05:28:07,731 INFO L130 BoogieDeclarations]: Found specification of procedure __xenbus_register_backend [2023-04-03 05:28:07,731 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_read [2023-04-03 05:28:07,731 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_rm [2023-04-03 05:28:07,731 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_transaction_start [2023-04-03 05:28:07,731 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_transaction_end [2023-04-03 05:28:07,731 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_scanf [2023-04-03 05:28:07,731 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_printf [2023-04-03 05:28:07,731 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_gather [2023-04-03 05:28:07,731 INFO L130 BoogieDeclarations]: Found specification of procedure register_xenbus_watch [2023-04-03 05:28:07,731 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_xenbus_watch [2023-04-03 05:28:07,731 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_watch_pathfmt [2023-04-03 05:28:07,731 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_switch_state [2023-04-03 05:28:07,731 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_dev_fatal [2023-04-03 05:28:07,731 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_strstate [2023-04-03 05:28:07,732 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_dev_is_online [2023-04-03 05:28:07,732 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2023-04-03 05:28:07,732 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_alloc [2023-04-03 05:28:07,732 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_init_queue [2023-04-03 05:28:07,732 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_deinit_queue [2023-04-03 05:28:07,732 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_connect [2023-04-03 05:28:07,732 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_disconnect [2023-04-03 05:28:07,732 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_free [2023-04-03 05:28:07,732 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_carrier_on [2023-04-03 05:28:07,732 INFO L130 BoogieDeclarations]: Found specification of procedure nr_pending_reqs [2023-04-03 05:28:07,732 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_interrupt [2023-04-03 05:28:07,732 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2023-04-03 05:28:07,732 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2023-04-03 05:28:07,732 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2023-04-03 05:28:07,732 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2023-04-03 05:28:07,732 INFO L130 BoogieDeclarations]: Found specification of procedure connect_rings [2023-04-03 05:28:07,732 INFO L130 BoogieDeclarations]: Found specification of procedure connect [2023-04-03 05:28:07,732 INFO L130 BoogieDeclarations]: Found specification of procedure read_xenbus_vif_flags [2023-04-03 05:28:07,732 INFO L130 BoogieDeclarations]: Found specification of procedure backend_create_xenvif [2023-04-03 05:28:07,732 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_hotplug_status_watch [2023-04-03 05:28:07,733 INFO L130 BoogieDeclarations]: Found specification of procedure xen_unregister_watchers [2023-04-03 05:28:07,733 INFO L130 BoogieDeclarations]: Found specification of procedure set_backend_state [2023-04-03 05:28:07,733 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_read_io_ring [2023-04-03 05:28:07,733 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_write_io_ring [2023-04-03 05:28:07,733 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_dump_open [2023-04-03 05:28:07,733 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_debugfs_addif [2023-04-03 05:28:07,733 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_debugfs_delif [2023-04-03 05:28:07,733 INFO L130 BoogieDeclarations]: Found specification of procedure netback_remove [2023-04-03 05:28:07,733 INFO L130 BoogieDeclarations]: Found specification of procedure netback_probe [2023-04-03 05:28:07,733 INFO L130 BoogieDeclarations]: Found specification of procedure netback_uevent [2023-04-03 05:28:07,733 INFO L130 BoogieDeclarations]: Found specification of procedure backend_disconnect [2023-04-03 05:28:07,733 INFO L130 BoogieDeclarations]: Found specification of procedure backend_connect [2023-04-03 05:28:07,733 INFO L130 BoogieDeclarations]: Found specification of procedure backend_switch_state [2023-04-03 05:28:07,733 INFO L130 BoogieDeclarations]: Found specification of procedure frontend_changed [2023-04-03 05:28:07,733 INFO L130 BoogieDeclarations]: Found specification of procedure xen_net_read_rate [2023-04-03 05:28:07,733 INFO L130 BoogieDeclarations]: Found specification of procedure xen_net_read_mac [2023-04-03 05:28:07,733 INFO L130 BoogieDeclarations]: Found specification of procedure xen_net_rate_changed [2023-04-03 05:28:07,733 INFO L130 BoogieDeclarations]: Found specification of procedure xen_register_watchers [2023-04-03 05:28:07,733 INFO L130 BoogieDeclarations]: Found specification of procedure hotplug_status_changed [2023-04-03 05:28:07,733 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-04-03 05:28:07,733 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-03 05:28:07,733 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2023-04-03 05:28:07,734 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-03 05:28:07,734 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2023-04-03 05:28:07,734 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-04-03 05:28:07,734 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2023-04-03 05:28:07,734 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2023-04-03 05:28:07,734 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-04-03 05:28:07,734 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-04-03 05:28:07,734 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_17 [2023-04-03 05:28:07,734 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___module_get_20 [2023-04-03 05:28:07,734 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put_21 [2023-04-03 05:28:07,734 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put_24 [2023-04-03 05:28:07,734 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_get [2023-04-03 05:28:07,734 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2023-04-03 05:28:07,734 INFO L130 BoogieDeclarations]: Found specification of procedure __put_task_struct [2023-04-03 05:28:07,734 INFO L130 BoogieDeclarations]: Found specification of procedure put_task_struct [2023-04-03 05:28:07,734 INFO L130 BoogieDeclarations]: Found specification of procedure wake_up_process [2023-04-03 05:28:07,734 INFO L130 BoogieDeclarations]: Found specification of procedure choose_timer_1 [2023-04-03 05:28:07,734 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2023-04-03 05:28:07,734 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_device_ops_2 [2023-04-03 05:28:07,734 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2023-04-03 05:28:07,734 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq [2023-04-03 05:28:07,734 INFO L130 BoogieDeclarations]: Found specification of procedure enable_irq [2023-04-03 05:28:07,735 INFO L130 BoogieDeclarations]: Found specification of procedure ___ratelimit [2023-04-03 05:28:07,735 INFO L130 BoogieDeclarations]: Found specification of procedure skb_get_queue_mapping [2023-04-03 05:28:07,735 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_op_get_link [2023-04-03 05:28:07,735 INFO L130 BoogieDeclarations]: Found specification of procedure napi_complete [2023-04-03 05:28:07,735 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2023-04-03 05:28:07,735 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2023-04-03 05:28:07,735 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_add [2023-04-03 05:28:07,735 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2023-04-03 05:28:07,735 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-04-03 05:28:07,735 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_19 [2023-04-03 05:28:07,735 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_23 [2023-04-03 05:28:07,735 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-04-03 05:28:07,735 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_all_queues [2023-04-03 05:28:07,735 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_all_queues [2023-04-03 05:28:07,735 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-04-03 05:28:07,735 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_mtu [2023-04-03 05:28:07,735 INFO L130 BoogieDeclarations]: Found specification of procedure ether_setup [2023-04-03 05:28:07,735 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_netdev_mqs [2023-04-03 05:28:07,735 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2023-04-03 05:28:07,735 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_18 [2023-04-03 05:28:07,735 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-04-03 05:28:07,735 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_22 [2023-04-03 05:28:07,736 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_update_features [2023-04-03 05:28:07,736 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2023-04-03 05:28:07,736 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-04-03 05:28:07,736 INFO L130 BoogieDeclarations]: Found specification of procedure eth_broadcast_addr [2023-04-03 05:28:07,736 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_alloc_pages [2023-04-03 05:28:07,736 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_free_pages [2023-04-03 05:28:07,736 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_schedulable [2023-04-03 05:28:07,736 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_queue_stopped [2023-04-03 05:28:07,736 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_wake_queue [2023-04-03 05:28:07,736 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_create_on_node [2023-04-03 05:28:07,736 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_stop [2023-04-03 05:28:07,736 INFO L130 BoogieDeclarations]: Found specification of procedure bind_interdomain_evtchn_to_irqhandler [2023-04-03 05:28:07,736 INFO L130 BoogieDeclarations]: Found specification of procedure unbind_from_irqhandler [2023-04-03 05:28:07,736 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_tx_interrupt [2023-04-03 05:28:07,736 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_poll [2023-04-03 05:28:07,736 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_rx_interrupt [2023-04-03 05:28:07,736 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_start_xmit [2023-04-03 05:28:07,736 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_get_stats [2023-04-03 05:28:07,736 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_up [2023-04-03 05:28:07,736 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_down [2023-04-03 05:28:07,737 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_open [2023-04-03 05:28:07,737 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_close [2023-04-03 05:28:07,737 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_change_mtu [2023-04-03 05:28:07,737 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_fix_features [2023-04-03 05:28:07,737 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_get_sset_count [2023-04-03 05:28:07,737 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_get_ethtool_stats [2023-04-03 05:28:07,737 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_get_strings [2023-04-03 05:28:07,737 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ndo_init_2 [2023-04-03 05:28:07,737 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ndo_uninit_2 [2023-04-03 05:28:07,737 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-04-03 05:28:07,737 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-03 05:28:07,737 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_try_module_get [2023-04-03 05:28:07,737 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put_and_exit [2023-04-03 05:28:07,737 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_refcount [2023-04-03 05:28:07,737 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-03 05:28:07,737 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ushort [2023-04-03 05:28:07,737 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-03 05:28:07,737 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-03 05:28:07,737 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 05:28:07,737 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 05:28:07,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 05:28:07,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-03 05:28:07,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-03 05:28:07,738 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 05:28:07,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-03 05:28:07,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-03 05:28:07,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-03 05:28:08,623 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 05:28:08,628 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 05:28:11,715 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-03 05:28:15,056 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_module_put_and_exitFINAL: assume true; [2023-04-03 05:28:15,868 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 05:28:17,442 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 05:28:17,443 INFO L302 CfgBuilder]: Removed 8 assume(true) statements. [2023-04-03 05:28:17,448 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 05:28:17 BoogieIcfgContainer [2023-04-03 05:28:17,449 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 05:28:17,451 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 05:28:17,451 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 05:28:17,453 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 05:28:17,453 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 05:28:03" (1/3) ... [2023-04-03 05:28:17,454 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@406f2c29 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 05:28:17, skipping insertion in model container [2023-04-03 05:28:17,454 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:28:07" (2/3) ... [2023-04-03 05:28:17,454 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@406f2c29 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 05:28:17, skipping insertion in model container [2023-04-03 05:28:17,454 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 05:28:17" (3/3) ... [2023-04-03 05:28:17,455 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-03 05:28:17,469 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 05:28:17,469 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 05:28:17,537 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 05:28:17,544 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=FINITE_AUTOMATA, 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;@4f0b2c42, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 05:28:17,544 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 05:28:17,557 INFO L276 IsEmpty]: Start isEmpty. Operand has 3093 states, 1798 states have (on average 1.2480533926585096) internal successors, (2244), 1877 states have internal predecessors, (2244), 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-03 05:28:17,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-04-03 05:28:17,567 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:28:17,567 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] [2023-04-03 05:28:17,567 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:28:17,571 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:28:17,571 INFO L85 PathProgramCache]: Analyzing trace with hash 2104742079, now seen corresponding path program 1 times [2023-04-03 05:28:17,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:28:17,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1935043691] [2023-04-03 05:28:17,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:28:17,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:28:17,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:28:18,233 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-03 05:28:18,233 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:28:18,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1935043691] [2023-04-03 05:28:18,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1935043691] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:28:18,234 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:28:18,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:28:18,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2077041572] [2023-04-03 05:28:18,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:28:18,239 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:28:18,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:28:18,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:28:18,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:28:18,277 INFO L87 Difference]: Start difference. First operand has 3093 states, 1798 states have (on average 1.2480533926585096) internal successors, (2244), 1877 states have internal predecessors, (2244), 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 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 3 states have call successors, (6), 3 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-03 05:28:19,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:28:19,467 INFO L93 Difference]: Finished difference Result 4813 states and 6323 transitions. [2023-04-03 05:28:19,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:28:19,469 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 3 states have call successors, (6), 3 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 29 [2023-04-03 05:28:19,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:28:19,498 INFO L225 Difference]: With dead ends: 4813 [2023-04-03 05:28:19,499 INFO L226 Difference]: Without dead ends: 3153 [2023-04-03 05:28:19,511 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:28:19,514 INFO L413 NwaCegarLoop]: 1875 mSDtfsCounter, 2068 mSDsluCounter, 1861 mSDsCounter, 0 mSdLazyCounter, 442 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2068 SdHoareTripleChecker+Valid, 3736 SdHoareTripleChecker+Invalid, 444 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 442 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-04-03 05:28:19,514 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2068 Valid, 3736 Invalid, 444 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 442 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-04-03 05:28:19,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3153 states. [2023-04-03 05:28:19,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3153 to 3141. [2023-04-03 05:28:19,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3141 states, 1846 states have (on average 1.2529794149512459) internal successors, (2313), 1922 states have internal predecessors, (2313), 879 states have call successors, (879), 418 states have call predecessors, (879), 415 states have return successors, (879), 842 states have call predecessors, (879), 875 states have call successors, (879) [2023-04-03 05:28:19,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3141 states to 3141 states and 4071 transitions. [2023-04-03 05:28:19,685 INFO L78 Accepts]: Start accepts. Automaton has 3141 states and 4071 transitions. Word has length 29 [2023-04-03 05:28:19,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:28:19,686 INFO L495 AbstractCegarLoop]: Abstraction has 3141 states and 4071 transitions. [2023-04-03 05:28:19,686 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 3 states have call successors, (6), 3 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-03 05:28:19,686 INFO L276 IsEmpty]: Start isEmpty. Operand 3141 states and 4071 transitions. [2023-04-03 05:28:19,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-04-03 05:28:19,701 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:28:19,701 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-03 05:28:19,702 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 05:28:19,702 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:28:19,702 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:28:19,702 INFO L85 PathProgramCache]: Analyzing trace with hash -1138866927, now seen corresponding path program 1 times [2023-04-03 05:28:19,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:28:19,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [996822414] [2023-04-03 05:28:19,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:28:19,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:28:19,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:28:20,012 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-04-03 05:28:20,013 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:28:20,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [996822414] [2023-04-03 05:28:20,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [996822414] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:28:20,013 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:28:20,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:28:20,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459661545] [2023-04-03 05:28:20,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:28:20,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:28:20,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:28:20,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:28:20,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:28:20,016 INFO L87 Difference]: Start difference. First operand 3141 states and 4071 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (26), 2 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-03 05:28:21,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:28:21,234 INFO L93 Difference]: Finished difference Result 7466 states and 9633 transitions. [2023-04-03 05:28:21,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:28:21,234 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (26), 2 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 114 [2023-04-03 05:28:21,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:28:21,259 INFO L225 Difference]: With dead ends: 7466 [2023-04-03 05:28:21,259 INFO L226 Difference]: Without dead ends: 4334 [2023-04-03 05:28:21,271 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:28:21,272 INFO L413 NwaCegarLoop]: 1858 mSDtfsCounter, 763 mSDsluCounter, 1812 mSDsCounter, 0 mSdLazyCounter, 457 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 763 SdHoareTripleChecker+Valid, 3670 SdHoareTripleChecker+Invalid, 459 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 457 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-04-03 05:28:21,272 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [763 Valid, 3670 Invalid, 459 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 457 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-04-03 05:28:21,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4334 states. [2023-04-03 05:28:21,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4334 to 4326. [2023-04-03 05:28:21,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4326 states, 2560 states have (on average 1.2609375) internal successors, (3228), 2658 states have internal predecessors, (3228), 1167 states have call successors, (1167), 601 states have call predecessors, (1167), 598 states have return successors, (1167), 1123 states have call predecessors, (1167), 1163 states have call successors, (1167) [2023-04-03 05:28:21,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4326 states to 4326 states and 5562 transitions. [2023-04-03 05:28:21,456 INFO L78 Accepts]: Start accepts. Automaton has 4326 states and 5562 transitions. Word has length 114 [2023-04-03 05:28:21,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:28:21,456 INFO L495 AbstractCegarLoop]: Abstraction has 4326 states and 5562 transitions. [2023-04-03 05:28:21,457 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (26), 2 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-03 05:28:21,457 INFO L276 IsEmpty]: Start isEmpty. Operand 4326 states and 5562 transitions. [2023-04-03 05:28:21,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2023-04-03 05:28:21,467 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:28:21,480 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-03 05:28:21,481 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 05:28:21,481 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:28:21,482 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:28:21,482 INFO L85 PathProgramCache]: Analyzing trace with hash 935152543, now seen corresponding path program 1 times [2023-04-03 05:28:21,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:28:21,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [335650713] [2023-04-03 05:28:21,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:28:21,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:28:21,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:28:22,296 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2023-04-03 05:28:22,296 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:28:22,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [335650713] [2023-04-03 05:28:22,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [335650713] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:28:22,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:28:22,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-03 05:28:22,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [183514005] [2023-04-03 05:28:22,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:28:22,300 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-03 05:28:22,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:28:22,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-03 05:28:22,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-03 05:28:22,301 INFO L87 Difference]: Start difference. First operand 4326 states and 5562 transitions. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 3 states have call successors, (34), 3 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-03 05:28:24,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:28:24,062 INFO L93 Difference]: Finished difference Result 11402 states and 14656 transitions. [2023-04-03 05:28:24,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 05:28:24,062 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 3 states have call successors, (34), 3 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 189 [2023-04-03 05:28:24,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:28:24,092 INFO L225 Difference]: With dead ends: 11402 [2023-04-03 05:28:24,092 INFO L226 Difference]: Without dead ends: 7085 [2023-04-03 05:28:24,105 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-03 05:28:24,108 INFO L413 NwaCegarLoop]: 1902 mSDtfsCounter, 2079 mSDsluCounter, 3421 mSDsCounter, 0 mSdLazyCounter, 724 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2087 SdHoareTripleChecker+Valid, 5323 SdHoareTripleChecker+Invalid, 768 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 724 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-04-03 05:28:24,109 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2087 Valid, 5323 Invalid, 768 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 724 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-04-03 05:28:24,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7085 states. [2023-04-03 05:28:24,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7085 to 7069. [2023-04-03 05:28:24,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7069 states, 4187 states have (on average 1.2579412467160258) internal successors, (5267), 4345 states have internal predecessors, (5267), 1903 states have call successors, (1903), 981 states have call predecessors, (1903), 978 states have return successors, (1908), 1830 states have call predecessors, (1908), 1899 states have call successors, (1908) [2023-04-03 05:28:24,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7069 states to 7069 states and 9078 transitions. [2023-04-03 05:28:24,498 INFO L78 Accepts]: Start accepts. Automaton has 7069 states and 9078 transitions. Word has length 189 [2023-04-03 05:28:24,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:28:24,500 INFO L495 AbstractCegarLoop]: Abstraction has 7069 states and 9078 transitions. [2023-04-03 05:28:24,500 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 3 states have call successors, (34), 3 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-03 05:28:24,500 INFO L276 IsEmpty]: Start isEmpty. Operand 7069 states and 9078 transitions. [2023-04-03 05:28:24,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2023-04-03 05:28:24,507 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:28:24,507 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-03 05:28:24,507 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 05:28:24,507 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:28:24,508 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:28:24,508 INFO L85 PathProgramCache]: Analyzing trace with hash 693599907, now seen corresponding path program 1 times [2023-04-03 05:28:24,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:28:24,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [427708340] [2023-04-03 05:28:24,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:28:24,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:28:24,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:28:24,907 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2023-04-03 05:28:24,908 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:28:24,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [427708340] [2023-04-03 05:28:24,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [427708340] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:28:24,909 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:28:24,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 05:28:24,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2113570795] [2023-04-03 05:28:24,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:28:24,911 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 05:28:24,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:28:24,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 05:28:24,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 05:28:24,912 INFO L87 Difference]: Start difference. First operand 7069 states and 9078 transitions. Second operand has 5 states, 5 states have (on average 20.6) internal successors, (103), 4 states have internal predecessors, (103), 2 states have call successors, (43), 2 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-03 05:28:26,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:28:26,491 INFO L93 Difference]: Finished difference Result 14164 states and 18190 transitions. [2023-04-03 05:28:26,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 05:28:26,492 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.6) internal successors, (103), 4 states have internal predecessors, (103), 2 states have call successors, (43), 2 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 226 [2023-04-03 05:28:26,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:28:26,524 INFO L225 Difference]: With dead ends: 14164 [2023-04-03 05:28:26,524 INFO L226 Difference]: Without dead ends: 7089 [2023-04-03 05:28:26,543 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 05:28:26,546 INFO L413 NwaCegarLoop]: 1837 mSDtfsCounter, 6 mSDsluCounter, 5505 mSDsCounter, 0 mSdLazyCounter, 888 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 7342 SdHoareTripleChecker+Invalid, 889 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 888 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-04-03 05:28:26,546 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 7342 Invalid, 889 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 888 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-04-03 05:28:26,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7089 states. [2023-04-03 05:28:26,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7089 to 7078. [2023-04-03 05:28:26,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7078 states, 4193 states have (on average 1.2568566658716909) internal successors, (5270), 4353 states have internal predecessors, (5270), 1903 states have call successors, (1903), 981 states have call predecessors, (1903), 981 states have return successors, (1911), 1831 states have call predecessors, (1911), 1899 states have call successors, (1911) [2023-04-03 05:28:26,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7078 states to 7078 states and 9084 transitions. [2023-04-03 05:28:26,762 INFO L78 Accepts]: Start accepts. Automaton has 7078 states and 9084 transitions. Word has length 226 [2023-04-03 05:28:26,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:28:26,763 INFO L495 AbstractCegarLoop]: Abstraction has 7078 states and 9084 transitions. [2023-04-03 05:28:26,763 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.6) internal successors, (103), 4 states have internal predecessors, (103), 2 states have call successors, (43), 2 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-03 05:28:26,763 INFO L276 IsEmpty]: Start isEmpty. Operand 7078 states and 9084 transitions. [2023-04-03 05:28:26,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2023-04-03 05:28:26,771 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:28:26,771 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-03 05:28:26,771 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 05:28:26,771 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:28:26,771 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:28:26,771 INFO L85 PathProgramCache]: Analyzing trace with hash -1436168089, now seen corresponding path program 1 times [2023-04-03 05:28:26,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:28:26,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [320069315] [2023-04-03 05:28:26,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:28:26,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:28:26,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:28:28,475 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2023-04-03 05:28:28,475 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:28:28,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [320069315] [2023-04-03 05:28:28,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [320069315] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:28:28,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:28:28,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-04-03 05:28:28,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2007812487] [2023-04-03 05:28:28,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:28:28,476 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-03 05:28:28,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:28:28,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-03 05:28:28,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2023-04-03 05:28:28,477 INFO L87 Difference]: Start difference. First operand 7078 states and 9084 transitions. Second operand has 11 states, 8 states have (on average 14.25) internal successors, (114), 7 states have internal predecessors, (114), 2 states have call successors, (48), 2 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-03 05:28:31,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:28:31,447 INFO L93 Difference]: Finished difference Result 14195 states and 18256 transitions. [2023-04-03 05:28:31,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-03 05:28:31,448 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 8 states have (on average 14.25) internal successors, (114), 7 states have internal predecessors, (114), 2 states have call successors, (48), 2 states have call predecessors, (48), 5 states have return successors, (40), 6 states have call predecessors, (40), 2 states have call successors, (40) Word has length 248 [2023-04-03 05:28:31,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:28:31,485 INFO L225 Difference]: With dead ends: 14195 [2023-04-03 05:28:31,485 INFO L226 Difference]: Without dead ends: 7126 [2023-04-03 05:28:31,504 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2023-04-03 05:28:31,506 INFO L413 NwaCegarLoop]: 1840 mSDtfsCounter, 3 mSDsluCounter, 16538 mSDsCounter, 0 mSdLazyCounter, 2221 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 18378 SdHoareTripleChecker+Invalid, 2221 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2221 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-04-03 05:28:31,506 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 18378 Invalid, 2221 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2221 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-04-03 05:28:31,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7126 states. [2023-04-03 05:28:31,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7126 to 7102. [2023-04-03 05:28:31,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7102 states, 4207 states have (on average 1.2560019015925838) internal successors, (5284), 4368 states have internal predecessors, (5284), 1904 states have call successors, (1904), 981 states have call predecessors, (1904), 990 states have return successors, (1941), 1840 states have call predecessors, (1941), 1900 states have call successors, (1941) [2023-04-03 05:28:31,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7102 states to 7102 states and 9129 transitions. [2023-04-03 05:28:31,744 INFO L78 Accepts]: Start accepts. Automaton has 7102 states and 9129 transitions. Word has length 248 [2023-04-03 05:28:31,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:28:31,744 INFO L495 AbstractCegarLoop]: Abstraction has 7102 states and 9129 transitions. [2023-04-03 05:28:31,744 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 8 states have (on average 14.25) internal successors, (114), 7 states have internal predecessors, (114), 2 states have call successors, (48), 2 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-03 05:28:31,744 INFO L276 IsEmpty]: Start isEmpty. Operand 7102 states and 9129 transitions. [2023-04-03 05:28:31,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2023-04-03 05:28:31,752 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:28:31,752 INFO L195 NwaCegarLoop]: trace histogram [8, 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] [2023-04-03 05:28:31,752 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 05:28:31,752 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:28:31,753 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:28:31,753 INFO L85 PathProgramCache]: Analyzing trace with hash 1412258584, now seen corresponding path program 1 times [2023-04-03 05:28:31,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:28:31,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2016045330] [2023-04-03 05:28:31,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:28:31,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:28:31,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:28:32,568 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 178 trivial. 0 not checked. [2023-04-03 05:28:32,569 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:28:32,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2016045330] [2023-04-03 05:28:32,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2016045330] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:28:32,569 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:28:32,569 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-03 05:28:32,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1797060731] [2023-04-03 05:28:32,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:28:32,570 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-03 05:28:32,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:28:32,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-03 05:28:32,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-03 05:28:32,570 INFO L87 Difference]: Start difference. First operand 7102 states and 9129 transitions. Second operand has 6 states, 4 states have (on average 29.5) internal successors, (118), 6 states have internal predecessors, (118), 3 states have call successors, (52), 2 states have call predecessors, (52), 3 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2023-04-03 05:28:34,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:28:34,507 INFO L93 Difference]: Finished difference Result 14255 states and 18385 transitions. [2023-04-03 05:28:34,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-03 05:28:34,507 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 29.5) internal successors, (118), 6 states have internal predecessors, (118), 3 states have call successors, (52), 2 states have call predecessors, (52), 3 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) Word has length 262 [2023-04-03 05:28:34,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:28:34,556 INFO L225 Difference]: With dead ends: 14255 [2023-04-03 05:28:34,557 INFO L226 Difference]: Without dead ends: 7162 [2023-04-03 05:28:34,579 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-03 05:28:34,580 INFO L413 NwaCegarLoop]: 1826 mSDtfsCounter, 9 mSDsluCounter, 7280 mSDsCounter, 0 mSdLazyCounter, 1170 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 9106 SdHoareTripleChecker+Invalid, 1182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1170 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-04-03 05:28:34,580 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 9106 Invalid, 1182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 1170 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-04-03 05:28:34,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7162 states. [2023-04-03 05:28:34,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7162 to 7150. [2023-04-03 05:28:34,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7150 states, 4237 states have (on average 1.2570214774604673) internal successors, (5326), 4398 states have internal predecessors, (5326), 1910 states have call successors, (1910), 993 states have call predecessors, (1910), 1002 states have return successors, (1947), 1846 states have call predecessors, (1947), 1906 states have call successors, (1947) [2023-04-03 05:28:34,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7150 states to 7150 states and 9183 transitions. [2023-04-03 05:28:34,819 INFO L78 Accepts]: Start accepts. Automaton has 7150 states and 9183 transitions. Word has length 262 [2023-04-03 05:28:34,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:28:34,821 INFO L495 AbstractCegarLoop]: Abstraction has 7150 states and 9183 transitions. [2023-04-03 05:28:34,821 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 29.5) internal successors, (118), 6 states have internal predecessors, (118), 3 states have call successors, (52), 2 states have call predecessors, (52), 3 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2023-04-03 05:28:34,821 INFO L276 IsEmpty]: Start isEmpty. Operand 7150 states and 9183 transitions. [2023-04-03 05:28:34,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2023-04-03 05:28:34,830 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:28:34,831 INFO L195 NwaCegarLoop]: trace histogram [8, 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] [2023-04-03 05:28:34,831 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-03 05:28:34,831 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:28:34,831 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:28:34,831 INFO L85 PathProgramCache]: Analyzing trace with hash -1239296958, now seen corresponding path program 1 times [2023-04-03 05:28:34,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:28:34,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1170679801] [2023-04-03 05:28:34,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:28:34,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:28:35,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:28:35,747 INFO L134 CoverageAnalysis]: Checked inductivity of 179 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 178 trivial. 0 not checked. [2023-04-03 05:28:35,747 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:28:35,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1170679801] [2023-04-03 05:28:35,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1170679801] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 05:28:35,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [117693640] [2023-04-03 05:28:35,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:28:35,748 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 05:28:35,748 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 05:28:35,763 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 05:28:35,766 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-03 05:28:37,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:28:37,188 INFO L262 TraceCheckSpWp]: Trace formula consists of 4449 conjuncts, 19 conjunts are in the unsatisfiable core [2023-04-03 05:28:37,203 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 05:28:37,281 INFO L134 CoverageAnalysis]: Checked inductivity of 179 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2023-04-03 05:28:37,282 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 05:28:37,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [117693640] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:28:37,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 05:28:37,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2023-04-03 05:28:37,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1358686034] [2023-04-03 05:28:37,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:28:37,283 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 05:28:37,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:28:37,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 05:28:37,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2023-04-03 05:28:37,284 INFO L87 Difference]: Start difference. First operand 7150 states and 9183 transitions. Second operand has 5 states, 5 states have (on average 24.0) internal successors, (120), 4 states have internal predecessors, (120), 2 states have call successors, (52), 2 states have call predecessors, (52), 3 states have return successors, (44), 3 states have call predecessors, (44), 2 states have call successors, (44) [2023-04-03 05:28:38,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:28:38,954 INFO L93 Difference]: Finished difference Result 14322 states and 18394 transitions. [2023-04-03 05:28:38,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 05:28:38,955 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.0) internal successors, (120), 4 states have internal predecessors, (120), 2 states have call successors, (52), 2 states have call predecessors, (52), 3 states have return successors, (44), 3 states have call predecessors, (44), 2 states have call successors, (44) Word has length 263 [2023-04-03 05:28:38,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:28:38,974 INFO L225 Difference]: With dead ends: 14322 [2023-04-03 05:28:38,974 INFO L226 Difference]: Without dead ends: 7166 [2023-04-03 05:28:38,988 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 269 GetRequests, 261 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2023-04-03 05:28:38,989 INFO L413 NwaCegarLoop]: 1837 mSDtfsCounter, 6 mSDsluCounter, 5505 mSDsCounter, 0 mSdLazyCounter, 885 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 7342 SdHoareTripleChecker+Invalid, 889 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 885 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-04-03 05:28:38,989 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 7342 Invalid, 889 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 885 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-04-03 05:28:38,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7166 states. [2023-04-03 05:28:39,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7166 to 7146. [2023-04-03 05:28:39,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7146 states, 4233 states have (on average 1.2553744389321995) internal successors, (5314), 4392 states have internal predecessors, (5314), 1910 states have call successors, (1910), 993 states have call predecessors, (1910), 1002 states have return successors, (1947), 1846 states have call predecessors, (1947), 1906 states have call successors, (1947) [2023-04-03 05:28:39,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7146 states to 7146 states and 9171 transitions. [2023-04-03 05:28:39,150 INFO L78 Accepts]: Start accepts. Automaton has 7146 states and 9171 transitions. Word has length 263 [2023-04-03 05:28:39,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:28:39,151 INFO L495 AbstractCegarLoop]: Abstraction has 7146 states and 9171 transitions. [2023-04-03 05:28:39,151 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.0) internal successors, (120), 4 states have internal predecessors, (120), 2 states have call successors, (52), 2 states have call predecessors, (52), 3 states have return successors, (44), 3 states have call predecessors, (44), 2 states have call successors, (44) [2023-04-03 05:28:39,151 INFO L276 IsEmpty]: Start isEmpty. Operand 7146 states and 9171 transitions. [2023-04-03 05:28:39,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2023-04-03 05:28:39,157 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:28:39,158 INFO L195 NwaCegarLoop]: trace histogram [8, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 05:28:39,174 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-03 05:28:39,371 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 05:28:39,372 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:28:39,372 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:28:39,372 INFO L85 PathProgramCache]: Analyzing trace with hash -1273086118, now seen corresponding path program 1 times [2023-04-03 05:28:39,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:28:39,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [666926791] [2023-04-03 05:28:39,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:28:39,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:28:39,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:28:40,438 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 181 trivial. 0 not checked. [2023-04-03 05:28:40,438 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:28:40,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [666926791] [2023-04-03 05:28:40,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [666926791] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:28:40,438 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:28:40,438 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-03 05:28:40,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1361574428] [2023-04-03 05:28:40,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:28:40,439 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-03 05:28:40,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:28:40,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-03 05:28:40,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-04-03 05:28:40,440 INFO L87 Difference]: Start difference. First operand 7146 states and 9171 transitions. Second operand has 9 states, 7 states have (on average 18.857142857142858) internal successors, (132), 7 states have internal predecessors, (132), 2 states have call successors, (56), 2 states have call predecessors, (56), 4 states have return successors, (48), 4 states have call predecessors, (48), 2 states have call successors, (48) [2023-04-03 05:28:43,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:28:43,037 INFO L93 Difference]: Finished difference Result 15058 states and 19285 transitions. [2023-04-03 05:28:43,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-03 05:28:43,037 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 18.857142857142858) internal successors, (132), 7 states have internal predecessors, (132), 2 states have call successors, (56), 2 states have call predecessors, (56), 4 states have return successors, (48), 4 states have call predecessors, (48), 2 states have call successors, (48) Word has length 285 [2023-04-03 05:28:43,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:28:43,058 INFO L225 Difference]: With dead ends: 15058 [2023-04-03 05:28:43,058 INFO L226 Difference]: Without dead ends: 7921 [2023-04-03 05:28:43,071 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=194, Unknown=0, NotChecked=0, Total=240 [2023-04-03 05:28:43,071 INFO L413 NwaCegarLoop]: 1836 mSDtfsCounter, 728 mSDsluCounter, 12790 mSDsCounter, 0 mSdLazyCounter, 1804 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 730 SdHoareTripleChecker+Valid, 14626 SdHoareTripleChecker+Invalid, 1811 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1804 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-04-03 05:28:43,072 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [730 Valid, 14626 Invalid, 1811 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1804 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-04-03 05:28:43,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7921 states. [2023-04-03 05:28:43,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7921 to 7855. [2023-04-03 05:28:43,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7855 states, 4656 states have (on average 1.2538659793814433) internal successors, (5838), 4824 states have internal predecessors, (5838), 2063 states have call successors, (2063), 1114 states have call predecessors, (2063), 1135 states have return successors, (2112), 2009 states have call predecessors, (2112), 2059 states have call successors, (2112) [2023-04-03 05:28:43,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7855 states to 7855 states and 10013 transitions. [2023-04-03 05:28:43,257 INFO L78 Accepts]: Start accepts. Automaton has 7855 states and 10013 transitions. Word has length 285 [2023-04-03 05:28:43,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:28:43,257 INFO L495 AbstractCegarLoop]: Abstraction has 7855 states and 10013 transitions. [2023-04-03 05:28:43,257 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 18.857142857142858) internal successors, (132), 7 states have internal predecessors, (132), 2 states have call successors, (56), 2 states have call predecessors, (56), 4 states have return successors, (48), 4 states have call predecessors, (48), 2 states have call successors, (48) [2023-04-03 05:28:43,257 INFO L276 IsEmpty]: Start isEmpty. Operand 7855 states and 10013 transitions. [2023-04-03 05:28:43,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2023-04-03 05:28:43,266 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:28:43,266 INFO L195 NwaCegarLoop]: trace histogram [8, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 05:28:43,267 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-03 05:28:43,267 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:28:43,267 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:28:43,267 INFO L85 PathProgramCache]: Analyzing trace with hash 412224503, now seen corresponding path program 1 times [2023-04-03 05:28:43,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:28:43,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [781722340] [2023-04-03 05:28:43,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:28:43,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:28:43,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:28:44,468 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 181 trivial. 0 not checked. [2023-04-03 05:28:44,468 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:28:44,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [781722340] [2023-04-03 05:28:44,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [781722340] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 05:28:44,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [920672368] [2023-04-03 05:28:44,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:28:44,469 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 05:28:44,469 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 05:28:44,470 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 05:28:44,472 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-03 05:28:45,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:28:45,901 INFO L262 TraceCheckSpWp]: Trace formula consists of 4554 conjuncts, 37 conjunts are in the unsatisfiable core [2023-04-03 05:28:45,910 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 05:28:46,096 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2023-04-03 05:28:46,097 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 05:28:46,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [920672368] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:28:46,097 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 05:28:46,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [12] total 16 [2023-04-03 05:28:46,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1743816376] [2023-04-03 05:28:46,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:28:46,098 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-03 05:28:46,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:28:46,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-03 05:28:46,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240 [2023-04-03 05:28:46,099 INFO L87 Difference]: Start difference. First operand 7855 states and 10013 transitions. Second operand has 11 states, 9 states have (on average 15.11111111111111) internal successors, (136), 9 states have internal predecessors, (136), 5 states have call successors, (57), 3 states have call predecessors, (57), 7 states have return successors, (49), 6 states have call predecessors, (49), 5 states have call successors, (49) [2023-04-03 05:28:52,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:28:52,122 INFO L93 Difference]: Finished difference Result 22637 states and 28965 transitions. [2023-04-03 05:28:52,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-03 05:28:52,122 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 15.11111111111111) internal successors, (136), 9 states have internal predecessors, (136), 5 states have call successors, (57), 3 states have call predecessors, (57), 7 states have return successors, (49), 6 states have call predecessors, (49), 5 states have call successors, (49) Word has length 289 [2023-04-03 05:28:52,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:28:52,192 INFO L225 Difference]: With dead ends: 22637 [2023-04-03 05:28:52,192 INFO L226 Difference]: Without dead ends: 15248 [2023-04-03 05:28:52,217 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 306 GetRequests, 286 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=70, Invalid=392, Unknown=0, NotChecked=0, Total=462 [2023-04-03 05:28:52,218 INFO L413 NwaCegarLoop]: 1827 mSDtfsCounter, 2043 mSDsluCounter, 12910 mSDsCounter, 0 mSdLazyCounter, 5844 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2063 SdHoareTripleChecker+Valid, 14737 SdHoareTripleChecker+Invalid, 5849 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 5844 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2023-04-03 05:28:52,218 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2063 Valid, 14737 Invalid, 5849 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 5844 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2023-04-03 05:28:52,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15248 states. [2023-04-03 05:28:52,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15248 to 15201. [2023-04-03 05:28:52,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15201 states, 8993 states have (on average 1.2511953741799178) internal successors, (11252), 9337 states have internal predecessors, (11252), 3994 states have call successors, (3994), 2148 states have call predecessors, (3994), 2213 states have return successors, (4136), 3894 states have call predecessors, (4136), 3990 states have call successors, (4136) [2023-04-03 05:28:52,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15201 states to 15201 states and 19382 transitions. [2023-04-03 05:28:52,856 INFO L78 Accepts]: Start accepts. Automaton has 15201 states and 19382 transitions. Word has length 289 [2023-04-03 05:28:52,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:28:52,858 INFO L495 AbstractCegarLoop]: Abstraction has 15201 states and 19382 transitions. [2023-04-03 05:28:52,858 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 15.11111111111111) internal successors, (136), 9 states have internal predecessors, (136), 5 states have call successors, (57), 3 states have call predecessors, (57), 7 states have return successors, (49), 6 states have call predecessors, (49), 5 states have call successors, (49) [2023-04-03 05:28:52,858 INFO L276 IsEmpty]: Start isEmpty. Operand 15201 states and 19382 transitions. [2023-04-03 05:28:52,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2023-04-03 05:28:52,881 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:28:52,881 INFO L195 NwaCegarLoop]: trace histogram [8, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 05:28:52,917 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-03 05:28:53,117 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-04-03 05:28:53,117 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:28:53,118 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:28:53,118 INFO L85 PathProgramCache]: Analyzing trace with hash -1003708150, now seen corresponding path program 1 times [2023-04-03 05:28:53,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:28:53,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811460748] [2023-04-03 05:28:53,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:28:53,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:28:53,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:28:53,932 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2023-04-03 05:28:53,932 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:28:53,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1811460748] [2023-04-03 05:28:53,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1811460748] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 05:28:53,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [318554950] [2023-04-03 05:28:53,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:28:53,933 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 05:28:53,933 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 05:28:53,934 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 05:28:53,936 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-03 05:28:56,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:28:56,128 INFO L262 TraceCheckSpWp]: Trace formula consists of 4591 conjuncts, 14 conjunts are in the unsatisfiable core [2023-04-03 05:28:56,135 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 05:28:56,185 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 28 proven. 1 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2023-04-03 05:28:56,185 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 05:28:56,538 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2023-04-03 05:28:56,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [318554950] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 05:28:56,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [438369710] [2023-04-03 05:28:56,558 INFO L159 IcfgInterpreter]: Started Sifa with 237 locations of interest [2023-04-03 05:28:56,558 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 05:28:56,561 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 05:28:56,565 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 05:28:56,565 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-03 05:29:29,998 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 154 for LOIs [2023-04-03 05:29:44,457 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 185 for LOIs [2023-04-03 05:30:31,502 WARN L223 SmtUtils]: Spent 44.45s on a formula simplification. DAG size of input: 9395 DAG size of output: 227 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-03 05:31:27,416 WARN L223 SmtUtils]: Spent 52.38s on a formula simplification. DAG size of input: 10205 DAG size of output: 315 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm)