/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-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 07:33:26,709 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 07:33:26,712 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 07:33:26,755 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 07:33:26,756 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 07:33:26,759 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 07:33:26,762 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 07:33:26,765 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 07:33:26,766 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 07:33:26,770 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 07:33:26,771 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 07:33:26,774 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 07:33:26,774 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 07:33:26,776 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 07:33:26,777 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 07:33:26,778 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 07:33:26,779 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 07:33:26,780 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 07:33:26,781 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 07:33:26,786 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 07:33:26,788 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 07:33:26,789 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 07:33:26,789 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 07:33:26,790 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 07:33:26,792 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 07:33:26,792 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 07:33:26,793 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 07:33:26,793 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 07:33:26,794 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 07:33:26,794 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 07:33:26,794 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 07:33:26,795 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 07:33:26,795 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 07:33:26,796 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 07:33:26,796 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 07:33:26,797 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 07:33:26,797 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 07:33:26,797 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 07:33:26,797 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 07:33:26,798 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 07:33:26,798 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 07:33:26,800 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-03 07:33:26,830 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 07:33:26,830 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 07:33:26,830 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 07:33:26,830 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 07:33:26,831 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 07:33:26,831 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 07:33:26,832 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 07:33:26,832 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 07:33:26,832 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 07:33:26,832 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 07:33:26,833 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 07:33:26,833 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 07:33:26,833 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 07:33:26,833 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 07:33:26,833 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 07:33:26,833 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 07:33:26,834 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 07:33:26,834 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 07:33:26,834 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 07:33:26,834 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 07:33:26,835 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 07:33:26,835 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 07:33:26,835 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 07:33:26,835 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 07:33:26,835 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 07:33:26,836 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 07:33:26,836 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 07:33:26,836 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 07:33:26,836 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 07:33:26,836 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 07:33:26,836 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 07:33:26,837 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 07:33:26,837 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 07:33:26,837 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 07:33:26,837 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 07:33:26,837 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 07:33:26,837 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 07:33:26,837 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 07:33:26,838 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 07:33:26,838 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 07:33:26,838 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 07:33:26,838 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-03 07:33:27,050 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 07:33:27,077 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 07:33:27,079 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 07:33:27,081 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 07:33:27,082 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 07:33:27,083 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i [2023-04-03 07:33:28,194 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 07:33:28,786 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 07:33:28,787 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i [2023-04-03 07:33:28,841 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f3e4f9269/92ee6e91e0cc4ed9a046b6c860bddbe0/FLAG6d1e6ce5f [2023-04-03 07:33:28,858 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f3e4f9269/92ee6e91e0cc4ed9a046b6c860bddbe0 [2023-04-03 07:33:28,861 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 07:33:28,862 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 07:33:28,863 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 07:33:28,863 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 07:33:28,866 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 07:33:28,867 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 07:33:28" (1/1) ... [2023-04-03 07:33:28,868 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@592c4809 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:33:28, skipping insertion in model container [2023-04-03 07:33:28,868 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 07:33:28" (1/1) ... [2023-04-03 07:33:28,874 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 07:33:29,008 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 07:33:32,083 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-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394320,394333] [2023-04-03 07:33:32,090 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-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394489,394502] [2023-04-03 07:33:32,090 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-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394656,394669] [2023-04-03 07:33:32,091 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-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394824,394837] [2023-04-03 07:33:32,109 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 07:33:32,154 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 07:33:33,010 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-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394320,394333] [2023-04-03 07:33:33,011 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-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394489,394502] [2023-04-03 07:33:33,012 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-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394656,394669] [2023-04-03 07:33:33,012 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-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394824,394837] [2023-04-03 07:33:33,018 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 07:33:33,247 INFO L208 MainTranslator]: Completed translation [2023-04-03 07:33:33,248 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:33:33 WrapperNode [2023-04-03 07:33:33,248 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 07:33:33,249 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 07:33:33,249 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 07:33:33,249 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 07:33:33,261 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:33:33" (1/1) ... [2023-04-03 07:33:33,262 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:33:33" (1/1) ... [2023-04-03 07:33:33,372 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:33:33" (1/1) ... [2023-04-03 07:33:33,373 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:33:33" (1/1) ... [2023-04-03 07:33:33,501 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:33:33" (1/1) ... [2023-04-03 07:33:33,531 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:33:33" (1/1) ... [2023-04-03 07:33:33,569 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:33:33" (1/1) ... [2023-04-03 07:33:33,598 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:33:33" (1/1) ... [2023-04-03 07:33:33,642 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 07:33:33,643 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 07:33:33,643 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 07:33:33,643 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 07:33:33,644 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:33:33" (1/1) ... [2023-04-03 07:33:33,649 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 07:33:33,659 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 07:33:33,674 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-03 07:33:33,687 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-03 07:33:33,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 07:33:33,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 07:33:33,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-04-03 07:33:33,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-04-03 07:33:33,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-03 07:33:33,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 07:33:33,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2023-04-03 07:33:33,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-04-03 07:33:33,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-04-03 07:33:33,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~~__be16~0 [2023-04-03 07:33:33,716 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_trace [2023-04-03 07:33:33,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2023-04-03 07:33:33,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_deregister_9_1 [2023-04-03 07:33:33,716 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2023-04-03 07:33:33,716 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2023-04-03 07:33:33,716 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dummy_set_1 [2023-04-03 07:33:33,716 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dummy_set2_1 [2023-04-03 07:33:33,717 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_init [2023-04-03 07:33:33,717 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_default [2023-04-03 07:33:33,717 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_status [2023-04-03 07:33:33,717 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_clock [2023-04-03 07:33:33,717 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_get_link_status [2023-04-03 07:33:33,717 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_link_status [2023-04-03 07:33:33,717 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_crc_length [2023-04-03 07:33:33,717 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_watchdog [2023-04-03 07:33:33,717 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_100ft [2023-04-03 07:33:33,717 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_default [2023-04-03 07:33:33,717 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_status [2023-04-03 07:33:33,717 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_init [2023-04-03 07:33:33,717 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_scram [2023-04-03 07:33:33,718 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_get_link_status [2023-04-03 07:33:33,718 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_crc_length [2023-04-03 07:33:33,718 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_watchdog [2023-04-03 07:33:33,718 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_init [2023-04-03 07:33:33,719 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_default [2023-04-03 07:33:33,719 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_status [2023-04-03 07:33:33,719 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_clock [2023-04-03 07:33:33,719 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_speed [2023-04-03 07:33:33,719 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_get_link_status [2023-04-03 07:33:33,720 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_link_status [2023-04-03 07:33:33,720 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_crc_length [2023-04-03 07:33:33,720 INFO L138 BoogieDeclarations]: Found implementation of procedure write_av9110_bit [2023-04-03 07:33:33,720 INFO L138 BoogieDeclarations]: Found implementation of procedure write_av9110 [2023-04-03 07:33:33,720 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_watchdog [2023-04-03 07:33:33,720 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_write [2023-04-03 07:33:33,720 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_init [2023-04-03 07:33:33,721 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_default [2023-04-03 07:33:33,721 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_status [2023-04-03 07:33:33,721 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_get_link_status [2023-04-03 07:33:33,721 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_circuit_type [2023-04-03 07:33:33,721 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_crc_length [2023-04-03 07:33:33,721 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_clock [2023-04-03 07:33:33,721 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_watchdog [2023-04-03 07:33:33,722 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_set_protocol [2023-04-03 07:33:33,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_3_12 [2023-04-03 07:33:33,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_3_15 [2023-04-03 07:33:33,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_3_18 [2023-04-03 07:33:33,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_3_24 [2023-04-03 07:33:33,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_3_27 [2023-04-03 07:33:33,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_3_28 [2023-04-03 07:33:33,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_3_29 [2023-04-03 07:33:33,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_3_3 [2023-04-03 07:33:33,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_3_7 [2023-04-03 07:33:33,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_3_8 [2023-04-03 07:33:33,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_3_9 [2023-04-03 07:33:33,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_4_12 [2023-04-03 07:33:33,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_4_15 [2023-04-03 07:33:33,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_4_18 [2023-04-03 07:33:33,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_4_21 [2023-04-03 07:33:33,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_4_24 [2023-04-03 07:33:33,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_4_27 [2023-04-03 07:33:33,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_4_28 [2023-04-03 07:33:33,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_4_29 [2023-04-03 07:33:33,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_4_3 [2023-04-03 07:33:33,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_4_7 [2023-04-03 07:33:33,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_4_8 [2023-04-03 07:33:33,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_4_9 [2023-04-03 07:33:33,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_5_12 [2023-04-03 07:33:33,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_5_15 [2023-04-03 07:33:33,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_5_18 [2023-04-03 07:33:33,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_5_21 [2023-04-03 07:33:33,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_5_24 [2023-04-03 07:33:33,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_5_27 [2023-04-03 07:33:33,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_5_28 [2023-04-03 07:33:33,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_5_29 [2023-04-03 07:33:33,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_5_3 [2023-04-03 07:33:33,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_5_7 [2023-04-03 07:33:33,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_5_8 [2023-04-03 07:33:33,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_5_9 [2023-04-03 07:33:33,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_6_12 [2023-04-03 07:33:33,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_6_15 [2023-04-03 07:33:33,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_6_18 [2023-04-03 07:33:33,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_6_21 [2023-04-03 07:33:33,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_6_24 [2023-04-03 07:33:33,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_6_27 [2023-04-03 07:33:33,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_6_28 [2023-04-03 07:33:33,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_6_29 [2023-04-03 07:33:33,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_6_3 [2023-04-03 07:33:33,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_6_7 [2023-04-03 07:33:33,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_6_8 [2023-04-03 07:33:33,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_6_9 [2023-04-03 07:33:33,728 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-03 07:33:33,728 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-03 07:33:33,728 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2023-04-03 07:33:33,728 INFO L138 BoogieDeclarations]: Found implementation of procedure rep_nop [2023-04-03 07:33:33,728 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_relax [2023-04-03 07:33:33,728 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-03 07:33:33,728 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-03 07:33:33,728 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-03 07:33:33,728 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-03 07:33:33,729 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_phys [2023-04-03 07:33:33,729 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-03 07:33:33,729 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-03 07:33:33,729 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-04-03 07:33:33,730 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-04-03 07:33:33,730 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_nonlinear [2023-04-03 07:33:33,732 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2023-04-03 07:33:33,733 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tailroom [2023-04-03 07:33:33,738 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2023-04-03 07:33:33,738 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-04-03 07:33:33,738 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2023-04-03 07:33:33,738 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_from_linear_data [2023-04-03 07:33:33,738 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-04-03 07:33:33,738 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-04-03 07:33:33,739 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-04-03 07:33:33,739 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-04-03 07:33:33,739 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2023-04-03 07:33:33,739 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-04-03 07:33:33,739 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-04-03 07:33:33,739 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-04-03 07:33:33,739 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2023-04-03 07:33:33,739 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-04-03 07:33:33,739 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2023-04-03 07:33:33,739 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-04-03 07:33:33,739 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2023-04-03 07:33:33,739 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_sc [2023-04-03 07:33:33,739 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ioctl [2023-04-03 07:33:33,739 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_watchdog [2023-04-03 07:33:33,740 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_attach [2023-04-03 07:33:33,740 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_init_one [2023-04-03 07:33:33,740 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_remove_one [2023-04-03 07:33:33,740 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_open [2023-04-03 07:33:33,740 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_running_reset [2023-04-03 07:33:33,740 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_close [2023-04-03 07:33:33,740 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ifdown [2023-04-03 07:33:33,740 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_interrupt [2023-04-03 07:33:33,740 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_start_xmit [2023-04-03 07:33:33,740 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_rx [2023-04-03 07:33:33,740 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_get_stats [2023-04-03 07:33:33,740 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_driver_init [2023-04-03 07:33:33,740 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_driver_exit [2023-04-03 07:33:33,740 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_mii_readreg [2023-04-03 07:33:33,740 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_mii_writereg [2023-04-03 07:33:33,740 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_softreset [2023-04-03 07:33:33,741 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_gpio_mkinput [2023-04-03 07:33:33,741 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_gpio_mkoutput [2023-04-03 07:33:33,741 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_led_on [2023-04-03 07:33:33,741 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_led_off [2023-04-03 07:33:33,741 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_reset [2023-04-03 07:33:33,741 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dec_reset [2023-04-03 07:33:33,741 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_initcsrs [2023-04-03 07:33:33,741 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_driver_timeout [2023-04-03 07:33:33,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_lmc_driver_exit_17_2 [2023-04-03 07:33:33,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_init_lmc_driver_init_17_11 [2023-04-03 07:33:33,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___pci_register_driver [2023-04-03 07:33:33,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_allocate_external_0 [2023-04-03 07:33:33,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_14_1 [2023-04-03 07:33:33,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_15_1 [2023-04-03 07:33:33,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_dummy_factory_14_17_4 [2023-04-03 07:33:33,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_dummy_resourceless_instance_12_17_5 [2023-04-03 07:33:33,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_8_3 [2023-04-03 07:33:33,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_irq_deregister_10_1 [2023-04-03 07:33:33,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_irq_register_13_2 [2023-04-03 07:33:33,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_12_4 [2023-04-03 07:33:33,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_16_2 [2023-04-03 07:33:33,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_dummy_factory_14_17_6 [2023-04-03 07:33:33,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_dummy_resourceless_instance_12_17_7 [2023-04-03 07:33:33,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_12 [2023-04-03 07:33:33,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_13 [2023-04-03 07:33:33,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_14 [2023-04-03 07:33:33,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_15 [2023-04-03 07:33:33,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_3 [2023-04-03 07:33:33,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_9 [2023-04-03 07:33:33,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_3_21 [2023-04-03 07:33:33,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_entry_EMGentry_17 [2023-04-03 07:33:33,742 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 07:33:33,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-04-03 07:33:33,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-04-03 07:33:33,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_external_data [2023-04-03 07:33:33,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_handler_0_5 [2023-04-03 07:33:33,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_thread_0_3 [2023-04-03 07:33:33,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_0 [2023-04-03 07:33:33,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_dummy_resourceless_instance_1 [2023-04-03 07:33:33,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_probe_2_17 [2023-04-03 07:33:33,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_release_2_2 [2023-04-03 07:33:33,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_resume_2_5 [2023-04-03 07:33:33,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_resume_early_2_6 [2023-04-03 07:33:33,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_shutdown_2_3 [2023-04-03 07:33:33,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_suspend_2_8 [2023-04-03 07:33:33,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_suspend_late_2_7 [2023-04-03 07:33:33,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_pci_instance_2 [2023-04-03 07:33:33,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver [2023-04-03 07:33:33,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2023-04-03 07:33:33,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_open_12_6 [2023-04-03 07:33:33,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2023-04-03 07:33:33,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_struct_lmc___media_dummy_resourceless_instance_3 [2023-04-03 07:33:33,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_struct_lmc___media_dummy_resourceless_instance_4 [2023-04-03 07:33:33,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_struct_lmc___media_dummy_resourceless_instance_5 [2023-04-03 07:33:33,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_struct_lmc___media_dummy_resourceless_instance_6 [2023-04-03 07:33:33,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-04-03 07:33:33,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-04-03 07:33:33,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-04-03 07:33:33,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_1 [2023-04-03 07:33:33,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2023-04-03 07:33:33,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_1 [2023-04-03 07:33:33,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_5 [2023-04-03 07:33:33,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_11 [2023-04-03 07:33:33,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_20 [2023-04-03 07:33:33,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_1 [2023-04-03 07:33:33,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_5 [2023-04-03 07:33:33,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_4_1 [2023-04-03 07:33:33,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_4_5 [2023-04-03 07:33:33,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_5_1 [2023-04-03 07:33:33,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_5_5 [2023-04-03 07:33:33,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_6_1 [2023-04-03 07:33:33,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_6_5 [2023-04-03 07:33:33,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_7_1 [2023-04-03 07:33:33,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_7_3 [2023-04-03 07:33:33,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_8_1 [2023-04-03 07:33:33,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_8_4 [2023-04-03 07:33:33,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_dummy_factory_8 [2023-04-03 07:33:33,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_instance_callback_7_2 [2023-04-03 07:33:33,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_timer_instance_7 [2023-04-03 07:33:33,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_hdlc_device [2023-04-03 07:33:33,746 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-03 07:33:33,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata_59 [2023-04-03 07:33:33,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata_60 [2023-04-03 07:33:33,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_63 [2023-04-03 07:33:33,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_64 [2023-04-03 07:33:33,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_65 [2023-04-03 07:33:33,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_67 [2023-04-03 07:33:33,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_69 [2023-04-03 07:33:33,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_71 [2023-04-03 07:33:33,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_73 [2023-04-03 07:33:33,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_75 [2023-04-03 07:33:33,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_77 [2023-04-03 07:33:33,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_79 [2023-04-03 07:33:33,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_81 [2023-04-03 07:33:33,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_83 [2023-04-03 07:33:33,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_86 [2023-04-03 07:33:33,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_87 [2023-04-03 07:33:33,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_hdlc_device_88 [2023-04-03 07:33:33,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_89 [2023-04-03 07:33:33,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_90 [2023-04-03 07:33:33,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_91 [2023-04-03 07:33:33,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_92 [2023-04-03 07:33:33,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_93 [2023-04-03 07:33:33,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_94 [2023-04-03 07:33:33,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_95 [2023-04-03 07:33:33,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_97 [2023-04-03 07:33:33,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___pci_register_driver_99 [2023-04-03 07:33:33,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver_100 [2023-04-03 07:33:33,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_101 [2023-04-03 07:33:33,752 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_type_trans [2023-04-03 07:33:33,752 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_attach [2023-04-03 07:33:33,752 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_ioctl [2023-04-03 07:33:33,753 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_open [2023-04-03 07:33:33,753 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_close [2023-04-03 07:33:33,753 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_type [2023-04-03 07:33:33,753 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_netif [2023-04-03 07:33:33,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-04-03 07:33:33,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-04-03 07:33:33,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spi_alloc_master [2023-04-03 07:33:33,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-03 07:33:33,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-03 07:33:33,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-03 07:33:33,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-03 07:33:33,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-04-03 07:33:33,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_init [2023-04-03 07:33:33,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-04-03 07:33:33,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-04-03 07:33:33,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kzalloc [2023-04-03 07:33:33,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-04-03 07:33:33,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-03 07:33:33,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-03 07:33:33,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-03 07:33:33,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-03 07:33:33,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2023-04-03 07:33:33,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-03 07:33:33,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-04-03 07:33:33,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-04-03 07:33:33,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xzalloc [2023-04-03 07:33:33,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-03 07:33:33,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-03 07:33:33,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2023-04-03 07:33:33,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2023-04-03 07:33:33,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create [2023-04-03 07:33:33,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create_N [2023-04-03 07:33:33,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join [2023-04-03 07:33:33,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join_N [2023-04-03 07:33:33,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock__xmit_lock_of_netdev_queue [2023-04-03 07:33:33,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock__xmit_lock_of_netdev_queue [2023-04-03 07:33:33,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock__xmit_lock_of_netdev_queue [2023-04-03 07:33:33,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait__xmit_lock_of_netdev_queue [2023-04-03 07:33:33,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked__xmit_lock_of_netdev_queue [2023-04-03 07:33:33,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock__xmit_lock_of_netdev_queue [2023-04-03 07:33:33,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended__xmit_lock_of_netdev_queue [2023-04-03 07:33:33,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock__xmit_lock_of_netdev_queue [2023-04-03 07:33:33,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_addr_list_lock_of_net_device [2023-04-03 07:33:33,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_addr_list_lock_of_net_device [2023-04-03 07:33:33,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_addr_list_lock_of_net_device [2023-04-03 07:33:33,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_addr_list_lock_of_net_device [2023-04-03 07:33:33,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_addr_list_lock_of_net_device [2023-04-03 07:33:33,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_addr_list_lock_of_net_device [2023-04-03 07:33:33,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_addr_list_lock_of_net_device [2023-04-03 07:33:33,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_addr_list_lock_of_net_device [2023-04-03 07:33:33,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_alloc_lock_of_task_struct [2023-04-03 07:33:33,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_alloc_lock_of_task_struct [2023-04-03 07:33:33,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_alloc_lock_of_task_struct [2023-04-03 07:33:33,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_alloc_lock_of_task_struct [2023-04-03 07:33:33,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_alloc_lock_of_task_struct [2023-04-03 07:33:33,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_alloc_lock_of_task_struct [2023-04-03 07:33:33,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_alloc_lock_of_task_struct [2023-04-03 07:33:33,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_alloc_lock_of_task_struct [2023-04-03 07:33:33,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_dma_spin_lock [2023-04-03 07:33:33,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_dma_spin_lock [2023-04-03 07:33:33,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_dma_spin_lock [2023-04-03 07:33:33,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_dma_spin_lock [2023-04-03 07:33:33,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_dma_spin_lock [2023-04-03 07:33:33,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_dma_spin_lock [2023-04-03 07:33:33,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_dma_spin_lock [2023-04-03 07:33:33,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_dma_spin_lock [2023-04-03 07:33:33,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_i_lock_of_inode [2023-04-03 07:33:33,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_i_lock_of_inode [2023-04-03 07:33:33,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_i_lock_of_inode [2023-04-03 07:33:33,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_i_lock_of_inode [2023-04-03 07:33:33,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_i_lock_of_inode [2023-04-03 07:33:33,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_i_lock_of_inode [2023-04-03 07:33:33,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_i_lock_of_inode [2023-04-03 07:33:33,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_i_lock_of_inode [2023-04-03 07:33:33,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lmc_lock_of_lmc___softc [2023-04-03 07:33:33,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lmc_lock_of_lmc___softc [2023-04-03 07:33:33,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lmc_lock_of_lmc___softc [2023-04-03 07:33:33,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lmc_lock_of_lmc___softc [2023-04-03 07:33:33,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lmc_lock_of_lmc___softc [2023-04-03 07:33:33,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lmc_lock_of_lmc___softc [2023-04-03 07:33:33,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lmc_lock_of_lmc___softc [2023-04-03 07:33:33,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lmc_lock_of_lmc___softc [2023-04-03 07:33:33,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock [2023-04-03 07:33:33,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock [2023-04-03 07:33:33,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock [2023-04-03 07:33:33,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock [2023-04-03 07:33:33,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock [2023-04-03 07:33:33,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock [2023-04-03 07:33:33,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock [2023-04-03 07:33:33,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock [2023-04-03 07:33:33,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2023-04-03 07:33:33,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_NOT_ARG_SIGN [2023-04-03 07:33:33,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock_of_NOT_ARG_SIGN [2023-04-03 07:33:33,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock_of_NOT_ARG_SIGN [2023-04-03 07:33:33,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock_of_NOT_ARG_SIGN [2023-04-03 07:33:33,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock_of_NOT_ARG_SIGN [2023-04-03 07:33:33,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock_of_NOT_ARG_SIGN [2023-04-03 07:33:33,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock_of_NOT_ARG_SIGN [2023-04-03 07:33:33,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lru_lock_of_netns_frags [2023-04-03 07:33:33,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lru_lock_of_netns_frags [2023-04-03 07:33:33,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lru_lock_of_netns_frags [2023-04-03 07:33:33,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lru_lock_of_netns_frags [2023-04-03 07:33:33,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lru_lock_of_netns_frags [2023-04-03 07:33:33,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lru_lock_of_netns_frags [2023-04-03 07:33:33,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lru_lock_of_netns_frags [2023-04-03 07:33:33,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lru_lock_of_netns_frags [2023-04-03 07:33:33,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_node_size_lock_of_pglist_data [2023-04-03 07:33:33,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_node_size_lock_of_pglist_data [2023-04-03 07:33:33,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_node_size_lock_of_pglist_data [2023-04-03 07:33:33,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_node_size_lock_of_pglist_data [2023-04-03 07:33:33,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_node_size_lock_of_pglist_data [2023-04-03 07:33:33,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_node_size_lock_of_pglist_data [2023-04-03 07:33:33,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_node_size_lock_of_pglist_data [2023-04-03 07:33:33,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_node_size_lock_of_pglist_data [2023-04-03 07:33:33,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_ptl [2023-04-03 07:33:33,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_ptl [2023-04-03 07:33:33,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_ptl [2023-04-03 07:33:33,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_ptl [2023-04-03 07:33:33,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_ptl [2023-04-03 07:33:33,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_ptl [2023-04-03 07:33:33,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_ptl [2023-04-03 07:33:33,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_ptl [2023-04-03 07:33:33,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_siglock_of_sighand_struct [2023-04-03 07:33:33,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_siglock_of_sighand_struct [2023-04-03 07:33:33,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_siglock_of_sighand_struct [2023-04-03 07:33:33,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_siglock_of_sighand_struct [2023-04-03 07:33:33,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_siglock_of_sighand_struct [2023-04-03 07:33:33,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_siglock_of_sighand_struct [2023-04-03 07:33:33,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_siglock_of_sighand_struct [2023-04-03 07:33:33,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_siglock_of_sighand_struct [2023-04-03 07:33:33,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_tx_global_lock_of_net_device [2023-04-03 07:33:33,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_global_lock_of_net_device [2023-04-03 07:33:33,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_tx_global_lock_of_net_device [2023-04-03 07:33:33,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_tx_global_lock_of_net_device [2023-04-03 07:33:33,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_tx_global_lock_of_net_device [2023-04-03 07:33:33,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_tx_global_lock_of_net_device [2023-04-03 07:33:33,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_tx_global_lock_of_net_device [2023-04-03 07:33:33,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_tx_global_lock_of_net_device [2023-04-03 07:33:33,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-03 07:33:33,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-04-03 07:33:33,761 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 07:33:33,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-04-03 07:33:33,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2023-04-03 07:33:33,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-04-03 07:33:33,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-04-03 07:33:33,762 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-03 07:33:33,762 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_from_user_overflow [2023-04-03 07:33:33,762 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_to_user_overflow [2023-04-03 07:33:33,762 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_kfree_skb_irq [2023-04-03 07:33:33,762 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-04-03 07:33:33,762 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2023-04-03 07:33:33,762 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2023-04-03 07:33:33,762 INFO L138 BoogieDeclarations]: Found implementation of procedure __pci_register_driver [2023-04-03 07:33:33,762 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-04-03 07:33:33,762 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-03 07:33:33,762 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-04-03 07:33:33,762 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-04-03 07:33:33,763 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-03 07:33:33,763 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-03 07:33:33,763 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-03 07:33:33,763 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-04-03 07:33:33,763 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_hdlcdev [2023-04-03 07:33:33,763 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2023-04-03 07:33:33,763 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-04-03 07:33:33,763 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-04-03 07:33:33,763 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_trans_start [2023-04-03 07:33:33,763 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-04-03 07:33:33,763 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-04-03 07:33:33,763 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_change_mtu [2023-04-03 07:33:33,763 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_close [2023-04-03 07:33:33,763 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_ioctl [2023-04-03 07:33:33,763 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_open [2023-04-03 07:33:33,764 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_start_xmit [2023-04-03 07:33:33,764 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-04-03 07:33:33,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-04-03 07:33:33,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-04-03 07:33:33,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-03 07:33:33,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-03 07:33:33,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2023-04-03 07:33:33,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_register_netdev [2023-04-03 07:33:33,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-04-03 07:33:33,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-04-03 07:33:33,764 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-04-03 07:33:33,764 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-04-03 07:33:33,764 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2023-04-03 07:33:33,764 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2023-04-03 07:33:33,764 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_trap [2023-04-03 07:33:33,764 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-04-03 07:33:33,764 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-04-03 07:33:33,764 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-04-03 07:33:33,765 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_request_regions [2023-04-03 07:33:33,765 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2023-04-03 07:33:33,765 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2023-04-03 07:33:33,765 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-03 07:33:33,765 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2023-04-03 07:33:33,765 INFO L138 BoogieDeclarations]: Found implementation of procedure request_threaded_irq [2023-04-03 07:33:33,765 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-04-03 07:33:33,765 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_hdlc_device [2023-04-03 07:33:33,765 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-03 07:33:33,765 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-03 07:33:33,765 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-03 07:33:33,765 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-03 07:33:33,765 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-03 07:33:33,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-04-03 07:33:33,765 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_trace [2023-04-03 07:33:33,766 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2023-04-03 07:33:33,766 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_deregister_9_1 [2023-04-03 07:33:33,766 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_7_1 [2023-04-03 07:33:33,766 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-03 07:33:33,766 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2023-04-03 07:33:33,766 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2023-04-03 07:33:33,766 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_mii_readreg [2023-04-03 07:33:33,766 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_mii_writereg [2023-04-03 07:33:33,766 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_led_on [2023-04-03 07:33:33,766 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_led_off [2023-04-03 07:33:33,766 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_gpio_mkinput [2023-04-03 07:33:33,766 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_gpio_mkoutput [2023-04-03 07:33:33,766 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_set_protocol [2023-04-03 07:33:33,766 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_init [2023-04-03 07:33:33,766 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_default [2023-04-03 07:33:33,766 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_status [2023-04-03 07:33:33,767 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_100ft [2023-04-03 07:33:33,767 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_get_link_status [2023-04-03 07:33:33,767 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_crc_length [2023-04-03 07:33:33,767 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_scram [2023-04-03 07:33:33,767 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_watchdog [2023-04-03 07:33:33,767 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_init [2023-04-03 07:33:33,767 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_default [2023-04-03 07:33:33,767 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_status [2023-04-03 07:33:33,767 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_clock [2023-04-03 07:33:33,767 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_get_link_status [2023-04-03 07:33:33,767 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_link_status [2023-04-03 07:33:33,767 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_crc_length [2023-04-03 07:33:33,767 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_watchdog [2023-04-03 07:33:33,767 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_init [2023-04-03 07:33:33,767 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_default [2023-04-03 07:33:33,767 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_status [2023-04-03 07:33:33,768 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_clock [2023-04-03 07:33:33,771 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_speed [2023-04-03 07:33:33,771 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_get_link_status [2023-04-03 07:33:33,771 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_link_status [2023-04-03 07:33:33,771 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_crc_length [2023-04-03 07:33:33,771 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_watchdog [2023-04-03 07:33:33,771 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_init [2023-04-03 07:33:33,771 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_default [2023-04-03 07:33:33,771 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_status [2023-04-03 07:33:33,771 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_get_link_status [2023-04-03 07:33:33,771 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_circuit_type [2023-04-03 07:33:33,771 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_crc_length [2023-04-03 07:33:33,771 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_clock [2023-04-03 07:33:33,771 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_watchdog [2023-04-03 07:33:33,771 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dummy_set_1 [2023-04-03 07:33:33,772 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dummy_set2_1 [2023-04-03 07:33:33,772 INFO L130 BoogieDeclarations]: Found specification of procedure write_av9110_bit [2023-04-03 07:33:33,772 INFO L130 BoogieDeclarations]: Found specification of procedure write_av9110 [2023-04-03 07:33:33,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 07:33:33,772 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-04-03 07:33:33,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 07:33:33,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 07:33:33,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 07:33:33,772 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-04-03 07:33:33,772 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_write [2023-04-03 07:33:33,772 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_3_12 [2023-04-03 07:33:33,772 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_3_15 [2023-04-03 07:33:33,772 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_3_18 [2023-04-03 07:33:33,772 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_3_24 [2023-04-03 07:33:33,772 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_3_27 [2023-04-03 07:33:33,772 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_3_28 [2023-04-03 07:33:33,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_3_29 [2023-04-03 07:33:33,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_3_3 [2023-04-03 07:33:33,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_3_7 [2023-04-03 07:33:33,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_3_8 [2023-04-03 07:33:33,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_3_9 [2023-04-03 07:33:33,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_4_12 [2023-04-03 07:33:33,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_4_15 [2023-04-03 07:33:33,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_4_18 [2023-04-03 07:33:33,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_4_21 [2023-04-03 07:33:33,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_4_24 [2023-04-03 07:33:33,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_4_27 [2023-04-03 07:33:33,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_4_28 [2023-04-03 07:33:33,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_4_29 [2023-04-03 07:33:33,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_4_3 [2023-04-03 07:33:33,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_4_7 [2023-04-03 07:33:33,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_4_8 [2023-04-03 07:33:33,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_4_9 [2023-04-03 07:33:33,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_5_12 [2023-04-03 07:33:33,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_5_15 [2023-04-03 07:33:33,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_5_18 [2023-04-03 07:33:33,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_5_21 [2023-04-03 07:33:33,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_5_24 [2023-04-03 07:33:33,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_5_27 [2023-04-03 07:33:33,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_5_28 [2023-04-03 07:33:33,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_5_29 [2023-04-03 07:33:33,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_5_3 [2023-04-03 07:33:33,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_5_7 [2023-04-03 07:33:33,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_5_8 [2023-04-03 07:33:33,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_5_9 [2023-04-03 07:33:33,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_6_12 [2023-04-03 07:33:33,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_6_15 [2023-04-03 07:33:33,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_6_18 [2023-04-03 07:33:33,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_6_21 [2023-04-03 07:33:33,775 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_6_24 [2023-04-03 07:33:33,775 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_6_27 [2023-04-03 07:33:33,775 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_6_28 [2023-04-03 07:33:33,775 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_6_29 [2023-04-03 07:33:33,775 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_6_3 [2023-04-03 07:33:33,775 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_6_7 [2023-04-03 07:33:33,775 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_6_8 [2023-04-03 07:33:33,775 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_6_9 [2023-04-03 07:33:33,775 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-03 07:33:33,775 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-04-03 07:33:33,775 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-04-03 07:33:33,775 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kzalloc [2023-04-03 07:33:33,775 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-03 07:33:33,775 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-03 07:33:33,775 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2023-04-03 07:33:33,775 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-04-03 07:33:33,776 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-04-03 07:33:33,776 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-03 07:33:33,776 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-03 07:33:33,776 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-03 07:33:33,776 INFO L130 BoogieDeclarations]: Found specification of procedure rep_nop [2023-04-03 07:33:33,776 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_relax [2023-04-03 07:33:33,776 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-04-03 07:33:33,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_63 [2023-04-03 07:33:33,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_65 [2023-04-03 07:33:33,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_67 [2023-04-03 07:33:33,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_69 [2023-04-03 07:33:33,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_71 [2023-04-03 07:33:33,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_73 [2023-04-03 07:33:33,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_75 [2023-04-03 07:33:33,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_77 [2023-04-03 07:33:33,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_79 [2023-04-03 07:33:33,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_81 [2023-04-03 07:33:33,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_83 [2023-04-03 07:33:33,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_95 [2023-04-03 07:33:33,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_97 [2023-04-03 07:33:33,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_101 [2023-04-03 07:33:33,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lmc_lock_of_lmc___softc [2023-04-03 07:33:33,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lmc_lock_of_lmc___softc [2023-04-03 07:33:33,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-03 07:33:33,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_init [2023-04-03 07:33:33,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-04-03 07:33:33,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-04-03 07:33:33,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-04-03 07:33:33,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_register_netdev [2023-04-03 07:33:33,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-03 07:33:33,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-04-03 07:33:33,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-04-03 07:33:33,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-03 07:33:33,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-03 07:33:33,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-04-03 07:33:33,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-04-03 07:33:33,778 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-03 07:33:33,778 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-03 07:33:33,778 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-03 07:33:33,778 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-03 07:33:33,778 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-03 07:33:33,778 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-03 07:33:33,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_93 [2023-04-03 07:33:33,778 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-03 07:33:33,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_94 [2023-04-03 07:33:33,778 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-03 07:33:33,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_64 [2023-04-03 07:33:33,778 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-04-03 07:33:33,779 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-04-03 07:33:33,779 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_91 [2023-04-03 07:33:33,779 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-04-03 07:33:33,779 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_phys [2023-04-03 07:33:33,779 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata_59 [2023-04-03 07:33:33,779 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata_60 [2023-04-03 07:33:33,779 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-03 07:33:33,779 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-04-03 07:33:33,779 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-03 07:33:33,779 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-03 07:33:33,779 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-03 07:33:33,779 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-03 07:33:33,779 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-03 07:33:33,779 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-04-03 07:33:33,779 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-04-03 07:33:33,779 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_from_user_overflow [2023-04-03 07:33:33,780 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_to_user_overflow [2023-04-03 07:33:33,780 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-04-03 07:33:33,780 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-04-03 07:33:33,780 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-04-03 07:33:33,780 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_nonlinear [2023-04-03 07:33:33,780 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2023-04-03 07:33:33,780 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-04-03 07:33:33,780 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tailroom [2023-04-03 07:33:33,780 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2023-04-03 07:33:33,780 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2023-04-03 07:33:33,780 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-04-03 07:33:33,780 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2023-04-03 07:33:33,780 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_from_linear_data [2023-04-03 07:33:33,780 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-03 07:33:33,780 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-04-03 07:33:33,780 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-04-03 07:33:33,780 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-04-03 07:33:33,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_87 [2023-04-03 07:33:33,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_89 [2023-04-03 07:33:33,781 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_trap [2023-04-03 07:33:33,781 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2023-04-03 07:33:33,781 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-04-03 07:33:33,781 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-04-03 07:33:33,781 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2023-04-03 07:33:33,781 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-04-03 07:33:33,781 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-04-03 07:33:33,781 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-04-03 07:33:33,781 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_kfree_skb_irq [2023-04-03 07:33:33,781 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2023-04-03 07:33:33,781 INFO L130 BoogieDeclarations]: Found specification of procedure dev_trans_start [2023-04-03 07:33:33,781 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2023-04-03 07:33:33,781 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-04-03 07:33:33,781 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2023-04-03 07:33:33,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_86 [2023-04-03 07:33:33,782 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-04-03 07:33:33,782 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-04-03 07:33:33,782 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2023-04-03 07:33:33,782 INFO L130 BoogieDeclarations]: Found specification of procedure pci_request_regions [2023-04-03 07:33:33,782 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-04-03 07:33:33,782 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_register_driver [2023-04-03 07:33:33,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___pci_register_driver_99 [2023-04-03 07:33:33,782 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2023-04-03 07:33:33,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver_100 [2023-04-03 07:33:33,782 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-04-03 07:33:33,782 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2023-04-03 07:33:33,782 INFO L130 BoogieDeclarations]: Found specification of procedure request_threaded_irq [2023-04-03 07:33:33,782 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-04-03 07:33:33,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_90 [2023-04-03 07:33:33,782 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-04-03 07:33:33,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_92 [2023-04-03 07:33:33,783 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_hdlc_device [2023-04-03 07:33:33,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_hdlc_device_88 [2023-04-03 07:33:33,783 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_hdlcdev [2023-04-03 07:33:33,783 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2023-04-03 07:33:33,783 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_change_mtu [2023-04-03 07:33:33,783 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_start_xmit [2023-04-03 07:33:33,783 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ioctl [2023-04-03 07:33:33,783 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_attach [2023-04-03 07:33:33,783 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_ioctl [2023-04-03 07:33:33,783 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_open [2023-04-03 07:33:33,783 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_close [2023-04-03 07:33:33,783 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_type [2023-04-03 07:33:33,783 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_netif [2023-04-03 07:33:33,783 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_sc [2023-04-03 07:33:33,783 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_start_xmit [2023-04-03 07:33:33,784 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_rx [2023-04-03 07:33:33,784 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_open [2023-04-03 07:33:33,784 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_close [2023-04-03 07:33:33,784 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_get_stats [2023-04-03 07:33:33,784 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_interrupt [2023-04-03 07:33:33,784 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_initcsrs [2023-04-03 07:33:33,784 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_softreset [2023-04-03 07:33:33,784 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_running_reset [2023-04-03 07:33:33,784 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ifdown [2023-04-03 07:33:33,784 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_watchdog [2023-04-03 07:33:33,784 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_reset [2023-04-03 07:33:33,784 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dec_reset [2023-04-03 07:33:33,784 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_driver_timeout [2023-04-03 07:33:33,784 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-03 07:33:33,784 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-03 07:33:33,784 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-03 07:33:33,785 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 07:33:33,785 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 07:33:33,785 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_attach [2023-04-03 07:33:33,785 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_init_one [2023-04-03 07:33:33,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 07:33:33,785 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_remove_one [2023-04-03 07:33:33,785 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_driver_init [2023-04-03 07:33:33,785 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_driver_exit [2023-04-03 07:33:33,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_lmc_driver_exit_17_2 [2023-04-03 07:33:33,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_init_lmc_driver_init_17_11 [2023-04-03 07:33:33,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___pci_register_driver [2023-04-03 07:33:33,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_allocate_external_0 [2023-04-03 07:33:33,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_14_1 [2023-04-03 07:33:33,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_15_1 [2023-04-03 07:33:33,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_dummy_factory_14_17_4 [2023-04-03 07:33:33,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_dummy_resourceless_instance_12_17_5 [2023-04-03 07:33:33,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_8_3 [2023-04-03 07:33:33,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_irq_deregister_10_1 [2023-04-03 07:33:33,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_irq_register_13_2 [2023-04-03 07:33:33,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_12_4 [2023-04-03 07:33:33,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_16_2 [2023-04-03 07:33:33,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_dummy_factory_14_17_6 [2023-04-03 07:33:33,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_dummy_resourceless_instance_12_17_7 [2023-04-03 07:33:33,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_12 [2023-04-03 07:33:33,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_13 [2023-04-03 07:33:33,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_14 [2023-04-03 07:33:33,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_15 [2023-04-03 07:33:33,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_3 [2023-04-03 07:33:33,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_9 [2023-04-03 07:33:33,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_3_21 [2023-04-03 07:33:33,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_entry_EMGentry_17 [2023-04-03 07:33:33,786 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 07:33:33,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-04-03 07:33:33,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-04-03 07:33:33,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_external_data [2023-04-03 07:33:33,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_handler_0_5 [2023-04-03 07:33:33,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_thread_0_3 [2023-04-03 07:33:33,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_0 [2023-04-03 07:33:33,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_dummy_resourceless_instance_1 [2023-04-03 07:33:33,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_probe_2_17 [2023-04-03 07:33:33,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_release_2_2 [2023-04-03 07:33:33,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_resume_2_5 [2023-04-03 07:33:33,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_resume_early_2_6 [2023-04-03 07:33:33,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_shutdown_2_3 [2023-04-03 07:33:33,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_suspend_2_8 [2023-04-03 07:33:33,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_suspend_late_2_7 [2023-04-03 07:33:33,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_pci_instance_2 [2023-04-03 07:33:33,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver [2023-04-03 07:33:33,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2023-04-03 07:33:33,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_open_12_6 [2023-04-03 07:33:33,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2023-04-03 07:33:33,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_struct_lmc___media_dummy_resourceless_instance_3 [2023-04-03 07:33:33,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_struct_lmc___media_dummy_resourceless_instance_4 [2023-04-03 07:33:33,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_struct_lmc___media_dummy_resourceless_instance_5 [2023-04-03 07:33:33,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_struct_lmc___media_dummy_resourceless_instance_6 [2023-04-03 07:33:33,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-04-03 07:33:33,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-04-03 07:33:33,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-04-03 07:33:33,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_1 [2023-04-03 07:33:33,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2023-04-03 07:33:33,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_1 [2023-04-03 07:33:33,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_5 [2023-04-03 07:33:33,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_11 [2023-04-03 07:33:33,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_20 [2023-04-03 07:33:33,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_1 [2023-04-03 07:33:33,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_5 [2023-04-03 07:33:33,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_4_1 [2023-04-03 07:33:33,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_4_5 [2023-04-03 07:33:33,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_5_1 [2023-04-03 07:33:33,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_5_5 [2023-04-03 07:33:33,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_6_1 [2023-04-03 07:33:33,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_6_5 [2023-04-03 07:33:33,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_7_3 [2023-04-03 07:33:33,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_8_1 [2023-04-03 07:33:33,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_8_4 [2023-04-03 07:33:33,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_dummy_factory_8 [2023-04-03 07:33:33,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_instance_callback_7_2 [2023-04-03 07:33:33,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_timer_instance_7 [2023-04-03 07:33:33,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_hdlc_device [2023-04-03 07:33:33,789 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2023-04-03 07:33:33,790 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-04-03 07:33:33,790 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-04-03 07:33:33,790 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-04-03 07:33:33,790 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_ioctl [2023-04-03 07:33:33,790 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_open [2023-04-03 07:33:33,790 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_close [2023-04-03 07:33:33,790 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_type_trans [2023-04-03 07:33:33,790 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~~__be16~0 [2023-04-03 07:33:33,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xzalloc [2023-04-03 07:33:33,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-03 07:33:33,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spi_alloc_master [2023-04-03 07:33:33,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-03 07:33:33,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-03 07:33:33,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-03 07:33:33,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-03 07:33:33,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-04-03 07:33:33,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-03 07:33:33,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-04-03 07:33:33,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-04-03 07:33:33,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-03 07:33:33,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-04-03 07:33:33,791 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 07:33:33,791 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-03 07:33:33,791 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 07:33:33,791 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 07:33:33,791 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-03 07:33:33,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-03 07:33:33,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2023-04-03 07:33:33,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2023-04-03 07:33:33,791 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 07:33:33,791 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-03 07:33:33,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create [2023-04-03 07:33:33,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create_N [2023-04-03 07:33:33,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join [2023-04-03 07:33:33,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join_N [2023-04-03 07:33:33,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-04-03 07:33:33,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2023-04-03 07:33:33,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-04-03 07:33:33,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-04-03 07:33:33,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock__xmit_lock_of_netdev_queue [2023-04-03 07:33:33,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock__xmit_lock_of_netdev_queue [2023-04-03 07:33:33,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock__xmit_lock_of_netdev_queue [2023-04-03 07:33:33,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait__xmit_lock_of_netdev_queue [2023-04-03 07:33:33,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked__xmit_lock_of_netdev_queue [2023-04-03 07:33:33,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock__xmit_lock_of_netdev_queue [2023-04-03 07:33:33,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended__xmit_lock_of_netdev_queue [2023-04-03 07:33:33,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock__xmit_lock_of_netdev_queue [2023-04-03 07:33:33,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_addr_list_lock_of_net_device [2023-04-03 07:33:33,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_addr_list_lock_of_net_device [2023-04-03 07:33:33,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_addr_list_lock_of_net_device [2023-04-03 07:33:33,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_addr_list_lock_of_net_device [2023-04-03 07:33:33,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_addr_list_lock_of_net_device [2023-04-03 07:33:33,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_addr_list_lock_of_net_device [2023-04-03 07:33:33,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_addr_list_lock_of_net_device [2023-04-03 07:33:33,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_addr_list_lock_of_net_device [2023-04-03 07:33:33,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_alloc_lock_of_task_struct [2023-04-03 07:33:33,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_alloc_lock_of_task_struct [2023-04-03 07:33:33,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_alloc_lock_of_task_struct [2023-04-03 07:33:33,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_alloc_lock_of_task_struct [2023-04-03 07:33:33,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_alloc_lock_of_task_struct [2023-04-03 07:33:33,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_alloc_lock_of_task_struct [2023-04-03 07:33:33,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_alloc_lock_of_task_struct [2023-04-03 07:33:33,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_alloc_lock_of_task_struct [2023-04-03 07:33:33,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_dma_spin_lock [2023-04-03 07:33:33,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_dma_spin_lock [2023-04-03 07:33:33,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_dma_spin_lock [2023-04-03 07:33:33,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_dma_spin_lock [2023-04-03 07:33:33,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_dma_spin_lock [2023-04-03 07:33:33,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_dma_spin_lock [2023-04-03 07:33:33,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_dma_spin_lock [2023-04-03 07:33:33,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_dma_spin_lock [2023-04-03 07:33:33,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_i_lock_of_inode [2023-04-03 07:33:33,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_i_lock_of_inode [2023-04-03 07:33:33,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_i_lock_of_inode [2023-04-03 07:33:33,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_i_lock_of_inode [2023-04-03 07:33:33,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_i_lock_of_inode [2023-04-03 07:33:33,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_i_lock_of_inode [2023-04-03 07:33:33,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_i_lock_of_inode [2023-04-03 07:33:33,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_i_lock_of_inode [2023-04-03 07:33:33,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lmc_lock_of_lmc___softc [2023-04-03 07:33:33,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lmc_lock_of_lmc___softc [2023-04-03 07:33:33,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lmc_lock_of_lmc___softc [2023-04-03 07:33:33,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lmc_lock_of_lmc___softc [2023-04-03 07:33:33,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lmc_lock_of_lmc___softc [2023-04-03 07:33:33,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lmc_lock_of_lmc___softc [2023-04-03 07:33:33,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock [2023-04-03 07:33:33,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock [2023-04-03 07:33:33,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock [2023-04-03 07:33:33,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock [2023-04-03 07:33:33,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock [2023-04-03 07:33:33,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock [2023-04-03 07:33:33,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock [2023-04-03 07:33:33,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock [2023-04-03 07:33:33,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2023-04-03 07:33:33,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_NOT_ARG_SIGN [2023-04-03 07:33:33,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock_of_NOT_ARG_SIGN [2023-04-03 07:33:33,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock_of_NOT_ARG_SIGN [2023-04-03 07:33:33,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock_of_NOT_ARG_SIGN [2023-04-03 07:33:33,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock_of_NOT_ARG_SIGN [2023-04-03 07:33:33,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock_of_NOT_ARG_SIGN [2023-04-03 07:33:33,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock_of_NOT_ARG_SIGN [2023-04-03 07:33:33,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lru_lock_of_netns_frags [2023-04-03 07:33:33,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lru_lock_of_netns_frags [2023-04-03 07:33:33,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lru_lock_of_netns_frags [2023-04-03 07:33:33,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lru_lock_of_netns_frags [2023-04-03 07:33:33,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lru_lock_of_netns_frags [2023-04-03 07:33:33,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lru_lock_of_netns_frags [2023-04-03 07:33:33,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lru_lock_of_netns_frags [2023-04-03 07:33:33,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lru_lock_of_netns_frags [2023-04-03 07:33:33,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_node_size_lock_of_pglist_data [2023-04-03 07:33:33,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_node_size_lock_of_pglist_data [2023-04-03 07:33:33,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_node_size_lock_of_pglist_data [2023-04-03 07:33:33,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_node_size_lock_of_pglist_data [2023-04-03 07:33:33,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_node_size_lock_of_pglist_data [2023-04-03 07:33:33,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_node_size_lock_of_pglist_data [2023-04-03 07:33:33,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_node_size_lock_of_pglist_data [2023-04-03 07:33:33,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_node_size_lock_of_pglist_data [2023-04-03 07:33:33,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_ptl [2023-04-03 07:33:33,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_ptl [2023-04-03 07:33:33,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_ptl [2023-04-03 07:33:33,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_ptl [2023-04-03 07:33:33,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_ptl [2023-04-03 07:33:33,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_ptl [2023-04-03 07:33:33,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_ptl [2023-04-03 07:33:33,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_ptl [2023-04-03 07:33:33,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_siglock_of_sighand_struct [2023-04-03 07:33:33,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_siglock_of_sighand_struct [2023-04-03 07:33:33,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_siglock_of_sighand_struct [2023-04-03 07:33:33,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_siglock_of_sighand_struct [2023-04-03 07:33:33,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_siglock_of_sighand_struct [2023-04-03 07:33:33,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_siglock_of_sighand_struct [2023-04-03 07:33:33,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_siglock_of_sighand_struct [2023-04-03 07:33:33,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_siglock_of_sighand_struct [2023-04-03 07:33:33,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_tx_global_lock_of_net_device [2023-04-03 07:33:33,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_global_lock_of_net_device [2023-04-03 07:33:33,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_tx_global_lock_of_net_device [2023-04-03 07:33:33,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_tx_global_lock_of_net_device [2023-04-03 07:33:33,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_tx_global_lock_of_net_device [2023-04-03 07:33:33,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_tx_global_lock_of_net_device [2023-04-03 07:33:33,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_tx_global_lock_of_net_device [2023-04-03 07:33:33,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_tx_global_lock_of_net_device [2023-04-03 07:33:33,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-04-03 07:33:33,799 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 07:33:33,799 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 07:33:33,799 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-03 07:33:33,799 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-03 07:33:33,799 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 07:33:33,799 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-03 07:33:33,799 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 07:33:33,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 07:33:33,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-03 07:33:33,799 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 07:33:33,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-03 07:33:33,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-03 07:33:33,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-03 07:33:33,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-03 07:33:34,751 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 07:33:34,760 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 07:33:36,960 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint mainFINAL: assume true; [2023-04-03 07:33:37,487 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-03 07:33:39,026 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint switch_break: call #t~mem1380.base, #t~mem1380.offset := read~$Pointer$(~sc.base, 137 + ~sc.offset, 4); [2023-04-03 07:33:39,026 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L12881: SUMMARY for call lmc_trace(#t~mem1380.base, #t~mem1380.offset, 129, 0); srcloc: null [2023-04-03 07:33:39,026 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L12881-1: havoc #t~mem1380.base, #t~mem1380.offset; [2023-04-03 07:33:40,270 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 07:33:43,705 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 07:33:43,705 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-03 07:33:43,713 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 07:33:43 BoogieIcfgContainer [2023-04-03 07:33:43,713 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 07:33:43,715 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 07:33:43,715 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 07:33:43,718 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 07:33:43,718 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 07:33:28" (1/3) ... [2023-04-03 07:33:43,719 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f3e436d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 07:33:43, skipping insertion in model container [2023-04-03 07:33:43,719 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:33:33" (2/3) ... [2023-04-03 07:33:43,719 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f3e436d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 07:33:43, skipping insertion in model container [2023-04-03 07:33:43,719 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 07:33:43" (3/3) ... [2023-04-03 07:33:43,720 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i [2023-04-03 07:33:43,743 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 07:33:43,744 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2023-04-03 07:33:43,867 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 07:33:43,876 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;@67699c32, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 07:33:43,877 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-04-03 07:33:43,892 INFO L276 IsEmpty]: Start isEmpty. Operand has 3342 states, 1756 states have (on average 1.2306378132118452) internal successors, (2161), 1849 states have internal predecessors, (2161), 1127 states have call successors, (1127), 348 states have call predecessors, (1127), 346 states have return successors, (1119), 1063 states have call predecessors, (1119), 1119 states have call successors, (1119) [2023-04-03 07:33:43,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2023-04-03 07:33:43,920 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:33:43,921 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:33:43,922 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-03 07:33:43,925 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:33:43,926 INFO L85 PathProgramCache]: Analyzing trace with hash -1023492645, now seen corresponding path program 1 times [2023-04-03 07:33:43,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:33:43,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1894516045] [2023-04-03 07:33:43,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:33:43,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:33:44,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:33:44,947 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2023-04-03 07:33:44,948 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:33:44,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1894516045] [2023-04-03 07:33:44,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1894516045] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:33:44,949 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:33:44,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 07:33:44,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1550910708] [2023-04-03 07:33:44,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:33:44,957 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 07:33:44,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:33:44,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 07:33:44,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:33:45,003 INFO L87 Difference]: Start difference. First operand has 3342 states, 1756 states have (on average 1.2306378132118452) internal successors, (2161), 1849 states have internal predecessors, (2161), 1127 states have call successors, (1127), 348 states have call predecessors, (1127), 346 states have return successors, (1119), 1063 states have call predecessors, (1119), 1119 states have call successors, (1119) Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-04-03 07:33:47,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:33:47,599 INFO L93 Difference]: Finished difference Result 8844 states and 12289 transitions. [2023-04-03 07:33:47,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 07:33:47,602 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 188 [2023-04-03 07:33:47,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:33:47,680 INFO L225 Difference]: With dead ends: 8844 [2023-04-03 07:33:47,681 INFO L226 Difference]: Without dead ends: 5841 [2023-04-03 07:33:47,712 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:33:47,717 INFO L413 NwaCegarLoop]: 3764 mSDtfsCounter, 3914 mSDsluCounter, 3685 mSDsCounter, 0 mSdLazyCounter, 781 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3914 SdHoareTripleChecker+Valid, 7449 SdHoareTripleChecker+Invalid, 790 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 781 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-04-03 07:33:47,719 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3914 Valid, 7449 Invalid, 790 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 781 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-04-03 07:33:47,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5841 states. [2023-04-03 07:33:48,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5841 to 5837. [2023-04-03 07:33:48,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5837 states, 3156 states have (on average 1.2449302915082383) internal successors, (3929), 3331 states have internal predecessors, (3929), 2025 states have call successors, (2025), 656 states have call predecessors, (2025), 653 states have return successors, (2020), 1914 states have call predecessors, (2020), 2020 states have call successors, (2020) [2023-04-03 07:33:48,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5837 states to 5837 states and 7974 transitions. [2023-04-03 07:33:48,210 INFO L78 Accepts]: Start accepts. Automaton has 5837 states and 7974 transitions. Word has length 188 [2023-04-03 07:33:48,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:33:48,213 INFO L495 AbstractCegarLoop]: Abstraction has 5837 states and 7974 transitions. [2023-04-03 07:33:48,213 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-04-03 07:33:48,213 INFO L276 IsEmpty]: Start isEmpty. Operand 5837 states and 7974 transitions. [2023-04-03 07:33:48,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2023-04-03 07:33:48,226 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:33:48,226 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:33:48,226 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 07:33:48,227 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-03 07:33:48,227 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:33:48,228 INFO L85 PathProgramCache]: Analyzing trace with hash -1991322180, now seen corresponding path program 1 times [2023-04-03 07:33:48,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:33:48,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1891776407] [2023-04-03 07:33:48,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:33:48,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:33:48,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:33:48,728 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2023-04-03 07:33:48,728 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:33:48,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1891776407] [2023-04-03 07:33:48,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1891776407] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:33:48,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:33:48,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 07:33:48,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1662112398] [2023-04-03 07:33:48,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:33:48,731 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 07:33:48,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:33:48,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 07:33:48,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:33:48,734 INFO L87 Difference]: Start difference. First operand 5837 states and 7974 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2023-04-03 07:33:51,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:33:51,231 INFO L93 Difference]: Finished difference Result 16527 states and 22600 transitions. [2023-04-03 07:33:51,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 07:33:51,231 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 207 [2023-04-03 07:33:51,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:33:51,329 INFO L225 Difference]: With dead ends: 16527 [2023-04-03 07:33:51,329 INFO L226 Difference]: Without dead ends: 10734 [2023-04-03 07:33:51,371 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:33:51,372 INFO L413 NwaCegarLoop]: 3806 mSDtfsCounter, 3443 mSDsluCounter, 3687 mSDsCounter, 0 mSdLazyCounter, 798 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3443 SdHoareTripleChecker+Valid, 7493 SdHoareTripleChecker+Invalid, 805 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 798 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-04-03 07:33:51,373 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3443 Valid, 7493 Invalid, 805 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 798 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-04-03 07:33:51,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10734 states. [2023-04-03 07:33:51,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10734 to 10676. [2023-04-03 07:33:51,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10676 states, 5802 states have (on average 1.2435367114788005) internal successors, (7215), 6131 states have internal predecessors, (7215), 3650 states have call successors, (3650), 1229 states have call predecessors, (3650), 1221 states have return successors, (3733), 3428 states have call predecessors, (3733), 3645 states have call successors, (3733) [2023-04-03 07:33:51,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10676 states to 10676 states and 14598 transitions. [2023-04-03 07:33:51,984 INFO L78 Accepts]: Start accepts. Automaton has 10676 states and 14598 transitions. Word has length 207 [2023-04-03 07:33:51,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:33:51,985 INFO L495 AbstractCegarLoop]: Abstraction has 10676 states and 14598 transitions. [2023-04-03 07:33:51,986 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2023-04-03 07:33:51,986 INFO L276 IsEmpty]: Start isEmpty. Operand 10676 states and 14598 transitions. [2023-04-03 07:33:51,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2023-04-03 07:33:51,992 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:33:51,992 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:33:51,992 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 07:33:51,992 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-03 07:33:51,993 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:33:51,993 INFO L85 PathProgramCache]: Analyzing trace with hash 385462894, now seen corresponding path program 1 times [2023-04-03 07:33:51,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:33:51,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [431525067] [2023-04-03 07:33:51,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:33:51,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:33:52,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:33:52,464 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2023-04-03 07:33:52,464 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:33:52,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [431525067] [2023-04-03 07:33:52,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [431525067] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:33:52,465 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:33:52,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 07:33:52,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645635296] [2023-04-03 07:33:52,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:33:52,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 07:33:52,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:33:52,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 07:33:52,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:33:52,467 INFO L87 Difference]: Start difference. First operand 10676 states and 14598 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2023-04-03 07:33:55,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:33:55,486 INFO L93 Difference]: Finished difference Result 31004 states and 42626 transitions. [2023-04-03 07:33:55,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 07:33:55,487 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 204 [2023-04-03 07:33:55,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:33:55,703 INFO L225 Difference]: With dead ends: 31004 [2023-04-03 07:33:55,703 INFO L226 Difference]: Without dead ends: 20372 [2023-04-03 07:33:55,800 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:33:55,803 INFO L413 NwaCegarLoop]: 3786 mSDtfsCounter, 3754 mSDsluCounter, 3725 mSDsCounter, 0 mSdLazyCounter, 767 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3754 SdHoareTripleChecker+Valid, 7511 SdHoareTripleChecker+Invalid, 773 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 767 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-04-03 07:33:55,807 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3754 Valid, 7511 Invalid, 773 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 767 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-04-03 07:33:55,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20372 states. [2023-04-03 07:33:56,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20372 to 20314. [2023-04-03 07:33:56,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20314 states, 11018 states have (on average 1.241513886367762) internal successors, (13679), 11661 states have internal predecessors, (13679), 6972 states have call successors, (6972), 2343 states have call predecessors, (6972), 2321 states have return successors, (7335), 6514 states have call predecessors, (7335), 6967 states have call successors, (7335) [2023-04-03 07:33:57,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20314 states to 20314 states and 27986 transitions. [2023-04-03 07:33:57,013 INFO L78 Accepts]: Start accepts. Automaton has 20314 states and 27986 transitions. Word has length 204 [2023-04-03 07:33:57,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:33:57,015 INFO L495 AbstractCegarLoop]: Abstraction has 20314 states and 27986 transitions. [2023-04-03 07:33:57,015 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2023-04-03 07:33:57,015 INFO L276 IsEmpty]: Start isEmpty. Operand 20314 states and 27986 transitions. [2023-04-03 07:33:57,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2023-04-03 07:33:57,023 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:33:57,023 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:33:57,023 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 07:33:57,023 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-03 07:33:57,024 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:33:57,025 INFO L85 PathProgramCache]: Analyzing trace with hash 536887983, now seen corresponding path program 1 times [2023-04-03 07:33:57,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:33:57,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1943630396] [2023-04-03 07:33:57,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:33:57,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:33:57,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:33:57,476 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2023-04-03 07:33:57,477 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:33:57,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1943630396] [2023-04-03 07:33:57,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1943630396] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:33:57,477 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:33:57,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 07:33:57,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1576325079] [2023-04-03 07:33:57,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:33:57,478 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 07:33:57,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:33:57,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 07:33:57,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:33:57,479 INFO L87 Difference]: Start difference. First operand 20314 states and 27986 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2023-04-03 07:34:00,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:34:00,789 INFO L93 Difference]: Finished difference Result 59910 states and 82666 transitions. [2023-04-03 07:34:00,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 07:34:00,790 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 213 [2023-04-03 07:34:00,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:34:01,095 INFO L225 Difference]: With dead ends: 59910 [2023-04-03 07:34:01,096 INFO L226 Difference]: Without dead ends: 39640 [2023-04-03 07:34:01,221 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:34:01,224 INFO L413 NwaCegarLoop]: 3914 mSDtfsCounter, 3999 mSDsluCounter, 3653 mSDsCounter, 0 mSdLazyCounter, 766 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3999 SdHoareTripleChecker+Valid, 7567 SdHoareTripleChecker+Invalid, 769 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 766 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-04-03 07:34:01,225 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3999 Valid, 7567 Invalid, 769 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 766 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-04-03 07:34:01,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39640 states. [2023-04-03 07:34:03,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39640 to 39526. [2023-04-03 07:34:03,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39526 states, 21466 states have (on average 1.2432218391875525) internal successors, (26687), 22741 states have internal predecessors, (26687), 13552 states have call successors, (13552), 4543 states have call predecessors, (13552), 4505 states have return successors, (14313), 12634 states have call predecessors, (14313), 13547 states have call successors, (14313) [2023-04-03 07:34:03,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39526 states to 39526 states and 54552 transitions. [2023-04-03 07:34:03,761 INFO L78 Accepts]: Start accepts. Automaton has 39526 states and 54552 transitions. Word has length 213 [2023-04-03 07:34:03,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:34:03,762 INFO L495 AbstractCegarLoop]: Abstraction has 39526 states and 54552 transitions. [2023-04-03 07:34:03,762 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2023-04-03 07:34:03,762 INFO L276 IsEmpty]: Start isEmpty. Operand 39526 states and 54552 transitions. [2023-04-03 07:34:03,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2023-04-03 07:34:03,769 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:34:03,769 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:34:03,769 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 07:34:03,769 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-03 07:34:03,769 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:34:03,769 INFO L85 PathProgramCache]: Analyzing trace with hash -1136442159, now seen corresponding path program 1 times [2023-04-03 07:34:03,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:34:03,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [35955426] [2023-04-03 07:34:03,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:34:03,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:34:03,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:34:04,188 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2023-04-03 07:34:04,188 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:34:04,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [35955426] [2023-04-03 07:34:04,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [35955426] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:34:04,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:34:04,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 07:34:04,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [249599408] [2023-04-03 07:34:04,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:34:04,189 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 07:34:04,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:34:04,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 07:34:04,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:34:04,190 INFO L87 Difference]: Start difference. First operand 39526 states and 54552 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2023-04-03 07:34:08,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:34:08,895 INFO L93 Difference]: Finished difference Result 84506 states and 116580 transitions. [2023-04-03 07:34:08,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 07:34:08,897 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 208 [2023-04-03 07:34:08,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:34:09,229 INFO L225 Difference]: With dead ends: 84506 [2023-04-03 07:34:09,229 INFO L226 Difference]: Without dead ends: 45024 [2023-04-03 07:34:09,452 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:34:09,453 INFO L413 NwaCegarLoop]: 5249 mSDtfsCounter, 3624 mSDsluCounter, 3688 mSDsCounter, 0 mSdLazyCounter, 964 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3624 SdHoareTripleChecker+Valid, 8937 SdHoareTripleChecker+Invalid, 980 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 964 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-04-03 07:34:09,453 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3624 Valid, 8937 Invalid, 980 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 964 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-04-03 07:34:09,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45024 states. [2023-04-03 07:34:11,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45024 to 44936. [2023-04-03 07:34:11,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44936 states, 24433 states have (on average 1.2452011623623787) internal successors, (30424), 25974 states have internal predecessors, (30424), 15333 states have call successors, (15333), 5217 states have call predecessors, (15333), 5167 states have return successors, (15973), 14181 states have call predecessors, (15973), 15328 states have call successors, (15973) [2023-04-03 07:34:12,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44936 states to 44936 states and 61730 transitions. [2023-04-03 07:34:12,136 INFO L78 Accepts]: Start accepts. Automaton has 44936 states and 61730 transitions. Word has length 208 [2023-04-03 07:34:12,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:34:12,137 INFO L495 AbstractCegarLoop]: Abstraction has 44936 states and 61730 transitions. [2023-04-03 07:34:12,137 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2023-04-03 07:34:12,137 INFO L276 IsEmpty]: Start isEmpty. Operand 44936 states and 61730 transitions. [2023-04-03 07:34:12,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 246 [2023-04-03 07:34:12,153 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:34:12,154 INFO L195 NwaCegarLoop]: trace histogram [17, 15, 15, 15, 15, 15, 15, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:34:12,154 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 07:34:12,154 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-03 07:34:12,154 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:34:12,155 INFO L85 PathProgramCache]: Analyzing trace with hash -283936815, now seen corresponding path program 1 times [2023-04-03 07:34:12,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:34:12,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1824702959] [2023-04-03 07:34:12,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:34:12,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:34:12,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:34:12,612 INFO L134 CoverageAnalysis]: Checked inductivity of 913 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 902 trivial. 0 not checked. [2023-04-03 07:34:12,612 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:34:12,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1824702959] [2023-04-03 07:34:12,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1824702959] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:34:12,613 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:34:12,613 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 07:34:12,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [256944997] [2023-04-03 07:34:12,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:34:12,613 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 07:34:12,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:34:12,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 07:34:12,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 07:34:12,614 INFO L87 Difference]: Start difference. First operand 44936 states and 61730 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 4 states have call successors, (39), 3 states have call predecessors, (39), 2 states have return successors, (31), 4 states have call predecessors, (31), 4 states have call successors, (31) [2023-04-03 07:34:24,473 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:34:31,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:34:31,582 INFO L93 Difference]: Finished difference Result 121779 states and 167465 transitions. [2023-04-03 07:34:31,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 07:34:31,582 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 4 states have call successors, (39), 3 states have call predecessors, (39), 2 states have return successors, (31), 4 states have call predecessors, (31), 4 states have call successors, (31) Word has length 245 [2023-04-03 07:34:31,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:34:32,372 INFO L225 Difference]: With dead ends: 121779 [2023-04-03 07:34:32,372 INFO L226 Difference]: Without dead ends: 76887 [2023-04-03 07:34:32,609 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-04-03 07:34:32,610 INFO L413 NwaCegarLoop]: 99 mSDtfsCounter, 6822 mSDsluCounter, 153 mSDsCounter, 0 mSdLazyCounter, 12617 mSolverCounterSat, 4011 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7860 SdHoareTripleChecker+Valid, 252 SdHoareTripleChecker+Invalid, 16628 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4011 IncrementalHoareTripleChecker+Valid, 12617 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.7s IncrementalHoareTripleChecker+Time [2023-04-03 07:34:32,610 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7860 Valid, 252 Invalid, 16628 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4011 Valid, 12617 Invalid, 0 Unknown, 0 Unchecked, 15.7s Time] [2023-04-03 07:34:32,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76887 states. [2023-04-03 07:34:36,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76887 to 76781. [2023-04-03 07:34:36,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76781 states, 41665 states have (on average 1.2440417616704669) internal successors, (51833), 44306 states have internal predecessors, (51833), 26235 states have call successors, (26235), 8925 states have call predecessors, (26235), 8878 states have return successors, (27519), 24293 states have call predecessors, (27519), 26230 states have call successors, (27519) [2023-04-03 07:34:36,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76781 states to 76781 states and 105587 transitions. [2023-04-03 07:34:36,799 INFO L78 Accepts]: Start accepts. Automaton has 76781 states and 105587 transitions. Word has length 245 [2023-04-03 07:34:36,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:34:36,800 INFO L495 AbstractCegarLoop]: Abstraction has 76781 states and 105587 transitions. [2023-04-03 07:34:36,800 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 4 states have call successors, (39), 3 states have call predecessors, (39), 2 states have return successors, (31), 4 states have call predecessors, (31), 4 states have call successors, (31) [2023-04-03 07:34:36,800 INFO L276 IsEmpty]: Start isEmpty. Operand 76781 states and 105587 transitions. [2023-04-03 07:34:36,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2023-04-03 07:34:36,813 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:34:36,813 INFO L195 NwaCegarLoop]: trace histogram [19, 15, 15, 15, 15, 15, 15, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:34:36,813 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-03 07:34:36,813 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-03 07:34:36,814 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:34:36,814 INFO L85 PathProgramCache]: Analyzing trace with hash -1226033075, now seen corresponding path program 1 times [2023-04-03 07:34:36,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:34:36,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2070178714] [2023-04-03 07:34:36,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:34:36,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:34:36,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:34:37,368 INFO L134 CoverageAnalysis]: Checked inductivity of 1003 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 994 trivial. 0 not checked. [2023-04-03 07:34:37,369 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:34:37,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2070178714] [2023-04-03 07:34:37,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2070178714] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:34:37,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:34:37,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 07:34:37,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [808103504] [2023-04-03 07:34:37,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:34:37,372 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 07:34:37,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:34:37,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 07:34:37,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 07:34:37,373 INFO L87 Difference]: Start difference. First operand 76781 states and 105587 transitions. Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (39), 3 states have call predecessors, (39), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2023-04-03 07:34:41,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:34:41,406 INFO L93 Difference]: Finished difference Result 76787 states and 105592 transitions. [2023-04-03 07:34:41,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 07:34:41,408 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (39), 3 states have call predecessors, (39), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 258 [2023-04-03 07:34:41,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:34:41,796 INFO L225 Difference]: With dead ends: 76787 [2023-04-03 07:34:41,796 INFO L226 Difference]: Without dead ends: 76785 [2023-04-03 07:34:41,836 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-03 07:34:41,837 INFO L413 NwaCegarLoop]: 3733 mSDtfsCounter, 4086 mSDsluCounter, 7453 mSDsCounter, 0 mSdLazyCounter, 1151 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4098 SdHoareTripleChecker+Valid, 11186 SdHoareTripleChecker+Invalid, 1152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-04-03 07:34:41,837 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4098 Valid, 11186 Invalid, 1152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1151 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-04-03 07:34:41,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76785 states. [2023-04-03 07:34:45,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76785 to 76785. [2023-04-03 07:34:45,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76785 states, 41668 states have (on average 1.2440241912258807) internal successors, (51836), 44309 states have internal predecessors, (51836), 26235 states have call successors, (26235), 8926 states have call predecessors, (26235), 8879 states have return successors, (27519), 24293 states have call predecessors, (27519), 26230 states have call successors, (27519) [2023-04-03 07:34:46,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76785 states to 76785 states and 105590 transitions. [2023-04-03 07:34:46,193 INFO L78 Accepts]: Start accepts. Automaton has 76785 states and 105590 transitions. Word has length 258 [2023-04-03 07:34:46,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:34:46,193 INFO L495 AbstractCegarLoop]: Abstraction has 76785 states and 105590 transitions. [2023-04-03 07:34:46,194 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (39), 3 states have call predecessors, (39), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2023-04-03 07:34:46,194 INFO L276 IsEmpty]: Start isEmpty. Operand 76785 states and 105590 transitions. [2023-04-03 07:34:46,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2023-04-03 07:34:46,209 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:34:46,210 INFO L195 NwaCegarLoop]: trace histogram [19, 15, 15, 15, 15, 15, 15, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:34:46,210 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-03 07:34:46,210 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-03 07:34:46,211 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:34:46,211 INFO L85 PathProgramCache]: Analyzing trace with hash -331560849, now seen corresponding path program 1 times [2023-04-03 07:34:46,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:34:46,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [822188886] [2023-04-03 07:34:46,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:34:46,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:34:46,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:34:46,900 INFO L134 CoverageAnalysis]: Checked inductivity of 1005 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 994 trivial. 0 not checked. [2023-04-03 07:34:46,900 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:34:46,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [822188886] [2023-04-03 07:34:46,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [822188886] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:34:46,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:34:46,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 07:34:46,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2063607432] [2023-04-03 07:34:46,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:34:46,902 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 07:34:46,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:34:46,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 07:34:46,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 07:34:46,903 INFO L87 Difference]: Start difference. First operand 76785 states and 105590 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (40), 3 states have call predecessors, (40), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2023-04-03 07:34:51,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:34:51,460 INFO L93 Difference]: Finished difference Result 76791 states and 105595 transitions. [2023-04-03 07:34:51,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 07:34:51,462 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (40), 3 states have call predecessors, (40), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 263 [2023-04-03 07:34:51,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:34:51,860 INFO L225 Difference]: With dead ends: 76791 [2023-04-03 07:34:51,860 INFO L226 Difference]: Without dead ends: 76789 [2023-04-03 07:34:51,901 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-03 07:34:51,902 INFO L413 NwaCegarLoop]: 3736 mSDtfsCounter, 4081 mSDsluCounter, 7453 mSDsCounter, 0 mSdLazyCounter, 1151 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4092 SdHoareTripleChecker+Valid, 11189 SdHoareTripleChecker+Invalid, 1152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-04-03 07:34:51,902 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4092 Valid, 11189 Invalid, 1152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1151 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-04-03 07:34:51,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76789 states. [2023-04-03 07:34:55,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76789 to 76789. [2023-04-03 07:34:56,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76789 states, 41671 states have (on average 1.2440066233111757) internal successors, (51839), 44312 states have internal predecessors, (51839), 26235 states have call successors, (26235), 8927 states have call predecessors, (26235), 8880 states have return successors, (27519), 24293 states have call predecessors, (27519), 26230 states have call successors, (27519) [2023-04-03 07:34:56,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76789 states to 76789 states and 105593 transitions. [2023-04-03 07:34:56,585 INFO L78 Accepts]: Start accepts. Automaton has 76789 states and 105593 transitions. Word has length 263 [2023-04-03 07:34:56,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:34:56,585 INFO L495 AbstractCegarLoop]: Abstraction has 76789 states and 105593 transitions. [2023-04-03 07:34:56,586 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (40), 3 states have call predecessors, (40), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2023-04-03 07:34:56,586 INFO L276 IsEmpty]: Start isEmpty. Operand 76789 states and 105593 transitions. [2023-04-03 07:34:56,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2023-04-03 07:34:56,600 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:34:56,600 INFO L195 NwaCegarLoop]: trace histogram [19, 15, 15, 15, 15, 15, 15, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:34:56,600 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-03 07:34:56,601 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-03 07:34:56,601 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:34:56,601 INFO L85 PathProgramCache]: Analyzing trace with hash 2095584589, now seen corresponding path program 1 times [2023-04-03 07:34:56,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:34:56,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1545409186] [2023-04-03 07:34:56,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:34:56,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:34:56,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:34:57,243 INFO L134 CoverageAnalysis]: Checked inductivity of 1011 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 998 trivial. 0 not checked. [2023-04-03 07:34:57,243 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:34:57,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1545409186] [2023-04-03 07:34:57,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1545409186] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:34:57,243 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:34:57,243 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 07:34:57,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1643328528] [2023-04-03 07:34:57,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:34:57,244 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 07:34:57,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:34:57,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 07:34:57,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 07:34:57,246 INFO L87 Difference]: Start difference. First operand 76789 states and 105593 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (41), 3 states have call predecessors, (41), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2023-04-03 07:35:01,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:35:01,480 INFO L93 Difference]: Finished difference Result 76795 states and 105598 transitions. [2023-04-03 07:35:01,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 07:35:01,481 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (41), 3 states have call predecessors, (41), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 268 [2023-04-03 07:35:01,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:35:01,827 INFO L225 Difference]: With dead ends: 76795 [2023-04-03 07:35:01,827 INFO L226 Difference]: Without dead ends: 76793 [2023-04-03 07:35:01,864 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-03 07:35:01,865 INFO L413 NwaCegarLoop]: 3736 mSDtfsCounter, 4081 mSDsluCounter, 7453 mSDsCounter, 0 mSdLazyCounter, 1151 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4091 SdHoareTripleChecker+Valid, 11189 SdHoareTripleChecker+Invalid, 1152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-04-03 07:35:01,865 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4091 Valid, 11189 Invalid, 1152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1151 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-04-03 07:35:01,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76793 states. [2023-04-03 07:35:05,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76793 to 76793. [2023-04-03 07:35:05,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76793 states, 41674 states have (on average 1.243989057925805) internal successors, (51842), 44315 states have internal predecessors, (51842), 26235 states have call successors, (26235), 8928 states have call predecessors, (26235), 8881 states have return successors, (27519), 24293 states have call predecessors, (27519), 26230 states have call successors, (27519) [2023-04-03 07:35:06,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76793 states to 76793 states and 105596 transitions. [2023-04-03 07:35:06,298 INFO L78 Accepts]: Start accepts. Automaton has 76793 states and 105596 transitions. Word has length 268 [2023-04-03 07:35:06,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:35:06,298 INFO L495 AbstractCegarLoop]: Abstraction has 76793 states and 105596 transitions. [2023-04-03 07:35:06,298 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (41), 3 states have call predecessors, (41), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2023-04-03 07:35:06,298 INFO L276 IsEmpty]: Start isEmpty. Operand 76793 states and 105596 transitions. [2023-04-03 07:35:06,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2023-04-03 07:35:06,315 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:35:06,315 INFO L195 NwaCegarLoop]: trace histogram [19, 15, 15, 15, 15, 15, 15, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:35:06,315 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-03 07:35:06,316 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-03 07:35:06,316 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:35:06,316 INFO L85 PathProgramCache]: Analyzing trace with hash -899859729, now seen corresponding path program 1 times [2023-04-03 07:35:06,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:35:06,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1386695480] [2023-04-03 07:35:06,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:35:06,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:35:06,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:35:06,986 INFO L134 CoverageAnalysis]: Checked inductivity of 1021 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1006 trivial. 0 not checked. [2023-04-03 07:35:06,987 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:35:06,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1386695480] [2023-04-03 07:35:06,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1386695480] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:35:06,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:35:06,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 07:35:06,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [241318936] [2023-04-03 07:35:06,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:35:06,988 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 07:35:06,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:35:06,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 07:35:06,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 07:35:06,989 INFO L87 Difference]: Start difference. First operand 76793 states and 105596 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (42), 3 states have call predecessors, (42), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2023-04-03 07:35:12,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:35:12,723 INFO L93 Difference]: Finished difference Result 76799 states and 105601 transitions. [2023-04-03 07:35:12,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 07:35:12,724 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (42), 3 states have call predecessors, (42), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 273 [2023-04-03 07:35:12,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:35:13,118 INFO L225 Difference]: With dead ends: 76799 [2023-04-03 07:35:13,118 INFO L226 Difference]: Without dead ends: 76797 [2023-04-03 07:35:13,161 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-03 07:35:13,162 INFO L413 NwaCegarLoop]: 3736 mSDtfsCounter, 4081 mSDsluCounter, 7453 mSDsCounter, 0 mSdLazyCounter, 1151 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4090 SdHoareTripleChecker+Valid, 11189 SdHoareTripleChecker+Invalid, 1152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-04-03 07:35:13,162 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4090 Valid, 11189 Invalid, 1152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1151 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-04-03 07:35:13,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76797 states. [2023-04-03 07:35:17,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76797 to 76797. [2023-04-03 07:35:17,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76797 states, 41677 states have (on average 1.2439714950692229) internal successors, (51845), 44318 states have internal predecessors, (51845), 26235 states have call successors, (26235), 8929 states have call predecessors, (26235), 8882 states have return successors, (27519), 24293 states have call predecessors, (27519), 26230 states have call successors, (27519) [2023-04-03 07:35:17,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76797 states to 76797 states and 105599 transitions. [2023-04-03 07:35:17,646 INFO L78 Accepts]: Start accepts. Automaton has 76797 states and 105599 transitions. Word has length 273 [2023-04-03 07:35:17,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:35:17,647 INFO L495 AbstractCegarLoop]: Abstraction has 76797 states and 105599 transitions. [2023-04-03 07:35:17,647 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (42), 3 states have call predecessors, (42), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2023-04-03 07:35:17,647 INFO L276 IsEmpty]: Start isEmpty. Operand 76797 states and 105599 transitions. [2023-04-03 07:35:17,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2023-04-03 07:35:17,665 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:35:17,665 INFO L195 NwaCegarLoop]: trace histogram [19, 15, 15, 15, 15, 15, 15, 5, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:35:17,665 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-03 07:35:17,665 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-03 07:35:17,666 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:35:17,666 INFO L85 PathProgramCache]: Analyzing trace with hash -706387379, now seen corresponding path program 1 times [2023-04-03 07:35:17,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:35:17,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [819288210] [2023-04-03 07:35:17,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:35:17,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:35:17,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:35:18,521 INFO L134 CoverageAnalysis]: Checked inductivity of 1035 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 1018 trivial. 0 not checked. [2023-04-03 07:35:18,521 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:35:18,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [819288210] [2023-04-03 07:35:18,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [819288210] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:35:18,522 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:35:18,522 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 07:35:18,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278708444] [2023-04-03 07:35:18,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:35:18,522 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 07:35:18,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:35:18,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 07:35:18,523 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 07:35:18,523 INFO L87 Difference]: Start difference. First operand 76797 states and 105599 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (43), 3 states have call predecessors, (43), 2 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2023-04-03 07:35:23,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:35:23,271 INFO L93 Difference]: Finished difference Result 76803 states and 105604 transitions. [2023-04-03 07:35:23,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 07:35:23,273 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (43), 3 states have call predecessors, (43), 2 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) Word has length 278 [2023-04-03 07:35:23,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:35:23,655 INFO L225 Difference]: With dead ends: 76803 [2023-04-03 07:35:23,655 INFO L226 Difference]: Without dead ends: 76801 [2023-04-03 07:35:23,694 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-03 07:35:23,694 INFO L413 NwaCegarLoop]: 3736 mSDtfsCounter, 4081 mSDsluCounter, 7453 mSDsCounter, 0 mSdLazyCounter, 1151 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4089 SdHoareTripleChecker+Valid, 11189 SdHoareTripleChecker+Invalid, 1152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-04-03 07:35:23,695 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4089 Valid, 11189 Invalid, 1152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1151 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-04-03 07:35:23,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76801 states. [2023-04-03 07:35:28,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76801 to 76801. [2023-04-03 07:35:28,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76801 states, 41680 states have (on average 1.243953934740883) internal successors, (51848), 44321 states have internal predecessors, (51848), 26235 states have call successors, (26235), 8930 states have call predecessors, (26235), 8883 states have return successors, (27519), 24293 states have call predecessors, (27519), 26230 states have call successors, (27519) [2023-04-03 07:35:28,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76801 states to 76801 states and 105602 transitions. [2023-04-03 07:35:28,580 INFO L78 Accepts]: Start accepts. Automaton has 76801 states and 105602 transitions. Word has length 278 [2023-04-03 07:35:28,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:35:28,581 INFO L495 AbstractCegarLoop]: Abstraction has 76801 states and 105602 transitions. [2023-04-03 07:35:28,581 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (43), 3 states have call predecessors, (43), 2 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2023-04-03 07:35:28,581 INFO L276 IsEmpty]: Start isEmpty. Operand 76801 states and 105602 transitions. [2023-04-03 07:35:28,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 284 [2023-04-03 07:35:28,605 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:35:28,605 INFO L195 NwaCegarLoop]: trace histogram [19, 15, 15, 15, 15, 15, 15, 6, 5, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:35:28,605 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-04-03 07:35:28,605 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-03 07:35:28,606 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:35:28,606 INFO L85 PathProgramCache]: Analyzing trace with hash -320717457, now seen corresponding path program 1 times [2023-04-03 07:35:28,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:35:28,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1831944524] [2023-04-03 07:35:28,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:35:28,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:35:28,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:35:29,369 INFO L134 CoverageAnalysis]: Checked inductivity of 1053 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 1034 trivial. 0 not checked. [2023-04-03 07:35:29,369 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:35:29,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1831944524] [2023-04-03 07:35:29,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1831944524] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:35:29,370 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:35:29,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 07:35:29,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [366622372] [2023-04-03 07:35:29,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:35:29,371 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 07:35:29,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:35:29,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 07:35:29,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 07:35:29,371 INFO L87 Difference]: Start difference. First operand 76801 states and 105602 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (44), 3 states have call predecessors, (44), 2 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2023-04-03 07:35:37,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:35:37,116 INFO L93 Difference]: Finished difference Result 115347 states and 159889 transitions. [2023-04-03 07:35:37,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 07:35:37,116 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (44), 3 states have call predecessors, (44), 2 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) Word has length 283 [2023-04-03 07:35:37,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:35:37,871 INFO L225 Difference]: With dead ends: 115347 [2023-04-03 07:35:37,871 INFO L226 Difference]: Without dead ends: 115345 [2023-04-03 07:35:37,934 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-03 07:35:37,935 INFO L413 NwaCegarLoop]: 4267 mSDtfsCounter, 3701 mSDsluCounter, 10637 mSDsCounter, 0 mSdLazyCounter, 1572 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3708 SdHoareTripleChecker+Valid, 14904 SdHoareTripleChecker+Invalid, 1574 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1572 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-04-03 07:35:37,935 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3708 Valid, 14904 Invalid, 1574 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1572 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-04-03 07:35:38,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115345 states.