/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hid--usbhid--usbhid.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 05:38:12,772 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 05:38:12,773 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 05:38:12,802 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 05:38:12,802 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 05:38:12,804 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 05:38:12,808 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 05:38:12,811 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 05:38:12,812 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 05:38:12,814 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 05:38:12,815 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 05:38:12,816 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 05:38:12,816 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 05:38:12,817 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 05:38:12,817 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 05:38:12,818 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 05:38:12,818 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 05:38:12,819 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 05:38:12,820 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 05:38:12,822 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 05:38:12,823 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 05:38:12,823 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 05:38:12,824 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 05:38:12,825 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 05:38:12,830 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 05:38:12,830 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 05:38:12,830 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 05:38:12,831 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 05:38:12,831 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 05:38:12,832 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 05:38:12,832 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 05:38:12,833 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 05:38:12,833 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 05:38:12,834 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 05:38:12,834 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 05:38:12,835 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 05:38:12,835 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 05:38:12,835 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 05:38:12,835 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 05:38:12,836 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 05:38:12,837 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 05:38:12,841 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-03 05:38:12,873 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 05:38:12,873 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 05:38:12,874 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 05:38:12,874 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 05:38:12,875 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 05:38:12,875 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 05:38:12,875 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 05:38:12,875 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 05:38:12,875 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 05:38:12,875 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 05:38:12,876 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 05:38:12,876 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 05:38:12,876 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 05:38:12,876 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 05:38:12,877 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 05:38:12,877 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 05:38:12,877 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 05:38:12,877 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 05:38:12,877 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 05:38:12,878 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 05:38:12,878 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 05:38:12,878 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 05:38:12,878 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 05:38:12,878 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 05:38:12,878 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 05:38:12,879 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 05:38:12,879 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 05:38:12,879 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 05:38:12,879 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 05:38:12,879 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 05:38:12,879 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 05:38:12,879 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 05:38:12,880 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 05:38:12,880 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 05:38:12,880 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 05:38:12,880 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 05:38:12,880 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 05:38:12,880 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 05:38:12,880 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 05:38:12,880 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 05:38:12,880 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 05:38:12,881 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-03 05:38:13,129 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 05:38:13,150 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 05:38:13,152 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 05:38:13,153 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 05:38:13,154 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 05:38:13,155 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--hid--usbhid--usbhid.ko-entry_point.cil.out.i [2023-04-03 05:38:14,304 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 05:38:14,797 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 05:38:14,798 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--hid--usbhid--usbhid.ko-entry_point.cil.out.i [2023-04-03 05:38:14,848 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bdedd8249/a43ff553c44b40febae387ae4ab7d64a/FLAGd79ede662 [2023-04-03 05:38:14,862 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bdedd8249/a43ff553c44b40febae387ae4ab7d64a [2023-04-03 05:38:14,864 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 05:38:14,865 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 05:38:14,869 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 05:38:14,869 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 05:38:14,872 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 05:38:14,872 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 05:38:14" (1/1) ... [2023-04-03 05:38:14,873 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4718371 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:38:14, skipping insertion in model container [2023-04-03 05:38:14,873 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 05:38:14" (1/1) ... [2023-04-03 05:38:14,879 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 05:38:15,018 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 05:38:17,272 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--hid--usbhid--usbhid.ko-entry_point.cil.out.i[374492,374505] [2023-04-03 05:38:17,494 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 05:38:17,539 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 05:38:18,043 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--hid--usbhid--usbhid.ko-entry_point.cil.out.i[374492,374505] [2023-04-03 05:38:18,059 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 05:38:18,198 WARN L667 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 05:38:18,198 WARN L667 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 05:38:18,198 WARN L667 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 05:38:18,204 INFO L208 MainTranslator]: Completed translation [2023-04-03 05:38:18,206 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:38:18 WrapperNode [2023-04-03 05:38:18,206 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 05:38:18,207 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 05:38:18,207 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 05:38:18,207 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 05:38:18,218 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:38:18" (1/1) ... [2023-04-03 05:38:18,218 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:38:18" (1/1) ... [2023-04-03 05:38:18,360 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:38:18" (1/1) ... [2023-04-03 05:38:18,361 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:38:18" (1/1) ... [2023-04-03 05:38:18,612 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:38:18" (1/1) ... [2023-04-03 05:38:18,651 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:38:18" (1/1) ... [2023-04-03 05:38:18,694 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:38:18" (1/1) ... [2023-04-03 05:38:18,734 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:38:18" (1/1) ... [2023-04-03 05:38:18,791 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 05:38:18,792 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 05:38:18,794 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 05:38:18,794 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 05:38:18,794 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:38:18" (1/1) ... [2023-04-03 05:38:18,801 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 05:38:18,809 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 05:38:18,823 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-03 05:38:18,834 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-03 05:38:18,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 05:38:18,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 05:38:18,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-03 05:38:18,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2023-04-03 05:38:18,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2023-04-03 05:38:18,871 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 05:38:18,871 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-03 05:38:18,871 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-03 05:38:18,871 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-04-03 05:38:18,871 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-04-03 05:38:18,871 INFO L138 BoogieDeclarations]: Found implementation of procedure fls [2023-04-03 05:38:18,871 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-03 05:38:18,871 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-03 05:38:18,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-03 05:38:18,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-03 05:38:18,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-04-03 05:38:18,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-04-03 05:38:18,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-03 05:38:18,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-03 05:38:18,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-03 05:38:18,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-03 05:38:18,872 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-03 05:38:18,872 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-03 05:38:18,872 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-04-03 05:38:18,873 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-03 05:38:18,873 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-04-03 05:38:18,873 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-03 05:38:18,873 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-04-03 05:38:18,873 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2023-04-03 05:38:18,873 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2023-04-03 05:38:18,873 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-03 05:38:18,873 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-03 05:38:18,873 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-03 05:38:18,874 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-03 05:38:18,874 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-04-03 05:38:18,874 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2023-04-03 05:38:18,874 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2023-04-03 05:38:18,874 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_is_int_in [2023-04-03 05:38:18,875 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2023-04-03 05:38:18,875 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_mark_last_busy [2023-04-03 05:38:18,875 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2023-04-03 05:38:18,875 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2023-04-03 05:38:18,876 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2023-04-03 05:38:18,876 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_mark_last_busy [2023-04-03 05:38:18,876 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2023-04-03 05:38:18,876 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_control_urb [2023-04-03 05:38:18,876 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2023-04-03 05:38:18,876 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-04-03 05:38:18,876 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_maxpacket [2023-04-03 05:38:18,876 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_report_len [2023-04-03 05:38:18,876 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_start_in [2023-04-03 05:38:18,877 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_retry_timeout [2023-04-03 05:38:18,877 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_reset [2023-04-03 05:38:18,877 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_io_error [2023-04-03 05:38:18,877 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_mark_busy [2023-04-03 05:38:18,877 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_restart_out_queue [2023-04-03 05:38:18,877 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_restart_ctrl_queue [2023-04-03 05:38:18,878 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_irq_in [2023-04-03 05:38:18,878 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_submit_out [2023-04-03 05:38:18,878 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_submit_ctrl [2023-04-03 05:38:18,878 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_irq_out [2023-04-03 05:38:18,878 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_ctrl [2023-04-03 05:38:18,878 INFO L138 BoogieDeclarations]: Found implementation of procedure __usbhid_submit_report [2023-04-03 05:38:18,878 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_submit_report [2023-04-03 05:38:18,878 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_wait_io [2023-04-03 05:38:18,878 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_set_idle [2023-04-03 05:38:18,879 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_get_class_descriptor [2023-04-03 05:38:18,879 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_open [2023-04-03 05:38:18,879 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_close [2023-04-03 05:38:18,879 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_init_reports [2023-04-03 05:38:18,879 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_find_field_early [2023-04-03 05:38:18,879 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_set_leds [2023-04-03 05:38:18,879 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_find_max_report [2023-04-03 05:38:18,879 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_alloc_buffers [2023-04-03 05:38:18,880 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_get_raw_report [2023-04-03 05:38:18,880 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_set_raw_report [2023-04-03 05:38:18,880 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_output_report [2023-04-03 05:38:18,880 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_restart_queues [2023-04-03 05:38:18,881 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_free_buffers [2023-04-03 05:38:18,881 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_parse [2023-04-03 05:38:18,881 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_start [2023-04-03 05:38:18,881 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_stop [2023-04-03 05:38:18,881 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_power [2023-04-03 05:38:18,882 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_request [2023-04-03 05:38:18,882 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_raw_request [2023-04-03 05:38:18,882 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_idle [2023-04-03 05:38:18,882 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_probe [2023-04-03 05:38:18,882 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_disconnect [2023-04-03 05:38:18,882 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_cancel_delayed_stuff [2023-04-03 05:38:18,882 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_cease_io [2023-04-03 05:38:18,882 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_pre_reset [2023-04-03 05:38:18,882 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_post_reset [2023-04-03 05:38:18,882 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_get_power [2023-04-03 05:38:18,882 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_put_power [2023-04-03 05:38:18,882 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_resume_common [2023-04-03 05:38:18,883 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_suspend [2023-04-03 05:38:18,883 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_resume [2023-04-03 05:38:18,883 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_reset_resume [2023-04-03 05:38:18,883 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_find_interface [2023-04-03 05:38:18,883 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_init [2023-04-03 05:38:18,883 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_exit [2023-04-03 05:38:18,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_driver_6 [2023-04-03 05:38:18,883 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2023-04-03 05:38:18,883 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_timer_2 [2023-04-03 05:38:18,884 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2023-04-03 05:38:18,884 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_1 [2023-04-03 05:38:18,884 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_2 [2023-04-03 05:38:18,884 INFO L138 BoogieDeclarations]: Found implementation of procedure work_init_1 [2023-04-03 05:38:18,884 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_2 [2023-04-03 05:38:18,884 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2023-04-03 05:38:18,884 INFO L138 BoogieDeclarations]: Found implementation of procedure invoke_work_1 [2023-04-03 05:38:18,884 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_2 [2023-04-03 05:38:18,884 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2023-04-03 05:38:18,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_2 [2023-04-03 05:38:18,885 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_init_2 [2023-04-03 05:38:18,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_hid_ll_driver_7 [2023-04-03 05:38:18,886 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 05:38:18,886 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-04-03 05:38:18,887 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-03 05:38:18,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_5 [2023-04-03 05:38:18,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_6 [2023-04-03 05:38:18,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_7 [2023-04-03 05:38:18,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_8 [2023-04-03 05:38:18,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_9 [2023-04-03 05:38:18,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_10 [2023-04-03 05:38:18,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_11 [2023-04-03 05:38:18,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_12 [2023-04-03 05:38:18,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_13 [2023-04-03 05:38:18,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_14 [2023-04-03 05:38:18,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_15 [2023-04-03 05:38:18,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_16 [2023-04-03 05:38:18,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_17 [2023-04-03 05:38:18,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_18 [2023-04-03 05:38:18,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_19 [2023-04-03 05:38:18,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_20 [2023-04-03 05:38:18,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_21 [2023-04-03 05:38:18,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_22 [2023-04-03 05:38:18,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_cancel_work_sync_23 [2023-04-03 05:38:18,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_24 [2023-04-03 05:38:18,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_register_driver_25 [2023-04-03 05:38:18,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_deregister_26 [2023-04-03 05:38:18,896 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-04-03 05:38:18,896 INFO L138 BoogieDeclarations]: Found implementation of procedure list_replace [2023-04-03 05:38:18,896 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_exists_dquirk [2023-04-03 05:38:18,896 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_modify_dquirk [2023-04-03 05:38:18,897 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_remove_all_dquirks [2023-04-03 05:38:18,897 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_quirks_init [2023-04-03 05:38:18,897 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_quirks_exit [2023-04-03 05:38:18,897 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_exists_squirk [2023-04-03 05:38:18,897 INFO L138 BoogieDeclarations]: Found implementation of procedure usbhid_lookup_quirk [2023-04-03 05:38:18,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_53 [2023-04-03 05:38:18,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_54 [2023-04-03 05:38:18,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_55 [2023-04-03 05:38:18,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_56 [2023-04-03 05:38:18,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_57 [2023-04-03 05:38:18,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_58 [2023-04-03 05:38:18,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_59 [2023-04-03 05:38:18,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_60 [2023-04-03 05:38:18,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_61 [2023-04-03 05:38:18,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_62 [2023-04-03 05:38:18,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_63 [2023-04-03 05:38:18,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_64 [2023-04-03 05:38:18,898 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2023-04-03 05:38:18,898 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-04-03 05:38:18,898 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-04-03 05:38:18,898 INFO L138 BoogieDeclarations]: Found implementation of procedure test_ti_thread_flag [2023-04-03 05:38:18,898 INFO L138 BoogieDeclarations]: Found implementation of procedure test_tsk_thread_flag [2023-04-03 05:38:18,898 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2023-04-03 05:38:18,898 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2023-04-03 05:38:18,898 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-04-03 05:38:18,898 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-04-03 05:38:18,898 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_wait [2023-04-03 05:38:18,899 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_name [2023-04-03 05:38:18,899 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-04-03 05:38:18,899 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_hw_request [2023-04-03 05:38:18,899 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_hw_wait [2023-04-03 05:38:18,899 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2023-04-03 05:38:18,899 INFO L138 BoogieDeclarations]: Found implementation of procedure hiddev_lookup_report [2023-04-03 05:38:18,899 INFO L138 BoogieDeclarations]: Found implementation of procedure hiddev_lookup_usage [2023-04-03 05:38:18,899 INFO L138 BoogieDeclarations]: Found implementation of procedure hiddev_send_event [2023-04-03 05:38:18,899 INFO L138 BoogieDeclarations]: Found implementation of procedure hiddev_hid_event [2023-04-03 05:38:18,899 INFO L138 BoogieDeclarations]: Found implementation of procedure hiddev_report_event [2023-04-03 05:38:18,900 INFO L138 BoogieDeclarations]: Found implementation of procedure hiddev_fasync [2023-04-03 05:38:18,900 INFO L138 BoogieDeclarations]: Found implementation of procedure hiddev_release [2023-04-03 05:38:18,900 INFO L138 BoogieDeclarations]: Found implementation of procedure hiddev_open [2023-04-03 05:38:18,900 INFO L138 BoogieDeclarations]: Found implementation of procedure hiddev_write [2023-04-03 05:38:18,900 INFO L138 BoogieDeclarations]: Found implementation of procedure hiddev_read [2023-04-03 05:38:18,900 INFO L138 BoogieDeclarations]: Found implementation of procedure hiddev_poll [2023-04-03 05:38:18,900 INFO L138 BoogieDeclarations]: Found implementation of procedure hiddev_ioctl_usage [2023-04-03 05:38:18,900 INFO L138 BoogieDeclarations]: Found implementation of procedure hiddev_ioctl_string [2023-04-03 05:38:18,900 INFO L138 BoogieDeclarations]: Found implementation of procedure hiddev_ioctl [2023-04-03 05:38:18,900 INFO L138 BoogieDeclarations]: Found implementation of procedure hiddev_compat_ioctl [2023-04-03 05:38:18,900 INFO L138 BoogieDeclarations]: Found implementation of procedure hiddev_devnode [2023-04-03 05:38:18,900 INFO L138 BoogieDeclarations]: Found implementation of procedure hiddev_connect [2023-04-03 05:38:18,900 INFO L138 BoogieDeclarations]: Found implementation of procedure hiddev_disconnect [2023-04-03 05:38:18,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_5 [2023-04-03 05:38:18,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_4 [2023-04-03 05:38:18,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_3 [2023-04-03 05:38:18,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_5 [2023-04-03 05:38:18,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_81 [2023-04-03 05:38:18,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_82 [2023-04-03 05:38:18,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_83 [2023-04-03 05:38:18,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_84 [2023-04-03 05:38:18,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_85 [2023-04-03 05:38:18,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_86 [2023-04-03 05:38:18,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_87 [2023-04-03 05:38:18,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_88 [2023-04-03 05:38:18,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_89 [2023-04-03 05:38:18,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_90 [2023-04-03 05:38:18,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_91 [2023-04-03 05:38:18,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_92 [2023-04-03 05:38:18,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_93 [2023-04-03 05:38:18,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_94 [2023-04-03 05:38:18,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_95 [2023-04-03 05:38:18,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_96 [2023-04-03 05:38:18,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_97 [2023-04-03 05:38:18,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_98 [2023-04-03 05:38:18,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_99 [2023-04-03 05:38:18,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_100 [2023-04-03 05:38:18,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_101 [2023-04-03 05:38:18,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_102 [2023-04-03 05:38:18,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_103 [2023-04-03 05:38:18,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_104 [2023-04-03 05:38:18,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_105 [2023-04-03 05:38:18,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_106 [2023-04-03 05:38:18,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_107 [2023-04-03 05:38:18,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_108 [2023-04-03 05:38:18,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_109 [2023-04-03 05:38:18,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_110 [2023-04-03 05:38:18,903 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2023-04-03 05:38:18,903 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_device_io_start [2023-04-03 05:38:18,903 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_device_io_stop [2023-04-03 05:38:18,903 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_rescale [2023-04-03 05:38:18,903 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_rescale_signed [2023-04-03 05:38:18,903 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_set [2023-04-03 05:38:18,903 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_set_signed [2023-04-03 05:38:18,904 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_set_envelope_report [2023-04-03 05:38:18,904 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_needs_set_envelope [2023-04-03 05:38:18,904 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_set_constant_force_report [2023-04-03 05:38:18,904 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_needs_set_constant [2023-04-03 05:38:18,904 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_set_effect_report [2023-04-03 05:38:18,904 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_needs_set_effect [2023-04-03 05:38:18,904 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_set_periodic_report [2023-04-03 05:38:18,904 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_needs_set_periodic [2023-04-03 05:38:18,904 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_set_condition_report [2023-04-03 05:38:18,905 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_needs_set_condition [2023-04-03 05:38:18,908 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_set_ramp_force_report [2023-04-03 05:38:18,908 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_needs_set_ramp [2023-04-03 05:38:18,909 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_request_effect_upload [2023-04-03 05:38:18,909 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_playback_pid [2023-04-03 05:38:18,909 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_playback [2023-04-03 05:38:18,909 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_erase_pid [2023-04-03 05:38:18,909 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_erase_effect [2023-04-03 05:38:18,909 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_upload_effect [2023-04-03 05:38:18,909 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_set_gain [2023-04-03 05:38:18,909 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_autocenter [2023-04-03 05:38:18,909 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_set_autocenter [2023-04-03 05:38:18,910 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_find_fields [2023-04-03 05:38:18,910 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_check_usage [2023-04-03 05:38:18,910 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_find_reports [2023-04-03 05:38:18,910 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_reports_ok [2023-04-03 05:38:18,910 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_find_special_field [2023-04-03 05:38:18,910 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_find_special_keys [2023-04-03 05:38:18,910 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_find_special_fields [2023-04-03 05:38:18,910 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_find_effects [2023-04-03 05:38:18,910 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_init_fields [2023-04-03 05:38:18,910 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_reset [2023-04-03 05:38:18,910 INFO L138 BoogieDeclarations]: Found implementation of procedure pidff_check_autocenter [2023-04-03 05:38:18,910 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_pidff_init [2023-04-03 05:38:18,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_145 [2023-04-03 05:38:18,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_146 [2023-04-03 05:38:18,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_147 [2023-04-03 05:38:18,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_148 [2023-04-03 05:38:18,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_149 [2023-04-03 05:38:18,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_150 [2023-04-03 05:38:18,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_151 [2023-04-03 05:38:18,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_152 [2023-04-03 05:38:18,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_153 [2023-04-03 05:38:18,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_154 [2023-04-03 05:38:18,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_155 [2023-04-03 05:38:18,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_156 [2023-04-03 05:38:18,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-03 05:38:18,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2023-04-03 05:38:18,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-03 05:38:18,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-03 05:38:18,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-03 05:38:18,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-03 05:38:18,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_existancelock_of_hiddev [2023-04-03 05:38:18,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_existancelock_of_hiddev [2023-04-03 05:38:18,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_existancelock_of_hiddev [2023-04-03 05:38:18,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_existancelock_of_hiddev [2023-04-03 05:38:18,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_existancelock_of_hiddev [2023-04-03 05:38:18,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_existancelock_of_hiddev [2023-04-03 05:38:18,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_existancelock_of_hiddev [2023-04-03 05:38:18,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_existancelock_of_hiddev [2023-04-03 05:38:18,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_existancelock_of_hiddev [2023-04-03 05:38:18,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_existancelock_of_hiddev [2023-04-03 05:38:18,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_existancelock_of_hiddev [2023-04-03 05:38:18,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_hid_open_mut [2023-04-03 05:38:18,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_hid_open_mut [2023-04-03 05:38:18,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_hid_open_mut [2023-04-03 05:38:18,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_hid_open_mut [2023-04-03 05:38:18,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_hid_open_mut [2023-04-03 05:38:18,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_hid_open_mut [2023-04-03 05:38:18,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_hid_open_mut [2023-04-03 05:38:18,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_hid_open_mut [2023-04-03 05:38:18,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_hid_open_mut [2023-04-03 05:38:18,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_hid_open_mut [2023-04-03 05:38:18,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_hid_open_mut [2023-04-03 05:38:18,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_i_mutex_of_inode [2023-04-03 05:38:18,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_i_mutex_of_inode [2023-04-03 05:38:18,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_i_mutex_of_inode [2023-04-03 05:38:18,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_i_mutex_of_inode [2023-04-03 05:38:18,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_i_mutex_of_inode [2023-04-03 05:38:18,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_i_mutex_of_inode [2023-04-03 05:38:18,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_i_mutex_of_inode [2023-04-03 05:38:18,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_i_mutex_of_inode [2023-04-03 05:38:18,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_i_mutex_of_inode [2023-04-03 05:38:18,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_i_mutex_of_inode [2023-04-03 05:38:18,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_i_mutex_of_inode [2023-04-03 05:38:18,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_lock [2023-04-03 05:38:18,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_lock [2023-04-03 05:38:18,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock [2023-04-03 05:38:18,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_lock [2023-04-03 05:38:18,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-03 05:38:18,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_lock [2023-04-03 05:38:18,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock [2023-04-03 05:38:18,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_lock [2023-04-03 05:38:18,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_lock [2023-04-03 05:38:18,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_lock [2023-04-03 05:38:18,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_lock [2023-04-03 05:38:18,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-04-03 05:38:18,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_mutex_of_device [2023-04-03 05:38:18,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_device [2023-04-03 05:38:18,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_device [2023-04-03 05:38:18,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-03 05:38:18,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-03 05:38:18,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_device [2023-04-03 05:38:18,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_mutex_of_device [2023-04-03 05:38:18,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_mutex_of_device [2023-04-03 05:38:18,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_mutex_of_device [2023-04-03 05:38:18,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_mutex_of_device [2023-04-03 05:38:18,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_thread_lock_of_hiddev_list [2023-04-03 05:38:18,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_thread_lock_of_hiddev_list [2023-04-03 05:38:18,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_thread_lock_of_hiddev_list [2023-04-03 05:38:18,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_thread_lock_of_hiddev_list [2023-04-03 05:38:18,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_thread_lock_of_hiddev_list [2023-04-03 05:38:18,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_thread_lock_of_hiddev_list [2023-04-03 05:38:18,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_thread_lock_of_hiddev_list [2023-04-03 05:38:18,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_thread_lock_of_hiddev_list [2023-04-03 05:38:18,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_thread_lock_of_hiddev_list [2023-04-03 05:38:18,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_thread_lock_of_hiddev_list [2023-04-03 05:38:18,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_thread_lock_of_hiddev_list [2023-04-03 05:38:18,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-03 05:38:18,916 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_from_user_overflow [2023-04-03 05:38:18,917 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_to_user_overflow [2023-04-03 05:38:18,917 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-04-03 05:38:18,917 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-04-03 05:38:18,917 INFO L138 BoogieDeclarations]: Found implementation of procedure __hid_request [2023-04-03 05:38:18,917 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-04-03 05:38:18,917 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-04-03 05:38:18,917 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-04-03 05:38:18,917 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2023-04-03 05:38:18,917 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-04-03 05:38:18,917 INFO L138 BoogieDeclarations]: Found implementation of procedure __msecs_to_jiffies [2023-04-03 05:38:18,917 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-04-03 05:38:18,917 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-03 05:38:18,917 INFO L138 BoogieDeclarations]: Found implementation of procedure __usb_get_extra_descriptor [2023-04-03 05:38:18,917 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-04-03 05:38:18,918 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-04-03 05:38:18,918 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-04-03 05:38:18,918 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-04-03 05:38:18,918 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-03 05:38:18,918 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irq [2023-04-03 05:38:18,918 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-04-03 05:38:18,918 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-03 05:38:18,918 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irq [2023-04-03 05:38:18,918 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-03 05:38:18,918 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2023-04-03 05:38:18,918 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-04-03 05:38:18,918 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-03 05:38:18,918 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_notice [2023-04-03 05:38:18,918 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-04-03 05:38:18,918 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2023-04-03 05:38:18,919 INFO L138 BoogieDeclarations]: Found implementation of procedure down [2023-04-03 05:38:18,919 INFO L138 BoogieDeclarations]: Found implementation of procedure down_read [2023-04-03 05:38:18,919 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2023-04-03 05:38:18,919 INFO L138 BoogieDeclarations]: Found implementation of procedure fasync_helper [2023-04-03 05:38:18,919 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-04-03 05:38:18,919 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2023-04-03 05:38:18,919 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_add_device [2023-04-03 05:38:18,919 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_alloc_report_buf [2023-04-03 05:38:18,919 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_allocate_device [2023-04-03 05:38:18,919 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_check_keys_pressed [2023-04-03 05:38:18,919 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_destroy_device [2023-04-03 05:38:18,919 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_input_report [2023-04-03 05:38:18,919 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_output_report [2023-04-03 05:38:18,920 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_parse_report [2023-04-03 05:38:18,920 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_set_field [2023-04-03 05:38:18,920 INFO L138 BoogieDeclarations]: Found implementation of procedure hidinput_count_leds [2023-04-03 05:38:18,920 INFO L138 BoogieDeclarations]: Found implementation of procedure input_ff_create [2023-04-03 05:38:18,920 INFO L138 BoogieDeclarations]: Found implementation of procedure kasprintf [2023-04-03 05:38:18,920 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_fasync [2023-04-03 05:38:18,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_7 [2023-04-03 05:38:18,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-03 05:38:18,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_7 [2023-04-03 05:38:18,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_setup_7 [2023-04-03 05:38:18,920 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-04-03 05:38:18,920 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-04-03 05:38:18,920 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-04-03 05:38:18,920 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-04-03 05:38:18,921 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-04-03 05:38:18,921 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2023-04-03 05:38:18,921 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2023-04-03 05:38:18,921 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-03 05:38:18,921 INFO L138 BoogieDeclarations]: Found implementation of procedure noop_llseek [2023-04-03 05:38:18,921 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2023-04-03 05:38:18,921 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2023-04-03 05:38:18,921 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-03 05:38:18,921 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2023-04-03 05:38:18,921 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-04-03 05:38:18,921 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-04-03 05:38:18,921 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2023-04-03 05:38:18,921 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2023-04-03 05:38:18,921 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-04-03 05:38:18,922 INFO L138 BoogieDeclarations]: Found implementation of procedure up [2023-04-03 05:38:18,922 INFO L138 BoogieDeclarations]: Found implementation of procedure up_read [2023-04-03 05:38:18,922 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2023-04-03 05:38:18,922 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2023-04-03 05:38:18,922 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2023-04-03 05:38:18,922 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2023-04-03 05:38:18,922 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface_async [2023-04-03 05:38:18,922 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface_no_resume [2023-04-03 05:38:18,922 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2023-04-03 05:38:18,922 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface_async [2023-04-03 05:38:18,922 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface_no_suspend [2023-04-03 05:38:18,922 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_block_urb [2023-04-03 05:38:18,922 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_clear_halt [2023-04-03 05:38:18,922 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2023-04-03 05:38:18,922 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister [2023-04-03 05:38:18,923 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister_dev [2023-04-03 05:38:18,923 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_find_interface [2023-04-03 05:38:18,923 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2023-04-03 05:38:18,923 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-04-03 05:38:18,923 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_interrupt_msg [2023-04-03 05:38:18,923 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-04-03 05:38:18,923 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_queue_reset_device [2023-04-03 05:38:18,923 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_dev [2023-04-03 05:38:18,923 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_driver [2023-04-03 05:38:18,923 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_string [2023-04-03 05:38:18,923 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2023-04-03 05:38:18,923 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2023-04-03 05:38:18,923 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unpoison_urb [2023-04-03 05:38:18,923 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2023-04-03 05:38:18,924 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2023-04-03 05:38:18,924 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-03 05:38:18,924 INFO L138 BoogieDeclarations]: Found implementation of procedure autoremove_wake_function [2023-04-03 05:38:18,924 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-03 05:38:18,924 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-03 05:38:18,924 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-03 05:38:18,924 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-03 05:38:18,924 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 05:38:18,924 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 05:38:18,924 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-03 05:38:18,924 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-03 05:38:18,924 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 05:38:18,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 05:38:18,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-03 05:38:18,925 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-03 05:38:18,925 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-03 05:38:18,925 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-04-03 05:38:18,925 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-04-03 05:38:18,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 05:38:18,925 INFO L130 BoogieDeclarations]: Found specification of procedure fls [2023-04-03 05:38:18,925 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-03 05:38:18,925 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-04-03 05:38:18,925 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-04-03 05:38:18,925 INFO L130 BoogieDeclarations]: Found specification of procedure snprintf [2023-04-03 05:38:18,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-03 05:38:18,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-03 05:38:18,926 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-03 05:38:18,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 05:38:18,926 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-03 05:38:18,926 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-03 05:38:18,926 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-04-03 05:38:18,926 INFO L130 BoogieDeclarations]: Found specification of procedure strlen [2023-04-03 05:38:18,926 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-04-03 05:38:18,926 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2023-04-03 05:38:18,926 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-03 05:38:18,926 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-04-03 05:38:18,926 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-03 05:38:18,926 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-04-03 05:38:18,926 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2023-04-03 05:38:18,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_13 [2023-04-03 05:38:18,926 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-03 05:38:18,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_11 [2023-04-03 05:38:18,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_14 [2023-04-03 05:38:18,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_15 [2023-04-03 05:38:18,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_19 [2023-04-03 05:38:18,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_21 [2023-04-03 05:38:18,927 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 05:38:18,927 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-03 05:38:18,927 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 05:38:18,927 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-03 05:38:18,927 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-03 05:38:18,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-03 05:38:18,930 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 05:38:18,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-03 05:38:18,930 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-03 05:38:18,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-04-03 05:38:18,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-04-03 05:38:18,931 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-03 05:38:18,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-03 05:38:18,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-03 05:38:18,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-03 05:38:18,931 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-04-03 05:38:18,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_10 [2023-04-03 05:38:18,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_12 [2023-04-03 05:38:18,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_16 [2023-04-03 05:38:18,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_18 [2023-04-03 05:38:18,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_20 [2023-04-03 05:38:18,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_hid_open_mut [2023-04-03 05:38:18,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_hid_open_mut [2023-04-03 05:38:18,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_i_mutex_of_inode [2023-04-03 05:38:18,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_i_mutex_of_inode [2023-04-03 05:38:18,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock [2023-04-03 05:38:18,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock [2023-04-03 05:38:18,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_device [2023-04-03 05:38:18,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_device [2023-04-03 05:38:18,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_device [2023-04-03 05:38:18,932 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-03 05:38:18,932 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-03 05:38:18,932 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irq [2023-04-03 05:38:18,932 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-04-03 05:38:18,932 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-03 05:38:18,932 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irq [2023-04-03 05:38:18,932 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-03 05:38:18,932 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-03 05:38:18,932 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-03 05:38:18,933 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-04-03 05:38:18,933 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-03 05:38:18,933 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-04-03 05:38:18,933 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-03 05:38:18,933 INFO L130 BoogieDeclarations]: Found specification of procedure __msecs_to_jiffies [2023-04-03 05:38:18,933 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-04-03 05:38:18,933 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-04-03 05:38:18,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_17 [2023-04-03 05:38:18,933 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-04-03 05:38:18,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_22 [2023-04-03 05:38:18,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_24 [2023-04-03 05:38:18,933 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-04-03 05:38:18,933 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-04-03 05:38:18,933 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2023-04-03 05:38:18,934 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-04-03 05:38:18,934 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-04-03 05:38:18,934 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-04-03 05:38:18,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_5 [2023-04-03 05:38:18,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_7 [2023-04-03 05:38:18,934 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2023-04-03 05:38:18,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_6 [2023-04-03 05:38:18,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_9 [2023-04-03 05:38:18,934 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2023-04-03 05:38:18,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_8 [2023-04-03 05:38:18,934 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2023-04-03 05:38:18,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_cancel_work_sync_23 [2023-04-03 05:38:18,934 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2023-04-03 05:38:18,934 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2023-04-03 05:38:18,935 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2023-04-03 05:38:18,935 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-03 05:38:18,935 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-03 05:38:18,935 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-03 05:38:18,935 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-03 05:38:18,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_driver_6 [2023-04-03 05:38:18,935 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2023-04-03 05:38:18,935 INFO L130 BoogieDeclarations]: Found specification of procedure choose_timer_2 [2023-04-03 05:38:18,935 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2023-04-03 05:38:18,935 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_1 [2023-04-03 05:38:18,935 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_2 [2023-04-03 05:38:18,935 INFO L130 BoogieDeclarations]: Found specification of procedure work_init_1 [2023-04-03 05:38:18,935 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_2 [2023-04-03 05:38:18,935 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2023-04-03 05:38:18,936 INFO L130 BoogieDeclarations]: Found specification of procedure invoke_work_1 [2023-04-03 05:38:18,936 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_5 [2023-04-03 05:38:18,936 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_2 [2023-04-03 05:38:18,936 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2023-04-03 05:38:18,936 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_2 [2023-04-03 05:38:18,936 INFO L130 BoogieDeclarations]: Found specification of procedure timer_init_2 [2023-04-03 05:38:18,936 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_hid_ll_driver_7 [2023-04-03 05:38:18,936 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2023-04-03 05:38:18,936 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-03 05:38:18,936 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 05:38:18,936 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-04-03 05:38:18,936 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-03 05:38:18,936 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-04-03 05:38:18,937 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2023-04-03 05:38:18,937 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2023-04-03 05:38:18,937 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_is_int_in [2023-04-03 05:38:18,937 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2023-04-03 05:38:18,937 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-04-03 05:38:18,937 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_mark_last_busy [2023-04-03 05:38:18,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 05:38:18,937 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2023-04-03 05:38:18,937 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2023-04-03 05:38:18,937 INFO L130 BoogieDeclarations]: Found specification of procedure __usb_get_extra_descriptor [2023-04-03 05:38:18,937 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2023-04-03 05:38:18,937 INFO L130 BoogieDeclarations]: Found specification of procedure usb_queue_reset_device [2023-04-03 05:38:18,937 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2023-04-03 05:38:18,937 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2023-04-03 05:38:18,938 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface_async [2023-04-03 05:38:18,938 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface_async [2023-04-03 05:38:18,938 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface_no_resume [2023-04-03 05:38:18,938 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface_no_suspend [2023-04-03 05:38:18,938 INFO L130 BoogieDeclarations]: Found specification of procedure usb_mark_last_busy [2023-04-03 05:38:18,938 INFO L130 BoogieDeclarations]: Found specification of procedure usb_find_interface [2023-04-03 05:38:18,938 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2023-04-03 05:38:18,938 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2023-04-03 05:38:18,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_register_driver_25 [2023-04-03 05:38:18,938 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2023-04-03 05:38:18,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_deregister_26 [2023-04-03 05:38:18,938 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_control_urb [2023-04-03 05:38:18,938 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2023-04-03 05:38:18,939 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2023-04-03 05:38:18,939 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-04-03 05:38:18,939 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2023-04-03 05:38:18,939 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2023-04-03 05:38:18,939 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-04-03 05:38:18,939 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unpoison_urb [2023-04-03 05:38:18,939 INFO L130 BoogieDeclarations]: Found specification of procedure usb_block_urb [2023-04-03 05:38:18,939 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2023-04-03 05:38:18,939 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2023-04-03 05:38:18,939 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2023-04-03 05:38:18,939 INFO L130 BoogieDeclarations]: Found specification of procedure usb_interrupt_msg [2023-04-03 05:38:18,939 INFO L130 BoogieDeclarations]: Found specification of procedure usb_string [2023-04-03 05:38:18,939 INFO L130 BoogieDeclarations]: Found specification of procedure usb_clear_halt [2023-04-03 05:38:18,939 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-04-03 05:38:18,939 INFO L130 BoogieDeclarations]: Found specification of procedure usb_maxpacket [2023-04-03 05:38:18,940 INFO L130 BoogieDeclarations]: Found specification of procedure hid_add_device [2023-04-03 05:38:18,940 INFO L130 BoogieDeclarations]: Found specification of procedure hid_destroy_device [2023-04-03 05:38:18,940 INFO L130 BoogieDeclarations]: Found specification of procedure hid_set_field [2023-04-03 05:38:18,940 INFO L130 BoogieDeclarations]: Found specification of procedure hid_input_report [2023-04-03 05:38:18,940 INFO L130 BoogieDeclarations]: Found specification of procedure hidinput_count_leds [2023-04-03 05:38:18,940 INFO L130 BoogieDeclarations]: Found specification of procedure hid_output_report [2023-04-03 05:38:18,940 INFO L130 BoogieDeclarations]: Found specification of procedure hid_alloc_report_buf [2023-04-03 05:38:18,940 INFO L130 BoogieDeclarations]: Found specification of procedure hid_allocate_device [2023-04-03 05:38:18,940 INFO L130 BoogieDeclarations]: Found specification of procedure hid_parse_report [2023-04-03 05:38:18,940 INFO L130 BoogieDeclarations]: Found specification of procedure hid_check_keys_pressed [2023-04-03 05:38:18,940 INFO L130 BoogieDeclarations]: Found specification of procedure hid_report_len [2023-04-03 05:38:18,940 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_lookup_quirk [2023-04-03 05:38:18,940 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_quirks_init [2023-04-03 05:38:18,941 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_quirks_exit [2023-04-03 05:38:18,941 INFO L130 BoogieDeclarations]: Found specification of procedure hid_pidff_init [2023-04-03 05:38:18,941 INFO L130 BoogieDeclarations]: Found specification of procedure hiddev_connect [2023-04-03 05:38:18,941 INFO L130 BoogieDeclarations]: Found specification of procedure hiddev_disconnect [2023-04-03 05:38:18,941 INFO L130 BoogieDeclarations]: Found specification of procedure hiddev_hid_event [2023-04-03 05:38:18,941 INFO L130 BoogieDeclarations]: Found specification of procedure hiddev_report_event [2023-04-03 05:38:18,941 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_close [2023-04-03 05:38:18,941 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_open [2023-04-03 05:38:18,941 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_init_reports [2023-04-03 05:38:18,941 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_get_power [2023-04-03 05:38:18,941 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_put_power [2023-04-03 05:38:18,941 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_find_interface [2023-04-03 05:38:18,941 INFO L130 BoogieDeclarations]: Found specification of procedure hid_io_error [2023-04-03 05:38:18,941 INFO L130 BoogieDeclarations]: Found specification of procedure hid_submit_out [2023-04-03 05:38:18,942 INFO L130 BoogieDeclarations]: Found specification of procedure hid_submit_ctrl [2023-04-03 05:38:18,942 INFO L130 BoogieDeclarations]: Found specification of procedure hid_cancel_delayed_stuff [2023-04-03 05:38:18,942 INFO L130 BoogieDeclarations]: Found specification of procedure hid_start_in [2023-04-03 05:38:18,942 INFO L130 BoogieDeclarations]: Found specification of procedure hid_retry_timeout [2023-04-03 05:38:18,942 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-03 05:38:18,942 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 05:38:18,942 INFO L130 BoogieDeclarations]: Found specification of procedure hid_reset [2023-04-03 05:38:18,942 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_mark_busy [2023-04-03 05:38:18,942 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_restart_out_queue [2023-04-03 05:38:18,942 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_restart_ctrl_queue [2023-04-03 05:38:18,942 INFO L130 BoogieDeclarations]: Found specification of procedure hid_irq_in [2023-04-03 05:38:18,942 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-03 05:38:18,942 INFO L130 BoogieDeclarations]: Found specification of procedure hid_irq_out [2023-04-03 05:38:18,942 INFO L130 BoogieDeclarations]: Found specification of procedure hid_ctrl [2023-04-03 05:38:18,943 INFO L130 BoogieDeclarations]: Found specification of procedure __usbhid_submit_report [2023-04-03 05:38:18,943 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_submit_report [2023-04-03 05:38:18,943 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_wait_io [2023-04-03 05:38:18,943 INFO L130 BoogieDeclarations]: Found specification of procedure hid_set_idle [2023-04-03 05:38:18,943 INFO L130 BoogieDeclarations]: Found specification of procedure hid_get_class_descriptor [2023-04-03 05:38:18,943 INFO L130 BoogieDeclarations]: Found specification of procedure hid_find_field_early [2023-04-03 05:38:18,943 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_set_leds [2023-04-03 05:38:18,943 INFO L130 BoogieDeclarations]: Found specification of procedure hid_find_max_report [2023-04-03 05:38:18,943 INFO L130 BoogieDeclarations]: Found specification of procedure hid_alloc_buffers [2023-04-03 05:38:18,943 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_get_raw_report [2023-04-03 05:38:18,943 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_set_raw_report [2023-04-03 05:38:18,943 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_output_report [2023-04-03 05:38:18,943 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_restart_queues [2023-04-03 05:38:18,944 INFO L130 BoogieDeclarations]: Found specification of procedure hid_free_buffers [2023-04-03 05:38:18,944 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_parse [2023-04-03 05:38:18,944 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_start [2023-04-03 05:38:18,944 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_stop [2023-04-03 05:38:18,944 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_power [2023-04-03 05:38:18,944 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_request [2023-04-03 05:38:18,944 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_raw_request [2023-04-03 05:38:18,944 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_idle [2023-04-03 05:38:18,944 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_probe [2023-04-03 05:38:18,944 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_disconnect [2023-04-03 05:38:18,944 INFO L130 BoogieDeclarations]: Found specification of procedure hid_cease_io [2023-04-03 05:38:18,944 INFO L130 BoogieDeclarations]: Found specification of procedure hid_pre_reset [2023-04-03 05:38:18,944 INFO L130 BoogieDeclarations]: Found specification of procedure hid_post_reset [2023-04-03 05:38:18,945 INFO L130 BoogieDeclarations]: Found specification of procedure hid_resume_common [2023-04-03 05:38:18,945 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-03 05:38:18,945 INFO L130 BoogieDeclarations]: Found specification of procedure hid_suspend [2023-04-03 05:38:18,945 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2023-04-03 05:38:18,945 INFO L130 BoogieDeclarations]: Found specification of procedure hid_resume [2023-04-03 05:38:18,945 INFO L130 BoogieDeclarations]: Found specification of procedure hid_reset_resume [2023-04-03 05:38:18,945 INFO L130 BoogieDeclarations]: Found specification of procedure hid_init [2023-04-03 05:38:18,945 INFO L130 BoogieDeclarations]: Found specification of procedure hid_exit [2023-04-03 05:38:18,945 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_setup_7 [2023-04-03 05:38:18,945 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-03 05:38:18,945 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-03 05:38:18,945 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_7 [2023-04-03 05:38:18,945 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_7 [2023-04-03 05:38:18,945 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_4 [2023-04-03 05:38:18,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_3 [2023-04-03 05:38:18,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_5 [2023-04-03 05:38:18,946 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 05:38:18,946 INFO L130 BoogieDeclarations]: Found specification of procedure sscanf [2023-04-03 05:38:18,946 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-04-03 05:38:18,946 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-04-03 05:38:18,946 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-04-03 05:38:18,946 INFO L130 BoogieDeclarations]: Found specification of procedure list_replace [2023-04-03 05:38:18,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_61 [2023-04-03 05:38:18,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_59 [2023-04-03 05:38:18,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_62 [2023-04-03 05:38:18,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_63 [2023-04-03 05:38:18,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_58 [2023-04-03 05:38:18,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_60 [2023-04-03 05:38:18,947 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_64 [2023-04-03 05:38:18,947 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_53 [2023-04-03 05:38:18,947 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_55 [2023-04-03 05:38:18,947 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_54 [2023-04-03 05:38:18,947 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_57 [2023-04-03 05:38:18,947 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_56 [2023-04-03 05:38:18,947 INFO L130 BoogieDeclarations]: Found specification of procedure down_read [2023-04-03 05:38:18,947 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2023-04-03 05:38:18,947 INFO L130 BoogieDeclarations]: Found specification of procedure up_read [2023-04-03 05:38:18,947 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2023-04-03 05:38:18,947 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_exists_dquirk [2023-04-03 05:38:18,947 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_modify_dquirk [2023-04-03 05:38:18,947 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_remove_all_dquirks [2023-04-03 05:38:18,947 INFO L130 BoogieDeclarations]: Found specification of procedure usbhid_exists_squirk [2023-04-03 05:38:18,948 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2023-04-03 05:38:18,948 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2023-04-03 05:38:18,948 INFO L130 BoogieDeclarations]: Found specification of procedure kasprintf [2023-04-03 05:38:18,948 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-04-03 05:38:18,948 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-04-03 05:38:18,948 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-04-03 05:38:18,948 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-04-03 05:38:18,948 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-04-03 05:38:18,948 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_91 [2023-04-03 05:38:18,948 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_86 [2023-04-03 05:38:18,948 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_89 [2023-04-03 05:38:18,948 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_92 [2023-04-03 05:38:18,948 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_94 [2023-04-03 05:38:18,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_95 [2023-04-03 05:38:18,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_97 [2023-04-03 05:38:18,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_98 [2023-04-03 05:38:18,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_100 [2023-04-03 05:38:18,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_102 [2023-04-03 05:38:18,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_103 [2023-04-03 05:38:18,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_104 [2023-04-03 05:38:18,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_105 [2023-04-03 05:38:18,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_107 [2023-04-03 05:38:18,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_109 [2023-04-03 05:38:18,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_110 [2023-04-03 05:38:18,949 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2023-04-03 05:38:18,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_99 [2023-04-03 05:38:18,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_101 [2023-04-03 05:38:18,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_87 [2023-04-03 05:38:18,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_88 [2023-04-03 05:38:18,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_90 [2023-04-03 05:38:18,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_93 [2023-04-03 05:38:18,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_96 [2023-04-03 05:38:18,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_106 [2023-04-03 05:38:18,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_108 [2023-04-03 05:38:18,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_existancelock_of_hiddev [2023-04-03 05:38:18,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_existancelock_of_hiddev [2023-04-03 05:38:18,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_thread_lock_of_hiddev_list [2023-04-03 05:38:18,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_thread_lock_of_hiddev_list [2023-04-03 05:38:18,950 INFO L130 BoogieDeclarations]: Found specification of procedure test_ti_thread_flag [2023-04-03 05:38:18,950 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2023-04-03 05:38:18,950 INFO L130 BoogieDeclarations]: Found specification of procedure autoremove_wake_function [2023-04-03 05:38:18,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_81 [2023-04-03 05:38:18,951 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_83 [2023-04-03 05:38:18,951 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_82 [2023-04-03 05:38:18,951 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_85 [2023-04-03 05:38:18,951 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_84 [2023-04-03 05:38:18,951 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-04-03 05:38:18,951 INFO L130 BoogieDeclarations]: Found specification of procedure test_tsk_thread_flag [2023-04-03 05:38:18,951 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2023-04-03 05:38:18,951 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2023-04-03 05:38:18,951 INFO L130 BoogieDeclarations]: Found specification of procedure fasync_helper [2023-04-03 05:38:18,951 INFO L130 BoogieDeclarations]: Found specification of procedure kill_fasync [2023-04-03 05:38:18,951 INFO L130 BoogieDeclarations]: Found specification of procedure noop_llseek [2023-04-03 05:38:18,951 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-04-03 05:38:18,951 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-04-03 05:38:18,952 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_from_user_overflow [2023-04-03 05:38:18,952 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_to_user_overflow [2023-04-03 05:38:18,952 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-04-03 05:38:18,952 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-04-03 05:38:18,952 INFO L130 BoogieDeclarations]: Found specification of procedure poll_wait [2023-04-03 05:38:18,952 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2023-04-03 05:38:18,952 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_name [2023-04-03 05:38:18,952 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-04-03 05:38:18,952 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_dev [2023-04-03 05:38:18,952 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister_dev [2023-04-03 05:38:18,952 INFO L130 BoogieDeclarations]: Found specification of procedure __hid_request [2023-04-03 05:38:18,952 INFO L130 BoogieDeclarations]: Found specification of procedure hid_hw_request [2023-04-03 05:38:18,952 INFO L130 BoogieDeclarations]: Found specification of procedure hid_hw_wait [2023-04-03 05:38:18,952 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2023-04-03 05:38:18,953 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2023-04-03 05:38:18,953 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2023-04-03 05:38:18,953 INFO L130 BoogieDeclarations]: Found specification of procedure hiddev_lookup_report [2023-04-03 05:38:18,953 INFO L130 BoogieDeclarations]: Found specification of procedure hiddev_lookup_usage [2023-04-03 05:38:18,953 INFO L130 BoogieDeclarations]: Found specification of procedure hiddev_send_event [2023-04-03 05:38:18,953 INFO L130 BoogieDeclarations]: Found specification of procedure hiddev_fasync [2023-04-03 05:38:18,953 INFO L130 BoogieDeclarations]: Found specification of procedure hiddev_release [2023-04-03 05:38:18,953 INFO L130 BoogieDeclarations]: Found specification of procedure hiddev_open [2023-04-03 05:38:18,953 INFO L130 BoogieDeclarations]: Found specification of procedure hiddev_write [2023-04-03 05:38:18,953 INFO L130 BoogieDeclarations]: Found specification of procedure hiddev_read [2023-04-03 05:38:18,953 INFO L130 BoogieDeclarations]: Found specification of procedure hiddev_poll [2023-04-03 05:38:18,953 INFO L130 BoogieDeclarations]: Found specification of procedure hiddev_ioctl_usage [2023-04-03 05:38:18,953 INFO L130 BoogieDeclarations]: Found specification of procedure hiddev_ioctl_string [2023-04-03 05:38:18,953 INFO L130 BoogieDeclarations]: Found specification of procedure hiddev_ioctl [2023-04-03 05:38:18,954 INFO L130 BoogieDeclarations]: Found specification of procedure hiddev_compat_ioctl [2023-04-03 05:38:18,954 INFO L130 BoogieDeclarations]: Found specification of procedure hiddev_devnode [2023-04-03 05:38:18,954 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2023-04-03 05:38:18,954 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-04-03 05:38:18,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_153 [2023-04-03 05:38:18,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_151 [2023-04-03 05:38:18,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_154 [2023-04-03 05:38:18,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_155 [2023-04-03 05:38:18,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_150 [2023-04-03 05:38:18,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_152 [2023-04-03 05:38:18,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_156 [2023-04-03 05:38:18,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_145 [2023-04-03 05:38:18,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_147 [2023-04-03 05:38:18,955 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_146 [2023-04-03 05:38:18,955 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_149 [2023-04-03 05:38:18,955 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_148 [2023-04-03 05:38:18,955 INFO L130 BoogieDeclarations]: Found specification of procedure dev_notice [2023-04-03 05:38:18,955 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-04-03 05:38:18,955 INFO L130 BoogieDeclarations]: Found specification of procedure down [2023-04-03 05:38:18,955 INFO L130 BoogieDeclarations]: Found specification of procedure up [2023-04-03 05:38:18,955 INFO L130 BoogieDeclarations]: Found specification of procedure input_ff_create [2023-04-03 05:38:18,955 INFO L130 BoogieDeclarations]: Found specification of procedure hid_device_io_start [2023-04-03 05:38:18,955 INFO L130 BoogieDeclarations]: Found specification of procedure hid_device_io_stop [2023-04-03 05:38:18,955 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_rescale [2023-04-03 05:38:18,955 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_rescale_signed [2023-04-03 05:38:18,955 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_set [2023-04-03 05:38:18,956 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_set_signed [2023-04-03 05:38:18,956 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_set_envelope_report [2023-04-03 05:38:18,956 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_needs_set_envelope [2023-04-03 05:38:18,956 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_set_constant_force_report [2023-04-03 05:38:18,956 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_needs_set_constant [2023-04-03 05:38:18,956 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_set_effect_report [2023-04-03 05:38:18,956 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_needs_set_effect [2023-04-03 05:38:18,956 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_set_periodic_report [2023-04-03 05:38:18,956 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_needs_set_periodic [2023-04-03 05:38:18,956 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_set_condition_report [2023-04-03 05:38:18,956 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_needs_set_condition [2023-04-03 05:38:18,956 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_set_ramp_force_report [2023-04-03 05:38:18,956 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_needs_set_ramp [2023-04-03 05:38:18,956 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_request_effect_upload [2023-04-03 05:38:18,957 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_playback_pid [2023-04-03 05:38:18,957 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_playback [2023-04-03 05:38:18,957 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_erase_pid [2023-04-03 05:38:18,957 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_erase_effect [2023-04-03 05:38:18,957 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_upload_effect [2023-04-03 05:38:18,957 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_set_gain [2023-04-03 05:38:18,957 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_autocenter [2023-04-03 05:38:18,957 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_set_autocenter [2023-04-03 05:38:18,957 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_find_fields [2023-04-03 05:38:18,957 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_check_usage [2023-04-03 05:38:18,957 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_find_reports [2023-04-03 05:38:18,957 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_reports_ok [2023-04-03 05:38:18,957 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_find_special_field [2023-04-03 05:38:18,957 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_find_special_keys [2023-04-03 05:38:18,958 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_find_special_fields [2023-04-03 05:38:18,958 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_find_effects [2023-04-03 05:38:18,958 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_init_fields [2023-04-03 05:38:18,958 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_reset [2023-04-03 05:38:18,958 INFO L130 BoogieDeclarations]: Found specification of procedure pidff_check_autocenter [2023-04-03 05:38:18,958 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-03 05:38:18,958 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2023-04-03 05:38:18,958 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-03 05:38:18,958 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-03 05:38:18,958 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_existancelock_of_hiddev [2023-04-03 05:38:18,958 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_existancelock_of_hiddev [2023-04-03 05:38:18,958 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_existancelock_of_hiddev [2023-04-03 05:38:18,958 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_existancelock_of_hiddev [2023-04-03 05:38:18,959 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_existancelock_of_hiddev [2023-04-03 05:38:18,959 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_existancelock_of_hiddev [2023-04-03 05:38:18,959 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_existancelock_of_hiddev [2023-04-03 05:38:18,959 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_existancelock_of_hiddev [2023-04-03 05:38:18,959 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_existancelock_of_hiddev [2023-04-03 05:38:18,959 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_hid_open_mut [2023-04-03 05:38:18,959 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_hid_open_mut [2023-04-03 05:38:18,959 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_hid_open_mut [2023-04-03 05:38:18,959 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_hid_open_mut [2023-04-03 05:38:18,959 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_hid_open_mut [2023-04-03 05:38:18,959 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_hid_open_mut [2023-04-03 05:38:18,959 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_hid_open_mut [2023-04-03 05:38:18,959 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_hid_open_mut [2023-04-03 05:38:18,959 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_hid_open_mut [2023-04-03 05:38:18,960 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_i_mutex_of_inode [2023-04-03 05:38:18,960 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_i_mutex_of_inode [2023-04-03 05:38:18,960 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_i_mutex_of_inode [2023-04-03 05:38:18,960 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_i_mutex_of_inode [2023-04-03 05:38:18,960 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_i_mutex_of_inode [2023-04-03 05:38:18,960 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_i_mutex_of_inode [2023-04-03 05:38:18,960 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_i_mutex_of_inode [2023-04-03 05:38:18,960 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_i_mutex_of_inode [2023-04-03 05:38:18,960 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_i_mutex_of_inode [2023-04-03 05:38:18,960 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_lock [2023-04-03 05:38:18,960 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_lock [2023-04-03 05:38:18,960 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_lock [2023-04-03 05:38:18,960 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-03 05:38:18,960 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_lock [2023-04-03 05:38:18,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_lock [2023-04-03 05:38:18,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_lock [2023-04-03 05:38:18,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_lock [2023-04-03 05:38:18,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_lock [2023-04-03 05:38:18,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-04-03 05:38:18,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_mutex_of_device [2023-04-03 05:38:18,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-03 05:38:18,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-03 05:38:18,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_mutex_of_device [2023-04-03 05:38:18,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_mutex_of_device [2023-04-03 05:38:18,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_mutex_of_device [2023-04-03 05:38:18,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_mutex_of_device [2023-04-03 05:38:18,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_thread_lock_of_hiddev_list [2023-04-03 05:38:18,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_thread_lock_of_hiddev_list [2023-04-03 05:38:18,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_thread_lock_of_hiddev_list [2023-04-03 05:38:18,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_thread_lock_of_hiddev_list [2023-04-03 05:38:18,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_thread_lock_of_hiddev_list [2023-04-03 05:38:18,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_thread_lock_of_hiddev_list [2023-04-03 05:38:18,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_thread_lock_of_hiddev_list [2023-04-03 05:38:18,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_thread_lock_of_hiddev_list [2023-04-03 05:38:18,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_thread_lock_of_hiddev_list [2023-04-03 05:38:18,962 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-03 05:38:18,962 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-03 05:38:18,962 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-03 05:38:18,962 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 05:38:18,962 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 05:38:18,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 05:38:18,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-03 05:38:18,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-03 05:38:18,963 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 05:38:18,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-03 05:38:18,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-03 05:38:18,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-03 05:38:20,211 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 05:38:20,220 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 05:38:24,381 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-03 05:38:35,317 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 05:38:38,351 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 05:38:38,352 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-04-03 05:38:38,359 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 05:38:38 BoogieIcfgContainer [2023-04-03 05:38:38,359 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 05:38:38,361 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 05:38:38,361 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 05:38:38,364 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 05:38:38,365 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 05:38:14" (1/3) ... [2023-04-03 05:38:38,365 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c642b4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 05:38:38, skipping insertion in model container [2023-04-03 05:38:38,365 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:38:18" (2/3) ... [2023-04-03 05:38:38,366 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c642b4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 05:38:38, skipping insertion in model container [2023-04-03 05:38:38,366 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 05:38:38" (3/3) ... [2023-04-03 05:38:38,367 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--hid--usbhid--usbhid.ko-entry_point.cil.out.i [2023-04-03 05:38:38,384 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 05:38:38,384 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 05:38:38,493 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 05:38:38,498 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;@2f898fc1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 05:38:38,499 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 05:38:38,514 INFO L276 IsEmpty]: Start isEmpty. Operand has 3827 states, 2216 states have (on average 1.3050541516245486) internal successors, (2892), 2354 states have internal predecessors, (2892), 1158 states have call successors, (1158), 333 states have call predecessors, (1158), 332 states have return successors, (1148), 1106 states have call predecessors, (1148), 1148 states have call successors, (1148) [2023-04-03 05:38:38,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-04-03 05:38:38,537 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:38:38,538 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:38:38,538 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:38:38,542 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:38:38,543 INFO L85 PathProgramCache]: Analyzing trace with hash 400183861, now seen corresponding path program 1 times [2023-04-03 05:38:38,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:38:38,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [295752278] [2023-04-03 05:38:38,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:38:38,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:38:39,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:38:39,839 INFO L134 CoverageAnalysis]: Checked inductivity of 445 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 445 trivial. 0 not checked. [2023-04-03 05:38:39,839 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:38:39,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [295752278] [2023-04-03 05:38:39,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [295752278] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:38:39,840 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:38:39,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:38:39,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1140223176] [2023-04-03 05:38:39,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:38:39,850 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:38:39,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:38:39,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:38:39,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:38:39,901 INFO L87 Difference]: Start difference. First operand has 3827 states, 2216 states have (on average 1.3050541516245486) internal successors, (2892), 2354 states have internal predecessors, (2892), 1158 states have call successors, (1158), 333 states have call predecessors, (1158), 332 states have return successors, (1148), 1106 states have call predecessors, (1148), 1148 states have call successors, (1148) Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-04-03 05:38:42,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:38:42,780 INFO L93 Difference]: Finished difference Result 8893 states and 12517 transitions. [2023-04-03 05:38:42,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:38:42,783 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 184 [2023-04-03 05:38:42,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:38:42,835 INFO L225 Difference]: With dead ends: 8893 [2023-04-03 05:38:42,837 INFO L226 Difference]: Without dead ends: 5832 [2023-04-03 05:38:42,863 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-03 05:38:42,868 INFO L413 NwaCegarLoop]: 4331 mSDtfsCounter, 3889 mSDsluCounter, 3742 mSDsCounter, 0 mSdLazyCounter, 839 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3889 SdHoareTripleChecker+Valid, 8073 SdHoareTripleChecker+Invalid, 841 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 839 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-04-03 05:38:42,869 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3889 Valid, 8073 Invalid, 841 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 839 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-04-03 05:38:42,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5832 states. [2023-04-03 05:38:43,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5832 to 5809. [2023-04-03 05:38:43,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5809 states, 3473 states have (on average 1.3115462136481428) internal successors, (4555), 3635 states have internal predecessors, (4555), 1748 states have call successors, (1748), 590 states have call predecessors, (1748), 587 states have return successors, (1734), 1705 states have call predecessors, (1734), 1734 states have call successors, (1734) [2023-04-03 05:38:43,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5809 states to 5809 states and 8037 transitions. [2023-04-03 05:38:43,244 INFO L78 Accepts]: Start accepts. Automaton has 5809 states and 8037 transitions. Word has length 184 [2023-04-03 05:38:43,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:38:43,248 INFO L495 AbstractCegarLoop]: Abstraction has 5809 states and 8037 transitions. [2023-04-03 05:38:43,248 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-04-03 05:38:43,248 INFO L276 IsEmpty]: Start isEmpty. Operand 5809 states and 8037 transitions. [2023-04-03 05:38:43,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2023-04-03 05:38:43,258 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:38:43,259 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:38:43,259 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 05:38:43,259 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:38:43,260 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:38:43,260 INFO L85 PathProgramCache]: Analyzing trace with hash 299728341, now seen corresponding path program 1 times [2023-04-03 05:38:43,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:38:43,260 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1299000749] [2023-04-03 05:38:43,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:38:43,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:38:43,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:38:44,066 INFO L134 CoverageAnalysis]: Checked inductivity of 445 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 445 trivial. 0 not checked. [2023-04-03 05:38:44,066 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:38:44,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1299000749] [2023-04-03 05:38:44,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1299000749] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:38:44,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:38:44,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 05:38:44,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [862620084] [2023-04-03 05:38:44,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:38:44,072 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 05:38:44,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:38:44,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 05:38:44,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 05:38:44,073 INFO L87 Difference]: Start difference. First operand 5809 states and 8037 transitions. Second operand has 5 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (24), 3 states have call predecessors, (24), 1 states have call successors, (24) [2023-04-03 05:38:47,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:38:47,998 INFO L93 Difference]: Finished difference Result 11576 states and 16019 transitions. [2023-04-03 05:38:47,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 05:38:47,999 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (24), 3 states have call predecessors, (24), 1 states have call successors, (24) Word has length 194 [2023-04-03 05:38:48,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:38:48,037 INFO L225 Difference]: With dead ends: 11576 [2023-04-03 05:38:48,037 INFO L226 Difference]: Without dead ends: 5813 [2023-04-03 05:38:48,062 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 05:38:48,063 INFO L413 NwaCegarLoop]: 3906 mSDtfsCounter, 3 mSDsluCounter, 11708 mSDsCounter, 0 mSdLazyCounter, 1362 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 15614 SdHoareTripleChecker+Invalid, 1363 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1362 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-04-03 05:38:48,064 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 15614 Invalid, 1363 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1362 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-04-03 05:38:48,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5813 states. [2023-04-03 05:38:48,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5813 to 5809. [2023-04-03 05:38:48,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5809 states, 3473 states have (on average 1.310970342643248) internal successors, (4553), 3633 states have internal predecessors, (4553), 1748 states have call successors, (1748), 590 states have call predecessors, (1748), 587 states have return successors, (1734), 1705 states have call predecessors, (1734), 1734 states have call successors, (1734) [2023-04-03 05:38:48,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5809 states to 5809 states and 8035 transitions. [2023-04-03 05:38:48,321 INFO L78 Accepts]: Start accepts. Automaton has 5809 states and 8035 transitions. Word has length 194 [2023-04-03 05:38:48,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:38:48,322 INFO L495 AbstractCegarLoop]: Abstraction has 5809 states and 8035 transitions. [2023-04-03 05:38:48,323 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (24), 3 states have call predecessors, (24), 1 states have call successors, (24) [2023-04-03 05:38:48,323 INFO L276 IsEmpty]: Start isEmpty. Operand 5809 states and 8035 transitions. [2023-04-03 05:38:48,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2023-04-03 05:38:48,330 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:38:48,330 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:38:48,330 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 05:38:48,331 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:38:48,332 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:38:48,332 INFO L85 PathProgramCache]: Analyzing trace with hash 1453549776, now seen corresponding path program 1 times [2023-04-03 05:38:48,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:38:48,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [618702174] [2023-04-03 05:38:48,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:38:48,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:38:48,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:38:49,141 INFO L134 CoverageAnalysis]: Checked inductivity of 445 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 445 trivial. 0 not checked. [2023-04-03 05:38:49,141 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:38:49,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [618702174] [2023-04-03 05:38:49,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [618702174] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:38:49,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:38:49,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:38:49,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070068341] [2023-04-03 05:38:49,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:38:49,152 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:38:49,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:38:49,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:38:49,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:38:49,153 INFO L87 Difference]: Start difference. First operand 5809 states and 8035 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-04-03 05:38:52,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:38:52,432 INFO L93 Difference]: Finished difference Result 17139 states and 23726 transitions. [2023-04-03 05:38:52,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:38:52,433 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 204 [2023-04-03 05:38:52,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:38:52,525 INFO L225 Difference]: With dead ends: 17139 [2023-04-03 05:38:52,525 INFO L226 Difference]: Without dead ends: 11376 [2023-04-03 05:38:52,568 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-03 05:38:52,571 INFO L413 NwaCegarLoop]: 4449 mSDtfsCounter, 4122 mSDsluCounter, 3814 mSDsCounter, 0 mSdLazyCounter, 719 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4122 SdHoareTripleChecker+Valid, 8263 SdHoareTripleChecker+Invalid, 722 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 719 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-04-03 05:38:52,571 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4122 Valid, 8263 Invalid, 722 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 719 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-04-03 05:38:52,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11376 states. [2023-04-03 05:38:53,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11376 to 11368. [2023-04-03 05:38:53,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11368 states, 6811 states have (on average 1.311848480399354) internal successors, (8935), 7116 states have internal predecessors, (8935), 3409 states have call successors, (3409), 1150 states have call predecessors, (3409), 1147 states have return successors, (3395), 3339 states have call predecessors, (3395), 3395 states have call successors, (3395) [2023-04-03 05:38:53,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11368 states to 11368 states and 15739 transitions. [2023-04-03 05:38:53,181 INFO L78 Accepts]: Start accepts. Automaton has 11368 states and 15739 transitions. Word has length 204 [2023-04-03 05:38:53,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:38:53,183 INFO L495 AbstractCegarLoop]: Abstraction has 11368 states and 15739 transitions. [2023-04-03 05:38:53,183 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-04-03 05:38:53,184 INFO L276 IsEmpty]: Start isEmpty. Operand 11368 states and 15739 transitions. [2023-04-03 05:38:53,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2023-04-03 05:38:53,189 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:38:53,189 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:38:53,190 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 05:38:53,190 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:38:53,191 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:38:53,191 INFO L85 PathProgramCache]: Analyzing trace with hash -1991366298, now seen corresponding path program 1 times [2023-04-03 05:38:53,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:38:53,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1846184257] [2023-04-03 05:38:53,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:38:53,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:38:53,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:38:54,041 INFO L134 CoverageAnalysis]: Checked inductivity of 485 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 485 trivial. 0 not checked. [2023-04-03 05:38:54,042 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:38:54,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1846184257] [2023-04-03 05:38:54,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1846184257] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:38:54,042 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:38:54,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 05:38:54,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1347633350] [2023-04-03 05:38:54,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:38:54,043 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 05:38:54,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:38:54,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 05:38:54,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 05:38:54,044 INFO L87 Difference]: Start difference. First operand 11368 states and 15739 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (29), 2 states have call predecessors, (29), 1 states have call successors, (29) [2023-04-03 05:38:57,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:38:57,624 INFO L93 Difference]: Finished difference Result 22713 states and 31446 transitions. [2023-04-03 05:38:57,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 05:38:57,625 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (29), 2 states have call predecessors, (29), 1 states have call successors, (29) Word has length 222 [2023-04-03 05:38:57,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:38:57,702 INFO L225 Difference]: With dead ends: 22713 [2023-04-03 05:38:57,703 INFO L226 Difference]: Without dead ends: 11391 [2023-04-03 05:38:57,751 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-04-03 05:38:57,754 INFO L413 NwaCegarLoop]: 3925 mSDtfsCounter, 4241 mSDsluCounter, 7867 mSDsCounter, 0 mSdLazyCounter, 1028 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4242 SdHoareTripleChecker+Valid, 11792 SdHoareTripleChecker+Invalid, 1032 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1028 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-04-03 05:38:57,755 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4242 Valid, 11792 Invalid, 1032 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1028 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-04-03 05:38:57,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11391 states. [2023-04-03 05:38:58,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11391 to 11376. [2023-04-03 05:38:58,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11376 states, 6817 states have (on average 1.3114273140677717) internal successors, (8940), 7122 states have internal predecessors, (8940), 3409 states have call successors, (3409), 1150 states have call predecessors, (3409), 1149 states have return successors, (3397), 3341 states have call predecessors, (3397), 3395 states have call successors, (3397) [2023-04-03 05:38:58,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11376 states to 11376 states and 15746 transitions. [2023-04-03 05:38:58,257 INFO L78 Accepts]: Start accepts. Automaton has 11376 states and 15746 transitions. Word has length 222 [2023-04-03 05:38:58,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:38:58,261 INFO L495 AbstractCegarLoop]: Abstraction has 11376 states and 15746 transitions. [2023-04-03 05:38:58,261 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (29), 2 states have call predecessors, (29), 1 states have call successors, (29) [2023-04-03 05:38:58,261 INFO L276 IsEmpty]: Start isEmpty. Operand 11376 states and 15746 transitions. [2023-04-03 05:38:58,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2023-04-03 05:38:58,266 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:38:58,267 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:38:58,267 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 05:38:58,267 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:38:58,267 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:38:58,267 INFO L85 PathProgramCache]: Analyzing trace with hash -1248268709, now seen corresponding path program 1 times [2023-04-03 05:38:58,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:38:58,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [308487632] [2023-04-03 05:38:58,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:38:58,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:38:58,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:38:58,739 INFO L134 CoverageAnalysis]: Checked inductivity of 451 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 451 trivial. 0 not checked. [2023-04-03 05:38:58,739 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:38:58,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [308487632] [2023-04-03 05:38:58,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [308487632] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:38:58,740 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:38:58,740 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:38:58,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [782074708] [2023-04-03 05:38:58,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:38:58,741 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:38:58,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:38:58,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:38:58,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:38:58,741 INFO L87 Difference]: Start difference. First operand 11376 states and 15746 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2023-04-03 05:39:01,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:39:01,706 INFO L93 Difference]: Finished difference Result 32933 states and 45572 transitions. [2023-04-03 05:39:01,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:39:01,707 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 237 [2023-04-03 05:39:01,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:39:01,825 INFO L225 Difference]: With dead ends: 32933 [2023-04-03 05:39:01,825 INFO L226 Difference]: Without dead ends: 21603 [2023-04-03 05:39:01,872 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-03 05:39:01,874 INFO L413 NwaCegarLoop]: 5683 mSDtfsCounter, 3846 mSDsluCounter, 3827 mSDsCounter, 0 mSdLazyCounter, 827 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3846 SdHoareTripleChecker+Valid, 9510 SdHoareTripleChecker+Invalid, 830 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 827 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-04-03 05:39:01,875 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3846 Valid, 9510 Invalid, 830 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 827 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-04-03 05:39:01,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21603 states. [2023-04-03 05:39:02,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21603 to 21552. [2023-04-03 05:39:02,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21552 states, 12967 states have (on average 1.312716896737873) internal successors, (17022), 13542 states have internal predecessors, (17022), 6405 states have call successors, (6405), 2182 states have call predecessors, (6405), 2179 states have return successors, (6395), 6279 states have call predecessors, (6395), 6391 states have call successors, (6395) [2023-04-03 05:39:02,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21552 states to 21552 states and 29822 transitions. [2023-04-03 05:39:02,991 INFO L78 Accepts]: Start accepts. Automaton has 21552 states and 29822 transitions. Word has length 237 [2023-04-03 05:39:02,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:39:02,992 INFO L495 AbstractCegarLoop]: Abstraction has 21552 states and 29822 transitions. [2023-04-03 05:39:02,992 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2023-04-03 05:39:02,992 INFO L276 IsEmpty]: Start isEmpty. Operand 21552 states and 29822 transitions. [2023-04-03 05:39:02,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2023-04-03 05:39:02,997 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:39:02,997 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:39:02,997 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 05:39:02,997 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:39:02,998 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:39:02,998 INFO L85 PathProgramCache]: Analyzing trace with hash 1051747292, now seen corresponding path program 1 times [2023-04-03 05:39:02,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:39:02,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1387038571] [2023-04-03 05:39:02,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:39:02,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:39:03,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:39:03,681 INFO L134 CoverageAnalysis]: Checked inductivity of 485 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 485 trivial. 0 not checked. [2023-04-03 05:39:03,682 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:39:03,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1387038571] [2023-04-03 05:39:03,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1387038571] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:39:03,682 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:39:03,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:39:03,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [576873618] [2023-04-03 05:39:03,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:39:03,683 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:39:03,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:39:03,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:39:03,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:39:03,684 INFO L87 Difference]: Start difference. First operand 21552 states and 29822 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 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-03 05:39:06,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:39:06,660 INFO L93 Difference]: Finished difference Result 30212 states and 41313 transitions. [2023-04-03 05:39:06,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:39:06,665 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 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 234 [2023-04-03 05:39:06,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:39:06,825 INFO L225 Difference]: With dead ends: 30212 [2023-04-03 05:39:06,826 INFO L226 Difference]: Without dead ends: 30208 [2023-04-03 05:39:06,843 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:39:06,844 INFO L413 NwaCegarLoop]: 3914 mSDtfsCounter, 3786 mSDsluCounter, 2365 mSDsCounter, 0 mSdLazyCounter, 568 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3786 SdHoareTripleChecker+Valid, 6279 SdHoareTripleChecker+Invalid, 570 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 568 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-04-03 05:39:06,844 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3786 Valid, 6279 Invalid, 570 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 568 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-04-03 05:39:06,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30208 states. [2023-04-03 05:39:08,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30208 to 30204. [2023-04-03 05:39:08,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30204 states, 18022 states have (on average 1.2990789035623127) internal successors, (23412), 18845 states have internal predecessors, (23412), 8947 states have call successors, (8947), 3237 states have call predecessors, (8947), 3234 states have return successors, (8939), 8789 states have call predecessors, (8939), 8935 states have call successors, (8939) [2023-04-03 05:39:08,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30204 states to 30204 states and 41298 transitions. [2023-04-03 05:39:08,185 INFO L78 Accepts]: Start accepts. Automaton has 30204 states and 41298 transitions. Word has length 234 [2023-04-03 05:39:08,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:39:08,186 INFO L495 AbstractCegarLoop]: Abstraction has 30204 states and 41298 transitions. [2023-04-03 05:39:08,186 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 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-03 05:39:08,186 INFO L276 IsEmpty]: Start isEmpty. Operand 30204 states and 41298 transitions. [2023-04-03 05:39:08,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2023-04-03 05:39:08,190 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:39:08,190 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:39:08,190 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-03 05:39:08,190 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:39:08,191 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:39:08,191 INFO L85 PathProgramCache]: Analyzing trace with hash -1757830574, now seen corresponding path program 1 times [2023-04-03 05:39:08,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:39:08,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [888447260] [2023-04-03 05:39:08,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:39:08,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:39:08,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:39:09,011 INFO L134 CoverageAnalysis]: Checked inductivity of 485 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 485 trivial. 0 not checked. [2023-04-03 05:39:09,012 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:39:09,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [888447260] [2023-04-03 05:39:09,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [888447260] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:39:09,012 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:39:09,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:39:09,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [844210742] [2023-04-03 05:39:09,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:39:09,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:39:09,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:39:09,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:39:09,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:39:09,014 INFO L87 Difference]: Start difference. First operand 30204 states and 41298 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 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-03 05:39:11,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:39:11,088 INFO L93 Difference]: Finished difference Result 32440 states and 43792 transitions. [2023-04-03 05:39:11,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:39:11,089 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 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 235 [2023-04-03 05:39:11,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:39:11,220 INFO L225 Difference]: With dead ends: 32440 [2023-04-03 05:39:11,220 INFO L226 Difference]: Without dead ends: 32436 [2023-04-03 05:39:11,236 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:39:11,237 INFO L413 NwaCegarLoop]: 3898 mSDtfsCounter, 4112 mSDsluCounter, 202 mSDsCounter, 0 mSdLazyCounter, 386 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4112 SdHoareTripleChecker+Valid, 4100 SdHoareTripleChecker+Invalid, 388 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 386 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-04-03 05:39:11,237 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4112 Valid, 4100 Invalid, 388 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 386 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-04-03 05:39:11,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32436 states. [2023-04-03 05:39:12,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32436 to 32434. [2023-04-03 05:39:12,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32434 states, 19250 states have (on average 1.2915844155844156) internal successors, (24863), 20119 states have internal predecessors, (24863), 9457 states have call successors, (9457), 3729 states have call predecessors, (9457), 3726 states have return successors, (9451), 9285 states have call predecessors, (9451), 9447 states have call successors, (9451) [2023-04-03 05:39:12,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32434 states to 32434 states and 43771 transitions. [2023-04-03 05:39:12,938 INFO L78 Accepts]: Start accepts. Automaton has 32434 states and 43771 transitions. Word has length 235 [2023-04-03 05:39:12,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:39:12,939 INFO L495 AbstractCegarLoop]: Abstraction has 32434 states and 43771 transitions. [2023-04-03 05:39:12,939 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 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-03 05:39:12,939 INFO L276 IsEmpty]: Start isEmpty. Operand 32434 states and 43771 transitions. [2023-04-03 05:39:12,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2023-04-03 05:39:12,942 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:39:12,943 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:39:12,943 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-03 05:39:12,943 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:39:12,943 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:39:12,943 INFO L85 PathProgramCache]: Analyzing trace with hash 1339573663, now seen corresponding path program 1 times [2023-04-03 05:39:12,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:39:12,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [260727952] [2023-04-03 05:39:12,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:39:12,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:39:13,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:39:13,392 INFO L134 CoverageAnalysis]: Checked inductivity of 485 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 485 trivial. 0 not checked. [2023-04-03 05:39:13,393 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:39:13,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [260727952] [2023-04-03 05:39:13,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [260727952] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:39:13,393 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:39:13,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:39:13,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951046583] [2023-04-03 05:39:13,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:39:13,394 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:39:13,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:39:13,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:39:13,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:39:13,394 INFO L87 Difference]: Start difference. First operand 32434 states and 43771 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 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-03 05:39:15,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:39:15,573 INFO L93 Difference]: Finished difference Result 32436 states and 43772 transitions. [2023-04-03 05:39:15,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:39:15,573 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 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 236 [2023-04-03 05:39:15,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:39:15,706 INFO L225 Difference]: With dead ends: 32436 [2023-04-03 05:39:15,706 INFO L226 Difference]: Without dead ends: 32433 [2023-04-03 05:39:15,726 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-03 05:39:15,727 INFO L413 NwaCegarLoop]: 3897 mSDtfsCounter, 4177 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 339 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4177 SdHoareTripleChecker+Valid, 3898 SdHoareTripleChecker+Invalid, 339 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 339 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-04-03 05:39:15,727 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4177 Valid, 3898 Invalid, 339 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 339 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-04-03 05:39:15,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32433 states. [2023-04-03 05:39:17,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32433 to 32433. [2023-04-03 05:39:17,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32433 states, 19250 states have (on average 1.2915324675324675) internal successors, (24862), 20118 states have internal predecessors, (24862), 9456 states have call successors, (9456), 3729 states have call predecessors, (9456), 3726 states have return successors, (9451), 9285 states have call predecessors, (9451), 9447 states have call successors, (9451) [2023-04-03 05:39:17,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32433 states to 32433 states and 43769 transitions. [2023-04-03 05:39:17,233 INFO L78 Accepts]: Start accepts. Automaton has 32433 states and 43769 transitions. Word has length 236 [2023-04-03 05:39:17,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:39:17,234 INFO L495 AbstractCegarLoop]: Abstraction has 32433 states and 43769 transitions. [2023-04-03 05:39:17,234 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 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-03 05:39:17,234 INFO L276 IsEmpty]: Start isEmpty. Operand 32433 states and 43769 transitions. [2023-04-03 05:39:17,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2023-04-03 05:39:17,238 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:39:17,238 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:39:17,238 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-03 05:39:17,238 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:39:17,239 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:39:17,239 INFO L85 PathProgramCache]: Analyzing trace with hash -1425137931, now seen corresponding path program 1 times [2023-04-03 05:39:17,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:39:17,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1258975654] [2023-04-03 05:39:17,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:39:17,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:39:17,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:39:17,690 INFO L134 CoverageAnalysis]: Checked inductivity of 485 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 485 trivial. 0 not checked. [2023-04-03 05:39:17,691 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:39:17,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1258975654] [2023-04-03 05:39:17,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1258975654] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:39:17,691 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:39:17,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:39:17,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [640993746] [2023-04-03 05:39:17,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:39:17,692 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:39:17,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:39:17,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:39:17,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:39:17,693 INFO L87 Difference]: Start difference. First operand 32433 states and 43769 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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-03 05:39:19,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:39:19,691 INFO L93 Difference]: Finished difference Result 32435 states and 43770 transitions. [2023-04-03 05:39:19,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:39:19,692 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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 237 [2023-04-03 05:39:19,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:39:19,824 INFO L225 Difference]: With dead ends: 32435 [2023-04-03 05:39:19,824 INFO L226 Difference]: Without dead ends: 32432 [2023-04-03 05:39:19,844 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-03 05:39:19,845 INFO L413 NwaCegarLoop]: 3895 mSDtfsCounter, 4174 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 339 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4174 SdHoareTripleChecker+Valid, 3896 SdHoareTripleChecker+Invalid, 339 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 339 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-04-03 05:39:19,845 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4174 Valid, 3896 Invalid, 339 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 339 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-04-03 05:39:19,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32432 states. [2023-04-03 05:39:21,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32432 to 32432. [2023-04-03 05:39:21,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32432 states, 19250 states have (on average 1.2914805194805195) internal successors, (24861), 20117 states have internal predecessors, (24861), 9455 states have call successors, (9455), 3729 states have call predecessors, (9455), 3726 states have return successors, (9451), 9285 states have call predecessors, (9451), 9447 states have call successors, (9451) [2023-04-03 05:39:21,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32432 states to 32432 states and 43767 transitions. [2023-04-03 05:39:21,363 INFO L78 Accepts]: Start accepts. Automaton has 32432 states and 43767 transitions. Word has length 237 [2023-04-03 05:39:21,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:39:21,363 INFO L495 AbstractCegarLoop]: Abstraction has 32432 states and 43767 transitions. [2023-04-03 05:39:21,364 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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-03 05:39:21,364 INFO L276 IsEmpty]: Start isEmpty. Operand 32432 states and 43767 transitions. [2023-04-03 05:39:21,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2023-04-03 05:39:21,368 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:39:21,368 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:39:21,368 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-03 05:39:21,368 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:39:21,369 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:39:21,369 INFO L85 PathProgramCache]: Analyzing trace with hash -1231846558, now seen corresponding path program 1 times [2023-04-03 05:39:21,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:39:21,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [974519603] [2023-04-03 05:39:21,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:39:21,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:39:21,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:39:21,830 INFO L134 CoverageAnalysis]: Checked inductivity of 485 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 485 trivial. 0 not checked. [2023-04-03 05:39:21,830 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:39:21,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [974519603] [2023-04-03 05:39:21,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [974519603] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:39:21,831 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:39:21,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:39:21,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [15143438] [2023-04-03 05:39:21,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:39:21,831 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:39:21,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:39:21,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:39:21,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:39:21,832 INFO L87 Difference]: Start difference. First operand 32432 states and 43767 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (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-03 05:39:24,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:39:24,102 INFO L93 Difference]: Finished difference Result 32434 states and 43768 transitions. [2023-04-03 05:39:24,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:39:24,105 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (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 238 [2023-04-03 05:39:24,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:39:24,244 INFO L225 Difference]: With dead ends: 32434 [2023-04-03 05:39:24,244 INFO L226 Difference]: Without dead ends: 32431 [2023-04-03 05:39:24,262 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-03 05:39:24,262 INFO L413 NwaCegarLoop]: 3893 mSDtfsCounter, 4171 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 339 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4171 SdHoareTripleChecker+Valid, 3894 SdHoareTripleChecker+Invalid, 339 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 339 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-04-03 05:39:24,263 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4171 Valid, 3894 Invalid, 339 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 339 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-04-03 05:39:24,290 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32431 states. [2023-04-03 05:39:25,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32431 to 32431. [2023-04-03 05:39:25,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32431 states, 19250 states have (on average 1.2914285714285714) internal successors, (24860), 20116 states have internal predecessors, (24860), 9454 states have call successors, (9454), 3729 states have call predecessors, (9454), 3726 states have return successors, (9451), 9285 states have call predecessors, (9451), 9447 states have call successors, (9451) [2023-04-03 05:39:25,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32431 states to 32431 states and 43765 transitions. [2023-04-03 05:39:25,884 INFO L78 Accepts]: Start accepts. Automaton has 32431 states and 43765 transitions. Word has length 238 [2023-04-03 05:39:25,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:39:25,885 INFO L495 AbstractCegarLoop]: Abstraction has 32431 states and 43765 transitions. [2023-04-03 05:39:25,885 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (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-03 05:39:25,885 INFO L276 IsEmpty]: Start isEmpty. Operand 32431 states and 43765 transitions. [2023-04-03 05:39:25,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2023-04-03 05:39:25,887 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:39:25,887 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:39:25,888 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-03 05:39:25,888 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:39:25,888 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:39:25,888 INFO L85 PathProgramCache]: Analyzing trace with hash 465223576, now seen corresponding path program 1 times [2023-04-03 05:39:25,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:39:25,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [294377485] [2023-04-03 05:39:25,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:39:25,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:39:26,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:39:26,538 INFO L134 CoverageAnalysis]: Checked inductivity of 485 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 485 trivial. 0 not checked. [2023-04-03 05:39:26,538 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:39:26,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [294377485] [2023-04-03 05:39:26,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [294377485] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:39:26,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:39:26,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:39:26,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937433958] [2023-04-03 05:39:26,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:39:26,539 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:39:26,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:39:26,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:39:26,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:39:26,540 INFO L87 Difference]: Start difference. First operand 32431 states and 43765 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 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-03 05:39:30,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:39:30,592 INFO L93 Difference]: Finished difference Result 63709 states and 86067 transitions. [2023-04-03 05:39:30,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:39:30,593 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 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 239 [2023-04-03 05:39:30,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:39:30,881 INFO L225 Difference]: With dead ends: 63709 [2023-04-03 05:39:30,881 INFO L226 Difference]: Without dead ends: 63641 [2023-04-03 05:39:30,924 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:39:30,924 INFO L413 NwaCegarLoop]: 3905 mSDtfsCounter, 4044 mSDsluCounter, 3792 mSDsCounter, 0 mSdLazyCounter, 678 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4044 SdHoareTripleChecker+Valid, 7697 SdHoareTripleChecker+Invalid, 681 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 678 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-04-03 05:39:30,925 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4044 Valid, 7697 Invalid, 681 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 678 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-04-03 05:39:30,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63641 states. [2023-04-03 05:39:33,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63641 to 63637. [2023-04-03 05:39:33,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63637 states, 37820 states have (on average 1.2918032786885245) internal successors, (48856), 39539 states have internal predecessors, (48856), 18544 states have call successors, (18544), 7291 states have call predecessors, (18544), 7272 states have return successors, (18577), 18198 states have call predecessors, (18577), 18537 states have call successors, (18577) [2023-04-03 05:39:34,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63637 states to 63637 states and 85977 transitions. [2023-04-03 05:39:34,222 INFO L78 Accepts]: Start accepts. Automaton has 63637 states and 85977 transitions. Word has length 239 [2023-04-03 05:39:34,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:39:34,223 INFO L495 AbstractCegarLoop]: Abstraction has 63637 states and 85977 transitions. [2023-04-03 05:39:34,223 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 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-03 05:39:34,223 INFO L276 IsEmpty]: Start isEmpty. Operand 63637 states and 85977 transitions. [2023-04-03 05:39:34,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2023-04-03 05:39:34,238 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:39:34,239 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 8, 8, 8, 8, 8, 8, 8, 8, 8, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:39:34,239 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-04-03 05:39:34,239 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:39:34,239 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:39:34,239 INFO L85 PathProgramCache]: Analyzing trace with hash 1838315127, now seen corresponding path program 1 times [2023-04-03 05:39:34,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:39:34,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1377202106] [2023-04-03 05:39:34,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:39:34,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:39:34,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:39:34,873 INFO L134 CoverageAnalysis]: Checked inductivity of 669 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 665 trivial. 0 not checked. [2023-04-03 05:39:34,873 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:39:34,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1377202106] [2023-04-03 05:39:34,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1377202106] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:39:34,873 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:39:34,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:39:34,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [527374459] [2023-04-03 05:39:34,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:39:34,874 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:39:34,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:39:34,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:39:34,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:39:34,875 INFO L87 Difference]: Start difference. First operand 63637 states and 85977 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2023-04-03 05:39:42,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:39:42,062 INFO L93 Difference]: Finished difference Result 159205 states and 215241 transitions. [2023-04-03 05:39:42,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:39:42,062 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 298 [2023-04-03 05:39:42,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:39:42,851 INFO L225 Difference]: With dead ends: 159205 [2023-04-03 05:39:42,851 INFO L226 Difference]: Without dead ends: 95614 [2023-04-03 05:39:43,078 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-03 05:39:43,079 INFO L413 NwaCegarLoop]: 6872 mSDtfsCounter, 3946 mSDsluCounter, 3737 mSDsCounter, 0 mSdLazyCounter, 1114 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3946 SdHoareTripleChecker+Valid, 10609 SdHoareTripleChecker+Invalid, 1174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 1114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-04-03 05:39:43,079 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3946 Valid, 10609 Invalid, 1174 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 1114 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-04-03 05:39:43,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95614 states. [2023-04-03 05:39:47,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95614 to 95597. [2023-04-03 05:39:47,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95597 states, 57004 states have (on average 1.2901199915795383) internal successors, (73542), 59596 states have internal predecessors, (73542), 27677 states have call successors, (27677), 10942 states have call predecessors, (27677), 10915 states have return successors, (27730), 27150 states have call predecessors, (27730), 27670 states have call successors, (27730) [2023-04-03 05:39:48,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95597 states to 95597 states and 128949 transitions. [2023-04-03 05:39:48,064 INFO L78 Accepts]: Start accepts. Automaton has 95597 states and 128949 transitions. Word has length 298 [2023-04-03 05:39:48,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:39:48,065 INFO L495 AbstractCegarLoop]: Abstraction has 95597 states and 128949 transitions. [2023-04-03 05:39:48,065 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2023-04-03 05:39:48,065 INFO L276 IsEmpty]: Start isEmpty. Operand 95597 states and 128949 transitions. [2023-04-03 05:39:48,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2023-04-03 05:39:48,081 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:39:48,081 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:39:48,081 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-04-03 05:39:48,081 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:39:48,082 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:39:48,082 INFO L85 PathProgramCache]: Analyzing trace with hash 659127262, now seen corresponding path program 1 times [2023-04-03 05:39:48,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:39:48,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [539674036] [2023-04-03 05:39:48,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:39:48,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:39:48,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:39:48,824 INFO L134 CoverageAnalysis]: Checked inductivity of 493 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 491 trivial. 0 not checked. [2023-04-03 05:39:48,825 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:39:48,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [539674036] [2023-04-03 05:39:48,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [539674036] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:39:48,825 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:39:48,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:39:48,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [309178377] [2023-04-03 05:39:48,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:39:48,826 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:39:48,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:39:48,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:39:48,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:39:48,827 INFO L87 Difference]: Start difference. First operand 95597 states and 128949 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2023-04-03 05:39:53,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:39:53,762 INFO L93 Difference]: Finished difference Result 149920 states and 201956 transitions. [2023-04-03 05:39:53,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:39:53,763 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) Word has length 318 [2023-04-03 05:39:53,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:39:53,995 INFO L225 Difference]: With dead ends: 149920 [2023-04-03 05:39:53,995 INFO L226 Difference]: Without dead ends: 54366 [2023-04-03 05:39:54,232 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-03 05:39:54,233 INFO L413 NwaCegarLoop]: 3894 mSDtfsCounter, 10 mSDsluCounter, 3889 mSDsCounter, 0 mSdLazyCounter, 680 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 7783 SdHoareTripleChecker+Invalid, 680 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 680 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-04-03 05:39:54,233 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 7783 Invalid, 680 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 680 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-04-03 05:39:54,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54366 states. [2023-04-03 05:39:56,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54366 to 54342. [2023-04-03 05:39:56,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54342 states, 32340 states have (on average 1.2883116883116883) internal successors, (41664), 33799 states have internal predecessors, (41664), 15671 states have call successors, (15671), 6350 states have call predecessors, (15671), 6330 states have return successors, (15698), 15361 states have call predecessors, (15698), 15664 states have call successors, (15698) [2023-04-03 05:39:56,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54342 states to 54342 states and 73033 transitions. [2023-04-03 05:39:57,016 INFO L78 Accepts]: Start accepts. Automaton has 54342 states and 73033 transitions. Word has length 318 [2023-04-03 05:39:57,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:39:57,017 INFO L495 AbstractCegarLoop]: Abstraction has 54342 states and 73033 transitions. [2023-04-03 05:39:57,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2023-04-03 05:39:57,017 INFO L276 IsEmpty]: Start isEmpty. Operand 54342 states and 73033 transitions. [2023-04-03 05:39:57,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 360 [2023-04-03 05:39:57,032 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:39:57,032 INFO L195 NwaCegarLoop]: trace histogram [21, 21, 21, 21, 21, 21, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:39:57,032 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-04-03 05:39:57,032 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:39:57,033 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:39:57,033 INFO L85 PathProgramCache]: Analyzing trace with hash -1163437417, now seen corresponding path program 1 times [2023-04-03 05:39:57,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:39:57,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [173243578] [2023-04-03 05:39:57,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:39:57,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:39:57,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:39:57,496 INFO L134 CoverageAnalysis]: Checked inductivity of 1830 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1830 trivial. 0 not checked. [2023-04-03 05:39:57,496 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:39:57,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [173243578] [2023-04-03 05:39:57,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [173243578] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:39:57,497 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:39:57,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:39:57,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1171546696] [2023-04-03 05:39:57,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:39:57,498 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:39:57,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:39:57,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:39:57,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:39:57,499 INFO L87 Difference]: Start difference. First operand 54342 states and 73033 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2023-04-03 05:40:02,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:40:02,741 INFO L93 Difference]: Finished difference Result 123486 states and 165853 transitions. [2023-04-03 05:40:02,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:40:02,742 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) Word has length 359 [2023-04-03 05:40:02,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:40:03,138 INFO L225 Difference]: With dead ends: 123486 [2023-04-03 05:40:03,139 INFO L226 Difference]: Without dead ends: 69190 [2023-04-03 05:40:03,268 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-03 05:40:03,268 INFO L413 NwaCegarLoop]: 6420 mSDtfsCounter, 3321 mSDsluCounter, 3799 mSDsCounter, 0 mSdLazyCounter, 922 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3321 SdHoareTripleChecker+Valid, 10219 SdHoareTripleChecker+Invalid, 924 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 922 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-04-03 05:40:03,269 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3321 Valid, 10219 Invalid, 924 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 922 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-04-03 05:40:03,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69190 states. [2023-04-03 05:40:06,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69190 to 68103. [2023-04-03 05:40:06,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68103 states, 40643 states have (on average 1.2892010924390425) internal successors, (52397), 42549 states have internal predecessors, (52397), 19583 states have call successors, (19583), 7895 states have call predecessors, (19583), 7876 states have return successors, (19606), 19152 states have call predecessors, (19606), 19576 states have call successors, (19606) [2023-04-03 05:40:06,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68103 states to 68103 states and 91586 transitions. [2023-04-03 05:40:06,641 INFO L78 Accepts]: Start accepts. Automaton has 68103 states and 91586 transitions. Word has length 359 [2023-04-03 05:40:06,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:40:06,641 INFO L495 AbstractCegarLoop]: Abstraction has 68103 states and 91586 transitions. [2023-04-03 05:40:06,642 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2023-04-03 05:40:06,642 INFO L276 IsEmpty]: Start isEmpty. Operand 68103 states and 91586 transitions. [2023-04-03 05:40:06,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 323 [2023-04-03 05:40:06,660 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:40:06,661 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 8, 8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:40:06,661 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-04-03 05:40:06,661 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:40:06,661 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:40:06,662 INFO L85 PathProgramCache]: Analyzing trace with hash 2066722755, now seen corresponding path program 1 times [2023-04-03 05:40:06,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:40:06,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1293748075] [2023-04-03 05:40:06,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:40:06,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:40:07,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:40:07,698 INFO L134 CoverageAnalysis]: Checked inductivity of 685 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 685 trivial. 0 not checked. [2023-04-03 05:40:07,698 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:40:07,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1293748075] [2023-04-03 05:40:07,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1293748075] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:40:07,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:40:07,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:40:07,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [549886243] [2023-04-03 05:40:07,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:40:07,699 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:40:07,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:40:07,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:40:07,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:40:07,700 INFO L87 Difference]: Start difference. First operand 68103 states and 91586 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (43), 3 states have call predecessors, (43), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2023-04-03 05:40:12,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:40:12,473 INFO L93 Difference]: Finished difference Result 68105 states and 91587 transitions. [2023-04-03 05:40:12,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:40:12,474 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (43), 3 states have call predecessors, (43), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 322 [2023-04-03 05:40:12,474 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:40:12,792 INFO L225 Difference]: With dead ends: 68105 [2023-04-03 05:40:12,792 INFO L226 Difference]: Without dead ends: 68102 [2023-04-03 05:40:12,828 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:40:12,828 INFO L413 NwaCegarLoop]: 4011 mSDtfsCounter, 231 mSDsluCounter, 3828 mSDsCounter, 0 mSdLazyCounter, 706 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 231 SdHoareTripleChecker+Valid, 7839 SdHoareTripleChecker+Invalid, 706 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 706 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-04-03 05:40:12,828 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [231 Valid, 7839 Invalid, 706 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 706 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-04-03 05:40:12,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68102 states.