/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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 08:46:02,622 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 08:46:02,623 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 08:46:02,643 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 08:46:02,643 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 08:46:02,644 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 08:46:02,655 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 08:46:02,656 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 08:46:02,657 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 08:46:02,657 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 08:46:02,658 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 08:46:02,659 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 08:46:02,659 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 08:46:02,659 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 08:46:02,660 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 08:46:02,661 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 08:46:02,661 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 08:46:02,662 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 08:46:02,663 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 08:46:02,664 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 08:46:02,665 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 08:46:02,666 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 08:46:02,667 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 08:46:02,668 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 08:46:02,670 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 08:46:02,670 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 08:46:02,671 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 08:46:02,671 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 08:46:02,672 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 08:46:02,672 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 08:46:02,673 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 08:46:02,673 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 08:46:02,673 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 08:46:02,674 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 08:46:02,675 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 08:46:02,675 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 08:46:02,675 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 08:46:02,675 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 08:46:02,676 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 08:46:02,676 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 08:46:02,676 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 08:46:02,677 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 08:46:02,695 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 08:46:02,696 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 08:46:02,696 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 08:46:02,696 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 08:46:02,697 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 08:46:02,697 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 08:46:02,697 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 08:46:02,697 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 08:46:02,697 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 08:46:02,697 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 08:46:02,697 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 08:46:02,697 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 08:46:02,697 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 08:46:02,697 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 08:46:02,697 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 08:46:02,698 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 08:46:02,698 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 08:46:02,698 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 08:46:02,698 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 08:46:02,698 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 08:46:02,698 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 08:46:02,698 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 08:46:02,698 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 08:46:02,699 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 08:46:02,699 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 08:46:02,699 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 08:46:02,699 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 08:46:02,699 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 08:46:02,699 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 08:46:02,699 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 08:46:02,700 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 08:46:02,700 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 08:46:02,700 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 08:46:02,700 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 08:46:02,701 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 08:46:02,701 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 08:46:02,701 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 08:46:02,701 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 08:46:02,701 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 08:46:02,701 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 08:46:02,701 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 08:46:02,701 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 08:46:02,910 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 08:46:02,927 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 08:46:02,928 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 08:46:02,929 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 08:46:02,930 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 08:46:02,931 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i [2023-04-03 08:46:04,062 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 08:46:04,575 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 08:46:04,575 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i [2023-04-03 08:46:04,624 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/afb33bdec/0d218ff606a146cb9b7cacad7880e7ba/FLAG6c4a3a234 [2023-04-03 08:46:04,645 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/afb33bdec/0d218ff606a146cb9b7cacad7880e7ba [2023-04-03 08:46:04,647 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 08:46:04,648 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 08:46:04,651 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 08:46:04,651 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 08:46:04,653 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 08:46:04,654 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 08:46:04" (1/1) ... [2023-04-03 08:46:04,655 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@46377090 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:46:04, skipping insertion in model container [2023-04-03 08:46:04,655 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 08:46:04" (1/1) ... [2023-04-03 08:46:04,660 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 08:46:04,780 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 08:46:07,460 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i[490366,490379] [2023-04-03 08:46:07,463 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i[490535,490548] [2023-04-03 08:46:07,464 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i[490702,490715] [2023-04-03 08:46:07,464 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i[490870,490883] [2023-04-03 08:46:07,476 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 08:46:07,533 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 08:46:07,827 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i[490366,490379] [2023-04-03 08:46:07,828 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i[490535,490548] [2023-04-03 08:46:07,829 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i[490702,490715] [2023-04-03 08:46:07,829 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i[490870,490883] [2023-04-03 08:46:07,833 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 08:46:08,022 WARN L667 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 08:46:08,027 INFO L208 MainTranslator]: Completed translation [2023-04-03 08:46:08,027 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:46:08 WrapperNode [2023-04-03 08:46:08,027 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 08:46:08,028 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 08:46:08,028 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 08:46:08,028 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 08:46:08,037 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:46:08" (1/1) ... [2023-04-03 08:46:08,037 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:46:08" (1/1) ... [2023-04-03 08:46:08,151 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:46:08" (1/1) ... [2023-04-03 08:46:08,152 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:46:08" (1/1) ... [2023-04-03 08:46:08,295 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:46:08" (1/1) ... [2023-04-03 08:46:08,323 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:46:08" (1/1) ... [2023-04-03 08:46:08,444 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:46:08" (1/1) ... [2023-04-03 08:46:08,475 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:46:08" (1/1) ... [2023-04-03 08:46:08,523 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 08:46:08,524 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 08:46:08,524 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 08:46:08,524 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 08:46:08,525 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:46:08" (1/1) ... [2023-04-03 08:46:08,530 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 08:46:08,536 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 08:46:08,578 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 08:46:08,612 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 08:46:08,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 08:46:08,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 08:46:08,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-04-03 08:46:08,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-03 08:46:08,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 08:46:08,636 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-03 08:46:08,636 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-03 08:46:08,636 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2023-04-03 08:46:08,636 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-04-03 08:46:08,636 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-04-03 08:46:08,636 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-04-03 08:46:08,636 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-04-03 08:46:08,636 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2023-04-03 08:46:08,636 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2023-04-03 08:46:08,636 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-03 08:46:08,636 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-03 08:46:08,636 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2023-04-03 08:46:08,636 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-04-03 08:46:08,637 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_addr_lock_bh [2023-04-03 08:46:08,637 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_addr_unlock_bh [2023-04-03 08:46:08,637 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2023-04-03 08:46:08,637 INFO L138 BoogieDeclarations]: Found implementation of procedure is_broadcast_ether_addr [2023-04-03 08:46:08,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2023-04-03 08:46:08,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_dsss_chan_to_freq [2023-04-03 08:46:08,638 INFO L138 BoogieDeclarations]: Found implementation of procedure __toupper [2023-04-03 08:46:08,638 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_priv [2023-04-03 08:46:08,638 INFO L138 BoogieDeclarations]: Found implementation of procedure set_wiphy_dev [2023-04-03 08:46:08,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_channel [2023-04-03 08:46:08,638 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_inform_bss [2023-04-03 08:46:08,638 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rndis_wlan_priv [2023-04-03 08:46:08,638 INFO L138 BoogieDeclarations]: Found implementation of procedure get_bcm4320_power_dbm [2023-04-03 08:46:08,638 INFO L138 BoogieDeclarations]: Found implementation of procedure is_wpa_key [2023-04-03 08:46:08,638 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_cipher_to_alg [2023-04-03 08:46:08,638 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_akm_suite_to_key_mgmt [2023-04-03 08:46:08,638 INFO L138 BoogieDeclarations]: Found implementation of procedure oid_to_string [2023-04-03 08:46:08,638 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_error_status [2023-04-03 08:46:08,638 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_query_oid [2023-04-03 08:46:08,638 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_oid [2023-04-03 08:46:08,638 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_reset [2023-04-03 08:46:08,638 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_config_parameter [2023-04-03 08:46:08,639 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_config_parameter_str [2023-04-03 08:46:08,639 INFO L138 BoogieDeclarations]: Found implementation of procedure level_to_qual [2023-04-03 08:46:08,639 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_start_bssid_list_scan [2023-04-03 08:46:08,639 INFO L138 BoogieDeclarations]: Found implementation of procedure set_essid [2023-04-03 08:46:08,639 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bssid [2023-04-03 08:46:08,639 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bssid [2023-04-03 08:46:08,639 INFO L138 BoogieDeclarations]: Found implementation of procedure get_bssid [2023-04-03 08:46:08,639 INFO L138 BoogieDeclarations]: Found implementation of procedure get_association_info [2023-04-03 08:46:08,639 INFO L138 BoogieDeclarations]: Found implementation of procedure is_associated [2023-04-03 08:46:08,639 INFO L138 BoogieDeclarations]: Found implementation of procedure disassociate [2023-04-03 08:46:08,639 INFO L138 BoogieDeclarations]: Found implementation of procedure set_auth_mode [2023-04-03 08:46:08,639 INFO L138 BoogieDeclarations]: Found implementation of procedure set_priv_filter [2023-04-03 08:46:08,639 INFO L138 BoogieDeclarations]: Found implementation of procedure set_encr_mode [2023-04-03 08:46:08,639 INFO L138 BoogieDeclarations]: Found implementation of procedure set_infra_mode [2023-04-03 08:46:08,639 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rts_threshold [2023-04-03 08:46:08,639 INFO L138 BoogieDeclarations]: Found implementation of procedure set_frag_threshold [2023-04-03 08:46:08,640 INFO L138 BoogieDeclarations]: Found implementation of procedure set_default_iw_params [2023-04-03 08:46:08,640 INFO L138 BoogieDeclarations]: Found implementation of procedure deauthenticate [2023-04-03 08:46:08,640 INFO L138 BoogieDeclarations]: Found implementation of procedure set_channel [2023-04-03 08:46:08,640 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current_channel [2023-04-03 08:46:08,640 INFO L138 BoogieDeclarations]: Found implementation of procedure add_wep_key [2023-04-03 08:46:08,640 INFO L138 BoogieDeclarations]: Found implementation of procedure add_wpa_key [2023-04-03 08:46:08,640 INFO L138 BoogieDeclarations]: Found implementation of procedure restore_key [2023-04-03 08:46:08,640 INFO L138 BoogieDeclarations]: Found implementation of procedure restore_keys [2023-04-03 08:46:08,640 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_key [2023-04-03 08:46:08,640 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_key [2023-04-03 08:46:08,640 INFO L138 BoogieDeclarations]: Found implementation of procedure set_multicast_list [2023-04-03 08:46:08,640 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_print_pmkids [2023-04-03 08:46:08,640 INFO L138 BoogieDeclarations]: Found implementation of procedure get_device_pmkids [2023-04-03 08:46:08,640 INFO L138 BoogieDeclarations]: Found implementation of procedure set_device_pmkids [2023-04-03 08:46:08,640 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_pmkid [2023-04-03 08:46:08,640 INFO L138 BoogieDeclarations]: Found implementation of procedure update_pmkid [2023-04-03 08:46:08,640 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_change_virtual_intf [2023-04-03 08:46:08,641 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_wiphy_params [2023-04-03 08:46:08,641 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_tx_power [2023-04-03 08:46:08,641 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_get_tx_power [2023-04-03 08:46:08,641 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_scan [2023-04-03 08:46:08,641 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_bss_info_update [2023-04-03 08:46:08,641 INFO L138 BoogieDeclarations]: Found implementation of procedure next_bssid_list_item [2023-04-03 08:46:08,641 INFO L138 BoogieDeclarations]: Found implementation of procedure check_bssid_list_item [2023-04-03 08:46:08,641 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_check_bssid_list [2023-04-03 08:46:08,641 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_get_scan_results [2023-04-03 08:46:08,641 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_connect [2023-04-03 08:46:08,641 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_disconnect [2023-04-03 08:46:08,641 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_join_ibss [2023-04-03 08:46:08,641 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_leave_ibss [2023-04-03 08:46:08,641 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_add_key [2023-04-03 08:46:08,641 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_del_key [2023-04-03 08:46:08,641 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_default_key [2023-04-03 08:46:08,641 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_fill_station_info [2023-04-03 08:46:08,642 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_get_station [2023-04-03 08:46:08,642 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_dump_station [2023-04-03 08:46:08,642 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_pmksa [2023-04-03 08:46:08,642 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_del_pmksa [2023-04-03 08:46:08,642 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_flush_pmksa [2023-04-03 08:46:08,642 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_power_mgmt [2023-04-03 08:46:08,642 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_cqm_rssi_config [2023-04-03 08:46:08,642 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_craft_connected_bss [2023-04-03 08:46:08,642 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_do_link_up_work [2023-04-03 08:46:08,642 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_do_link_down_work [2023-04-03 08:46:08,642 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_worker [2023-04-03 08:46:08,642 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_set_multicast_list [2023-04-03 08:46:08,642 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_auth_indication [2023-04-03 08:46:08,642 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_pmkid_cand_list_indication [2023-04-03 08:46:08,642 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_media_specific_indication [2023-04-03 08:46:08,642 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_indication [2023-04-03 08:46:08,642 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_get_caps [2023-04-03 08:46:08,643 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_do_cqm [2023-04-03 08:46:08,643 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_device_poller [2023-04-03 08:46:08,643 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_copy_module_params [2023-04-03 08:46:08,643 INFO L138 BoogieDeclarations]: Found implementation of procedure unknown_early_init [2023-04-03 08:46:08,643 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm4320a_early_init [2023-04-03 08:46:08,643 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm4320b_early_init [2023-04-03 08:46:08,643 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_bind [2023-04-03 08:46:08,643 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_unbind [2023-04-03 08:46:08,643 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_reset [2023-04-03 08:46:08,643 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_stop [2023-04-03 08:46:08,643 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_driver_init [2023-04-03 08:46:08,643 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_driver_exit [2023-04-03 08:46:08,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rndis_wlan_driver_exit_11_2 [2023-04-03 08:46:08,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_init_rndis_wlan_driver_init_11_15 [2023-04-03 08:46:08,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_allocate_external_0 [2023-04-03 08:46:08,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_9_1 [2023-04-03 08:46:08,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_dummy_factory_7_11_4 [2023-04-03 08:46:08,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_dummy_resourceless_instance_3_11_5 [2023-04-03 08:46:08,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_io_instance_4_11_6 [2023-04-03 08:46:08,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_io_instance_5_11_7 [2023-04-03 08:46:08,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_deregister_6_2 [2023-04-03 08:46:08,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_deregister_8_2 [2023-04-03 08:46:08,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_6_3 [2023-04-03 08:46:08,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_8_3 [2023-04-03 08:46:08,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_10_2 [2023-04-03 08:46:08,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_dummy_factory_7_11_8 [2023-04-03 08:46:08,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_dummy_resourceless_instance_3_11_9 [2023-04-03 08:46:08,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_io_instance_4_11_10 [2023-04-03 08:46:08,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_io_instance_5_11_11 [2023-04-03 08:46:08,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_10 [2023-04-03 08:46:08,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_11 [2023-04-03 08:46:08,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_12 [2023-04-03 08:46:08,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_3 [2023-04-03 08:46:08,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_7 [2023-04-03 08:46:08,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_8 [2023-04-03 08:46:08,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_0_9 [2023-04-03 08:46:08,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_entry_EMGentry_11 [2023-04-03 08:46:08,645 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 08:46:08,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_external_data [2023-04-03 08:46:08,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_1_21 [2023-04-03 08:46:08,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_1_24 [2023-04-03 08:46:08,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_1_27 [2023-04-03 08:46:08,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_1_28 [2023-04-03 08:46:08,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_1_31 [2023-04-03 08:46:08,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_1_32 [2023-04-03 08:46:08,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_1_35 [2023-04-03 08:46:08,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_1_38 [2023-04-03 08:46:08,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_1_39 [2023-04-03 08:46:08,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_1_4 [2023-04-03 08:46:08,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_1_40 [2023-04-03 08:46:08,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_1_41 [2023-04-03 08:46:08,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_1_44 [2023-04-03 08:46:08,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_1_47 [2023-04-03 08:46:08,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_1_48 [2023-04-03 08:46:08,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_1_51 [2023-04-03 08:46:08,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_1_54 [2023-04-03 08:46:08,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_2_17 [2023-04-03 08:46:08,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_2_20 [2023-04-03 08:46:08,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_2_21 [2023-04-03 08:46:08,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_2_22 [2023-04-03 08:46:08,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_2_23 [2023-04-03 08:46:08,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_2_26 [2023-04-03 08:46:08,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_2_4 [2023-04-03 08:46:08,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_3_17 [2023-04-03 08:46:08,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_3_20 [2023-04-03 08:46:08,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_3_21 [2023-04-03 08:46:08,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_3_22 [2023-04-03 08:46:08,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_3_23 [2023-04-03 08:46:08,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_3_26 [2023-04-03 08:46:08,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_3_4 [2023-04-03 08:46:08,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_4_17 [2023-04-03 08:46:08,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_4_20 [2023-04-03 08:46:08,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_4_21 [2023-04-03 08:46:08,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_4_22 [2023-04-03 08:46:08,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_4_23 [2023-04-03 08:46:08,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_4_26 [2023-04-03 08:46:08,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_4_4 [2023-04-03 08:46:08,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_probe_1_11 [2023-04-03 08:46:08,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_probe_2_11 [2023-04-03 08:46:08,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_probe_3_11 [2023-04-03 08:46:08,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_probe_4_11 [2023-04-03 08:46:08,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_release_1_2 [2023-04-03 08:46:08,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_release_2_2 [2023-04-03 08:46:08,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_release_3_2 [2023-04-03 08:46:08,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_release_4_2 [2023-04-03 08:46:08,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_dummy_resourceless_instance_0 [2023-04-03 08:46:08,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_struct_cfg80211_ops_io_instance_1 [2023-04-03 08:46:08,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_struct_driver_info_io_instance_2 [2023-04-03 08:46:08,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_struct_driver_info_io_instance_3 [2023-04-03 08:46:08,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_struct_driver_info_io_instance_4 [2023-04-03 08:46:08,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-04-03 08:46:08,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-04-03 08:46:08,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-04-03 08:46:08,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2023-04-03 08:46:08,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_1 [2023-04-03 08:46:08,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_5 [2023-04-03 08:46:08,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_14 [2023-04-03 08:46:08,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_5 [2023-04-03 08:46:08,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_14 [2023-04-03 08:46:08,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_5 [2023-04-03 08:46:08,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_14 [2023-04-03 08:46:08,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_5 [2023-04-03 08:46:08,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_4_14 [2023-04-03 08:46:08,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_4_5 [2023-04-03 08:46:08,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_5_1 [2023-04-03 08:46:08,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_5_3 [2023-04-03 08:46:08,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_6_1 [2023-04-03 08:46:08,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_6_4 [2023-04-03 08:46:08,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_7_1 [2023-04-03 08:46:08,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_7_15 [2023-04-03 08:46:08,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_8_1 [2023-04-03 08:46:08,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_8_4 [2023-04-03 08:46:08,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_dummy_factory_6 [2023-04-03 08:46:08,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_instance_callback_5_2 [2023-04-03 08:46:08,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_timer_instance_5 [2023-04-03 08:46:08,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_deregister [2023-04-03 08:46:08,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_dummy_factory_8 [2023-04-03 08:46:08,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_post_7_9 [2023-04-03 08:46:08,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_pre_7_10 [2023-04-03 08:46:08,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_probe_7_13 [2023-04-03 08:46:08,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_7_4 [2023-04-03 08:46:08,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_resume_7_7 [2023-04-03 08:46:08,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_suspend_7_8 [2023-04-03 08:46:08,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_register_driver [2023-04-03 08:46:08,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_usb_instance_7 [2023-04-03 08:46:08,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2023-04-03 08:46:08,650 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-04-03 08:46:08,650 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-03 08:46:08,650 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-03 08:46:08,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_55 [2023-04-03 08:46:08,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_57 [2023-04-03 08:46:08,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_register_driver_60 [2023-04-03 08:46:08,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_deregister_61 [2023-04-03 08:46:08,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-04-03 08:46:08,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-04-03 08:46:08,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spi_alloc_master [2023-04-03 08:46:08,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-03 08:46:08,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-03 08:46:08,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-03 08:46:08,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-03 08:46:08,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-04-03 08:46:08,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_init [2023-04-03 08:46:08,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-04-03 08:46:08,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-04-03 08:46:08,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kzalloc [2023-04-03 08:46:08,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-04-03 08:46:08,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-03 08:46:08,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-03 08:46:08,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-03 08:46:08,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-03 08:46:08,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2023-04-03 08:46:08,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-03 08:46:08,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-04-03 08:46:08,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-04-03 08:46:08,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xzalloc [2023-04-03 08:46:08,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-03 08:46:08,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-03 08:46:08,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2023-04-03 08:46:08,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2023-04-03 08:46:08,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create [2023-04-03 08:46:08,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create_N [2023-04-03 08:46:08,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join [2023-04-03 08:46:08,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join_N [2023-04-03 08:46:08,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock__xmit_lock_of_netdev_queue [2023-04-03 08:46:08,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock__xmit_lock_of_netdev_queue [2023-04-03 08:46:08,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock__xmit_lock_of_netdev_queue [2023-04-03 08:46:08,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait__xmit_lock_of_netdev_queue [2023-04-03 08:46:08,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked__xmit_lock_of_netdev_queue [2023-04-03 08:46:08,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock__xmit_lock_of_netdev_queue [2023-04-03 08:46:08,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended__xmit_lock_of_netdev_queue [2023-04-03 08:46:08,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock__xmit_lock_of_netdev_queue [2023-04-03 08:46:08,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_addr_list_lock_of_net_device [2023-04-03 08:46:08,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_addr_list_lock_of_net_device [2023-04-03 08:46:08,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_addr_list_lock_of_net_device [2023-04-03 08:46:08,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_addr_list_lock_of_net_device [2023-04-03 08:46:08,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_addr_list_lock_of_net_device [2023-04-03 08:46:08,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_addr_list_lock_of_net_device [2023-04-03 08:46:08,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_addr_list_lock_of_net_device [2023-04-03 08:46:08,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_addr_list_lock_of_net_device [2023-04-03 08:46:08,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_alloc_lock_of_task_struct [2023-04-03 08:46:08,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_alloc_lock_of_task_struct [2023-04-03 08:46:08,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_alloc_lock_of_task_struct [2023-04-03 08:46:08,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_alloc_lock_of_task_struct [2023-04-03 08:46:08,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_alloc_lock_of_task_struct [2023-04-03 08:46:08,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_alloc_lock_of_task_struct [2023-04-03 08:46:08,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_alloc_lock_of_task_struct [2023-04-03 08:46:08,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_alloc_lock_of_task_struct [2023-04-03 08:46:08,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_i_lock_of_inode [2023-04-03 08:46:08,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_i_lock_of_inode [2023-04-03 08:46:08,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_i_lock_of_inode [2023-04-03 08:46:08,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_i_lock_of_inode [2023-04-03 08:46:08,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_i_lock_of_inode [2023-04-03 08:46:08,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_i_lock_of_inode [2023-04-03 08:46:08,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_i_lock_of_inode [2023-04-03 08:46:08,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_i_lock_of_inode [2023-04-03 08:46:08,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock [2023-04-03 08:46:08,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock [2023-04-03 08:46:08,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock [2023-04-03 08:46:08,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock [2023-04-03 08:46:08,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock [2023-04-03 08:46:08,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock [2023-04-03 08:46:08,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock [2023-04-03 08:46:08,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock [2023-04-03 08:46:08,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2023-04-03 08:46:08,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_NOT_ARG_SIGN [2023-04-03 08:46:08,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock_of_NOT_ARG_SIGN [2023-04-03 08:46:08,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock_of_NOT_ARG_SIGN [2023-04-03 08:46:08,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock_of_NOT_ARG_SIGN [2023-04-03 08:46:08,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock_of_NOT_ARG_SIGN [2023-04-03 08:46:08,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock_of_NOT_ARG_SIGN [2023-04-03 08:46:08,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock_of_NOT_ARG_SIGN [2023-04-03 08:46:08,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lru_lock_of_netns_frags [2023-04-03 08:46:08,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lru_lock_of_netns_frags [2023-04-03 08:46:08,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lru_lock_of_netns_frags [2023-04-03 08:46:08,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lru_lock_of_netns_frags [2023-04-03 08:46:08,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lru_lock_of_netns_frags [2023-04-03 08:46:08,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lru_lock_of_netns_frags [2023-04-03 08:46:08,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lru_lock_of_netns_frags [2023-04-03 08:46:08,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lru_lock_of_netns_frags [2023-04-03 08:46:08,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_node_size_lock_of_pglist_data [2023-04-03 08:46:08,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_node_size_lock_of_pglist_data [2023-04-03 08:46:08,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_node_size_lock_of_pglist_data [2023-04-03 08:46:08,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_node_size_lock_of_pglist_data [2023-04-03 08:46:08,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_node_size_lock_of_pglist_data [2023-04-03 08:46:08,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_node_size_lock_of_pglist_data [2023-04-03 08:46:08,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_node_size_lock_of_pglist_data [2023-04-03 08:46:08,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_node_size_lock_of_pglist_data [2023-04-03 08:46:08,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_ptl [2023-04-03 08:46:08,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_ptl [2023-04-03 08:46:08,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_ptl [2023-04-03 08:46:08,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_ptl [2023-04-03 08:46:08,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_ptl [2023-04-03 08:46:08,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_ptl [2023-04-03 08:46:08,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_ptl [2023-04-03 08:46:08,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_ptl [2023-04-03 08:46:08,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_siglock_of_sighand_struct [2023-04-03 08:46:08,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_siglock_of_sighand_struct [2023-04-03 08:46:08,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_siglock_of_sighand_struct [2023-04-03 08:46:08,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_siglock_of_sighand_struct [2023-04-03 08:46:08,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_siglock_of_sighand_struct [2023-04-03 08:46:08,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_siglock_of_sighand_struct [2023-04-03 08:46:08,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_siglock_of_sighand_struct [2023-04-03 08:46:08,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_siglock_of_sighand_struct [2023-04-03 08:46:08,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_tx_global_lock_of_net_device [2023-04-03 08:46:08,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_global_lock_of_net_device [2023-04-03 08:46:08,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_tx_global_lock_of_net_device [2023-04-03 08:46:08,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_tx_global_lock_of_net_device [2023-04-03 08:46:08,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_tx_global_lock_of_net_device [2023-04-03 08:46:08,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_tx_global_lock_of_net_device [2023-04-03 08:46:08,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_tx_global_lock_of_net_device [2023-04-03 08:46:08,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_tx_global_lock_of_net_device [2023-04-03 08:46:08,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-03 08:46:08,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-04-03 08:46:08,677 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 08:46:08,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-04-03 08:46:08,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2023-04-03 08:46:08,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-04-03 08:46:08,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-04-03 08:46:08,678 INFO L138 BoogieDeclarations]: Found implementation of procedure __alloc_workqueue_key [2023-04-03 08:46:08,678 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2023-04-03 08:46:08,678 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee80211_get_channel [2023-04-03 08:46:08,678 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-04-03 08:46:08,679 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-04-03 08:46:08,679 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_bh [2023-04-03 08:46:08,682 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_bh [2023-04-03 08:46:08,682 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2023-04-03 08:46:08,685 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2023-04-03 08:46:08,685 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_connect_result [2023-04-03 08:46:08,685 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_cqm_rssi_notify [2023-04-03 08:46:08,685 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_disconnected [2023-04-03 08:46:08,685 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_ibss_joined [2023-04-03 08:46:08,685 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_inform_bss_width [2023-04-03 08:46:08,685 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_michael_mic_failure [2023-04-03 08:46:08,685 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_pmksa_candidate_notify [2023-04-03 08:46:08,685 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_put_bss [2023-04-03 08:46:08,685 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_roamed [2023-04-03 08:46:08,686 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_scan_done [2023-04-03 08:46:08,686 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2023-04-03 08:46:08,686 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2023-04-03 08:46:08,686 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-04-03 08:46:08,686 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2023-04-03 08:46:08,686 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_rndis_bind [2023-04-03 08:46:08,686 INFO L138 BoogieDeclarations]: Found implementation of procedure get_random_bytes [2023-04-03 08:46:08,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_frequency_to_channel [2023-04-03 08:46:08,686 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-04-03 08:46:08,686 INFO L138 BoogieDeclarations]: Found implementation of procedure krealloc [2023-04-03 08:46:08,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-04-03 08:46:08,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-04-03 08:46:08,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-03 08:46:08,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-03 08:46:08,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2023-04-03 08:46:08,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_usb_register_driver [2023-04-03 08:46:08,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-04-03 08:46:08,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-04-03 08:46:08,687 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-04-03 08:46:08,687 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-04-03 08:46:08,687 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-04-03 08:46:08,687 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-04-03 08:46:08,687 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-03 08:46:08,687 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-04-03 08:46:08,687 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-04-03 08:46:08,687 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2023-04-03 08:46:08,687 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-04-03 08:46:08,687 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2023-04-03 08:46:08,687 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2023-04-03 08:46:08,687 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-04-03 08:46:08,687 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_command [2023-04-03 08:46:08,687 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_rx_fixup [2023-04-03 08:46:08,687 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_status [2023-04-03 08:46:08,687 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_tx_fixup [2023-04-03 08:46:08,687 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_unbind [2023-04-03 08:46:08,687 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_relative [2023-04-03 08:46:08,687 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister [2023-04-03 08:46:08,688 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_driver [2023-04-03 08:46:08,688 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2023-04-03 08:46:08,688 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_open [2023-04-03 08:46:08,688 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_pause_rx [2023-04-03 08:46:08,688 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_probe [2023-04-03 08:46:08,688 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_purge_paused_rxq [2023-04-03 08:46:08,688 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume [2023-04-03 08:46:08,688 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume_rx [2023-04-03 08:46:08,688 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_start_xmit [2023-04-03 08:46:08,688 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_stop [2023-04-03 08:46:08,688 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_suspend [2023-04-03 08:46:08,688 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_tx_timeout [2023-04-03 08:46:08,688 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-03 08:46:08,688 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_free [2023-04-03 08:46:08,688 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_new [2023-04-03 08:46:08,688 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_register [2023-04-03 08:46:08,688 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_unregister [2023-04-03 08:46:08,688 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-03 08:46:08,689 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-03 08:46:08,689 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-03 08:46:08,689 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-03 08:46:08,689 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-04-03 08:46:08,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-03 08:46:08,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-03 08:46:08,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-03 08:46:08,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-03 08:46:08,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kzalloc [2023-04-03 08:46:08,689 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-03 08:46:08,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 08:46:08,689 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-03 08:46:08,689 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2023-04-03 08:46:08,689 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-04-03 08:46:08,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 08:46:08,689 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-04-03 08:46:08,689 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2023-04-03 08:46:08,690 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-04-03 08:46:08,690 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-03 08:46:08,690 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-03 08:46:08,690 INFO L130 BoogieDeclarations]: Found specification of procedure strlen [2023-04-03 08:46:08,690 INFO L130 BoogieDeclarations]: Found specification of procedure strcpy [2023-04-03 08:46:08,690 INFO L130 BoogieDeclarations]: Found specification of procedure strcmp [2023-04-03 08:46:08,690 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-03 08:46:08,690 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2023-04-03 08:46:08,690 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-04-03 08:46:08,690 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-03 08:46:08,690 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-04-03 08:46:08,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_addr_list_lock_of_net_device [2023-04-03 08:46:08,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_addr_list_lock_of_net_device [2023-04-03 08:46:08,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-03 08:46:08,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_init [2023-04-03 08:46:08,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-04-03 08:46:08,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-04-03 08:46:08,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-04-03 08:46:08,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_usb_register_driver [2023-04-03 08:46:08,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-03 08:46:08,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-04-03 08:46:08,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-04-03 08:46:08,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-04-03 08:46:08,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-03 08:46:08,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-03 08:46:08,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-04-03 08:46:08,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-04-03 08:46:08,691 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-04-03 08:46:08,691 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-04-03 08:46:08,691 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-03 08:46:08,691 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_bh [2023-04-03 08:46:08,691 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_bh [2023-04-03 08:46:08,691 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-04-03 08:46:08,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_55 [2023-04-03 08:46:08,691 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-04-03 08:46:08,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_57 [2023-04-03 08:46:08,691 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-04-03 08:46:08,691 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-04-03 08:46:08,692 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_relative [2023-04-03 08:46:08,692 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2023-04-03 08:46:08,692 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-04-03 08:46:08,692 INFO L130 BoogieDeclarations]: Found specification of procedure __alloc_workqueue_key [2023-04-03 08:46:08,692 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2023-04-03 08:46:08,692 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-04-03 08:46:08,692 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2023-04-03 08:46:08,692 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2023-04-03 08:46:08,692 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2023-04-03 08:46:08,692 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2023-04-03 08:46:08,692 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2023-04-03 08:46:08,692 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2023-04-03 08:46:08,692 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-04-03 08:46:08,692 INFO L130 BoogieDeclarations]: Found specification of procedure get_random_bytes [2023-04-03 08:46:08,692 INFO L130 BoogieDeclarations]: Found specification of procedure krealloc [2023-04-03 08:46:08,692 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-03 08:46:08,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-03 08:46:08,692 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-03 08:46:08,692 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-03 08:46:08,693 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2023-04-03 08:46:08,693 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-03 08:46:08,693 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-04-03 08:46:08,693 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2023-04-03 08:46:08,693 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-04-03 08:46:08,693 INFO L130 BoogieDeclarations]: Found specification of procedure netif_addr_lock_bh [2023-04-03 08:46:08,693 INFO L130 BoogieDeclarations]: Found specification of procedure netif_addr_unlock_bh [2023-04-03 08:46:08,693 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-04-03 08:46:08,693 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2023-04-03 08:46:08,693 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-04-03 08:46:08,693 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2023-04-03 08:46:08,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_register_driver_60 [2023-04-03 08:46:08,693 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2023-04-03 08:46:08,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_deregister_61 [2023-04-03 08:46:08,693 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2023-04-03 08:46:08,693 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-04-03 08:46:08,693 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2023-04-03 08:46:08,693 INFO L130 BoogieDeclarations]: Found specification of procedure is_broadcast_ether_addr [2023-04-03 08:46:08,693 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2023-04-03 08:46:08,693 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_dsss_chan_to_freq [2023-04-03 08:46:08,694 INFO L130 BoogieDeclarations]: Found specification of procedure __toupper [2023-04-03 08:46:08,694 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_priv [2023-04-03 08:46:08,694 INFO L130 BoogieDeclarations]: Found specification of procedure set_wiphy_dev [2023-04-03 08:46:08,694 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_new [2023-04-03 08:46:08,694 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_register [2023-04-03 08:46:08,694 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_unregister [2023-04-03 08:46:08,694 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_free [2023-04-03 08:46:08,694 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_frequency_to_channel [2023-04-03 08:46:08,694 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee80211_get_channel [2023-04-03 08:46:08,694 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_channel [2023-04-03 08:46:08,694 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_scan_done [2023-04-03 08:46:08,694 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_inform_bss_width [2023-04-03 08:46:08,694 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_inform_bss [2023-04-03 08:46:08,694 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_put_bss [2023-04-03 08:46:08,694 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_michael_mic_failure [2023-04-03 08:46:08,694 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_ibss_joined [2023-04-03 08:46:08,694 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_connect_result [2023-04-03 08:46:08,694 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_roamed [2023-04-03 08:46:08,694 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_disconnected [2023-04-03 08:46:08,695 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_cqm_rssi_notify [2023-04-03 08:46:08,695 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_pmksa_candidate_notify [2023-04-03 08:46:08,695 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_probe [2023-04-03 08:46:08,695 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_suspend [2023-04-03 08:46:08,695 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2023-04-03 08:46:08,695 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2023-04-03 08:46:08,695 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_open [2023-04-03 08:46:08,695 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_stop [2023-04-03 08:46:08,695 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_start_xmit [2023-04-03 08:46:08,695 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_tx_timeout [2023-04-03 08:46:08,695 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_pause_rx [2023-04-03 08:46:08,695 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume_rx [2023-04-03 08:46:08,695 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_purge_paused_rxq [2023-04-03 08:46:08,695 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_status [2023-04-03 08:46:08,695 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_command [2023-04-03 08:46:08,695 INFO L130 BoogieDeclarations]: Found specification of procedure generic_rndis_bind [2023-04-03 08:46:08,695 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_unbind [2023-04-03 08:46:08,695 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_rx_fixup [2023-04-03 08:46:08,695 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_tx_fixup [2023-04-03 08:46:08,696 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_change_virtual_intf [2023-04-03 08:46:08,696 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_scan [2023-04-03 08:46:08,696 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_wiphy_params [2023-04-03 08:46:08,696 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_tx_power [2023-04-03 08:46:08,696 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_get_tx_power [2023-04-03 08:46:08,696 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_connect [2023-04-03 08:46:08,696 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_disconnect [2023-04-03 08:46:08,696 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_join_ibss [2023-04-03 08:46:08,696 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_leave_ibss [2023-04-03 08:46:08,696 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_add_key [2023-04-03 08:46:08,696 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_del_key [2023-04-03 08:46:08,696 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_default_key [2023-04-03 08:46:08,696 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_get_station [2023-04-03 08:46:08,696 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_dump_station [2023-04-03 08:46:08,696 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_pmksa [2023-04-03 08:46:08,696 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_del_pmksa [2023-04-03 08:46:08,696 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_flush_pmksa [2023-04-03 08:46:08,701 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_power_mgmt [2023-04-03 08:46:08,701 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_cqm_rssi_config [2023-04-03 08:46:08,701 INFO L130 BoogieDeclarations]: Found specification of procedure get_rndis_wlan_priv [2023-04-03 08:46:08,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 08:46:08,701 INFO L130 BoogieDeclarations]: Found specification of procedure get_bcm4320_power_dbm [2023-04-03 08:46:08,701 INFO L130 BoogieDeclarations]: Found specification of procedure is_wpa_key [2023-04-03 08:46:08,701 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_cipher_to_alg [2023-04-03 08:46:08,701 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_akm_suite_to_key_mgmt [2023-04-03 08:46:08,701 INFO L130 BoogieDeclarations]: Found specification of procedure oid_to_string [2023-04-03 08:46:08,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 08:46:08,701 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_error_status [2023-04-03 08:46:08,701 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_query_oid [2023-04-03 08:46:08,702 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-03 08:46:08,702 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-03 08:46:08,702 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 08:46:08,702 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-03 08:46:08,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 08:46:08,702 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_oid [2023-04-03 08:46:08,702 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_reset [2023-04-03 08:46:08,702 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_config_parameter [2023-04-03 08:46:08,702 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_config_parameter_str [2023-04-03 08:46:08,702 INFO L130 BoogieDeclarations]: Found specification of procedure level_to_qual [2023-04-03 08:46:08,702 INFO L130 BoogieDeclarations]: Found specification of procedure set_infra_mode [2023-04-03 08:46:08,702 INFO L130 BoogieDeclarations]: Found specification of procedure restore_keys [2023-04-03 08:46:08,702 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_check_bssid_list [2023-04-03 08:46:08,702 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_start_bssid_list_scan [2023-04-03 08:46:08,702 INFO L130 BoogieDeclarations]: Found specification of procedure set_essid [2023-04-03 08:46:08,702 INFO L130 BoogieDeclarations]: Found specification of procedure set_bssid [2023-04-03 08:46:08,702 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bssid [2023-04-03 08:46:08,702 INFO L130 BoogieDeclarations]: Found specification of procedure get_bssid [2023-04-03 08:46:08,702 INFO L130 BoogieDeclarations]: Found specification of procedure get_association_info [2023-04-03 08:46:08,702 INFO L130 BoogieDeclarations]: Found specification of procedure is_associated [2023-04-03 08:46:08,702 INFO L130 BoogieDeclarations]: Found specification of procedure disassociate [2023-04-03 08:46:08,702 INFO L130 BoogieDeclarations]: Found specification of procedure set_auth_mode [2023-04-03 08:46:08,703 INFO L130 BoogieDeclarations]: Found specification of procedure set_priv_filter [2023-04-03 08:46:08,703 INFO L130 BoogieDeclarations]: Found specification of procedure set_encr_mode [2023-04-03 08:46:08,703 INFO L130 BoogieDeclarations]: Found specification of procedure set_rts_threshold [2023-04-03 08:46:08,703 INFO L130 BoogieDeclarations]: Found specification of procedure set_frag_threshold [2023-04-03 08:46:08,703 INFO L130 BoogieDeclarations]: Found specification of procedure set_default_iw_params [2023-04-03 08:46:08,705 INFO L130 BoogieDeclarations]: Found specification of procedure deauthenticate [2023-04-03 08:46:08,705 INFO L130 BoogieDeclarations]: Found specification of procedure set_channel [2023-04-03 08:46:08,705 INFO L130 BoogieDeclarations]: Found specification of procedure get_current_channel [2023-04-03 08:46:08,707 INFO L130 BoogieDeclarations]: Found specification of procedure add_wep_key [2023-04-03 08:46:08,707 INFO L130 BoogieDeclarations]: Found specification of procedure add_wpa_key [2023-04-03 08:46:08,707 INFO L130 BoogieDeclarations]: Found specification of procedure restore_key [2023-04-03 08:46:08,707 INFO L130 BoogieDeclarations]: Found specification of procedure clear_key [2023-04-03 08:46:08,707 INFO L130 BoogieDeclarations]: Found specification of procedure remove_key [2023-04-03 08:46:08,707 INFO L130 BoogieDeclarations]: Found specification of procedure set_multicast_list [2023-04-03 08:46:08,707 INFO L130 BoogieDeclarations]: Found specification of procedure debug_print_pmkids [2023-04-03 08:46:08,707 INFO L130 BoogieDeclarations]: Found specification of procedure get_device_pmkids [2023-04-03 08:46:08,707 INFO L130 BoogieDeclarations]: Found specification of procedure set_device_pmkids [2023-04-03 08:46:08,707 INFO L130 BoogieDeclarations]: Found specification of procedure remove_pmkid [2023-04-03 08:46:08,707 INFO L130 BoogieDeclarations]: Found specification of procedure update_pmkid [2023-04-03 08:46:08,708 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_bss_info_update [2023-04-03 08:46:08,708 INFO L130 BoogieDeclarations]: Found specification of procedure next_bssid_list_item [2023-04-03 08:46:08,708 INFO L130 BoogieDeclarations]: Found specification of procedure check_bssid_list_item [2023-04-03 08:46:08,708 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_get_scan_results [2023-04-03 08:46:08,708 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_fill_station_info [2023-04-03 08:46:08,708 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_craft_connected_bss [2023-04-03 08:46:08,708 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_do_link_up_work [2023-04-03 08:46:08,708 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_do_link_down_work [2023-04-03 08:46:08,708 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_worker [2023-04-03 08:46:08,708 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_set_multicast_list [2023-04-03 08:46:08,708 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_auth_indication [2023-04-03 08:46:08,708 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_pmkid_cand_list_indication [2023-04-03 08:46:08,708 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_media_specific_indication [2023-04-03 08:46:08,708 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_indication [2023-04-03 08:46:08,708 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_get_caps [2023-04-03 08:46:08,708 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_do_cqm [2023-04-03 08:46:08,708 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_device_poller [2023-04-03 08:46:08,708 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_copy_module_params [2023-04-03 08:46:08,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-04-03 08:46:08,708 INFO L130 BoogieDeclarations]: Found specification of procedure unknown_early_init [2023-04-03 08:46:08,708 INFO L130 BoogieDeclarations]: Found specification of procedure bcm4320a_early_init [2023-04-03 08:46:08,709 INFO L130 BoogieDeclarations]: Found specification of procedure bcm4320b_early_init [2023-04-03 08:46:08,709 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_bind [2023-04-03 08:46:08,709 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_unbind [2023-04-03 08:46:08,709 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_reset [2023-04-03 08:46:08,709 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_stop [2023-04-03 08:46:08,709 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_driver_init [2023-04-03 08:46:08,709 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_driver_exit [2023-04-03 08:46:08,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rndis_wlan_driver_exit_11_2 [2023-04-03 08:46:08,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_init_rndis_wlan_driver_init_11_15 [2023-04-03 08:46:08,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_allocate_external_0 [2023-04-03 08:46:08,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_9_1 [2023-04-03 08:46:08,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_dummy_factory_7_11_4 [2023-04-03 08:46:08,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_dummy_resourceless_instance_3_11_5 [2023-04-03 08:46:08,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_io_instance_4_11_6 [2023-04-03 08:46:08,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_io_instance_5_11_7 [2023-04-03 08:46:08,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_deregister_6_2 [2023-04-03 08:46:08,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_deregister_8_2 [2023-04-03 08:46:08,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_6_3 [2023-04-03 08:46:08,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_8_3 [2023-04-03 08:46:08,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_10_2 [2023-04-03 08:46:08,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_dummy_factory_7_11_8 [2023-04-03 08:46:08,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_dummy_resourceless_instance_3_11_9 [2023-04-03 08:46:08,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_io_instance_4_11_10 [2023-04-03 08:46:08,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_io_instance_5_11_11 [2023-04-03 08:46:08,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_10 [2023-04-03 08:46:08,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_11 [2023-04-03 08:46:08,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_12 [2023-04-03 08:46:08,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_3 [2023-04-03 08:46:08,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_7 [2023-04-03 08:46:08,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_8 [2023-04-03 08:46:08,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_0_9 [2023-04-03 08:46:08,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_entry_EMGentry_11 [2023-04-03 08:46:08,710 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 08:46:08,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_external_data [2023-04-03 08:46:08,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_1_21 [2023-04-03 08:46:08,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_1_24 [2023-04-03 08:46:08,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_1_27 [2023-04-03 08:46:08,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_1_28 [2023-04-03 08:46:08,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_1_31 [2023-04-03 08:46:08,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_1_32 [2023-04-03 08:46:08,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_1_35 [2023-04-03 08:46:08,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_1_38 [2023-04-03 08:46:08,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_1_39 [2023-04-03 08:46:08,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_1_4 [2023-04-03 08:46:08,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_1_40 [2023-04-03 08:46:08,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_1_41 [2023-04-03 08:46:08,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_1_44 [2023-04-03 08:46:08,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_1_47 [2023-04-03 08:46:08,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_1_48 [2023-04-03 08:46:08,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_1_51 [2023-04-03 08:46:08,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_1_54 [2023-04-03 08:46:08,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_2_17 [2023-04-03 08:46:08,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_2_20 [2023-04-03 08:46:08,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_2_21 [2023-04-03 08:46:08,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_2_22 [2023-04-03 08:46:08,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_2_23 [2023-04-03 08:46:08,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_2_26 [2023-04-03 08:46:08,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_2_4 [2023-04-03 08:46:08,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_3_17 [2023-04-03 08:46:08,712 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_3_20 [2023-04-03 08:46:08,712 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_3_21 [2023-04-03 08:46:08,712 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_3_22 [2023-04-03 08:46:08,712 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_3_23 [2023-04-03 08:46:08,712 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_3_26 [2023-04-03 08:46:08,712 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_3_4 [2023-04-03 08:46:08,712 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_4_17 [2023-04-03 08:46:08,712 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_4_20 [2023-04-03 08:46:08,712 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_4_21 [2023-04-03 08:46:08,712 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_4_22 [2023-04-03 08:46:08,712 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_4_23 [2023-04-03 08:46:08,712 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_4_26 [2023-04-03 08:46:08,712 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_4_4 [2023-04-03 08:46:08,712 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_probe_1_11 [2023-04-03 08:46:08,712 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_probe_2_11 [2023-04-03 08:46:08,712 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_probe_3_11 [2023-04-03 08:46:08,712 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_probe_4_11 [2023-04-03 08:46:08,712 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_release_1_2 [2023-04-03 08:46:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_release_2_2 [2023-04-03 08:46:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_release_3_2 [2023-04-03 08:46:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_release_4_2 [2023-04-03 08:46:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_dummy_resourceless_instance_0 [2023-04-03 08:46:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_struct_cfg80211_ops_io_instance_1 [2023-04-03 08:46:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_struct_driver_info_io_instance_2 [2023-04-03 08:46:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_struct_driver_info_io_instance_3 [2023-04-03 08:46:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_struct_driver_info_io_instance_4 [2023-04-03 08:46:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-04-03 08:46:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-04-03 08:46:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-04-03 08:46:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2023-04-03 08:46:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_1 [2023-04-03 08:46:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_5 [2023-04-03 08:46:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_14 [2023-04-03 08:46:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_5 [2023-04-03 08:46:08,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_14 [2023-04-03 08:46:08,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_5 [2023-04-03 08:46:08,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_14 [2023-04-03 08:46:08,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_5 [2023-04-03 08:46:08,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_4_14 [2023-04-03 08:46:08,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_4_5 [2023-04-03 08:46:08,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_5_1 [2023-04-03 08:46:08,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_5_3 [2023-04-03 08:46:08,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_6_1 [2023-04-03 08:46:08,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_6_4 [2023-04-03 08:46:08,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_7_1 [2023-04-03 08:46:08,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_7_15 [2023-04-03 08:46:08,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_8_1 [2023-04-03 08:46:08,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_8_4 [2023-04-03 08:46:08,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_dummy_factory_6 [2023-04-03 08:46:08,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_instance_callback_5_2 [2023-04-03 08:46:08,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_timer_instance_5 [2023-04-03 08:46:08,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_deregister [2023-04-03 08:46:08,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_dummy_factory_8 [2023-04-03 08:46:08,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_post_7_9 [2023-04-03 08:46:08,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_pre_7_10 [2023-04-03 08:46:08,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_probe_7_13 [2023-04-03 08:46:08,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_7_4 [2023-04-03 08:46:08,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_resume_7_7 [2023-04-03 08:46:08,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_suspend_7_8 [2023-04-03 08:46:08,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_register_driver [2023-04-03 08:46:08,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_usb_instance_7 [2023-04-03 08:46:08,715 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-04-03 08:46:08,715 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-03 08:46:08,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xzalloc [2023-04-03 08:46:08,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-04-03 08:46:08,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-04-03 08:46:08,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-03 08:46:08,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spi_alloc_master [2023-04-03 08:46:08,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-03 08:46:08,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-04-03 08:46:08,716 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-03 08:46:08,716 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-04-03 08:46:08,716 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-04-03 08:46:08,716 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-03 08:46:08,716 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-04-03 08:46:08,716 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 08:46:08,716 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-03 08:46:08,716 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 08:46:08,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 08:46:08,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-03 08:46:08,716 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-03 08:46:08,716 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2023-04-03 08:46:08,716 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2023-04-03 08:46:08,716 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 08:46:08,716 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-03 08:46:08,716 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create [2023-04-03 08:46:08,716 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create_N [2023-04-03 08:46:08,716 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join [2023-04-03 08:46:08,717 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join_N [2023-04-03 08:46:08,717 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 08:46:08,717 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-04-03 08:46:08,717 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2023-04-03 08:46:08,717 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-04-03 08:46:08,717 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-04-03 08:46:08,717 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock__xmit_lock_of_netdev_queue [2023-04-03 08:46:08,717 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock__xmit_lock_of_netdev_queue [2023-04-03 08:46:08,717 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock__xmit_lock_of_netdev_queue [2023-04-03 08:46:08,717 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait__xmit_lock_of_netdev_queue [2023-04-03 08:46:08,717 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked__xmit_lock_of_netdev_queue [2023-04-03 08:46:08,717 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock__xmit_lock_of_netdev_queue [2023-04-03 08:46:08,717 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended__xmit_lock_of_netdev_queue [2023-04-03 08:46:08,717 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock__xmit_lock_of_netdev_queue [2023-04-03 08:46:08,717 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_addr_list_lock_of_net_device [2023-04-03 08:46:08,717 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_addr_list_lock_of_net_device [2023-04-03 08:46:08,717 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_addr_list_lock_of_net_device [2023-04-03 08:46:08,717 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_addr_list_lock_of_net_device [2023-04-03 08:46:08,718 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_addr_list_lock_of_net_device [2023-04-03 08:46:08,718 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_addr_list_lock_of_net_device [2023-04-03 08:46:08,718 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_alloc_lock_of_task_struct [2023-04-03 08:46:08,718 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_alloc_lock_of_task_struct [2023-04-03 08:46:08,718 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_alloc_lock_of_task_struct [2023-04-03 08:46:08,718 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_alloc_lock_of_task_struct [2023-04-03 08:46:08,718 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_alloc_lock_of_task_struct [2023-04-03 08:46:08,718 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_alloc_lock_of_task_struct [2023-04-03 08:46:08,718 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_alloc_lock_of_task_struct [2023-04-03 08:46:08,718 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_alloc_lock_of_task_struct [2023-04-03 08:46:08,718 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_i_lock_of_inode [2023-04-03 08:46:08,718 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_i_lock_of_inode [2023-04-03 08:46:08,718 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_i_lock_of_inode [2023-04-03 08:46:08,718 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_i_lock_of_inode [2023-04-03 08:46:08,718 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_i_lock_of_inode [2023-04-03 08:46:08,718 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_i_lock_of_inode [2023-04-03 08:46:08,719 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_i_lock_of_inode [2023-04-03 08:46:08,719 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_i_lock_of_inode [2023-04-03 08:46:08,719 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock [2023-04-03 08:46:08,719 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock [2023-04-03 08:46:08,719 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock [2023-04-03 08:46:08,719 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock [2023-04-03 08:46:08,719 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock [2023-04-03 08:46:08,719 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock [2023-04-03 08:46:08,719 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock [2023-04-03 08:46:08,719 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock [2023-04-03 08:46:08,719 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2023-04-03 08:46:08,719 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_NOT_ARG_SIGN [2023-04-03 08:46:08,719 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock_of_NOT_ARG_SIGN [2023-04-03 08:46:08,719 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock_of_NOT_ARG_SIGN [2023-04-03 08:46:08,719 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock_of_NOT_ARG_SIGN [2023-04-03 08:46:08,719 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock_of_NOT_ARG_SIGN [2023-04-03 08:46:08,719 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock_of_NOT_ARG_SIGN [2023-04-03 08:46:08,719 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock_of_NOT_ARG_SIGN [2023-04-03 08:46:08,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lru_lock_of_netns_frags [2023-04-03 08:46:08,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lru_lock_of_netns_frags [2023-04-03 08:46:08,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lru_lock_of_netns_frags [2023-04-03 08:46:08,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lru_lock_of_netns_frags [2023-04-03 08:46:08,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lru_lock_of_netns_frags [2023-04-03 08:46:08,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lru_lock_of_netns_frags [2023-04-03 08:46:08,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lru_lock_of_netns_frags [2023-04-03 08:46:08,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lru_lock_of_netns_frags [2023-04-03 08:46:08,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_node_size_lock_of_pglist_data [2023-04-03 08:46:08,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_node_size_lock_of_pglist_data [2023-04-03 08:46:08,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_node_size_lock_of_pglist_data [2023-04-03 08:46:08,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_node_size_lock_of_pglist_data [2023-04-03 08:46:08,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_node_size_lock_of_pglist_data [2023-04-03 08:46:08,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_node_size_lock_of_pglist_data [2023-04-03 08:46:08,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_node_size_lock_of_pglist_data [2023-04-03 08:46:08,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_node_size_lock_of_pglist_data [2023-04-03 08:46:08,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_ptl [2023-04-03 08:46:08,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_ptl [2023-04-03 08:46:08,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_ptl [2023-04-03 08:46:08,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_ptl [2023-04-03 08:46:08,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_ptl [2023-04-03 08:46:08,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_ptl [2023-04-03 08:46:08,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_ptl [2023-04-03 08:46:08,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_ptl [2023-04-03 08:46:08,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_siglock_of_sighand_struct [2023-04-03 08:46:08,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_siglock_of_sighand_struct [2023-04-03 08:46:08,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_siglock_of_sighand_struct [2023-04-03 08:46:08,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_siglock_of_sighand_struct [2023-04-03 08:46:08,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_siglock_of_sighand_struct [2023-04-03 08:46:08,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_siglock_of_sighand_struct [2023-04-03 08:46:08,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_siglock_of_sighand_struct [2023-04-03 08:46:08,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_siglock_of_sighand_struct [2023-04-03 08:46:08,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_tx_global_lock_of_net_device [2023-04-03 08:46:08,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_global_lock_of_net_device [2023-04-03 08:46:08,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_tx_global_lock_of_net_device [2023-04-03 08:46:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_tx_global_lock_of_net_device [2023-04-03 08:46:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_tx_global_lock_of_net_device [2023-04-03 08:46:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_tx_global_lock_of_net_device [2023-04-03 08:46:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_tx_global_lock_of_net_device [2023-04-03 08:46:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_tx_global_lock_of_net_device [2023-04-03 08:46:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-04-03 08:46:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 08:46:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 08:46:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-03 08:46:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-03 08:46:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 08:46:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-03 08:46:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 08:46:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 08:46:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-03 08:46:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 08:46:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-03 08:46:08,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-03 08:46:08,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-03 08:46:08,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-03 08:46:09,652 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 08:46:09,659 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 08:46:17,297 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint mainFINAL: assume true; [2023-04-03 08:46:17,814 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint switch_break: call ULTIMATE.dealloc(~#descriptor~32.base, ~#descriptor~32.offset);havoc ~#descriptor~32.base, ~#descriptor~32.offset;call ULTIMATE.dealloc(~#descriptor___0~9.base, ~#descriptor___0~9.offset);havoc ~#descriptor___0~9.base, ~#descriptor___0~9.offset; [2023-04-03 08:46:18,006 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-03 08:46:25,335 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 08:46:27,142 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 08:46:27,142 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-03 08:46:27,148 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 08:46:27 BoogieIcfgContainer [2023-04-03 08:46:27,148 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 08:46:27,150 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 08:46:27,150 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 08:46:27,152 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 08:46:27,152 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 08:46:04" (1/3) ... [2023-04-03 08:46:27,153 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72dbab49 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 08:46:27, skipping insertion in model container [2023-04-03 08:46:27,153 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:46:08" (2/3) ... [2023-04-03 08:46:27,153 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72dbab49 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 08:46:27, skipping insertion in model container [2023-04-03 08:46:27,153 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 08:46:27" (3/3) ... [2023-04-03 08:46:27,154 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i [2023-04-03 08:46:27,167 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 08:46:27,167 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2023-04-03 08:46:27,250 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 08:46:27,257 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;@2de148ab, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 08:46:27,257 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-04-03 08:46:27,270 INFO L276 IsEmpty]: Start isEmpty. Operand has 3591 states, 2032 states have (on average 1.2470472440944882) internal successors, (2534), 2062 states have internal predecessors, (2534), 1125 states have call successors, (1125), 340 states have call predecessors, (1125), 338 states have return successors, (1116), 1101 states have call predecessors, (1116), 1116 states have call successors, (1116) [2023-04-03 08:46:27,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 403 [2023-04-03 08:46:27,303 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:46:27,304 INFO L195 NwaCegarLoop]: trace histogram [37, 36, 36, 36, 36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:46:27,304 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 08:46:27,309 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:46:27,309 INFO L85 PathProgramCache]: Analyzing trace with hash 1285786477, now seen corresponding path program 1 times [2023-04-03 08:46:27,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:46:27,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [499474525] [2023-04-03 08:46:27,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:46:27,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:46:27,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:46:28,715 INFO L134 CoverageAnalysis]: Checked inductivity of 5112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5112 trivial. 0 not checked. [2023-04-03 08:46:28,716 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:46:28,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [499474525] [2023-04-03 08:46:28,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [499474525] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:46:28,717 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:46:28,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 08:46:28,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184861466] [2023-04-03 08:46:28,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:46:28,724 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 08:46:28,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:46:28,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 08:46:28,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:46:28,757 INFO L87 Difference]: Start difference. First operand has 3591 states, 2032 states have (on average 1.2470472440944882) internal successors, (2534), 2062 states have internal predecessors, (2534), 1125 states have call successors, (1125), 340 states have call predecessors, (1125), 338 states have return successors, (1116), 1101 states have call predecessors, (1116), 1116 states have call successors, (1116) Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2023-04-03 08:46:31,487 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:46:34,284 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:46:36,289 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:46:36,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 08:46:36,704 INFO L93 Difference]: Finished difference Result 8858 states and 12201 transitions. [2023-04-03 08:46:36,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 08:46:36,706 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 402 [2023-04-03 08:46:36,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 08:46:36,748 INFO L225 Difference]: With dead ends: 8858 [2023-04-03 08:46:36,748 INFO L226 Difference]: Without dead ends: 5853 [2023-04-03 08:46:36,766 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 08:46:36,768 INFO L413 NwaCegarLoop]: 3821 mSDtfsCounter, 3871 mSDsluCounter, 3731 mSDsCounter, 0 mSdLazyCounter, 780 mSolverCounterSat, 13 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3871 SdHoareTripleChecker+Valid, 7552 SdHoareTripleChecker+Invalid, 796 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 780 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2023-04-03 08:46:36,769 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3871 Valid, 7552 Invalid, 796 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 780 Invalid, 3 Unknown, 0 Unchecked, 7.6s Time] [2023-04-03 08:46:36,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5853 states. [2023-04-03 08:46:37,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5853 to 5849. [2023-04-03 08:46:37,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5849 states, 3411 states have (on average 1.2594547053649956) internal successors, (4296), 3444 states have internal predecessors, (4296), 1845 states have call successors, (1845), 593 states have call predecessors, (1845), 590 states have return successors, (1840), 1820 states have call predecessors, (1840), 1840 states have call successors, (1840) [2023-04-03 08:46:37,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5849 states to 5849 states and 7981 transitions. [2023-04-03 08:46:37,060 INFO L78 Accepts]: Start accepts. Automaton has 5849 states and 7981 transitions. Word has length 402 [2023-04-03 08:46:37,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 08:46:37,062 INFO L495 AbstractCegarLoop]: Abstraction has 5849 states and 7981 transitions. [2023-04-03 08:46:37,063 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2023-04-03 08:46:37,063 INFO L276 IsEmpty]: Start isEmpty. Operand 5849 states and 7981 transitions. [2023-04-03 08:46:37,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 454 [2023-04-03 08:46:37,079 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:46:37,080 INFO L195 NwaCegarLoop]: trace histogram [37, 36, 36, 36, 36, 36, 36, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:46:37,080 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 08:46:37,080 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 08:46:37,081 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:46:37,081 INFO L85 PathProgramCache]: Analyzing trace with hash -1932417328, now seen corresponding path program 1 times [2023-04-03 08:46:37,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:46:37,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [801043363] [2023-04-03 08:46:37,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:46:37,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:46:37,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:46:38,138 INFO L134 CoverageAnalysis]: Checked inductivity of 5118 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5118 trivial. 0 not checked. [2023-04-03 08:46:38,139 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:46:38,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [801043363] [2023-04-03 08:46:38,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [801043363] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:46:38,139 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:46:38,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 08:46:38,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1448717647] [2023-04-03 08:46:38,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:46:38,143 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 08:46:38,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:46:38,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 08:46:38,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:46:38,144 INFO L87 Difference]: Start difference. First operand 5849 states and 7981 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (60), 3 states have call predecessors, (60), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2023-04-03 08:46:40,789 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:46:43,510 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:46:45,517 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:46:45,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 08:46:45,926 INFO L93 Difference]: Finished difference Result 14409 states and 19649 transitions. [2023-04-03 08:46:45,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 08:46:45,926 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (60), 3 states have call predecessors, (60), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) Word has length 453 [2023-04-03 08:46:45,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 08:46:46,018 INFO L225 Difference]: With dead ends: 14409 [2023-04-03 08:46:46,018 INFO L226 Difference]: Without dead ends: 8646 [2023-04-03 08:46:46,043 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 08:46:46,044 INFO L413 NwaCegarLoop]: 3801 mSDtfsCounter, 3891 mSDsluCounter, 3749 mSDsCounter, 0 mSdLazyCounter, 789 mSolverCounterSat, 13 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3891 SdHoareTripleChecker+Valid, 7550 SdHoareTripleChecker+Invalid, 805 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 789 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2023-04-03 08:46:46,044 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3891 Valid, 7550 Invalid, 805 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 789 Invalid, 3 Unknown, 0 Unchecked, 7.4s Time] [2023-04-03 08:46:46,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8646 states. [2023-04-03 08:46:46,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8646 to 8604. [2023-04-03 08:46:46,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8604 states, 5031 states have (on average 1.2587954680977937) internal successors, (6333), 5083 states have internal predecessors, (6333), 2692 states have call successors, (2692), 881 states have call predecessors, (2692), 878 states have return successors, (2690), 2652 states have call predecessors, (2690), 2687 states have call successors, (2690) [2023-04-03 08:46:46,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8604 states to 8604 states and 11715 transitions. [2023-04-03 08:46:46,391 INFO L78 Accepts]: Start accepts. Automaton has 8604 states and 11715 transitions. Word has length 453 [2023-04-03 08:46:46,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 08:46:46,393 INFO L495 AbstractCegarLoop]: Abstraction has 8604 states and 11715 transitions. [2023-04-03 08:46:46,394 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (60), 3 states have call predecessors, (60), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2023-04-03 08:46:46,394 INFO L276 IsEmpty]: Start isEmpty. Operand 8604 states and 11715 transitions. [2023-04-03 08:46:46,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 453 [2023-04-03 08:46:46,404 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:46:46,404 INFO L195 NwaCegarLoop]: trace histogram [37, 36, 36, 36, 36, 36, 36, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:46:46,405 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 08:46:46,405 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 08:46:46,405 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:46:46,405 INFO L85 PathProgramCache]: Analyzing trace with hash 627980282, now seen corresponding path program 1 times [2023-04-03 08:46:46,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:46:46,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [347895872] [2023-04-03 08:46:46,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:46:46,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:46:46,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:46:47,325 INFO L134 CoverageAnalysis]: Checked inductivity of 5118 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5118 trivial. 0 not checked. [2023-04-03 08:46:47,326 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:46:47,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [347895872] [2023-04-03 08:46:47,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [347895872] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:46:47,326 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:46:47,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 08:46:47,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1279680634] [2023-04-03 08:46:47,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:46:47,327 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 08:46:47,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:46:47,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 08:46:47,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:46:47,328 INFO L87 Difference]: Start difference. First operand 8604 states and 11715 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (60), 3 states have call predecessors, (60), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2023-04-03 08:46:49,852 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:46:52,785 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:46:54,795 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:46:55,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 08:46:55,235 INFO L93 Difference]: Finished difference Result 22668 states and 30857 transitions. [2023-04-03 08:46:55,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 08:46:55,236 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (60), 3 states have call predecessors, (60), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) Word has length 452 [2023-04-03 08:46:55,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 08:46:55,326 INFO L225 Difference]: With dead ends: 22668 [2023-04-03 08:46:55,326 INFO L226 Difference]: Without dead ends: 14150 [2023-04-03 08:46:55,370 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 08:46:55,373 INFO L413 NwaCegarLoop]: 3893 mSDtfsCounter, 3889 mSDsluCounter, 3747 mSDsCounter, 0 mSdLazyCounter, 795 mSolverCounterSat, 13 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3889 SdHoareTripleChecker+Valid, 7640 SdHoareTripleChecker+Invalid, 811 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 795 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2023-04-03 08:46:55,373 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3889 Valid, 7640 Invalid, 811 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 795 Invalid, 3 Unknown, 0 Unchecked, 7.4s Time] [2023-04-03 08:46:55,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14150 states. [2023-04-03 08:46:55,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14150 to 14114. [2023-04-03 08:46:55,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14114 states, 8271 states have (on average 1.2582517228871963) internal successors, (10407), 8361 states have internal predecessors, (10407), 4386 states have call successors, (4386), 1457 states have call predecessors, (4386), 1454 states have return successors, (4391), 4316 states have call predecessors, (4391), 4381 states have call successors, (4391) [2023-04-03 08:46:56,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14114 states to 14114 states and 19184 transitions. [2023-04-03 08:46:56,020 INFO L78 Accepts]: Start accepts. Automaton has 14114 states and 19184 transitions. Word has length 452 [2023-04-03 08:46:56,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 08:46:56,021 INFO L495 AbstractCegarLoop]: Abstraction has 14114 states and 19184 transitions. [2023-04-03 08:46:56,021 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (60), 3 states have call predecessors, (60), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2023-04-03 08:46:56,021 INFO L276 IsEmpty]: Start isEmpty. Operand 14114 states and 19184 transitions. [2023-04-03 08:46:56,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 460 [2023-04-03 08:46:56,033 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:46:56,033 INFO L195 NwaCegarLoop]: trace histogram [37, 36, 36, 36, 36, 36, 36, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:46:56,033 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 08:46:56,033 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 08:46:56,034 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:46:56,034 INFO L85 PathProgramCache]: Analyzing trace with hash 1396833705, now seen corresponding path program 1 times [2023-04-03 08:46:56,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:46:56,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1852372155] [2023-04-03 08:46:56,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:46:56,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:46:56,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:46:56,783 INFO L134 CoverageAnalysis]: Checked inductivity of 5118 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5118 trivial. 0 not checked. [2023-04-03 08:46:56,783 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:46:56,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1852372155] [2023-04-03 08:46:56,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1852372155] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:46:56,784 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:46:56,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 08:46:56,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [866048846] [2023-04-03 08:46:56,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:46:56,785 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 08:46:56,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:46:56,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 08:46:56,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:46:56,786 INFO L87 Difference]: Start difference. First operand 14114 states and 19184 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (61), 3 states have call predecessors, (61), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2023-04-03 08:46:59,911 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:47:02,034 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:47:04,041 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:47:04,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 08:47:04,909 INFO L93 Difference]: Finished difference Result 41322 states and 56209 transitions. [2023-04-03 08:47:04,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 08:47:04,909 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (61), 3 states have call predecessors, (61), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) Word has length 459 [2023-04-03 08:47:04,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 08:47:05,035 INFO L225 Difference]: With dead ends: 41322 [2023-04-03 08:47:05,036 INFO L226 Difference]: Without dead ends: 27294 [2023-04-03 08:47:05,089 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 08:47:05,090 INFO L413 NwaCegarLoop]: 3885 mSDtfsCounter, 3845 mSDsluCounter, 3764 mSDsCounter, 0 mSdLazyCounter, 778 mSolverCounterSat, 16 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3845 SdHoareTripleChecker+Valid, 7649 SdHoareTripleChecker+Invalid, 797 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 778 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2023-04-03 08:47:05,090 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3845 Valid, 7649 Invalid, 797 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 778 Invalid, 3 Unknown, 0 Unchecked, 7.5s Time] [2023-04-03 08:47:05,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27294 states. [2023-04-03 08:47:05,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27294 to 27230. [2023-04-03 08:47:05,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27230 states, 15999 states have (on average 1.2570785674104632) internal successors, (20112), 16186 states have internal predecessors, (20112), 8427 states have call successors, (8427), 2805 states have call predecessors, (8427), 2801 states have return successors, (8457), 8279 states have call predecessors, (8457), 8422 states have call successors, (8457) [2023-04-03 08:47:06,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27230 states to 27230 states and 36996 transitions. [2023-04-03 08:47:06,329 INFO L78 Accepts]: Start accepts. Automaton has 27230 states and 36996 transitions. Word has length 459 [2023-04-03 08:47:06,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 08:47:06,330 INFO L495 AbstractCegarLoop]: Abstraction has 27230 states and 36996 transitions. [2023-04-03 08:47:06,330 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (61), 3 states have call predecessors, (61), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2023-04-03 08:47:06,331 INFO L276 IsEmpty]: Start isEmpty. Operand 27230 states and 36996 transitions. [2023-04-03 08:47:06,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 452 [2023-04-03 08:47:06,340 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:47:06,340 INFO L195 NwaCegarLoop]: trace histogram [37, 36, 36, 36, 36, 36, 36, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:47:06,340 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 08:47:06,342 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 08:47:06,342 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:47:06,342 INFO L85 PathProgramCache]: Analyzing trace with hash 1014997149, now seen corresponding path program 1 times [2023-04-03 08:47:06,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:47:06,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [338816633] [2023-04-03 08:47:06,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:47:06,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:47:06,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:47:06,897 INFO L134 CoverageAnalysis]: Checked inductivity of 5118 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5118 trivial. 0 not checked. [2023-04-03 08:47:06,897 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:47:06,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [338816633] [2023-04-03 08:47:06,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [338816633] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:47:06,897 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:47:06,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 08:47:06,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1758128982] [2023-04-03 08:47:06,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:47:06,899 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 08:47:06,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:47:06,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 08:47:06,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:47:06,900 INFO L87 Difference]: Start difference. First operand 27230 states and 36996 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (60), 3 states have call predecessors, (60), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2023-04-03 08:47:09,595 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:47:13,004 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:47:15,009 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:47:15,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 08:47:15,901 INFO L93 Difference]: Finished difference Result 74114 states and 100781 transitions. [2023-04-03 08:47:15,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 08:47:15,902 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (60), 3 states have call predecessors, (60), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) Word has length 451 [2023-04-03 08:47:15,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 08:47:16,092 INFO L225 Difference]: With dead ends: 74114 [2023-04-03 08:47:16,092 INFO L226 Difference]: Without dead ends: 46970 [2023-04-03 08:47:16,181 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 08:47:16,182 INFO L413 NwaCegarLoop]: 4327 mSDtfsCounter, 3887 mSDsluCounter, 3745 mSDsCounter, 0 mSdLazyCounter, 849 mSolverCounterSat, 13 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3887 SdHoareTripleChecker+Valid, 8072 SdHoareTripleChecker+Invalid, 865 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 849 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2023-04-03 08:47:16,182 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3887 Valid, 8072 Invalid, 865 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 849 Invalid, 3 Unknown, 0 Unchecked, 7.8s Time] [2023-04-03 08:47:16,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46970 states. [2023-04-03 08:47:17,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46970 to 46934. [2023-04-03 08:47:17,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46934 states, 27633 states have (on average 1.257481996164007) internal successors, (34748), 27968 states have internal predecessors, (34748), 14462 states have call successors, (14462), 4840 states have call predecessors, (14462), 4836 states have return successors, (14536), 14190 states have call predecessors, (14536), 14457 states have call successors, (14536) [2023-04-03 08:47:18,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46934 states to 46934 states and 63746 transitions. [2023-04-03 08:47:18,153 INFO L78 Accepts]: Start accepts. Automaton has 46934 states and 63746 transitions. Word has length 451 [2023-04-03 08:47:18,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 08:47:18,154 INFO L495 AbstractCegarLoop]: Abstraction has 46934 states and 63746 transitions. [2023-04-03 08:47:18,154 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (60), 3 states have call predecessors, (60), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2023-04-03 08:47:18,154 INFO L276 IsEmpty]: Start isEmpty. Operand 46934 states and 63746 transitions. [2023-04-03 08:47:18,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 481 [2023-04-03 08:47:18,351 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:47:18,352 INFO L195 NwaCegarLoop]: trace histogram [40, 36, 36, 36, 36, 36, 36, 4, 4, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:47:18,352 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 08:47:18,352 INFO L420 AbstractCegarLoop]: === Iteration 6 === 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 08:47:18,365 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:47:18,366 INFO L85 PathProgramCache]: Analyzing trace with hash 191726882, now seen corresponding path program 1 times [2023-04-03 08:47:18,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:47:18,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1638518807] [2023-04-03 08:47:18,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:47:18,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:47:18,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:47:19,314 INFO L134 CoverageAnalysis]: Checked inductivity of 5375 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 5362 trivial. 0 not checked. [2023-04-03 08:47:19,314 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:47:19,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1638518807] [2023-04-03 08:47:19,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1638518807] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:47:19,314 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:47:19,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 08:47:19,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1100419622] [2023-04-03 08:47:19,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:47:19,315 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 08:47:19,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:47:19,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 08:47:19,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 08:47:19,317 INFO L87 Difference]: Start difference. First operand 46934 states and 63746 transitions. Second operand has 5 states, 5 states have (on average 20.6) internal successors, (103), 4 states have internal predecessors, (103), 2 states have call successors, (61), 3 states have call predecessors, (61), 2 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2023-04-03 08:47:22,254 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:47:24,259 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:47:26,266 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:47:27,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 08:47:27,900 INFO L93 Difference]: Finished difference Result 46940 states and 63751 transitions. [2023-04-03 08:47:27,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 08:47:27,900 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.6) internal successors, (103), 4 states have internal predecessors, (103), 2 states have call successors, (61), 3 states have call predecessors, (61), 2 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) Word has length 480 [2023-04-03 08:47:27,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 08:47:28,077 INFO L225 Difference]: With dead ends: 46940 [2023-04-03 08:47:28,077 INFO L226 Difference]: Without dead ends: 46938 [2023-04-03 08:47:28,106 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 08:47:28,108 INFO L413 NwaCegarLoop]: 3792 mSDtfsCounter, 4136 mSDsluCounter, 7573 mSDsCounter, 0 mSdLazyCounter, 1125 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4146 SdHoareTripleChecker+Valid, 11365 SdHoareTripleChecker+Invalid, 1129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1125 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2023-04-03 08:47:28,108 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4146 Valid, 11365 Invalid, 1129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1125 Invalid, 3 Unknown, 0 Unchecked, 7.5s Time] [2023-04-03 08:47:28,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46938 states. [2023-04-03 08:47:29,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46938 to 46938. [2023-04-03 08:47:29,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46938 states, 27636 states have (on average 1.2574540454479664) internal successors, (34751), 27971 states have internal predecessors, (34751), 14462 states have call successors, (14462), 4841 states have call predecessors, (14462), 4837 states have return successors, (14536), 14190 states have call predecessors, (14536), 14457 states have call successors, (14536) [2023-04-03 08:47:30,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46938 states to 46938 states and 63749 transitions. [2023-04-03 08:47:30,138 INFO L78 Accepts]: Start accepts. Automaton has 46938 states and 63749 transitions. Word has length 480 [2023-04-03 08:47:30,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 08:47:30,139 INFO L495 AbstractCegarLoop]: Abstraction has 46938 states and 63749 transitions. [2023-04-03 08:47:30,139 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.6) internal successors, (103), 4 states have internal predecessors, (103), 2 states have call successors, (61), 3 states have call predecessors, (61), 2 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2023-04-03 08:47:30,139 INFO L276 IsEmpty]: Start isEmpty. Operand 46938 states and 63749 transitions. [2023-04-03 08:47:30,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 486 [2023-04-03 08:47:30,153 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:47:30,154 INFO L195 NwaCegarLoop]: trace histogram [40, 36, 36, 36, 36, 36, 36, 4, 4, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:47:30,154 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-03 08:47:30,154 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 08:47:30,154 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:47:30,154 INFO L85 PathProgramCache]: Analyzing trace with hash 1479833008, now seen corresponding path program 1 times [2023-04-03 08:47:30,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:47:30,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1442895268] [2023-04-03 08:47:30,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:47:30,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:47:30,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:47:31,400 INFO L134 CoverageAnalysis]: Checked inductivity of 5377 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 5362 trivial. 0 not checked. [2023-04-03 08:47:31,401 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:47:31,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1442895268] [2023-04-03 08:47:31,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1442895268] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:47:31,401 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:47:31,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 08:47:31,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1685196200] [2023-04-03 08:47:31,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:47:31,402 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 08:47:31,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:47:31,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 08:47:31,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 08:47:31,402 INFO L87 Difference]: Start difference. First operand 46938 states and 63749 transitions. Second operand has 5 states, 5 states have (on average 21.2) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (62), 3 states have call predecessors, (62), 2 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2023-04-03 08:47:34,184 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:47:36,195 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:47:38,202 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:47:40,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 08:47:40,030 INFO L93 Difference]: Finished difference Result 47360 states and 64202 transitions. [2023-04-03 08:47:40,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 08:47:40,030 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.2) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (62), 3 states have call predecessors, (62), 2 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) Word has length 485 [2023-04-03 08:47:40,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 08:47:40,292 INFO L225 Difference]: With dead ends: 47360 [2023-04-03 08:47:40,292 INFO L226 Difference]: Without dead ends: 47358 [2023-04-03 08:47:40,314 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 08:47:40,315 INFO L413 NwaCegarLoop]: 3795 mSDtfsCounter, 4079 mSDsluCounter, 7643 mSDsCounter, 0 mSdLazyCounter, 1134 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4088 SdHoareTripleChecker+Valid, 11438 SdHoareTripleChecker+Invalid, 1139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1134 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2023-04-03 08:47:40,315 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4088 Valid, 11438 Invalid, 1139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1134 Invalid, 3 Unknown, 0 Unchecked, 7.4s Time] [2023-04-03 08:47:40,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47358 states. [2023-04-03 08:47:42,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47358 to 47358. [2023-04-03 08:47:42,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47358 states, 27879 states have (on average 1.2569317407367553) internal successors, (35042), 28214 states have internal predecessors, (35042), 14542 states have call successors, (14542), 4938 states have call predecessors, (14542), 4934 states have return successors, (14616), 14270 states have call predecessors, (14616), 14537 states have call successors, (14616) [2023-04-03 08:47:42,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47358 states to 47358 states and 64200 transitions. [2023-04-03 08:47:42,335 INFO L78 Accepts]: Start accepts. Automaton has 47358 states and 64200 transitions. Word has length 485 [2023-04-03 08:47:42,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 08:47:42,335 INFO L495 AbstractCegarLoop]: Abstraction has 47358 states and 64200 transitions. [2023-04-03 08:47:42,336 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.2) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (62), 3 states have call predecessors, (62), 2 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2023-04-03 08:47:42,336 INFO L276 IsEmpty]: Start isEmpty. Operand 47358 states and 64200 transitions. [2023-04-03 08:47:42,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 491 [2023-04-03 08:47:42,350 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:47:42,351 INFO L195 NwaCegarLoop]: trace histogram [40, 36, 36, 36, 36, 36, 36, 4, 4, 3, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:47:42,351 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-03 08:47:42,351 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 08:47:42,351 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:47:42,352 INFO L85 PathProgramCache]: Analyzing trace with hash -1800354398, now seen corresponding path program 1 times [2023-04-03 08:47:42,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:47:42,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1882793071] [2023-04-03 08:47:42,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:47:42,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:47:42,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:47:43,412 INFO L134 CoverageAnalysis]: Checked inductivity of 5383 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 5366 trivial. 0 not checked. [2023-04-03 08:47:43,412 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:47:43,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1882793071] [2023-04-03 08:47:43,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1882793071] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:47:43,413 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:47:43,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 08:47:43,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657695078] [2023-04-03 08:47:43,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:47:43,413 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 08:47:43,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:47:43,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 08:47:43,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 08:47:43,414 INFO L87 Difference]: Start difference. First operand 47358 states and 64200 transitions. Second operand has 5 states, 5 states have (on average 21.2) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (63), 3 states have call predecessors, (63), 2 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2023-04-03 08:47:46,204 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:47:48,215 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:47:50,223 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:47:52,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 08:47:52,107 INFO L93 Difference]: Finished difference Result 47364 states and 64205 transitions. [2023-04-03 08:47:52,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 08:47:52,115 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.2) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (63), 3 states have call predecessors, (63), 2 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) Word has length 490 [2023-04-03 08:47:52,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 08:47:52,285 INFO L225 Difference]: With dead ends: 47364 [2023-04-03 08:47:52,285 INFO L226 Difference]: Without dead ends: 47362 [2023-04-03 08:47:52,312 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 08:47:52,313 INFO L413 NwaCegarLoop]: 3795 mSDtfsCounter, 4131 mSDsluCounter, 7573 mSDsCounter, 0 mSdLazyCounter, 1125 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4139 SdHoareTripleChecker+Valid, 11368 SdHoareTripleChecker+Invalid, 1129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1125 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2023-04-03 08:47:52,313 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4139 Valid, 11368 Invalid, 1129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1125 Invalid, 3 Unknown, 0 Unchecked, 7.4s Time] [2023-04-03 08:47:52,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47362 states. [2023-04-03 08:47:54,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47362 to 47362. [2023-04-03 08:47:54,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47362 states, 27882 states have (on average 1.2569040958324367) internal successors, (35045), 28217 states have internal predecessors, (35045), 14542 states have call successors, (14542), 4939 states have call predecessors, (14542), 4935 states have return successors, (14616), 14270 states have call predecessors, (14616), 14537 states have call successors, (14616) [2023-04-03 08:47:54,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47362 states to 47362 states and 64203 transitions. [2023-04-03 08:47:54,588 INFO L78 Accepts]: Start accepts. Automaton has 47362 states and 64203 transitions. Word has length 490 [2023-04-03 08:47:54,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 08:47:54,588 INFO L495 AbstractCegarLoop]: Abstraction has 47362 states and 64203 transitions. [2023-04-03 08:47:54,588 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.2) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (63), 3 states have call predecessors, (63), 2 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2023-04-03 08:47:54,589 INFO L276 IsEmpty]: Start isEmpty. Operand 47362 states and 64203 transitions. [2023-04-03 08:47:54,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 492 [2023-04-03 08:47:54,608 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:47:54,608 INFO L195 NwaCegarLoop]: trace histogram [38, 36, 36, 36, 36, 36, 36, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:47:54,608 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-03 08:47:54,608 INFO L420 AbstractCegarLoop]: === Iteration 9 === 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 08:47:54,609 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:47:54,609 INFO L85 PathProgramCache]: Analyzing trace with hash -1647077203, now seen corresponding path program 1 times [2023-04-03 08:47:54,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:47:54,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [508620760] [2023-04-03 08:47:54,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:47:54,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:47:54,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:47:55,207 INFO L134 CoverageAnalysis]: Checked inductivity of 5203 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 5192 trivial. 0 not checked. [2023-04-03 08:47:55,207 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:47:55,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [508620760] [2023-04-03 08:47:55,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [508620760] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:47:55,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:47:55,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 08:47:55,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [629430560] [2023-04-03 08:47:55,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:47:55,209 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 08:47:55,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:47:55,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 08:47:55,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 08:47:55,210 INFO L87 Difference]: Start difference. First operand 47362 states and 64203 transitions. Second operand has 5 states, 5 states have (on average 24.0) internal successors, (120), 5 states have internal predecessors, (120), 4 states have call successors, (66), 3 states have call predecessors, (66), 2 states have return successors, (56), 4 states have call predecessors, (56), 4 states have call successors, (56) [2023-04-03 08:47:59,848 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:48:01,857 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:48:05,791 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:48:07,802 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:48:14,635 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:48:16,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:48:18,655 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:48:24,554 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:48:26,564 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:48:28,571 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:48:31,862 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:48:33,866 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:48:38,546 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:48:40,555 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:48:42,564 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:48:46,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 08:48:46,618 INFO L93 Difference]: Finished difference Result 113437 states and 153688 transitions. [2023-04-03 08:48:46,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 08:48:46,619 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.0) internal successors, (120), 5 states have internal predecessors, (120), 4 states have call successors, (66), 3 states have call predecessors, (66), 2 states have return successors, (56), 4 states have call predecessors, (56), 4 states have call successors, (56) Word has length 491 [2023-04-03 08:48:46,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 08:48:46,899 INFO L225 Difference]: With dead ends: 113437 [2023-04-03 08:48:46,899 INFO L226 Difference]: Without dead ends: 66161 [2023-04-03 08:48:47,207 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 08:48:47,208 INFO L413 NwaCegarLoop]: 238 mSDtfsCounter, 6589 mSDsluCounter, 269 mSDsCounter, 0 mSdLazyCounter, 14606 mSolverCounterSat, 2952 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 46.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7543 SdHoareTripleChecker+Valid, 507 SdHoareTripleChecker+Invalid, 17573 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2952 IncrementalHoareTripleChecker+Valid, 14606 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 48.3s IncrementalHoareTripleChecker+Time [2023-04-03 08:48:47,208 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7543 Valid, 507 Invalid, 17573 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2952 Valid, 14606 Invalid, 15 Unknown, 0 Unchecked, 48.3s Time] [2023-04-03 08:48:47,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66161 states. [2023-04-03 08:48:50,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66161 to 65971. [2023-04-03 08:48:50,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65971 states, 38817 states have (on average 1.2554035602957467) internal successors, (48731), 39313 states have internal predecessors, (48731), 20207 states have call successors, (20207), 6881 states have call predecessors, (20207), 6944 states have return successors, (20411), 19869 states have call predecessors, (20411), 20202 states have call successors, (20411) [2023-04-03 08:48:50,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65971 states to 65971 states and 89349 transitions. [2023-04-03 08:48:50,853 INFO L78 Accepts]: Start accepts. Automaton has 65971 states and 89349 transitions. Word has length 491 [2023-04-03 08:48:50,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 08:48:50,854 INFO L495 AbstractCegarLoop]: Abstraction has 65971 states and 89349 transitions. [2023-04-03 08:48:50,854 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.0) internal successors, (120), 5 states have internal predecessors, (120), 4 states have call successors, (66), 3 states have call predecessors, (66), 2 states have return successors, (56), 4 states have call predecessors, (56), 4 states have call successors, (56) [2023-04-03 08:48:50,854 INFO L276 IsEmpty]: Start isEmpty. Operand 65971 states and 89349 transitions. [2023-04-03 08:48:50,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 514 [2023-04-03 08:48:50,869 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:48:50,870 INFO L195 NwaCegarLoop]: trace histogram [40, 36, 36, 36, 36, 36, 36, 5, 5, 4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:48:50,870 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-03 08:48:50,870 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 08:48:50,870 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:48:50,871 INFO L85 PathProgramCache]: Analyzing trace with hash -1916354123, now seen corresponding path program 1 times [2023-04-03 08:48:50,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:48:50,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1670258282] [2023-04-03 08:48:50,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:48:50,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:48:51,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:48:52,053 INFO L134 CoverageAnalysis]: Checked inductivity of 5394 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 5386 trivial. 0 not checked. [2023-04-03 08:48:52,053 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:48:52,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1670258282] [2023-04-03 08:48:52,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1670258282] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:48:52,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:48:52,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 08:48:52,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [611417128] [2023-04-03 08:48:52,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:48:52,209 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 08:48:52,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:48:52,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 08:48:52,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 08:48:52,210 INFO L87 Difference]: Start difference. First operand 65971 states and 89349 transitions. Second operand has 5 states, 5 states have (on average 21.2) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (72), 3 states have call predecessors, (72), 2 states have return successors, (68), 2 states have call predecessors, (68), 2 states have call successors, (68) [2023-04-03 08:48:54,934 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:48:56,940 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:48:58,951 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:49:02,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 08:49:02,383 INFO L93 Difference]: Finished difference Result 65977 states and 89354 transitions. [2023-04-03 08:49:02,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 08:49:02,383 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.2) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (72), 3 states have call predecessors, (72), 2 states have return successors, (68), 2 states have call predecessors, (68), 2 states have call successors, (68) Word has length 513 [2023-04-03 08:49:02,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 08:49:02,669 INFO L225 Difference]: With dead ends: 65977 [2023-04-03 08:49:02,669 INFO L226 Difference]: Without dead ends: 65975 [2023-04-03 08:49:02,706 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 08:49:02,707 INFO L413 NwaCegarLoop]: 3795 mSDtfsCounter, 4141 mSDsluCounter, 7573 mSDsCounter, 0 mSdLazyCounter, 1125 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4148 SdHoareTripleChecker+Valid, 11368 SdHoareTripleChecker+Invalid, 1129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1125 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2023-04-03 08:49:02,707 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4148 Valid, 11368 Invalid, 1129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1125 Invalid, 3 Unknown, 0 Unchecked, 7.7s Time] [2023-04-03 08:49:02,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65975 states. [2023-04-03 08:49:06,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65975 to 65975. [2023-04-03 08:49:06,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65975 states, 38820 states have (on average 1.255383822771767) internal successors, (48734), 39316 states have internal predecessors, (48734), 20207 states have call successors, (20207), 6882 states have call predecessors, (20207), 6945 states have return successors, (20411), 19869 states have call predecessors, (20411), 20202 states have call successors, (20411) [2023-04-03 08:49:06,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65975 states to 65975 states and 89352 transitions. [2023-04-03 08:49:06,871 INFO L78 Accepts]: Start accepts. Automaton has 65975 states and 89352 transitions. Word has length 513 [2023-04-03 08:49:06,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 08:49:06,872 INFO L495 AbstractCegarLoop]: Abstraction has 65975 states and 89352 transitions. [2023-04-03 08:49:06,872 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.2) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (72), 3 states have call predecessors, (72), 2 states have return successors, (68), 2 states have call predecessors, (68), 2 states have call successors, (68) [2023-04-03 08:49:06,872 INFO L276 IsEmpty]: Start isEmpty. Operand 65975 states and 89352 transitions. [2023-04-03 08:49:06,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 520 [2023-04-03 08:49:06,886 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:49:06,886 INFO L195 NwaCegarLoop]: trace histogram [40, 36, 36, 36, 36, 36, 36, 5, 5, 5, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:49:06,887 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-03 08:49:06,887 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 08:49:06,887 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:49:06,887 INFO L85 PathProgramCache]: Analyzing trace with hash -2030200567, now seen corresponding path program 1 times [2023-04-03 08:49:06,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:49:06,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1423682023] [2023-04-03 08:49:06,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:49:06,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:49:07,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:49:07,972 INFO L134 CoverageAnalysis]: Checked inductivity of 5409 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 5398 trivial. 0 not checked. [2023-04-03 08:49:07,973 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:49:07,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1423682023] [2023-04-03 08:49:07,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1423682023] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:49:07,973 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:49:07,973 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 08:49:07,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [977135013] [2023-04-03 08:49:07,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:49:07,974 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 08:49:07,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:49:07,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 08:49:07,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 08:49:07,975 INFO L87 Difference]: Start difference. First operand 65975 states and 89352 transitions. Second operand has 5 states, 5 states have (on average 21.4) internal successors, (107), 4 states have internal predecessors, (107), 2 states have call successors, (73), 3 states have call predecessors, (73), 2 states have return successors, (69), 2 states have call predecessors, (69), 2 states have call successors, (69) [2023-04-03 08:49:10,597 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:49:12,607 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:49:14,616 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:49:18,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 08:49:18,604 INFO L93 Difference]: Finished difference Result 65981 states and 89357 transitions. [2023-04-03 08:49:18,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 08:49:18,605 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.4) internal successors, (107), 4 states have internal predecessors, (107), 2 states have call successors, (73), 3 states have call predecessors, (73), 2 states have return successors, (69), 2 states have call predecessors, (69), 2 states have call successors, (69) Word has length 519 [2023-04-03 08:49:18,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 08:49:19,006 INFO L225 Difference]: With dead ends: 65981 [2023-04-03 08:49:19,007 INFO L226 Difference]: Without dead ends: 65979 [2023-04-03 08:49:19,031 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 08:49:19,031 INFO L413 NwaCegarLoop]: 3795 mSDtfsCounter, 4140 mSDsluCounter, 7573 mSDsCounter, 0 mSdLazyCounter, 1125 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4146 SdHoareTripleChecker+Valid, 11368 SdHoareTripleChecker+Invalid, 1129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1125 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2023-04-03 08:49:19,032 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4146 Valid, 11368 Invalid, 1129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1125 Invalid, 3 Unknown, 0 Unchecked, 7.6s Time] [2023-04-03 08:49:19,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65979 states. [2023-04-03 08:49:22,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65979 to 65979. [2023-04-03 08:49:22,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65979 states, 38823 states have (on average 1.2553640882981738) internal successors, (48737), 39319 states have internal predecessors, (48737), 20207 states have call successors, (20207), 6883 states have call predecessors, (20207), 6946 states have return successors, (20411), 19869 states have call predecessors, (20411), 20202 states have call successors, (20411) [2023-04-03 08:49:22,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65979 states to 65979 states and 89355 transitions. [2023-04-03 08:49:22,838 INFO L78 Accepts]: Start accepts. Automaton has 65979 states and 89355 transitions. Word has length 519 [2023-04-03 08:49:22,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 08:49:22,839 INFO L495 AbstractCegarLoop]: Abstraction has 65979 states and 89355 transitions. [2023-04-03 08:49:22,839 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.4) internal successors, (107), 4 states have internal predecessors, (107), 2 states have call successors, (73), 3 states have call predecessors, (73), 2 states have return successors, (69), 2 states have call predecessors, (69), 2 states have call successors, (69) [2023-04-03 08:49:22,839 INFO L276 IsEmpty]: Start isEmpty. Operand 65979 states and 89355 transitions. [2023-04-03 08:49:22,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 525 [2023-04-03 08:49:22,850 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:49:22,850 INFO L195 NwaCegarLoop]: trace histogram [40, 36, 36, 36, 36, 36, 36, 6, 5, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:49:22,850 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-04-03 08:49:22,851 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 08:49:22,851 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:49:22,851 INFO L85 PathProgramCache]: Analyzing trace with hash -1923344087, now seen corresponding path program 1 times [2023-04-03 08:49:22,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:49:22,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [37684624] [2023-04-03 08:49:22,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:49:22,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:49:22,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:49:23,525 INFO L134 CoverageAnalysis]: Checked inductivity of 5427 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 5414 trivial. 0 not checked. [2023-04-03 08:49:23,526 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:49:23,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [37684624] [2023-04-03 08:49:23,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [37684624] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:49:23,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:49:23,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 08:49:23,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1365793592] [2023-04-03 08:49:23,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:49:23,527 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 08:49:23,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:49:23,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 08:49:23,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 08:49:23,528 INFO L87 Difference]: Start difference. First operand 65979 states and 89355 transitions. Second operand has 5 states, 5 states have (on average 21.4) internal successors, (107), 4 states have internal predecessors, (107), 2 states have call successors, (74), 3 states have call predecessors, (74), 2 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) [2023-04-03 08:49:26,746 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:49:28,753 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:49:30,764 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:49:35,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 08:49:35,025 INFO L93 Difference]: Finished difference Result 65985 states and 89360 transitions. [2023-04-03 08:49:35,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 08:49:35,026 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.4) internal successors, (107), 4 states have internal predecessors, (107), 2 states have call successors, (74), 3 states have call predecessors, (74), 2 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) Word has length 524 [2023-04-03 08:49:35,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 08:49:35,262 INFO L225 Difference]: With dead ends: 65985 [2023-04-03 08:49:35,263 INFO L226 Difference]: Without dead ends: 65983 [2023-04-03 08:49:35,300 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-03 08:49:35,301 INFO L413 NwaCegarLoop]: 3795 mSDtfsCounter, 4140 mSDsluCounter, 7573 mSDsCounter, 0 mSdLazyCounter, 1125 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4145 SdHoareTripleChecker+Valid, 11368 SdHoareTripleChecker+Invalid, 1129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1125 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.3s IncrementalHoareTripleChecker+Time [2023-04-03 08:49:35,301 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4145 Valid, 11368 Invalid, 1129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1125 Invalid, 3 Unknown, 0 Unchecked, 8.3s Time] [2023-04-03 08:49:35,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65983 states. [2023-04-03 08:49:39,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65983 to 65983. [2023-04-03 08:49:39,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65983 states, 38826 states have (on average 1.2553443568742595) internal successors, (48740), 39322 states have internal predecessors, (48740), 20207 states have call successors, (20207), 6884 states have call predecessors, (20207), 6947 states have return successors, (20411), 19869 states have call predecessors, (20411), 20202 states have call successors, (20411) [2023-04-03 08:49:39,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65983 states to 65983 states and 89358 transitions. [2023-04-03 08:49:39,315 INFO L78 Accepts]: Start accepts. Automaton has 65983 states and 89358 transitions. Word has length 524 [2023-04-03 08:49:39,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 08:49:39,316 INFO L495 AbstractCegarLoop]: Abstraction has 65983 states and 89358 transitions. [2023-04-03 08:49:39,316 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.4) internal successors, (107), 4 states have internal predecessors, (107), 2 states have call successors, (74), 3 states have call predecessors, (74), 2 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) [2023-04-03 08:49:39,316 INFO L276 IsEmpty]: Start isEmpty. Operand 65983 states and 89358 transitions. [2023-04-03 08:49:39,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 511 [2023-04-03 08:49:39,327 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:49:39,328 INFO L195 NwaCegarLoop]: trace histogram [40, 36, 36, 36, 36, 36, 36, 7, 6, 6, 4, 4, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:49:39,328 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-04-03 08:49:39,328 INFO L420 AbstractCegarLoop]: === Iteration 13 === 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 08:49:39,328 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:49:39,329 INFO L85 PathProgramCache]: Analyzing trace with hash 567572130, now seen corresponding path program 1 times [2023-04-03 08:49:39,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:49:39,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [337105874] [2023-04-03 08:49:39,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:49:39,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:49:39,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:49:40,275 INFO L134 CoverageAnalysis]: Checked inductivity of 5447 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 5422 trivial. 0 not checked. [2023-04-03 08:49:40,276 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:49:40,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [337105874] [2023-04-03 08:49:40,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [337105874] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:49:40,276 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:49:40,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 08:49:40,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [528684924] [2023-04-03 08:49:40,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:49:40,277 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 08:49:40,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:49:40,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 08:49:40,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 08:49:40,278 INFO L87 Difference]: Start difference. First operand 65983 states and 89358 transitions. Second operand has 5 states, 5 states have (on average 21.2) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (67), 3 states have call predecessors, (67), 2 states have return successors, (63), 2 states have call predecessors, (63), 2 states have call successors, (63) [2023-04-03 08:49:43,123 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:49:45,129 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:49:47,136 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:49:51,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 08:49:51,397 INFO L93 Difference]: Finished difference Result 65989 states and 89363 transitions. [2023-04-03 08:49:51,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 08:49:51,398 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.2) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (67), 3 states have call predecessors, (67), 2 states have return successors, (63), 2 states have call predecessors, (63), 2 states have call successors, (63) Word has length 510 [2023-04-03 08:49:51,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 08:49:51,704 INFO L225 Difference]: With dead ends: 65989 [2023-04-03 08:49:51,705 INFO L226 Difference]: Without dead ends: 65987 [2023-04-03 08:49:51,737 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 08:49:51,738 INFO L413 NwaCegarLoop]: 3795 mSDtfsCounter, 4131 mSDsluCounter, 7573 mSDsCounter, 0 mSdLazyCounter, 1125 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4135 SdHoareTripleChecker+Valid, 11368 SdHoareTripleChecker+Invalid, 1129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1125 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2023-04-03 08:49:51,738 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4135 Valid, 11368 Invalid, 1129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1125 Invalid, 3 Unknown, 0 Unchecked, 7.8s Time] [2023-04-03 08:49:51,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65987 states. [2023-04-03 08:49:55,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65987 to 65987. [2023-04-03 08:49:56,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65987 states, 38829 states have (on average 1.2553246284993176) internal successors, (48743), 39325 states have internal predecessors, (48743), 20207 states have call successors, (20207), 6885 states have call predecessors, (20207), 6948 states have return successors, (20411), 19869 states have call predecessors, (20411), 20202 states have call successors, (20411) [2023-04-03 08:49:56,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65987 states to 65987 states and 89361 transitions. [2023-04-03 08:49:56,334 INFO L78 Accepts]: Start accepts. Automaton has 65987 states and 89361 transitions. Word has length 510 [2023-04-03 08:49:56,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 08:49:56,335 INFO L495 AbstractCegarLoop]: Abstraction has 65987 states and 89361 transitions. [2023-04-03 08:49:56,335 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.2) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (67), 3 states have call predecessors, (67), 2 states have return successors, (63), 2 states have call predecessors, (63), 2 states have call successors, (63) [2023-04-03 08:49:56,335 INFO L276 IsEmpty]: Start isEmpty. Operand 65987 states and 89361 transitions. [2023-04-03 08:49:56,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 516 [2023-04-03 08:49:56,348 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:49:56,348 INFO L195 NwaCegarLoop]: trace histogram [40, 36, 36, 36, 36, 36, 36, 8, 7, 7, 4, 4, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:49:56,348 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-04-03 08:49:56,348 INFO L420 AbstractCegarLoop]: === Iteration 14 === 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 08:49:56,348 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:49:56,349 INFO L85 PathProgramCache]: Analyzing trace with hash 1821835952, now seen corresponding path program 1 times [2023-04-03 08:49:56,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:49:56,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2002615342] [2023-04-03 08:49:56,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:49:56,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:49:56,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:49:57,201 INFO L134 CoverageAnalysis]: Checked inductivity of 5473 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 5446 trivial. 0 not checked. [2023-04-03 08:49:57,201 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:49:57,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2002615342] [2023-04-03 08:49:57,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2002615342] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:49:57,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:49:57,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 08:49:57,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [104663376] [2023-04-03 08:49:57,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:49:57,202 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 08:49:57,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:49:57,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 08:49:57,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 08:49:57,203 INFO L87 Difference]: Start difference. First operand 65987 states and 89361 transitions. Second operand has 5 states, 5 states have (on average 21.2) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (68), 3 states have call predecessors, (68), 2 states have return successors, (64), 2 states have call predecessors, (64), 2 states have call successors, (64) [2023-04-03 08:49:59,890 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:50:01,896 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:50:03,904 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []