/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-32_7a-drivers--thunderbolt--thunderbolt.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 07:43:45,749 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 07:43:45,751 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 07:43:45,776 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 07:43:45,776 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 07:43:45,777 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 07:43:45,778 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 07:43:45,780 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 07:43:45,781 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 07:43:45,782 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 07:43:45,783 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 07:43:45,784 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 07:43:45,784 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 07:43:45,785 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 07:43:45,786 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 07:43:45,787 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 07:43:45,787 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 07:43:45,788 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 07:43:45,790 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 07:43:45,791 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 07:43:45,792 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 07:43:45,794 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 07:43:45,795 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 07:43:45,796 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 07:43:45,799 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 07:43:45,799 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 07:43:45,799 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 07:43:45,800 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 07:43:45,801 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 07:43:45,801 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 07:43:45,801 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 07:43:45,802 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 07:43:45,803 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 07:43:45,803 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 07:43:45,804 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 07:43:45,804 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 07:43:45,805 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 07:43:45,805 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 07:43:45,805 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 07:43:45,806 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 07:43:45,806 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 07:43:45,807 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-01 07:43:45,831 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 07:43:45,832 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 07:43:45,832 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 07:43:45,832 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 07:43:45,833 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 07:43:45,833 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 07:43:45,833 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 07:43:45,833 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 07:43:45,833 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 07:43:45,834 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 07:43:45,834 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 07:43:45,834 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 07:43:45,834 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 07:43:45,834 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 07:43:45,834 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 07:43:45,835 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 07:43:45,835 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 07:43:45,835 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 07:43:45,836 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 07:43:45,836 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 07:43:45,836 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 07:43:45,836 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 07:43:45,836 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 07:43:45,840 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 07:43:45,840 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 07:43:45,841 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 07:43:45,841 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 07:43:45,841 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 07:43:45,841 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 07:43:45,841 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 07:43:45,842 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 07:43:45,842 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 07:43:45,842 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 07:43:45,842 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 07:43:45,842 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 07:43:45,842 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 07:43:45,843 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 07:43:45,843 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 07:43:45,843 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 07:43:45,843 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 07:43:45,844 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 07:43:45,844 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-01 07:43:46,052 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 07:43:46,076 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 07:43:46,079 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 07:43:46,080 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 07:43:46,081 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 07:43:46,082 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-32_7a-drivers--thunderbolt--thunderbolt.ko-entry_point.cil.out.i [2023-04-01 07:43:47,360 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 07:43:47,939 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 07:43:47,940 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--thunderbolt--thunderbolt.ko-entry_point.cil.out.i [2023-04-01 07:43:47,987 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/886570b4b/e140412fb1d0465087ddd29b2f70dc8d/FLAG31b645060 [2023-04-01 07:43:48,004 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/886570b4b/e140412fb1d0465087ddd29b2f70dc8d [2023-04-01 07:43:48,006 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 07:43:48,009 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 07:43:48,013 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 07:43:48,013 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 07:43:48,016 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 07:43:48,018 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 07:43:48" (1/1) ... [2023-04-01 07:43:48,019 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@428a2f51 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:43:48, skipping insertion in model container [2023-04-01 07:43:48,020 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 07:43:48" (1/1) ... [2023-04-01 07:43:48,028 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 07:43:48,199 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 07:43:50,923 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-32_7a-drivers--thunderbolt--thunderbolt.ko-entry_point.cil.out.i[312804,312817] [2023-04-01 07:43:51,216 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 07:43:51,250 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 07:43:51,810 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-32_7a-drivers--thunderbolt--thunderbolt.ko-entry_point.cil.out.i[312804,312817] [2023-04-01 07:43:51,823 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 07:43:51,951 INFO L208 MainTranslator]: Completed translation [2023-04-01 07:43:51,953 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:43:51 WrapperNode [2023-04-01 07:43:51,953 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 07:43:51,954 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 07:43:51,954 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 07:43:51,954 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 07:43:51,965 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:43:51" (1/1) ... [2023-04-01 07:43:51,966 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:43:51" (1/1) ... [2023-04-01 07:43:52,089 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:43:51" (1/1) ... [2023-04-01 07:43:52,090 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:43:51" (1/1) ... [2023-04-01 07:43:52,287 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:43:51" (1/1) ... [2023-04-01 07:43:52,318 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:43:51" (1/1) ... [2023-04-01 07:43:52,356 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:43:51" (1/1) ... [2023-04-01 07:43:52,390 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:43:51" (1/1) ... [2023-04-01 07:43:52,451 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 07:43:52,453 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 07:43:52,453 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 07:43:52,453 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 07:43:52,455 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:43:51" (1/1) ... [2023-04-01 07:43:52,463 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 07:43:52,474 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 07:43:52,489 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-01 07:43:52,497 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-01 07:43:52,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 07:43:52,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 07:43:52,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~bool~0~TO~VOID [2023-04-01 07:43:52,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u64~0~X~~u8~0~X~~bool~0~TO~VOID [2023-04-01 07:43:52,527 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 07:43:52,527 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-01 07:43:52,527 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-04-01 07:43:52,527 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2023-04-01 07:43:52,527 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2023-04-01 07:43:52,527 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-04-01 07:43:52,527 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_splice [2023-04-01 07:43:52,528 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_tail_init [2023-04-01 07:43:52,528 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-01 07:43:52,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-01 07:43:52,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-01 07:43:52,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-04-01 07:43:52,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-04-01 07:43:52,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-01 07:43:52,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-01 07:43:52,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-01 07:43:52,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-01 07:43:52,528 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2023-04-01 07:43:52,528 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2023-04-01 07:43:52,529 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-01 07:43:52,529 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-01 07:43:52,529 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-01 07:43:52,529 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_name [2023-04-01 07:43:52,529 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2023-04-01 07:43:52,529 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kmalloc_array [2023-04-01 07:43:52,529 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kcalloc [2023-04-01 07:43:52,529 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-04-01 07:43:52,529 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-01 07:43:52,529 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-04-01 07:43:52,529 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_msi_exact [2023-04-01 07:43:52,529 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-04-01 07:43:52,529 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2023-04-01 07:43:52,530 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_request_irq [2023-04-01 07:43:52,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_interrupt_index [2023-04-01 07:43:52,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_interrupt_active [2023-04-01 07:43:52,530 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_disable_interrupts [2023-04-01 07:43:52,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_desc_base [2023-04-01 07:43:52,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_options_base [2023-04-01 07:43:52,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_iowrite16desc [2023-04-01 07:43:52,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_iowrite32desc [2023-04-01 07:43:52,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_iowrite64desc [2023-04-01 07:43:52,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_iowrite32options [2023-04-01 07:43:52,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_full [2023-04-01 07:43:52,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_empty [2023-04-01 07:43:52,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_write_descriptors [2023-04-01 07:43:52,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_work [2023-04-01 07:43:52,532 INFO L138 BoogieDeclarations]: Found implementation of procedure __ring_enqueue [2023-04-01 07:43:52,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_alloc [2023-04-01 07:43:52,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_alloc_tx [2023-04-01 07:43:52,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_alloc_rx [2023-04-01 07:43:52,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_start [2023-04-01 07:43:52,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_stop [2023-04-01 07:43:52,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_free [2023-04-01 07:43:52,533 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_interrupt_work [2023-04-01 07:43:52,533 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_msi [2023-04-01 07:43:52,534 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_suspend_noirq [2023-04-01 07:43:52,534 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_resume_noirq [2023-04-01 07:43:52,534 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_shutdown [2023-04-01 07:43:52,534 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_probe [2023-04-01 07:43:52,534 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_remove [2023-04-01 07:43:52,534 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_init [2023-04-01 07:43:52,534 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_unload [2023-04-01 07:43:52,534 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2023-04-01 07:43:52,534 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_2 [2023-04-01 07:43:52,534 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_1 [2023-04-01 07:43:52,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_pm_ops_5 [2023-04-01 07:43:52,534 INFO L138 BoogieDeclarations]: Found implementation of procedure work_init_2 [2023-04-01 07:43:52,534 INFO L138 BoogieDeclarations]: Found implementation of procedure work_init_1 [2023-04-01 07:43:52,535 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_2 [2023-04-01 07:43:52,535 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2023-04-01 07:43:52,535 INFO L138 BoogieDeclarations]: Found implementation of procedure invoke_work_1 [2023-04-01 07:43:52,535 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2023-04-01 07:43:52,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_driver_4 [2023-04-01 07:43:52,535 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2023-04-01 07:43:52,536 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_2 [2023-04-01 07:43:52,536 INFO L138 BoogieDeclarations]: Found implementation of procedure invoke_work_2 [2023-04-01 07:43:52,536 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 07:43:52,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_5 [2023-04-01 07:43:52,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_6 [2023-04-01 07:43:52,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_7 [2023-04-01 07:43:52,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_8 [2023-04-01 07:43:52,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_9 [2023-04-01 07:43:52,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_10 [2023-04-01 07:43:52,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_11 [2023-04-01 07:43:52,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_12 [2023-04-01 07:43:52,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_13 [2023-04-01 07:43:52,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_14 [2023-04-01 07:43:52,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_15 [2023-04-01 07:43:52,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_16 [2023-04-01 07:43:52,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_17 [2023-04-01 07:43:52,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_18 [2023-04-01 07:43:52,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_19 [2023-04-01 07:43:52,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_20 [2023-04-01 07:43:52,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_21 [2023-04-01 07:43:52,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_22 [2023-04-01 07:43:52,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_23 [2023-04-01 07:43:52,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_24 [2023-04-01 07:43:52,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_25 [2023-04-01 07:43:52,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_26 [2023-04-01 07:43:52,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_27 [2023-04-01 07:43:52,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_28 [2023-04-01 07:43:52,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_29 [2023-04-01 07:43:52,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_work_30 [2023-04-01 07:43:52,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_31 [2023-04-01 07:43:52,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_32 [2023-04-01 07:43:52,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_work_33 [2023-04-01 07:43:52,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_34 [2023-04-01 07:43:52,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_35 [2023-04-01 07:43:52,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_work_36 [2023-04-01 07:43:52,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___pci_register_driver_37 [2023-04-01 07:43:52,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver_38 [2023-04-01 07:43:52,540 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_swab32 [2023-04-01 07:43:52,540 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-04-01 07:43:52,540 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-04-01 07:43:52,540 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2023-04-01 07:43:52,540 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_uint_must_check_helper [2023-04-01 07:43:52,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_rx [2023-04-01 07:43:52,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_tx [2023-04-01 07:43:52,544 INFO L138 BoogieDeclarations]: Found implementation of procedure get_route [2023-04-01 07:43:52,544 INFO L138 BoogieDeclarations]: Found implementation of procedure make_header [2023-04-01 07:43:52,549 INFO L138 BoogieDeclarations]: Found implementation of procedure check_header [2023-04-01 07:43:52,550 INFO L138 BoogieDeclarations]: Found implementation of procedure check_config_address [2023-04-01 07:43:52,550 INFO L138 BoogieDeclarations]: Found implementation of procedure decode_error [2023-04-01 07:43:52,550 INFO L138 BoogieDeclarations]: Found implementation of procedure parse_header [2023-04-01 07:43:52,550 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cfg_print_error [2023-04-01 07:43:52,550 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_to_be32_array [2023-04-01 07:43:52,550 INFO L138 BoogieDeclarations]: Found implementation of procedure be32_to_cpu_array [2023-04-01 07:43:52,550 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_crc [2023-04-01 07:43:52,550 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_pkg_free [2023-04-01 07:43:52,550 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_pkg_alloc [2023-04-01 07:43:52,550 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_tx_callback [2023-04-01 07:43:52,550 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_tx [2023-04-01 07:43:52,550 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_handle_plug_event [2023-04-01 07:43:52,551 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_rx_submit [2023-04-01 07:43:52,551 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_rx_callback [2023-04-01 07:43:52,551 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_rx [2023-04-01 07:43:52,551 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_alloc [2023-04-01 07:43:52,551 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_free [2023-04-01 07:43:52,551 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_start [2023-04-01 07:43:52,551 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_stop [2023-04-01 07:43:52,551 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cfg_error [2023-04-01 07:43:52,551 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cfg_reset [2023-04-01 07:43:52,551 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cfg_read_raw [2023-04-01 07:43:52,551 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cfg_write_raw [2023-04-01 07:43:52,551 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cfg_read [2023-04-01 07:43:52,551 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cfg_write [2023-04-01 07:43:52,551 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cfg_get_upstream_port [2023-04-01 07:43:52,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_77 [2023-04-01 07:43:52,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_78 [2023-04-01 07:43:52,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_79 [2023-04-01 07:43:52,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_80 [2023-04-01 07:43:52,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_81 [2023-04-01 07:43:52,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_82 [2023-04-01 07:43:52,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_83 [2023-04-01 07:43:52,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_84 [2023-04-01 07:43:52,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_85 [2023-04-01 07:43:52,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_86 [2023-04-01 07:43:52,552 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work___0 [2023-04-01 07:43:52,552 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_upstream_port [2023-04-01 07:43:52,552 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_route [2023-04-01 07:43:52,552 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_port_read [2023-04-01 07:43:52,552 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_is_upstream_port [2023-04-01 07:43:52,552 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_downstream_route [2023-04-01 07:43:52,552 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_scan_switch [2023-04-01 07:43:52,552 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_scan_port [2023-04-01 07:43:52,552 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_free_invalid_tunnels [2023-04-01 07:43:52,552 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_free_unplugged_children [2023-04-01 07:43:52,553 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_find_pci_up_port [2023-04-01 07:43:52,553 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_find_unused_down_port [2023-04-01 07:43:52,553 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_activate_pcie_devices [2023-04-01 07:43:52,553 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_handle_hotplug [2023-04-01 07:43:52,553 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_schedule_hotplug_handler [2023-04-01 07:43:52,553 INFO L138 BoogieDeclarations]: Found implementation of procedure thunderbolt_shutdown_and_free [2023-04-01 07:43:52,553 INFO L138 BoogieDeclarations]: Found implementation of procedure thunderbolt_alloc_and_start [2023-04-01 07:43:52,553 INFO L138 BoogieDeclarations]: Found implementation of procedure thunderbolt_suspend [2023-04-01 07:43:52,553 INFO L138 BoogieDeclarations]: Found implementation of procedure thunderbolt_resume [2023-04-01 07:43:52,553 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_3 [2023-04-01 07:43:52,553 INFO L138 BoogieDeclarations]: Found implementation of procedure work_init_3 [2023-04-01 07:43:52,553 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_3 [2023-04-01 07:43:52,553 INFO L138 BoogieDeclarations]: Found implementation of procedure invoke_work_3 [2023-04-01 07:43:52,553 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_3 [2023-04-01 07:43:52,553 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_3 [2023-04-01 07:43:52,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_101 [2023-04-01 07:43:52,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_102 [2023-04-01 07:43:52,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_103 [2023-04-01 07:43:52,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_104 [2023-04-01 07:43:52,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_105 [2023-04-01 07:43:52,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_106 [2023-04-01 07:43:52,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_107 [2023-04-01 07:43:52,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_108 [2023-04-01 07:43:52,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_109 [2023-04-01 07:43:52,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_110 [2023-04-01 07:43:52,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_111 [2023-04-01 07:43:52,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_112 [2023-04-01 07:43:52,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_113 [2023-04-01 07:43:52,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_114 [2023-04-01 07:43:52,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_115 [2023-04-01 07:43:52,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_destroy_workqueue_116 [2023-04-01 07:43:52,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_117 [2023-04-01 07:43:52,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_118 [2023-04-01 07:43:52,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_119 [2023-04-01 07:43:52,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_120 [2023-04-01 07:43:52,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_121 [2023-04-01 07:43:52,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_122 [2023-04-01 07:43:52,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_123 [2023-04-01 07:43:52,555 INFO L138 BoogieDeclarations]: Found implementation of procedure fls64 [2023-04-01 07:43:52,555 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2023-04-01 07:43:52,555 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2023-04-01 07:43:52,555 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_sw_read [2023-04-01 07:43:52,555 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_sw_write [2023-04-01 07:43:52,555 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_port_write [2023-04-01 07:43:52,555 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_route_length [2023-04-01 07:43:52,555 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_port_type [2023-04-01 07:43:52,555 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_dump_port [2023-04-01 07:43:52,555 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_port_state [2023-04-01 07:43:52,555 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_wait_for_port [2023-04-01 07:43:52,555 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_port_add_nfc_credits [2023-04-01 07:43:52,556 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_port_clear_counter [2023-04-01 07:43:52,556 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_init_port [2023-04-01 07:43:52,556 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_dump_switch [2023-04-01 07:43:52,556 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_switch_reset [2023-04-01 07:43:52,556 INFO L138 BoogieDeclarations]: Found implementation of procedure get_switch_at_route [2023-04-01 07:43:52,556 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_plug_events_active [2023-04-01 07:43:52,556 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_switch_free [2023-04-01 07:43:52,556 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_switch_alloc [2023-04-01 07:43:52,556 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_sw_set_unpplugged [2023-04-01 07:43:52,556 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_switch_resume [2023-04-01 07:43:52,556 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_switch_suspend [2023-04-01 07:43:52,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_151 [2023-04-01 07:43:52,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_152 [2023-04-01 07:43:52,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_153 [2023-04-01 07:43:52,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_154 [2023-04-01 07:43:52,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_155 [2023-04-01 07:43:52,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_156 [2023-04-01 07:43:52,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_157 [2023-04-01 07:43:52,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_158 [2023-04-01 07:43:52,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_159 [2023-04-01 07:43:52,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_160 [2023-04-01 07:43:52,557 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cap_is_basic [2023-04-01 07:43:52,557 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cap_is_long [2023-04-01 07:43:52,557 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cap [2023-04-01 07:43:52,557 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cap_next [2023-04-01 07:43:52,557 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_find_cap [2023-04-01 07:43:52,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_175 [2023-04-01 07:43:52,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_176 [2023-04-01 07:43:52,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_177 [2023-04-01 07:43:52,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_178 [2023-04-01 07:43:52,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_179 [2023-04-01 07:43:52,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_180 [2023-04-01 07:43:52,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_181 [2023-04-01 07:43:52,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_182 [2023-04-01 07:43:52,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_183 [2023-04-01 07:43:52,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_184 [2023-04-01 07:43:52,563 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_dump_hop [2023-04-01 07:43:52,563 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_path_alloc [2023-04-01 07:43:52,563 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_path_free [2023-04-01 07:43:52,563 INFO L138 BoogieDeclarations]: Found implementation of procedure __tb_path_deallocate_nfc [2023-04-01 07:43:52,563 INFO L138 BoogieDeclarations]: Found implementation of procedure __tb_path_deactivate_hops [2023-04-01 07:43:52,563 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_path_deactivate [2023-04-01 07:43:52,563 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_path_activate [2023-04-01 07:43:52,563 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_path_is_invalid [2023-04-01 07:43:52,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_199 [2023-04-01 07:43:52,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_200 [2023-04-01 07:43:52,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_201 [2023-04-01 07:43:52,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_202 [2023-04-01 07:43:52,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_203 [2023-04-01 07:43:52,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_204 [2023-04-01 07:43:52,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_205 [2023-04-01 07:43:52,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_206 [2023-04-01 07:43:52,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_207 [2023-04-01 07:43:52,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_208 [2023-04-01 07:43:52,564 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-04-01 07:43:52,564 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_init_path [2023-04-01 07:43:52,564 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_alloc [2023-04-01 07:43:52,564 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_free [2023-04-01 07:43:52,564 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_is_invalid [2023-04-01 07:43:52,564 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_port_active [2023-04-01 07:43:52,564 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_restart [2023-04-01 07:43:52,564 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_activate [2023-04-01 07:43:52,564 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_deactivate [2023-04-01 07:43:52,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_223 [2023-04-01 07:43:52,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_224 [2023-04-01 07:43:52,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_225 [2023-04-01 07:43:52,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_226 [2023-04-01 07:43:52,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_227 [2023-04-01 07:43:52,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_228 [2023-04-01 07:43:52,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_229 [2023-04-01 07:43:52,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_230 [2023-04-01 07:43:52,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_231 [2023-04-01 07:43:52,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_232 [2023-04-01 07:43:52,565 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_ctl_write [2023-04-01 07:43:52,565 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_ctl_read [2023-04-01 07:43:52,565 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_active [2023-04-01 07:43:52,565 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_transfer [2023-04-01 07:43:52,565 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_out [2023-04-01 07:43:52,565 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_in [2023-04-01 07:43:52,565 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_read_n [2023-04-01 07:43:52,565 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_crc8 [2023-04-01 07:43:52,565 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_crc32 [2023-04-01 07:43:52,565 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_get_drom_offset [2023-04-01 07:43:52,565 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_drom_read_uid_only [2023-04-01 07:43:52,565 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_drom_parse_port_entry [2023-04-01 07:43:52,565 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_drom_parse_entry [2023-04-01 07:43:52,566 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_drom_parse_entries [2023-04-01 07:43:52,566 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_drom_read [2023-04-01 07:43:52,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_247 [2023-04-01 07:43:52,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_248 [2023-04-01 07:43:52,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_249 [2023-04-01 07:43:52,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_250 [2023-04-01 07:43:52,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_251 [2023-04-01 07:43:52,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_252 [2023-04-01 07:43:52,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_253 [2023-04-01 07:43:52,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_254 [2023-04-01 07:43:52,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_255 [2023-04-01 07:43:52,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_256 [2023-04-01 07:43:52,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-01 07:43:52,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2023-04-01 07:43:52,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-01 07:43:52,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-01 07:43:52,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-01 07:43:52,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-01 07:43:52,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_lock [2023-04-01 07:43:52,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_lock [2023-04-01 07:43:52,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock [2023-04-01 07:43:52,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_lock [2023-04-01 07:43:52,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-01 07:43:52,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_lock [2023-04-01 07:43:52,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock [2023-04-01 07:43:52,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_lock [2023-04-01 07:43:52,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_lock [2023-04-01 07:43:52,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_lock [2023-04-01 07:43:52,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_lock [2023-04-01 07:43:52,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_lock_of_tb [2023-04-01 07:43:52,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_lock_of_tb [2023-04-01 07:43:52,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_tb [2023-04-01 07:43:52,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_lock_of_tb [2023-04-01 07:43:52,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_lock_of_tb [2023-04-01 07:43:52,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_lock_of_tb [2023-04-01 07:43:52,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_tb [2023-04-01 07:43:52,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_lock_of_tb [2023-04-01 07:43:52,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_lock_of_tb [2023-04-01 07:43:52,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_lock_of_tb [2023-04-01 07:43:52,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_lock_of_tb [2023-04-01 07:43:52,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_lock_of_tb_nhi [2023-04-01 07:43:52,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_lock_of_tb_nhi [2023-04-01 07:43:52,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_tb_nhi [2023-04-01 07:43:52,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_lock_of_tb_nhi [2023-04-01 07:43:52,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_lock_of_tb_nhi [2023-04-01 07:43:52,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_lock_of_tb_nhi [2023-04-01 07:43:52,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_tb_nhi [2023-04-01 07:43:52,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_lock_of_tb_nhi [2023-04-01 07:43:52,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_lock_of_tb_nhi [2023-04-01 07:43:52,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_lock_of_tb_nhi [2023-04-01 07:43:52,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_lock_of_tb_nhi [2023-04-01 07:43:52,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_lock_of_tb_ring [2023-04-01 07:43:52,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_lock_of_tb_ring [2023-04-01 07:43:52,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_tb_ring [2023-04-01 07:43:52,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_lock_of_tb_ring [2023-04-01 07:43:52,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_lock_of_tb_ring [2023-04-01 07:43:52,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_lock_of_tb_ring [2023-04-01 07:43:52,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_tb_ring [2023-04-01 07:43:52,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_lock_of_tb_ring [2023-04-01 07:43:52,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_lock_of_tb_ring [2023-04-01 07:43:52,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_lock_of_tb_ring [2023-04-01 07:43:52,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_lock_of_tb_ring [2023-04-01 07:43:52,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-04-01 07:43:52,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_mutex_of_device [2023-04-01 07:43:52,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_device [2023-04-01 07:43:52,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_device [2023-04-01 07:43:52,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-01 07:43:52,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-01 07:43:52,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_device [2023-04-01 07:43:52,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_mutex_of_device [2023-04-01 07:43:52,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_mutex_of_device [2023-04-01 07:43:52,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_mutex_of_device [2023-04-01 07:43:52,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_mutex_of_device [2023-04-01 07:43:52,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-01 07:43:52,570 INFO L138 BoogieDeclarations]: Found implementation of procedure __alloc_workqueue_key [2023-04-01 07:43:52,570 INFO L138 BoogieDeclarations]: Found implementation of procedure __crc32c_le [2023-04-01 07:43:52,570 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-04-01 07:43:52,570 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-04-01 07:43:52,570 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_in_r [2023-04-01 07:43:52,570 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_out_r [2023-04-01 07:43:52,570 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-04-01 07:43:52,570 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2023-04-01 07:43:52,570 INFO L138 BoogieDeclarations]: Found implementation of procedure __msecs_to_jiffies [2023-04-01 07:43:52,570 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-04-01 07:43:52,570 INFO L138 BoogieDeclarations]: Found implementation of procedure __pci_register_driver [2023-04-01 07:43:52,570 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-04-01 07:43:52,571 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2023-04-01 07:43:52,571 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2023-04-01 07:43:52,571 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_driver_string [2023-04-01 07:43:52,571 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-01 07:43:52,571 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-04-01 07:43:52,571 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_free_irq [2023-04-01 07:43:52,571 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kmalloc [2023-04-01 07:43:52,571 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_request_threaded_irq [2023-04-01 07:43:52,571 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-04-01 07:43:52,571 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-04-01 07:43:52,571 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_alloc [2023-04-01 07:43:52,571 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_create [2023-04-01 07:43:52,571 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_destroy [2023-04-01 07:43:52,571 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_free [2023-04-01 07:43:52,571 INFO L138 BoogieDeclarations]: Found implementation of procedure dmi_match [2023-04-01 07:43:52,571 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_work [2023-04-01 07:43:52,571 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2023-04-01 07:43:52,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-04-01 07:43:52,571 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2023-04-01 07:43:52,572 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-04-01 07:43:52,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_complete_5 [2023-04-01 07:43:52,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_freeze_5 [2023-04-01 07:43:52,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_freeze_late_5 [2023-04-01 07:43:52,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-01 07:43:52,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_poweroff_5 [2023-04-01 07:43:52,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_poweroff_late_5 [2023-04-01 07:43:52,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_poweroff_noirq_5 [2023-04-01 07:43:52,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_prepare_5 [2023-04-01 07:43:52,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_restore_5 [2023-04-01 07:43:52,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_restore_early_5 [2023-04-01 07:43:52,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_5 [2023-04-01 07:43:52,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_5 [2023-04-01 07:43:52,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_4 [2023-04-01 07:43:52,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_suspend_5 [2023-04-01 07:43:52,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_suspend_late_5 [2023-04-01 07:43:52,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thaw_5 [2023-04-01 07:43:52,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thaw_early_5 [2023-04-01 07:43:52,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thaw_noirq_5 [2023-04-01 07:43:52,573 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-04-01 07:43:52,573 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-04-01 07:43:52,573 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_destroy [2023-04-01 07:43:52,573 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-04-01 07:43:52,573 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2023-04-01 07:43:52,573 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-01 07:43:52,573 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_msi_range [2023-04-01 07:43:52,573 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2023-04-01 07:43:52,573 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2023-04-01 07:43:52,573 INFO L138 BoogieDeclarations]: Found implementation of procedure pcim_enable_device [2023-04-01 07:43:52,573 INFO L138 BoogieDeclarations]: Found implementation of procedure pcim_iomap_regions [2023-04-01 07:43:52,573 INFO L138 BoogieDeclarations]: Found implementation of procedure pcim_iomap_table [2023-04-01 07:43:52,573 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2023-04-01 07:43:52,573 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-04-01 07:43:52,573 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2023-04-01 07:43:52,574 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_fmt [2023-04-01 07:43:52,574 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-01 07:43:52,574 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-01 07:43:52,574 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-01 07:43:52,574 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-01 07:43:52,574 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-01 07:43:52,574 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 07:43:52,574 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 07:43:52,574 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-01 07:43:52,574 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-01 07:43:52,574 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 07:43:52,574 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 07:43:52,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-01 07:43:52,574 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-01 07:43:52,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 07:43:52,575 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-04-01 07:43:52,575 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-04-01 07:43:52,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 07:43:52,575 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2023-04-01 07:43:52,575 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2023-04-01 07:43:52,575 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2023-04-01 07:43:52,575 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-04-01 07:43:52,575 INFO L130 BoogieDeclarations]: Found specification of procedure __list_splice [2023-04-01 07:43:52,575 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_tail_init [2023-04-01 07:43:52,575 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-01 07:43:52,575 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_fmt [2023-04-01 07:43:52,575 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-04-01 07:43:52,575 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_destroy [2023-04-01 07:43:52,575 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-04-01 07:43:52,575 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2023-04-01 07:43:52,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_13 [2023-04-01 07:43:52,575 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-01 07:43:52,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_11 [2023-04-01 07:43:52,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_14 [2023-04-01 07:43:52,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_16 [2023-04-01 07:43:52,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_18 [2023-04-01 07:43:52,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_20 [2023-04-01 07:43:52,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_21 [2023-04-01 07:43:52,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_24 [2023-04-01 07:43:52,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_25 [2023-04-01 07:43:52,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_28 [2023-04-01 07:43:52,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_29 [2023-04-01 07:43:52,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_32 [2023-04-01 07:43:52,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_35 [2023-04-01 07:43:52,576 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 07:43:52,576 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-01 07:43:52,576 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 07:43:52,576 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-01 07:43:52,576 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-01 07:43:52,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-01 07:43:52,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 07:43:52,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-01 07:43:52,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-01 07:43:52,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-04-01 07:43:52,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-04-01 07:43:52,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-01 07:43:52,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-01 07:43:52,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-01 07:43:52,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-01 07:43:52,577 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-04-01 07:43:52,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_10 [2023-04-01 07:43:52,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_12 [2023-04-01 07:43:52,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_15 [2023-04-01 07:43:52,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_17 [2023-04-01 07:43:52,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_19 [2023-04-01 07:43:52,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_22 [2023-04-01 07:43:52,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_23 [2023-04-01 07:43:52,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_26 [2023-04-01 07:43:52,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_27 [2023-04-01 07:43:52,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_31 [2023-04-01 07:43:52,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_34 [2023-04-01 07:43:52,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock [2023-04-01 07:43:52,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock [2023-04-01 07:43:52,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_tb_nhi [2023-04-01 07:43:52,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_tb_nhi [2023-04-01 07:43:52,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_tb_ring [2023-04-01 07:43:52,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_tb_ring [2023-04-01 07:43:52,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_device [2023-04-01 07:43:52,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_device [2023-04-01 07:43:52,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_device [2023-04-01 07:43:52,581 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-04-01 07:43:52,581 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-04-01 07:43:52,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_5 [2023-04-01 07:43:52,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_7 [2023-04-01 07:43:52,582 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2023-04-01 07:43:52,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_6 [2023-04-01 07:43:52,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_9 [2023-04-01 07:43:52,582 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2023-04-01 07:43:52,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_8 [2023-04-01 07:43:52,582 INFO L130 BoogieDeclarations]: Found specification of procedure flush_work [2023-04-01 07:43:52,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_work_30 [2023-04-01 07:43:52,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_work_33 [2023-04-01 07:43:52,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_work_36 [2023-04-01 07:43:52,582 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2023-04-01 07:43:52,582 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2023-04-01 07:43:52,582 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-04-01 07:43:52,582 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2023-04-01 07:43:52,582 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-04-01 07:43:52,582 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-01 07:43:52,582 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-01 07:43:52,583 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-01 07:43:52,583 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-01 07:43:52,583 INFO L130 BoogieDeclarations]: Found specification of procedure work_init_3 [2023-04-01 07:43:52,583 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2023-04-01 07:43:52,583 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_2 [2023-04-01 07:43:52,583 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_1 [2023-04-01 07:43:52,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_pm_ops_5 [2023-04-01 07:43:52,583 INFO L130 BoogieDeclarations]: Found specification of procedure work_init_2 [2023-04-01 07:43:52,583 INFO L130 BoogieDeclarations]: Found specification of procedure work_init_1 [2023-04-01 07:43:52,583 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_2 [2023-04-01 07:43:52,583 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2023-04-01 07:43:52,583 INFO L130 BoogieDeclarations]: Found specification of procedure invoke_work_1 [2023-04-01 07:43:52,583 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2023-04-01 07:43:52,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_driver_4 [2023-04-01 07:43:52,583 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2023-04-01 07:43:52,583 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_2 [2023-04-01 07:43:52,584 INFO L130 BoogieDeclarations]: Found specification of procedure invoke_work_2 [2023-04-01 07:43:52,584 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_name [2023-04-01 07:43:52,584 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kmalloc [2023-04-01 07:43:52,584 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2023-04-01 07:43:52,584 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kmalloc_array [2023-04-01 07:43:52,584 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kcalloc [2023-04-01 07:43:52,584 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-04-01 07:43:52,584 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-01 07:43:52,584 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-04-01 07:43:52,584 INFO L130 BoogieDeclarations]: Found specification of procedure dev_driver_string [2023-04-01 07:43:52,584 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-01 07:43:52,584 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-04-01 07:43:52,584 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-04-01 07:43:52,584 INFO L130 BoogieDeclarations]: Found specification of procedure pcim_enable_device [2023-04-01 07:43:52,584 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2023-04-01 07:43:52,584 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_register_driver [2023-04-01 07:43:52,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___pci_register_driver_37 [2023-04-01 07:43:52,585 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2023-04-01 07:43:52,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver_38 [2023-04-01 07:43:52,585 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_msi_range [2023-04-01 07:43:52,585 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_msi_exact [2023-04-01 07:43:52,585 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-04-01 07:43:52,585 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-04-01 07:43:52,585 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-04-01 07:43:52,585 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2023-04-01 07:43:52,585 INFO L130 BoogieDeclarations]: Found specification of procedure pcim_iomap_table [2023-04-01 07:43:52,585 INFO L130 BoogieDeclarations]: Found specification of procedure pcim_iomap_regions [2023-04-01 07:43:52,585 INFO L130 BoogieDeclarations]: Found specification of procedure devm_request_threaded_irq [2023-04-01 07:43:52,585 INFO L130 BoogieDeclarations]: Found specification of procedure devm_request_irq [2023-04-01 07:43:52,585 INFO L130 BoogieDeclarations]: Found specification of procedure devm_free_irq [2023-04-01 07:43:52,585 INFO L130 BoogieDeclarations]: Found specification of procedure dmi_match [2023-04-01 07:43:52,585 INFO L130 BoogieDeclarations]: Found specification of procedure ring_alloc_tx [2023-04-01 07:43:52,585 INFO L130 BoogieDeclarations]: Found specification of procedure ring_alloc_rx [2023-04-01 07:43:52,585 INFO L130 BoogieDeclarations]: Found specification of procedure ring_start [2023-04-01 07:43:52,586 INFO L130 BoogieDeclarations]: Found specification of procedure ring_stop [2023-04-01 07:43:52,586 INFO L130 BoogieDeclarations]: Found specification of procedure ring_free [2023-04-01 07:43:52,586 INFO L130 BoogieDeclarations]: Found specification of procedure __ring_enqueue [2023-04-01 07:43:52,586 INFO L130 BoogieDeclarations]: Found specification of procedure thunderbolt_alloc_and_start [2023-04-01 07:43:52,586 INFO L130 BoogieDeclarations]: Found specification of procedure thunderbolt_shutdown_and_free [2023-04-01 07:43:52,586 INFO L130 BoogieDeclarations]: Found specification of procedure thunderbolt_suspend [2023-04-01 07:43:52,586 INFO L130 BoogieDeclarations]: Found specification of procedure thunderbolt_resume [2023-04-01 07:43:52,586 INFO L130 BoogieDeclarations]: Found specification of procedure ring_interrupt_index [2023-04-01 07:43:52,586 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 07:43:52,586 INFO L130 BoogieDeclarations]: Found specification of procedure ring_interrupt_active [2023-04-01 07:43:52,586 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_disable_interrupts [2023-04-01 07:43:52,586 INFO L130 BoogieDeclarations]: Found specification of procedure ring_desc_base [2023-04-01 07:43:52,586 INFO L130 BoogieDeclarations]: Found specification of procedure ring_options_base [2023-04-01 07:43:52,586 INFO L130 BoogieDeclarations]: Found specification of procedure ring_iowrite16desc [2023-04-01 07:43:52,586 INFO L130 BoogieDeclarations]: Found specification of procedure ring_iowrite32desc [2023-04-01 07:43:52,586 INFO L130 BoogieDeclarations]: Found specification of procedure ring_iowrite64desc [2023-04-01 07:43:52,586 INFO L130 BoogieDeclarations]: Found specification of procedure ring_iowrite32options [2023-04-01 07:43:52,586 INFO L130 BoogieDeclarations]: Found specification of procedure ring_full [2023-04-01 07:43:52,587 INFO L130 BoogieDeclarations]: Found specification of procedure ring_empty [2023-04-01 07:43:52,587 INFO L130 BoogieDeclarations]: Found specification of procedure ring_write_descriptors [2023-04-01 07:43:52,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 07:43:52,587 INFO L130 BoogieDeclarations]: Found specification of procedure ring_work [2023-04-01 07:43:52,587 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-01 07:43:52,587 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~bool~0~TO~VOID [2023-04-01 07:43:52,587 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 07:43:52,587 INFO L130 BoogieDeclarations]: Found specification of procedure ring_alloc [2023-04-01 07:43:52,587 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_interrupt_work [2023-04-01 07:43:52,587 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_msi [2023-04-01 07:43:52,587 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_suspend_noirq [2023-04-01 07:43:52,587 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_resume_noirq [2023-04-01 07:43:52,587 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_shutdown [2023-04-01 07:43:52,587 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_probe [2023-04-01 07:43:52,587 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_remove [2023-04-01 07:43:52,587 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_init [2023-04-01 07:43:52,588 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_unload [2023-04-01 07:43:52,588 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thaw_noirq_5 [2023-04-01 07:43:52,588 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_poweroff_5 [2023-04-01 07:43:52,588 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_5 [2023-04-01 07:43:52,588 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_restore_early_5 [2023-04-01 07:43:52,588 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_4 [2023-04-01 07:43:52,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_poweroff_noirq_5 [2023-04-01 07:43:52,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_complete_5 [2023-04-01 07:43:52,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-01 07:43:52,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_suspend_late_5 [2023-04-01 07:43:52,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thaw_5 [2023-04-01 07:43:52,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_poweroff_late_5 [2023-04-01 07:43:52,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thaw_early_5 [2023-04-01 07:43:52,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_freeze_5 [2023-04-01 07:43:52,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-01 07:43:52,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_prepare_5 [2023-04-01 07:43:52,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_freeze_late_5 [2023-04-01 07:43:52,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_5 [2023-04-01 07:43:52,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_restore_5 [2023-04-01 07:43:52,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_suspend_5 [2023-04-01 07:43:52,676 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 07:43:52,676 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_swab32 [2023-04-01 07:43:52,676 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-04-01 07:43:52,676 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-01 07:43:52,676 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-01 07:43:52,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_85 [2023-04-01 07:43:52,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_83 [2023-04-01 07:43:52,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_86 [2023-04-01 07:43:52,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_82 [2023-04-01 07:43:52,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_84 [2023-04-01 07:43:52,677 INFO L130 BoogieDeclarations]: Found specification of procedure __msecs_to_jiffies [2023-04-01 07:43:52,677 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-04-01 07:43:52,677 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-04-01 07:43:52,677 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2023-04-01 07:43:52,677 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2023-04-01 07:43:52,677 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-04-01 07:43:52,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_77 [2023-04-01 07:43:52,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_79 [2023-04-01 07:43:52,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_78 [2023-04-01 07:43:52,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_81 [2023-04-01 07:43:52,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_80 [2023-04-01 07:43:52,677 INFO L130 BoogieDeclarations]: Found specification of procedure __crc32c_le [2023-04-01 07:43:52,678 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_create [2023-04-01 07:43:52,678 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_destroy [2023-04-01 07:43:52,678 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_alloc [2023-04-01 07:43:52,678 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_free [2023-04-01 07:43:52,678 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_uint_must_check_helper [2023-04-01 07:43:52,678 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_in_r [2023-04-01 07:43:52,678 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_out_r [2023-04-01 07:43:52,678 INFO L130 BoogieDeclarations]: Found specification of procedure ring_rx [2023-04-01 07:43:52,678 INFO L130 BoogieDeclarations]: Found specification of procedure ring_tx [2023-04-01 07:43:52,678 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_alloc [2023-04-01 07:43:52,678 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_start [2023-04-01 07:43:52,678 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_stop [2023-04-01 07:43:52,678 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_free [2023-04-01 07:43:52,679 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cfg_error [2023-04-01 07:43:52,679 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cfg_reset [2023-04-01 07:43:52,679 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cfg_read_raw [2023-04-01 07:43:52,679 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cfg_write_raw [2023-04-01 07:43:52,679 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cfg_read [2023-04-01 07:43:52,679 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cfg_write [2023-04-01 07:43:52,679 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cfg_get_upstream_port [2023-04-01 07:43:52,679 INFO L130 BoogieDeclarations]: Found specification of procedure get_route [2023-04-01 07:43:52,679 INFO L130 BoogieDeclarations]: Found specification of procedure make_header [2023-04-01 07:43:52,679 INFO L130 BoogieDeclarations]: Found specification of procedure check_header [2023-04-01 07:43:52,679 INFO L130 BoogieDeclarations]: Found specification of procedure check_config_address [2023-04-01 07:43:52,679 INFO L130 BoogieDeclarations]: Found specification of procedure decode_error [2023-04-01 07:43:52,679 INFO L130 BoogieDeclarations]: Found specification of procedure parse_header [2023-04-01 07:43:52,680 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cfg_print_error [2023-04-01 07:43:52,680 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_to_be32_array [2023-04-01 07:43:52,680 INFO L130 BoogieDeclarations]: Found specification of procedure be32_to_cpu_array [2023-04-01 07:43:52,680 INFO L130 BoogieDeclarations]: Found specification of procedure tb_crc [2023-04-01 07:43:52,680 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_pkg_free [2023-04-01 07:43:52,680 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_pkg_alloc [2023-04-01 07:43:52,680 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_tx_callback [2023-04-01 07:43:52,680 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_tx [2023-04-01 07:43:52,680 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_handle_plug_event [2023-04-01 07:43:52,680 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u64~0~X~~u8~0~X~~bool~0~TO~VOID [2023-04-01 07:43:52,680 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_rx_submit [2023-04-01 07:43:52,680 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_rx_callback [2023-04-01 07:43:52,681 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_rx [2023-04-01 07:43:52,681 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-01 07:43:52,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_109 [2023-04-01 07:43:52,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_107 [2023-04-01 07:43:52,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_110 [2023-04-01 07:43:52,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_112 [2023-04-01 07:43:52,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_114 [2023-04-01 07:43:52,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_118 [2023-04-01 07:43:52,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_119 [2023-04-01 07:43:52,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_121 [2023-04-01 07:43:52,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_123 [2023-04-01 07:43:52,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_106 [2023-04-01 07:43:52,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_108 [2023-04-01 07:43:52,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_111 [2023-04-01 07:43:52,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_113 [2023-04-01 07:43:52,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_117 [2023-04-01 07:43:52,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_120 [2023-04-01 07:43:52,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_122 [2023-04-01 07:43:52,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_tb [2023-04-01 07:43:52,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_tb [2023-04-01 07:43:52,682 INFO L130 BoogieDeclarations]: Found specification of procedure __alloc_workqueue_key [2023-04-01 07:43:52,682 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2023-04-01 07:43:52,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_destroy_workqueue_116 [2023-04-01 07:43:52,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_101 [2023-04-01 07:43:52,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_103 [2023-04-01 07:43:52,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_102 [2023-04-01 07:43:52,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_105 [2023-04-01 07:43:52,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_104 [2023-04-01 07:43:52,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_115 [2023-04-01 07:43:52,683 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work___0 [2023-04-01 07:43:52,683 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_3 [2023-04-01 07:43:52,683 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_3 [2023-04-01 07:43:52,683 INFO L130 BoogieDeclarations]: Found specification of procedure invoke_work_3 [2023-04-01 07:43:52,683 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_3 [2023-04-01 07:43:52,683 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_3 [2023-04-01 07:43:52,683 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-04-01 07:43:52,683 INFO L130 BoogieDeclarations]: Found specification of procedure tb_upstream_port [2023-04-01 07:43:52,684 INFO L130 BoogieDeclarations]: Found specification of procedure tb_route [2023-04-01 07:43:52,684 INFO L130 BoogieDeclarations]: Found specification of procedure tb_port_read [2023-04-01 07:43:52,684 INFO L130 BoogieDeclarations]: Found specification of procedure tb_switch_alloc [2023-04-01 07:43:52,684 INFO L130 BoogieDeclarations]: Found specification of procedure tb_switch_free [2023-04-01 07:43:52,684 INFO L130 BoogieDeclarations]: Found specification of procedure tb_switch_suspend [2023-04-01 07:43:52,684 INFO L130 BoogieDeclarations]: Found specification of procedure tb_switch_resume [2023-04-01 07:43:52,684 INFO L130 BoogieDeclarations]: Found specification of procedure tb_switch_reset [2023-04-01 07:43:52,684 INFO L130 BoogieDeclarations]: Found specification of procedure tb_sw_set_unpplugged [2023-04-01 07:43:52,684 INFO L130 BoogieDeclarations]: Found specification of procedure get_switch_at_route [2023-04-01 07:43:52,684 INFO L130 BoogieDeclarations]: Found specification of procedure tb_wait_for_port [2023-04-01 07:43:52,684 INFO L130 BoogieDeclarations]: Found specification of procedure tb_find_cap [2023-04-01 07:43:52,685 INFO L130 BoogieDeclarations]: Found specification of procedure tb_is_upstream_port [2023-04-01 07:43:52,685 INFO L130 BoogieDeclarations]: Found specification of procedure tb_downstream_route [2023-04-01 07:43:52,685 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_alloc [2023-04-01 07:43:52,685 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_free [2023-04-01 07:43:52,685 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_activate [2023-04-01 07:43:52,685 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_restart [2023-04-01 07:43:52,685 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_deactivate [2023-04-01 07:43:52,685 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_is_invalid [2023-04-01 07:43:52,685 INFO L130 BoogieDeclarations]: Found specification of procedure tb_scan_port [2023-04-01 07:43:52,685 INFO L130 BoogieDeclarations]: Found specification of procedure tb_scan_switch [2023-04-01 07:43:52,685 INFO L130 BoogieDeclarations]: Found specification of procedure tb_free_invalid_tunnels [2023-04-01 07:43:52,685 INFO L130 BoogieDeclarations]: Found specification of procedure tb_free_unplugged_children [2023-04-01 07:43:52,685 INFO L130 BoogieDeclarations]: Found specification of procedure tb_find_pci_up_port [2023-04-01 07:43:52,686 INFO L130 BoogieDeclarations]: Found specification of procedure tb_find_unused_down_port [2023-04-01 07:43:52,686 INFO L130 BoogieDeclarations]: Found specification of procedure tb_activate_pcie_devices [2023-04-01 07:43:52,686 INFO L130 BoogieDeclarations]: Found specification of procedure tb_handle_hotplug [2023-04-01 07:43:52,686 INFO L130 BoogieDeclarations]: Found specification of procedure tb_schedule_hotplug_handler [2023-04-01 07:43:52,686 INFO L130 BoogieDeclarations]: Found specification of procedure fls64 [2023-04-01 07:43:52,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_159 [2023-04-01 07:43:52,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_157 [2023-04-01 07:43:52,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_160 [2023-04-01 07:43:52,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_156 [2023-04-01 07:43:52,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_158 [2023-04-01 07:43:52,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_151 [2023-04-01 07:43:52,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_153 [2023-04-01 07:43:52,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_152 [2023-04-01 07:43:52,687 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_155 [2023-04-01 07:43:52,687 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_154 [2023-04-01 07:43:52,687 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2023-04-01 07:43:52,687 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-04-01 07:43:52,687 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2023-04-01 07:43:52,687 INFO L130 BoogieDeclarations]: Found specification of procedure tb_sw_read [2023-04-01 07:43:52,687 INFO L130 BoogieDeclarations]: Found specification of procedure tb_sw_write [2023-04-01 07:43:52,687 INFO L130 BoogieDeclarations]: Found specification of procedure tb_port_write [2023-04-01 07:43:52,687 INFO L130 BoogieDeclarations]: Found specification of procedure tb_port_add_nfc_credits [2023-04-01 07:43:52,687 INFO L130 BoogieDeclarations]: Found specification of procedure tb_port_clear_counter [2023-04-01 07:43:52,687 INFO L130 BoogieDeclarations]: Found specification of procedure tb_drom_read [2023-04-01 07:43:52,688 INFO L130 BoogieDeclarations]: Found specification of procedure tb_drom_read_uid_only [2023-04-01 07:43:52,688 INFO L130 BoogieDeclarations]: Found specification of procedure tb_route_length [2023-04-01 07:43:52,688 INFO L130 BoogieDeclarations]: Found specification of procedure tb_port_type [2023-04-01 07:43:52,688 INFO L130 BoogieDeclarations]: Found specification of procedure tb_dump_port [2023-04-01 07:43:52,688 INFO L130 BoogieDeclarations]: Found specification of procedure tb_port_state [2023-04-01 07:43:52,688 INFO L130 BoogieDeclarations]: Found specification of procedure tb_init_port [2023-04-01 07:43:52,688 INFO L130 BoogieDeclarations]: Found specification of procedure tb_dump_switch [2023-04-01 07:43:52,688 INFO L130 BoogieDeclarations]: Found specification of procedure tb_plug_events_active [2023-04-01 07:43:52,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_183 [2023-04-01 07:43:52,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_181 [2023-04-01 07:43:52,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_184 [2023-04-01 07:43:52,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_180 [2023-04-01 07:43:52,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_182 [2023-04-01 07:43:52,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_175 [2023-04-01 07:43:52,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_177 [2023-04-01 07:43:52,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_176 [2023-04-01 07:43:52,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_179 [2023-04-01 07:43:52,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_178 [2023-04-01 07:43:52,689 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cap_is_basic [2023-04-01 07:43:52,689 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cap_is_long [2023-04-01 07:43:52,689 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cap [2023-04-01 07:43:52,689 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cap_next [2023-04-01 07:43:52,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_207 [2023-04-01 07:43:52,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_205 [2023-04-01 07:43:52,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_208 [2023-04-01 07:43:52,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_204 [2023-04-01 07:43:52,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_206 [2023-04-01 07:43:52,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_199 [2023-04-01 07:43:52,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_201 [2023-04-01 07:43:52,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_200 [2023-04-01 07:43:52,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_203 [2023-04-01 07:43:52,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_202 [2023-04-01 07:43:52,690 INFO L130 BoogieDeclarations]: Found specification of procedure tb_path_alloc [2023-04-01 07:43:52,690 INFO L130 BoogieDeclarations]: Found specification of procedure tb_path_free [2023-04-01 07:43:52,690 INFO L130 BoogieDeclarations]: Found specification of procedure tb_path_activate [2023-04-01 07:43:52,691 INFO L130 BoogieDeclarations]: Found specification of procedure tb_path_deactivate [2023-04-01 07:43:52,691 INFO L130 BoogieDeclarations]: Found specification of procedure tb_path_is_invalid [2023-04-01 07:43:52,691 INFO L130 BoogieDeclarations]: Found specification of procedure tb_dump_hop [2023-04-01 07:43:52,691 INFO L130 BoogieDeclarations]: Found specification of procedure __tb_path_deallocate_nfc [2023-04-01 07:43:52,691 INFO L130 BoogieDeclarations]: Found specification of procedure __tb_path_deactivate_hops [2023-04-01 07:43:52,691 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-04-01 07:43:52,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_231 [2023-04-01 07:43:52,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_229 [2023-04-01 07:43:52,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_232 [2023-04-01 07:43:52,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_228 [2023-04-01 07:43:52,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_230 [2023-04-01 07:43:52,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_223 [2023-04-01 07:43:52,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_225 [2023-04-01 07:43:52,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_224 [2023-04-01 07:43:52,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_227 [2023-04-01 07:43:52,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_226 [2023-04-01 07:43:52,692 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_init_path [2023-04-01 07:43:52,692 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_port_active [2023-04-01 07:43:52,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_255 [2023-04-01 07:43:52,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_253 [2023-04-01 07:43:52,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_256 [2023-04-01 07:43:52,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_252 [2023-04-01 07:43:52,696 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_254 [2023-04-01 07:43:52,696 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_247 [2023-04-01 07:43:52,696 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_249 [2023-04-01 07:43:52,696 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_248 [2023-04-01 07:43:52,696 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_251 [2023-04-01 07:43:52,696 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_250 [2023-04-01 07:43:52,696 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_ctl_write [2023-04-01 07:43:52,697 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_ctl_read [2023-04-01 07:43:52,697 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_active [2023-04-01 07:43:52,697 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_transfer [2023-04-01 07:43:52,697 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_out [2023-04-01 07:43:52,697 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_in [2023-04-01 07:43:52,697 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_read_n [2023-04-01 07:43:52,697 INFO L130 BoogieDeclarations]: Found specification of procedure tb_crc8 [2023-04-01 07:43:52,697 INFO L130 BoogieDeclarations]: Found specification of procedure tb_crc32 [2023-04-01 07:43:52,697 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_get_drom_offset [2023-04-01 07:43:52,697 INFO L130 BoogieDeclarations]: Found specification of procedure tb_drom_parse_port_entry [2023-04-01 07:43:52,697 INFO L130 BoogieDeclarations]: Found specification of procedure tb_drom_parse_entry [2023-04-01 07:43:52,697 INFO L130 BoogieDeclarations]: Found specification of procedure tb_drom_parse_entries [2023-04-01 07:43:52,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-01 07:43:52,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2023-04-01 07:43:52,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-01 07:43:52,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-01 07:43:52,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-01 07:43:52,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-01 07:43:52,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_lock [2023-04-01 07:43:52,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_lock [2023-04-01 07:43:52,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_lock [2023-04-01 07:43:52,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-01 07:43:52,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_lock [2023-04-01 07:43:52,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_lock [2023-04-01 07:43:52,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_lock [2023-04-01 07:43:52,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_lock [2023-04-01 07:43:52,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_lock [2023-04-01 07:43:52,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_lock_of_tb [2023-04-01 07:43:52,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_lock_of_tb [2023-04-01 07:43:52,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_lock_of_tb [2023-04-01 07:43:52,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_lock_of_tb [2023-04-01 07:43:52,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_lock_of_tb [2023-04-01 07:43:52,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_lock_of_tb [2023-04-01 07:43:52,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_lock_of_tb [2023-04-01 07:43:52,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_lock_of_tb [2023-04-01 07:43:52,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_lock_of_tb [2023-04-01 07:43:52,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_lock_of_tb_nhi [2023-04-01 07:43:52,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_lock_of_tb_nhi [2023-04-01 07:43:52,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_lock_of_tb_nhi [2023-04-01 07:43:52,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_lock_of_tb_nhi [2023-04-01 07:43:52,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_lock_of_tb_nhi [2023-04-01 07:43:52,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_lock_of_tb_nhi [2023-04-01 07:43:52,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_lock_of_tb_nhi [2023-04-01 07:43:52,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_lock_of_tb_nhi [2023-04-01 07:43:52,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_lock_of_tb_nhi [2023-04-01 07:43:52,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_lock_of_tb_ring [2023-04-01 07:43:52,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_lock_of_tb_ring [2023-04-01 07:43:52,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_lock_of_tb_ring [2023-04-01 07:43:52,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_lock_of_tb_ring [2023-04-01 07:43:52,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_lock_of_tb_ring [2023-04-01 07:43:52,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_lock_of_tb_ring [2023-04-01 07:43:52,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_lock_of_tb_ring [2023-04-01 07:43:52,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_lock_of_tb_ring [2023-04-01 07:43:52,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_lock_of_tb_ring [2023-04-01 07:43:52,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-04-01 07:43:52,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_mutex_of_device [2023-04-01 07:43:52,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-01 07:43:52,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-01 07:43:52,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_mutex_of_device [2023-04-01 07:43:52,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_mutex_of_device [2023-04-01 07:43:52,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_mutex_of_device [2023-04-01 07:43:52,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_mutex_of_device [2023-04-01 07:43:52,702 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-01 07:43:52,702 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-01 07:43:52,702 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 07:43:52,702 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 07:43:52,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 07:43:52,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-01 07:43:52,702 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 07:43:52,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-01 07:43:52,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-01 07:43:52,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-01 07:43:52,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-01 07:43:53,939 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 07:43:53,949 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 07:43:57,662 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-01 07:44:07,113 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 07:44:09,250 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 07:44:09,250 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-01 07:44:09,260 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 07:44:09 BoogieIcfgContainer [2023-04-01 07:44:09,260 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 07:44:09,263 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 07:44:09,264 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 07:44:09,267 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 07:44:09,267 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 07:43:48" (1/3) ... [2023-04-01 07:44:09,268 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1597fafa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 07:44:09, skipping insertion in model container [2023-04-01 07:44:09,268 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:43:51" (2/3) ... [2023-04-01 07:44:09,268 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1597fafa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 07:44:09, skipping insertion in model container [2023-04-01 07:44:09,268 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 07:44:09" (3/3) ... [2023-04-01 07:44:09,269 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--thunderbolt--thunderbolt.ko-entry_point.cil.out.i [2023-04-01 07:44:09,286 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 07:44:09,286 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 07:44:09,415 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 07:44:09,422 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;@30b424de, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 07:44:09,422 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 07:44:09,439 INFO L276 IsEmpty]: Start isEmpty. Operand has 3606 states, 2031 states have (on average 1.24273756770064) internal successors, (2524), 2109 states have internal predecessors, (2524), 1138 states have call successors, (1138), 306 states have call predecessors, (1138), 305 states have return successors, (1131), 1125 states have call predecessors, (1131), 1131 states have call successors, (1131) [2023-04-01 07:44:09,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-04-01 07:44:09,449 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:44:09,450 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 07:44:09,450 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:44:09,454 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:44:09,455 INFO L85 PathProgramCache]: Analyzing trace with hash -929468650, now seen corresponding path program 1 times [2023-04-01 07:44:09,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:44:09,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1253356316] [2023-04-01 07:44:09,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:44:09,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:44:09,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:44:10,818 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-01 07:44:10,818 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:44:10,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1253356316] [2023-04-01 07:44:10,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1253356316] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:44:10,819 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:44:10,819 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 07:44:10,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [512412855] [2023-04-01 07:44:10,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:44:10,830 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 07:44:10,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:44:10,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 07:44:10,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:44:10,880 INFO L87 Difference]: Start difference. First operand has 3606 states, 2031 states have (on average 1.24273756770064) internal successors, (2524), 2109 states have internal predecessors, (2524), 1138 states have call successors, (1138), 306 states have call predecessors, (1138), 305 states have return successors, (1131), 1125 states have call predecessors, (1131), 1131 states have call successors, (1131) Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-01 07:44:14,196 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 07:44:16,243 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 07:44:16,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:44:16,430 INFO L93 Difference]: Finished difference Result 6158 states and 8718 transitions. [2023-04-01 07:44:16,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 07:44:16,433 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 50 [2023-04-01 07:44:16,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:44:16,473 INFO L225 Difference]: With dead ends: 6158 [2023-04-01 07:44:16,473 INFO L226 Difference]: Without dead ends: 3097 [2023-04-01 07:44:16,496 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 7 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-01 07:44:16,500 INFO L413 NwaCegarLoop]: 3951 mSDtfsCounter, 3881 mSDsluCounter, 300 mSDsCounter, 0 mSdLazyCounter, 310 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3881 SdHoareTripleChecker+Valid, 4251 SdHoareTripleChecker+Invalid, 313 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 310 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2023-04-01 07:44:16,501 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3881 Valid, 4251 Invalid, 313 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 310 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2023-04-01 07:44:16,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3097 states. [2023-04-01 07:44:16,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3097 to 3095. [2023-04-01 07:44:16,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3095 states, 1790 states have (on average 1.2502793296089385) internal successors, (2238), 1851 states have internal predecessors, (2238), 997 states have call successors, (997), 310 states have call predecessors, (997), 307 states have return successors, (986), 980 states have call predecessors, (986), 986 states have call successors, (986) [2023-04-01 07:44:16,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3095 states to 3095 states and 4221 transitions. [2023-04-01 07:44:16,787 INFO L78 Accepts]: Start accepts. Automaton has 3095 states and 4221 transitions. Word has length 50 [2023-04-01 07:44:16,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:44:16,788 INFO L495 AbstractCegarLoop]: Abstraction has 3095 states and 4221 transitions. [2023-04-01 07:44:16,789 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-01 07:44:16,789 INFO L276 IsEmpty]: Start isEmpty. Operand 3095 states and 4221 transitions. [2023-04-01 07:44:16,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-04-01 07:44:16,800 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:44:16,800 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01 07:44:16,800 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 07:44:16,800 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:44:16,801 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:44:16,801 INFO L85 PathProgramCache]: Analyzing trace with hash -947232960, now seen corresponding path program 1 times [2023-04-01 07:44:16,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:44:16,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1639701723] [2023-04-01 07:44:16,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:44:16,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:44:16,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:44:17,599 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-01 07:44:17,600 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:44:17,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1639701723] [2023-04-01 07:44:17,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1639701723] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:44:17,600 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:44:17,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 07:44:17,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [999084753] [2023-04-01 07:44:17,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:44:17,601 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 07:44:17,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:44:17,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 07:44:17,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:44:17,602 INFO L87 Difference]: Start difference. First operand 3095 states and 4221 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-01 07:44:20,362 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 07:44:22,400 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 07:44:22,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:44:22,567 INFO L93 Difference]: Finished difference Result 3220 states and 4325 transitions. [2023-04-01 07:44:22,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 07:44:22,569 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 53 [2023-04-01 07:44:22,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:44:22,589 INFO L225 Difference]: With dead ends: 3220 [2023-04-01 07:44:22,589 INFO L226 Difference]: Without dead ends: 3216 [2023-04-01 07:44:22,593 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 7 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-01 07:44:22,594 INFO L413 NwaCegarLoop]: 3929 mSDtfsCounter, 3783 mSDsluCounter, 406 mSDsCounter, 0 mSdLazyCounter, 323 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3783 SdHoareTripleChecker+Valid, 4335 SdHoareTripleChecker+Invalid, 326 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 323 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2023-04-01 07:44:22,595 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3783 Valid, 4335 Invalid, 326 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 323 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2023-04-01 07:44:22,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3216 states. [2023-04-01 07:44:22,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3216 to 3213. [2023-04-01 07:44:22,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3213 states, 1856 states have (on average 1.2429956896551724) internal successors, (2307), 1915 states have internal predecessors, (2307), 1010 states have call successors, (1010), 349 states have call predecessors, (1010), 346 states have return successors, (1001), 995 states have call predecessors, (1001), 1001 states have call successors, (1001) [2023-04-01 07:44:22,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3213 states to 3213 states and 4318 transitions. [2023-04-01 07:44:22,765 INFO L78 Accepts]: Start accepts. Automaton has 3213 states and 4318 transitions. Word has length 53 [2023-04-01 07:44:22,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:44:22,765 INFO L495 AbstractCegarLoop]: Abstraction has 3213 states and 4318 transitions. [2023-04-01 07:44:22,766 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-01 07:44:22,766 INFO L276 IsEmpty]: Start isEmpty. Operand 3213 states and 4318 transitions. [2023-04-01 07:44:22,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-04-01 07:44:22,769 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:44:22,769 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01 07:44:22,770 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 07:44:22,770 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:44:22,770 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:44:22,770 INFO L85 PathProgramCache]: Analyzing trace with hash -531626210, now seen corresponding path program 1 times [2023-04-01 07:44:22,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:44:22,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [499274987] [2023-04-01 07:44:22,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:44:22,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:44:22,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:44:23,033 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-01 07:44:23,033 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:44:23,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [499274987] [2023-04-01 07:44:23,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [499274987] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:44:23,034 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:44:23,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 07:44:23,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1812249530] [2023-04-01 07:44:23,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:44:23,035 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 07:44:23,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:44:23,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 07:44:23,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:44:23,036 INFO L87 Difference]: Start difference. First operand 3213 states and 4318 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-04-01 07:44:27,650 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 07:44:29,764 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 07:44:32,656 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 07:44:34,669 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 07:44:34,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:44:34,927 INFO L93 Difference]: Finished difference Result 9543 states and 12850 transitions. [2023-04-01 07:44:34,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 07:44:34,928 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 55 [2023-04-01 07:44:34,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:44:34,968 INFO L225 Difference]: With dead ends: 9543 [2023-04-01 07:44:34,968 INFO L226 Difference]: Without dead ends: 6353 [2023-04-01 07:44:34,986 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-01 07:44:34,987 INFO L413 NwaCegarLoop]: 3923 mSDtfsCounter, 4128 mSDsluCounter, 3881 mSDsCounter, 0 mSdLazyCounter, 541 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4128 SdHoareTripleChecker+Valid, 7804 SdHoareTripleChecker+Invalid, 547 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 541 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.5s IncrementalHoareTripleChecker+Time [2023-04-01 07:44:34,988 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4128 Valid, 7804 Invalid, 547 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 541 Invalid, 3 Unknown, 0 Unchecked, 11.5s Time] [2023-04-01 07:44:34,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6353 states. [2023-04-01 07:44:35,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6353 to 6347. [2023-04-01 07:44:35,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6347 states, 3674 states have (on average 1.243603701687534) internal successors, (4569), 3784 states have internal predecessors, (4569), 1994 states have call successors, (1994), 681 states have call predecessors, (1994), 678 states have return successors, (1985), 1973 states have call predecessors, (1985), 1985 states have call successors, (1985) [2023-04-01 07:44:35,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6347 states to 6347 states and 8548 transitions. [2023-04-01 07:44:35,357 INFO L78 Accepts]: Start accepts. Automaton has 6347 states and 8548 transitions. Word has length 55 [2023-04-01 07:44:35,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:44:35,359 INFO L495 AbstractCegarLoop]: Abstraction has 6347 states and 8548 transitions. [2023-04-01 07:44:35,360 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-04-01 07:44:35,360 INFO L276 IsEmpty]: Start isEmpty. Operand 6347 states and 8548 transitions. [2023-04-01 07:44:35,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-04-01 07:44:35,362 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:44:35,362 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01 07:44:35,362 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 07:44:35,362 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:44:35,363 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:44:35,363 INFO L85 PathProgramCache]: Analyzing trace with hash 1591693699, now seen corresponding path program 1 times [2023-04-01 07:44:35,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:44:35,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [548871478] [2023-04-01 07:44:35,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:44:35,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:44:35,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:44:35,570 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-01 07:44:35,570 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:44:35,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [548871478] [2023-04-01 07:44:35,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [548871478] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:44:35,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:44:35,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 07:44:35,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572413274] [2023-04-01 07:44:35,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:44:35,571 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 07:44:35,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:44:35,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 07:44:35,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:44:35,572 INFO L87 Difference]: Start difference. First operand 6347 states and 8548 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10)