/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-alloc-spinlock_drivers-media-rc-imon.cil.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 08:20:02,740 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 08:20:02,742 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 08:20:02,775 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 08:20:02,776 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 08:20:02,777 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 08:20:02,780 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 08:20:02,781 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 08:20:02,782 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 08:20:02,785 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 08:20:02,786 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 08:20:02,786 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 08:20:02,787 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 08:20:02,787 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 08:20:02,788 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 08:20:02,788 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 08:20:02,788 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 08:20:02,789 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 08:20:02,790 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 08:20:02,791 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 08:20:02,791 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 08:20:02,794 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 08:20:02,794 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 08:20:02,795 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 08:20:02,805 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 08:20:02,805 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 08:20:02,805 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 08:20:02,806 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 08:20:02,806 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 08:20:02,806 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 08:20:02,806 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 08:20:02,807 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 08:20:02,807 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 08:20:02,808 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 08:20:02,808 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 08:20:02,808 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 08:20:02,809 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 08:20:02,809 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 08:20:02,809 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 08:20:02,809 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 08:20:02,810 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 08:20:02,812 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-01 08:20:02,835 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 08:20:02,835 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 08:20:02,836 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 08:20:02,836 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 08:20:02,836 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 08:20:02,836 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 08:20:02,836 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 08:20:02,837 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 08:20:02,837 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 08:20:02,837 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 08:20:02,837 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 08:20:02,837 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 08:20:02,837 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 08:20:02,838 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 08:20:02,838 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 08:20:02,838 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 08:20:02,838 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 08:20:02,838 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 08:20:02,838 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 08:20:02,838 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 08:20:02,838 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 08:20:02,838 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 08:20:02,838 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 08:20:02,839 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 08:20:02,839 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 08:20:02,839 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 08:20:02,839 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 08:20:02,839 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 08:20:02,839 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 08:20:02,839 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 08:20:02,839 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 08:20:02,839 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 08:20:02,839 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 08:20:02,839 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 08:20:02,840 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 08:20:02,840 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 08:20:02,840 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 08:20:02,840 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 08:20:02,840 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 08:20:02,840 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 08:20:02,840 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 08:20:02,840 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-01 08:20:03,023 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 08:20:03,043 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 08:20:03,044 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 08:20:03,045 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 08:20:03,046 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 08:20:03,046 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-alloc-spinlock_drivers-media-rc-imon.cil.i [2023-04-01 08:20:04,108 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 08:20:04,559 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 08:20:04,560 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i [2023-04-01 08:20:04,594 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/56c4f2608/c354ee86c30c43a98dc70d0b39b6e9c5/FLAG37f2bd541 [2023-04-01 08:20:04,608 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/56c4f2608/c354ee86c30c43a98dc70d0b39b6e9c5 [2023-04-01 08:20:04,610 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 08:20:04,611 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 08:20:04,613 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 08:20:04,613 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 08:20:04,615 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 08:20:04,616 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 08:20:04" (1/1) ... [2023-04-01 08:20:04,617 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6635de7a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:20:04, skipping insertion in model container [2023-04-01 08:20:04,617 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 08:20:04" (1/1) ... [2023-04-01 08:20:04,627 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 08:20:04,726 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 08:20:06,350 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-alloc-spinlock_drivers-media-rc-imon.cil.i[293480,293493] [2023-04-01 08:20:06,353 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-alloc-spinlock_drivers-media-rc-imon.cil.i[293625,293638] [2023-04-01 08:20:06,363 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 08:20:06,394 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 08:20:06,635 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-alloc-spinlock_drivers-media-rc-imon.cil.i[293480,293493] [2023-04-01 08:20:06,636 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-alloc-spinlock_drivers-media-rc-imon.cil.i[293625,293638] [2023-04-01 08:20:06,640 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 08:20:06,716 WARN L667 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 08:20:06,716 WARN L667 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 08:20:06,721 INFO L208 MainTranslator]: Completed translation [2023-04-01 08:20:06,721 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:20:06 WrapperNode [2023-04-01 08:20:06,721 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 08:20:06,722 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 08:20:06,722 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 08:20:06,722 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 08:20:06,730 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:20:06" (1/1) ... [2023-04-01 08:20:06,730 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:20:06" (1/1) ... [2023-04-01 08:20:06,809 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:20:06" (1/1) ... [2023-04-01 08:20:06,809 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:20:06" (1/1) ... [2023-04-01 08:20:06,941 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:20:06" (1/1) ... [2023-04-01 08:20:06,964 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:20:06" (1/1) ... [2023-04-01 08:20:06,987 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:20:06" (1/1) ... [2023-04-01 08:20:07,005 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:20:06" (1/1) ... [2023-04-01 08:20:07,034 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 08:20:07,036 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 08:20:07,037 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 08:20:07,037 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 08:20:07,037 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:20:06" (1/1) ... [2023-04-01 08:20:07,157 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 08:20:07,164 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 08:20:07,202 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 08:20:07,245 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 08:20:07,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 08:20:07,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 08:20:07,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-04-01 08:20:07,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-01 08:20:07,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 08:20:07,252 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit [2023-04-01 08:20:07,252 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-04-01 08:20:07,252 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2023-04-01 08:20:07,252 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-04-01 08:20:07,252 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-04-01 08:20:07,252 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_is_locked [2023-04-01 08:20:07,252 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-01 08:20:07,252 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-01 08:20:07,252 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2023-04-01 08:20:07,252 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-04-01 08:20:07,322 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2023-04-01 08:20:07,322 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2023-04-01 08:20:07,322 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2023-04-01 08:20:07,322 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2023-04-01 08:20:07,322 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2023-04-01 08:20:07,322 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_control_urb [2023-04-01 08:20:07,322 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2023-04-01 08:20:07,322 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-04-01 08:20:07,322 INFO L138 BoogieDeclarations]: Found implementation of procedure input_allocate_device [2023-04-01 08:20:07,323 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_drvdata [2023-04-01 08:20:07,323 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2023-04-01 08:20:07,323 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_rel [2023-04-01 08:20:07,323 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2023-04-01 08:20:07,323 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2023-04-01 08:20:07,323 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_to_input_id [2023-04-01 08:20:07,323 INFO L138 BoogieDeclarations]: Found implementation of procedure free_imon_context [2023-04-01 08:20:07,323 INFO L138 BoogieDeclarations]: Found implementation of procedure display_open [2023-04-01 08:20:07,323 INFO L138 BoogieDeclarations]: Found implementation of procedure display_close [2023-04-01 08:20:07,323 INFO L138 BoogieDeclarations]: Found implementation of procedure send_packet [2023-04-01 08:20:07,323 INFO L138 BoogieDeclarations]: Found implementation of procedure send_associate_24g [2023-04-01 08:20:07,323 INFO L138 BoogieDeclarations]: Found implementation of procedure send_set_imon_clock [2023-04-01 08:20:07,323 INFO L138 BoogieDeclarations]: Found implementation of procedure show_associate_remote [2023-04-01 08:20:07,324 INFO L138 BoogieDeclarations]: Found implementation of procedure store_associate_remote [2023-04-01 08:20:07,324 INFO L138 BoogieDeclarations]: Found implementation of procedure show_imon_clock [2023-04-01 08:20:07,324 INFO L138 BoogieDeclarations]: Found implementation of procedure store_imon_clock [2023-04-01 08:20:07,324 INFO L138 BoogieDeclarations]: Found implementation of procedure vfd_write [2023-04-01 08:20:07,324 INFO L138 BoogieDeclarations]: Found implementation of procedure lcd_write [2023-04-01 08:20:07,324 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_tx_callback [2023-04-01 08:20:07,324 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_touch_display_timeout [2023-04-01 08:20:07,324 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_ir_change_protocol [2023-04-01 08:20:07,324 INFO L138 BoogieDeclarations]: Found implementation of procedure tv2int [2023-04-01 08:20:07,324 INFO L138 BoogieDeclarations]: Found implementation of procedure stabilize [2023-04-01 08:20:07,324 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_remote_key_lookup [2023-04-01 08:20:07,324 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_mce_key_lookup [2023-04-01 08:20:07,324 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_panel_key_lookup [2023-04-01 08:20:07,325 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_mouse_event [2023-04-01 08:20:07,325 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_touch_event [2023-04-01 08:20:07,325 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_pad_to_keys [2023-04-01 08:20:07,325 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_parse_press_type [2023-04-01 08:20:07,325 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_incoming_packet [2023-04-01 08:20:07,325 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_rx_callback_intf0 [2023-04-01 08:20:07,325 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_rx_callback_intf1 [2023-04-01 08:20:07,325 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_get_ffdc_type [2023-04-01 08:20:07,325 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_set_display_type [2023-04-01 08:20:07,325 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_init_rdev [2023-04-01 08:20:07,325 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_init_idev [2023-04-01 08:20:07,325 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_init_touch [2023-04-01 08:20:07,325 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_find_endpoints [2023-04-01 08:20:07,325 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_init_intf0 [2023-04-01 08:20:07,325 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_init_intf1 [2023-04-01 08:20:07,326 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_init_display [2023-04-01 08:20:07,326 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_probe [2023-04-01 08:20:07,326 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_disconnect [2023-04-01 08:20:07,326 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_suspend [2023-04-01 08:20:07,326 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_resume [2023-04-01 08:20:07,326 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_driver_init [2023-04-01 08:20:07,326 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_driver_exit [2023-04-01 08:20:07,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_imon_driver_exit_11_2 [2023-04-01 08:20:07,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_init_imon_driver_init_11_11 [2023-04-01 08:20:07,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_allocate_external_0 [2023-04-01 08:20:07,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2023-04-01 08:20:07,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_9_1 [2023-04-01 08:20:07,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_dummy_resourceless_instance_6_11_4 [2023-04-01 08:20:07,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_file_operations_instance_5_11_5 [2023-04-01 08:20:07,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_deregister_6_2 [2023-04-01 08:20:07,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_deregister_7_1 [2023-04-01 08:20:07,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_6_3 [2023-04-01 08:20:07,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_8_2 [2023-04-01 08:20:07,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_10_2 [2023-04-01 08:20:07,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_dummy_resourceless_instance_6_11_6 [2023-04-01 08:20:07,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_file_operations_instance_5_11_7 [2023-04-01 08:20:07,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_3 [2023-04-01 08:20:07,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_9 [2023-04-01 08:20:07,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_3_3 [2023-04-01 08:20:07,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_3_9 [2023-04-01 08:20:07,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_entry_EMGentry_11 [2023-04-01 08:20:07,327 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 08:20:07,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_file_operations_instance_0 [2023-04-01 08:20:07,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_file_operations_instance_1 [2023-04-01 08:20:07,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_callback_0_5 [2023-04-01 08:20:07,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_callback_1_5 [2023-04-01 08:20:07,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_probe_0_12 [2023-04-01 08:20:07,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_probe_1_12 [2023-04-01 08:20:07,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_release_0_2 [2023-04-01 08:20:07,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_release_1_2 [2023-04-01 08:20:07,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_write_0_4 [2023-04-01 08:20:07,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_write_1_4 [2023-04-01 08:20:07,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_external_data [2023-04-01 08:20:07,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2023-04-01 08:20:07,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_struct_device_attribute_dummy_resourceless_instance_2 [2023-04-01 08:20:07,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_struct_device_attribute_dummy_resourceless_instance_3 [2023-04-01 08:20:07,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-04-01 08:20:07,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-04-01 08:20:07,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_15 [2023-04-01 08:20:07,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2023-04-01 08:20:07,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_15 [2023-04-01 08:20:07,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2023-04-01 08:20:07,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_1 [2023-04-01 08:20:07,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_5 [2023-04-01 08:20:07,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_1 [2023-04-01 08:20:07,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_5 [2023-04-01 08:20:07,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_4_1 [2023-04-01 08:20:07,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_4_3 [2023-04-01 08:20:07,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_5_1 [2023-04-01 08:20:07,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_5_15 [2023-04-01 08:20:07,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_6_1 [2023-04-01 08:20:07,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_6_4 [2023-04-01 08:20:07,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_instance_callback_4_2 [2023-04-01 08:20:07,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_timer_instance_4 [2023-04-01 08:20:07,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_deregister [2023-04-01 08:20:07,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_dummy_factory_6 [2023-04-01 08:20:07,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_post_5_9 [2023-04-01 08:20:07,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_pre_5_10 [2023-04-01 08:20:07,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_probe_5_13 [2023-04-01 08:20:07,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_5_4 [2023-04-01 08:20:07,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_resume_5_7 [2023-04-01 08:20:07,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_suspend_5_8 [2023-04-01 08:20:07,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_register_driver [2023-04-01 08:20:07,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_usb_instance_5 [2023-04-01 08:20:07,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata_39 [2023-04-01 08:20:07,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata_40 [2023-04-01 08:20:07,331 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-01 08:20:07,331 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-01 08:20:07,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata_52 [2023-04-01 08:20:07,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_53 [2023-04-01 08:20:07,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata_54 [2023-04-01 08:20:07,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata_55 [2023-04-01 08:20:07,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata_56 [2023-04-01 08:20:07,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata_57 [2023-04-01 08:20:07,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_58 [2023-04-01 08:20:07,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_59 [2023-04-01 08:20:07,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_60 [2023-04-01 08:20:07,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_62 [2023-04-01 08:20:07,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_63 [2023-04-01 08:20:07,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_65 [2023-04-01 08:20:07,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_67 [2023-04-01 08:20:07,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_69 [2023-04-01 08:20:07,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_71 [2023-04-01 08:20:07,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_74 [2023-04-01 08:20:07,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_76 [2023-04-01 08:20:07,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_79 [2023-04-01 08:20:07,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_81 [2023-04-01 08:20:07,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_82 [2023-04-01 08:20:07,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_alloc_urb_83 [2023-04-01 08:20:07,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_alloc_urb_84 [2023-04-01 08:20:07,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_85 [2023-04-01 08:20:07,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_alloc_urb_86 [2023-04-01 08:20:07,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_87 [2023-04-01 08:20:07,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_88 [2023-04-01 08:20:07,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_89 [2023-04-01 08:20:07,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_90 [2023-04-01 08:20:07,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_register_driver_91 [2023-04-01 08:20:07,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_deregister_92 [2023-04-01 08:20:07,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-01 08:20:07,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2023-04-01 08:20:07,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-04-01 08:20:07,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-04-01 08:20:07,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spi_alloc_master [2023-04-01 08:20:07,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-01 08:20:07,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-01 08:20:07,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-01 08:20:07,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-01 08:20:07,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-04-01 08:20:07,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_init [2023-04-01 08:20:07,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-04-01 08:20:07,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-04-01 08:20:07,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kzalloc [2023-04-01 08:20:07,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-04-01 08:20:07,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-01 08:20:07,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-01 08:20:07,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-01 08:20:07,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-01 08:20:07,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2023-04-01 08:20:07,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-01 08:20:07,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-04-01 08:20:07,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-04-01 08:20:07,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xzalloc [2023-04-01 08:20:07,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-01 08:20:07,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-01 08:20:07,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2023-04-01 08:20:07,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2023-04-01 08:20:07,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create [2023-04-01 08:20:07,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create_N [2023-04-01 08:20:07,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join [2023-04-01 08:20:07,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join_N [2023-04-01 08:20:07,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_alloc_lock_of_task_struct [2023-04-01 08:20:07,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_alloc_lock_of_task_struct [2023-04-01 08:20:07,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_alloc_lock_of_task_struct [2023-04-01 08:20:07,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_alloc_lock_of_task_struct [2023-04-01 08:20:07,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_alloc_lock_of_task_struct [2023-04-01 08:20:07,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_alloc_lock_of_task_struct [2023-04-01 08:20:07,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_alloc_lock_of_task_struct [2023-04-01 08:20:07,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_alloc_lock_of_task_struct [2023-04-01 08:20:07,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_i_lock_of_inode [2023-04-01 08:20:07,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_i_lock_of_inode [2023-04-01 08:20:07,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_i_lock_of_inode [2023-04-01 08:20:07,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_i_lock_of_inode [2023-04-01 08:20:07,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_i_lock_of_inode [2023-04-01 08:20:07,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_i_lock_of_inode [2023-04-01 08:20:07,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_i_lock_of_inode [2023-04-01 08:20:07,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_i_lock_of_inode [2023-04-01 08:20:07,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_kc_lock_of_imon_context [2023-04-01 08:20:07,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_kc_lock_of_imon_context [2023-04-01 08:20:07,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_kc_lock_of_imon_context [2023-04-01 08:20:07,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_kc_lock_of_imon_context [2023-04-01 08:20:07,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_kc_lock_of_imon_context [2023-04-01 08:20:07,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_kc_lock_of_imon_context [2023-04-01 08:20:07,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_kc_lock_of_imon_context [2023-04-01 08:20:07,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_kc_lock_of_imon_context [2023-04-01 08:20:07,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock [2023-04-01 08:20:07,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock [2023-04-01 08:20:07,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock [2023-04-01 08:20:07,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock [2023-04-01 08:20:07,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock [2023-04-01 08:20:07,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock [2023-04-01 08:20:07,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock [2023-04-01 08:20:07,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock [2023-04-01 08:20:07,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2023-04-01 08:20:07,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_NOT_ARG_SIGN [2023-04-01 08:20:07,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock_of_NOT_ARG_SIGN [2023-04-01 08:20:07,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock_of_NOT_ARG_SIGN [2023-04-01 08:20:07,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock_of_NOT_ARG_SIGN [2023-04-01 08:20:07,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock_of_NOT_ARG_SIGN [2023-04-01 08:20:07,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock_of_NOT_ARG_SIGN [2023-04-01 08:20:07,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock_of_NOT_ARG_SIGN [2023-04-01 08:20:07,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_node_size_lock_of_pglist_data [2023-04-01 08:20:07,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_node_size_lock_of_pglist_data [2023-04-01 08:20:07,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_node_size_lock_of_pglist_data [2023-04-01 08:20:07,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_node_size_lock_of_pglist_data [2023-04-01 08:20:07,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_node_size_lock_of_pglist_data [2023-04-01 08:20:07,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_node_size_lock_of_pglist_data [2023-04-01 08:20:07,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_node_size_lock_of_pglist_data [2023-04-01 08:20:07,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_node_size_lock_of_pglist_data [2023-04-01 08:20:07,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_ptl [2023-04-01 08:20:07,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_ptl [2023-04-01 08:20:07,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_ptl [2023-04-01 08:20:07,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_ptl [2023-04-01 08:20:07,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_ptl [2023-04-01 08:20:07,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_ptl [2023-04-01 08:20:07,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_ptl [2023-04-01 08:20:07,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_ptl [2023-04-01 08:20:07,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_siglock_of_sighand_struct [2023-04-01 08:20:07,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_siglock_of_sighand_struct [2023-04-01 08:20:07,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_siglock_of_sighand_struct [2023-04-01 08:20:07,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_siglock_of_sighand_struct [2023-04-01 08:20:07,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_siglock_of_sighand_struct [2023-04-01 08:20:07,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_siglock_of_sighand_struct [2023-04-01 08:20:07,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_siglock_of_sighand_struct [2023-04-01 08:20:07,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_siglock_of_sighand_struct [2023-04-01 08:20:07,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-01 08:20:07,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-04-01 08:20:07,358 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 08:20:07,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_alloc_spinlock__nonatomic [2023-04-01 08:20:07,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_alloc_spinlock__wrong_flags [2023-04-01 08:20:07,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ___ratelimit [2023-04-01 08:20:07,358 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_from_user_overflow [2023-04-01 08:20:07,358 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-04-01 08:20:07,358 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-04-01 08:20:07,358 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-04-01 08:20:07,359 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-04-01 08:20:07,359 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-01 08:20:07,359 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-04-01 08:20:07,359 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-04-01 08:20:07,359 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-01 08:20:07,359 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2023-04-01 08:20:07,359 INFO L138 BoogieDeclarations]: Found implementation of procedure complete_all [2023-04-01 08:20:07,359 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-04-01 08:20:07,359 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-01 08:20:07,359 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-04-01 08:20:07,359 INFO L138 BoogieDeclarations]: Found implementation of procedure do_gettimeofday [2023-04-01 08:20:07,359 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-04-01 08:20:07,360 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2023-04-01 08:20:07,360 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_device [2023-04-01 08:20:07,360 INFO L138 BoogieDeclarations]: Found implementation of procedure input_register_device [2023-04-01 08:20:07,360 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2023-04-01 08:20:07,360 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_device [2023-04-01 08:20:07,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-04-01 08:20:07,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-04-01 08:20:07,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-01 08:20:07,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2023-04-01 08:20:07,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_usb_register_driver [2023-04-01 08:20:07,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-04-01 08:20:07,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-04-01 08:20:07,360 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-04-01 08:20:07,360 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-04-01 08:20:07,360 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-04-01 08:20:07,360 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-04-01 08:20:07,360 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-01 08:20:07,361 INFO L138 BoogieDeclarations]: Found implementation of procedure noop_llseek [2023-04-01 08:20:07,361 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-01 08:20:07,361 INFO L138 BoogieDeclarations]: Found implementation of procedure rc_allocate_device [2023-04-01 08:20:07,361 INFO L138 BoogieDeclarations]: Found implementation of procedure rc_free_device [2023-04-01 08:20:07,361 INFO L138 BoogieDeclarations]: Found implementation of procedure rc_g_keycode_from_table [2023-04-01 08:20:07,361 INFO L138 BoogieDeclarations]: Found implementation of procedure rc_keydown [2023-04-01 08:20:07,361 INFO L138 BoogieDeclarations]: Found implementation of procedure rc_keyup [2023-04-01 08:20:07,361 INFO L138 BoogieDeclarations]: Found implementation of procedure rc_register_device [2023-04-01 08:20:07,361 INFO L138 BoogieDeclarations]: Found implementation of procedure rc_unregister_device [2023-04-01 08:20:07,361 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2023-04-01 08:20:07,361 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2023-04-01 08:20:07,361 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2023-04-01 08:20:07,361 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2023-04-01 08:20:07,361 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister [2023-04-01 08:20:07,361 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister_dev [2023-04-01 08:20:07,361 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_find_interface [2023-04-01 08:20:07,361 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-04-01 08:20:07,361 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_dev [2023-04-01 08:20:07,362 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ifnum_to_if [2023-04-01 08:20:07,362 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-04-01 08:20:07,362 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_dev [2023-04-01 08:20:07,362 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_driver [2023-04-01 08:20:07,362 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_interruptible [2023-04-01 08:20:07,362 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-01 08:20:07,362 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-01 08:20:07,362 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-01 08:20:07,362 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-04-01 08:20:07,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-01 08:20:07,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-01 08:20:07,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_init [2023-04-01 08:20:07,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-04-01 08:20:07,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-04-01 08:20:07,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-04-01 08:20:07,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_usb_register_driver [2023-04-01 08:20:07,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-01 08:20:07,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-04-01 08:20:07,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-01 08:20:07,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-04-01 08:20:07,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-04-01 08:20:07,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-01 08:20:07,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-01 08:20:07,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-04-01 08:20:07,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-04-01 08:20:07,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-04-01 08:20:07,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kzalloc [2023-04-01 08:20:07,363 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit [2023-04-01 08:20:07,363 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-04-01 08:20:07,363 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2023-04-01 08:20:07,363 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-01 08:20:07,363 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-04-01 08:20:07,363 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-04-01 08:20:07,363 INFO L130 BoogieDeclarations]: Found specification of procedure snprintf [2023-04-01 08:20:07,364 INFO L130 BoogieDeclarations]: Found specification of procedure sscanf [2023-04-01 08:20:07,364 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-04-01 08:20:07,364 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-04-01 08:20:07,364 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-01 08:20:07,364 INFO L130 BoogieDeclarations]: Found specification of procedure strlen [2023-04-01 08:20:07,364 INFO L130 BoogieDeclarations]: Found specification of procedure strcpy [2023-04-01 08:20:07,364 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2023-04-01 08:20:07,364 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-04-01 08:20:07,364 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-04-01 08:20:07,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 08:20:07,364 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-04-01 08:20:07,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_58 [2023-04-01 08:20:07,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_60 [2023-04-01 08:20:07,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_63 [2023-04-01 08:20:07,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_65 [2023-04-01 08:20:07,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_67 [2023-04-01 08:20:07,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_69 [2023-04-01 08:20:07,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_71 [2023-04-01 08:20:07,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_74 [2023-04-01 08:20:07,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_76 [2023-04-01 08:20:07,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_79 [2023-04-01 08:20:07,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_kc_lock_of_imon_context [2023-04-01 08:20:07,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_kc_lock_of_imon_context [2023-04-01 08:20:07,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-04-01 08:20:07,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-04-01 08:20:07,368 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-04-01 08:20:07,368 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_is_locked [2023-04-01 08:20:07,368 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-04-01 08:20:07,369 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-01 08:20:07,369 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-01 08:20:07,369 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-01 08:20:07,369 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-01 08:20:07,369 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-01 08:20:07,369 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_59 [2023-04-01 08:20:07,369 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-04-01 08:20:07,369 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2023-04-01 08:20:07,369 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-01 08:20:07,369 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 08:20:07,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 08:20:07,369 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 08:20:07,369 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_interruptible [2023-04-01 08:20:07,369 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-04-01 08:20:07,369 INFO L130 BoogieDeclarations]: Found specification of procedure complete_all [2023-04-01 08:20:07,369 INFO L130 BoogieDeclarations]: Found specification of procedure do_gettimeofday [2023-04-01 08:20:07,369 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2023-04-01 08:20:07,370 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2023-04-01 08:20:07,370 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-04-01 08:20:07,370 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-04-01 08:20:07,370 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-04-01 08:20:07,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_62 [2023-04-01 08:20:07,370 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-04-01 08:20:07,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_88 [2023-04-01 08:20:07,370 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-04-01 08:20:07,370 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_from_user_overflow [2023-04-01 08:20:07,370 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-04-01 08:20:07,370 INFO L130 BoogieDeclarations]: Found specification of procedure ___ratelimit [2023-04-01 08:20:07,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata_39 [2023-04-01 08:20:07,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata_54 [2023-04-01 08:20:07,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata_55 [2023-04-01 08:20:07,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata_56 [2023-04-01 08:20:07,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata_57 [2023-04-01 08:20:07,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata_40 [2023-04-01 08:20:07,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata_52 [2023-04-01 08:20:07,370 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-01 08:20:07,371 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-04-01 08:20:07,371 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-04-01 08:20:07,371 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2023-04-01 08:20:07,371 INFO L130 BoogieDeclarations]: Found specification of procedure noop_llseek [2023-04-01 08:20:07,371 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2023-04-01 08:20:07,371 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2023-04-01 08:20:07,371 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2023-04-01 08:20:07,371 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2023-04-01 08:20:07,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 08:20:07,371 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_dev [2023-04-01 08:20:07,371 INFO L130 BoogieDeclarations]: Found specification of procedure usb_find_interface [2023-04-01 08:20:07,371 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ifnum_to_if [2023-04-01 08:20:07,371 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2023-04-01 08:20:07,371 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2023-04-01 08:20:07,371 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_register_driver_91 [2023-04-01 08:20:07,371 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2023-04-01 08:20:07,371 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_deregister_92 [2023-04-01 08:20:07,372 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_dev [2023-04-01 08:20:07,372 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister_dev [2023-04-01 08:20:07,372 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_control_urb [2023-04-01 08:20:07,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 08:20:07,372 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2023-04-01 08:20:07,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_alloc_urb_83 [2023-04-01 08:20:07,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_alloc_urb_84 [2023-04-01 08:20:07,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_alloc_urb_86 [2023-04-01 08:20:07,372 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-04-01 08:20:07,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_53 [2023-04-01 08:20:07,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_81 [2023-04-01 08:20:07,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_82 [2023-04-01 08:20:07,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_85 [2023-04-01 08:20:07,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_87 [2023-04-01 08:20:07,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_89 [2023-04-01 08:20:07,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_90 [2023-04-01 08:20:07,372 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-04-01 08:20:07,372 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-04-01 08:20:07,373 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-01 08:20:07,373 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-01 08:20:07,373 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-01 08:20:07,373 INFO L130 BoogieDeclarations]: Found specification of procedure input_allocate_device [2023-04-01 08:20:07,373 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_device [2023-04-01 08:20:07,373 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_drvdata [2023-04-01 08:20:07,373 INFO L130 BoogieDeclarations]: Found specification of procedure input_register_device [2023-04-01 08:20:07,373 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2023-04-01 08:20:07,373 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2023-04-01 08:20:07,373 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2023-04-01 08:20:07,373 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_rel [2023-04-01 08:20:07,373 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2023-04-01 08:20:07,373 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2023-04-01 08:20:07,373 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2023-04-01 08:20:07,373 INFO L130 BoogieDeclarations]: Found specification of procedure usb_to_input_id [2023-04-01 08:20:07,373 INFO L130 BoogieDeclarations]: Found specification of procedure rc_allocate_device [2023-04-01 08:20:07,373 INFO L130 BoogieDeclarations]: Found specification of procedure rc_free_device [2023-04-01 08:20:07,374 INFO L130 BoogieDeclarations]: Found specification of procedure rc_register_device [2023-04-01 08:20:07,374 INFO L130 BoogieDeclarations]: Found specification of procedure rc_unregister_device [2023-04-01 08:20:07,374 INFO L130 BoogieDeclarations]: Found specification of procedure rc_keydown [2023-04-01 08:20:07,374 INFO L130 BoogieDeclarations]: Found specification of procedure rc_keyup [2023-04-01 08:20:07,374 INFO L130 BoogieDeclarations]: Found specification of procedure rc_g_keycode_from_table [2023-04-01 08:20:07,374 INFO L130 BoogieDeclarations]: Found specification of procedure imon_probe [2023-04-01 08:20:07,374 INFO L130 BoogieDeclarations]: Found specification of procedure imon_disconnect [2023-04-01 08:20:07,374 INFO L130 BoogieDeclarations]: Found specification of procedure usb_rx_callback_intf0 [2023-04-01 08:20:07,374 INFO L130 BoogieDeclarations]: Found specification of procedure usb_rx_callback_intf1 [2023-04-01 08:20:07,374 INFO L130 BoogieDeclarations]: Found specification of procedure usb_tx_callback [2023-04-01 08:20:07,374 INFO L130 BoogieDeclarations]: Found specification of procedure imon_resume [2023-04-01 08:20:07,374 INFO L130 BoogieDeclarations]: Found specification of procedure imon_suspend [2023-04-01 08:20:07,374 INFO L130 BoogieDeclarations]: Found specification of procedure display_open [2023-04-01 08:20:07,374 INFO L130 BoogieDeclarations]: Found specification of procedure display_close [2023-04-01 08:20:07,374 INFO L130 BoogieDeclarations]: Found specification of procedure vfd_write [2023-04-01 08:20:07,374 INFO L130 BoogieDeclarations]: Found specification of procedure lcd_write [2023-04-01 08:20:07,374 INFO L130 BoogieDeclarations]: Found specification of procedure free_imon_context [2023-04-01 08:20:07,374 INFO L130 BoogieDeclarations]: Found specification of procedure send_packet [2023-04-01 08:20:07,375 INFO L130 BoogieDeclarations]: Found specification of procedure send_associate_24g [2023-04-01 08:20:07,375 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-01 08:20:07,375 INFO L130 BoogieDeclarations]: Found specification of procedure send_set_imon_clock [2023-04-01 08:20:07,375 INFO L130 BoogieDeclarations]: Found specification of procedure show_associate_remote [2023-04-01 08:20:07,375 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-04-01 08:20:07,375 INFO L130 BoogieDeclarations]: Found specification of procedure store_associate_remote [2023-04-01 08:20:07,375 INFO L130 BoogieDeclarations]: Found specification of procedure show_imon_clock [2023-04-01 08:20:07,375 INFO L130 BoogieDeclarations]: Found specification of procedure store_imon_clock [2023-04-01 08:20:07,375 INFO L130 BoogieDeclarations]: Found specification of procedure imon_touch_display_timeout [2023-04-01 08:20:07,375 INFO L130 BoogieDeclarations]: Found specification of procedure imon_ir_change_protocol [2023-04-01 08:20:07,375 INFO L130 BoogieDeclarations]: Found specification of procedure tv2int [2023-04-01 08:20:07,375 INFO L130 BoogieDeclarations]: Found specification of procedure stabilize [2023-04-01 08:20:07,375 INFO L130 BoogieDeclarations]: Found specification of procedure imon_remote_key_lookup [2023-04-01 08:20:07,375 INFO L130 BoogieDeclarations]: Found specification of procedure imon_mce_key_lookup [2023-04-01 08:20:07,375 INFO L130 BoogieDeclarations]: Found specification of procedure imon_panel_key_lookup [2023-04-01 08:20:07,375 INFO L130 BoogieDeclarations]: Found specification of procedure imon_mouse_event [2023-04-01 08:20:07,375 INFO L130 BoogieDeclarations]: Found specification of procedure imon_touch_event [2023-04-01 08:20:07,377 INFO L130 BoogieDeclarations]: Found specification of procedure imon_pad_to_keys [2023-04-01 08:20:07,378 INFO L130 BoogieDeclarations]: Found specification of procedure imon_parse_press_type [2023-04-01 08:20:07,378 INFO L130 BoogieDeclarations]: Found specification of procedure imon_incoming_packet [2023-04-01 08:20:07,378 INFO L130 BoogieDeclarations]: Found specification of procedure imon_get_ffdc_type [2023-04-01 08:20:07,378 INFO L130 BoogieDeclarations]: Found specification of procedure imon_set_display_type [2023-04-01 08:20:07,378 INFO L130 BoogieDeclarations]: Found specification of procedure imon_init_rdev [2023-04-01 08:20:07,378 INFO L130 BoogieDeclarations]: Found specification of procedure imon_init_idev [2023-04-01 08:20:07,378 INFO L130 BoogieDeclarations]: Found specification of procedure imon_init_touch [2023-04-01 08:20:07,378 INFO L130 BoogieDeclarations]: Found specification of procedure imon_find_endpoints [2023-04-01 08:20:07,378 INFO L130 BoogieDeclarations]: Found specification of procedure imon_init_intf0 [2023-04-01 08:20:07,378 INFO L130 BoogieDeclarations]: Found specification of procedure imon_init_intf1 [2023-04-01 08:20:07,378 INFO L130 BoogieDeclarations]: Found specification of procedure imon_init_display [2023-04-01 08:20:07,378 INFO L130 BoogieDeclarations]: Found specification of procedure imon_driver_init [2023-04-01 08:20:07,378 INFO L130 BoogieDeclarations]: Found specification of procedure imon_driver_exit [2023-04-01 08:20:07,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_imon_driver_exit_11_2 [2023-04-01 08:20:07,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_init_imon_driver_init_11_11 [2023-04-01 08:20:07,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_allocate_external_0 [2023-04-01 08:20:07,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2023-04-01 08:20:07,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_9_1 [2023-04-01 08:20:07,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_dummy_resourceless_instance_6_11_4 [2023-04-01 08:20:07,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_file_operations_instance_5_11_5 [2023-04-01 08:20:07,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_deregister_6_2 [2023-04-01 08:20:07,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_deregister_7_1 [2023-04-01 08:20:07,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_6_3 [2023-04-01 08:20:07,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_8_2 [2023-04-01 08:20:07,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_10_2 [2023-04-01 08:20:07,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_dummy_resourceless_instance_6_11_6 [2023-04-01 08:20:07,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_file_operations_instance_5_11_7 [2023-04-01 08:20:07,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_3 [2023-04-01 08:20:07,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_9 [2023-04-01 08:20:07,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_3_3 [2023-04-01 08:20:07,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_3_9 [2023-04-01 08:20:07,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_entry_EMGentry_11 [2023-04-01 08:20:07,379 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 08:20:07,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_file_operations_instance_0 [2023-04-01 08:20:07,380 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_file_operations_instance_1 [2023-04-01 08:20:07,380 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_callback_0_5 [2023-04-01 08:20:07,380 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_callback_1_5 [2023-04-01 08:20:07,380 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_probe_0_12 [2023-04-01 08:20:07,380 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_probe_1_12 [2023-04-01 08:20:07,380 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_release_0_2 [2023-04-01 08:20:07,380 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_release_1_2 [2023-04-01 08:20:07,380 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_write_0_4 [2023-04-01 08:20:07,380 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_write_1_4 [2023-04-01 08:20:07,380 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_external_data [2023-04-01 08:20:07,380 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2023-04-01 08:20:07,380 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_struct_device_attribute_dummy_resourceless_instance_2 [2023-04-01 08:20:07,380 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_struct_device_attribute_dummy_resourceless_instance_3 [2023-04-01 08:20:07,380 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-04-01 08:20:07,380 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-04-01 08:20:07,380 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_15 [2023-04-01 08:20:07,380 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2023-04-01 08:20:07,380 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_15 [2023-04-01 08:20:07,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2023-04-01 08:20:07,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_1 [2023-04-01 08:20:07,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_5 [2023-04-01 08:20:07,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_1 [2023-04-01 08:20:07,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_5 [2023-04-01 08:20:07,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_4_1 [2023-04-01 08:20:07,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_4_3 [2023-04-01 08:20:07,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_5_1 [2023-04-01 08:20:07,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_5_15 [2023-04-01 08:20:07,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_6_1 [2023-04-01 08:20:07,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_6_4 [2023-04-01 08:20:07,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_instance_callback_4_2 [2023-04-01 08:20:07,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_timer_instance_4 [2023-04-01 08:20:07,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_deregister [2023-04-01 08:20:07,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_dummy_factory_6 [2023-04-01 08:20:07,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_post_5_9 [2023-04-01 08:20:07,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_pre_5_10 [2023-04-01 08:20:07,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_probe_5_13 [2023-04-01 08:20:07,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_5_4 [2023-04-01 08:20:07,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_resume_5_7 [2023-04-01 08:20:07,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_suspend_5_8 [2023-04-01 08:20:07,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_register_driver [2023-04-01 08:20:07,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_usb_instance_5 [2023-04-01 08:20:07,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-01 08:20:07,382 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-04-01 08:20:07,382 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-01 08:20:07,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_alloc_spinlock__nonatomic [2023-04-01 08:20:07,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_alloc_spinlock__wrong_flags [2023-04-01 08:20:07,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-04-01 08:20:07,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2023-04-01 08:20:07,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xzalloc [2023-04-01 08:20:07,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-01 08:20:07,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spi_alloc_master [2023-04-01 08:20:07,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-01 08:20:07,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-01 08:20:07,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-01 08:20:07,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-01 08:20:07,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-04-01 08:20:07,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-04-01 08:20:07,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-01 08:20:07,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-04-01 08:20:07,383 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 08:20:07,383 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-01 08:20:07,383 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 08:20:07,383 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-01 08:20:07,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 08:20:07,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-01 08:20:07,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-01 08:20:07,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2023-04-01 08:20:07,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2023-04-01 08:20:07,383 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 08:20:07,383 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-01 08:20:07,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create [2023-04-01 08:20:07,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create_N [2023-04-01 08:20:07,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join [2023-04-01 08:20:07,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join_N [2023-04-01 08:20:07,384 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 08:20:07,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_alloc_lock_of_task_struct [2023-04-01 08:20:07,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_alloc_lock_of_task_struct [2023-04-01 08:20:07,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_alloc_lock_of_task_struct [2023-04-01 08:20:07,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_alloc_lock_of_task_struct [2023-04-01 08:20:07,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_alloc_lock_of_task_struct [2023-04-01 08:20:07,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_alloc_lock_of_task_struct [2023-04-01 08:20:07,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_alloc_lock_of_task_struct [2023-04-01 08:20:07,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_alloc_lock_of_task_struct [2023-04-01 08:20:07,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_i_lock_of_inode [2023-04-01 08:20:07,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_i_lock_of_inode [2023-04-01 08:20:07,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_i_lock_of_inode [2023-04-01 08:20:07,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_i_lock_of_inode [2023-04-01 08:20:07,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_i_lock_of_inode [2023-04-01 08:20:07,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_i_lock_of_inode [2023-04-01 08:20:07,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_i_lock_of_inode [2023-04-01 08:20:07,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_i_lock_of_inode [2023-04-01 08:20:07,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_kc_lock_of_imon_context [2023-04-01 08:20:07,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_kc_lock_of_imon_context [2023-04-01 08:20:07,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_kc_lock_of_imon_context [2023-04-01 08:20:07,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_kc_lock_of_imon_context [2023-04-01 08:20:07,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_kc_lock_of_imon_context [2023-04-01 08:20:07,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_kc_lock_of_imon_context [2023-04-01 08:20:07,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock [2023-04-01 08:20:07,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock [2023-04-01 08:20:07,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock [2023-04-01 08:20:07,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock [2023-04-01 08:20:07,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock [2023-04-01 08:20:07,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock [2023-04-01 08:20:07,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock [2023-04-01 08:20:07,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock [2023-04-01 08:20:07,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2023-04-01 08:20:07,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_NOT_ARG_SIGN [2023-04-01 08:20:07,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock_of_NOT_ARG_SIGN [2023-04-01 08:20:07,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock_of_NOT_ARG_SIGN [2023-04-01 08:20:07,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock_of_NOT_ARG_SIGN [2023-04-01 08:20:07,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock_of_NOT_ARG_SIGN [2023-04-01 08:20:07,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock_of_NOT_ARG_SIGN [2023-04-01 08:20:07,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock_of_NOT_ARG_SIGN [2023-04-01 08:20:07,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_node_size_lock_of_pglist_data [2023-04-01 08:20:07,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_node_size_lock_of_pglist_data [2023-04-01 08:20:07,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_node_size_lock_of_pglist_data [2023-04-01 08:20:07,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_node_size_lock_of_pglist_data [2023-04-01 08:20:07,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_node_size_lock_of_pglist_data [2023-04-01 08:20:07,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_node_size_lock_of_pglist_data [2023-04-01 08:20:07,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_node_size_lock_of_pglist_data [2023-04-01 08:20:07,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_node_size_lock_of_pglist_data [2023-04-01 08:20:07,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_ptl [2023-04-01 08:20:07,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_ptl [2023-04-01 08:20:07,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_ptl [2023-04-01 08:20:07,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_ptl [2023-04-01 08:20:07,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_ptl [2023-04-01 08:20:07,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_ptl [2023-04-01 08:20:07,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_ptl [2023-04-01 08:20:07,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_ptl [2023-04-01 08:20:07,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_siglock_of_sighand_struct [2023-04-01 08:20:07,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_siglock_of_sighand_struct [2023-04-01 08:20:07,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_siglock_of_sighand_struct [2023-04-01 08:20:07,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_siglock_of_sighand_struct [2023-04-01 08:20:07,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_siglock_of_sighand_struct [2023-04-01 08:20:07,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_siglock_of_sighand_struct [2023-04-01 08:20:07,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_siglock_of_sighand_struct [2023-04-01 08:20:07,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_siglock_of_sighand_struct [2023-04-01 08:20:07,387 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 08:20:07,387 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 08:20:07,387 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-01 08:20:07,387 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-01 08:20:07,388 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 08:20:07,388 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-01 08:20:07,388 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-01 08:20:07,388 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 08:20:07,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 08:20:07,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-01 08:20:07,388 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 08:20:07,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-01 08:20:07,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-01 08:20:07,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-01 08:20:07,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-01 08:20:08,084 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 08:20:08,089 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 08:20:08,196 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-01 08:20:20,295 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint mainFINAL: assume true; [2023-04-01 08:20:21,636 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 08:20:23,310 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 08:20:23,311 INFO L302 CfgBuilder]: Removed 6 assume(true) statements. [2023-04-01 08:20:23,315 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 08:20:23 BoogieIcfgContainer [2023-04-01 08:20:23,315 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 08:20:23,316 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 08:20:23,316 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 08:20:23,318 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 08:20:23,319 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 08:20:04" (1/3) ... [2023-04-01 08:20:23,319 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58407e9a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 08:20:23, skipping insertion in model container [2023-04-01 08:20:23,319 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:20:06" (2/3) ... [2023-04-01 08:20:23,319 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58407e9a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 08:20:23, skipping insertion in model container [2023-04-01 08:20:23,319 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 08:20:23" (3/3) ... [2023-04-01 08:20:23,320 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i [2023-04-01 08:20:23,333 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 08:20:23,333 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-04-01 08:20:23,416 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 08:20:23,422 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7a1371ef, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 08:20:23,422 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-04-01 08:20:23,433 INFO L276 IsEmpty]: Start isEmpty. Operand has 2355 states, 1280 states have (on average 1.2390625) internal successors, (1586), 1318 states have internal predecessors, (1586), 752 states have call successors, (752), 252 states have call predecessors, (752), 250 states have return successors, (745), 732 states have call predecessors, (745), 745 states have call successors, (745) [2023-04-01 08:20:23,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2023-04-01 08:20:23,470 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 08:20:23,471 INFO L195 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 08:20:23,471 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_alloc_spinlock__nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 08:20:23,475 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 08:20:23,475 INFO L85 PathProgramCache]: Analyzing trace with hash -1445369855, now seen corresponding path program 1 times [2023-04-01 08:20:23,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 08:20:23,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1839727743] [2023-04-01 08:20:23,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 08:20:23,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 08:20:23,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 08:20:24,401 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2023-04-01 08:20:24,401 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 08:20:24,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1839727743] [2023-04-01 08:20:24,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1839727743] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 08:20:24,405 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 08:20:24,405 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 08:20:24,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1730158175] [2023-04-01 08:20:24,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 08:20:24,412 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 08:20:24,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 08:20:24,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 08:20:24,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 08:20:24,439 INFO L87 Difference]: Start difference. First operand has 2355 states, 1280 states have (on average 1.2390625) internal successors, (1586), 1318 states have internal predecessors, (1586), 752 states have call successors, (752), 252 states have call predecessors, (752), 250 states have return successors, (745), 732 states have call predecessors, (745), 745 states have call successors, (745) Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2023-04-01 08:20:28,097 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 08:20:29,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 08:20:29,047 INFO L93 Difference]: Finished difference Result 4298 states and 5863 transitions. [2023-04-01 08:20:29,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 08:20:29,050 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 264 [2023-04-01 08:20:29,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 08:20:29,079 INFO L225 Difference]: With dead ends: 4298 [2023-04-01 08:20:29,079 INFO L226 Difference]: Without dead ends: 2536 [2023-04-01 08:20:29,090 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-01 08:20:29,093 INFO L413 NwaCegarLoop]: 2096 mSDtfsCounter, 1224 mSDsluCounter, 2042 mSDsCounter, 0 mSdLazyCounter, 452 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1224 SdHoareTripleChecker+Valid, 4138 SdHoareTripleChecker+Invalid, 468 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 452 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2023-04-01 08:20:29,094 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1224 Valid, 4138 Invalid, 468 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 452 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2023-04-01 08:20:29,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2536 states. [2023-04-01 08:20:29,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2536 to 2526. [2023-04-01 08:20:29,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2526 states, 1436 states have (on average 1.2444289693593316) internal successors, (1787), 1470 states have internal predecessors, (1787), 787 states have call successors, (787), 303 states have call predecessors, (787), 302 states have return successors, (789), 769 states have call predecessors, (789), 786 states have call successors, (789) [2023-04-01 08:20:29,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2526 states to 2526 states and 3363 transitions. [2023-04-01 08:20:29,253 INFO L78 Accepts]: Start accepts. Automaton has 2526 states and 3363 transitions. Word has length 264 [2023-04-01 08:20:29,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 08:20:29,255 INFO L495 AbstractCegarLoop]: Abstraction has 2526 states and 3363 transitions. [2023-04-01 08:20:29,255 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2023-04-01 08:20:29,255 INFO L276 IsEmpty]: Start isEmpty. Operand 2526 states and 3363 transitions. [2023-04-01 08:20:29,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2023-04-01 08:20:29,266 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 08:20:29,266 INFO L195 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 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] [2023-04-01 08:20:29,266 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 08:20:29,267 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_alloc_spinlock__nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 08:20:29,267 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 08:20:29,267 INFO L85 PathProgramCache]: Analyzing trace with hash 1131973874, now seen corresponding path program 1 times [2023-04-01 08:20:29,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 08:20:29,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1812107309] [2023-04-01 08:20:29,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 08:20:29,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 08:20:29,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 08:20:29,802 INFO L134 CoverageAnalysis]: Checked inductivity of 1409 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1409 trivial. 0 not checked. [2023-04-01 08:20:29,802 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 08:20:29,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1812107309] [2023-04-01 08:20:29,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1812107309] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 08:20:29,805 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 08:20:29,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 08:20:29,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336292559] [2023-04-01 08:20:29,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 08:20:29,807 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 08:20:29,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 08:20:29,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 08:20:29,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 08:20:29,808 INFO L87 Difference]: Start difference. First operand 2526 states and 3363 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2023-04-01 08:20:33,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 08:20:33,380 INFO L93 Difference]: Finished difference Result 7280 states and 9714 transitions. [2023-04-01 08:20:33,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 08:20:33,381 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 281 [2023-04-01 08:20:33,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 08:20:33,404 INFO L225 Difference]: With dead ends: 7280 [2023-04-01 08:20:33,404 INFO L226 Difference]: Without dead ends: 4806 [2023-04-01 08:20:33,412 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-01 08:20:33,413 INFO L413 NwaCegarLoop]: 2015 mSDtfsCounter, 2004 mSDsluCounter, 1981 mSDsCounter, 0 mSdLazyCounter, 428 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2004 SdHoareTripleChecker+Valid, 3996 SdHoareTripleChecker+Invalid, 435 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 428 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-04-01 08:20:33,413 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2004 Valid, 3996 Invalid, 435 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 428 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-04-01 08:20:33,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4806 states. [2023-04-01 08:20:33,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4806 to 4792. [2023-04-01 08:20:33,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4792 states, 2738 states have (on average 1.2468955441928415) internal successors, (3414), 2809 states have internal predecessors, (3414), 1482 states have call successors, (1482), 572 states have call predecessors, (1482), 571 states have return successors, (1493), 1443 states have call predecessors, (1493), 1481 states have call successors, (1493) [2023-04-01 08:20:33,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4792 states to 4792 states and 6389 transitions. [2023-04-01 08:20:33,548 INFO L78 Accepts]: Start accepts. Automaton has 4792 states and 6389 transitions. Word has length 281 [2023-04-01 08:20:33,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 08:20:33,549 INFO L495 AbstractCegarLoop]: Abstraction has 4792 states and 6389 transitions. [2023-04-01 08:20:33,549 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2023-04-01 08:20:33,549 INFO L276 IsEmpty]: Start isEmpty. Operand 4792 states and 6389 transitions. [2023-04-01 08:20:33,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2023-04-01 08:20:33,558 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 08:20:33,558 INFO L195 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 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] [2023-04-01 08:20:33,558 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 08:20:33,558 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_alloc_spinlock__nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 08:20:33,558 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 08:20:33,558 INFO L85 PathProgramCache]: Analyzing trace with hash -693991974, now seen corresponding path program 1 times [2023-04-01 08:20:33,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 08:20:33,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2028873792] [2023-04-01 08:20:33,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 08:20:33,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 08:20:33,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 08:20:34,071 INFO L134 CoverageAnalysis]: Checked inductivity of 1409 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1409 trivial. 0 not checked. [2023-04-01 08:20:34,071 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 08:20:34,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2028873792] [2023-04-01 08:20:34,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2028873792] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 08:20:34,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 08:20:34,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 08:20:34,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635517547] [2023-04-01 08:20:34,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 08:20:34,072 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 08:20:34,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 08:20:34,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 08:20:34,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 08:20:34,073 INFO L87 Difference]: Start difference. First operand 4792 states and 6389 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2023-04-01 08:20:37,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 08:20:37,504 INFO L93 Difference]: Finished difference Result 13928 states and 18565 transitions. [2023-04-01 08:20:37,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 08:20:37,505 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 288 [2023-04-01 08:20:37,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 08:20:37,539 INFO L225 Difference]: With dead ends: 13928 [2023-04-01 08:20:37,539 INFO L226 Difference]: Without dead ends: 9188 [2023-04-01 08:20:37,552 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-01 08:20:37,552 INFO L413 NwaCegarLoop]: 2230 mSDtfsCounter, 2000 mSDsluCounter, 1983 mSDsCounter, 0 mSdLazyCounter, 453 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2000 SdHoareTripleChecker+Valid, 4213 SdHoareTripleChecker+Invalid, 460 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 453 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-04-01 08:20:37,552 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2000 Valid, 4213 Invalid, 460 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 453 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-04-01 08:20:37,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9188 states. [2023-04-01 08:20:37,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9188 to 9162. [2023-04-01 08:20:37,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9162 states, 5235 states have (on average 1.2422158548233047) internal successors, (6503), 5380 states have internal predecessors, (6503), 2828 states have call successors, (2828), 1099 states have call predecessors, (2828), 1098 states have return successors, (2859), 2747 states have call predecessors, (2859), 2827 states have call successors, (2859) [2023-04-01 08:20:37,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9162 states to 9162 states and 12190 transitions. [2023-04-01 08:20:37,829 INFO L78 Accepts]: Start accepts. Automaton has 9162 states and 12190 transitions. Word has length 288 [2023-04-01 08:20:37,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 08:20:37,830 INFO L495 AbstractCegarLoop]: Abstraction has 9162 states and 12190 transitions. [2023-04-01 08:20:37,831 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2023-04-01 08:20:37,831 INFO L276 IsEmpty]: Start isEmpty. Operand 9162 states and 12190 transitions. [2023-04-01 08:20:37,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2023-04-01 08:20:37,841 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 08:20:37,842 INFO L195 NwaCegarLoop]: trace histogram [21, 19, 19, 19, 19, 19, 19, 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] [2023-04-01 08:20:37,842 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 08:20:37,842 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_alloc_spinlock__nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 08:20:37,842 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 08:20:37,843 INFO L85 PathProgramCache]: Analyzing trace with hash 1537578587, now seen corresponding path program 1 times [2023-04-01 08:20:37,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 08:20:37,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1661876430] [2023-04-01 08:20:37,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 08:20:37,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 08:20:37,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 08:20:38,207 INFO L134 CoverageAnalysis]: Checked inductivity of 1455 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1446 trivial. 0 not checked. [2023-04-01 08:20:38,207 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 08:20:38,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1661876430] [2023-04-01 08:20:38,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1661876430] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 08:20:38,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 08:20:38,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 08:20:38,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [332573118] [2023-04-01 08:20:38,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 08:20:38,208 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 08:20:38,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 08:20:38,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 08:20:38,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 08:20:38,209 INFO L87 Difference]: Start difference. First operand 9162 states and 12190 transitions. Second operand has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 4 states have call successors, (44), 3 states have call predecessors, (44), 2 states have return successors, (36), 4 states have call predecessors, (36), 4 states have call successors, (36) [2023-04-01 08:20:48,067 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-01 08:20:50,075 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 08:20:52,591 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 08:20:56,863 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 08:21:04,975 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-01 08:21:08,468 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 []