./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 ff03de63 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/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/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --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.2.2-dev-ff03de6 [2021-12-21 16:41:35,091 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-21 16:41:35,092 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-21 16:41:35,134 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-21 16:41:35,134 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-21 16:41:35,135 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-21 16:41:35,136 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-21 16:41:35,137 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-21 16:41:35,138 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-21 16:41:35,139 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-21 16:41:35,139 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-21 16:41:35,140 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-21 16:41:35,140 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-21 16:41:35,141 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-21 16:41:35,142 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-21 16:41:35,142 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-21 16:41:35,143 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-21 16:41:35,143 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-21 16:41:35,144 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-21 16:41:35,145 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-21 16:41:35,146 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-21 16:41:35,147 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-21 16:41:35,148 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-21 16:41:35,148 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-21 16:41:35,150 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-21 16:41:35,150 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-21 16:41:35,151 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-21 16:41:35,151 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-21 16:41:35,151 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-21 16:41:35,152 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-21 16:41:35,152 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-21 16:41:35,153 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-21 16:41:35,153 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-21 16:41:35,154 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-21 16:41:35,154 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-21 16:41:35,155 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-21 16:41:35,155 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-21 16:41:35,155 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-21 16:41:35,155 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-21 16:41:35,156 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-21 16:41:35,157 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-21 16:41:35,160 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-21 16:41:35,173 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-21 16:41:35,173 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-21 16:41:35,173 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-21 16:41:35,174 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-21 16:41:35,174 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-21 16:41:35,174 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-21 16:41:35,175 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-21 16:41:35,175 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-21 16:41:35,175 INFO L138 SettingsManager]: * Use SBE=true [2021-12-21 16:41:35,175 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-21 16:41:35,175 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-21 16:41:35,175 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-21 16:41:35,176 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-21 16:41:35,176 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-21 16:41:35,176 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-21 16:41:35,176 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-21 16:41:35,176 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-21 16:41:35,176 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-21 16:41:35,176 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-21 16:41:35,177 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-21 16:41:35,177 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-21 16:41:35,177 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 16:41:35,177 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-21 16:41:35,177 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-21 16:41:35,177 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-21 16:41:35,177 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-21 16:41:35,178 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-21 16:41:35,178 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-21 16:41:35,178 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-21 16:41:35,178 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-21 16:41:35,178 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-21 16:41:35,178 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 [2021-12-21 16:41:35,320 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-21 16:41:35,333 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-21 16:41:35,335 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-21 16:41:35,336 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-21 16:41:35,337 INFO L275 PluginConnector]: CDTParser initialized [2021-12-21 16:41:35,337 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--bluetooth--hci_uart.ko-entry_point.cil.out.i [2021-12-21 16:41:35,413 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ca6b20d3a/8526dfb460a64ca2b256f864e4b09368/FLAGd4ce60c79 [2021-12-21 16:41:36,175 INFO L306 CDTParser]: Found 1 translation units. [2021-12-21 16:41:36,176 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--bluetooth--hci_uart.ko-entry_point.cil.out.i [2021-12-21 16:41:36,245 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ca6b20d3a/8526dfb460a64ca2b256f864e4b09368/FLAGd4ce60c79 [2021-12-21 16:41:36,426 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ca6b20d3a/8526dfb460a64ca2b256f864e4b09368 [2021-12-21 16:41:36,428 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-21 16:41:36,430 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-21 16:41:36,432 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-21 16:41:36,432 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-21 16:41:36,435 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-21 16:41:36,435 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 04:41:36" (1/1) ... [2021-12-21 16:41:36,436 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@11d46f9a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:41:36, skipping insertion in model container [2021-12-21 16:41:36,436 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 04:41:36" (1/1) ... [2021-12-21 16:41:36,441 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-21 16:41:36,553 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-21 16:41:39,207 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--bluetooth--hci_uart.ko-entry_point.cil.out.i[448815,448828] [2021-12-21 16:41:39,248 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 16:41:39,281 INFO L203 MainTranslator]: Completed pre-run [2021-12-21 16:41:39,675 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--bluetooth--hci_uart.ko-entry_point.cil.out.i[448815,448828] [2021-12-21 16:41:39,682 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 16:41:39,887 INFO L208 MainTranslator]: Completed translation [2021-12-21 16:41:39,888 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:41:39 WrapperNode [2021-12-21 16:41:39,889 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-21 16:41:39,890 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-21 16:41:39,890 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-21 16:41:39,890 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-21 16:41:39,896 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:41:39" (1/1) ... [2021-12-21 16:41:40,015 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:41:39" (1/1) ... [2021-12-21 16:41:40,157 INFO L137 Inliner]: procedures = 490, calls = 4671, calls flagged for inlining = 140, calls inlined = 118, statements flattened = 7284 [2021-12-21 16:41:40,158 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-21 16:41:40,159 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-21 16:41:40,159 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-21 16:41:40,159 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-21 16:41:40,165 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:41:39" (1/1) ... [2021-12-21 16:41:40,166 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:41:39" (1/1) ... [2021-12-21 16:41:40,205 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:41:39" (1/1) ... [2021-12-21 16:41:40,206 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:41:39" (1/1) ... [2021-12-21 16:41:40,383 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:41:39" (1/1) ... [2021-12-21 16:41:40,413 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:41:39" (1/1) ... [2021-12-21 16:41:40,443 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:41:39" (1/1) ... [2021-12-21 16:41:40,475 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-21 16:41:40,476 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-21 16:41:40,476 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-21 16:41:40,476 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-21 16:41:40,477 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:41:39" (1/1) ... [2021-12-21 16:41:40,482 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 16:41:40,489 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 16:41:40,499 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-21 16:41:40,544 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-21 16:41:40,554 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2021-12-21 16:41:40,555 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2021-12-21 16:41:40,555 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_prepare_pkt [2021-12-21 16:41:40,555 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_prepare_pkt [2021-12-21 16:41:40,555 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-12-21 16:41:40,555 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-12-21 16:41:40,555 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2021-12-21 16:41:40,555 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2021-12-21 16:41:40,556 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_setup [2021-12-21 16:41:40,556 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_setup [2021-12-21 16:41:40,556 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2021-12-21 16:41:40,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2021-12-21 16:41:40,556 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-21 16:41:40,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-21 16:41:40,556 INFO L130 BoogieDeclarations]: Found specification of procedure ll_dequeue [2021-12-21 16:41:40,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_dequeue [2021-12-21 16:41:40,556 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_close [2021-12-21 16:41:40,556 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_close [2021-12-21 16:41:40,557 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_3 [2021-12-21 16:41:40,557 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_3 [2021-12-21 16:41:40,557 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-12-21 16:41:40,557 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-12-21 16:41:40,557 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-12-21 16:41:40,557 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-12-21 16:41:40,557 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_flush [2021-12-21 16:41:40,557 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_flush [2021-12-21 16:41:40,557 INFO L130 BoogieDeclarations]: Found specification of procedure ath_dequeue [2021-12-21 16:41:40,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_dequeue [2021-12-21 16:41:40,558 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2021-12-21 16:41:40,558 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2021-12-21 16:41:40,558 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-12-21 16:41:40,558 INFO L130 BoogieDeclarations]: Found specification of procedure h5_link_control [2021-12-21 16:41:40,558 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_link_control [2021-12-21 16:41:40,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-12-21 16:41:40,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-12-21 16:41:40,558 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-12-21 16:41:40,559 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-12-21 16:41:40,559 INFO L130 BoogieDeclarations]: Found specification of procedure bt_skb_alloc___1 [2021-12-21 16:41:40,559 INFO L138 BoogieDeclarations]: Found implementation of procedure bt_skb_alloc___1 [2021-12-21 16:41:40,559 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tailroom [2021-12-21 16:41:40,559 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tailroom [2021-12-21 16:41:40,559 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-21 16:41:40,559 INFO L130 BoogieDeclarations]: Found specification of procedure h4_enqueue [2021-12-21 16:41:40,559 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_enqueue [2021-12-21 16:41:40,559 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2021-12-21 16:41:40,560 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2021-12-21 16:41:40,560 INFO L130 BoogieDeclarations]: Found specification of procedure ath_hci_uart_work [2021-12-21 16:41:40,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_hci_uart_work [2021-12-21 16:41:40,560 INFO L130 BoogieDeclarations]: Found specification of procedure btbcm_set_bdaddr [2021-12-21 16:41:40,560 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_setup [2021-12-21 16:41:40,560 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_setup [2021-12-21 16:41:40,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-21 16:41:40,561 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-12-21 16:41:40,561 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-12-21 16:41:40,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-21 16:41:40,561 INFO L130 BoogieDeclarations]: Found specification of procedure __ll_do_awake [2021-12-21 16:41:40,562 INFO L138 BoogieDeclarations]: Found implementation of procedure __ll_do_awake [2021-12-21 16:41:40,562 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_4 [2021-12-21 16:41:40,562 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_4 [2021-12-21 16:41:40,563 INFO L130 BoogieDeclarations]: Found specification of procedure h5_peer_reset [2021-12-21 16:41:40,563 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_peer_reset [2021-12-21 16:41:40,563 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-21 16:41:40,563 INFO L130 BoogieDeclarations]: Found specification of procedure h5_enqueue [2021-12-21 16:41:40,563 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_enqueue [2021-12-21 16:41:40,563 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_complete_rx_pkt [2021-12-21 16:41:40,563 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_complete_rx_pkt [2021-12-21 16:41:40,564 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-12-21 16:41:40,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-12-21 16:41:40,564 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_unregister_proto [2021-12-21 16:41:40,564 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_unregister_proto [2021-12-21 16:41:40,564 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-12-21 16:41:40,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-12-21 16:41:40,564 INFO L130 BoogieDeclarations]: Found specification of procedure hci_get_drvdata [2021-12-21 16:41:40,564 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_get_drvdata [2021-12-21 16:41:40,564 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_tty_close [2021-12-21 16:41:40,565 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_tty_close [2021-12-21 16:41:40,565 INFO L130 BoogieDeclarations]: Found specification of procedure btintel_set_bdaddr [2021-12-21 16:41:40,565 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2021-12-21 16:41:40,565 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2021-12-21 16:41:40,565 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_recv [2021-12-21 16:41:40,566 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_recv [2021-12-21 16:41:40,566 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_register_proto [2021-12-21 16:41:40,566 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_register_proto [2021-12-21 16:41:40,566 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_recv [2021-12-21 16:41:40,566 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_recv [2021-12-21 16:41:40,566 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-12-21 16:41:40,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-12-21 16:41:40,566 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_flush [2021-12-21 16:41:40,566 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_flush [2021-12-21 16:41:40,567 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-21 16:41:40,567 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_4 [2021-12-21 16:41:40,567 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_4 [2021-12-21 16:41:40,567 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev8 [2021-12-21 16:41:40,567 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev8 [2021-12-21 16:41:40,567 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-21 16:41:40,568 INFO L130 BoogieDeclarations]: Found specification of procedure bscp_get_crc [2021-12-21 16:41:40,568 INFO L138 BoogieDeclarations]: Found implementation of procedure bscp_get_crc [2021-12-21 16:41:40,568 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-12-21 16:41:40,568 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-12-21 16:41:40,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-21 16:41:40,569 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-21 16:41:40,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-21 16:41:40,569 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_4 [2021-12-21 16:41:40,569 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_4 [2021-12-21 16:41:40,569 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_init_work [2021-12-21 16:41:40,569 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_init_work [2021-12-21 16:41:40,570 INFO L130 BoogieDeclarations]: Found specification of procedure ll_close [2021-12-21 16:41:40,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_close [2021-12-21 16:41:40,570 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-12-21 16:41:40,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-12-21 16:41:40,570 INFO L130 BoogieDeclarations]: Found specification of procedure hci_register_dev [2021-12-21 16:41:40,570 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_register_dev [2021-12-21 16:41:40,570 INFO L130 BoogieDeclarations]: Found specification of procedure send_hcill_cmd [2021-12-21 16:41:40,571 INFO L138 BoogieDeclarations]: Found implementation of procedure send_hcill_cmd [2021-12-21 16:41:40,571 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-12-21 16:41:40,571 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-12-21 16:41:40,571 INFO L130 BoogieDeclarations]: Found specification of procedure ath_flush [2021-12-21 16:41:40,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_flush [2021-12-21 16:41:40,572 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_slip_msgdelim [2021-12-21 16:41:40,573 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_slip_msgdelim [2021-12-21 16:41:40,573 INFO L130 BoogieDeclarations]: Found specification of procedure h4_dequeue [2021-12-21 16:41:40,573 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_dequeue [2021-12-21 16:41:40,574 INFO L130 BoogieDeclarations]: Found specification of procedure ath_wakeup_ar3k [2021-12-21 16:41:40,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_wakeup_ar3k [2021-12-21 16:41:40,575 INFO L130 BoogieDeclarations]: Found specification of procedure h5_prepare_pkt [2021-12-21 16:41:40,575 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_prepare_pkt [2021-12-21 16:41:40,575 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2021-12-21 16:41:40,575 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2021-12-21 16:41:40,579 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-12-21 16:41:40,580 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-12-21 16:41:40,580 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_open [2021-12-21 16:41:40,580 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_open [2021-12-21 16:41:40,580 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-12-21 16:41:40,580 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-12-21 16:41:40,580 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_close [2021-12-21 16:41:40,580 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_close [2021-12-21 16:41:40,580 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-12-21 16:41:40,580 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-12-21 16:41:40,580 INFO L130 BoogieDeclarations]: Found specification of procedure h5_cfg_field [2021-12-21 16:41:40,580 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_cfg_field [2021-12-21 16:41:40,581 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-21 16:41:40,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-21 16:41:40,581 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-12-21 16:41:40,581 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-12-21 16:41:40,581 INFO L130 BoogieDeclarations]: Found specification of procedure h5_flush [2021-12-21 16:41:40,581 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_flush [2021-12-21 16:41:40,581 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2021-12-21 16:41:40,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2021-12-21 16:41:40,581 INFO L130 BoogieDeclarations]: Found specification of procedure ll_check_data_len [2021-12-21 16:41:40,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_check_data_len [2021-12-21 16:41:40,582 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2021-12-21 16:41:40,582 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2021-12-21 16:41:40,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-21 16:41:40,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-21 16:41:40,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-21 16:41:40,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-21 16:41:40,582 INFO L130 BoogieDeclarations]: Found specification of procedure h5_slip_one_byte [2021-12-21 16:41:40,582 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_slip_one_byte [2021-12-21 16:41:40,582 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2021-12-21 16:41:40,582 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2021-12-21 16:41:40,582 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_unlink [2021-12-21 16:41:40,583 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_unlink [2021-12-21 16:41:40,583 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_set_baudrate [2021-12-21 16:41:40,583 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_set_baudrate [2021-12-21 16:41:40,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_8 [2021-12-21 16:41:40,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_8 [2021-12-21 16:41:40,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_6 [2021-12-21 16:41:40,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_6 [2021-12-21 16:41:40,583 INFO L130 BoogieDeclarations]: Found specification of procedure ath_open [2021-12-21 16:41:40,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_open [2021-12-21 16:41:40,583 INFO L130 BoogieDeclarations]: Found specification of procedure ath_setup [2021-12-21 16:41:40,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_setup [2021-12-21 16:41:40,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-21 16:41:40,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-21 16:41:40,584 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_dequeue [2021-12-21 16:41:40,584 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_dequeue [2021-12-21 16:41:40,584 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-21 16:41:40,584 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-21 16:41:40,584 INFO L130 BoogieDeclarations]: Found specification of procedure hci_free_dev [2021-12-21 16:41:40,584 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_free_dev [2021-12-21 16:41:40,584 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head [2021-12-21 16:41:40,584 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head [2021-12-21 16:41:40,585 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-21 16:41:40,585 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-21 16:41:40,585 INFO L130 BoogieDeclarations]: Found specification of procedure h4_open [2021-12-21 16:41:40,585 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_open [2021-12-21 16:41:40,585 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2021-12-21 16:41:40,585 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2021-12-21 16:41:40,585 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2021-12-21 16:41:40,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2021-12-21 16:41:40,585 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_send_frame [2021-12-21 16:41:40,585 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_send_frame [2021-12-21 16:41:40,585 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-21 16:41:40,586 INFO L130 BoogieDeclarations]: Found specification of procedure __hci_cmd_sync [2021-12-21 16:41:40,586 INFO L138 BoogieDeclarations]: Found implementation of procedure __hci_cmd_sync [2021-12-21 16:41:40,586 INFO L130 BoogieDeclarations]: Found specification of procedure ath_close [2021-12-21 16:41:40,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_close [2021-12-21 16:41:40,586 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_crc_update [2021-12-21 16:41:40,586 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_crc_update [2021-12-21 16:41:40,586 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-12-21 16:41:40,586 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-12-21 16:41:40,586 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-21 16:41:40,586 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2021-12-21 16:41:40,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2021-12-21 16:41:40,587 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_tail [2021-12-21 16:41:40,587 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_tail [2021-12-21 16:41:40,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2021-12-21 16:41:40,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2021-12-21 16:41:40,587 INFO L130 BoogieDeclarations]: Found specification of procedure hci_recv_frame [2021-12-21 16:41:40,587 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_recv_frame [2021-12-21 16:41:40,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-21 16:41:40,587 INFO L130 BoogieDeclarations]: Found specification of procedure h4_close [2021-12-21 16:41:40,587 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_close [2021-12-21 16:41:40,587 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_3 [2021-12-21 16:41:40,588 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_3 [2021-12-21 16:41:40,588 INFO L130 BoogieDeclarations]: Found specification of procedure h5_reset_rx [2021-12-21 16:41:40,588 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_reset_rx [2021-12-21 16:41:40,588 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2021-12-21 16:41:40,588 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2021-12-21 16:41:40,588 INFO L130 BoogieDeclarations]: Found specification of procedure tty_set_termios [2021-12-21 16:41:40,588 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_set_termios [2021-12-21 16:41:40,588 INFO L130 BoogieDeclarations]: Found specification of procedure h4_recv [2021-12-21 16:41:40,588 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_recv [2021-12-21 16:41:40,588 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-12-21 16:41:40,588 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-12-21 16:41:40,589 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2021-12-21 16:41:40,589 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2021-12-21 16:41:40,589 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2021-12-21 16:41:40,589 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2021-12-21 16:41:40,589 INFO L130 BoogieDeclarations]: Found specification of procedure ath_recv [2021-12-21 16:41:40,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_recv [2021-12-21 16:41:40,589 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_flush [2021-12-21 16:41:40,589 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_flush [2021-12-21 16:41:40,589 INFO L130 BoogieDeclarations]: Found specification of procedure h5_close [2021-12-21 16:41:40,589 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_close [2021-12-21 16:41:40,589 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_dequeue [2021-12-21 16:41:40,590 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_dequeue [2021-12-21 16:41:40,590 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-12-21 16:41:40,590 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-12-21 16:41:40,590 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_slip_one_byte [2021-12-21 16:41:40,590 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_slip_one_byte [2021-12-21 16:41:40,590 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_open [2021-12-21 16:41:40,590 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_open [2021-12-21 16:41:40,590 INFO L130 BoogieDeclarations]: Found specification of procedure h5_dequeue [2021-12-21 16:41:40,590 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_dequeue [2021-12-21 16:41:40,591 INFO L130 BoogieDeclarations]: Found specification of procedure h5_slip_delim [2021-12-21 16:41:40,593 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_slip_delim [2021-12-21 16:41:40,593 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_close [2021-12-21 16:41:40,593 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_close [2021-12-21 16:41:40,593 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2021-12-21 16:41:40,594 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2021-12-21 16:41:40,594 INFO L130 BoogieDeclarations]: Found specification of procedure ath_enqueue [2021-12-21 16:41:40,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_enqueue [2021-12-21 16:41:40,594 INFO L130 BoogieDeclarations]: Found specification of procedure h5_open [2021-12-21 16:41:40,594 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_open [2021-12-21 16:41:40,595 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-12-21 16:41:40,595 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-12-21 16:41:40,595 INFO L130 BoogieDeclarations]: Found specification of procedure ll_enqueue [2021-12-21 16:41:40,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_enqueue [2021-12-21 16:41:40,595 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-12-21 16:41:40,595 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-12-21 16:41:40,595 INFO L130 BoogieDeclarations]: Found specification of procedure h4_recv_buf [2021-12-21 16:41:40,595 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_recv_buf [2021-12-21 16:41:40,596 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-21 16:41:40,596 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-21 16:41:40,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-21 16:41:40,596 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev16 [2021-12-21 16:41:40,596 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev16 [2021-12-21 16:41:40,596 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2021-12-21 16:41:40,596 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2021-12-21 16:41:40,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-21 16:41:40,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-21 16:41:40,596 INFO L130 BoogieDeclarations]: Found specification of procedure tty_driver_flush_buffer [2021-12-21 16:41:40,596 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_driver_flush_buffer [2021-12-21 16:41:40,597 INFO L130 BoogieDeclarations]: Found specification of procedure h5_recv [2021-12-21 16:41:40,597 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_recv [2021-12-21 16:41:40,597 INFO L130 BoogieDeclarations]: Found specification of procedure ll_open [2021-12-21 16:41:40,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_open [2021-12-21 16:41:40,597 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_tx_wakeup [2021-12-21 16:41:40,597 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_tx_wakeup [2021-12-21 16:41:40,597 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-12-21 16:41:40,597 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-12-21 16:41:40,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-12-21 16:41:40,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-12-21 16:41:40,597 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_set_baudrate [2021-12-21 16:41:40,597 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_set_baudrate [2021-12-21 16:41:40,598 INFO L130 BoogieDeclarations]: Found specification of procedure ll_flush [2021-12-21 16:41:40,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_flush [2021-12-21 16:41:40,598 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_enqueue [2021-12-21 16:41:40,598 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_enqueue [2021-12-21 16:41:40,598 INFO L130 BoogieDeclarations]: Found specification of procedure h5_complete_rx_pkt [2021-12-21 16:41:40,598 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_complete_rx_pkt [2021-12-21 16:41:40,598 INFO L130 BoogieDeclarations]: Found specification of procedure ll_recv [2021-12-21 16:41:40,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_recv [2021-12-21 16:41:40,599 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_write_work [2021-12-21 16:41:40,599 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_write_work [2021-12-21 16:41:40,599 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2021-12-21 16:41:40,599 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2021-12-21 16:41:40,599 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2021-12-21 16:41:40,599 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2021-12-21 16:41:40,599 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2021-12-21 16:41:40,599 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2021-12-21 16:41:40,599 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_tty_open [2021-12-21 16:41:40,599 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_tty_open [2021-12-21 16:41:40,599 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_enqueue [2021-12-21 16:41:40,600 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_enqueue [2021-12-21 16:41:40,600 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-12-21 16:41:40,600 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-12-21 16:41:40,600 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-21 16:41:40,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-21 16:41:40,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-21 16:41:40,600 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2021-12-21 16:41:40,600 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2021-12-21 16:41:40,600 INFO L130 BoogieDeclarations]: Found specification of procedure h4_flush [2021-12-21 16:41:40,600 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_flush [2021-12-21 16:41:41,373 INFO L234 CfgBuilder]: Building ICFG [2021-12-21 16:41:41,375 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-21 16:41:41,760 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-21 16:41:49,641 INFO L275 CfgBuilder]: Performing block encoding [2021-12-21 16:41:49,684 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-21 16:41:49,685 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-21 16:41:49,688 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 04:41:49 BoogieIcfgContainer [2021-12-21 16:41:49,688 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-21 16:41:49,689 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-21 16:41:49,689 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-21 16:41:49,692 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-21 16:41:49,692 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 04:41:36" (1/3) ... [2021-12-21 16:41:49,693 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74bc408c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 04:41:49, skipping insertion in model container [2021-12-21 16:41:49,693 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:41:39" (2/3) ... [2021-12-21 16:41:49,693 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74bc408c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 04:41:49, skipping insertion in model container [2021-12-21 16:41:49,694 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 04:41:49" (3/3) ... [2021-12-21 16:41:49,695 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--bluetooth--hci_uart.ko-entry_point.cil.out.i [2021-12-21 16:41:49,699 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-21 16:41:49,700 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-21 16:41:49,750 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-21 16:41:49,756 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-21 16:41:49,756 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-21 16:41:49,807 INFO L276 IsEmpty]: Start isEmpty. Operand has 2694 states, 1836 states have (on average 1.3600217864923747) internal successors, (2497), 1890 states have internal predecessors, (2497), 709 states have call successors, (709), 148 states have call predecessors, (709), 147 states have return successors, (699), 686 states have call predecessors, (699), 699 states have call successors, (699) [2021-12-21 16:41:49,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2021-12-21 16:41:49,822 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:41:49,823 INFO L514 BasicCegarLoop]: 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] [2021-12-21 16:41:49,823 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:41:49,827 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:41:49,827 INFO L85 PathProgramCache]: Analyzing trace with hash 919352225, now seen corresponding path program 1 times [2021-12-21 16:41:49,833 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:41:49,834 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [767181096] [2021-12-21 16:41:49,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:41:49,835 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:41:50,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:41:50,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-21 16:41:50,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:41:50,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-21 16:41:50,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:41:50,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:41:50,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:41:50,393 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-21 16:41:50,393 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:41:50,394 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [767181096] [2021-12-21 16:41:50,394 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [767181096] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:41:50,394 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:41:50,394 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-21 16:41:50,395 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270592145] [2021-12-21 16:41:50,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:41:50,398 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-21 16:41:50,398 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:41:50,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-21 16:41:50,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-21 16:41:50,420 INFO L87 Difference]: Start difference. First operand has 2694 states, 1836 states have (on average 1.3600217864923747) internal successors, (2497), 1890 states have internal predecessors, (2497), 709 states have call successors, (709), 148 states have call predecessors, (709), 147 states have return successors, (699), 686 states have call predecessors, (699), 699 states have call successors, (699) Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-12-21 16:41:53,356 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-21 16:41:57,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:41:57,121 INFO L93 Difference]: Finished difference Result 6003 states and 9011 transitions. [2021-12-21 16:41:57,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-21 16:41:57,124 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (9), 4 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 57 [2021-12-21 16:41:57,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:41:57,178 INFO L225 Difference]: With dead ends: 6003 [2021-12-21 16:41:57,178 INFO L226 Difference]: Without dead ends: 3273 [2021-12-21 16:41:57,197 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-21 16:41:57,203 INFO L933 BasicCegarLoop]: 3955 mSDtfsCounter, 4107 mSDsluCounter, 2650 mSDsCounter, 0 mSdLazyCounter, 1112 mSolverCounterSat, 1310 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4480 SdHoareTripleChecker+Valid, 6605 SdHoareTripleChecker+Invalid, 2423 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1310 IncrementalHoareTripleChecker+Valid, 1112 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2021-12-21 16:41:57,205 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4480 Valid, 6605 Invalid, 2423 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1310 Valid, 1112 Invalid, 1 Unknown, 0 Unchecked, 6.4s Time] [2021-12-21 16:41:57,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3273 states. [2021-12-21 16:41:57,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3273 to 2909. [2021-12-21 16:41:57,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2909 states, 1991 states have (on average 1.3470617780010046) internal successors, (2682), 2033 states have internal predecessors, (2682), 740 states have call successors, (740), 178 states have call predecessors, (740), 177 states have return successors, (739), 726 states have call predecessors, (739), 739 states have call successors, (739) [2021-12-21 16:41:57,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2909 states to 2909 states and 4161 transitions. [2021-12-21 16:41:57,400 INFO L78 Accepts]: Start accepts. Automaton has 2909 states and 4161 transitions. Word has length 57 [2021-12-21 16:41:57,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:41:57,402 INFO L470 AbstractCegarLoop]: Abstraction has 2909 states and 4161 transitions. [2021-12-21 16:41:57,402 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-12-21 16:41:57,402 INFO L276 IsEmpty]: Start isEmpty. Operand 2909 states and 4161 transitions. [2021-12-21 16:41:57,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-12-21 16:41:57,415 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:41:57,415 INFO L514 BasicCegarLoop]: 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] [2021-12-21 16:41:57,415 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-21 16:41:57,416 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:41:57,416 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:41:57,417 INFO L85 PathProgramCache]: Analyzing trace with hash 1907866497, now seen corresponding path program 1 times [2021-12-21 16:41:57,417 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:41:57,417 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [224681926] [2021-12-21 16:41:57,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:41:57,417 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:41:57,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:41:57,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-21 16:41:57,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:41:57,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-21 16:41:57,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:41:57,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:41:57,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:41:57,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-21 16:41:57,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:41:57,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-21 16:41:57,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:41:57,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:41:57,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:41:57,800 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-12-21 16:41:57,800 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:41:57,800 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [224681926] [2021-12-21 16:41:57,800 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [224681926] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:41:57,800 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:41:57,801 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-21 16:41:57,801 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1779498619] [2021-12-21 16:41:57,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:41:57,802 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-21 16:41:57,802 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:41:57,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-21 16:41:57,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-21 16:41:57,803 INFO L87 Difference]: Start difference. First operand 2909 states and 4161 transitions. Second operand has 9 states, 9 states have (on average 6.0) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (6), 3 states have call predecessors, (6), 1 states have call successors, (6) [2021-12-21 16:42:02,401 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-21 16:42:18,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:42:18,019 INFO L93 Difference]: Finished difference Result 6744 states and 9984 transitions. [2021-12-21 16:42:18,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-21 16:42:18,020 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.0) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (11), 4 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 74 [2021-12-21 16:42:18,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:42:18,039 INFO L225 Difference]: With dead ends: 6744 [2021-12-21 16:42:18,040 INFO L226 Difference]: Without dead ends: 3841 [2021-12-21 16:42:18,050 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2021-12-21 16:42:18,051 INFO L933 BasicCegarLoop]: 3571 mSDtfsCounter, 2514 mSDsluCounter, 17101 mSDsCounter, 0 mSdLazyCounter, 9474 mSolverCounterSat, 2200 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2905 SdHoareTripleChecker+Valid, 20672 SdHoareTripleChecker+Invalid, 11675 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2200 IncrementalHoareTripleChecker+Valid, 9474 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.7s IncrementalHoareTripleChecker+Time [2021-12-21 16:42:18,051 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2905 Valid, 20672 Invalid, 11675 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2200 Valid, 9474 Invalid, 1 Unknown, 0 Unchecked, 19.7s Time] [2021-12-21 16:42:18,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3841 states. [2021-12-21 16:42:18,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3841 to 2916. [2021-12-21 16:42:18,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2916 states, 1996 states have (on average 1.3461923847695392) internal successors, (2687), 2038 states have internal predecessors, (2687), 740 states have call successors, (740), 178 states have call predecessors, (740), 179 states have return successors, (744), 728 states have call predecessors, (744), 739 states have call successors, (744) [2021-12-21 16:42:18,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2916 states to 2916 states and 4171 transitions. [2021-12-21 16:42:18,141 INFO L78 Accepts]: Start accepts. Automaton has 2916 states and 4171 transitions. Word has length 74 [2021-12-21 16:42:18,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:42:18,142 INFO L470 AbstractCegarLoop]: Abstraction has 2916 states and 4171 transitions. [2021-12-21 16:42:18,142 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.0) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (6), 3 states have call predecessors, (6), 1 states have call successors, (6) [2021-12-21 16:42:18,142 INFO L276 IsEmpty]: Start isEmpty. Operand 2916 states and 4171 transitions. [2021-12-21 16:42:18,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2021-12-21 16:42:18,150 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:42:18,150 INFO L514 BasicCegarLoop]: 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] [2021-12-21 16:42:18,151 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-21 16:42:18,151 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:42:18,151 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:42:18,151 INFO L85 PathProgramCache]: Analyzing trace with hash -1626018516, now seen corresponding path program 1 times [2021-12-21 16:42:18,152 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:42:18,152 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2074544393] [2021-12-21 16:42:18,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:42:18,152 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:42:18,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:42:18,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-21 16:42:18,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:42:18,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-21 16:42:18,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:42:18,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:42:18,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:42:18,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-21 16:42:18,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:42:18,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-21 16:42:18,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:42:18,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:42:18,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:42:18,455 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-12-21 16:42:18,456 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:42:18,456 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2074544393] [2021-12-21 16:42:18,456 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2074544393] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:42:18,456 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:42:18,456 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-21 16:42:18,457 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [47039229] [2021-12-21 16:42:18,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:42:18,457 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-21 16:42:18,457 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:42:18,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-21 16:42:18,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-21 16:42:18,458 INFO L87 Difference]: Start difference. First operand 2916 states and 4171 transitions. Second operand has 9 states, 9 states have (on average 6.777777777777778) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (6), 3 states have call predecessors, (6), 1 states have call successors, (6) [2021-12-21 16:42:22,974 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-21 16:42:36,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:42:36,840 INFO L93 Difference]: Finished difference Result 6748 states and 9983 transitions. [2021-12-21 16:42:36,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-21 16:42:36,841 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.777777777777778) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (11), 4 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 81 [2021-12-21 16:42:36,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:42:36,862 INFO L225 Difference]: With dead ends: 6748 [2021-12-21 16:42:36,862 INFO L226 Difference]: Without dead ends: 3838 [2021-12-21 16:42:36,875 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2021-12-21 16:42:36,876 INFO L933 BasicCegarLoop]: 3601 mSDtfsCounter, 2485 mSDsluCounter, 17248 mSDsCounter, 0 mSdLazyCounter, 9453 mSolverCounterSat, 2189 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2876 SdHoareTripleChecker+Valid, 20849 SdHoareTripleChecker+Invalid, 11643 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2189 IncrementalHoareTripleChecker+Valid, 9453 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.0s IncrementalHoareTripleChecker+Time [2021-12-21 16:42:36,877 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2876 Valid, 20849 Invalid, 11643 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2189 Valid, 9453 Invalid, 1 Unknown, 0 Unchecked, 18.0s Time] [2021-12-21 16:42:36,881 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3838 states. [2021-12-21 16:42:36,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3838 to 2918. [2021-12-21 16:42:36,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2918 states, 1998 states have (on average 1.3458458458458458) internal successors, (2689), 2039 states have internal predecessors, (2689), 740 states have call successors, (740), 178 states have call predecessors, (740), 179 states have return successors, (744), 729 states have call predecessors, (744), 739 states have call successors, (744) [2021-12-21 16:42:36,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2918 states to 2918 states and 4173 transitions. [2021-12-21 16:42:36,973 INFO L78 Accepts]: Start accepts. Automaton has 2918 states and 4173 transitions. Word has length 81 [2021-12-21 16:42:36,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:42:36,974 INFO L470 AbstractCegarLoop]: Abstraction has 2918 states and 4173 transitions. [2021-12-21 16:42:36,974 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.777777777777778) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (6), 3 states have call predecessors, (6), 1 states have call successors, (6) [2021-12-21 16:42:36,974 INFO L276 IsEmpty]: Start isEmpty. Operand 2918 states and 4173 transitions. [2021-12-21 16:42:36,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2021-12-21 16:42:36,982 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:42:36,983 INFO L514 BasicCegarLoop]: 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] [2021-12-21 16:42:36,983 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-21 16:42:36,983 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:42:36,983 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:42:36,983 INFO L85 PathProgramCache]: Analyzing trace with hash 1630873535, now seen corresponding path program 1 times [2021-12-21 16:42:36,984 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:42:36,984 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [106484656] [2021-12-21 16:42:36,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:42:36,984 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:42:37,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:42:37,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-21 16:42:37,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:42:37,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:42:37,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:42:37,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 16:42:37,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:42:37,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-21 16:42:37,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:42:37,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:42:37,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:42:37,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 16:42:37,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:42:37,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-21 16:42:37,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:42:37,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:42:37,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:42:37,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-21 16:42:37,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:42:37,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:42:37,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:42:37,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-21 16:42:37,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:42:37,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-21 16:42:37,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:42:37,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:42:37,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:42:37,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 16:42:37,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:42:37,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-21 16:42:37,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:42:37,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:42:37,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:42:37,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-21 16:42:37,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:42:37,319 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2021-12-21 16:42:37,320 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:42:37,320 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [106484656] [2021-12-21 16:42:37,320 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [106484656] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:42:37,320 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:42:37,320 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-21 16:42:37,321 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [137579403] [2021-12-21 16:42:37,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:42:37,322 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-21 16:42:37,322 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:42:37,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-21 16:42:37,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-12-21 16:42:37,323 INFO L87 Difference]: Start difference. First operand 2918 states and 4173 transitions. Second operand has 8 states, 8 states have (on average 9.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (19), 7 states have call predecessors, (19), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14)