./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../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 --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -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 -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 1f8b1c7c83cbc8f75e845878e12835fe6569e3675eb400909d1669023ab04c0d --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 19:08:15,862 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 19:08:15,906 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-01-09 19:08:15,909 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 19:08:15,910 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 19:08:15,924 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 19:08:15,925 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 19:08:15,925 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 19:08:15,926 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 19:08:15,926 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 19:08:15,926 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 19:08:15,926 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 19:08:15,926 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 19:08:15,926 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 19:08:15,926 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 19:08:15,926 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 19:08:15,927 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 19:08:15,927 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 19:08:15,927 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 19:08:15,927 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 19:08:15,927 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 19:08:15,927 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 19:08:15,927 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 19:08:15,927 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 19:08:15,927 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 19:08:15,927 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 19:08:15,927 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 19:08:15,927 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 19:08:15,927 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 19:08:15,927 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:08:15,927 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 19:08:15,927 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 19:08:15,927 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 19:08:15,927 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 19:08:15,927 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:08:15,928 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 19:08:15,928 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 19:08:15,928 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 19:08:15,928 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 19:08:15,928 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 19:08:15,928 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 19:08:15,928 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 19:08:15,928 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 19:08:15,928 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 19:08:15,928 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 19:08:15,928 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1f8b1c7c83cbc8f75e845878e12835fe6569e3675eb400909d1669023ab04c0d [2025-01-09 19:08:16,156 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 19:08:16,164 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 19:08:16,167 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 19:08:16,168 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 19:08:16,168 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 19:08:16,169 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/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 [2025-01-09 19:08:17,387 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/b912e7f87/6d03a703aebc47129c68b413eaca09f3/FLAGf86ebddc0 [2025-01-09 19:08:17,969 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 19:08:17,969 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/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 [2025-01-09 19:08:18,017 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/b912e7f87/6d03a703aebc47129c68b413eaca09f3/FLAGf86ebddc0 [2025-01-09 19:08:18,468 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/b912e7f87/6d03a703aebc47129c68b413eaca09f3 [2025-01-09 19:08:18,470 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 19:08:18,470 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 19:08:18,471 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 19:08:18,472 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 19:08:18,476 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 19:08:18,476 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 07:08:18" (1/1) ... [2025-01-09 19:08:18,477 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@704240e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:08:18, skipping insertion in model container [2025-01-09 19:08:18,477 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 07:08:18" (1/1) ... [2025-01-09 19:08:18,568 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 19:08:21,378 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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] [2025-01-09 19:08:21,420 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 19:08:21,440 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 19:08:21,512 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [6500] [2025-01-09 19:08:21,513 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [6507] [2025-01-09 19:08:21,514 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [6515-6516] [2025-01-09 19:08:21,515 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [6524-6525] [2025-01-09 19:08:21,899 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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] [2025-01-09 19:08:21,904 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 19:08:22,095 INFO L204 MainTranslator]: Completed translation [2025-01-09 19:08:22,095 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:08:22 WrapperNode [2025-01-09 19:08:22,095 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 19:08:22,097 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 19:08:22,097 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 19:08:22,097 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 19:08:22,101 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:08:22" (1/1) ... [2025-01-09 19:08:22,198 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:08:22" (1/1) ... [2025-01-09 19:08:22,393 INFO L138 Inliner]: procedures = 490, calls = 4988, calls flagged for inlining = 140, calls inlined = 118, statements flattened = 7819 [2025-01-09 19:08:22,393 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 19:08:22,394 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 19:08:22,394 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 19:08:22,394 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 19:08:22,402 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:08:22" (1/1) ... [2025-01-09 19:08:22,403 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:08:22" (1/1) ... [2025-01-09 19:08:22,429 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:08:22" (1/1) ... [2025-01-09 19:08:23,534 INFO L175 MemorySlicer]: Split 2234 memory accesses to 39 slices as follows [2, 2, 7, 8, 2, 2, 2, 4, 185, 504, 7, 8, 12, 4, 4, 4, 19, 7, 24, 8, 91, 2, 846, 2, 7, 19, 8, 28, 305, 2, 1, 4, 71, 2, 2, 2, 2, 12, 13]. 38 percent of accesses are in the largest equivalence class. The 607 initializations are split as follows [2, 2, 7, 8, 0, 2, 2, 4, 185, 0, 7, 8, 8, 4, 0, 4, 0, 7, 0, 8, 0, 0, 27, 2, 7, 0, 8, 0, 305, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. The 913 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 432, 0, 0, 2, 0, 4, 0, 17, 0, 1, 0, 84, 1, 249, 0, 0, 6, 0, 27, 0, 2, 0, 4, 60, 1, 1, 2, 2, 12, 6]. [2025-01-09 19:08:23,534 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:08:22" (1/1) ... [2025-01-09 19:08:23,534 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:08:22" (1/1) ... [2025-01-09 19:08:23,715 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:08:22" (1/1) ... [2025-01-09 19:08:23,733 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:08:22" (1/1) ... [2025-01-09 19:08:23,765 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:08:22" (1/1) ... [2025-01-09 19:08:23,816 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:08:22" (1/1) ... [2025-01-09 19:08:23,847 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:08:22" (1/1) ... [2025-01-09 19:08:23,907 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 19:08:23,909 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 19:08:23,909 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 19:08:23,909 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 19:08:23,910 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:08:22" (1/1) ... [2025-01-09 19:08:23,914 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:08:23,923 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 19:08:23,936 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-09 19:08:23,938 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-09 19:08:23,956 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2025-01-09 19:08:23,957 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2025-01-09 19:08:23,957 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_prepare_pkt [2025-01-09 19:08:23,957 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_prepare_pkt [2025-01-09 19:08:23,957 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-01-09 19:08:23,957 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-01-09 19:08:23,957 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2025-01-09 19:08:23,957 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2025-01-09 19:08:23,957 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_setup [2025-01-09 19:08:23,957 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_setup [2025-01-09 19:08:23,957 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2025-01-09 19:08:23,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2025-01-09 19:08:23,958 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-01-09 19:08:23,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-01-09 19:08:23,958 INFO L130 BoogieDeclarations]: Found specification of procedure ll_dequeue [2025-01-09 19:08:23,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_dequeue [2025-01-09 19:08:23,958 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_close [2025-01-09 19:08:23,958 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_close [2025-01-09 19:08:23,958 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_3 [2025-01-09 19:08:23,959 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_3 [2025-01-09 19:08:23,959 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-01-09 19:08:23,959 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-01-09 19:08:23,959 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-01-09 19:08:23,959 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-01-09 19:08:23,959 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_flush [2025-01-09 19:08:23,959 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_flush [2025-01-09 19:08:23,959 INFO L130 BoogieDeclarations]: Found specification of procedure ath_dequeue [2025-01-09 19:08:23,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_dequeue [2025-01-09 19:08:23,959 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2025-01-09 19:08:23,960 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2025-01-09 19:08:23,961 INFO L130 BoogieDeclarations]: Found specification of procedure h5_link_control [2025-01-09 19:08:23,961 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_link_control [2025-01-09 19:08:23,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-01-09 19:08:23,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-01-09 19:08:23,961 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-01-09 19:08:23,961 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-01-09 19:08:23,961 INFO L130 BoogieDeclarations]: Found specification of procedure bt_skb_alloc___1 [2025-01-09 19:08:23,961 INFO L138 BoogieDeclarations]: Found implementation of procedure bt_skb_alloc___1 [2025-01-09 19:08:23,961 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tailroom [2025-01-09 19:08:23,961 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tailroom [2025-01-09 19:08:23,961 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 19:08:23,961 INFO L130 BoogieDeclarations]: Found specification of procedure h4_enqueue [2025-01-09 19:08:23,961 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_enqueue [2025-01-09 19:08:23,961 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2025-01-09 19:08:23,961 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2025-01-09 19:08:23,961 INFO L130 BoogieDeclarations]: Found specification of procedure ath_hci_uart_work [2025-01-09 19:08:23,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_hci_uart_work [2025-01-09 19:08:23,961 INFO L130 BoogieDeclarations]: Found specification of procedure btbcm_set_bdaddr [2025-01-09 19:08:23,961 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_setup [2025-01-09 19:08:23,961 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_setup [2025-01-09 19:08:23,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-01-09 19:08:23,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-01-09 19:08:23,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-01-09 19:08:23,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-01-09 19:08:23,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-01-09 19:08:23,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-01-09 19:08:23,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-01-09 19:08:23,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-01-09 19:08:23,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-01-09 19:08:23,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-01-09 19:08:23,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-01-09 19:08:23,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-01-09 19:08:23,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-01-09 19:08:23,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-01-09 19:08:23,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-01-09 19:08:23,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-01-09 19:08:23,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-01-09 19:08:23,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-01-09 19:08:23,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-01-09 19:08:23,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-01-09 19:08:23,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-01-09 19:08:23,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-01-09 19:08:23,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2025-01-09 19:08:23,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2025-01-09 19:08:23,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2025-01-09 19:08:23,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2025-01-09 19:08:23,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2025-01-09 19:08:23,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2025-01-09 19:08:23,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2025-01-09 19:08:23,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2025-01-09 19:08:23,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2025-01-09 19:08:23,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2025-01-09 19:08:23,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2025-01-09 19:08:23,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2025-01-09 19:08:23,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2025-01-09 19:08:23,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#35 [2025-01-09 19:08:23,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#36 [2025-01-09 19:08:23,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#37 [2025-01-09 19:08:23,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#38 [2025-01-09 19:08:23,962 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2025-01-09 19:08:23,962 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2025-01-09 19:08:23,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 19:08:23,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 19:08:23,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 19:08:23,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 19:08:23,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 19:08:23,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 19:08:23,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 19:08:23,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 19:08:23,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-01-09 19:08:23,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-01-09 19:08:23,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-01-09 19:08:23,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-01-09 19:08:23,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-01-09 19:08:23,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-01-09 19:08:23,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-01-09 19:08:23,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-01-09 19:08:23,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-01-09 19:08:23,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-01-09 19:08:23,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-01-09 19:08:23,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-01-09 19:08:23,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-01-09 19:08:23,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-01-09 19:08:23,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-01-09 19:08:23,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-01-09 19:08:23,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2025-01-09 19:08:23,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2025-01-09 19:08:23,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2025-01-09 19:08:23,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2025-01-09 19:08:23,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2025-01-09 19:08:23,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2025-01-09 19:08:23,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2025-01-09 19:08:23,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2025-01-09 19:08:23,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2025-01-09 19:08:23,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2025-01-09 19:08:23,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2025-01-09 19:08:23,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2025-01-09 19:08:23,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#36 [2025-01-09 19:08:23,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#37 [2025-01-09 19:08:23,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#38 [2025-01-09 19:08:23,965 INFO L130 BoogieDeclarations]: Found specification of procedure __ll_do_awake [2025-01-09 19:08:23,965 INFO L138 BoogieDeclarations]: Found implementation of procedure __ll_do_awake [2025-01-09 19:08:23,965 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_4 [2025-01-09 19:08:23,965 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_4 [2025-01-09 19:08:23,966 INFO L130 BoogieDeclarations]: Found specification of procedure h5_peer_reset [2025-01-09 19:08:23,966 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_peer_reset [2025-01-09 19:08:23,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 19:08:23,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 19:08:23,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 19:08:23,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 19:08:23,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 19:08:23,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 19:08:23,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 19:08:23,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 19:08:23,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-01-09 19:08:23,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-01-09 19:08:23,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-01-09 19:08:23,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-01-09 19:08:23,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-01-09 19:08:23,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-01-09 19:08:23,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-01-09 19:08:23,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-01-09 19:08:23,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-01-09 19:08:23,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-01-09 19:08:23,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-01-09 19:08:23,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-01-09 19:08:23,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-01-09 19:08:23,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-01-09 19:08:23,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-01-09 19:08:23,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-01-09 19:08:23,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2025-01-09 19:08:23,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2025-01-09 19:08:23,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2025-01-09 19:08:23,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2025-01-09 19:08:23,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2025-01-09 19:08:23,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2025-01-09 19:08:23,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2025-01-09 19:08:23,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2025-01-09 19:08:23,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2025-01-09 19:08:23,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2025-01-09 19:08:23,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2025-01-09 19:08:23,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2025-01-09 19:08:23,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2025-01-09 19:08:23,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2025-01-09 19:08:23,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2025-01-09 19:08:23,966 INFO L130 BoogieDeclarations]: Found specification of procedure h5_enqueue [2025-01-09 19:08:23,966 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_enqueue [2025-01-09 19:08:23,967 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_complete_rx_pkt [2025-01-09 19:08:23,967 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_complete_rx_pkt [2025-01-09 19:08:23,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-01-09 19:08:23,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-01-09 19:08:23,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-01-09 19:08:23,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-01-09 19:08:23,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-01-09 19:08:23,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-01-09 19:08:23,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-01-09 19:08:23,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-01-09 19:08:23,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-01-09 19:08:23,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-01-09 19:08:23,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-01-09 19:08:23,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-01-09 19:08:23,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-01-09 19:08:23,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-01-09 19:08:23,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-01-09 19:08:23,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-01-09 19:08:23,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-01-09 19:08:23,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-01-09 19:08:23,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-01-09 19:08:23,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-01-09 19:08:23,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2025-01-09 19:08:23,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2025-01-09 19:08:23,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2025-01-09 19:08:23,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2025-01-09 19:08:23,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2025-01-09 19:08:23,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2025-01-09 19:08:23,969 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2025-01-09 19:08:23,969 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2025-01-09 19:08:23,969 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2025-01-09 19:08:23,969 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2025-01-09 19:08:23,970 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2025-01-09 19:08:23,970 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2025-01-09 19:08:23,970 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2025-01-09 19:08:23,970 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2025-01-09 19:08:23,970 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2025-01-09 19:08:23,970 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#35 [2025-01-09 19:08:23,970 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#36 [2025-01-09 19:08:23,970 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#37 [2025-01-09 19:08:23,970 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#38 [2025-01-09 19:08:23,970 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-01-09 19:08:23,970 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-01-09 19:08:23,970 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-01-09 19:08:23,970 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-01-09 19:08:23,970 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-01-09 19:08:23,970 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-01-09 19:08:23,970 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-01-09 19:08:23,970 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-01-09 19:08:23,970 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-01-09 19:08:23,970 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-01-09 19:08:23,970 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-01-09 19:08:23,970 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-01-09 19:08:23,970 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-01-09 19:08:23,970 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-01-09 19:08:23,970 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-01-09 19:08:23,970 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-01-09 19:08:23,970 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-01-09 19:08:23,970 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-01-09 19:08:23,970 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-01-09 19:08:23,970 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-01-09 19:08:23,970 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2025-01-09 19:08:23,970 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2025-01-09 19:08:23,970 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2025-01-09 19:08:23,970 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2025-01-09 19:08:23,970 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2025-01-09 19:08:23,970 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2025-01-09 19:08:23,970 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2025-01-09 19:08:23,970 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2025-01-09 19:08:23,970 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2025-01-09 19:08:23,970 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2025-01-09 19:08:23,970 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2025-01-09 19:08:23,970 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2025-01-09 19:08:23,970 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2025-01-09 19:08:23,970 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2025-01-09 19:08:23,970 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2025-01-09 19:08:23,970 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#35 [2025-01-09 19:08:23,971 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#36 [2025-01-09 19:08:23,971 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#37 [2025-01-09 19:08:23,971 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#38 [2025-01-09 19:08:23,971 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_unregister_proto [2025-01-09 19:08:23,971 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_unregister_proto [2025-01-09 19:08:23,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-01-09 19:08:23,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-01-09 19:08:23,971 INFO L130 BoogieDeclarations]: Found specification of procedure hci_get_drvdata [2025-01-09 19:08:23,971 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_get_drvdata [2025-01-09 19:08:23,971 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_tty_close [2025-01-09 19:08:23,971 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_tty_close [2025-01-09 19:08:23,971 INFO L130 BoogieDeclarations]: Found specification of procedure btintel_set_bdaddr [2025-01-09 19:08:23,971 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2025-01-09 19:08:23,971 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2025-01-09 19:08:23,971 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_recv [2025-01-09 19:08:23,971 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_recv [2025-01-09 19:08:23,971 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_register_proto [2025-01-09 19:08:23,971 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_register_proto [2025-01-09 19:08:23,971 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_recv [2025-01-09 19:08:23,971 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_recv [2025-01-09 19:08:23,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2025-01-09 19:08:23,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2025-01-09 19:08:23,971 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_flush [2025-01-09 19:08:23,971 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_flush [2025-01-09 19:08:23,971 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 19:08:23,971 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_4 [2025-01-09 19:08:23,971 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_4 [2025-01-09 19:08:23,971 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev8 [2025-01-09 19:08:23,971 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev8 [2025-01-09 19:08:23,971 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 19:08:23,971 INFO L130 BoogieDeclarations]: Found specification of procedure bscp_get_crc [2025-01-09 19:08:23,971 INFO L138 BoogieDeclarations]: Found implementation of procedure bscp_get_crc [2025-01-09 19:08:23,972 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-01-09 19:08:23,972 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-01-09 19:08:23,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 19:08:23,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 19:08:23,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 19:08:23,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 19:08:23,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 19:08:23,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 19:08:23,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 19:08:23,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-09 19:08:23,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-01-09 19:08:23,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-01-09 19:08:23,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-01-09 19:08:23,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-01-09 19:08:23,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-01-09 19:08:23,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-01-09 19:08:23,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-01-09 19:08:23,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-01-09 19:08:23,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-01-09 19:08:23,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-01-09 19:08:23,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-01-09 19:08:23,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-01-09 19:08:23,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-01-09 19:08:23,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-01-09 19:08:23,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-01-09 19:08:23,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-01-09 19:08:23,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2025-01-09 19:08:23,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2025-01-09 19:08:23,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2025-01-09 19:08:23,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2025-01-09 19:08:23,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2025-01-09 19:08:23,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2025-01-09 19:08:23,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2025-01-09 19:08:23,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2025-01-09 19:08:23,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2025-01-09 19:08:23,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2025-01-09 19:08:23,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2025-01-09 19:08:23,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2025-01-09 19:08:23,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#36 [2025-01-09 19:08:23,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#37 [2025-01-09 19:08:23,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#38 [2025-01-09 19:08:23,973 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 19:08:23,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 19:08:23,973 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_4 [2025-01-09 19:08:23,973 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_4 [2025-01-09 19:08:23,973 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_init_work [2025-01-09 19:08:23,973 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_init_work [2025-01-09 19:08:23,973 INFO L130 BoogieDeclarations]: Found specification of procedure ll_close [2025-01-09 19:08:23,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_close [2025-01-09 19:08:23,973 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-01-09 19:08:23,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-01-09 19:08:23,973 INFO L130 BoogieDeclarations]: Found specification of procedure hci_register_dev [2025-01-09 19:08:23,973 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_register_dev [2025-01-09 19:08:23,973 INFO L130 BoogieDeclarations]: Found specification of procedure send_hcill_cmd [2025-01-09 19:08:23,973 INFO L138 BoogieDeclarations]: Found implementation of procedure send_hcill_cmd [2025-01-09 19:08:23,973 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2025-01-09 19:08:23,973 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2025-01-09 19:08:23,973 INFO L130 BoogieDeclarations]: Found specification of procedure ath_flush [2025-01-09 19:08:23,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_flush [2025-01-09 19:08:23,973 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_slip_msgdelim [2025-01-09 19:08:23,973 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_slip_msgdelim [2025-01-09 19:08:23,973 INFO L130 BoogieDeclarations]: Found specification of procedure h4_dequeue [2025-01-09 19:08:23,973 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_dequeue [2025-01-09 19:08:23,973 INFO L130 BoogieDeclarations]: Found specification of procedure ath_wakeup_ar3k [2025-01-09 19:08:23,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_wakeup_ar3k [2025-01-09 19:08:23,973 INFO L130 BoogieDeclarations]: Found specification of procedure h5_prepare_pkt [2025-01-09 19:08:23,973 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_prepare_pkt [2025-01-09 19:08:23,973 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2025-01-09 19:08:23,973 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2025-01-09 19:08:23,973 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2025-01-09 19:08:23,973 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2025-01-09 19:08:23,973 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_open [2025-01-09 19:08:23,973 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_open [2025-01-09 19:08:23,974 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-01-09 19:08:23,974 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-01-09 19:08:23,974 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_close [2025-01-09 19:08:23,974 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_close [2025-01-09 19:08:23,974 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-01-09 19:08:23,974 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-01-09 19:08:23,974 INFO L130 BoogieDeclarations]: Found specification of procedure h5_cfg_field [2025-01-09 19:08:23,974 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_cfg_field [2025-01-09 19:08:23,974 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 19:08:23,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 19:08:23,974 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-01-09 19:08:23,974 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-01-09 19:08:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure h5_flush [2025-01-09 19:08:23,975 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_flush [2025-01-09 19:08:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2025-01-09 19:08:23,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2025-01-09 19:08:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure ll_check_data_len [2025-01-09 19:08:23,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_check_data_len [2025-01-09 19:08:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2025-01-09 19:08:23,975 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2025-01-09 19:08:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-01-09 19:08:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-01-09 19:08:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-01-09 19:08:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-01-09 19:08:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-01-09 19:08:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-01-09 19:08:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-01-09 19:08:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-01-09 19:08:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-01-09 19:08:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-01-09 19:08:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-01-09 19:08:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-01-09 19:08:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-01-09 19:08:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-01-09 19:08:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-01-09 19:08:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-01-09 19:08:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-01-09 19:08:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-01-09 19:08:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-01-09 19:08:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-01-09 19:08:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-01-09 19:08:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-01-09 19:08:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2025-01-09 19:08:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2025-01-09 19:08:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2025-01-09 19:08:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2025-01-09 19:08:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2025-01-09 19:08:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2025-01-09 19:08:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2025-01-09 19:08:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2025-01-09 19:08:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2025-01-09 19:08:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2025-01-09 19:08:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2025-01-09 19:08:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2025-01-09 19:08:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2025-01-09 19:08:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#35 [2025-01-09 19:08:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#36 [2025-01-09 19:08:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#37 [2025-01-09 19:08:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#38 [2025-01-09 19:08:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 19:08:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 19:08:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 19:08:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 19:08:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 19:08:23,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 19:08:23,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 19:08:23,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-09 19:08:23,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-01-09 19:08:23,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-01-09 19:08:23,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-01-09 19:08:23,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-01-09 19:08:23,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-01-09 19:08:23,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-01-09 19:08:23,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-01-09 19:08:23,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-01-09 19:08:23,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-01-09 19:08:23,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-01-09 19:08:23,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-01-09 19:08:23,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-01-09 19:08:23,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-01-09 19:08:23,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-01-09 19:08:23,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-01-09 19:08:23,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-01-09 19:08:23,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2025-01-09 19:08:23,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2025-01-09 19:08:23,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2025-01-09 19:08:23,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2025-01-09 19:08:23,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2025-01-09 19:08:23,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2025-01-09 19:08:23,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2025-01-09 19:08:23,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2025-01-09 19:08:23,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2025-01-09 19:08:23,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2025-01-09 19:08:23,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2025-01-09 19:08:23,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2025-01-09 19:08:23,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#36 [2025-01-09 19:08:23,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#37 [2025-01-09 19:08:23,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#38 [2025-01-09 19:08:23,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-01-09 19:08:23,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-01-09 19:08:23,978 INFO L130 BoogieDeclarations]: Found specification of procedure h5_slip_one_byte [2025-01-09 19:08:23,978 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_slip_one_byte [2025-01-09 19:08:23,978 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2025-01-09 19:08:23,978 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2025-01-09 19:08:23,978 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_unlink [2025-01-09 19:08:23,978 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_unlink [2025-01-09 19:08:23,978 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_set_baudrate [2025-01-09 19:08:23,978 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_set_baudrate [2025-01-09 19:08:23,978 INFO L130 BoogieDeclarations]: Found specification of procedure bt_err [2025-01-09 19:08:23,978 INFO L138 BoogieDeclarations]: Found implementation of procedure bt_err [2025-01-09 19:08:23,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_8 [2025-01-09 19:08:23,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_8 [2025-01-09 19:08:23,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_6 [2025-01-09 19:08:23,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_6 [2025-01-09 19:08:23,978 INFO L130 BoogieDeclarations]: Found specification of procedure ath_open [2025-01-09 19:08:23,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_open [2025-01-09 19:08:23,978 INFO L130 BoogieDeclarations]: Found specification of procedure ath_setup [2025-01-09 19:08:23,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_setup [2025-01-09 19:08:23,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-01-09 19:08:23,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-01-09 19:08:23,978 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_dequeue [2025-01-09 19:08:23,978 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_dequeue [2025-01-09 19:08:23,978 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-01-09 19:08:23,978 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-01-09 19:08:23,978 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-01-09 19:08:23,978 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-01-09 19:08:23,978 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-01-09 19:08:23,978 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-01-09 19:08:23,978 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-01-09 19:08:23,978 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-01-09 19:08:23,978 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-01-09 19:08:23,978 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-01-09 19:08:23,978 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-01-09 19:08:23,978 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-01-09 19:08:23,978 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-01-09 19:08:23,978 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-01-09 19:08:23,978 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-01-09 19:08:23,978 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-01-09 19:08:23,978 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-01-09 19:08:23,978 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-01-09 19:08:23,978 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-01-09 19:08:23,978 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-01-09 19:08:23,978 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2025-01-09 19:08:23,978 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2025-01-09 19:08:23,978 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2025-01-09 19:08:23,978 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2025-01-09 19:08:23,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2025-01-09 19:08:23,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2025-01-09 19:08:23,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2025-01-09 19:08:23,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2025-01-09 19:08:23,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2025-01-09 19:08:23,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2025-01-09 19:08:23,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2025-01-09 19:08:23,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2025-01-09 19:08:23,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2025-01-09 19:08:23,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2025-01-09 19:08:23,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#34 [2025-01-09 19:08:23,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#35 [2025-01-09 19:08:23,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#36 [2025-01-09 19:08:23,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#37 [2025-01-09 19:08:23,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#38 [2025-01-09 19:08:23,980 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-01-09 19:08:23,980 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-01-09 19:08:23,980 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-01-09 19:08:23,980 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-01-09 19:08:23,980 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-01-09 19:08:23,980 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-01-09 19:08:23,980 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-01-09 19:08:23,980 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-01-09 19:08:23,980 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-01-09 19:08:23,980 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-01-09 19:08:23,980 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-01-09 19:08:23,980 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-01-09 19:08:23,980 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-01-09 19:08:23,980 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-01-09 19:08:23,980 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-01-09 19:08:23,980 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-01-09 19:08:23,980 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-01-09 19:08:23,980 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-01-09 19:08:23,980 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-01-09 19:08:23,980 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-01-09 19:08:23,980 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2025-01-09 19:08:23,981 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2025-01-09 19:08:23,981 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2025-01-09 19:08:23,981 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2025-01-09 19:08:23,981 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2025-01-09 19:08:23,981 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2025-01-09 19:08:23,981 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2025-01-09 19:08:23,981 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2025-01-09 19:08:23,981 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2025-01-09 19:08:23,981 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2025-01-09 19:08:23,981 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2025-01-09 19:08:23,981 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2025-01-09 19:08:23,981 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2025-01-09 19:08:23,981 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2025-01-09 19:08:23,981 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#34 [2025-01-09 19:08:23,981 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#35 [2025-01-09 19:08:23,981 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#36 [2025-01-09 19:08:23,981 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#37 [2025-01-09 19:08:23,981 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#38 [2025-01-09 19:08:23,981 INFO L130 BoogieDeclarations]: Found specification of procedure hci_free_dev [2025-01-09 19:08:23,981 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_free_dev [2025-01-09 19:08:23,981 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head [2025-01-09 19:08:23,981 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head [2025-01-09 19:08:23,981 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-01-09 19:08:23,981 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-01-09 19:08:23,981 INFO L130 BoogieDeclarations]: Found specification of procedure h4_open [2025-01-09 19:08:23,981 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_open [2025-01-09 19:08:23,981 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2025-01-09 19:08:23,981 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2025-01-09 19:08:23,981 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2025-01-09 19:08:23,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2025-01-09 19:08:23,981 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_send_frame [2025-01-09 19:08:23,981 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_send_frame [2025-01-09 19:08:23,981 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 19:08:23,981 INFO L130 BoogieDeclarations]: Found specification of procedure __hci_cmd_sync [2025-01-09 19:08:23,981 INFO L138 BoogieDeclarations]: Found implementation of procedure __hci_cmd_sync [2025-01-09 19:08:23,981 INFO L130 BoogieDeclarations]: Found specification of procedure ath_close [2025-01-09 19:08:23,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_close [2025-01-09 19:08:23,981 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_crc_update [2025-01-09 19:08:23,981 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_crc_update [2025-01-09 19:08:23,981 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-01-09 19:08:23,981 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-01-09 19:08:23,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 19:08:23,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 19:08:23,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 19:08:23,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 19:08:23,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 19:08:23,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 19:08:23,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 19:08:23,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-09 19:08:23,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-01-09 19:08:23,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-01-09 19:08:23,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-01-09 19:08:23,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-01-09 19:08:23,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-01-09 19:08:23,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-01-09 19:08:23,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-01-09 19:08:23,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-01-09 19:08:23,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-01-09 19:08:23,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-01-09 19:08:23,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-01-09 19:08:23,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-01-09 19:08:23,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-01-09 19:08:23,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-01-09 19:08:23,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-01-09 19:08:23,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-01-09 19:08:23,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2025-01-09 19:08:23,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2025-01-09 19:08:23,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2025-01-09 19:08:23,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2025-01-09 19:08:23,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2025-01-09 19:08:23,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2025-01-09 19:08:23,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2025-01-09 19:08:23,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2025-01-09 19:08:23,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2025-01-09 19:08:23,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2025-01-09 19:08:23,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2025-01-09 19:08:23,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2025-01-09 19:08:23,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#36 [2025-01-09 19:08:23,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#37 [2025-01-09 19:08:23,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#38 [2025-01-09 19:08:23,983 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2025-01-09 19:08:23,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2025-01-09 19:08:23,983 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_tail [2025-01-09 19:08:23,983 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_tail [2025-01-09 19:08:23,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2025-01-09 19:08:23,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2025-01-09 19:08:23,983 INFO L130 BoogieDeclarations]: Found specification of procedure hci_recv_frame [2025-01-09 19:08:23,983 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_recv_frame [2025-01-09 19:08:23,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-01-09 19:08:23,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-01-09 19:08:23,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-01-09 19:08:23,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-01-09 19:08:23,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-01-09 19:08:23,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-01-09 19:08:23,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-01-09 19:08:23,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-01-09 19:08:23,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-01-09 19:08:23,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-01-09 19:08:23,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-01-09 19:08:23,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-01-09 19:08:23,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-01-09 19:08:23,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-01-09 19:08:23,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-01-09 19:08:23,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-01-09 19:08:23,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-01-09 19:08:23,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-01-09 19:08:23,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-01-09 19:08:23,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-01-09 19:08:23,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-01-09 19:08:23,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2025-01-09 19:08:23,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2025-01-09 19:08:23,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2025-01-09 19:08:23,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2025-01-09 19:08:23,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2025-01-09 19:08:23,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2025-01-09 19:08:23,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2025-01-09 19:08:23,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2025-01-09 19:08:23,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2025-01-09 19:08:23,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2025-01-09 19:08:23,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2025-01-09 19:08:23,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2025-01-09 19:08:23,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2025-01-09 19:08:23,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#34 [2025-01-09 19:08:23,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#35 [2025-01-09 19:08:23,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#36 [2025-01-09 19:08:23,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#37 [2025-01-09 19:08:23,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#38 [2025-01-09 19:08:23,985 INFO L130 BoogieDeclarations]: Found specification of procedure h4_close [2025-01-09 19:08:23,985 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_close [2025-01-09 19:08:23,985 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_3 [2025-01-09 19:08:23,985 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_3 [2025-01-09 19:08:23,985 INFO L130 BoogieDeclarations]: Found specification of procedure h5_reset_rx [2025-01-09 19:08:23,985 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_reset_rx [2025-01-09 19:08:23,985 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2025-01-09 19:08:23,985 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2025-01-09 19:08:23,985 INFO L130 BoogieDeclarations]: Found specification of procedure tty_set_termios [2025-01-09 19:08:23,985 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_set_termios [2025-01-09 19:08:23,985 INFO L130 BoogieDeclarations]: Found specification of procedure h4_recv [2025-01-09 19:08:23,985 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_recv [2025-01-09 19:08:23,985 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-01-09 19:08:23,985 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-01-09 19:08:23,985 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2025-01-09 19:08:23,985 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2025-01-09 19:08:23,985 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#0 [2025-01-09 19:08:23,985 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#1 [2025-01-09 19:08:23,985 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#2 [2025-01-09 19:08:23,985 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#3 [2025-01-09 19:08:23,985 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#4 [2025-01-09 19:08:23,985 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#5 [2025-01-09 19:08:23,985 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#6 [2025-01-09 19:08:23,985 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#7 [2025-01-09 19:08:23,985 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#8 [2025-01-09 19:08:23,985 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#9 [2025-01-09 19:08:23,985 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#10 [2025-01-09 19:08:23,985 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#11 [2025-01-09 19:08:23,985 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#12 [2025-01-09 19:08:23,985 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#13 [2025-01-09 19:08:23,985 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#14 [2025-01-09 19:08:23,986 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#15 [2025-01-09 19:08:23,986 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#16 [2025-01-09 19:08:23,986 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#17 [2025-01-09 19:08:23,986 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#18 [2025-01-09 19:08:23,986 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#19 [2025-01-09 19:08:23,986 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#20 [2025-01-09 19:08:23,986 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#21 [2025-01-09 19:08:23,986 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#22 [2025-01-09 19:08:23,986 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#23 [2025-01-09 19:08:23,986 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#24 [2025-01-09 19:08:23,986 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#25 [2025-01-09 19:08:23,986 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#26 [2025-01-09 19:08:23,986 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#27 [2025-01-09 19:08:23,986 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#28 [2025-01-09 19:08:23,986 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#29 [2025-01-09 19:08:23,986 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#30 [2025-01-09 19:08:23,986 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#31 [2025-01-09 19:08:23,986 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#32 [2025-01-09 19:08:23,986 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#33 [2025-01-09 19:08:23,986 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#34 [2025-01-09 19:08:23,986 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#35 [2025-01-09 19:08:23,986 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#36 [2025-01-09 19:08:23,986 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#37 [2025-01-09 19:08:23,986 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#38 [2025-01-09 19:08:23,986 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#0 [2025-01-09 19:08:23,986 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#1 [2025-01-09 19:08:23,986 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#2 [2025-01-09 19:08:23,986 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#3 [2025-01-09 19:08:23,986 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#4 [2025-01-09 19:08:23,986 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#5 [2025-01-09 19:08:23,986 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#6 [2025-01-09 19:08:23,986 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#7 [2025-01-09 19:08:23,986 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#8 [2025-01-09 19:08:23,986 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#9 [2025-01-09 19:08:23,986 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#10 [2025-01-09 19:08:23,986 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#11 [2025-01-09 19:08:23,987 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#12 [2025-01-09 19:08:23,987 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#13 [2025-01-09 19:08:23,987 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#14 [2025-01-09 19:08:23,987 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#15 [2025-01-09 19:08:23,987 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#16 [2025-01-09 19:08:23,987 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#17 [2025-01-09 19:08:23,987 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#18 [2025-01-09 19:08:23,987 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#19 [2025-01-09 19:08:23,987 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#20 [2025-01-09 19:08:23,987 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#21 [2025-01-09 19:08:23,987 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#22 [2025-01-09 19:08:23,987 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#23 [2025-01-09 19:08:23,987 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#24 [2025-01-09 19:08:23,987 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#25 [2025-01-09 19:08:23,987 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#26 [2025-01-09 19:08:23,988 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#27 [2025-01-09 19:08:23,988 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#28 [2025-01-09 19:08:23,988 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#29 [2025-01-09 19:08:23,988 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#30 [2025-01-09 19:08:23,988 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#31 [2025-01-09 19:08:23,988 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#32 [2025-01-09 19:08:23,988 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#33 [2025-01-09 19:08:23,988 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#34 [2025-01-09 19:08:23,988 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#35 [2025-01-09 19:08:23,988 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#36 [2025-01-09 19:08:23,988 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#37 [2025-01-09 19:08:23,988 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#38 [2025-01-09 19:08:23,988 INFO L130 BoogieDeclarations]: Found specification of procedure ath_recv [2025-01-09 19:08:23,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_recv [2025-01-09 19:08:23,988 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_flush [2025-01-09 19:08:23,988 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_flush [2025-01-09 19:08:23,988 INFO L130 BoogieDeclarations]: Found specification of procedure h5_close [2025-01-09 19:08:23,988 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_close [2025-01-09 19:08:23,988 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_dequeue [2025-01-09 19:08:23,988 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_dequeue [2025-01-09 19:08:23,988 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2025-01-09 19:08:23,988 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2025-01-09 19:08:23,988 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_slip_one_byte [2025-01-09 19:08:23,988 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_slip_one_byte [2025-01-09 19:08:23,988 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_open [2025-01-09 19:08:23,988 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_open [2025-01-09 19:08:23,988 INFO L130 BoogieDeclarations]: Found specification of procedure h5_dequeue [2025-01-09 19:08:23,988 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_dequeue [2025-01-09 19:08:23,988 INFO L130 BoogieDeclarations]: Found specification of procedure h5_slip_delim [2025-01-09 19:08:23,988 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_slip_delim [2025-01-09 19:08:23,988 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_close [2025-01-09 19:08:23,988 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_close [2025-01-09 19:08:23,988 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2025-01-09 19:08:23,988 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2025-01-09 19:08:23,988 INFO L130 BoogieDeclarations]: Found specification of procedure ath_enqueue [2025-01-09 19:08:23,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_enqueue [2025-01-09 19:08:23,988 INFO L130 BoogieDeclarations]: Found specification of procedure h5_open [2025-01-09 19:08:23,988 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_open [2025-01-09 19:08:23,988 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2025-01-09 19:08:23,988 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2025-01-09 19:08:23,988 INFO L130 BoogieDeclarations]: Found specification of procedure ll_enqueue [2025-01-09 19:08:23,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_enqueue [2025-01-09 19:08:23,988 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-01-09 19:08:23,988 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-01-09 19:08:23,988 INFO L130 BoogieDeclarations]: Found specification of procedure h4_recv_buf [2025-01-09 19:08:23,988 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_recv_buf [2025-01-09 19:08:23,988 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-01-09 19:08:23,988 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-01-09 19:08:23,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 19:08:23,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 19:08:23,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 19:08:23,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 19:08:23,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 19:08:23,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 19:08:23,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 19:08:23,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 19:08:23,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-09 19:08:23,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-01-09 19:08:23,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-01-09 19:08:23,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-01-09 19:08:23,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-01-09 19:08:23,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-01-09 19:08:23,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-01-09 19:08:23,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-01-09 19:08:23,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-01-09 19:08:23,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-01-09 19:08:23,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-01-09 19:08:23,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-01-09 19:08:23,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-01-09 19:08:23,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-01-09 19:08:23,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-01-09 19:08:23,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-01-09 19:08:23,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2025-01-09 19:08:23,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2025-01-09 19:08:23,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2025-01-09 19:08:23,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2025-01-09 19:08:23,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2025-01-09 19:08:23,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2025-01-09 19:08:23,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2025-01-09 19:08:23,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2025-01-09 19:08:23,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2025-01-09 19:08:23,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2025-01-09 19:08:23,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2025-01-09 19:08:23,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2025-01-09 19:08:23,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2025-01-09 19:08:23,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2025-01-09 19:08:23,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2025-01-09 19:08:23,990 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev16 [2025-01-09 19:08:23,990 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev16 [2025-01-09 19:08:23,990 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2025-01-09 19:08:23,990 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2025-01-09 19:08:23,990 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2025-01-09 19:08:23,990 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2025-01-09 19:08:23,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-01-09 19:08:23,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-01-09 19:08:23,990 INFO L130 BoogieDeclarations]: Found specification of procedure tty_driver_flush_buffer [2025-01-09 19:08:23,990 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_driver_flush_buffer [2025-01-09 19:08:23,990 INFO L130 BoogieDeclarations]: Found specification of procedure h5_recv [2025-01-09 19:08:23,990 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_recv [2025-01-09 19:08:23,990 INFO L130 BoogieDeclarations]: Found specification of procedure ll_open [2025-01-09 19:08:23,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_open [2025-01-09 19:08:23,990 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_tx_wakeup [2025-01-09 19:08:23,990 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_tx_wakeup [2025-01-09 19:08:23,990 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2025-01-09 19:08:23,990 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2025-01-09 19:08:23,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2025-01-09 19:08:23,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2025-01-09 19:08:23,990 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_set_baudrate [2025-01-09 19:08:23,990 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_set_baudrate [2025-01-09 19:08:23,990 INFO L130 BoogieDeclarations]: Found specification of procedure ll_flush [2025-01-09 19:08:23,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_flush [2025-01-09 19:08:23,990 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_enqueue [2025-01-09 19:08:23,990 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_enqueue [2025-01-09 19:08:23,990 INFO L130 BoogieDeclarations]: Found specification of procedure h5_complete_rx_pkt [2025-01-09 19:08:23,990 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_complete_rx_pkt [2025-01-09 19:08:23,990 INFO L130 BoogieDeclarations]: Found specification of procedure ll_recv [2025-01-09 19:08:23,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_recv [2025-01-09 19:08:23,991 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_write_work [2025-01-09 19:08:23,991 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_write_work [2025-01-09 19:08:23,991 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2025-01-09 19:08:23,991 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2025-01-09 19:08:23,991 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2025-01-09 19:08:23,991 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2025-01-09 19:08:23,991 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2025-01-09 19:08:23,991 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2025-01-09 19:08:23,991 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_tty_open [2025-01-09 19:08:23,991 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_tty_open [2025-01-09 19:08:23,991 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_enqueue [2025-01-09 19:08:23,991 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_enqueue [2025-01-09 19:08:23,991 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2025-01-09 19:08:23,991 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2025-01-09 19:08:23,991 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-01-09 19:08:23,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-01-09 19:08:23,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 19:08:23,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 19:08:23,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 19:08:23,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 19:08:23,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 19:08:23,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 19:08:23,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 19:08:23,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 19:08:23,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-09 19:08:23,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-01-09 19:08:23,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-01-09 19:08:23,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-01-09 19:08:23,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-01-09 19:08:23,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-01-09 19:08:23,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-01-09 19:08:23,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-01-09 19:08:23,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-01-09 19:08:23,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-01-09 19:08:23,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-01-09 19:08:23,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-01-09 19:08:23,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-01-09 19:08:23,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-01-09 19:08:23,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-01-09 19:08:23,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-01-09 19:08:23,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2025-01-09 19:08:23,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2025-01-09 19:08:23,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2025-01-09 19:08:23,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2025-01-09 19:08:23,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2025-01-09 19:08:23,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2025-01-09 19:08:23,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2025-01-09 19:08:23,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2025-01-09 19:08:23,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2025-01-09 19:08:23,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2025-01-09 19:08:23,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2025-01-09 19:08:23,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2025-01-09 19:08:23,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2025-01-09 19:08:23,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2025-01-09 19:08:23,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2025-01-09 19:08:23,992 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2025-01-09 19:08:23,992 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2025-01-09 19:08:23,992 INFO L130 BoogieDeclarations]: Found specification of procedure bt_info [2025-01-09 19:08:23,992 INFO L138 BoogieDeclarations]: Found implementation of procedure bt_info [2025-01-09 19:08:23,992 INFO L130 BoogieDeclarations]: Found specification of procedure h4_flush [2025-01-09 19:08:23,992 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_flush [2025-01-09 19:08:25,028 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 19:08:25,031 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 19:08:37,860 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-01-09 19:08:58,307 INFO L? ?]: Removed 3621 outVars from TransFormulas that were not future-live. [2025-01-09 19:08:58,307 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 19:08:58,350 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 19:08:58,350 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-01-09 19:08:58,351 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 07:08:58 BoogieIcfgContainer [2025-01-09 19:08:58,351 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 19:08:58,352 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 19:08:58,352 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 19:08:58,358 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 19:08:58,358 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 07:08:18" (1/3) ... [2025-01-09 19:08:58,358 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5865c0a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 07:08:58, skipping insertion in model container [2025-01-09 19:08:58,359 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:08:22" (2/3) ... [2025-01-09 19:08:58,359 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5865c0a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 07:08:58, skipping insertion in model container [2025-01-09 19:08:58,359 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 07:08:58" (3/3) ... [2025-01-09 19:08:58,360 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--bluetooth--hci_uart.ko-entry_point.cil.out.i [2025-01-09 19:08:58,371 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 19:08:58,375 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--bluetooth--hci_uart.ko-entry_point.cil.out.i that has 266 procedures, 3497 locations, 1 initial locations, 195 loop locations, and 1 error locations. [2025-01-09 19:08:58,466 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 19:08:58,474 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@5ad97429, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 19:08:58,474 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 19:08:58,483 INFO L276 IsEmpty]: Start isEmpty. Operand has 2968 states, 1977 states have (on average 1.3596358118361154) internal successors, (2688), 2100 states have internal predecessors, (2688), 838 states have call successors, (838), 152 states have call predecessors, (838), 151 states have return successors, (828), 811 states have call predecessors, (828), 828 states have call successors, (828) [2025-01-09 19:08:58,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2025-01-09 19:08:58,501 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:08:58,502 INFO L218 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] [2025-01-09 19:08:58,503 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:08:58,507 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:08:58,508 INFO L85 PathProgramCache]: Analyzing trace with hash -2034194746, now seen corresponding path program 1 times [2025-01-09 19:08:58,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:08:58,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [88580944] [2025-01-09 19:08:58,513 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:08:58,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:09:00,814 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 56 statements into 1 equivalence classes. [2025-01-09 19:09:01,160 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 56 of 56 statements. [2025-01-09 19:09:01,161 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:09:01,161 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:09:01,687 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 19:09:01,688 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:09:01,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [88580944] [2025-01-09 19:09:01,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [88580944] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:09:01,689 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:09:01,689 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:09:01,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2088053571] [2025-01-09 19:09:01,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:09:01,693 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:09:01,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:09:01,710 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:09:01,711 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:09:01,717 INFO L87 Difference]: Start difference. First operand has 2968 states, 1977 states have (on average 1.3596358118361154) internal successors, (2688), 2100 states have internal predecessors, (2688), 838 states have call successors, (838), 152 states have call predecessors, (838), 151 states have return successors, (828), 811 states have call predecessors, (828), 828 states have call successors, (828) Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2025-01-09 19:09:02,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:09:02,059 INFO L93 Difference]: Finished difference Result 5923 states and 8905 transitions. [2025-01-09 19:09:02,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:09:02,062 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 56 [2025-01-09 19:09:02,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:09:02,104 INFO L225 Difference]: With dead ends: 5923 [2025-01-09 19:09:02,104 INFO L226 Difference]: Without dead ends: 2918 [2025-01-09 19:09:02,125 INFO L434 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 [2025-01-09 19:09:02,126 INFO L435 NwaCegarLoop]: 4335 mSDtfsCounter, 0 mSDsluCounter, 4330 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 8665 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 19:09:02,127 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 8665 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 19:09:02,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2918 states. [2025-01-09 19:09:02,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2918 to 2918. [2025-01-09 19:09:02,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2918 states, 1949 states have (on average 1.3530015392508978) internal successors, (2637), 2059 states have internal predecessors, (2637), 819 states have call successors, (819), 150 states have call predecessors, (819), 149 states have return successors, (818), 801 states have call predecessors, (818), 818 states have call successors, (818) [2025-01-09 19:09:02,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2918 states to 2918 states and 4274 transitions. [2025-01-09 19:09:02,323 INFO L78 Accepts]: Start accepts. Automaton has 2918 states and 4274 transitions. Word has length 56 [2025-01-09 19:09:02,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:09:02,326 INFO L471 AbstractCegarLoop]: Abstraction has 2918 states and 4274 transitions. [2025-01-09 19:09:02,326 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2025-01-09 19:09:02,326 INFO L276 IsEmpty]: Start isEmpty. Operand 2918 states and 4274 transitions. [2025-01-09 19:09:02,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2025-01-09 19:09:02,333 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:09:02,333 INFO L218 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] [2025-01-09 19:09:02,334 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-09 19:09:02,334 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:09:02,334 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:09:02,334 INFO L85 PathProgramCache]: Analyzing trace with hash -1273680245, now seen corresponding path program 1 times [2025-01-09 19:09:02,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:09:02,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1751706977] [2025-01-09 19:09:02,334 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:09:02,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:09:04,259 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 58 statements into 1 equivalence classes. [2025-01-09 19:09:04,345 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 58 of 58 statements. [2025-01-09 19:09:04,349 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:09:04,350 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:09:05,352 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 19:09:05,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:09:05,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1751706977] [2025-01-09 19:09:05,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1751706977] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:09:05,353 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:09:05,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-09 19:09:05,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1997470326] [2025-01-09 19:09:05,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:09:05,355 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-09 19:09:05,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:09:05,355 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-09 19:09:05,355 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-09 19:09:05,356 INFO L87 Difference]: Start difference. First operand 2918 states and 4274 transitions. 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, (9), 3 states have call predecessors, (9), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2025-01-09 19:09:05,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:09:05,689 INFO L93 Difference]: Finished difference Result 6149 states and 9057 transitions. [2025-01-09 19:09:05,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 19:09:05,690 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, (9), 3 states have call predecessors, (9), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 58 [2025-01-09 19:09:05,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:09:05,716 INFO L225 Difference]: With dead ends: 6149 [2025-01-09 19:09:05,716 INFO L226 Difference]: Without dead ends: 3237 [2025-01-09 19:09:05,734 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-01-09 19:09:05,735 INFO L435 NwaCegarLoop]: 4461 mSDtfsCounter, 3924 mSDsluCounter, 5175 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3924 SdHoareTripleChecker+Valid, 9636 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 19:09:05,735 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3924 Valid, 9636 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 19:09:05,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3237 states. [2025-01-09 19:09:05,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3237 to 3237. [2025-01-09 19:09:05,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3237 states, 2182 states have (on average 1.348762603116407) internal successors, (2943), 2298 states have internal predecessors, (2943), 871 states have call successors, (871), 184 states have call predecessors, (871), 183 states have return successors, (870), 851 states have call predecessors, (870), 870 states have call successors, (870) [2025-01-09 19:09:05,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3237 states to 3237 states and 4684 transitions. [2025-01-09 19:09:05,888 INFO L78 Accepts]: Start accepts. Automaton has 3237 states and 4684 transitions. Word has length 58 [2025-01-09 19:09:05,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:09:05,888 INFO L471 AbstractCegarLoop]: Abstraction has 3237 states and 4684 transitions. [2025-01-09 19:09:05,888 INFO L472 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, (9), 3 states have call predecessors, (9), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2025-01-09 19:09:05,889 INFO L276 IsEmpty]: Start isEmpty. Operand 3237 states and 4684 transitions. [2025-01-09 19:09:05,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2025-01-09 19:09:05,901 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:09:05,901 INFO L218 NwaCegarLoop]: trace histogram [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] [2025-01-09 19:09:05,901 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 19:09:05,901 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:09:05,902 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:09:05,902 INFO L85 PathProgramCache]: Analyzing trace with hash -1213687249, now seen corresponding path program 1 times [2025-01-09 19:09:05,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:09:05,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [537059970] [2025-01-09 19:09:05,902 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:09:05,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:09:07,810 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 75 statements into 1 equivalence classes. [2025-01-09 19:09:07,974 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 75 of 75 statements. [2025-01-09 19:09:07,975 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:09:07,975 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:09:09,869 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-01-09 19:09:09,869 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:09:09,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [537059970] [2025-01-09 19:09:09,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [537059970] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:09:09,870 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:09:09,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-01-09 19:09:09,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1861366912] [2025-01-09 19:09:09,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:09:09,870 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-01-09 19:09:09,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:09:09,870 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-01-09 19:09:09,870 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-01-09 19:09:09,871 INFO L87 Difference]: Start difference. First operand 3237 states and 4684 transitions. Second operand has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (6), 3 states have call predecessors, (6), 1 states have call successors, (6) [2025-01-09 19:09:10,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:09:10,243 INFO L93 Difference]: Finished difference Result 6480 states and 9418 transitions. [2025-01-09 19:09:10,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-09 19:09:10,244 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (6), 3 states have call predecessors, (6), 1 states have call successors, (6) Word has length 75 [2025-01-09 19:09:10,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:09:10,268 INFO L225 Difference]: With dead ends: 6480 [2025-01-09 19:09:10,268 INFO L226 Difference]: Without dead ends: 3249 [2025-01-09 19:09:10,280 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-01-09 19:09:10,281 INFO L435 NwaCegarLoop]: 4271 mSDtfsCounter, 0 mSDsluCounter, 21348 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 25619 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 19:09:10,281 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 25619 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 19:09:10,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3249 states. [2025-01-09 19:09:10,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3249 to 3244. [2025-01-09 19:09:10,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3244 states, 2187 states have (on average 1.347965249199817) internal successors, (2948), 2303 states have internal predecessors, (2948), 871 states have call successors, (871), 184 states have call predecessors, (871), 185 states have return successors, (875), 853 states have call predecessors, (875), 870 states have call successors, (875) [2025-01-09 19:09:10,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3244 states to 3244 states and 4694 transitions. [2025-01-09 19:09:10,402 INFO L78 Accepts]: Start accepts. Automaton has 3244 states and 4694 transitions. Word has length 75 [2025-01-09 19:09:10,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:09:10,403 INFO L471 AbstractCegarLoop]: Abstraction has 3244 states and 4694 transitions. [2025-01-09 19:09:10,403 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (6), 3 states have call predecessors, (6), 1 states have call successors, (6) [2025-01-09 19:09:10,403 INFO L276 IsEmpty]: Start isEmpty. Operand 3244 states and 4694 transitions. [2025-01-09 19:09:10,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2025-01-09 19:09:10,415 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:09:10,416 INFO L218 NwaCegarLoop]: trace histogram [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] [2025-01-09 19:09:10,416 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 19:09:10,416 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:09:10,417 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:09:10,417 INFO L85 PathProgramCache]: Analyzing trace with hash 2105896122, now seen corresponding path program 1 times [2025-01-09 19:09:10,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:09:10,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [896415832] [2025-01-09 19:09:10,417 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:09:10,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:09:12,427 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 83 statements into 1 equivalence classes. [2025-01-09 19:09:12,517 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 83 of 83 statements. [2025-01-09 19:09:12,520 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:09:12,520 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:09:14,143 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-01-09 19:09:14,143 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:09:14,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [896415832] [2025-01-09 19:09:14,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [896415832] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:09:14,144 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:09:14,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-01-09 19:09:14,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1886994339] [2025-01-09 19:09:14,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:09:14,144 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-01-09 19:09:14,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:09:14,145 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-01-09 19:09:14,145 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-01-09 19:09:14,145 INFO L87 Difference]: Start difference. First operand 3244 states and 4694 transitions. Second operand has 7 states, 7 states have (on average 9.0) internal successors, (63), 5 states have internal predecessors, (63), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (6), 3 states have call predecessors, (6), 1 states have call successors, (6) [2025-01-09 19:09:14,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:09:14,482 INFO L93 Difference]: Finished difference Result 6489 states and 9430 transitions. [2025-01-09 19:09:14,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-09 19:09:14,483 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.0) internal successors, (63), 5 states have internal predecessors, (63), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (6), 3 states have call predecessors, (6), 1 states have call successors, (6) Word has length 83 [2025-01-09 19:09:14,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:09:14,503 INFO L225 Difference]: With dead ends: 6489 [2025-01-09 19:09:14,503 INFO L226 Difference]: Without dead ends: 3251 [2025-01-09 19:09:14,516 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-01-09 19:09:14,517 INFO L435 NwaCegarLoop]: 4271 mSDtfsCounter, 0 mSDsluCounter, 21348 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 25619 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 19:09:14,518 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 25619 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 19:09:14,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3251 states. [2025-01-09 19:09:14,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3251 to 3246. [2025-01-09 19:09:14,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3246 states, 2189 states have (on average 1.347647327546825) internal successors, (2950), 2304 states have internal predecessors, (2950), 871 states have call successors, (871), 184 states have call predecessors, (871), 185 states have return successors, (875), 854 states have call predecessors, (875), 870 states have call successors, (875) [2025-01-09 19:09:14,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3246 states to 3246 states and 4696 transitions. [2025-01-09 19:09:14,631 INFO L78 Accepts]: Start accepts. Automaton has 3246 states and 4696 transitions. Word has length 83 [2025-01-09 19:09:14,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:09:14,632 INFO L471 AbstractCegarLoop]: Abstraction has 3246 states and 4696 transitions. [2025-01-09 19:09:14,636 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.0) internal successors, (63), 5 states have internal predecessors, (63), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (6), 3 states have call predecessors, (6), 1 states have call successors, (6) [2025-01-09 19:09:14,637 INFO L276 IsEmpty]: Start isEmpty. Operand 3246 states and 4696 transitions. [2025-01-09 19:09:14,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2025-01-09 19:09:14,652 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:09:14,653 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:09:14,653 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-09 19:09:14,653 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:09:14,653 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:09:14,653 INFO L85 PathProgramCache]: Analyzing trace with hash 380266441, now seen corresponding path program 1 times [2025-01-09 19:09:14,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:09:14,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [335628117] [2025-01-09 19:09:14,654 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:09:14,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:09:16,636 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 135 statements into 1 equivalence classes. [2025-01-09 19:09:16,680 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 135 of 135 statements. [2025-01-09 19:09:16,680 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:09:16,680 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:09:16,910 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2025-01-09 19:09:16,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:09:16,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [335628117] [2025-01-09 19:09:16,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [335628117] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:09:16,910 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:09:16,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:09:16,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [659754753] [2025-01-09 19:09:16,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:09:16,911 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:09:16,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:09:16,912 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:09:16,912 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:09:16,912 INFO L87 Difference]: Start difference. First operand 3246 states and 4696 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2025-01-09 19:09:17,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:09:17,460 INFO L93 Difference]: Finished difference Result 9663 states and 13977 transitions. [2025-01-09 19:09:17,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:09:17,461 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 135 [2025-01-09 19:09:17,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:09:17,503 INFO L225 Difference]: With dead ends: 9663 [2025-01-09 19:09:17,504 INFO L226 Difference]: Without dead ends: 6423 [2025-01-09 19:09:17,517 INFO L434 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 [2025-01-09 19:09:17,519 INFO L435 NwaCegarLoop]: 4272 mSDtfsCounter, 4158 mSDsluCounter, 4234 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4158 SdHoareTripleChecker+Valid, 8506 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-01-09 19:09:17,519 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4158 Valid, 8506 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-01-09 19:09:17,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6423 states. [2025-01-09 19:09:17,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6423 to 6418. [2025-01-09 19:09:17,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6418 states, 4324 states have (on average 1.3475948196114709) internal successors, (5827), 4555 states have internal predecessors, (5827), 1723 states have call successors, (1723), 367 states have call predecessors, (1723), 370 states have return successors, (1732), 1689 states have call predecessors, (1732), 1722 states have call successors, (1732) [2025-01-09 19:09:17,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6418 states to 6418 states and 9282 transitions. [2025-01-09 19:09:17,751 INFO L78 Accepts]: Start accepts. Automaton has 6418 states and 9282 transitions. Word has length 135 [2025-01-09 19:09:17,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:09:17,751 INFO L471 AbstractCegarLoop]: Abstraction has 6418 states and 9282 transitions. [2025-01-09 19:09:17,752 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2025-01-09 19:09:17,752 INFO L276 IsEmpty]: Start isEmpty. Operand 6418 states and 9282 transitions. [2025-01-09 19:09:17,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2025-01-09 19:09:17,762 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:09:17,762 INFO L218 NwaCegarLoop]: trace histogram [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] [2025-01-09 19:09:17,762 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-09 19:09:17,763 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:09:17,763 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:09:17,763 INFO L85 PathProgramCache]: Analyzing trace with hash -473966868, now seen corresponding path program 1 times [2025-01-09 19:09:17,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:09:17,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2126535685] [2025-01-09 19:09:17,763 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:09:17,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:09:19,530 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 97 statements into 1 equivalence classes. [2025-01-09 19:09:19,603 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 97 of 97 statements. [2025-01-09 19:09:19,603 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:09:19,603 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:09:20,795 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2025-01-09 19:09:20,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:09:20,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2126535685] [2025-01-09 19:09:20,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2126535685] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:09:20,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:09:20,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-01-09 19:09:20,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1658408822] [2025-01-09 19:09:20,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:09:20,796 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-09 19:09:20,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:09:20,797 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-09 19:09:20,797 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-01-09 19:09:20,797 INFO L87 Difference]: Start difference. First operand 6418 states and 9282 transitions. Second operand has 6 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 3 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2025-01-09 19:09:21,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:09:21,591 INFO L93 Difference]: Finished difference Result 12889 states and 18703 transitions. [2025-01-09 19:09:21,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-09 19:09:21,592 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 3 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 97 [2025-01-09 19:09:21,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:09:21,648 INFO L225 Difference]: With dead ends: 12889 [2025-01-09 19:09:21,648 INFO L226 Difference]: Without dead ends: 6477 [2025-01-09 19:09:21,743 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-01-09 19:09:21,744 INFO L435 NwaCegarLoop]: 4274 mSDtfsCounter, 22 mSDsluCounter, 17072 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 21346 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-01-09 19:09:21,744 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 21346 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-01-09 19:09:21,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6477 states. [2025-01-09 19:09:21,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6477 to 6472. [2025-01-09 19:09:21,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6472 states, 4362 states have (on average 1.3454837230628152) internal successors, (5869), 4593 states have internal predecessors, (5869), 1731 states have call successors, (1731), 375 states have call predecessors, (1731), 378 states have return successors, (1742), 1697 states have call predecessors, (1742), 1730 states have call successors, (1742) [2025-01-09 19:09:21,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6472 states to 6472 states and 9342 transitions. [2025-01-09 19:09:21,963 INFO L78 Accepts]: Start accepts. Automaton has 6472 states and 9342 transitions. Word has length 97 [2025-01-09 19:09:21,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:09:21,964 INFO L471 AbstractCegarLoop]: Abstraction has 6472 states and 9342 transitions. [2025-01-09 19:09:21,964 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 3 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2025-01-09 19:09:21,964 INFO L276 IsEmpty]: Start isEmpty. Operand 6472 states and 9342 transitions. [2025-01-09 19:09:21,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2025-01-09 19:09:21,975 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:09:21,976 INFO L218 NwaCegarLoop]: trace histogram [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] [2025-01-09 19:09:21,976 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-01-09 19:09:21,976 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:09:21,976 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:09:21,976 INFO L85 PathProgramCache]: Analyzing trace with hash -1049112478, now seen corresponding path program 1 times [2025-01-09 19:09:21,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:09:21,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [546760156] [2025-01-09 19:09:21,977 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:09:21,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:09:23,827 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 98 statements into 1 equivalence classes. [2025-01-09 19:09:23,899 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 98 of 98 statements. [2025-01-09 19:09:23,900 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:09:23,900 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:09:24,326 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2025-01-09 19:09:24,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:09:24,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [546760156] [2025-01-09 19:09:24,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [546760156] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:09:24,326 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:09:24,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:09:24,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [858457599] [2025-01-09 19:09:24,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:09:24,327 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:09:24,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:09:24,327 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:09:24,327 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:09:24,327 INFO L87 Difference]: Start difference. First operand 6472 states and 9342 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-01-09 19:09:24,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:09:24,682 INFO L93 Difference]: Finished difference Result 12934 states and 18672 transitions. [2025-01-09 19:09:24,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:09:24,683 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 98 [2025-01-09 19:09:24,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:09:24,753 INFO L225 Difference]: With dead ends: 12934 [2025-01-09 19:09:24,753 INFO L226 Difference]: Without dead ends: 6468 [2025-01-09 19:09:24,786 INFO L434 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 [2025-01-09 19:09:24,790 INFO L435 NwaCegarLoop]: 4268 mSDtfsCounter, 4255 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4255 SdHoareTripleChecker+Valid, 4268 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 19:09:24,792 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4255 Valid, 4268 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 19:09:24,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6468 states. [2025-01-09 19:09:25,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6468 to 6468. [2025-01-09 19:09:25,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6468 states, 4360 states have (on average 1.3451834862385321) internal successors, (5865), 4591 states have internal predecessors, (5865), 1729 states have call successors, (1729), 375 states have call predecessors, (1729), 378 states have return successors, (1740), 1695 states have call predecessors, (1740), 1728 states have call successors, (1740) [2025-01-09 19:09:25,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6468 states to 6468 states and 9334 transitions. [2025-01-09 19:09:25,231 INFO L78 Accepts]: Start accepts. Automaton has 6468 states and 9334 transitions. Word has length 98 [2025-01-09 19:09:25,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:09:25,231 INFO L471 AbstractCegarLoop]: Abstraction has 6468 states and 9334 transitions. [2025-01-09 19:09:25,232 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-01-09 19:09:25,232 INFO L276 IsEmpty]: Start isEmpty. Operand 6468 states and 9334 transitions. [2025-01-09 19:09:25,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2025-01-09 19:09:25,243 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:09:25,243 INFO L218 NwaCegarLoop]: trace histogram [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] [2025-01-09 19:09:25,243 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-01-09 19:09:25,243 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:09:25,244 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:09:25,244 INFO L85 PathProgramCache]: Analyzing trace with hash 1287669551, now seen corresponding path program 1 times [2025-01-09 19:09:25,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:09:25,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1137848256] [2025-01-09 19:09:25,244 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:09:25,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:09:27,023 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 99 statements into 1 equivalence classes. [2025-01-09 19:09:27,095 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 99 of 99 statements. [2025-01-09 19:09:27,096 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:09:27,096 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:09:27,514 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2025-01-09 19:09:27,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:09:27,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1137848256] [2025-01-09 19:09:27,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1137848256] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:09:27,516 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:09:27,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:09:27,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1364482467] [2025-01-09 19:09:27,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:09:27,516 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:09:27,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:09:27,517 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:09:27,517 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:09:27,517 INFO L87 Difference]: Start difference. First operand 6468 states and 9334 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-01-09 19:09:27,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:09:27,842 INFO L93 Difference]: Finished difference Result 12926 states and 18656 transitions. [2025-01-09 19:09:27,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:09:27,842 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 99 [2025-01-09 19:09:27,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:09:27,879 INFO L225 Difference]: With dead ends: 12926 [2025-01-09 19:09:27,880 INFO L226 Difference]: Without dead ends: 6464 [2025-01-09 19:09:27,900 INFO L434 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 [2025-01-09 19:09:27,900 INFO L435 NwaCegarLoop]: 4264 mSDtfsCounter, 4250 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4250 SdHoareTripleChecker+Valid, 4264 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 19:09:27,901 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4250 Valid, 4264 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 19:09:27,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6464 states. [2025-01-09 19:09:28,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6464 to 6464. [2025-01-09 19:09:28,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6464 states, 4358 states have (on average 1.3448829738412116) internal successors, (5861), 4589 states have internal predecessors, (5861), 1727 states have call successors, (1727), 375 states have call predecessors, (1727), 378 states have return successors, (1738), 1693 states have call predecessors, (1738), 1726 states have call successors, (1738) [2025-01-09 19:09:28,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6464 states to 6464 states and 9326 transitions. [2025-01-09 19:09:28,132 INFO L78 Accepts]: Start accepts. Automaton has 6464 states and 9326 transitions. Word has length 99 [2025-01-09 19:09:28,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:09:28,132 INFO L471 AbstractCegarLoop]: Abstraction has 6464 states and 9326 transitions. [2025-01-09 19:09:28,132 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-01-09 19:09:28,132 INFO L276 IsEmpty]: Start isEmpty. Operand 6464 states and 9326 transitions. [2025-01-09 19:09:28,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2025-01-09 19:09:28,142 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:09:28,142 INFO L218 NwaCegarLoop]: trace histogram [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] [2025-01-09 19:09:28,143 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-01-09 19:09:28,143 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:09:28,144 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:09:28,144 INFO L85 PathProgramCache]: Analyzing trace with hash -1157737832, now seen corresponding path program 1 times [2025-01-09 19:09:28,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:09:28,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1325482825] [2025-01-09 19:09:28,144 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:09:28,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:09:30,024 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 97 statements into 1 equivalence classes. [2025-01-09 19:09:30,092 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 97 of 97 statements. [2025-01-09 19:09:30,092 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:09:30,092 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:09:30,483 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2025-01-09 19:09:30,483 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:09:30,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1325482825] [2025-01-09 19:09:30,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1325482825] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:09:30,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:09:30,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:09:30,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1828908882] [2025-01-09 19:09:30,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:09:30,484 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:09:30,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:09:30,485 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:09:30,485 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:09:30,485 INFO L87 Difference]: Start difference. First operand 6464 states and 9326 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-01-09 19:09:30,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:09:30,740 INFO L93 Difference]: Finished difference Result 12918 states and 18640 transitions. [2025-01-09 19:09:30,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:09:30,740 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), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 97 [2025-01-09 19:09:30,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:09:30,779 INFO L225 Difference]: With dead ends: 12918 [2025-01-09 19:09:30,779 INFO L226 Difference]: Without dead ends: 6460 [2025-01-09 19:09:30,800 INFO L434 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 [2025-01-09 19:09:30,803 INFO L435 NwaCegarLoop]: 4260 mSDtfsCounter, 4248 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4248 SdHoareTripleChecker+Valid, 4260 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 19:09:30,804 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4248 Valid, 4260 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 19:09:30,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6460 states. [2025-01-09 19:09:31,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6460 to 6460. [2025-01-09 19:09:31,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6460 states, 4356 states have (on average 1.3445821854912765) internal successors, (5857), 4587 states have internal predecessors, (5857), 1725 states have call successors, (1725), 375 states have call predecessors, (1725), 378 states have return successors, (1736), 1691 states have call predecessors, (1736), 1724 states have call successors, (1736) [2025-01-09 19:09:31,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6460 states to 6460 states and 9318 transitions. [2025-01-09 19:09:31,118 INFO L78 Accepts]: Start accepts. Automaton has 6460 states and 9318 transitions. Word has length 97 [2025-01-09 19:09:31,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:09:31,118 INFO L471 AbstractCegarLoop]: Abstraction has 6460 states and 9318 transitions. [2025-01-09 19:09:31,118 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-01-09 19:09:31,118 INFO L276 IsEmpty]: Start isEmpty. Operand 6460 states and 9318 transitions. [2025-01-09 19:09:31,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2025-01-09 19:09:31,128 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:09:31,128 INFO L218 NwaCegarLoop]: trace histogram [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] [2025-01-09 19:09:31,128 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-01-09 19:09:31,129 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:09:31,129 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:09:31,129 INFO L85 PathProgramCache]: Analyzing trace with hash -317135527, now seen corresponding path program 1 times [2025-01-09 19:09:31,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:09:31,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1647754409] [2025-01-09 19:09:31,129 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:09:31,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:09:32,937 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 100 statements into 1 equivalence classes. [2025-01-09 19:09:33,006 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 100 of 100 statements. [2025-01-09 19:09:33,007 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:09:33,007 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat