/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-43_2a-drivers--bluetooth--hci_uart.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 06:10:13,529 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 06:10:13,531 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 06:10:13,578 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 06:10:13,578 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 06:10:13,581 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 06:10:13,585 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 06:10:13,587 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 06:10:13,589 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 06:10:13,594 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 06:10:13,596 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 06:10:13,598 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 06:10:13,598 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 06:10:13,600 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 06:10:13,601 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 06:10:13,603 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 06:10:13,603 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 06:10:13,604 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 06:10:13,606 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 06:10:13,612 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 06:10:13,613 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 06:10:13,614 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 06:10:13,616 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 06:10:13,617 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 06:10:13,622 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 06:10:13,623 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 06:10:13,623 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 06:10:13,624 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 06:10:13,624 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 06:10:13,626 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 06:10:13,626 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 06:10:13,627 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 06:10:13,628 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 06:10:13,629 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 06:10:13,629 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 06:10:13,629 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 06:10:13,630 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 06:10:13,630 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 06:10:13,630 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 06:10:13,631 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 06:10:13,632 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 06:10:13,633 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 06:10:13,666 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 06:10:13,666 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 06:10:13,667 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 06:10:13,667 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 06:10:13,668 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 06:10:13,668 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 06:10:13,668 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 06:10:13,668 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 06:10:13,668 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 06:10:13,668 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 06:10:13,669 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 06:10:13,669 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 06:10:13,670 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 06:10:13,670 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 06:10:13,670 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 06:10:13,670 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 06:10:13,670 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 06:10:13,670 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 06:10:13,671 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 06:10:13,671 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 06:10:13,671 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 06:10:13,671 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 06:10:13,671 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 06:10:13,671 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 06:10:13,672 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 06:10:13,672 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 06:10:13,672 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 06:10:13,672 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 06:10:13,673 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 06:10:13,673 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 06:10:13,673 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 06:10:13,673 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 06:10:13,673 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 06:10:13,673 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 06:10:13,674 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 06:10:13,674 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 06:10:13,674 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 06:10:13,674 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 06:10:13,674 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 06:10:13,674 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 06:10:13,674 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 06:10:13,674 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 06:10:13,909 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 06:10:13,932 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 06:10:13,935 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 06:10:13,936 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 06:10:13,937 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 06:10:13,938 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-43_2a-drivers--bluetooth--hci_uart.ko-entry_point.cil.out.i [2023-04-03 06:10:15,260 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 06:10:15,908 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 06:10:15,909 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--bluetooth--hci_uart.ko-entry_point.cil.out.i [2023-04-03 06:10:15,971 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/783e7a2ae/d45533982fd8428cb3e0dab901a48149/FLAGd8a7b07b0 [2023-04-03 06:10:15,983 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/783e7a2ae/d45533982fd8428cb3e0dab901a48149 [2023-04-03 06:10:15,985 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 06:10:15,986 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 06:10:15,988 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 06:10:15,988 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 06:10:15,994 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 06:10:15,995 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 06:10:15" (1/1) ... [2023-04-03 06:10:15,997 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5104e296 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:10:15, skipping insertion in model container [2023-04-03 06:10:15,997 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 06:10:15" (1/1) ... [2023-04-03 06:10:16,004 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 06:10:16,157 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 06:10:21,748 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-43_2a-drivers--bluetooth--hci_uart.ko-entry_point.cil.out.i[448815,448828] [2023-04-03 06:10:21,810 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 06:10:21,850 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 06:10:22,477 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-43_2a-drivers--bluetooth--hci_uart.ko-entry_point.cil.out.i[448815,448828] [2023-04-03 06:10:22,487 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 06:10:22,849 WARN L667 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 06:10:22,856 INFO L208 MainTranslator]: Completed translation [2023-04-03 06:10:22,861 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:10:22 WrapperNode [2023-04-03 06:10:22,861 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 06:10:22,863 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 06:10:22,863 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 06:10:22,863 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 06:10:22,886 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:10:22" (1/1) ... [2023-04-03 06:10:22,886 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:10:22" (1/1) ... [2023-04-03 06:10:23,116 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:10:22" (1/1) ... [2023-04-03 06:10:23,117 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:10:22" (1/1) ... [2023-04-03 06:10:23,358 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:10:22" (1/1) ... [2023-04-03 06:10:23,400 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:10:22" (1/1) ... [2023-04-03 06:10:23,449 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:10:22" (1/1) ... [2023-04-03 06:10:23,494 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:10:22" (1/1) ... [2023-04-03 06:10:23,623 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 06:10:23,624 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 06:10:23,624 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 06:10:23,625 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 06:10:23,628 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:10:22" (1/1) ... [2023-04-03 06:10:23,636 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 06:10:23,654 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 06:10:23,714 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 06:10:23,773 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 06:10:23,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 06:10:23,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 06:10:23,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~$Pointer$ [2023-04-03 06:10:23,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2023-04-03 06:10:23,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-03 06:10:23,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-04-03 06:10:23,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2023-04-03 06:10:23,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2023-04-03 06:10:23,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 06:10:23,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-04-03 06:10:23,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~TO~int [2023-04-03 06:10:23,808 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 06:10:23,809 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-03 06:10:23,809 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-03 06:10:23,809 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-04-03 06:10:23,809 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2023-04-03 06:10:23,809 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-04-03 06:10:23,809 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-03 06:10:23,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-03 06:10:23,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-03 06:10:23,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-04-03 06:10:23,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-04-03 06:10:23,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-03 06:10:23,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-03 06:10:23,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-03 06:10:23,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-03 06:10:23,810 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-03 06:10:23,810 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-03 06:10:23,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_5 [2023-04-03 06:10:23,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_9 [2023-04-03 06:10:23,810 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-04-03 06:10:23,810 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2023-04-03 06:10:23,810 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2023-04-03 06:10:23,810 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-03 06:10:23,811 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-04-03 06:10:23,811 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_get_drvdata [2023-04-03 06:10:23,811 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_set_drvdata [2023-04-03 06:10:23,811 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_register_proto [2023-04-03 06:10:23,811 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_unregister_proto [2023-04-03 06:10:23,812 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_get_proto [2023-04-03 06:10:23,812 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_tx_complete [2023-04-03 06:10:23,812 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_dequeue [2023-04-03 06:10:23,812 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_tx_wakeup [2023-04-03 06:10:23,812 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_write_work [2023-04-03 06:10:23,813 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_init_work [2023-04-03 06:10:23,813 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_init_ready [2023-04-03 06:10:23,813 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_open [2023-04-03 06:10:23,813 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_flush [2023-04-03 06:10:23,813 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_close [2023-04-03 06:10:23,813 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_send_frame [2023-04-03 06:10:23,813 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_set_flow_control [2023-04-03 06:10:23,813 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_set_speeds [2023-04-03 06:10:23,814 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_init_tty [2023-04-03 06:10:23,814 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_set_baudrate [2023-04-03 06:10:23,814 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_setup [2023-04-03 06:10:23,814 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_tty_open [2023-04-03 06:10:23,814 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_tty_close [2023-04-03 06:10:23,814 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_tty_wakeup [2023-04-03 06:10:23,814 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_tty_receive [2023-04-03 06:10:23,815 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_register_dev [2023-04-03 06:10:23,815 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_set_proto [2023-04-03 06:10:23,815 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_set_flags [2023-04-03 06:10:23,815 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_tty_ioctl [2023-04-03 06:10:23,815 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_tty_read [2023-04-03 06:10:23,815 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_tty_write [2023-04-03 06:10:23,815 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_tty_poll [2023-04-03 06:10:23,815 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_init [2023-04-03 06:10:23,815 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_exit [2023-04-03 06:10:23,815 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2023-04-03 06:10:23,815 INFO L138 BoogieDeclarations]: Found implementation of procedure work_init_2 [2023-04-03 06:10:23,816 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_2 [2023-04-03 06:10:23,816 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2023-04-03 06:10:23,816 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2023-04-03 06:10:23,816 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2023-04-03 06:10:23,816 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_2 [2023-04-03 06:10:23,816 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_1 [2023-04-03 06:10:23,816 INFO L138 BoogieDeclarations]: Found implementation of procedure work_init_1 [2023-04-03 06:10:23,817 INFO L138 BoogieDeclarations]: Found implementation of procedure invoke_work_1 [2023-04-03 06:10:23,817 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_2 [2023-04-03 06:10:23,817 INFO L138 BoogieDeclarations]: Found implementation of procedure invoke_work_2 [2023-04-03 06:10:23,818 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 06:10:23,818 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-04-03 06:10:23,818 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-03 06:10:23,818 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-03 06:10:23,818 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-03 06:10:23,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_15 [2023-04-03 06:10:23,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_16 [2023-04-03 06:10:23,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_17 [2023-04-03 06:10:23,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_18 [2023-04-03 06:10:23,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_19 [2023-04-03 06:10:23,819 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-03 06:10:23,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_31 [2023-04-03 06:10:23,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_33 [2023-04-03 06:10:23,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_copy_35 [2023-04-03 06:10:23,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_36 [2023-04-03 06:10:23,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_37 [2023-04-03 06:10:23,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_38 [2023-04-03 06:10:23,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_39 [2023-04-03 06:10:23,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_40 [2023-04-03 06:10:23,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_41 [2023-04-03 06:10:23,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_cancel_delayed_work_42 [2023-04-03 06:10:23,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_cancel_delayed_work_43 [2023-04-03 06:10:23,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_cancel_delayed_work_44 [2023-04-03 06:10:23,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_cancel_work_sync_45 [2023-04-03 06:10:23,820 INFO L138 BoogieDeclarations]: Found implementation of procedure __le16_to_cpup [2023-04-03 06:10:23,820 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_head_init [2023-04-03 06:10:23,821 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2023-04-03 06:10:23,821 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_nonlinear [2023-04-03 06:10:23,821 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tailroom [2023-04-03 06:10:23,821 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-04-03 06:10:23,821 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2023-04-03 06:10:23,821 INFO L138 BoogieDeclarations]: Found implementation of procedure bt_skb_alloc [2023-04-03 06:10:23,821 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_open [2023-04-03 06:10:23,821 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_flush [2023-04-03 06:10:23,821 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_close [2023-04-03 06:10:23,822 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_enqueue [2023-04-03 06:10:23,822 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_recv [2023-04-03 06:10:23,822 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_dequeue [2023-04-03 06:10:23,822 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_init [2023-04-03 06:10:23,823 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_deinit [2023-04-03 06:10:23,823 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_recv_buf [2023-04-03 06:10:23,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_hci_uart_proto_11 [2023-04-03 06:10:23,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_11 [2023-04-03 06:10:23,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2023-04-03 06:10:23,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_69 [2023-04-03 06:10:23,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_70 [2023-04-03 06:10:23,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_71 [2023-04-03 06:10:23,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_72 [2023-04-03 06:10:23,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_73 [2023-04-03 06:10:23,829 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2023-04-03 06:10:23,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_85 [2023-04-03 06:10:23,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_87 [2023-04-03 06:10:23,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_copy_89 [2023-04-03 06:10:23,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_90 [2023-04-03 06:10:23,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_91 [2023-04-03 06:10:23,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_92 [2023-04-03 06:10:23,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_93 [2023-04-03 06:10:23,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_94 [2023-04-03 06:10:23,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_95 [2023-04-03 06:10:23,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_cancel_delayed_work_96 [2023-04-03 06:10:23,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_cancel_delayed_work_97 [2023-04-03 06:10:23,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_cancel_delayed_work_98 [2023-04-03 06:10:23,830 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-04-03 06:10:23,830 INFO L138 BoogieDeclarations]: Found implementation of procedure __swab16p [2023-04-03 06:10:23,830 INFO L138 BoogieDeclarations]: Found implementation of procedure __be16_to_cpup [2023-04-03 06:10:23,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_118 [2023-04-03 06:10:23,830 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2023-04-03 06:10:23,830 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_peek_tail [2023-04-03 06:10:23,830 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2023-04-03 06:10:23,830 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_insert [2023-04-03 06:10:23,830 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_before [2023-04-03 06:10:23,830 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_tail [2023-04-03 06:10:23,830 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_unlink [2023-04-03 06:10:23,830 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue_tail [2023-04-03 06:10:23,830 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev8 [2023-04-03 06:10:23,831 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev16 [2023-04-03 06:10:23,831 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_be16 [2023-04-03 06:10:23,831 INFO L138 BoogieDeclarations]: Found implementation of procedure bt_skb_alloc___0 [2023-04-03 06:10:23,831 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_crc_update [2023-04-03 06:10:23,831 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_slip_msgdelim [2023-04-03 06:10:23,831 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_slip_one_byte [2023-04-03 06:10:23,831 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_enqueue [2023-04-03 06:10:23,831 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_prepare_pkt [2023-04-03 06:10:23,831 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_dequeue [2023-04-03 06:10:23,831 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_flush [2023-04-03 06:10:23,831 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_pkt_cull [2023-04-03 06:10:23,831 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_handle_le_pkt [2023-04-03 06:10:23,831 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_unslip_one_byte [2023-04-03 06:10:23,832 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_complete_rx_pkt [2023-04-03 06:10:23,832 INFO L138 BoogieDeclarations]: Found implementation of procedure bscp_get_crc [2023-04-03 06:10:23,832 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_recv [2023-04-03 06:10:23,832 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_timed_event [2023-04-03 06:10:23,832 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_open [2023-04-03 06:10:23,832 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_close [2023-04-03 06:10:23,832 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_init [2023-04-03 06:10:23,832 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_deinit [2023-04-03 06:10:23,832 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_4 [2023-04-03 06:10:23,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_hci_uart_proto_10 [2023-04-03 06:10:23,832 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_timer_4 [2023-04-03 06:10:23,833 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_4 [2023-04-03 06:10:23,833 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_4 [2023-04-03 06:10:23,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_10 [2023-04-03 06:10:23,833 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-03 06:10:23,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_121 [2023-04-03 06:10:23,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_122 [2023-04-03 06:10:23,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_123 [2023-04-03 06:10:23,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_124 [2023-04-03 06:10:23,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_125 [2023-04-03 06:10:23,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_137 [2023-04-03 06:10:23,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_139 [2023-04-03 06:10:23,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_copy_141 [2023-04-03 06:10:23,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_142 [2023-04-03 06:10:23,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_143 [2023-04-03 06:10:23,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_144 [2023-04-03 06:10:23,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_145 [2023-04-03 06:10:23,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_146 [2023-04-03 06:10:23,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_147 [2023-04-03 06:10:23,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_cancel_delayed_work_148 [2023-04-03 06:10:23,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_cancel_delayed_work_149 [2023-04-03 06:10:23,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_cancel_delayed_work_150 [2023-04-03 06:10:23,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_151 [2023-04-03 06:10:23,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_152 [2023-04-03 06:10:23,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_153 [2023-04-03 06:10:23,834 INFO L138 BoogieDeclarations]: Found implementation of procedure bt_skb_alloc___1 [2023-04-03 06:10:23,835 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_event_hdr [2023-04-03 06:10:23,835 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_acl_hdr [2023-04-03 06:10:23,935 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_sco_hdr [2023-04-03 06:10:23,935 INFO L138 BoogieDeclarations]: Found implementation of procedure send_hcill_cmd [2023-04-03 06:10:23,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_open [2023-04-03 06:10:23,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_flush [2023-04-03 06:10:23,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_close [2023-04-03 06:10:23,936 INFO L138 BoogieDeclarations]: Found implementation of procedure __ll_do_awake [2023-04-03 06:10:23,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_device_want_to_wakeup [2023-04-03 06:10:23,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_device_want_to_sleep [2023-04-03 06:10:23,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_device_woke_up [2023-04-03 06:10:23,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_enqueue [2023-04-03 06:10:23,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_check_data_len [2023-04-03 06:10:23,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_recv [2023-04-03 06:10:23,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_dequeue [2023-04-03 06:10:23,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_init [2023-04-03 06:10:23,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_deinit [2023-04-03 06:10:23,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_hci_uart_proto_9 [2023-04-03 06:10:23,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_9 [2023-04-03 06:10:23,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_179 [2023-04-03 06:10:23,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_180 [2023-04-03 06:10:23,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_181 [2023-04-03 06:10:23,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_182 [2023-04-03 06:10:23,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_183 [2023-04-03 06:10:23,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_195 [2023-04-03 06:10:23,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_197 [2023-04-03 06:10:23,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_copy_199 [2023-04-03 06:10:23,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_200 [2023-04-03 06:10:23,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_201 [2023-04-03 06:10:23,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_202 [2023-04-03 06:10:23,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_203 [2023-04-03 06:10:23,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_204 [2023-04-03 06:10:23,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_205 [2023-04-03 06:10:23,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_cancel_delayed_work_206 [2023-04-03 06:10:23,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_cancel_delayed_work_207 [2023-04-03 06:10:23,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_cancel_delayed_work_208 [2023-04-03 06:10:23,938 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work___0 [2023-04-03 06:10:23,938 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work___0 [2023-04-03 06:10:23,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_wakeup_ar3k [2023-04-03 06:10:23,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_hci_uart_work [2023-04-03 06:10:23,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_open [2023-04-03 06:10:23,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_close [2023-04-03 06:10:23,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_flush [2023-04-03 06:10:23,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_set_bdaddr [2023-04-03 06:10:23,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_setup [2023-04-03 06:10:23,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_recv [2023-04-03 06:10:23,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_enqueue [2023-04-03 06:10:23,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_dequeue [2023-04-03 06:10:23,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_init [2023-04-03 06:10:23,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_deinit [2023-04-03 06:10:23,940 INFO L138 BoogieDeclarations]: Found implementation of procedure work_init_3 [2023-04-03 06:10:23,940 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_3 [2023-04-03 06:10:23,940 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_3 [2023-04-03 06:10:23,940 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_3 [2023-04-03 06:10:23,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_hci_uart_proto_8 [2023-04-03 06:10:23,940 INFO L138 BoogieDeclarations]: Found implementation of procedure invoke_work_3 [2023-04-03 06:10:23,940 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_3 [2023-04-03 06:10:23,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_8 [2023-04-03 06:10:23,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_231 [2023-04-03 06:10:23,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_232 [2023-04-03 06:10:23,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_233 [2023-04-03 06:10:23,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_234 [2023-04-03 06:10:23,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_235 [2023-04-03 06:10:23,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_247 [2023-04-03 06:10:23,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_249 [2023-04-03 06:10:23,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_copy_251 [2023-04-03 06:10:23,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_252 [2023-04-03 06:10:23,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_253 [2023-04-03 06:10:23,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_254 [2023-04-03 06:10:23,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_255 [2023-04-03 06:10:23,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_256 [2023-04-03 06:10:23,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_257 [2023-04-03 06:10:23,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_cancel_delayed_work_258 [2023-04-03 06:10:23,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_cancel_delayed_work_259 [2023-04-03 06:10:23,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_cancel_delayed_work_260 [2023-04-03 06:10:23,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_cancel_work_sync_261 [2023-04-03 06:10:23,942 INFO L138 BoogieDeclarations]: Found implementation of procedure bt_skb_alloc___2 [2023-04-03 06:10:23,942 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_link_control [2023-04-03 06:10:23,942 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_cfg_field [2023-04-03 06:10:23,942 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_timed_event [2023-04-03 06:10:23,942 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_peer_reset [2023-04-03 06:10:23,943 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_open [2023-04-03 06:10:23,943 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_close [2023-04-03 06:10:23,943 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_pkt_cull [2023-04-03 06:10:23,943 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_handle_internal_rx [2023-04-03 06:10:23,943 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_complete_rx_pkt [2023-04-03 06:10:23,943 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_rx_crc [2023-04-03 06:10:23,943 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_rx_payload [2023-04-03 06:10:23,943 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_rx_3wire_hdr [2023-04-03 06:10:23,943 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_rx_pkt_start [2023-04-03 06:10:23,943 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_rx_delimiter [2023-04-03 06:10:23,943 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_unslip_one_byte [2023-04-03 06:10:23,944 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_reset_rx [2023-04-03 06:10:23,944 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_recv [2023-04-03 06:10:23,944 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_enqueue [2023-04-03 06:10:23,944 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_slip_delim [2023-04-03 06:10:23,944 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_slip_one_byte [2023-04-03 06:10:23,944 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_packet_type [2023-04-03 06:10:23,944 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_prepare_pkt [2023-04-03 06:10:23,944 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_dequeue [2023-04-03 06:10:23,944 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_flush [2023-04-03 06:10:23,944 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_init [2023-04-03 06:10:23,949 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_deinit [2023-04-03 06:10:23,949 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_timer_5 [2023-04-03 06:10:23,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_hci_uart_proto_7 [2023-04-03 06:10:23,949 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_5 [2023-04-03 06:10:23,949 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_5 [2023-04-03 06:10:23,949 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_5 [2023-04-03 06:10:23,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_7 [2023-04-03 06:10:23,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_285 [2023-04-03 06:10:23,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_286 [2023-04-03 06:10:23,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_287 [2023-04-03 06:10:23,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_288 [2023-04-03 06:10:23,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_289 [2023-04-03 06:10:23,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_301 [2023-04-03 06:10:23,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_303 [2023-04-03 06:10:23,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_copy_305 [2023-04-03 06:10:23,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_306 [2023-04-03 06:10:23,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_307 [2023-04-03 06:10:23,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_308 [2023-04-03 06:10:23,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_309 [2023-04-03 06:10:23,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_310 [2023-04-03 06:10:23,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_311 [2023-04-03 06:10:23,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_cancel_delayed_work_312 [2023-04-03 06:10:23,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_cancel_delayed_work_313 [2023-04-03 06:10:23,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_cancel_delayed_work_314 [2023-04-03 06:10:23,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_315 [2023-04-03 06:10:23,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_316 [2023-04-03 06:10:23,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_317 [2023-04-03 06:10:23,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_318 [2023-04-03 06:10:23,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_319 [2023-04-03 06:10:23,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_320 [2023-04-03 06:10:23,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_321 [2023-04-03 06:10:23,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_351 [2023-04-03 06:10:23,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_352 [2023-04-03 06:10:23,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_353 [2023-04-03 06:10:23,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_354 [2023-04-03 06:10:23,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_355 [2023-04-03 06:10:23,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_367 [2023-04-03 06:10:23,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_369 [2023-04-03 06:10:23,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_copy_371 [2023-04-03 06:10:23,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_372 [2023-04-03 06:10:23,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_373 [2023-04-03 06:10:23,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_374 [2023-04-03 06:10:23,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_375 [2023-04-03 06:10:23,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_376 [2023-04-03 06:10:23,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_377 [2023-04-03 06:10:23,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_cancel_delayed_work_378 [2023-04-03 06:10:23,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_cancel_delayed_work_379 [2023-04-03 06:10:23,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_cancel_delayed_work_380 [2023-04-03 06:10:23,953 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_set_baudrate [2023-04-03 06:10:23,954 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_open [2023-04-03 06:10:23,954 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_close [2023-04-03 06:10:23,954 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_flush [2023-04-03 06:10:23,954 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_setup [2023-04-03 06:10:23,954 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_recv [2023-04-03 06:10:23,954 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_enqueue [2023-04-03 06:10:23,954 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_dequeue [2023-04-03 06:10:23,954 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_init [2023-04-03 06:10:23,954 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_deinit [2023-04-03 06:10:23,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_hci_uart_proto_6 [2023-04-03 06:10:23,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_6 [2023-04-03 06:10:23,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_403 [2023-04-03 06:10:23,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_404 [2023-04-03 06:10:23,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_405 [2023-04-03 06:10:23,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_406 [2023-04-03 06:10:23,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_407 [2023-04-03 06:10:23,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_419 [2023-04-03 06:10:23,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_421 [2023-04-03 06:10:23,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_copy_423 [2023-04-03 06:10:23,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_424 [2023-04-03 06:10:23,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_425 [2023-04-03 06:10:23,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_426 [2023-04-03 06:10:23,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_427 [2023-04-03 06:10:23,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_428 [2023-04-03 06:10:23,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_429 [2023-04-03 06:10:23,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_cancel_delayed_work_430 [2023-04-03 06:10:23,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_cancel_delayed_work_431 [2023-04-03 06:10:23,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_cancel_delayed_work_432 [2023-04-03 06:10:23,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-03 06:10:23,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-03 06:10:23,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-03 06:10:23,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-03 06:10:23,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-03 06:10:23,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-03 06:10:23,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-03 06:10:23,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2023-04-03 06:10:23,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-04-03 06:10:23,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-04-03 06:10:23,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock [2023-04-03 06:10:23,958 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-03 06:10:23,958 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-04-03 06:10:23,958 INFO L138 BoogieDeclarations]: Found implementation of procedure __hci_cmd_sync [2023-04-03 06:10:23,958 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-04-03 06:10:23,958 INFO L138 BoogieDeclarations]: Found implementation of procedure __msecs_to_jiffies [2023-04-03 06:10:23,958 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-03 06:10:23,958 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-03 06:10:23,958 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-03 06:10:23,958 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-03 06:10:23,958 INFO L138 BoogieDeclarations]: Found implementation of procedure bt_err [2023-04-03 06:10:23,959 INFO L138 BoogieDeclarations]: Found implementation of procedure bt_info [2023-04-03 06:10:23,959 INFO L138 BoogieDeclarations]: Found implementation of procedure btbcm_check_bdaddr [2023-04-03 06:10:23,959 INFO L138 BoogieDeclarations]: Found implementation of procedure btbcm_finalize [2023-04-03 06:10:23,959 INFO L138 BoogieDeclarations]: Found implementation of procedure btbcm_initialize [2023-04-03 06:10:23,959 INFO L138 BoogieDeclarations]: Found implementation of procedure btbcm_patchram [2023-04-03 06:10:23,959 INFO L138 BoogieDeclarations]: Found implementation of procedure btintel_check_bdaddr [2023-04-03 06:10:23,959 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2023-04-03 06:10:23,959 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2023-04-03 06:10:23,959 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-04-03 06:10:23,959 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-04-03 06:10:23,959 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2023-04-03 06:10:23,960 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_alloc_dev [2023-04-03 06:10:23,960 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_free_dev [2023-04-03 06:10:23,960 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_recv_frame [2023-04-03 06:10:23,960 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_register_dev [2023-04-03 06:10:23,960 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_reset_dev [2023-04-03 06:10:23,960 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_unregister_dev [2023-04-03 06:10:23,960 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2023-04-03 06:10:23,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-03 06:10:23,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_6 [2023-04-03 06:10:23,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_8 [2023-04-03 06:10:23,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-03 06:10:23,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_6 [2023-04-03 06:10:23,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_8 [2023-04-03 06:10:23,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_some_page [2023-04-03 06:10:23,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_start_6 [2023-04-03 06:10:23,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_start_8 [2023-04-03 06:10:23,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop_6 [2023-04-03 06:10:23,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop_8 [2023-04-03 06:10:23,965 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-04-03 06:10:23,965 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-04-03 06:10:23,965 INFO L138 BoogieDeclarations]: Found implementation of procedure n_tty_ioctl_helper [2023-04-03 06:10:23,965 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2023-04-03 06:10:23,966 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-04-03 06:10:23,966 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2023-04-03 06:10:23,966 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2023-04-03 06:10:23,966 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2023-04-03 06:10:23,966 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2023-04-03 06:10:23,966 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2023-04-03 06:10:23,966 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-04-03 06:10:23,966 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head [2023-04-03 06:10:23,966 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2023-04-03 06:10:23,966 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2023-04-03 06:10:23,966 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2023-04-03 06:10:23,966 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_driver_flush_buffer [2023-04-03 06:10:23,967 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_ldisc_flush [2023-04-03 06:10:23,967 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_register_ldisc [2023-04-03 06:10:23,967 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_set_termios [2023-04-03 06:10:23,967 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_termios_encode_baud_rate [2023-04-03 06:10:23,967 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_unregister_ldisc [2023-04-03 06:10:23,967 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_unthrottle [2023-04-03 06:10:23,967 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-03 06:10:23,967 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-03 06:10:23,968 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-03 06:10:23,968 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-03 06:10:23,968 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2023-04-03 06:10:23,968 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 06:10:23,968 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 06:10:23,968 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-03 06:10:23,968 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-03 06:10:23,968 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 06:10:23,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 06:10:23,968 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-03 06:10:23,968 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-03 06:10:23,969 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-03 06:10:23,969 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-04-03 06:10:23,969 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2023-04-03 06:10:23,969 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-04-03 06:10:23,969 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 06:10:23,969 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-04-03 06:10:23,969 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-03 06:10:23,969 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-03 06:10:23,969 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-04-03 06:10:23,969 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-04-03 06:10:23,969 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 06:10:23,969 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-03 06:10:23,970 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-03 06:10:23,970 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 06:10:23,970 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-03 06:10:23,970 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-03 06:10:23,970 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-03 06:10:23,970 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-03 06:10:23,970 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 06:10:23,970 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-03 06:10:23,970 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-03 06:10:23,970 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-04-03 06:10:23,970 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-04-03 06:10:23,971 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-03 06:10:23,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-03 06:10:23,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-03 06:10:23,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-03 06:10:23,971 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-03 06:10:23,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 06:10:23,971 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-04-03 06:10:23,971 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-04-03 06:10:23,971 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-03 06:10:23,971 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-03 06:10:23,971 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-03 06:10:23,971 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-03 06:10:23,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_5 [2023-04-03 06:10:23,972 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-03 06:10:23,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_9 [2023-04-03 06:10:23,972 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-03 06:10:23,972 INFO L130 BoogieDeclarations]: Found specification of procedure __msecs_to_jiffies [2023-04-03 06:10:23,972 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-04-03 06:10:23,972 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-04-03 06:10:23,972 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-04-03 06:10:23,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_15 [2023-04-03 06:10:23,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_17 [2023-04-03 06:10:23,973 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2023-04-03 06:10:23,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_16 [2023-04-03 06:10:23,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_19 [2023-04-03 06:10:23,973 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2023-04-03 06:10:23,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_18 [2023-04-03 06:10:23,973 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2023-04-03 06:10:23,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_cancel_work_sync_45 [2023-04-03 06:10:23,973 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2023-04-03 06:10:23,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_cancel_delayed_work_42 [2023-04-03 06:10:23,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_cancel_delayed_work_43 [2023-04-03 06:10:23,974 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_cancel_delayed_work_44 [2023-04-03 06:10:23,974 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2023-04-03 06:10:23,974 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2023-04-03 06:10:23,974 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-03 06:10:23,974 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-03 06:10:23,974 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-03 06:10:23,974 INFO L130 BoogieDeclarations]: Found specification of procedure work_init_3 [2023-04-03 06:10:23,974 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2023-04-03 06:10:23,974 INFO L130 BoogieDeclarations]: Found specification of procedure work_init_2 [2023-04-03 06:10:23,974 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_hci_uart_proto_7 [2023-04-03 06:10:23,974 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_2 [2023-04-03 06:10:23,974 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_hci_uart_proto_6 [2023-04-03 06:10:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2023-04-03 06:10:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2023-04-03 06:10:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_3 [2023-04-03 06:10:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_hci_uart_proto_10 [2023-04-03 06:10:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2023-04-03 06:10:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_3 [2023-04-03 06:10:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_hci_uart_proto_8 [2023-04-03 06:10:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_2 [2023-04-03 06:10:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_hci_uart_proto_9 [2023-04-03 06:10:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_1 [2023-04-03 06:10:23,976 INFO L130 BoogieDeclarations]: Found specification of procedure work_init_1 [2023-04-03 06:10:23,976 INFO L130 BoogieDeclarations]: Found specification of procedure invoke_work_1 [2023-04-03 06:10:23,976 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_3 [2023-04-03 06:10:23,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_hci_uart_proto_11 [2023-04-03 06:10:23,976 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_2 [2023-04-03 06:10:23,976 INFO L130 BoogieDeclarations]: Found specification of procedure invoke_work_2 [2023-04-03 06:10:23,976 INFO L130 BoogieDeclarations]: Found specification of procedure tty_driver_flush_buffer [2023-04-03 06:10:23,976 INFO L130 BoogieDeclarations]: Found specification of procedure tty_unthrottle [2023-04-03 06:10:23,976 INFO L130 BoogieDeclarations]: Found specification of procedure tty_termios_encode_baud_rate [2023-04-03 06:10:23,981 INFO L130 BoogieDeclarations]: Found specification of procedure tty_set_termios [2023-04-03 06:10:23,981 INFO L130 BoogieDeclarations]: Found specification of procedure tty_ldisc_flush [2023-04-03 06:10:23,981 INFO L130 BoogieDeclarations]: Found specification of procedure tty_register_ldisc [2023-04-03 06:10:23,981 INFO L130 BoogieDeclarations]: Found specification of procedure tty_unregister_ldisc [2023-04-03 06:10:23,981 INFO L130 BoogieDeclarations]: Found specification of procedure n_tty_ioctl_helper [2023-04-03 06:10:23,981 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-03 06:10:23,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 06:10:23,981 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-04-03 06:10:23,981 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2023-04-03 06:10:23,981 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_33 [2023-04-03 06:10:23,981 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_41 [2023-04-03 06:10:23,982 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_copy_35 [2023-04-03 06:10:23,982 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_31 [2023-04-03 06:10:23,982 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_39 [2023-04-03 06:10:23,982 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_40 [2023-04-03 06:10:23,982 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2023-04-03 06:10:23,982 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_36 [2023-04-03 06:10:23,982 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_37 [2023-04-03 06:10:23,982 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_38 [2023-04-03 06:10:23,982 INFO L130 BoogieDeclarations]: Found specification of procedure bt_info [2023-04-03 06:10:23,982 INFO L130 BoogieDeclarations]: Found specification of procedure bt_err [2023-04-03 06:10:23,982 INFO L130 BoogieDeclarations]: Found specification of procedure hci_get_drvdata [2023-04-03 06:10:23,983 INFO L130 BoogieDeclarations]: Found specification of procedure hci_set_drvdata [2023-04-03 06:10:23,983 INFO L130 BoogieDeclarations]: Found specification of procedure hci_alloc_dev [2023-04-03 06:10:23,983 INFO L130 BoogieDeclarations]: Found specification of procedure hci_free_dev [2023-04-03 06:10:23,983 INFO L130 BoogieDeclarations]: Found specification of procedure hci_register_dev [2023-04-03 06:10:23,983 INFO L130 BoogieDeclarations]: Found specification of procedure hci_unregister_dev [2023-04-03 06:10:23,983 INFO L130 BoogieDeclarations]: Found specification of procedure __hci_cmd_sync [2023-04-03 06:10:23,983 INFO L130 BoogieDeclarations]: Found specification of procedure btintel_check_bdaddr [2023-04-03 06:10:23,983 INFO L130 BoogieDeclarations]: Found specification of procedure btintel_set_bdaddr [2023-04-03 06:10:23,983 INFO L130 BoogieDeclarations]: Found specification of procedure btbcm_check_bdaddr [2023-04-03 06:10:23,983 INFO L130 BoogieDeclarations]: Found specification of procedure btbcm_set_bdaddr [2023-04-03 06:10:23,983 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_register_proto [2023-04-03 06:10:23,983 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_unregister_proto [2023-04-03 06:10:23,983 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_tx_wakeup [2023-04-03 06:10:23,984 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_init_ready [2023-04-03 06:10:23,984 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_init_tty [2023-04-03 06:10:23,984 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_set_baudrate [2023-04-03 06:10:23,984 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_set_flow_control [2023-04-03 06:10:23,984 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_set_speeds [2023-04-03 06:10:23,984 INFO L130 BoogieDeclarations]: Found specification of procedure h4_init [2023-04-03 06:10:23,984 INFO L130 BoogieDeclarations]: Found specification of procedure h4_deinit [2023-04-03 06:10:23,984 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_init [2023-04-03 06:10:23,984 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_deinit [2023-04-03 06:10:23,984 INFO L130 BoogieDeclarations]: Found specification of procedure ll_init [2023-04-03 06:10:23,984 INFO L130 BoogieDeclarations]: Found specification of procedure ll_deinit [2023-04-03 06:10:23,984 INFO L130 BoogieDeclarations]: Found specification of procedure ath_init [2023-04-03 06:10:23,985 INFO L130 BoogieDeclarations]: Found specification of procedure ath_deinit [2023-04-03 06:10:23,985 INFO L130 BoogieDeclarations]: Found specification of procedure h5_init [2023-04-03 06:10:23,985 INFO L130 BoogieDeclarations]: Found specification of procedure h5_deinit [2023-04-03 06:10:23,985 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_init [2023-04-03 06:10:23,985 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_deinit [2023-04-03 06:10:23,985 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_get_proto [2023-04-03 06:10:23,985 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_tx_complete [2023-04-03 06:10:23,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 06:10:23,985 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_dequeue [2023-04-03 06:10:23,985 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~$Pointer$ [2023-04-03 06:10:23,985 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-03 06:10:23,985 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 06:10:23,986 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_write_work [2023-04-03 06:10:23,986 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2023-04-03 06:10:23,986 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_init_work [2023-04-03 06:10:23,986 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-03 06:10:23,986 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_open [2023-04-03 06:10:23,986 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_flush [2023-04-03 06:10:23,986 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_close [2023-04-03 06:10:23,986 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_send_frame [2023-04-03 06:10:23,986 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-04-03 06:10:23,986 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2023-04-03 06:10:23,986 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_setup [2023-04-03 06:10:23,986 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2023-04-03 06:10:23,986 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_tty_open [2023-04-03 06:10:23,987 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 06:10:23,987 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_tty_close [2023-04-03 06:10:23,987 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_tty_wakeup [2023-04-03 06:10:23,987 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_tty_receive [2023-04-03 06:10:23,987 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_register_dev [2023-04-03 06:10:23,987 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_set_proto [2023-04-03 06:10:23,987 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_set_flags [2023-04-03 06:10:23,987 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_tty_ioctl [2023-04-03 06:10:23,987 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_tty_read [2023-04-03 06:10:23,987 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_tty_write [2023-04-03 06:10:23,987 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_tty_poll [2023-04-03 06:10:23,987 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_init [2023-04-03 06:10:23,987 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_exit [2023-04-03 06:10:23,987 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-03 06:10:23,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-03 06:10:23,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_11 [2023-04-03 06:10:23,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_8 [2023-04-03 06:10:23,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_9 [2023-04-03 06:10:23,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_10 [2023-04-03 06:10:23,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_7 [2023-04-03 06:10:23,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_6 [2023-04-03 06:10:23,988 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 06:10:23,988 INFO L130 BoogieDeclarations]: Found specification of procedure __le16_to_cpup [2023-04-03 06:10:23,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-03 06:10:23,988 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-03 06:10:23,988 INFO L130 BoogieDeclarations]: Found specification of procedure memmove [2023-04-03 06:10:23,989 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2023-04-03 06:10:23,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_69 [2023-04-03 06:10:23,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_71 [2023-04-03 06:10:23,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_70 [2023-04-03 06:10:23,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_73 [2023-04-03 06:10:23,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_72 [2023-04-03 06:10:23,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_cancel_delayed_work_96 [2023-04-03 06:10:23,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_cancel_delayed_work_97 [2023-04-03 06:10:23,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_cancel_delayed_work_98 [2023-04-03 06:10:23,989 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2023-04-03 06:10:23,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_87 [2023-04-03 06:10:23,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_95 [2023-04-03 06:10:23,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_copy_89 [2023-04-03 06:10:23,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_85 [2023-04-03 06:10:23,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_93 [2023-04-03 06:10:23,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_94 [2023-04-03 06:10:23,990 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_head_init [2023-04-03 06:10:23,990 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2023-04-03 06:10:23,990 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2023-04-03 06:10:23,990 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2023-04-03 06:10:23,990 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_nonlinear [2023-04-03 06:10:23,990 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-04-03 06:10:23,990 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2023-04-03 06:10:23,990 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tailroom [2023-04-03 06:10:23,990 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-04-03 06:10:23,990 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2023-04-03 06:10:23,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_90 [2023-04-03 06:10:23,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_91 [2023-04-03 06:10:23,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_92 [2023-04-03 06:10:23,991 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2023-04-03 06:10:23,991 INFO L130 BoogieDeclarations]: Found specification of procedure bt_skb_alloc [2023-04-03 06:10:23,991 INFO L130 BoogieDeclarations]: Found specification of procedure hci_recv_frame [2023-04-03 06:10:23,991 INFO L130 BoogieDeclarations]: Found specification of procedure h4_recv_buf [2023-04-03 06:10:23,991 INFO L130 BoogieDeclarations]: Found specification of procedure h4_open [2023-04-03 06:10:23,991 INFO L130 BoogieDeclarations]: Found specification of procedure h4_flush [2023-04-03 06:10:23,991 INFO L130 BoogieDeclarations]: Found specification of procedure h4_close [2023-04-03 06:10:23,991 INFO L130 BoogieDeclarations]: Found specification of procedure h4_enqueue [2023-04-03 06:10:23,991 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2023-04-03 06:10:23,991 INFO L130 BoogieDeclarations]: Found specification of procedure h4_recv [2023-04-03 06:10:23,992 INFO L130 BoogieDeclarations]: Found specification of procedure h4_dequeue [2023-04-03 06:10:23,992 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-03 06:10:23,992 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-04-03 06:10:23,992 INFO L130 BoogieDeclarations]: Found specification of procedure __swab16p [2023-04-03 06:10:23,992 INFO L130 BoogieDeclarations]: Found specification of procedure __be16_to_cpup [2023-04-03 06:10:23,992 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-04-03 06:10:23,992 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-03 06:10:23,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_118 [2023-04-03 06:10:23,992 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-03 06:10:23,992 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-04-03 06:10:23,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_152 [2023-04-03 06:10:23,997 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-04-03 06:10:23,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_151 [2023-04-03 06:10:23,997 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-04-03 06:10:23,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_153 [2023-04-03 06:10:23,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_121 [2023-04-03 06:10:23,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_123 [2023-04-03 06:10:23,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_122 [2023-04-03 06:10:23,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_125 [2023-04-03 06:10:23,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_124 [2023-04-03 06:10:23,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_cancel_delayed_work_148 [2023-04-03 06:10:23,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_cancel_delayed_work_149 [2023-04-03 06:10:23,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_cancel_delayed_work_150 [2023-04-03 06:10:23,998 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_4 [2023-04-03 06:10:23,998 INFO L130 BoogieDeclarations]: Found specification of procedure choose_timer_4 [2023-04-03 06:10:23,998 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_4 [2023-04-03 06:10:23,998 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_4 [2023-04-03 06:10:23,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_139 [2023-04-03 06:10:23,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_147 [2023-04-03 06:10:23,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_copy_141 [2023-04-03 06:10:23,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_137 [2023-04-03 06:10:23,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_145 [2023-04-03 06:10:23,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_146 [2023-04-03 06:10:23,998 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2023-04-03 06:10:23,998 INFO L130 BoogieDeclarations]: Found specification of procedure skb_peek_tail [2023-04-03 06:10:23,998 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2023-04-03 06:10:23,999 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_insert [2023-04-03 06:10:23,999 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_before [2023-04-03 06:10:23,999 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head [2023-04-03 06:10:23,999 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_tail [2023-04-03 06:10:23,999 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_unlink [2023-04-03 06:10:23,999 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue_tail [2023-04-03 06:10:23,999 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2023-04-03 06:10:23,999 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_142 [2023-04-03 06:10:23,999 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_143 [2023-04-03 06:10:23,999 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_144 [2023-04-03 06:10:23,999 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev8 [2023-04-03 06:10:23,999 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev16 [2023-04-03 06:10:23,999 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_be16 [2023-04-03 06:10:24,000 INFO L130 BoogieDeclarations]: Found specification of procedure bt_skb_alloc___0 [2023-04-03 06:10:24,000 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_crc_update [2023-04-03 06:10:24,000 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_slip_msgdelim [2023-04-03 06:10:24,000 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_slip_one_byte [2023-04-03 06:10:24,000 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_enqueue [2023-04-03 06:10:24,000 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_prepare_pkt [2023-04-03 06:10:24,000 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_dequeue [2023-04-03 06:10:24,000 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_flush [2023-04-03 06:10:24,000 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_pkt_cull [2023-04-03 06:10:24,005 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_handle_le_pkt [2023-04-03 06:10:24,005 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_unslip_one_byte [2023-04-03 06:10:24,005 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_complete_rx_pkt [2023-04-03 06:10:24,005 INFO L130 BoogieDeclarations]: Found specification of procedure bscp_get_crc [2023-04-03 06:10:24,005 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_recv [2023-04-03 06:10:24,005 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_timed_event [2023-04-03 06:10:24,005 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_open [2023-04-03 06:10:24,005 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_close [2023-04-03 06:10:24,005 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-04-03 06:10:24,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_179 [2023-04-03 06:10:24,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_181 [2023-04-03 06:10:24,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_180 [2023-04-03 06:10:24,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_183 [2023-04-03 06:10:24,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_182 [2023-04-03 06:10:24,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_cancel_delayed_work_206 [2023-04-03 06:10:24,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_cancel_delayed_work_207 [2023-04-03 06:10:24,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_cancel_delayed_work_208 [2023-04-03 06:10:24,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_197 [2023-04-03 06:10:24,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_205 [2023-04-03 06:10:24,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_copy_199 [2023-04-03 06:10:24,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_195 [2023-04-03 06:10:24,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_203 [2023-04-03 06:10:24,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_204 [2023-04-03 06:10:24,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_200 [2023-04-03 06:10:24,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_201 [2023-04-03 06:10:24,007 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_202 [2023-04-03 06:10:24,007 INFO L130 BoogieDeclarations]: Found specification of procedure bt_skb_alloc___1 [2023-04-03 06:10:24,007 INFO L130 BoogieDeclarations]: Found specification of procedure hci_event_hdr [2023-04-03 06:10:24,007 INFO L130 BoogieDeclarations]: Found specification of procedure hci_acl_hdr [2023-04-03 06:10:24,007 INFO L130 BoogieDeclarations]: Found specification of procedure hci_sco_hdr [2023-04-03 06:10:24,007 INFO L130 BoogieDeclarations]: Found specification of procedure send_hcill_cmd [2023-04-03 06:10:24,007 INFO L130 BoogieDeclarations]: Found specification of procedure ll_open [2023-04-03 06:10:24,007 INFO L130 BoogieDeclarations]: Found specification of procedure ll_flush [2023-04-03 06:10:24,007 INFO L130 BoogieDeclarations]: Found specification of procedure ll_close [2023-04-03 06:10:24,007 INFO L130 BoogieDeclarations]: Found specification of procedure __ll_do_awake [2023-04-03 06:10:24,007 INFO L130 BoogieDeclarations]: Found specification of procedure ll_device_want_to_wakeup [2023-04-03 06:10:24,007 INFO L130 BoogieDeclarations]: Found specification of procedure ll_device_want_to_sleep [2023-04-03 06:10:24,007 INFO L130 BoogieDeclarations]: Found specification of procedure ll_device_woke_up [2023-04-03 06:10:24,008 INFO L130 BoogieDeclarations]: Found specification of procedure ll_enqueue [2023-04-03 06:10:24,008 INFO L130 BoogieDeclarations]: Found specification of procedure ll_check_data_len [2023-04-03 06:10:24,008 INFO L130 BoogieDeclarations]: Found specification of procedure ll_recv [2023-04-03 06:10:24,008 INFO L130 BoogieDeclarations]: Found specification of procedure ll_dequeue [2023-04-03 06:10:24,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_231 [2023-04-03 06:10:24,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_233 [2023-04-03 06:10:24,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_232 [2023-04-03 06:10:24,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_235 [2023-04-03 06:10:24,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_234 [2023-04-03 06:10:24,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_cancel_work_sync_261 [2023-04-03 06:10:24,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_cancel_delayed_work_258 [2023-04-03 06:10:24,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_cancel_delayed_work_259 [2023-04-03 06:10:24,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_cancel_delayed_work_260 [2023-04-03 06:10:24,009 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work___0 [2023-04-03 06:10:24,009 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work___0 [2023-04-03 06:10:24,009 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_3 [2023-04-03 06:10:24,009 INFO L130 BoogieDeclarations]: Found specification of procedure invoke_work_3 [2023-04-03 06:10:24,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_249 [2023-04-03 06:10:24,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_257 [2023-04-03 06:10:24,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_copy_251 [2023-04-03 06:10:24,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_247 [2023-04-03 06:10:24,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_255 [2023-04-03 06:10:24,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_256 [2023-04-03 06:10:24,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_252 [2023-04-03 06:10:24,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_253 [2023-04-03 06:10:24,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_254 [2023-04-03 06:10:24,010 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-03 06:10:24,010 INFO L130 BoogieDeclarations]: Found specification of procedure ath_wakeup_ar3k [2023-04-03 06:10:24,010 INFO L130 BoogieDeclarations]: Found specification of procedure ath_hci_uart_work [2023-04-03 06:10:24,010 INFO L130 BoogieDeclarations]: Found specification of procedure ath_open [2023-04-03 06:10:24,010 INFO L130 BoogieDeclarations]: Found specification of procedure ath_close [2023-04-03 06:10:24,010 INFO L130 BoogieDeclarations]: Found specification of procedure ath_flush [2023-04-03 06:10:24,010 INFO L130 BoogieDeclarations]: Found specification of procedure ath_set_bdaddr [2023-04-03 06:10:24,010 INFO L130 BoogieDeclarations]: Found specification of procedure ath_setup [2023-04-03 06:10:24,010 INFO L130 BoogieDeclarations]: Found specification of procedure ath_recv [2023-04-03 06:10:24,010 INFO L130 BoogieDeclarations]: Found specification of procedure ath_enqueue [2023-04-03 06:10:24,011 INFO L130 BoogieDeclarations]: Found specification of procedure ath_dequeue [2023-04-03 06:10:24,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_8 [2023-04-03 06:10:24,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_8 [2023-04-03 06:10:24,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_start_8 [2023-04-03 06:10:24,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop_8 [2023-04-03 06:10:24,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_316 [2023-04-03 06:10:24,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_319 [2023-04-03 06:10:24,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_315 [2023-04-03 06:10:24,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_317 [2023-04-03 06:10:24,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_320 [2023-04-03 06:10:24,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_321 [2023-04-03 06:10:24,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_318 [2023-04-03 06:10:24,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_285 [2023-04-03 06:10:24,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_287 [2023-04-03 06:10:24,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_286 [2023-04-03 06:10:24,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_289 [2023-04-03 06:10:24,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_288 [2023-04-03 06:10:24,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_cancel_delayed_work_312 [2023-04-03 06:10:24,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_cancel_delayed_work_313 [2023-04-03 06:10:24,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_cancel_delayed_work_314 [2023-04-03 06:10:24,012 INFO L130 BoogieDeclarations]: Found specification of procedure choose_timer_5 [2023-04-03 06:10:24,012 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_5 [2023-04-03 06:10:24,013 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_5 [2023-04-03 06:10:24,013 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_5 [2023-04-03 06:10:24,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_303 [2023-04-03 06:10:24,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_311 [2023-04-03 06:10:24,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_copy_305 [2023-04-03 06:10:24,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_301 [2023-04-03 06:10:24,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_309 [2023-04-03 06:10:24,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_310 [2023-04-03 06:10:24,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_306 [2023-04-03 06:10:24,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_307 [2023-04-03 06:10:24,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_308 [2023-04-03 06:10:24,013 INFO L130 BoogieDeclarations]: Found specification of procedure bt_skb_alloc___2 [2023-04-03 06:10:24,014 INFO L130 BoogieDeclarations]: Found specification of procedure hci_reset_dev [2023-04-03 06:10:24,014 INFO L130 BoogieDeclarations]: Found specification of procedure h5_reset_rx [2023-04-03 06:10:24,014 INFO L130 BoogieDeclarations]: Found specification of procedure h5_link_control [2023-04-03 06:10:24,014 INFO L130 BoogieDeclarations]: Found specification of procedure h5_cfg_field [2023-04-03 06:10:24,014 INFO L130 BoogieDeclarations]: Found specification of procedure h5_timed_event [2023-04-03 06:10:24,014 INFO L130 BoogieDeclarations]: Found specification of procedure h5_peer_reset [2023-04-03 06:10:24,014 INFO L130 BoogieDeclarations]: Found specification of procedure h5_open [2023-04-03 06:10:24,014 INFO L130 BoogieDeclarations]: Found specification of procedure h5_close [2023-04-03 06:10:24,014 INFO L130 BoogieDeclarations]: Found specification of procedure h5_pkt_cull [2023-04-03 06:10:24,014 INFO L130 BoogieDeclarations]: Found specification of procedure h5_handle_internal_rx [2023-04-03 06:10:24,014 INFO L130 BoogieDeclarations]: Found specification of procedure h5_complete_rx_pkt [2023-04-03 06:10:24,014 INFO L130 BoogieDeclarations]: Found specification of procedure h5_rx_crc [2023-04-03 06:10:24,014 INFO L130 BoogieDeclarations]: Found specification of procedure h5_rx_payload [2023-04-03 06:10:24,015 INFO L130 BoogieDeclarations]: Found specification of procedure h5_rx_3wire_hdr [2023-04-03 06:10:24,015 INFO L130 BoogieDeclarations]: Found specification of procedure h5_rx_pkt_start [2023-04-03 06:10:24,015 INFO L130 BoogieDeclarations]: Found specification of procedure h5_rx_delimiter [2023-04-03 06:10:24,015 INFO L130 BoogieDeclarations]: Found specification of procedure h5_unslip_one_byte [2023-04-03 06:10:24,015 INFO L130 BoogieDeclarations]: Found specification of procedure h5_recv [2023-04-03 06:10:24,015 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~TO~int [2023-04-03 06:10:24,015 INFO L130 BoogieDeclarations]: Found specification of procedure h5_enqueue [2023-04-03 06:10:24,015 INFO L130 BoogieDeclarations]: Found specification of procedure h5_slip_delim [2023-04-03 06:10:24,015 INFO L130 BoogieDeclarations]: Found specification of procedure h5_slip_one_byte [2023-04-03 06:10:24,015 INFO L130 BoogieDeclarations]: Found specification of procedure valid_packet_type [2023-04-03 06:10:24,015 INFO L130 BoogieDeclarations]: Found specification of procedure h5_prepare_pkt [2023-04-03 06:10:24,015 INFO L130 BoogieDeclarations]: Found specification of procedure h5_dequeue [2023-04-03 06:10:24,016 INFO L130 BoogieDeclarations]: Found specification of procedure h5_flush [2023-04-03 06:10:24,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_351 [2023-04-03 06:10:24,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_353 [2023-04-03 06:10:24,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_352 [2023-04-03 06:10:24,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_355 [2023-04-03 06:10:24,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_354 [2023-04-03 06:10:24,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_cancel_delayed_work_378 [2023-04-03 06:10:24,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_cancel_delayed_work_379 [2023-04-03 06:10:24,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_cancel_delayed_work_380 [2023-04-03 06:10:24,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_369 [2023-04-03 06:10:24,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_377 [2023-04-03 06:10:24,021 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_copy_371 [2023-04-03 06:10:24,021 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_367 [2023-04-03 06:10:24,021 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_375 [2023-04-03 06:10:24,021 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_376 [2023-04-03 06:10:24,021 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_372 [2023-04-03 06:10:24,021 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_373 [2023-04-03 06:10:24,021 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_374 [2023-04-03 06:10:24,021 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_403 [2023-04-03 06:10:24,021 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_405 [2023-04-03 06:10:24,021 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_404 [2023-04-03 06:10:24,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_407 [2023-04-03 06:10:24,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_406 [2023-04-03 06:10:24,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_cancel_delayed_work_430 [2023-04-03 06:10:24,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_cancel_delayed_work_431 [2023-04-03 06:10:24,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_cancel_delayed_work_432 [2023-04-03 06:10:24,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_421 [2023-04-03 06:10:24,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_429 [2023-04-03 06:10:24,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_copy_423 [2023-04-03 06:10:24,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_419 [2023-04-03 06:10:24,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_427 [2023-04-03 06:10:24,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_428 [2023-04-03 06:10:24,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_424 [2023-04-03 06:10:24,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_425 [2023-04-03 06:10:24,023 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_426 [2023-04-03 06:10:24,023 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2023-04-03 06:10:24,023 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2023-04-03 06:10:24,023 INFO L130 BoogieDeclarations]: Found specification of procedure btbcm_patchram [2023-04-03 06:10:24,023 INFO L130 BoogieDeclarations]: Found specification of procedure btbcm_initialize [2023-04-03 06:10:24,023 INFO L130 BoogieDeclarations]: Found specification of procedure btbcm_finalize [2023-04-03 06:10:24,023 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_set_baudrate [2023-04-03 06:10:24,023 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_open [2023-04-03 06:10:24,023 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_close [2023-04-03 06:10:24,023 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_flush [2023-04-03 06:10:24,023 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_setup [2023-04-03 06:10:24,023 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_recv [2023-04-03 06:10:24,024 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_enqueue [2023-04-03 06:10:24,024 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_dequeue [2023-04-03 06:10:24,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_start_6 [2023-04-03 06:10:24,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop_6 [2023-04-03 06:10:24,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_6 [2023-04-03 06:10:24,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_6 [2023-04-03 06:10:24,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-03 06:10:24,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-03 06:10:24,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_some_page [2023-04-03 06:10:24,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-03 06:10:24,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2023-04-03 06:10:24,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock [2023-04-03 06:10:24,025 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-03 06:10:24,025 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 06:10:24,025 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 06:10:24,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 06:10:24,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-03 06:10:24,025 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 06:10:24,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-03 06:10:24,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-03 06:10:24,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-03 06:10:24,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-03 06:10:26,318 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 06:10:26,343 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 06:10:39,926 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-03 06:10:53,981 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 06:10:56,063 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 06:10:56,063 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-03 06:10:56,071 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 06:10:56 BoogieIcfgContainer [2023-04-03 06:10:56,071 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 06:10:56,073 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 06:10:56,073 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 06:10:56,076 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 06:10:56,076 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 06:10:15" (1/3) ... [2023-04-03 06:10:56,077 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@397e832a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 06:10:56, skipping insertion in model container [2023-04-03 06:10:56,077 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:10:22" (2/3) ... [2023-04-03 06:10:56,077 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@397e832a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 06:10:56, skipping insertion in model container [2023-04-03 06:10:56,077 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 06:10:56" (3/3) ... [2023-04-03 06:10:56,078 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--bluetooth--hci_uart.ko-entry_point.cil.out.i [2023-04-03 06:10:56,096 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 06:10:56,097 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 06:10:56,212 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 06:10:56,218 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;@1e790cf5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 06:10:56,218 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 06:10:56,233 INFO L276 IsEmpty]: Start isEmpty. Operand has 3662 states, 2098 states have (on average 1.3060057197330792) internal successors, (2740), 2248 states have internal predecessors, (2740), 1122 states have call successors, (1122), 291 states have call predecessors, (1122), 290 states have return successors, (1112), 1085 states have call predecessors, (1112), 1112 states have call successors, (1112) [2023-04-03 06:10:56,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-04-03 06:10:56,257 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:10:56,257 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:10:56,258 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:10:56,262 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:10:56,263 INFO L85 PathProgramCache]: Analyzing trace with hash -1278416161, now seen corresponding path program 1 times [2023-04-03 06:10:56,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:10:56,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [631262222] [2023-04-03 06:10:56,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:10:56,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:10:56,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:10:58,615 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 06:10:58,616 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:10:58,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [631262222] [2023-04-03 06:10:58,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [631262222] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:10:58,617 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:10:58,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-03 06:10:58,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1206377098] [2023-04-03 06:10:58,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:10:58,626 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-03 06:10:58,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:10:58,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-03 06:10:58,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-03 06:10:58,675 INFO L87 Difference]: Start difference. First operand has 3662 states, 2098 states have (on average 1.3060057197330792) internal successors, (2740), 2248 states have internal predecessors, (2740), 1122 states have call successors, (1122), 291 states have call predecessors, (1122), 290 states have return successors, (1112), 1085 states have call predecessors, (1112), 1112 states have call successors, (1112) Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-03 06:11:01,193 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:11:03,204 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:11:07,059 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:11:09,076 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:11:12,353 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:11:13,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:11:13,936 INFO L93 Difference]: Finished difference Result 6176 states and 8884 transitions. [2023-04-03 06:11:13,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-03 06:11:13,938 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 72 [2023-04-03 06:11:13,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:11:13,970 INFO L225 Difference]: With dead ends: 6176 [2023-04-03 06:11:13,970 INFO L226 Difference]: Without dead ends: 3142 [2023-04-03 06:11:13,991 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:11:13,994 INFO L413 NwaCegarLoop]: 4090 mSDtfsCounter, 3874 mSDsluCounter, 4618 mSDsCounter, 0 mSdLazyCounter, 648 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3874 SdHoareTripleChecker+Valid, 8708 SdHoareTripleChecker+Invalid, 654 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 648 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.8s IncrementalHoareTripleChecker+Time [2023-04-03 06:11:13,995 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3874 Valid, 8708 Invalid, 654 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 648 Invalid, 5 Unknown, 0 Unchecked, 14.8s Time] [2023-04-03 06:11:14,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3142 states. [2023-04-03 06:11:14,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3142 to 3142. [2023-04-03 06:11:14,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3142 states, 1867 states have (on average 1.3208355650776646) internal successors, (2466), 1981 states have internal predecessors, (2466), 982 states have call successors, (982), 294 states have call predecessors, (982), 292 states have return successors, (980), 956 states have call predecessors, (980), 980 states have call successors, (980) [2023-04-03 06:11:14,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3142 states to 3142 states and 4428 transitions. [2023-04-03 06:11:14,405 INFO L78 Accepts]: Start accepts. Automaton has 3142 states and 4428 transitions. Word has length 72 [2023-04-03 06:11:14,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:11:14,406 INFO L495 AbstractCegarLoop]: Abstraction has 3142 states and 4428 transitions. [2023-04-03 06:11:14,406 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-03 06:11:14,406 INFO L276 IsEmpty]: Start isEmpty. Operand 3142 states and 4428 transitions. [2023-04-03 06:11:14,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-04-03 06:11:14,423 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:11:14,423 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-03 06:11:14,424 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 06:11:14,424 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:11:14,425 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:11:14,426 INFO L85 PathProgramCache]: Analyzing trace with hash -1039552142, now seen corresponding path program 1 times [2023-04-03 06:11:14,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:11:14,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [736393670] [2023-04-03 06:11:14,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:11:14,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:11:14,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:11:15,753 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-03 06:11:15,753 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:11:15,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [736393670] [2023-04-03 06:11:15,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [736393670] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:11:15,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:11:15,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-03 06:11:15,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548064830] [2023-04-03 06:11:15,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:11:15,758 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-03 06:11:15,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:11:15,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-03 06:11:15,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-03 06:11:15,760 INFO L87 Difference]: Start difference. First operand 3142 states and 4428 transitions. Second operand has 7 states, 6 states have (on average 9.166666666666666) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (11), 3 states have call predecessors, (11), 1 states have call successors, (11) [2023-04-03 06:11:18,491 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:11:20,521 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:11:22,573 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:11:24,593 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:11:26,601 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:11:28,613 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:11:31,742 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:11:33,736 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:11:35,653 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:11:37,638 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:11:39,651 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:11:42,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:11:42,706 INFO L93 Difference]: Finished difference Result 6280 states and 8906 transitions. [2023-04-03 06:11:42,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 06:11:42,707 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.166666666666666) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (11), 3 states have call predecessors, (11), 1 states have call successors, (11) Word has length 89 [2023-04-03 06:11:42,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:11:42,745 INFO L225 Difference]: With dead ends: 6280 [2023-04-03 06:11:42,746 INFO L226 Difference]: Without dead ends: 3159 [2023-04-03 06:11:42,779 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-03 06:11:42,785 INFO L413 NwaCegarLoop]: 3887 mSDtfsCounter, 6 mSDsluCounter, 19403 mSDsCounter, 0 mSdLazyCounter, 1672 mSolverCounterSat, 0 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 23290 SdHoareTripleChecker+Invalid, 1680 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1672 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.6s IncrementalHoareTripleChecker+Time [2023-04-03 06:11:42,797 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 23290 Invalid, 1680 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1672 Invalid, 8 Unknown, 0 Unchecked, 26.6s Time] [2023-04-03 06:11:42,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3159 states. [2023-04-03 06:11:43,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3159 to 3148. [2023-04-03 06:11:43,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3148 states, 1871 states have (on average 1.3201496525921967) internal successors, (2470), 1985 states have internal predecessors, (2470), 982 states have call successors, (982), 294 states have call predecessors, (982), 294 states have return successors, (985), 958 states have call predecessors, (985), 980 states have call successors, (985) [2023-04-03 06:11:43,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3148 states to 3148 states and 4437 transitions. [2023-04-03 06:11:43,426 INFO L78 Accepts]: Start accepts. Automaton has 3148 states and 4437 transitions. Word has length 89 [2023-04-03 06:11:43,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:11:43,427 INFO L495 AbstractCegarLoop]: Abstraction has 3148 states and 4437 transitions. [2023-04-03 06:11:43,428 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.166666666666666) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (11), 3 states have call predecessors, (11), 1 states have call successors, (11) [2023-04-03 06:11:43,428 INFO L276 IsEmpty]: Start isEmpty. Operand 3148 states and 4437 transitions. [2023-04-03 06:11:43,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-04-03 06:11:43,438 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:11:43,438 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-03 06:11:43,439 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 06:11:43,439 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:11:43,440 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:11:43,440 INFO L85 PathProgramCache]: Analyzing trace with hash -1321800166, now seen corresponding path program 1 times [2023-04-03 06:11:43,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:11:43,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [822664363] [2023-04-03 06:11:43,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:11:43,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:11:43,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:11:44,868 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-04-03 06:11:44,868 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:11:44,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [822664363] [2023-04-03 06:11:44,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [822664363] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:11:44,869 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:11:44,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 06:11:44,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1531421072] [2023-04-03 06:11:44,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:11:44,869 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 06:11:44,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:11:44,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 06:11:44,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:11:44,871 INFO L87 Difference]: Start difference. First operand 3148 states and 4437 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-04-03 06:11:47,617 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:11:49,627 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:11:51,637 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:11:57,067 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:11:59,073 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:12:01,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:12:01,490 INFO L93 Difference]: Finished difference Result 6275 states and 8853 transitions. [2023-04-03 06:12:01,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 06:12:01,491 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 91 [2023-04-03 06:12:01,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:12:01,515 INFO L225 Difference]: With dead ends: 6275 [2023-04-03 06:12:01,515 INFO L226 Difference]: Without dead ends: 3148 [2023-04-03 06:12:01,529 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:12:01,529 INFO L413 NwaCegarLoop]: 3866 mSDtfsCounter, 4158 mSDsluCounter, 2003 mSDsCounter, 0 mSdLazyCounter, 2405 mSolverCounterSat, 7 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4161 SdHoareTripleChecker+Valid, 5869 SdHoareTripleChecker+Invalid, 2417 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 2405 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.3s IncrementalHoareTripleChecker+Time [2023-04-03 06:12:01,530 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4161 Valid, 5869 Invalid, 2417 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 2405 Invalid, 5 Unknown, 0 Unchecked, 16.3s Time] [2023-04-03 06:12:01,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3148 states. [2023-04-03 06:12:01,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3148 to 3146. [2023-04-03 06:12:01,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3146 states, 1870 states have (on average 1.3197860962566845) internal successors, (2468), 1984 states have internal predecessors, (2468), 981 states have call successors, (981), 294 states have call predecessors, (981), 294 states have return successors, (984), 957 states have call predecessors, (984), 979 states have call successors, (984) [2023-04-03 06:12:01,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3146 states to 3146 states and 4433 transitions. [2023-04-03 06:12:01,669 INFO L78 Accepts]: Start accepts. Automaton has 3146 states and 4433 transitions. Word has length 91 [2023-04-03 06:12:01,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:12:01,669 INFO L495 AbstractCegarLoop]: Abstraction has 3146 states and 4433 transitions. [2023-04-03 06:12:01,697 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-04-03 06:12:01,698 INFO L276 IsEmpty]: Start isEmpty. Operand 3146 states and 4433 transitions. [2023-04-03 06:12:01,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-04-03 06:12:01,707 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:12:01,707 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-03 06:12:01,707 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 06:12:01,708 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:12:01,708 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:12:01,708 INFO L85 PathProgramCache]: Analyzing trace with hash -508412591, now seen corresponding path program 1 times [2023-04-03 06:12:01,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:12:01,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1493827163] [2023-04-03 06:12:01,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:12:01,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:12:01,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:12:04,082 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-03 06:12:04,083 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:12:04,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1493827163] [2023-04-03 06:12:04,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1493827163] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:12:04,083 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:12:04,083 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-03 06:12:04,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1754506374] [2023-04-03 06:12:04,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:12:04,084 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-03 06:12:04,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:12:04,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-03 06:12:04,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-03 06:12:04,086 INFO L87 Difference]: Start difference. First operand 3146 states and 4433 transitions. Second operand has 7 states, 6 states have (on average 8.833333333333334) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (12), 4 states have call predecessors, (12), 2 states have call successors, (12) [2023-04-03 06:12:07,734 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:12:09,745 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:12:11,757 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:12:13,780 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:12:15,807 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:12:17,821 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:12:21,434 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:12:23,443 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:12:25,185 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:12:27,486 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:12:29,370 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:12:31,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:12:31,420 INFO L93 Difference]: Finished difference Result 6285 states and 8910 transitions. [2023-04-03 06:12:31,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 06:12:31,421 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.833333333333334) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (12), 4 states have call predecessors, (12), 2 states have call successors, (12) Word has length 89 [2023-04-03 06:12:31,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:12:31,489 INFO L225 Difference]: With dead ends: 6285 [2023-04-03 06:12:31,490 INFO L226 Difference]: Without dead ends: 3160 [2023-04-03 06:12:31,509 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-03 06:12:31,529 INFO L413 NwaCegarLoop]: 3878 mSDtfsCounter, 6 mSDsluCounter, 19363 mSDsCounter, 0 mSdLazyCounter, 1672 mSolverCounterSat, 0 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 23241 SdHoareTripleChecker+Invalid, 1680 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1672 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.1s IncrementalHoareTripleChecker+Time [2023-04-03 06:12:31,530 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 23241 Invalid, 1680 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1672 Invalid, 8 Unknown, 0 Unchecked, 27.1s Time] [2023-04-03 06:12:31,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3160 states. [2023-04-03 06:12:31,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3160 to 3148. [2023-04-03 06:12:31,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3148 states, 1872 states have (on average 1.3194444444444444) internal successors, (2470), 1985 states have internal predecessors, (2470), 981 states have call successors, (981), 294 states have call predecessors, (981), 294 states have return successors, (984), 958 states have call predecessors, (984), 979 states have call successors, (984) [2023-04-03 06:12:31,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3148 states to 3148 states and 4435 transitions. [2023-04-03 06:12:31,949 INFO L78 Accepts]: Start accepts. Automaton has 3148 states and 4435 transitions. Word has length 89 [2023-04-03 06:12:31,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:12:31,951 INFO L495 AbstractCegarLoop]: Abstraction has 3148 states and 4435 transitions. [2023-04-03 06:12:31,951 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.833333333333334) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (12), 4 states have call predecessors, (12), 2 states have call successors, (12) [2023-04-03 06:12:31,951 INFO L276 IsEmpty]: Start isEmpty. Operand 3148 states and 4435 transitions. [2023-04-03 06:12:31,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-04-03 06:12:31,986 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:12:31,986 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-03 06:12:31,986 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 06:12:31,986 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:12:31,986 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:12:31,987 INFO L85 PathProgramCache]: Analyzing trace with hash -1443785181, now seen corresponding path program 1 times [2023-04-03 06:12:31,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:12:31,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2091296018] [2023-04-03 06:12:31,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:12:31,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:12:32,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:12:33,914 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-04-03 06:12:33,914 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:12:33,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2091296018] [2023-04-03 06:12:33,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2091296018] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:12:33,915 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:12:33,915 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:12:33,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1871978118] [2023-04-03 06:12:33,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:12:33,915 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:12:33,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:12:33,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:12:33,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:12:33,916 INFO L87 Difference]: Start difference. First operand 3148 states and 4435 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-04-03 06:12:36,606 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:12:39,149 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:12:39,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:12:39,639 INFO L93 Difference]: Finished difference Result 6273 states and 8847 transitions. [2023-04-03 06:12:39,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:12:39,641 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 102 [2023-04-03 06:12:39,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:12:39,707 INFO L225 Difference]: With dead ends: 6273 [2023-04-03 06:12:39,708 INFO L226 Difference]: Without dead ends: 3146 [2023-04-03 06:12:39,752 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 06:12:39,753 INFO L413 NwaCegarLoop]: 3867 mSDtfsCounter, 4124 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 273 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4124 SdHoareTripleChecker+Valid, 3868 SdHoareTripleChecker+Invalid, 276 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 273 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2023-04-03 06:12:39,753 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4124 Valid, 3868 Invalid, 276 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 273 Invalid, 2 Unknown, 0 Unchecked, 5.6s Time] [2023-04-03 06:12:39,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3146 states. [2023-04-03 06:12:40,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3146 to 3146. [2023-04-03 06:12:40,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3146 states, 1871 states have (on average 1.3190807055050775) internal successors, (2468), 1984 states have internal predecessors, (2468), 980 states have call successors, (980), 294 states have call predecessors, (980), 294 states have return successors, (983), 957 states have call predecessors, (983), 978 states have call successors, (983) [2023-04-03 06:12:40,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3146 states to 3146 states and 4431 transitions. [2023-04-03 06:12:40,234 INFO L78 Accepts]: Start accepts. Automaton has 3146 states and 4431 transitions. Word has length 102 [2023-04-03 06:12:40,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:12:40,235 INFO L495 AbstractCegarLoop]: Abstraction has 3146 states and 4431 transitions. [2023-04-03 06:12:40,235 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-04-03 06:12:40,235 INFO L276 IsEmpty]: Start isEmpty. Operand 3146 states and 4431 transitions. [2023-04-03 06:12:40,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-04-03 06:12:40,247 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:12:40,247 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:12:40,247 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 06:12:40,248 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:12:40,260 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:12:40,260 INFO L85 PathProgramCache]: Analyzing trace with hash 591403930, now seen corresponding path program 1 times [2023-04-03 06:12:40,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:12:40,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2113484273] [2023-04-03 06:12:40,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:12:40,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:12:40,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:12:40,850 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-04-03 06:12:40,851 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:12:40,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2113484273] [2023-04-03 06:12:40,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2113484273] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:12:40,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:12:40,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:12:40,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1944970139] [2023-04-03 06:12:40,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:12:40,852 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:12:40,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:12:40,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:12:40,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:12:40,853 INFO L87 Difference]: Start difference. First operand 3146 states and 4431 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-04-03 06:12:43,587 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:12:46,250 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:12:48,737 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:12:50,743 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:12:53,088 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:12:55,125 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:12:55,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:12:55,647 INFO L93 Difference]: Finished difference Result 9319 states and 13140 transitions. [2023-04-03 06:12:55,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:12:55,648 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 130 [2023-04-03 06:12:55,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:12:55,737 INFO L225 Difference]: With dead ends: 9319 [2023-04-03 06:12:55,737 INFO L226 Difference]: Without dead ends: 6194 [2023-04-03 06:12:55,759 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 06:12:55,761 INFO L413 NwaCegarLoop]: 3867 mSDtfsCounter, 4014 mSDsluCounter, 3821 mSDsCounter, 0 mSdLazyCounter, 571 mSolverCounterSat, 2 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4014 SdHoareTripleChecker+Valid, 7688 SdHoareTripleChecker+Invalid, 579 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 571 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.5s IncrementalHoareTripleChecker+Time [2023-04-03 06:12:55,761 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4014 Valid, 7688 Invalid, 579 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 571 Invalid, 6 Unknown, 0 Unchecked, 14.5s Time] [2023-04-03 06:12:55,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6194 states. [2023-04-03 06:12:56,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6194 to 6190. [2023-04-03 06:12:56,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6190 states, 3683 states have (on average 1.3195764322563128) internal successors, (4860), 3908 states have internal predecessors, (4860), 1929 states have call successors, (1929), 575 states have call predecessors, (1929), 577 states have return successors, (1937), 1886 states have call predecessors, (1937), 1927 states have call successors, (1937) [2023-04-03 06:12:56,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6190 states to 6190 states and 8726 transitions. [2023-04-03 06:12:56,172 INFO L78 Accepts]: Start accepts. Automaton has 6190 states and 8726 transitions. Word has length 130 [2023-04-03 06:12:56,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:12:56,179 INFO L495 AbstractCegarLoop]: Abstraction has 6190 states and 8726 transitions. [2023-04-03 06:12:56,179 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-04-03 06:12:56,179 INFO L276 IsEmpty]: Start isEmpty. Operand 6190 states and 8726 transitions. [2023-04-03 06:12:56,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-04-03 06:12:56,220 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:12:56,221 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-03 06:12:56,221 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-03 06:12:56,221 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:12:56,221 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:12:56,221 INFO L85 PathProgramCache]: Analyzing trace with hash -904576797, now seen corresponding path program 1 times [2023-04-03 06:12:56,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:12:56,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [492099424] [2023-04-03 06:12:56,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:12:56,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:12:56,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:12:57,729 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-04-03 06:12:57,730 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:12:57,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [492099424] [2023-04-03 06:12:57,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [492099424] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:12:57,730 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:12:57,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:12:57,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1798890304] [2023-04-03 06:12:57,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:12:57,731 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:12:57,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:12:57,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:12:57,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:12:57,731 INFO L87 Difference]: Start difference. First operand 6190 states and 8726 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-04-03 06:13:00,020 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:13:01,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:13:01,316 INFO L93 Difference]: Finished difference Result 12355 states and 17427 transitions. [2023-04-03 06:13:01,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:13:01,317 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 103 [2023-04-03 06:13:01,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:13:01,387 INFO L225 Difference]: With dead ends: 12355 [2023-04-03 06:13:01,387 INFO L226 Difference]: Without dead ends: 6186 [2023-04-03 06:13:01,440 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 06:13:01,440 INFO L413 NwaCegarLoop]: 3863 mSDtfsCounter, 4119 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 274 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4119 SdHoareTripleChecker+Valid, 3864 SdHoareTripleChecker+Invalid, 276 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 274 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-04-03 06:13:01,441 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4119 Valid, 3864 Invalid, 276 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 274 Invalid, 1 Unknown, 0 Unchecked, 3.2s Time] [2023-04-03 06:13:01,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6186 states. [2023-04-03 06:13:01,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6186 to 6186. [2023-04-03 06:13:01,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6186 states, 3681 states have (on average 1.3192067372996468) internal successors, (4856), 3906 states have internal predecessors, (4856), 1927 states have call successors, (1927), 575 states have call predecessors, (1927), 577 states have return successors, (1935), 1884 states have call predecessors, (1935), 1925 states have call successors, (1935) [2023-04-03 06:13:01,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6186 states to 6186 states and 8718 transitions. [2023-04-03 06:13:01,942 INFO L78 Accepts]: Start accepts. Automaton has 6186 states and 8718 transitions. Word has length 103 [2023-04-03 06:13:01,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:13:01,942 INFO L495 AbstractCegarLoop]: Abstraction has 6186 states and 8718 transitions. [2023-04-03 06:13:01,943 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-04-03 06:13:01,943 INFO L276 IsEmpty]: Start isEmpty. Operand 6186 states and 8718 transitions. [2023-04-03 06:13:01,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-04-03 06:13:01,954 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:13:01,954 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-03 06:13:01,954 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-03 06:13:01,954 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:13:01,955 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:13:01,955 INFO L85 PathProgramCache]: Analyzing trace with hash 830138778, now seen corresponding path program 1 times [2023-04-03 06:13:01,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:13:01,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1725022240] [2023-04-03 06:13:01,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:13:01,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:13:02,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:13:03,603 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-04-03 06:13:03,603 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:13:03,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1725022240] [2023-04-03 06:13:03,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1725022240] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:13:03,603 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:13:03,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 06:13:03,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1531894067] [2023-04-03 06:13:03,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:13:03,604 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 06:13:03,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:13:03,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 06:13:03,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:13:03,605 INFO L87 Difference]: Start difference. First operand 6186 states and 8718 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-04-03 06:13:05,912 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:13:07,919 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:13:09,925 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:13:15,189 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:13:17,195 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:13:19,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:13:19,085 INFO L93 Difference]: Finished difference Result 12351 states and 17415 transitions. [2023-04-03 06:13:19,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 06:13:19,086 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 105 [2023-04-03 06:13:19,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:13:19,125 INFO L225 Difference]: With dead ends: 12351 [2023-04-03 06:13:19,127 INFO L226 Difference]: Without dead ends: 6186 [2023-04-03 06:13:19,145 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:13:19,146 INFO L413 NwaCegarLoop]: 3857 mSDtfsCounter, 4136 mSDsluCounter, 2001 mSDsCounter, 0 mSdLazyCounter, 2398 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4136 SdHoareTripleChecker+Valid, 5858 SdHoareTripleChecker+Invalid, 2405 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2398 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.0s IncrementalHoareTripleChecker+Time [2023-04-03 06:13:19,146 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4136 Valid, 5858 Invalid, 2405 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 2398 Invalid, 5 Unknown, 0 Unchecked, 15.0s Time] [2023-04-03 06:13:19,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6186 states. [2023-04-03 06:13:19,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6186 to 6182. [2023-04-03 06:13:19,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6182 states, 3679 states have (on average 1.3188366403914107) internal successors, (4852), 3904 states have internal predecessors, (4852), 1925 states have call successors, (1925), 575 states have call predecessors, (1925), 577 states have return successors, (1933), 1882 states have call predecessors, (1933), 1923 states have call successors, (1933) [2023-04-03 06:13:19,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6182 states to 6182 states and 8710 transitions. [2023-04-03 06:13:19,529 INFO L78 Accepts]: Start accepts. Automaton has 6182 states and 8710 transitions. Word has length 105 [2023-04-03 06:13:19,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:13:19,530 INFO L495 AbstractCegarLoop]: Abstraction has 6182 states and 8710 transitions. [2023-04-03 06:13:19,530 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-04-03 06:13:19,530 INFO L276 IsEmpty]: Start isEmpty. Operand 6182 states and 8710 transitions. [2023-04-03 06:13:19,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-04-03 06:13:19,540 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:13:19,540 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:13:19,540 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-03 06:13:19,540 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:13:19,541 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:13:19,541 INFO L85 PathProgramCache]: Analyzing trace with hash -1162528779, now seen corresponding path program 1 times [2023-04-03 06:13:19,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:13:19,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1078737154] [2023-04-03 06:13:19,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:13:19,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:13:19,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:13:19,932 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-04-03 06:13:19,932 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:13:19,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1078737154] [2023-04-03 06:13:19,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1078737154] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:13:19,933 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:13:19,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:13:19,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [254250084] [2023-04-03 06:13:19,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:13:19,933 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:13:19,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:13:19,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:13:19,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:13:19,934 INFO L87 Difference]: Start difference. First operand 6182 states and 8710 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-04-03 06:13:22,047 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:13:23,537 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:13:25,598 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:13:27,601 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:13:28,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:13:28,922 INFO L93 Difference]: Finished difference Result 18368 states and 25887 transitions. [2023-04-03 06:13:28,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:13:28,922 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 114 [2023-04-03 06:13:28,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:13:28,975 INFO L225 Difference]: With dead ends: 18368 [2023-04-03 06:13:28,975 INFO L226 Difference]: Without dead ends: 12207 [2023-04-03 06:13:28,999 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 06:13:29,000 INFO L413 NwaCegarLoop]: 3930 mSDtfsCounter, 4001 mSDsluCounter, 3813 mSDsCounter, 0 mSdLazyCounter, 576 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4001 SdHoareTripleChecker+Valid, 7743 SdHoareTripleChecker+Invalid, 581 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 576 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time [2023-04-03 06:13:29,001 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4001 Valid, 7743 Invalid, 581 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 576 Invalid, 3 Unknown, 0 Unchecked, 8.5s Time] [2023-04-03 06:13:29,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12207 states. [2023-04-03 06:13:29,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12207 to 12204. [2023-04-03 06:13:29,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12204 states, 7262 states have (on average 1.3183695951528505) internal successors, (9574), 7708 states have internal predecessors, (9574), 3801 states have call successors, (3801), 1134 states have call predecessors, (3801), 1140 states have return successors, (3819), 3721 states have call predecessors, (3819), 3799 states have call successors, (3819) [2023-04-03 06:13:30,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12204 states to 12204 states and 17194 transitions. [2023-04-03 06:13:30,082 INFO L78 Accepts]: Start accepts. Automaton has 12204 states and 17194 transitions. Word has length 114 [2023-04-03 06:13:30,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:13:30,084 INFO L495 AbstractCegarLoop]: Abstraction has 12204 states and 17194 transitions. [2023-04-03 06:13:30,084 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-04-03 06:13:30,084 INFO L276 IsEmpty]: Start isEmpty. Operand 12204 states and 17194 transitions. [2023-04-03 06:13:30,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2023-04-03 06:13:30,110 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:13:30,110 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:13:30,110 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-03 06:13:30,110 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:13:30,110 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:13:30,111 INFO L85 PathProgramCache]: Analyzing trace with hash -1468160446, now seen corresponding path program 1 times [2023-04-03 06:13:30,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:13:30,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1154727171] [2023-04-03 06:13:30,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:13:30,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:13:30,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:13:30,611 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-04-03 06:13:30,611 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:13:30,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1154727171] [2023-04-03 06:13:30,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1154727171] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:13:30,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:13:30,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:13:30,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1716416164] [2023-04-03 06:13:30,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:13:30,612 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:13:30,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:13:30,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:13:30,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:13:30,613 INFO L87 Difference]: Start difference. First operand 12204 states and 17194 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-04-03 06:13:32,745 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:13:35,619 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:13:37,629 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:13:40,445 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:13:43,328 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:13:45,335 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:13:45,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:13:45,792 INFO L93 Difference]: Finished difference Result 36355 states and 51205 transitions. [2023-04-03 06:13:45,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:13:45,793 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 127 [2023-04-03 06:13:45,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:13:45,928 INFO L225 Difference]: With dead ends: 36355 [2023-04-03 06:13:45,929 INFO L226 Difference]: Without dead ends: 24172 [2023-04-03 06:13:45,990 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 06:13:45,992 INFO L413 NwaCegarLoop]: 4009 mSDtfsCounter, 4016 mSDsluCounter, 3813 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 2 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4016 SdHoareTripleChecker+Valid, 7822 SdHoareTripleChecker+Invalid, 585 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 577 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.9s IncrementalHoareTripleChecker+Time [2023-04-03 06:13:45,992 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4016 Valid, 7822 Invalid, 585 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 577 Invalid, 6 Unknown, 0 Unchecked, 13.9s Time] [2023-04-03 06:13:46,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24172 states. [2023-04-03 06:13:47,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24172 to 24168. [2023-04-03 06:13:47,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24168 states, 14369 states have (on average 1.3170714733105993) internal successors, (18925), 15257 states have internal predecessors, (18925), 7531 states have call successors, (7531), 2253 states have call predecessors, (7531), 2267 states have return successors, (7569), 7377 states have call predecessors, (7569), 7529 states have call successors, (7569) [2023-04-03 06:13:47,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24168 states to 24168 states and 34025 transitions. [2023-04-03 06:13:47,718 INFO L78 Accepts]: Start accepts. Automaton has 24168 states and 34025 transitions. Word has length 127 [2023-04-03 06:13:47,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:13:47,719 INFO L495 AbstractCegarLoop]: Abstraction has 24168 states and 34025 transitions. [2023-04-03 06:13:47,719 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-04-03 06:13:47,719 INFO L276 IsEmpty]: Start isEmpty. Operand 24168 states and 34025 transitions. [2023-04-03 06:13:47,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-04-03 06:13:47,741 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:13:47,741 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:13:47,742 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-03 06:13:47,742 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:13:47,742 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:13:47,743 INFO L85 PathProgramCache]: Analyzing trace with hash 292541570, now seen corresponding path program 1 times [2023-04-03 06:13:47,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:13:47,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1529107385] [2023-04-03 06:13:47,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:13:47,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:13:48,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:13:48,532 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-04-03 06:13:48,533 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:13:48,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1529107385] [2023-04-03 06:13:48,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1529107385] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:13:48,533 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:13:48,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:13:48,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1196218832] [2023-04-03 06:13:48,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:13:48,534 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:13:48,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:13:48,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:13:48,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:13:48,534 INFO L87 Difference]: Start difference. First operand 24168 states and 34025 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-04-03 06:13:50,720 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:13:53,651 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:13:55,673 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:14:00,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:14:00,287 INFO L93 Difference]: Finished difference Result 72061 states and 101397 transitions. [2023-04-03 06:14:00,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:14:00,288 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 149 [2023-04-03 06:14:00,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:14:00,546 INFO L225 Difference]: With dead ends: 72061 [2023-04-03 06:14:00,546 INFO L226 Difference]: Without dead ends: 47914 [2023-04-03 06:14:00,662 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 06:14:00,663 INFO L413 NwaCegarLoop]: 4091 mSDtfsCounter, 4023 mSDsluCounter, 3813 mSDsCounter, 0 mSdLazyCounter, 582 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4023 SdHoareTripleChecker+Valid, 7904 SdHoareTripleChecker+Invalid, 587 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 582 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2023-04-03 06:14:00,663 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4023 Valid, 7904 Invalid, 587 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 582 Invalid, 3 Unknown, 0 Unchecked, 9.1s Time] [2023-04-03 06:14:00,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47914 states. [2023-04-03 06:14:03,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47914 to 47910. [2023-04-03 06:14:03,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47910 states, 28454 states have (on average 1.3154565263231883) internal successors, (37430), 30222 states have internal predecessors, (37430), 14937 states have call successors, (14937), 4488 states have call predecessors, (14937), 4518 states have return successors, (15015), 14639 states have call predecessors, (15015), 14935 states have call successors, (15015) [2023-04-03 06:14:03,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47910 states to 47910 states and 67382 transitions. [2023-04-03 06:14:03,919 INFO L78 Accepts]: Start accepts. Automaton has 47910 states and 67382 transitions. Word has length 149 [2023-04-03 06:14:03,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:14:03,919 INFO L495 AbstractCegarLoop]: Abstraction has 47910 states and 67382 transitions. [2023-04-03 06:14:03,920 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-04-03 06:14:03,920 INFO L276 IsEmpty]: Start isEmpty. Operand 47910 states and 67382 transitions. [2023-04-03 06:14:03,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-04-03 06:14:03,929 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:14:03,930 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:14:03,930 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-04-03 06:14:03,930 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:14:03,930 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:14:03,931 INFO L85 PathProgramCache]: Analyzing trace with hash -1987672735, now seen corresponding path program 1 times [2023-04-03 06:14:03,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:14:03,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2046841304] [2023-04-03 06:14:03,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:14:03,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:14:04,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:14:04,900 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-04-03 06:14:04,900 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:14:04,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2046841304] [2023-04-03 06:14:04,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2046841304] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:14:04,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:14:04,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:14:04,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [66481393] [2023-04-03 06:14:04,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:14:04,901 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:14:04,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:14:04,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:14:04,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:14:04,902 INFO L87 Difference]: Start difference. First operand 47910 states and 67382 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-04-03 06:14:07,417 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:14:10,081 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:14:12,088 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:14:17,407 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:14:19,520 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:14:22,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:14:22,142 INFO L93 Difference]: Finished difference Result 141795 states and 199122 transitions. [2023-04-03 06:14:22,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:14:22,142 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 149 [2023-04-03 06:14:22,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:14:22,659 INFO L225 Difference]: With dead ends: 141795 [2023-04-03 06:14:22,659 INFO L226 Difference]: Without dead ends: 93906 [2023-04-03 06:14:22,796 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 06:14:22,796 INFO L413 NwaCegarLoop]: 4302 mSDtfsCounter, 3927 mSDsluCounter, 3757 mSDsCounter, 0 mSdLazyCounter, 650 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3927 SdHoareTripleChecker+Valid, 8059 SdHoareTripleChecker+Invalid, 655 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 650 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.8s IncrementalHoareTripleChecker+Time [2023-04-03 06:14:22,796 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3927 Valid, 8059 Invalid, 655 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 650 Invalid, 3 Unknown, 0 Unchecked, 10.8s Time] [2023-04-03 06:14:22,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93906 states. [2023-04-03 06:14:27,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93906 to 93902. [2023-04-03 06:14:27,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93902 states, 55614 states have (on average 1.3110008271298594) internal successors, (72910), 59134 states have internal predecessors, (72910), 29337 states have call successors, (29337), 8888 states have call predecessors, (29337), 8950 states have return successors, (29495), 28759 states have call predecessors, (29495), 29335 states have call successors, (29495) [2023-04-03 06:14:28,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93902 states to 93902 states and 131742 transitions. [2023-04-03 06:14:28,592 INFO L78 Accepts]: Start accepts. Automaton has 93902 states and 131742 transitions. Word has length 149 [2023-04-03 06:14:28,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:14:28,593 INFO L495 AbstractCegarLoop]: Abstraction has 93902 states and 131742 transitions. [2023-04-03 06:14:28,593 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-04-03 06:14:28,593 INFO L276 IsEmpty]: Start isEmpty. Operand 93902 states and 131742 transitions. [2023-04-03 06:14:28,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2023-04-03 06:14:28,602 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:14:28,602 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:14:28,602 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-04-03 06:14:28,602 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:14:28,603 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:14:28,603 INFO L85 PathProgramCache]: Analyzing trace with hash -832386040, now seen corresponding path program 1 times [2023-04-03 06:14:28,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:14:28,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1391356759] [2023-04-03 06:14:28,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:14:28,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:14:28,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:14:28,922 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-04-03 06:14:28,922 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:14:28,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1391356759] [2023-04-03 06:14:28,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1391356759] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:14:28,923 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:14:28,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:14:28,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050629315] [2023-04-03 06:14:28,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:14:28,924 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:14:28,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:14:28,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:14:28,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:14:28,925 INFO L87 Difference]: Start difference. First operand 93902 states and 131742 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-04-03 06:14:31,057 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:14:33,762 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:14:35,765 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:14:41,690 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:14:46,064 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []