/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 EqDomain -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--mousedev.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 13:43:25,378 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 13:43:25,380 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 13:43:25,416 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 13:43:25,416 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 13:43:25,418 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 13:43:25,422 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 13:43:25,424 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 13:43:25,425 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 13:43:25,430 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 13:43:25,431 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 13:43:25,433 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 13:43:25,433 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 13:43:25,437 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 13:43:25,437 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 13:43:25,438 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 13:43:25,439 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 13:43:25,440 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 13:43:25,442 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 13:43:25,446 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 13:43:25,447 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 13:43:25,448 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 13:43:25,449 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 13:43:25,450 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 13:43:25,457 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 13:43:25,457 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 13:43:25,457 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 13:43:25,459 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 13:43:25,459 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 13:43:25,460 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 13:43:25,460 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 13:43:25,460 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 13:43:25,461 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 13:43:25,462 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 13:43:25,462 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 13:43:25,463 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 13:43:25,463 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 13:43:25,463 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 13:43:25,463 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 13:43:25,464 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 13:43:25,465 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 13:43:25,466 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 13:43:25,497 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 13:43:25,497 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 13:43:25,498 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 13:43:25,498 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 13:43:25,499 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 13:43:25,499 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 13:43:25,499 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 13:43:25,499 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 13:43:25,499 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 13:43:25,499 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 13:43:25,500 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 13:43:25,500 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 13:43:25,500 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 13:43:25,500 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 13:43:25,501 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 13:43:25,501 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 13:43:25,501 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 13:43:25,501 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 13:43:25,502 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 13:43:25,502 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 13:43:25,502 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 13:43:25,502 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 13:43:25,502 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 13:43:25,502 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 13:43:25,502 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 13:43:25,503 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 13:43:25,503 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 13:43:25,503 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 13:43:25,503 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 13:43:25,503 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 13:43:25,503 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 13:43:25,504 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 13:43:25,504 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 13:43:25,504 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 13:43:25,504 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 13:43:25,504 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 13:43:25,504 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 13:43:25,504 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 13:43:25,505 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 13:43:25,505 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 13:43:25,505 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 13:43:25,505 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 -> EqDomain [2023-04-01 13:43:25,739 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 13:43:25,764 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 13:43:25,766 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 13:43:25,767 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 13:43:25,768 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 13:43:25,769 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--mousedev.ko-entry_point.cil.out.i [2023-04-01 13:43:26,926 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 13:43:27,388 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 13:43:27,389 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--mousedev.ko-entry_point.cil.out.i [2023-04-01 13:43:27,421 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/86fe1085c/27068689b0b5416d919f974935b90262/FLAGa9e2d8ff9 [2023-04-01 13:43:27,437 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/86fe1085c/27068689b0b5416d919f974935b90262 [2023-04-01 13:43:27,440 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 13:43:27,441 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 13:43:27,443 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 13:43:27,443 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 13:43:27,446 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 13:43:27,446 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 01:43:27" (1/1) ... [2023-04-01 13:43:27,447 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3e0550cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:43:27, skipping insertion in model container [2023-04-01 13:43:27,448 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 01:43:27" (1/1) ... [2023-04-01 13:43:27,454 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 13:43:27,558 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 13:43:28,562 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--mousedev.ko-entry_point.cil.out.i[159905,159918] [2023-04-01 13:43:28,665 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 13:43:28,709 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 13:43:28,916 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--mousedev.ko-entry_point.cil.out.i[159905,159918] [2023-04-01 13:43:28,941 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 13:43:29,025 WARN L667 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 13:43:29,031 INFO L208 MainTranslator]: Completed translation [2023-04-01 13:43:29,032 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:43:29 WrapperNode [2023-04-01 13:43:29,032 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 13:43:29,033 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 13:43:29,033 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 13:43:29,033 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 13:43:29,044 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:43:29" (1/1) ... [2023-04-01 13:43:29,044 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:43:29" (1/1) ... [2023-04-01 13:43:29,116 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:43:29" (1/1) ... [2023-04-01 13:43:29,117 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:43:29" (1/1) ... [2023-04-01 13:43:29,234 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:43:29" (1/1) ... [2023-04-01 13:43:29,251 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:43:29" (1/1) ... [2023-04-01 13:43:29,270 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:43:29" (1/1) ... [2023-04-01 13:43:29,286 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:43:29" (1/1) ... [2023-04-01 13:43:29,308 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 13:43:29,309 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 13:43:29,309 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 13:43:29,309 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 13:43:29,310 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:43:29" (1/1) ... [2023-04-01 13:43:29,323 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 13:43:29,334 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 13:43:29,350 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 13:43:29,361 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 13:43:29,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 13:43:29,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 13:43:29,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2023-04-01 13:43:29,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 13:43:29,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-01 13:43:29,397 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 13:43:29,397 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2023-04-01 13:43:29,397 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-01 13:43:29,397 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-01 13:43:29,397 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-04-01 13:43:29,397 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-01 13:43:29,397 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-04-01 13:43:29,397 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2023-04-01 13:43:29,397 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-01 13:43:29,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-01 13:43:29,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-01 13:43:29,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-04-01 13:43:29,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-04-01 13:43:29,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-01 13:43:29,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-01 13:43:29,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-01 13:43:29,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-01 13:43:29,398 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_add [2023-04-01 13:43:29,398 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_sub [2023-04-01 13:43:29,398 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-01 13:43:29,398 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-01 13:43:29,399 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-04-01 13:43:29,399 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-01 13:43:29,399 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-04-01 13:43:29,399 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-04-01 13:43:29,399 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_lock [2023-04-01 13:43:29,399 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_unlock [2023-04-01 13:43:29,399 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_rcu [2023-04-01 13:43:29,399 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_acquire [2023-04-01 13:43:29,399 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_release [2023-04-01 13:43:29,400 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2023-04-01 13:43:29,400 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2023-04-01 13:43:29,400 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail_rcu [2023-04-01 13:43:29,400 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_rcu [2023-04-01 13:43:29,400 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-01 13:43:29,401 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-01 13:43:29,401 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-01 13:43:29,401 INFO L138 BoogieDeclarations]: Found implementation of procedure imajor [2023-04-01 13:43:29,401 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-04-01 13:43:29,402 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_wait [2023-04-01 13:43:29,402 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_name [2023-04-01 13:43:29,402 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-04-01 13:43:29,402 INFO L138 BoogieDeclarations]: Found implementation of procedure input_get_device [2023-04-01 13:43:29,402 INFO L138 BoogieDeclarations]: Found implementation of procedure input_put_device [2023-04-01 13:43:29,402 INFO L138 BoogieDeclarations]: Found implementation of procedure input_abs_get_min [2023-04-01 13:43:29,402 INFO L138 BoogieDeclarations]: Found implementation of procedure input_abs_get_max [2023-04-01 13:43:29,402 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_touchpad_event [2023-04-01 13:43:29,402 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_abs_event [2023-04-01 13:43:29,403 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_rel_event [2023-04-01 13:43:29,403 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_key_event [2023-04-01 13:43:29,403 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_notify_readers [2023-04-01 13:43:29,403 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_touchpad_touch [2023-04-01 13:43:29,404 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_event [2023-04-01 13:43:29,404 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_fasync [2023-04-01 13:43:29,405 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_free [2023-04-01 13:43:29,405 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_open_device [2023-04-01 13:43:29,405 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_close_device [2023-04-01 13:43:29,405 INFO L138 BoogieDeclarations]: Found implementation of procedure mixdev_open_devices [2023-04-01 13:43:29,405 INFO L138 BoogieDeclarations]: Found implementation of procedure mixdev_close_devices [2023-04-01 13:43:29,405 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_attach_client [2023-04-01 13:43:29,405 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_detach_client [2023-04-01 13:43:29,405 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_release [2023-04-01 13:43:29,405 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_open [2023-04-01 13:43:29,405 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_limit_delta [2023-04-01 13:43:29,406 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_packet [2023-04-01 13:43:29,406 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_generate_response [2023-04-01 13:43:29,406 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_write [2023-04-01 13:43:29,406 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_read [2023-04-01 13:43:29,406 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_poll [2023-04-01 13:43:29,406 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_mark_dead [2023-04-01 13:43:29,406 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_hangup [2023-04-01 13:43:29,406 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_cleanup [2023-04-01 13:43:29,406 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_reserve_minor [2023-04-01 13:43:29,407 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_create [2023-04-01 13:43:29,407 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_destroy [2023-04-01 13:43:29,408 INFO L138 BoogieDeclarations]: Found implementation of procedure mixdev_add_device [2023-04-01 13:43:29,408 INFO L138 BoogieDeclarations]: Found implementation of procedure mixdev_remove_device [2023-04-01 13:43:29,408 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_connect [2023-04-01 13:43:29,408 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_disconnect [2023-04-01 13:43:29,409 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_psaux_register [2023-04-01 13:43:29,409 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_psaux_unregister [2023-04-01 13:43:29,409 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_init [2023-04-01 13:43:29,409 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_exit [2023-04-01 13:43:29,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_2 [2023-04-01 13:43:29,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_input_handler_1 [2023-04-01 13:43:29,409 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 13:43:29,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2023-04-01 13:43:29,409 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-04-01 13:43:29,409 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-01 13:43:29,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_5 [2023-04-01 13:43:29,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_6 [2023-04-01 13:43:29,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_7 [2023-04-01 13:43:29,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_8 [2023-04-01 13:43:29,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_9 [2023-04-01 13:43:29,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_10 [2023-04-01 13:43:29,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_11 [2023-04-01 13:43:29,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_12 [2023-04-01 13:43:29,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_13 [2023-04-01 13:43:29,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_14 [2023-04-01 13:43:29,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_15 [2023-04-01 13:43:29,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_16 [2023-04-01 13:43:29,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_17 [2023-04-01 13:43:29,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_18 [2023-04-01 13:43:29,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_19 [2023-04-01 13:43:29,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_20 [2023-04-01 13:43:29,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_21 [2023-04-01 13:43:29,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_cdev_del_22 [2023-04-01 13:43:29,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_cdev_init_23 [2023-04-01 13:43:29,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_24 [2023-04-01 13:43:29,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_25 [2023-04-01 13:43:29,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_26 [2023-04-01 13:43:29,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_27 [2023-04-01 13:43:29,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_misc_register_28 [2023-04-01 13:43:29,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_misc_deregister_29 [2023-04-01 13:43:29,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-01 13:43:29,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2023-04-01 13:43:29,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-01 13:43:29,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-01 13:43:29,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-01 13:43:29,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-01 13:43:29,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_i_mutex_of_inode [2023-04-01 13:43:29,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_i_mutex_of_inode [2023-04-01 13:43:29,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_i_mutex_of_inode [2023-04-01 13:43:29,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_i_mutex_of_inode [2023-04-01 13:43:29,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_i_mutex_of_inode [2023-04-01 13:43:29,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_i_mutex_of_inode [2023-04-01 13:43:29,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_i_mutex_of_inode [2023-04-01 13:43:29,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_i_mutex_of_inode [2023-04-01 13:43:29,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_i_mutex_of_inode [2023-04-01 13:43:29,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_i_mutex_of_inode [2023-04-01 13:43:29,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_i_mutex_of_inode [2023-04-01 13:43:29,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_lock [2023-04-01 13:43:29,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_lock [2023-04-01 13:43:29,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock [2023-04-01 13:43:29,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_lock [2023-04-01 13:43:29,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-01 13:43:29,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_lock [2023-04-01 13:43:29,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock [2023-04-01 13:43:29,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_lock [2023-04-01 13:43:29,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_lock [2023-04-01 13:43:29,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_lock [2023-04-01 13:43:29,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_lock [2023-04-01 13:43:29,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-04-01 13:43:29,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_mutex_of_device [2023-04-01 13:43:29,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_device [2023-04-01 13:43:29,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_device [2023-04-01 13:43:29,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-01 13:43:29,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-01 13:43:29,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_device [2023-04-01 13:43:29,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_mutex_of_device [2023-04-01 13:43:29,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_mutex_of_device [2023-04-01 13:43:29,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_mutex_of_device [2023-04-01 13:43:29,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_mutex_of_device [2023-04-01 13:43:29,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of_mousedev [2023-04-01 13:43:29,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_mutex_of_mousedev [2023-04-01 13:43:29,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_mousedev [2023-04-01 13:43:29,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_mousedev [2023-04-01 13:43:29,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_mousedev [2023-04-01 13:43:29,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_mutex_of_mousedev [2023-04-01 13:43:29,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_mousedev [2023-04-01 13:43:29,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_mutex_of_mousedev [2023-04-01 13:43:29,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_mutex_of_mousedev [2023-04-01 13:43:29,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_mutex_of_mousedev [2023-04-01 13:43:29,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_mutex_of_mousedev [2023-04-01 13:43:29,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-01 13:43:29,425 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_to_user_overflow [2023-04-01 13:43:29,425 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-04-01 13:43:29,425 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-04-01 13:43:29,425 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add_rcu [2023-04-01 13:43:29,425 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2023-04-01 13:43:29,426 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2023-04-01 13:43:29,426 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-04-01 13:43:29,426 INFO L138 BoogieDeclarations]: Found implementation of procedure __msecs_to_jiffies [2023-04-01 13:43:29,426 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-04-01 13:43:29,426 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-01 13:43:29,426 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-04-01 13:43:29,426 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-04-01 13:43:29,426 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-01 13:43:29,426 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irq [2023-04-01 13:43:29,426 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-01 13:43:29,427 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irq [2023-04-01 13:43:29,427 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_add [2023-04-01 13:43:29,428 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_del [2023-04-01 13:43:29,429 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_init [2023-04-01 13:43:29,429 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2023-04-01 13:43:29,429 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_name [2023-04-01 13:43:29,429 INFO L138 BoogieDeclarations]: Found implementation of procedure device_add [2023-04-01 13:43:29,429 INFO L138 BoogieDeclarations]: Found implementation of procedure device_del [2023-04-01 13:43:29,429 INFO L138 BoogieDeclarations]: Found implementation of procedure device_initialize [2023-04-01 13:43:29,429 INFO L138 BoogieDeclarations]: Found implementation of procedure fasync_helper [2023-04-01 13:43:29,429 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-04-01 13:43:29,429 INFO L138 BoogieDeclarations]: Found implementation of procedure get_device [2023-04-01 13:43:29,429 INFO L138 BoogieDeclarations]: Found implementation of procedure input_close_device [2023-04-01 13:43:29,429 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_minor [2023-04-01 13:43:29,429 INFO L138 BoogieDeclarations]: Found implementation of procedure input_get_new_minor [2023-04-01 13:43:29,429 INFO L138 BoogieDeclarations]: Found implementation of procedure input_open_device [2023-04-01 13:43:29,430 INFO L138 BoogieDeclarations]: Found implementation of procedure input_register_handle [2023-04-01 13:43:29,430 INFO L138 BoogieDeclarations]: Found implementation of procedure input_register_handler [2023-04-01 13:43:29,430 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_handle [2023-04-01 13:43:29,430 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_handler [2023-04-01 13:43:29,430 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_fasync [2023-04-01 13:43:29,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_bind_1 [2023-04-01 13:43:29,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-01 13:43:29,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_1 [2023-04-01 13:43:29,430 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_acquire [2023-04-01 13:43:29,430 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_release [2023-04-01 13:43:29,430 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-04-01 13:43:29,430 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2023-04-01 13:43:29,430 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2023-04-01 13:43:29,431 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_register [2023-04-01 13:43:29,431 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-04-01 13:43:29,431 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2023-04-01 13:43:29,431 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2023-04-01 13:43:29,431 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-01 13:43:29,431 INFO L138 BoogieDeclarations]: Found implementation of procedure nonseekable_open [2023-04-01 13:43:29,431 INFO L138 BoogieDeclarations]: Found implementation of procedure noop_llseek [2023-04-01 13:43:29,431 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2023-04-01 13:43:29,431 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-01 13:43:29,431 INFO L138 BoogieDeclarations]: Found implementation of procedure put_device [2023-04-01 13:43:29,431 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2023-04-01 13:43:29,431 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-04-01 13:43:29,431 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_sched [2023-04-01 13:43:29,432 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-01 13:43:29,432 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-01 13:43:29,432 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-01 13:43:29,432 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-01 13:43:29,432 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 13:43:29,432 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 13:43:29,432 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-01 13:43:29,432 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-01 13:43:29,432 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 13:43:29,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 13:43:29,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-01 13:43:29,432 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2023-04-01 13:43:29,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-01 13:43:29,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 13:43:29,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 13:43:29,433 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-01 13:43:29,433 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-01 13:43:29,433 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-04-01 13:43:29,433 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-01 13:43:29,433 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-04-01 13:43:29,434 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2023-04-01 13:43:29,437 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-01 13:43:29,437 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-01 13:43:29,438 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-01 13:43:29,438 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-04-01 13:43:29,438 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-01 13:43:29,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 13:43:29,438 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-04-01 13:43:29,438 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-04-01 13:43:29,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 13:43:29,438 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2023-04-01 13:43:29,438 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2023-04-01 13:43:29,438 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-01 13:43:29,438 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-01 13:43:29,438 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2023-04-01 13:43:29,439 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-04-01 13:43:29,439 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-01 13:43:29,439 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-04-01 13:43:29,439 INFO L130 BoogieDeclarations]: Found specification of procedure lock_acquire [2023-04-01 13:43:29,439 INFO L130 BoogieDeclarations]: Found specification of procedure lock_release [2023-04-01 13:43:29,439 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2023-04-01 13:43:29,439 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-04-01 13:43:29,439 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2023-04-01 13:43:29,439 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_10 [2023-04-01 13:43:29,439 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-01 13:43:29,439 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_5 [2023-04-01 13:43:29,439 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_8 [2023-04-01 13:43:29,439 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_11 [2023-04-01 13:43:29,440 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_13 [2023-04-01 13:43:29,440 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_15 [2023-04-01 13:43:29,440 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_17 [2023-04-01 13:43:29,440 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_19 [2023-04-01 13:43:29,440 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_21 [2023-04-01 13:43:29,440 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_25 [2023-04-01 13:43:29,440 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_27 [2023-04-01 13:43:29,440 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 13:43:29,440 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-01 13:43:29,440 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 13:43:29,440 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-01 13:43:29,440 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-01 13:43:29,440 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-01 13:43:29,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 13:43:29,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-01 13:43:29,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-01 13:43:29,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-04-01 13:43:29,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-04-01 13:43:29,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-01 13:43:29,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-01 13:43:29,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-01 13:43:29,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-01 13:43:29,441 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2023-04-01 13:43:29,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_12 [2023-04-01 13:43:29,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_16 [2023-04-01 13:43:29,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_24 [2023-04-01 13:43:29,442 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-04-01 13:43:29,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_6 [2023-04-01 13:43:29,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_7 [2023-04-01 13:43:29,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_9 [2023-04-01 13:43:29,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_14 [2023-04-01 13:43:29,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_18 [2023-04-01 13:43:29,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_20 [2023-04-01 13:43:29,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_26 [2023-04-01 13:43:29,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_i_mutex_of_inode [2023-04-01 13:43:29,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_i_mutex_of_inode [2023-04-01 13:43:29,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock [2023-04-01 13:43:29,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock [2023-04-01 13:43:29,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_device [2023-04-01 13:43:29,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_device [2023-04-01 13:43:29,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_device [2023-04-01 13:43:29,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of_mousedev [2023-04-01 13:43:29,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_mousedev [2023-04-01 13:43:29,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_mousedev [2023-04-01 13:43:29,443 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_add [2023-04-01 13:43:29,443 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_sub [2023-04-01 13:43:29,443 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-01 13:43:29,443 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-01 13:43:29,443 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irq [2023-04-01 13:43:29,443 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-01 13:43:29,443 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irq [2023-04-01 13:43:29,443 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-01 13:43:29,443 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-01 13:43:29,443 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-04-01 13:43:29,444 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-01 13:43:29,444 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-04-01 13:43:29,444 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-04-01 13:43:29,444 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-04-01 13:43:29,444 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2023-04-01 13:43:29,444 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-04-01 13:43:29,444 INFO L130 BoogieDeclarations]: Found specification of procedure __msecs_to_jiffies [2023-04-01 13:43:29,444 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-04-01 13:43:29,444 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_sched [2023-04-01 13:43:29,444 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_lock [2023-04-01 13:43:29,444 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_unlock [2023-04-01 13:43:29,444 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_rcu [2023-04-01 13:43:29,444 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2023-04-01 13:43:29,444 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_acquire [2023-04-01 13:43:29,445 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_release [2023-04-01 13:43:29,445 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2023-04-01 13:43:29,445 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2023-04-01 13:43:29,445 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2023-04-01 13:43:29,445 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add_rcu [2023-04-01 13:43:29,445 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail_rcu [2023-04-01 13:43:29,445 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_rcu [2023-04-01 13:43:29,445 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-04-01 13:43:29,445 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-01 13:43:29,445 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-01 13:43:29,445 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-01 13:43:29,445 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-01 13:43:29,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_2 [2023-04-01 13:43:29,446 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_input_handler_1 [2023-04-01 13:43:29,446 INFO L130 BoogieDeclarations]: Found specification of procedure imajor [2023-04-01 13:43:29,446 INFO L130 BoogieDeclarations]: Found specification of procedure fasync_helper [2023-04-01 13:43:29,446 INFO L130 BoogieDeclarations]: Found specification of procedure kill_fasync [2023-04-01 13:43:29,446 INFO L130 BoogieDeclarations]: Found specification of procedure noop_llseek [2023-04-01 13:43:29,446 INFO L130 BoogieDeclarations]: Found specification of procedure nonseekable_open [2023-04-01 13:43:29,446 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-04-01 13:43:29,446 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_to_user_overflow [2023-04-01 13:43:29,446 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-04-01 13:43:29,446 INFO L130 BoogieDeclarations]: Found specification of procedure poll_wait [2023-04-01 13:43:29,446 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2023-04-01 13:43:29,446 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_name [2023-04-01 13:43:29,446 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-04-01 13:43:29,447 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_name [2023-04-01 13:43:29,447 INFO L130 BoogieDeclarations]: Found specification of procedure device_initialize [2023-04-01 13:43:29,447 INFO L130 BoogieDeclarations]: Found specification of procedure device_add [2023-04-01 13:43:29,447 INFO L130 BoogieDeclarations]: Found specification of procedure device_del [2023-04-01 13:43:29,447 INFO L130 BoogieDeclarations]: Found specification of procedure get_device [2023-04-01 13:43:29,447 INFO L130 BoogieDeclarations]: Found specification of procedure put_device [2023-04-01 13:43:29,447 INFO L130 BoogieDeclarations]: Found specification of procedure input_get_device [2023-04-01 13:43:29,447 INFO L130 BoogieDeclarations]: Found specification of procedure input_put_device [2023-04-01 13:43:29,447 INFO L130 BoogieDeclarations]: Found specification of procedure input_register_handler [2023-04-01 13:43:29,447 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_handler [2023-04-01 13:43:29,447 INFO L130 BoogieDeclarations]: Found specification of procedure input_get_new_minor [2023-04-01 13:43:29,447 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_minor [2023-04-01 13:43:29,447 INFO L130 BoogieDeclarations]: Found specification of procedure input_register_handle [2023-04-01 13:43:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_handle [2023-04-01 13:43:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure input_open_device [2023-04-01 13:43:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure input_close_device [2023-04-01 13:43:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure input_abs_get_min [2023-04-01 13:43:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure input_abs_get_max [2023-04-01 13:43:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_init [2023-04-01 13:43:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_cdev_init_23 [2023-04-01 13:43:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_add [2023-04-01 13:43:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_del [2023-04-01 13:43:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_cdev_del_22 [2023-04-01 13:43:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_touchpad_event [2023-04-01 13:43:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_abs_event [2023-04-01 13:43:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_rel_event [2023-04-01 13:43:29,449 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_key_event [2023-04-01 13:43:29,449 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_notify_readers [2023-04-01 13:43:29,449 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-01 13:43:29,449 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 13:43:29,449 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_touchpad_touch [2023-04-01 13:43:29,449 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_event [2023-04-01 13:43:29,449 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_fasync [2023-04-01 13:43:29,449 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_free [2023-04-01 13:43:29,449 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_open_device [2023-04-01 13:43:29,449 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_close_device [2023-04-01 13:43:29,449 INFO L130 BoogieDeclarations]: Found specification of procedure mixdev_open_devices [2023-04-01 13:43:29,449 INFO L130 BoogieDeclarations]: Found specification of procedure mixdev_close_devices [2023-04-01 13:43:29,449 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_attach_client [2023-04-01 13:43:29,449 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_detach_client [2023-04-01 13:43:29,450 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_release [2023-04-01 13:43:29,450 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 13:43:29,450 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_open [2023-04-01 13:43:29,450 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-01 13:43:29,450 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_limit_delta [2023-04-01 13:43:29,450 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_packet [2023-04-01 13:43:29,450 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_generate_response [2023-04-01 13:43:29,450 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_write [2023-04-01 13:43:29,450 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_read [2023-04-01 13:43:29,450 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_poll [2023-04-01 13:43:29,450 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_mark_dead [2023-04-01 13:43:29,450 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_hangup [2023-04-01 13:43:29,450 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_cleanup [2023-04-01 13:43:29,450 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_reserve_minor [2023-04-01 13:43:29,451 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_create [2023-04-01 13:43:29,451 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_destroy [2023-04-01 13:43:29,451 INFO L130 BoogieDeclarations]: Found specification of procedure mixdev_add_device [2023-04-01 13:43:29,451 INFO L130 BoogieDeclarations]: Found specification of procedure mixdev_remove_device [2023-04-01 13:43:29,451 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_connect [2023-04-01 13:43:29,451 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_disconnect [2023-04-01 13:43:29,451 INFO L130 BoogieDeclarations]: Found specification of procedure misc_register [2023-04-01 13:43:29,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_misc_register_28 [2023-04-01 13:43:29,451 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2023-04-01 13:43:29,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_misc_deregister_29 [2023-04-01 13:43:29,451 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_psaux_register [2023-04-01 13:43:29,451 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_psaux_unregister [2023-04-01 13:43:29,451 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_init [2023-04-01 13:43:29,451 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_exit [2023-04-01 13:43:29,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-01 13:43:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-01 13:43:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_1 [2023-04-01 13:43:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_bind_1 [2023-04-01 13:43:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 13:43:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-01 13:43:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2023-04-01 13:43:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-01 13:43:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_i_mutex_of_inode [2023-04-01 13:43:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_i_mutex_of_inode [2023-04-01 13:43:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_i_mutex_of_inode [2023-04-01 13:43:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_i_mutex_of_inode [2023-04-01 13:43:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_i_mutex_of_inode [2023-04-01 13:43:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_i_mutex_of_inode [2023-04-01 13:43:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_i_mutex_of_inode [2023-04-01 13:43:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_i_mutex_of_inode [2023-04-01 13:43:29,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_i_mutex_of_inode [2023-04-01 13:43:29,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_lock [2023-04-01 13:43:29,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_lock [2023-04-01 13:43:29,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_lock [2023-04-01 13:43:29,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-01 13:43:29,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_lock [2023-04-01 13:43:29,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_lock [2023-04-01 13:43:29,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_lock [2023-04-01 13:43:29,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_lock [2023-04-01 13:43:29,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_lock [2023-04-01 13:43:29,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-04-01 13:43:29,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_mutex_of_device [2023-04-01 13:43:29,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-01 13:43:29,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-01 13:43:29,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_mutex_of_device [2023-04-01 13:43:29,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_mutex_of_device [2023-04-01 13:43:29,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_mutex_of_device [2023-04-01 13:43:29,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_mutex_of_device [2023-04-01 13:43:29,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_mutex_of_mousedev [2023-04-01 13:43:29,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_mousedev [2023-04-01 13:43:29,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_mousedev [2023-04-01 13:43:29,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_mutex_of_mousedev [2023-04-01 13:43:29,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_mutex_of_mousedev [2023-04-01 13:43:29,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_mutex_of_mousedev [2023-04-01 13:43:29,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_mutex_of_mousedev [2023-04-01 13:43:29,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_mutex_of_mousedev [2023-04-01 13:43:29,454 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-01 13:43:29,454 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-01 13:43:29,454 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 13:43:29,454 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 13:43:29,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 13:43:29,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-01 13:43:29,455 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 13:43:29,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-01 13:43:29,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-01 13:43:29,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-01 13:43:29,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-01 13:43:30,028 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 13:43:30,039 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 13:43:30,187 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-01 13:43:34,237 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 13:43:35,290 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 13:43:35,291 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-01 13:43:35,296 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 01:43:35 BoogieIcfgContainer [2023-04-01 13:43:35,296 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 13:43:35,299 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 13:43:35,299 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 13:43:35,301 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 13:43:35,301 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 01:43:27" (1/3) ... [2023-04-01 13:43:35,302 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@122dadb8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 01:43:35, skipping insertion in model container [2023-04-01 13:43:35,302 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:43:29" (2/3) ... [2023-04-01 13:43:35,302 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@122dadb8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 01:43:35, skipping insertion in model container [2023-04-01 13:43:35,302 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 01:43:35" (3/3) ... [2023-04-01 13:43:35,303 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--input--mousedev.ko-entry_point.cil.out.i [2023-04-01 13:43:35,318 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 13:43:35,318 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 13:43:35,376 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 13:43:35,382 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;@5bb9f311, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 13:43:35,382 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 13:43:35,390 INFO L276 IsEmpty]: Start isEmpty. Operand has 1253 states, 676 states have (on average 1.242603550295858) internal successors, (840), 719 states have internal predecessors, (840), 349 states have call successors, (349), 180 states have call predecessors, (349), 179 states have return successors, (344), 337 states have call predecessors, (344), 344 states have call successors, (344) [2023-04-01 13:43:35,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2023-04-01 13:43:35,405 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:43:35,406 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:43:35,406 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:43:35,410 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:43:35,410 INFO L85 PathProgramCache]: Analyzing trace with hash -698788453, now seen corresponding path program 1 times [2023-04-01 13:43:35,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:43:35,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118786466] [2023-04-01 13:43:35,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:43:35,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:43:35,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:43:36,166 INFO L134 CoverageAnalysis]: Checked inductivity of 532 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 532 trivial. 0 not checked. [2023-04-01 13:43:36,166 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:43:36,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2118786466] [2023-04-01 13:43:36,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2118786466] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:43:36,167 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 13:43:36,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 13:43:36,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625272643] [2023-04-01 13:43:36,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:43:36,173 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 13:43:36,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:43:36,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 13:43:36,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 13:43:36,201 INFO L87 Difference]: Start difference. First operand has 1253 states, 676 states have (on average 1.242603550295858) internal successors, (840), 719 states have internal predecessors, (840), 349 states have call successors, (349), 180 states have call predecessors, (349), 179 states have return successors, (344), 337 states have call predecessors, (344), 344 states have call successors, (344) Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2023-04-01 13:43:38,236 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 13:43:41,291 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 13:43:42,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:43:42,888 INFO L93 Difference]: Finished difference Result 2869 states and 3700 transitions. [2023-04-01 13:43:42,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 13:43:42,890 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) Word has length 203 [2023-04-01 13:43:42,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:43:42,910 INFO L225 Difference]: With dead ends: 2869 [2023-04-01 13:43:42,910 INFO L226 Difference]: Without dead ends: 1812 [2023-04-01 13:43:42,921 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 13:43:42,923 INFO L413 NwaCegarLoop]: 1279 mSDtfsCounter, 969 mSDsluCounter, 1123 mSDsCounter, 0 mSdLazyCounter, 338 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 969 SdHoareTripleChecker+Valid, 2402 SdHoareTripleChecker+Invalid, 341 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 338 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2023-04-01 13:43:42,924 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [969 Valid, 2402 Invalid, 341 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 338 Invalid, 1 Unknown, 0 Unchecked, 6.5s Time] [2023-04-01 13:43:42,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1812 states. [2023-04-01 13:43:43,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1812 to 1797. [2023-04-01 13:43:43,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1797 states, 986 states have (on average 1.2423935091277891) internal successors, (1225), 1035 states have internal predecessors, (1225), 506 states have call successors, (506), 307 states have call predecessors, (506), 304 states have return successors, (497), 486 states have call predecessors, (497), 497 states have call successors, (497) [2023-04-01 13:43:43,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1797 states to 1797 states and 2228 transitions. [2023-04-01 13:43:43,095 INFO L78 Accepts]: Start accepts. Automaton has 1797 states and 2228 transitions. Word has length 203 [2023-04-01 13:43:43,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:43:43,097 INFO L495 AbstractCegarLoop]: Abstraction has 1797 states and 2228 transitions. [2023-04-01 13:43:43,097 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2023-04-01 13:43:43,097 INFO L276 IsEmpty]: Start isEmpty. Operand 1797 states and 2228 transitions. [2023-04-01 13:43:43,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2023-04-01 13:43:43,107 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:43:43,108 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:43:43,108 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 13:43:43,108 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:43:43,109 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:43:43,109 INFO L85 PathProgramCache]: Analyzing trace with hash -1282482618, now seen corresponding path program 1 times [2023-04-01 13:43:43,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:43:43,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1885944632] [2023-04-01 13:43:43,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:43:43,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:43:43,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:43:43,613 INFO L134 CoverageAnalysis]: Checked inductivity of 532 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 532 trivial. 0 not checked. [2023-04-01 13:43:43,613 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:43:43,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1885944632] [2023-04-01 13:43:43,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1885944632] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:43:43,614 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 13:43:43,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 13:43:43,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1066793954] [2023-04-01 13:43:43,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:43:43,616 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 13:43:43,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:43:43,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 13:43:43,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 13:43:43,617 INFO L87 Difference]: Start difference. First operand 1797 states and 2228 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-04-01 13:43:45,636 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 13:43:47,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 13:43:50,598 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 13:43:55,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:43:55,065 INFO L93 Difference]: Finished difference Result 5034 states and 6236 transitions. [2023-04-01 13:43:55,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 13:43:55,066 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 215 [2023-04-01 13:43:55,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:43:55,087 INFO L225 Difference]: With dead ends: 5034 [2023-04-01 13:43:55,087 INFO L226 Difference]: Without dead ends: 3286 [2023-04-01 13:43:55,093 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 13:43:55,094 INFO L413 NwaCegarLoop]: 1611 mSDtfsCounter, 1233 mSDsluCounter, 1136 mSDsCounter, 0 mSdLazyCounter, 367 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1233 SdHoareTripleChecker+Valid, 2747 SdHoareTripleChecker+Invalid, 373 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 367 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.2s IncrementalHoareTripleChecker+Time [2023-04-01 13:43:55,099 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1233 Valid, 2747 Invalid, 373 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 367 Invalid, 3 Unknown, 0 Unchecked, 11.2s Time] [2023-04-01 13:43:55,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3286 states. [2023-04-01 13:43:55,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3286 to 3281. [2023-04-01 13:43:55,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3281 states, 1811 states have (on average 1.2451684152401987) internal successors, (2255), 1896 states have internal predecessors, (2255), 909 states have call successors, (909), 563 states have call predecessors, (909), 560 states have return successors, (900), 879 states have call predecessors, (900), 900 states have call successors, (900) [2023-04-01 13:43:55,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3281 states to 3281 states and 4064 transitions. [2023-04-01 13:43:55,256 INFO L78 Accepts]: Start accepts. Automaton has 3281 states and 4064 transitions. Word has length 215 [2023-04-01 13:43:55,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:43:55,258 INFO L495 AbstractCegarLoop]: Abstraction has 3281 states and 4064 transitions. [2023-04-01 13:43:55,259 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-04-01 13:43:55,259 INFO L276 IsEmpty]: Start isEmpty. Operand 3281 states and 4064 transitions. [2023-04-01 13:43:55,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2023-04-01 13:43:55,264 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:43:55,265 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:43:55,266 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 13:43:55,266 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:43:55,266 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:43:55,267 INFO L85 PathProgramCache]: Analyzing trace with hash 1061432661, now seen corresponding path program 1 times [2023-04-01 13:43:55,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:43:55,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [573203550] [2023-04-01 13:43:55,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:43:55,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:43:55,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:43:55,611 INFO L134 CoverageAnalysis]: Checked inductivity of 532 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 532 trivial. 0 not checked. [2023-04-01 13:43:55,612 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:43:55,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [573203550] [2023-04-01 13:43:55,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [573203550] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:43:55,613 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 13:43:55,613 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 13:43:55,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1607581719] [2023-04-01 13:43:55,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:43:55,614 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 13:43:55,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:43:55,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 13:43:55,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 13:43:55,615 INFO L87 Difference]: Start difference. First operand 3281 states and 4064 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-04-01 13:43:57,633 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 13:44:00,773 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 13:44:02,083 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 13:44:03,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:44:03,709 INFO L93 Difference]: Finished difference Result 8151 states and 10089 transitions. [2023-04-01 13:44:03,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 13:44:03,710 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 244 [2023-04-01 13:44:03,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:44:03,736 INFO L225 Difference]: With dead ends: 8151 [2023-04-01 13:44:03,736 INFO L226 Difference]: Without dead ends: 4927 [2023-04-01 13:44:03,748 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 13:44:03,751 INFO L413 NwaCegarLoop]: 1200 mSDtfsCounter, 926 mSDsluCounter, 1064 mSDsCounter, 0 mSdLazyCounter, 338 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 926 SdHoareTripleChecker+Valid, 2264 SdHoareTripleChecker+Invalid, 345 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 338 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2023-04-01 13:44:03,752 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [926 Valid, 2264 Invalid, 345 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 338 Invalid, 1 Unknown, 0 Unchecked, 7.8s Time] [2023-04-01 13:44:03,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4927 states. [2023-04-01 13:44:03,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4927 to 4823. [2023-04-01 13:44:03,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4823 states, 2670 states have (on average 1.249063670411985) internal successors, (3335), 2795 states have internal predecessors, (3335), 1316 states have call successors, (1316), 851 states have call predecessors, (1316), 836 states have return successors, (1325), 1258 states have call predecessors, (1325), 1307 states have call successors, (1325) [2023-04-01 13:44:03,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4823 states to 4823 states and 5976 transitions. [2023-04-01 13:44:03,964 INFO L78 Accepts]: Start accepts. Automaton has 4823 states and 5976 transitions. Word has length 244 [2023-04-01 13:44:03,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:44:03,966 INFO L495 AbstractCegarLoop]: Abstraction has 4823 states and 5976 transitions. [2023-04-01 13:44:03,966 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-04-01 13:44:03,966 INFO L276 IsEmpty]: Start isEmpty. Operand 4823 states and 5976 transitions. [2023-04-01 13:44:03,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 246 [2023-04-01 13:44:03,968 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:44:03,969 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:44:03,969 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 13:44:03,969 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:44:03,970 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:44:03,970 INFO L85 PathProgramCache]: Analyzing trace with hash -688943745, now seen corresponding path program 1 times [2023-04-01 13:44:03,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:44:03,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1624376066] [2023-04-01 13:44:03,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:44:03,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:44:04,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:44:04,275 INFO L134 CoverageAnalysis]: Checked inductivity of 532 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 532 trivial. 0 not checked. [2023-04-01 13:44:04,276 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:44:04,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1624376066] [2023-04-01 13:44:04,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1624376066] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:44:04,276 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 13:44:04,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 13:44:04,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [77381361] [2023-04-01 13:44:04,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:44:04,277 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 13:44:04,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:44:04,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 13:44:04,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 13:44:04,278 INFO L87 Difference]: Start difference. First operand 4823 states and 5976 transitions. 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, (35), 3 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-04-01 13:44:06,295 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 13:44:09,077 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 13:44:09,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:44:09,558 INFO L93 Difference]: Finished difference Result 4825 states and 5977 transitions. [2023-04-01 13:44:09,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 13:44:09,558 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, (35), 3 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 245 [2023-04-01 13:44:09,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:44:09,580 INFO L225 Difference]: With dead ends: 4825 [2023-04-01 13:44:09,580 INFO L226 Difference]: Without dead ends: 4822 [2023-04-01 13:44:09,583 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 13:44:09,584 INFO L413 NwaCegarLoop]: 1189 mSDtfsCounter, 1292 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 154 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1292 SdHoareTripleChecker+Valid, 1190 SdHoareTripleChecker+Invalid, 155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 154 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2023-04-01 13:44:09,584 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1292 Valid, 1190 Invalid, 155 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 154 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2023-04-01 13:44:09,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4822 states. [2023-04-01 13:44:09,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4822 to 4822. [2023-04-01 13:44:09,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4822 states, 2670 states have (on average 1.248689138576779) internal successors, (3334), 2794 states have internal predecessors, (3334), 1315 states have call successors, (1315), 851 states have call predecessors, (1315), 836 states have return successors, (1325), 1258 states have call predecessors, (1325), 1307 states have call successors, (1325) [2023-04-01 13:44:09,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4822 states to 4822 states and 5974 transitions. [2023-04-01 13:44:09,784 INFO L78 Accepts]: Start accepts. Automaton has 4822 states and 5974 transitions. Word has length 245 [2023-04-01 13:44:09,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:44:09,785 INFO L495 AbstractCegarLoop]: Abstraction has 4822 states and 5974 transitions. [2023-04-01 13:44:09,785 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, (35), 3 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-04-01 13:44:09,785 INFO L276 IsEmpty]: Start isEmpty. Operand 4822 states and 5974 transitions. [2023-04-01 13:44:09,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2023-04-01 13:44:09,788 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:44:09,788 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:44:09,789 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 13:44:09,789 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:44:09,789 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:44:09,789 INFO L85 PathProgramCache]: Analyzing trace with hash 534991164, now seen corresponding path program 1 times [2023-04-01 13:44:09,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:44:09,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [379484624] [2023-04-01 13:44:09,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:44:09,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:44:09,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:44:10,769 INFO L134 CoverageAnalysis]: Checked inductivity of 532 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 532 trivial. 0 not checked. [2023-04-01 13:44:10,770 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:44:10,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [379484624] [2023-04-01 13:44:10,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [379484624] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:44:10,771 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 13:44:10,772 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-01 13:44:10,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [325035575] [2023-04-01 13:44:10,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:44:10,772 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 13:44:10,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:44:10,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 13:44:10,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-01 13:44:10,773 INFO L87 Difference]: Start difference. First operand 4822 states and 5974 transitions. Second operand has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 4 states have call successors, (39), 4 states have call predecessors, (39), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2023-04-01 13:44:12,792 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 13:44:14,801 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 13:44:18,302 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 13:44:21,145 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers []