/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--tty--synclink_gt.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 10:53:37,056 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 10:53:37,057 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 10:53:37,093 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 10:53:37,093 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 10:53:37,094 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 10:53:37,095 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 10:53:37,096 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 10:53:37,097 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 10:53:37,097 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 10:53:37,098 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 10:53:37,099 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 10:53:37,099 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 10:53:37,100 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 10:53:37,100 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 10:53:37,101 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 10:53:37,101 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 10:53:37,102 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 10:53:37,103 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 10:53:37,104 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 10:53:37,105 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 10:53:37,105 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 10:53:37,106 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 10:53:37,107 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 10:53:37,109 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 10:53:37,109 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 10:53:37,109 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 10:53:37,110 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 10:53:37,110 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 10:53:37,111 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 10:53:37,111 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 10:53:37,111 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 10:53:37,112 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 10:53:37,112 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 10:53:37,113 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 10:53:37,113 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 10:53:37,113 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 10:53:37,113 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 10:53:37,114 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 10:53:37,114 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 10:53:37,114 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 10:53:37,123 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-04-02 10:53:37,151 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 10:53:37,151 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 10:53:37,151 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 10:53:37,151 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 10:53:37,151 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 10:53:37,151 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 10:53:37,152 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-02 10:53:37,152 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-02 10:53:37,152 INFO L138 SettingsManager]: * Use SBE=true [2023-04-02 10:53:37,152 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 10:53:37,152 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 10:53:37,152 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 10:53:37,152 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 10:53:37,152 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 10:53:37,152 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 10:53:37,153 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 10:53:37,153 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 10:53:37,153 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 10:53:37,153 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 10:53:37,153 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 10:53:37,153 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 10:53:37,153 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 10:53:37,153 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-02 10:53:37,153 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 10:53:37,153 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 10:53:37,153 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 10:53:37,153 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 10:53:37,154 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 10:53:37,154 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-02 10:53:37,154 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 10:53:37,154 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-02 10:53:37,154 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 10:53:37,154 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-02 10:53:37,154 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-02 10:53:37,154 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-02 10:53:37,154 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 [2023-04-02 10:53:37,316 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 10:53:37,341 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 10:53:37,342 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 10:53:37,343 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 10:53:37,343 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 10:53:37,344 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--tty--synclink_gt.ko-entry_point.cil.out.i [2023-04-02 10:53:38,328 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 10:53:38,705 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 10:53:38,706 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--tty--synclink_gt.ko-entry_point.cil.out.i [2023-04-02 10:53:38,751 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/541ebddc7/68a9e62d48644171a36ba0c0d5fc2694/FLAG1c2bfeb56 [2023-04-02 10:53:38,762 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/541ebddc7/68a9e62d48644171a36ba0c0d5fc2694 [2023-04-02 10:53:38,765 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 10:53:38,766 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 10:53:38,767 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 10:53:38,767 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 10:53:38,769 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 10:53:38,770 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 10:53:38" (1/1) ... [2023-04-02 10:53:38,771 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@88634c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:53:38, skipping insertion in model container [2023-04-02 10:53:38,771 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 10:53:38" (1/1) ... [2023-04-02 10:53:38,775 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 10:53:38,875 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 10:53:40,385 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--tty--synclink_gt.ko-entry_point.cil.out.i[412025,412038] [2023-04-02 10:53:40,424 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 10:53:40,450 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 10:53:40,855 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--tty--synclink_gt.ko-entry_point.cil.out.i[412025,412038] [2023-04-02 10:53:40,861 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 10:53:41,010 WARN L667 CHandler]: The function strcat is called, but not defined or handled by StandardFunctionHandler. [2023-04-02 10:53:41,010 WARN L667 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-04-02 10:53:41,011 WARN L667 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-02 10:53:41,011 WARN L667 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-04-02 10:53:41,011 WARN L667 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-02 10:53:41,015 INFO L208 MainTranslator]: Completed translation [2023-04-02 10:53:41,016 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:53:41 WrapperNode [2023-04-02 10:53:41,016 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 10:53:41,016 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 10:53:41,016 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 10:53:41,017 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 10:53:41,024 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:53:41" (1/1) ... [2023-04-02 10:53:41,025 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:53:41" (1/1) ... [2023-04-02 10:53:41,129 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:53:41" (1/1) ... [2023-04-02 10:53:41,130 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:53:41" (1/1) ... [2023-04-02 10:53:41,287 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:53:41" (1/1) ... [2023-04-02 10:53:41,321 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:53:41" (1/1) ... [2023-04-02 10:53:41,357 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:53:41" (1/1) ... [2023-04-02 10:53:41,384 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:53:41" (1/1) ... [2023-04-02 10:53:41,513 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 10:53:41,514 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 10:53:41,514 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 10:53:41,514 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 10:53:41,514 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:53:41" (1/1) ... [2023-04-02 10:53:41,519 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 10:53:41,526 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 10:53:41,535 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-02 10:53:41,554 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-02 10:53:41,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 10:53:41,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 10:53:41,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~~__be16~0 [2023-04-02 10:53:41,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~VOID [2023-04-02 10:53:41,562 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 10:53:41,562 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-02 10:53:41,562 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-02 10:53:41,562 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-04-02 10:53:41,562 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2023-04-02 10:53:41,563 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-02 10:53:41,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-02 10:53:41,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-02 10:53:41,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-04-02 10:53:41,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-04-02 10:53:41,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-02 10:53:41,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-02 10:53:41,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-02 10:53:41,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-02 10:53:41,563 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-02 10:53:41,563 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-04-02 10:53:41,564 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-04-02 10:53:41,564 INFO L138 BoogieDeclarations]: Found implementation of procedure test_ti_thread_flag [2023-04-02 10:53:41,564 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-02 10:53:41,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_5 [2023-04-02 10:53:41,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_9 [2023-04-02 10:53:41,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_12 [2023-04-02 10:53:41,564 INFO L138 BoogieDeclarations]: Found implementation of procedure init_waitqueue_entry [2023-04-02 10:53:41,564 INFO L138 BoogieDeclarations]: Found implementation of procedure waitqueue_active [2023-04-02 10:53:41,564 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-04-02 10:53:41,565 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2023-04-02 10:53:41,565 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2023-04-02 10:53:41,565 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2023-04-02 10:53:41,565 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2023-04-02 10:53:41,565 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-04-02 10:53:41,565 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2023-04-02 10:53:41,565 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2023-04-02 10:53:41,565 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-04-02 10:53:41,565 INFO L138 BoogieDeclarations]: Found implementation of procedure test_tsk_thread_flag [2023-04-02 10:53:41,565 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2023-04-02 10:53:41,565 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-04-02 10:53:41,565 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-04-02 10:53:41,565 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-04-02 10:53:41,566 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-04-02 10:53:41,566 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_zalloc_consistent [2023-04-02 10:53:41,566 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-04-02 10:53:41,566 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_tty_driver [2023-04-02 10:53:41,566 INFO L138 BoogieDeclarations]: Found implementation of procedure char_buf_ptr [2023-04-02 10:53:41,566 INFO L138 BoogieDeclarations]: Found implementation of procedure flag_buf_ptr [2023-04-02 10:53:41,566 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_get_baud_rate [2023-04-02 10:53:41,567 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_port_cts_enabled [2023-04-02 10:53:41,567 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_insert_flip_char [2023-04-02 10:53:41,567 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2023-04-02 10:53:41,567 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2023-04-02 10:53:41,567 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-04-02 10:53:41,567 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2023-04-02 10:53:41,568 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-04-02 10:53:41,568 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-04-02 10:53:41,568 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-04-02 10:53:41,568 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-04-02 10:53:41,568 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-04-02 10:53:41,568 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-04-02 10:53:41,568 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-04-02 10:53:41,568 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_queue_stopped [2023-04-02 10:53:41,568 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2023-04-02 10:53:41,568 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2023-04-02 10:53:41,568 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_type_trans [2023-04-02 10:53:41,568 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_block [2023-04-02 10:53:41,568 INFO L138 BoogieDeclarations]: Found implementation of procedure sanity_check [2023-04-02 10:53:41,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ldisc_receive_buf [2023-04-02 10:53:41,568 INFO L138 BoogieDeclarations]: Found implementation of procedure open [2023-04-02 10:53:41,568 INFO L138 BoogieDeclarations]: Found implementation of procedure close [2023-04-02 10:53:41,568 INFO L138 BoogieDeclarations]: Found implementation of procedure hangup [2023-04-02 10:53:41,568 INFO L138 BoogieDeclarations]: Found implementation of procedure set_termios [2023-04-02 10:53:41,569 INFO L138 BoogieDeclarations]: Found implementation of procedure update_tx_timer [2023-04-02 10:53:41,569 INFO L138 BoogieDeclarations]: Found implementation of procedure write [2023-04-02 10:53:41,569 INFO L138 BoogieDeclarations]: Found implementation of procedure put_char [2023-04-02 10:53:41,569 INFO L138 BoogieDeclarations]: Found implementation of procedure send_xchar [2023-04-02 10:53:41,569 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_until_sent [2023-04-02 10:53:41,569 INFO L138 BoogieDeclarations]: Found implementation of procedure write_room [2023-04-02 10:53:41,569 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_chars [2023-04-02 10:53:41,569 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_buffer [2023-04-02 10:53:41,569 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_hold [2023-04-02 10:53:41,569 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_release [2023-04-02 10:53:41,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ioctl [2023-04-02 10:53:41,570 INFO L138 BoogieDeclarations]: Found implementation of procedure get_icount [2023-04-02 10:53:41,570 INFO L138 BoogieDeclarations]: Found implementation of procedure get_params32 [2023-04-02 10:53:41,570 INFO L138 BoogieDeclarations]: Found implementation of procedure set_params32 [2023-04-02 10:53:41,570 INFO L138 BoogieDeclarations]: Found implementation of procedure slgt_compat_ioctl [2023-04-02 10:53:41,570 INFO L138 BoogieDeclarations]: Found implementation of procedure line_info [2023-04-02 10:53:41,570 INFO L138 BoogieDeclarations]: Found implementation of procedure synclink_gt_proc_show [2023-04-02 10:53:41,570 INFO L138 BoogieDeclarations]: Found implementation of procedure synclink_gt_proc_open [2023-04-02 10:53:41,570 INFO L138 BoogieDeclarations]: Found implementation of procedure chars_in_buffer [2023-04-02 10:53:41,570 INFO L138 BoogieDeclarations]: Found implementation of procedure throttle [2023-04-02 10:53:41,570 INFO L138 BoogieDeclarations]: Found implementation of procedure unthrottle [2023-04-02 10:53:41,571 INFO L138 BoogieDeclarations]: Found implementation of procedure set_break [2023-04-02 10:53:41,571 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlcdev_attach [2023-04-02 10:53:41,571 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlcdev_xmit [2023-04-02 10:53:41,571 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlcdev_open [2023-04-02 10:53:41,571 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlcdev_close [2023-04-02 10:53:41,571 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlcdev_ioctl [2023-04-02 10:53:41,571 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlcdev_tx_timeout [2023-04-02 10:53:41,571 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlcdev_tx_done [2023-04-02 10:53:41,571 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlcdev_rx [2023-04-02 10:53:41,571 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlcdev_init [2023-04-02 10:53:41,571 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlcdev_exit [2023-04-02 10:53:41,572 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_async [2023-04-02 10:53:41,572 INFO L138 BoogieDeclarations]: Found implementation of procedure bh_action [2023-04-02 10:53:41,572 INFO L138 BoogieDeclarations]: Found implementation of procedure bh_handler [2023-04-02 10:53:41,572 INFO L138 BoogieDeclarations]: Found implementation of procedure bh_transmit [2023-04-02 10:53:41,572 INFO L138 BoogieDeclarations]: Found implementation of procedure dsr_change [2023-04-02 10:53:41,572 INFO L138 BoogieDeclarations]: Found implementation of procedure cts_change [2023-04-02 10:53:41,572 INFO L138 BoogieDeclarations]: Found implementation of procedure dcd_change [2023-04-02 10:53:41,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ri_change [2023-04-02 10:53:41,572 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_rxdata [2023-04-02 10:53:41,572 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_serial [2023-04-02 10:53:41,572 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_rdma [2023-04-02 10:53:41,572 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_tdma [2023-04-02 10:53:41,572 INFO L138 BoogieDeclarations]: Found implementation of procedure unsent_tbufs [2023-04-02 10:53:41,573 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_txeom [2023-04-02 10:53:41,573 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_gpio [2023-04-02 10:53:41,573 INFO L138 BoogieDeclarations]: Found implementation of procedure slgt_interrupt [2023-04-02 10:53:41,573 INFO L138 BoogieDeclarations]: Found implementation of procedure startup [2023-04-02 10:53:41,574 INFO L138 BoogieDeclarations]: Found implementation of procedure shutdown [2023-04-02 10:53:41,574 INFO L138 BoogieDeclarations]: Found implementation of procedure program_hw [2023-04-02 10:53:41,576 INFO L138 BoogieDeclarations]: Found implementation of procedure change_params [2023-04-02 10:53:41,580 INFO L138 BoogieDeclarations]: Found implementation of procedure get_stats [2023-04-02 10:53:41,580 INFO L138 BoogieDeclarations]: Found implementation of procedure get_params [2023-04-02 10:53:41,580 INFO L138 BoogieDeclarations]: Found implementation of procedure set_params [2023-04-02 10:53:41,580 INFO L138 BoogieDeclarations]: Found implementation of procedure get_txidle [2023-04-02 10:53:41,580 INFO L138 BoogieDeclarations]: Found implementation of procedure set_txidle [2023-04-02 10:53:41,580 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_enable [2023-04-02 10:53:41,580 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_abort [2023-04-02 10:53:41,580 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_enable [2023-04-02 10:53:41,580 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_mgsl_event [2023-04-02 10:53:41,581 INFO L138 BoogieDeclarations]: Found implementation of procedure get_interface [2023-04-02 10:53:41,581 INFO L138 BoogieDeclarations]: Found implementation of procedure set_interface [2023-04-02 10:53:41,581 INFO L138 BoogieDeclarations]: Found implementation of procedure get_xsync [2023-04-02 10:53:41,581 INFO L138 BoogieDeclarations]: Found implementation of procedure set_xsync [2023-04-02 10:53:41,581 INFO L138 BoogieDeclarations]: Found implementation of procedure get_xctrl [2023-04-02 10:53:41,581 INFO L138 BoogieDeclarations]: Found implementation of procedure set_xctrl [2023-04-02 10:53:41,581 INFO L138 BoogieDeclarations]: Found implementation of procedure set_gpio [2023-04-02 10:53:41,581 INFO L138 BoogieDeclarations]: Found implementation of procedure get_gpio [2023-04-02 10:53:41,581 INFO L138 BoogieDeclarations]: Found implementation of procedure init_cond_wait [2023-04-02 10:53:41,581 INFO L138 BoogieDeclarations]: Found implementation of procedure add_cond_wait [2023-04-02 10:53:41,581 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_cond_wait [2023-04-02 10:53:41,581 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_cond_wait [2023-04-02 10:53:41,581 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_gpio [2023-04-02 10:53:41,582 INFO L138 BoogieDeclarations]: Found implementation of procedure modem_input_wait [2023-04-02 10:53:41,582 INFO L138 BoogieDeclarations]: Found implementation of procedure tiocmget [2023-04-02 10:53:41,582 INFO L138 BoogieDeclarations]: Found implementation of procedure tiocmset [2023-04-02 10:53:41,582 INFO L138 BoogieDeclarations]: Found implementation of procedure carrier_raised [2023-04-02 10:53:41,582 INFO L138 BoogieDeclarations]: Found implementation of procedure dtr_rts [2023-04-02 10:53:41,582 INFO L138 BoogieDeclarations]: Found implementation of procedure block_til_ready [2023-04-02 10:53:41,582 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_tmp_rbuf [2023-04-02 10:53:41,582 INFO L138 BoogieDeclarations]: Found implementation of procedure free_tmp_rbuf [2023-04-02 10:53:41,582 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_desc [2023-04-02 10:53:41,582 INFO L138 BoogieDeclarations]: Found implementation of procedure free_desc [2023-04-02 10:53:41,582 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_bufs [2023-04-02 10:53:41,582 INFO L138 BoogieDeclarations]: Found implementation of procedure free_bufs [2023-04-02 10:53:41,582 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_dma_bufs [2023-04-02 10:53:41,582 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma_bufs [2023-04-02 10:53:41,582 INFO L138 BoogieDeclarations]: Found implementation of procedure claim_resources [2023-04-02 10:53:41,582 INFO L138 BoogieDeclarations]: Found implementation of procedure release_resources [2023-04-02 10:53:41,582 INFO L138 BoogieDeclarations]: Found implementation of procedure add_device [2023-04-02 10:53:41,582 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_dev [2023-04-02 10:53:41,582 INFO L138 BoogieDeclarations]: Found implementation of procedure device_init [2023-04-02 10:53:41,582 INFO L138 BoogieDeclarations]: Found implementation of procedure init_one [2023-04-02 10:53:41,582 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_one [2023-04-02 10:53:41,582 INFO L138 BoogieDeclarations]: Found implementation of procedure slgt_cleanup [2023-04-02 10:53:41,583 INFO L138 BoogieDeclarations]: Found implementation of procedure slgt_init [2023-04-02 10:53:41,583 INFO L138 BoogieDeclarations]: Found implementation of procedure slgt_exit [2023-04-02 10:53:41,583 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_reg8 [2023-04-02 10:53:41,583 INFO L138 BoogieDeclarations]: Found implementation of procedure wr_reg8 [2023-04-02 10:53:41,583 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_reg16 [2023-04-02 10:53:41,583 INFO L138 BoogieDeclarations]: Found implementation of procedure wr_reg16 [2023-04-02 10:53:41,583 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_reg32 [2023-04-02 10:53:41,583 INFO L138 BoogieDeclarations]: Found implementation of procedure wr_reg32 [2023-04-02 10:53:41,583 INFO L138 BoogieDeclarations]: Found implementation of procedure rdma_reset [2023-04-02 10:53:41,583 INFO L138 BoogieDeclarations]: Found implementation of procedure tdma_reset [2023-04-02 10:53:41,584 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_loopback [2023-04-02 10:53:41,584 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rate [2023-04-02 10:53:41,584 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_stop [2023-04-02 10:53:41,584 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_start [2023-04-02 10:53:41,584 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_start [2023-04-02 10:53:41,584 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_stop [2023-04-02 10:53:41,584 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_port [2023-04-02 10:53:41,584 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_adapter [2023-04-02 10:53:41,584 INFO L138 BoogieDeclarations]: Found implementation of procedure async_mode [2023-04-02 10:53:41,584 INFO L138 BoogieDeclarations]: Found implementation of procedure sync_mode [2023-04-02 10:53:41,584 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_set_idle [2023-04-02 10:53:41,584 INFO L138 BoogieDeclarations]: Found implementation of procedure get_signals [2023-04-02 10:53:41,584 INFO L138 BoogieDeclarations]: Found implementation of procedure msc_set_vcr [2023-04-02 10:53:41,584 INFO L138 BoogieDeclarations]: Found implementation of procedure set_signals [2023-04-02 10:53:41,584 INFO L138 BoogieDeclarations]: Found implementation of procedure free_rbufs [2023-04-02 10:53:41,584 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_rbufs [2023-04-02 10:53:41,584 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_get_frame [2023-04-02 10:53:41,584 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_get_buf [2023-04-02 10:53:41,584 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_tbufs [2023-04-02 10:53:41,584 INFO L138 BoogieDeclarations]: Found implementation of procedure free_tbuf_count [2023-04-02 10:53:41,584 INFO L138 BoogieDeclarations]: Found implementation of procedure tbuf_bytes [2023-04-02 10:53:41,584 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_load [2023-04-02 10:53:41,584 INFO L138 BoogieDeclarations]: Found implementation of procedure register_test [2023-04-02 10:53:41,585 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_test [2023-04-02 10:53:41,585 INFO L138 BoogieDeclarations]: Found implementation of procedure loopback_test_rx [2023-04-02 10:53:41,585 INFO L138 BoogieDeclarations]: Found implementation of procedure loopback_test [2023-04-02 10:53:41,585 INFO L138 BoogieDeclarations]: Found implementation of procedure adapter_test [2023-04-02 10:53:41,585 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_timeout [2023-04-02 10:53:41,585 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_timeout [2023-04-02 10:53:41,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_device_ops_7 [2023-04-02 10:53:41,585 INFO L138 BoogieDeclarations]: Found implementation of procedure work_init_2 [2023-04-02 10:53:41,585 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_timer_3 [2023-04-02 10:53:41,585 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_4 [2023-04-02 10:53:41,585 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_2 [2023-04-02 10:53:41,585 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2023-04-02 10:53:41,585 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2023-04-02 10:53:41,585 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_init_4 [2023-04-02 10:53:41,585 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_init_3 [2023-04-02 10:53:41,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_tty_port_operations_6 [2023-04-02 10:53:41,585 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_interrupt_1 [2023-04-02 10:53:41,585 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_timer_4 [2023-04-02 10:53:41,585 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_3 [2023-04-02 10:53:41,585 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_3 [2023-04-02 10:53:41,585 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_4 [2023-04-02 10:53:41,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_8 [2023-04-02 10:53:41,585 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_2 [2023-04-02 10:53:41,585 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_4 [2023-04-02 10:53:41,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_driver_9 [2023-04-02 10:53:41,586 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2023-04-02 10:53:41,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2023-04-02 10:53:41,586 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2023-04-02 10:53:41,586 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_3 [2023-04-02 10:53:41,586 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_3 [2023-04-02 10:53:41,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_tty_operations_5 [2023-04-02 10:53:41,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_4 [2023-04-02 10:53:41,586 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_4 [2023-04-02 10:53:41,586 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_2 [2023-04-02 10:53:41,586 INFO L138 BoogieDeclarations]: Found implementation of procedure invoke_work_2 [2023-04-02 10:53:41,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_3 [2023-04-02 10:53:41,586 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 10:53:41,586 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-02 10:53:41,586 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-02 10:53:41,586 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-02 10:53:41,586 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-02 10:53:41,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_15 [2023-04-02 10:53:41,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_16 [2023-04-02 10:53:41,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_17 [2023-04-02 10:53:41,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_18 [2023-04-02 10:53:41,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_19 [2023-04-02 10:53:41,586 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-02 10:53:41,587 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2023-04-02 10:53:41,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_31 [2023-04-02 10:53:41,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_33 [2023-04-02 10:53:41,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_copy_35 [2023-04-02 10:53:41,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_36 [2023-04-02 10:53:41,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_37 [2023-04-02 10:53:41,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_38 [2023-04-02 10:53:41,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_39 [2023-04-02 10:53:41,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_40 [2023-04-02 10:53:41,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_41 [2023-04-02 10:53:41,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_42 [2023-04-02 10:53:41,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_43 [2023-04-02 10:53:41,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_44 [2023-04-02 10:53:41,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_45 [2023-04-02 10:53:41,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_46 [2023-04-02 10:53:41,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_47 [2023-04-02 10:53:41,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_48 [2023-04-02 10:53:41,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_49 [2023-04-02 10:53:41,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_50 [2023-04-02 10:53:41,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_51 [2023-04-02 10:53:41,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver_52 [2023-04-02 10:53:41,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___pci_register_driver_53 [2023-04-02 10:53:41,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_54 [2023-04-02 10:53:41,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-02 10:53:41,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-02 10:53:41,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-02 10:53:41,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-02 10:53:41,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-02 10:53:41,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-02 10:53:41,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-02 10:53:41,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2023-04-02 10:53:41,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-04-02 10:53:41,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-04-02 10:53:41,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock [2023-04-02 10:53:41,591 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_from_user_overflow [2023-04-02 10:53:41,591 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_to_user_overflow [2023-04-02 10:53:41,591 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-04-02 10:53:41,591 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-04-02 10:53:41,591 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2023-04-02 10:53:41,591 INFO L138 BoogieDeclarations]: Found implementation of procedure __msecs_to_jiffies [2023-04-02 10:53:41,591 INFO L138 BoogieDeclarations]: Found implementation of procedure __pci_register_driver [2023-04-02 10:53:41,591 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-02 10:53:41,591 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-04-02 10:53:41,592 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2023-04-02 10:53:41,592 INFO L138 BoogieDeclarations]: Found implementation of procedure __tty_alloc_driver [2023-04-02 10:53:41,592 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-04-02 10:53:41,592 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-04-02 10:53:41,592 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-04-02 10:53:41,592 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-02 10:53:41,592 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-02 10:53:41,592 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-02 10:53:41,592 INFO L138 BoogieDeclarations]: Found implementation of procedure add_wait_queue [2023-04-02 10:53:41,592 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_hdlcdev [2023-04-02 10:53:41,592 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2023-04-02 10:53:41,592 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-04-02 10:53:41,592 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-04-02 10:53:41,592 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-04-02 10:53:41,592 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-04-02 10:53:41,592 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-04-02 10:53:41,592 INFO L138 BoogieDeclarations]: Found implementation of procedure do_SAK [2023-04-02 10:53:41,592 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-04-02 10:53:41,592 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2023-04-02 10:53:41,592 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-04-02 10:53:41,592 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-04-02 10:53:41,592 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_change_mtu [2023-04-02 10:53:41,592 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_close [2023-04-02 10:53:41,592 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_ioctl [2023-04-02 10:53:41,592 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_open [2023-04-02 10:53:41,593 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_start_xmit [2023-04-02 10:53:41,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2023-04-02 10:53:41,593 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-04-02 10:53:41,593 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2023-04-02 10:53:41,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_activate_6 [2023-04-02 10:53:41,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-02 10:53:41,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_destruct_6 [2023-04-02 10:53:41,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_5 [2023-04-02 10:53:41,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-02 10:53:41,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ndo_init_7 [2023-04-02 10:53:41,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ndo_uninit_7 [2023-04-02 10:53:41,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_5 [2023-04-02 10:53:41,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_setup_5 [2023-04-02 10:53:41,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_6 [2023-04-02 10:53:41,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_9 [2023-04-02 10:53:41,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_some_page [2023-04-02 10:53:41,593 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-04-02 10:53:41,593 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-04-02 10:53:41,593 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2023-04-02 10:53:41,593 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep_interruptible [2023-04-02 10:53:41,593 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-04-02 10:53:41,593 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-02 10:53:41,593 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-04-02 10:53:41,593 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2023-04-02 10:53:41,594 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2023-04-02 10:53:41,594 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2023-04-02 10:53:41,594 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-04-02 10:53:41,594 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2023-04-02 10:53:41,594 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2023-04-02 10:53:41,594 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2023-04-02 10:53:41,594 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-02 10:53:41,594 INFO L138 BoogieDeclarations]: Found implementation of procedure put_tty_driver [2023-04-02 10:53:41,594 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2023-04-02 10:53:41,594 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-04-02 10:53:41,594 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2023-04-02 10:53:41,594 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_wait_queue [2023-04-02 10:53:41,594 INFO L138 BoogieDeclarations]: Found implementation of procedure request_threaded_irq [2023-04-02 10:53:41,594 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-04-02 10:53:41,594 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2023-04-02 10:53:41,594 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2023-04-02 10:53:41,594 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_puts [2023-04-02 10:53:41,594 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2023-04-02 10:53:41,594 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2023-04-02 10:53:41,594 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2023-04-02 10:53:41,594 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-04-02 10:53:41,594 INFO L138 BoogieDeclarations]: Found implementation of procedure try_module_get [2023-04-02 10:53:41,594 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_flip_buffer_push [2023-04-02 10:53:41,594 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_hangup [2023-04-02 10:53:41,594 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_hung_up_p [2023-04-02 10:53:41,595 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_insert_flip_string_flags [2023-04-02 10:53:41,595 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_ldisc_deref [2023-04-02 10:53:41,595 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_ldisc_flush [2023-04-02 10:53:41,595 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_ldisc_ref [2023-04-02 10:53:41,595 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_lock [2023-04-02 10:53:41,595 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_port_carrier_raised [2023-04-02 10:53:41,595 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_port_close_end [2023-04-02 10:53:41,595 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_port_close_start [2023-04-02 10:53:41,595 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_port_destroy [2023-04-02 10:53:41,595 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_port_init [2023-04-02 10:53:41,595 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_port_raise_dtr_rts [2023-04-02 10:53:41,595 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_port_register_device [2023-04-02 10:53:41,595 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_register_driver [2023-04-02 10:53:41,595 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_set_operations [2023-04-02 10:53:41,595 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_termios_baud_rate [2023-04-02 10:53:41,595 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_unlock [2023-04-02 10:53:41,595 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_unregister_device [2023-04-02 10:53:41,595 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_unregister_driver [2023-04-02 10:53:41,595 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_wakeup [2023-04-02 10:53:41,595 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_hdlc_device [2023-04-02 10:53:41,595 INFO L138 BoogieDeclarations]: Found implementation of procedure default_wake_function [2023-04-02 10:53:41,595 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-02 10:53:41,596 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-02 10:53:41,596 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-02 10:53:41,596 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-02 10:53:41,596 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2023-04-02 10:53:41,596 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 10:53:41,596 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 10:53:41,596 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-02 10:53:41,596 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-02 10:53:41,596 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 10:53:41,596 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 10:53:41,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-02 10:53:41,596 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-02 10:53:41,596 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-02 10:53:41,596 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-04-02 10:53:41,596 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 10:53:41,596 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2023-04-02 10:53:41,596 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-02 10:53:41,596 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2023-04-02 10:53:41,596 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-04-02 10:53:41,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-02 10:53:41,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-04-02 10:53:41,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-04-02 10:53:41,596 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-02 10:53:41,596 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-02 10:53:41,596 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-02 10:53:41,597 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-02 10:53:41,597 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-02 10:53:41,597 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-02 10:53:41,597 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-02 10:53:41,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-02 10:53:41,597 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-02 10:53:41,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-02 10:53:41,597 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-02 10:53:41,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-04-02 10:53:41,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-04-02 10:53:41,597 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-02 10:53:41,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-02 10:53:41,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-02 10:53:41,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-02 10:53:41,597 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-02 10:53:41,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-02 10:53:41,597 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-04-02 10:53:41,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-02 10:53:41,597 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-04-02 10:53:41,597 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-04-02 10:53:41,597 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-02 10:53:41,597 INFO L130 BoogieDeclarations]: Found specification of procedure memmove [2023-04-02 10:53:41,597 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-04-02 10:53:41,597 INFO L130 BoogieDeclarations]: Found specification of procedure strcat [2023-04-02 10:53:41,598 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-04-02 10:53:41,598 INFO L130 BoogieDeclarations]: Found specification of procedure test_ti_thread_flag [2023-04-02 10:53:41,598 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-04-02 10:53:41,598 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-02 10:53:41,598 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-02 10:53:41,598 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-02 10:53:41,598 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-02 10:53:41,598 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-02 10:53:41,598 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_5 [2023-04-02 10:53:41,598 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-02 10:53:41,598 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_9 [2023-04-02 10:53:41,598 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-02 10:53:41,598 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_12 [2023-04-02 10:53:41,598 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-02 10:53:41,598 INFO L130 BoogieDeclarations]: Found specification of procedure default_wake_function [2023-04-02 10:53:41,598 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-04-02 10:53:41,598 INFO L130 BoogieDeclarations]: Found specification of procedure init_waitqueue_entry [2023-04-02 10:53:41,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 10:53:41,598 INFO L130 BoogieDeclarations]: Found specification of procedure waitqueue_active [2023-04-02 10:53:41,598 INFO L130 BoogieDeclarations]: Found specification of procedure add_wait_queue [2023-04-02 10:53:41,598 INFO L130 BoogieDeclarations]: Found specification of procedure remove_wait_queue [2023-04-02 10:53:41,598 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-04-02 10:53:41,598 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2023-04-02 10:53:41,598 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-04-02 10:53:41,598 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-04-02 10:53:41,599 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-02 10:53:41,599 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2023-04-02 10:53:41,599 INFO L130 BoogieDeclarations]: Found specification of procedure __msecs_to_jiffies [2023-04-02 10:53:41,599 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-04-02 10:53:41,599 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-04-02 10:53:41,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_47 [2023-04-02 10:53:41,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_54 [2023-04-02 10:53:41,599 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-04-02 10:53:41,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_42 [2023-04-02 10:53:41,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_46 [2023-04-02 10:53:41,599 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-04-02 10:53:41,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_48 [2023-04-02 10:53:41,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_49 [2023-04-02 10:53:41,599 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-04-02 10:53:41,599 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-04-02 10:53:41,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_15 [2023-04-02 10:53:41,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_17 [2023-04-02 10:53:41,599 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2023-04-02 10:53:41,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_16 [2023-04-02 10:53:41,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_19 [2023-04-02 10:53:41,599 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2023-04-02 10:53:41,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_18 [2023-04-02 10:53:41,599 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2023-04-02 10:53:41,599 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2023-04-02 10:53:41,601 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2023-04-02 10:53:41,601 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-04-02 10:53:41,601 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2023-04-02 10:53:41,602 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2023-04-02 10:53:41,602 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-04-02 10:53:41,602 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2023-04-02 10:53:41,602 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2023-04-02 10:53:41,602 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-04-02 10:53:41,602 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2023-04-02 10:53:41,602 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-04-02 10:53:41,602 INFO L130 BoogieDeclarations]: Found specification of procedure try_module_get [2023-04-02 10:53:41,602 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2023-04-02 10:53:41,602 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-04-02 10:53:41,602 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-04-02 10:53:41,602 INFO L130 BoogieDeclarations]: Found specification of procedure test_tsk_thread_flag [2023-04-02 10:53:41,602 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2023-04-02 10:53:41,602 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-02 10:53:41,602 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-02 10:53:41,602 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-02 10:53:41,602 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_device_ops_7 [2023-04-02 10:53:41,602 INFO L130 BoogieDeclarations]: Found specification of procedure work_init_2 [2023-04-02 10:53:41,602 INFO L130 BoogieDeclarations]: Found specification of procedure choose_timer_3 [2023-04-02 10:53:41,602 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_4 [2023-04-02 10:53:41,602 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_2 [2023-04-02 10:53:41,602 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2023-04-02 10:53:41,602 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2023-04-02 10:53:41,602 INFO L130 BoogieDeclarations]: Found specification of procedure timer_init_4 [2023-04-02 10:53:41,603 INFO L130 BoogieDeclarations]: Found specification of procedure timer_init_3 [2023-04-02 10:53:41,603 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_tty_port_operations_6 [2023-04-02 10:53:41,603 INFO L130 BoogieDeclarations]: Found specification of procedure choose_interrupt_1 [2023-04-02 10:53:41,603 INFO L130 BoogieDeclarations]: Found specification of procedure choose_timer_4 [2023-04-02 10:53:41,603 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_3 [2023-04-02 10:53:41,603 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_3 [2023-04-02 10:53:41,603 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_4 [2023-04-02 10:53:41,603 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_8 [2023-04-02 10:53:41,603 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_2 [2023-04-02 10:53:41,603 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_4 [2023-04-02 10:53:41,603 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_driver_9 [2023-04-02 10:53:41,603 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2023-04-02 10:53:41,603 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2023-04-02 10:53:41,603 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2023-04-02 10:53:41,603 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_3 [2023-04-02 10:53:41,603 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_3 [2023-04-02 10:53:41,603 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_tty_operations_5 [2023-04-02 10:53:41,603 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_4 [2023-04-02 10:53:41,603 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_4 [2023-04-02 10:53:41,603 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_2 [2023-04-02 10:53:41,603 INFO L130 BoogieDeclarations]: Found specification of procedure invoke_work_2 [2023-04-02 10:53:41,603 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_3 [2023-04-02 10:53:41,603 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-04-02 10:53:41,603 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-04-02 10:53:41,604 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_from_user_overflow [2023-04-02 10:53:41,604 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_to_user_overflow [2023-04-02 10:53:41,604 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-04-02 10:53:41,604 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-04-02 10:53:41,604 INFO L130 BoogieDeclarations]: Found specification of procedure request_threaded_irq [2023-04-02 10:53:41,604 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-04-02 10:53:41,604 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_51 [2023-04-02 10:53:41,604 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-04-02 10:53:41,604 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_50 [2023-04-02 10:53:41,604 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2023-04-02 10:53:41,604 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2023-04-02 10:53:41,604 INFO L130 BoogieDeclarations]: Found specification of procedure seq_puts [2023-04-02 10:53:41,604 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2023-04-02 10:53:41,604 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2023-04-02 10:53:41,604 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2023-04-02 10:53:41,604 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-04-02 10:53:41,604 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2023-04-02 10:53:41,604 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_register_driver [2023-04-02 10:53:41,604 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___pci_register_driver_53 [2023-04-02 10:53:41,604 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2023-04-02 10:53:41,604 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver_52 [2023-04-02 10:53:41,604 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-04-02 10:53:41,604 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-04-02 10:53:41,604 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2023-04-02 10:53:41,605 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-04-02 10:53:41,605 INFO L130 BoogieDeclarations]: Found specification of procedure pci_zalloc_consistent [2023-04-02 10:53:41,605 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-04-02 10:53:41,605 INFO L130 BoogieDeclarations]: Found specification of procedure __tty_alloc_driver [2023-04-02 10:53:41,605 INFO L130 BoogieDeclarations]: Found specification of procedure put_tty_driver [2023-04-02 10:53:41,605 INFO L130 BoogieDeclarations]: Found specification of procedure tty_set_operations [2023-04-02 10:53:41,605 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_tty_driver [2023-04-02 10:53:41,605 INFO L130 BoogieDeclarations]: Found specification of procedure char_buf_ptr [2023-04-02 10:53:41,605 INFO L130 BoogieDeclarations]: Found specification of procedure flag_buf_ptr [2023-04-02 10:53:41,605 INFO L130 BoogieDeclarations]: Found specification of procedure tty_register_driver [2023-04-02 10:53:41,605 INFO L130 BoogieDeclarations]: Found specification of procedure tty_unregister_driver [2023-04-02 10:53:41,605 INFO L130 BoogieDeclarations]: Found specification of procedure tty_unregister_device [2023-04-02 10:53:41,605 INFO L130 BoogieDeclarations]: Found specification of procedure tty_hangup [2023-04-02 10:53:41,605 INFO L130 BoogieDeclarations]: Found specification of procedure tty_hung_up_p [2023-04-02 10:53:41,606 INFO L130 BoogieDeclarations]: Found specification of procedure do_SAK [2023-04-02 10:53:41,606 INFO L130 BoogieDeclarations]: Found specification of procedure tty_termios_baud_rate [2023-04-02 10:53:41,606 INFO L130 BoogieDeclarations]: Found specification of procedure tty_get_baud_rate [2023-04-02 10:53:41,606 INFO L130 BoogieDeclarations]: Found specification of procedure tty_ldisc_ref [2023-04-02 10:53:41,606 INFO L130 BoogieDeclarations]: Found specification of procedure tty_ldisc_deref [2023-04-02 10:53:41,606 INFO L130 BoogieDeclarations]: Found specification of procedure tty_wakeup [2023-04-02 10:53:41,606 INFO L130 BoogieDeclarations]: Found specification of procedure tty_ldisc_flush [2023-04-02 10:53:41,606 INFO L130 BoogieDeclarations]: Found specification of procedure tty_port_init [2023-04-02 10:53:41,606 INFO L130 BoogieDeclarations]: Found specification of procedure tty_port_register_device [2023-04-02 10:53:41,606 INFO L130 BoogieDeclarations]: Found specification of procedure tty_port_destroy [2023-04-02 10:53:41,606 INFO L130 BoogieDeclarations]: Found specification of procedure tty_port_cts_enabled [2023-04-02 10:53:41,606 INFO L130 BoogieDeclarations]: Found specification of procedure tty_port_carrier_raised [2023-04-02 10:53:41,606 INFO L130 BoogieDeclarations]: Found specification of procedure tty_port_raise_dtr_rts [2023-04-02 10:53:41,606 INFO L130 BoogieDeclarations]: Found specification of procedure tty_port_close_start [2023-04-02 10:53:41,606 INFO L130 BoogieDeclarations]: Found specification of procedure tty_port_close_end [2023-04-02 10:53:41,606 INFO L130 BoogieDeclarations]: Found specification of procedure tty_lock [2023-04-02 10:53:41,606 INFO L130 BoogieDeclarations]: Found specification of procedure tty_unlock [2023-04-02 10:53:41,606 INFO L130 BoogieDeclarations]: Found specification of procedure tty_insert_flip_string_flags [2023-04-02 10:53:41,606 INFO L130 BoogieDeclarations]: Found specification of procedure tty_flip_buffer_push [2023-04-02 10:53:41,606 INFO L130 BoogieDeclarations]: Found specification of procedure tty_insert_flip_char [2023-04-02 10:53:41,606 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-02 10:53:41,606 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 10:53:41,606 INFO L130 BoogieDeclarations]: Found specification of procedure msleep_interruptible [2023-04-02 10:53:41,606 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2023-04-02 10:53:41,607 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-04-02 10:53:41,607 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_33 [2023-04-02 10:53:41,607 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_41 [2023-04-02 10:53:41,607 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_copy_35 [2023-04-02 10:53:41,607 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_31 [2023-04-02 10:53:41,607 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_39 [2023-04-02 10:53:41,607 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_40 [2023-04-02 10:53:41,607 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-04-02 10:53:41,607 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2023-04-02 10:53:41,607 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_36 [2023-04-02 10:53:41,607 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_37 [2023-04-02 10:53:41,607 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_38 [2023-04-02 10:53:41,607 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-04-02 10:53:41,607 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2023-04-02 10:53:41,607 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-04-02 10:53:41,607 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-04-02 10:53:41,607 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-04-02 10:53:41,607 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_44 [2023-04-02 10:53:41,607 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_45 [2023-04-02 10:53:41,607 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-04-02 10:53:41,607 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-04-02 10:53:41,607 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2023-04-02 10:53:41,607 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-04-02 10:53:41,607 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-04-02 10:53:41,607 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-04-02 10:53:41,608 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_queue_stopped [2023-04-02 10:53:41,608 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2023-04-02 10:53:41,608 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-04-02 10:53:41,608 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2023-04-02 10:53:41,608 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-04-02 10:53:41,608 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2023-04-02 10:53:41,608 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_43 [2023-04-02 10:53:41,608 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_ioctl [2023-04-02 10:53:41,608 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_hdlc_device [2023-04-02 10:53:41,608 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_hdlcdev [2023-04-02 10:53:41,608 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2023-04-02 10:53:41,608 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_open [2023-04-02 10:53:41,608 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_close [2023-04-02 10:53:41,608 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_change_mtu [2023-04-02 10:53:41,608 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_start_xmit [2023-04-02 10:53:41,608 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_type_trans [2023-04-02 10:53:41,608 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~~__be16~0 [2023-04-02 10:53:41,608 INFO L130 BoogieDeclarations]: Found specification of procedure init_one [2023-04-02 10:53:41,608 INFO L130 BoogieDeclarations]: Found specification of procedure remove_one [2023-04-02 10:53:41,608 INFO L130 BoogieDeclarations]: Found specification of procedure open [2023-04-02 10:53:41,608 INFO L130 BoogieDeclarations]: Found specification of procedure close [2023-04-02 10:53:41,608 INFO L130 BoogieDeclarations]: Found specification of procedure hangup [2023-04-02 10:53:41,608 INFO L130 BoogieDeclarations]: Found specification of procedure set_termios [2023-04-02 10:53:41,609 INFO L130 BoogieDeclarations]: Found specification of procedure write [2023-04-02 10:53:41,609 INFO L130 BoogieDeclarations]: Found specification of procedure put_char [2023-04-02 10:53:41,609 INFO L130 BoogieDeclarations]: Found specification of procedure send_xchar [2023-04-02 10:53:41,609 INFO L130 BoogieDeclarations]: Found specification of procedure wait_until_sent [2023-04-02 10:53:41,609 INFO L130 BoogieDeclarations]: Found specification of procedure write_room [2023-04-02 10:53:41,609 INFO L130 BoogieDeclarations]: Found specification of procedure flush_chars [2023-04-02 10:53:41,609 INFO L130 BoogieDeclarations]: Found specification of procedure flush_buffer [2023-04-02 10:53:41,609 INFO L130 BoogieDeclarations]: Found specification of procedure tx_hold [2023-04-02 10:53:41,609 INFO L130 BoogieDeclarations]: Found specification of procedure tx_release [2023-04-02 10:53:41,609 INFO L130 BoogieDeclarations]: Found specification of procedure ioctl [2023-04-02 10:53:41,609 INFO L130 BoogieDeclarations]: Found specification of procedure chars_in_buffer [2023-04-02 10:53:41,609 INFO L130 BoogieDeclarations]: Found specification of procedure throttle [2023-04-02 10:53:41,609 INFO L130 BoogieDeclarations]: Found specification of procedure unthrottle [2023-04-02 10:53:41,609 INFO L130 BoogieDeclarations]: Found specification of procedure set_break [2023-04-02 10:53:41,609 INFO L130 BoogieDeclarations]: Found specification of procedure hdlcdev_tx_done [2023-04-02 10:53:41,609 INFO L130 BoogieDeclarations]: Found specification of procedure hdlcdev_rx [2023-04-02 10:53:41,609 INFO L130 BoogieDeclarations]: Found specification of procedure hdlcdev_init [2023-04-02 10:53:41,609 INFO L130 BoogieDeclarations]: Found specification of procedure hdlcdev_exit [2023-04-02 10:53:41,609 INFO L130 BoogieDeclarations]: Found specification of procedure init_cond_wait [2023-04-02 10:53:41,609 INFO L130 BoogieDeclarations]: Found specification of procedure add_cond_wait [2023-04-02 10:53:41,609 INFO L130 BoogieDeclarations]: Found specification of procedure remove_cond_wait [2023-04-02 10:53:41,609 INFO L130 BoogieDeclarations]: Found specification of procedure flush_cond_wait [2023-04-02 10:53:41,609 INFO L130 BoogieDeclarations]: Found specification of procedure rd_reg8 [2023-04-02 10:53:41,609 INFO L130 BoogieDeclarations]: Found specification of procedure wr_reg8 [2023-04-02 10:53:41,610 INFO L130 BoogieDeclarations]: Found specification of procedure rd_reg16 [2023-04-02 10:53:41,610 INFO L130 BoogieDeclarations]: Found specification of procedure wr_reg16 [2023-04-02 10:53:41,610 INFO L130 BoogieDeclarations]: Found specification of procedure rd_reg32 [2023-04-02 10:53:41,610 INFO L130 BoogieDeclarations]: Found specification of procedure wr_reg32 [2023-04-02 10:53:41,610 INFO L130 BoogieDeclarations]: Found specification of procedure msc_set_vcr [2023-04-02 10:53:41,610 INFO L130 BoogieDeclarations]: Found specification of procedure startup [2023-04-02 10:53:41,610 INFO L130 BoogieDeclarations]: Found specification of procedure block_til_ready [2023-04-02 10:53:41,610 INFO L130 BoogieDeclarations]: Found specification of procedure shutdown [2023-04-02 10:53:41,610 INFO L130 BoogieDeclarations]: Found specification of procedure program_hw [2023-04-02 10:53:41,610 INFO L130 BoogieDeclarations]: Found specification of procedure change_params [2023-04-02 10:53:41,610 INFO L130 BoogieDeclarations]: Found specification of procedure register_test [2023-04-02 10:53:41,610 INFO L130 BoogieDeclarations]: Found specification of procedure irq_test [2023-04-02 10:53:41,610 INFO L130 BoogieDeclarations]: Found specification of procedure loopback_test [2023-04-02 10:53:41,610 INFO L130 BoogieDeclarations]: Found specification of procedure adapter_test [2023-04-02 10:53:41,610 INFO L130 BoogieDeclarations]: Found specification of procedure reset_adapter [2023-04-02 10:53:41,610 INFO L130 BoogieDeclarations]: Found specification of procedure reset_port [2023-04-02 10:53:41,610 INFO L130 BoogieDeclarations]: Found specification of procedure async_mode [2023-04-02 10:53:41,610 INFO L130 BoogieDeclarations]: Found specification of procedure sync_mode [2023-04-02 10:53:41,610 INFO L130 BoogieDeclarations]: Found specification of procedure rx_stop [2023-04-02 10:53:41,610 INFO L130 BoogieDeclarations]: Found specification of procedure rx_start [2023-04-02 10:53:41,610 INFO L130 BoogieDeclarations]: Found specification of procedure reset_rbufs [2023-04-02 10:53:41,610 INFO L130 BoogieDeclarations]: Found specification of procedure free_rbufs [2023-04-02 10:53:41,610 INFO L130 BoogieDeclarations]: Found specification of procedure rdma_reset [2023-04-02 10:53:41,610 INFO L130 BoogieDeclarations]: Found specification of procedure rx_get_frame [2023-04-02 10:53:41,611 INFO L130 BoogieDeclarations]: Found specification of procedure rx_get_buf [2023-04-02 10:53:41,611 INFO L130 BoogieDeclarations]: Found specification of procedure tx_start [2023-04-02 10:53:41,611 INFO L130 BoogieDeclarations]: Found specification of procedure tx_stop [2023-04-02 10:53:41,611 INFO L130 BoogieDeclarations]: Found specification of procedure tx_set_idle [2023-04-02 10:53:41,611 INFO L130 BoogieDeclarations]: Found specification of procedure free_tbuf_count [2023-04-02 10:53:41,611 INFO L130 BoogieDeclarations]: Found specification of procedure tbuf_bytes [2023-04-02 10:53:41,611 INFO L130 BoogieDeclarations]: Found specification of procedure reset_tbufs [2023-04-02 10:53:41,611 INFO L130 BoogieDeclarations]: Found specification of procedure tdma_reset [2023-04-02 10:53:41,611 INFO L130 BoogieDeclarations]: Found specification of procedure tx_load [2023-04-02 10:53:41,611 INFO L130 BoogieDeclarations]: Found specification of procedure get_signals [2023-04-02 10:53:41,611 INFO L130 BoogieDeclarations]: Found specification of procedure set_signals [2023-04-02 10:53:41,611 INFO L130 BoogieDeclarations]: Found specification of procedure enable_loopback [2023-04-02 10:53:41,611 INFO L130 BoogieDeclarations]: Found specification of procedure set_rate [2023-04-02 10:53:41,611 INFO L130 BoogieDeclarations]: Found specification of procedure bh_action [2023-04-02 10:53:41,611 INFO L130 BoogieDeclarations]: Found specification of procedure bh_handler [2023-04-02 10:53:41,611 INFO L130 BoogieDeclarations]: Found specification of procedure bh_transmit [2023-04-02 10:53:41,611 INFO L130 BoogieDeclarations]: Found specification of procedure isr_serial [2023-04-02 10:53:41,611 INFO L130 BoogieDeclarations]: Found specification of procedure isr_rdma [2023-04-02 10:53:41,611 INFO L130 BoogieDeclarations]: Found specification of procedure isr_txeom [2023-04-02 10:53:41,611 INFO L130 BoogieDeclarations]: Found specification of procedure isr_tdma [2023-04-02 10:53:41,611 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_dma_bufs [2023-04-02 10:53:41,611 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma_bufs [2023-04-02 10:53:41,611 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_desc [2023-04-02 10:53:41,611 INFO L130 BoogieDeclarations]: Found specification of procedure free_desc [2023-04-02 10:53:41,612 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_bufs [2023-04-02 10:53:41,612 INFO L130 BoogieDeclarations]: Found specification of procedure free_bufs [2023-04-02 10:53:41,612 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_tmp_rbuf [2023-04-02 10:53:41,612 INFO L130 BoogieDeclarations]: Found specification of procedure free_tmp_rbuf [2023-04-02 10:53:41,612 INFO L130 BoogieDeclarations]: Found specification of procedure tx_timeout [2023-04-02 10:53:41,612 INFO L130 BoogieDeclarations]: Found specification of procedure rx_timeout [2023-04-02 10:53:41,612 INFO L130 BoogieDeclarations]: Found specification of procedure get_stats [2023-04-02 10:53:41,612 INFO L130 BoogieDeclarations]: Found specification of procedure get_params [2023-04-02 10:53:41,612 INFO L130 BoogieDeclarations]: Found specification of procedure set_params [2023-04-02 10:53:41,612 INFO L130 BoogieDeclarations]: Found specification of procedure get_txidle [2023-04-02 10:53:41,612 INFO L130 BoogieDeclarations]: Found specification of procedure set_txidle [2023-04-02 10:53:41,612 INFO L130 BoogieDeclarations]: Found specification of procedure tx_enable [2023-04-02 10:53:41,612 INFO L130 BoogieDeclarations]: Found specification of procedure tx_abort [2023-04-02 10:53:41,612 INFO L130 BoogieDeclarations]: Found specification of procedure rx_enable [2023-04-02 10:53:41,612 INFO L130 BoogieDeclarations]: Found specification of procedure modem_input_wait [2023-04-02 10:53:41,612 INFO L130 BoogieDeclarations]: Found specification of procedure wait_mgsl_event [2023-04-02 10:53:41,612 INFO L130 BoogieDeclarations]: Found specification of procedure tiocmget [2023-04-02 10:53:41,612 INFO L130 BoogieDeclarations]: Found specification of procedure tiocmset [2023-04-02 10:53:41,612 INFO L130 BoogieDeclarations]: Found specification of procedure get_interface [2023-04-02 10:53:41,612 INFO L130 BoogieDeclarations]: Found specification of procedure set_interface [2023-04-02 10:53:41,612 INFO L130 BoogieDeclarations]: Found specification of procedure set_gpio [2023-04-02 10:53:41,612 INFO L130 BoogieDeclarations]: Found specification of procedure get_gpio [2023-04-02 10:53:41,612 INFO L130 BoogieDeclarations]: Found specification of procedure wait_gpio [2023-04-02 10:53:41,612 INFO L130 BoogieDeclarations]: Found specification of procedure get_xsync [2023-04-02 10:53:41,613 INFO L130 BoogieDeclarations]: Found specification of procedure set_xsync [2023-04-02 10:53:41,613 INFO L130 BoogieDeclarations]: Found specification of procedure get_xctrl [2023-04-02 10:53:41,613 INFO L130 BoogieDeclarations]: Found specification of procedure set_xctrl [2023-04-02 10:53:41,613 INFO L130 BoogieDeclarations]: Found specification of procedure add_device [2023-04-02 10:53:41,613 INFO L130 BoogieDeclarations]: Found specification of procedure device_init [2023-04-02 10:53:41,613 INFO L130 BoogieDeclarations]: Found specification of procedure claim_resources [2023-04-02 10:53:41,613 INFO L130 BoogieDeclarations]: Found specification of procedure release_resources [2023-04-02 10:53:41,613 INFO L130 BoogieDeclarations]: Found specification of procedure trace_block [2023-04-02 10:53:41,613 INFO L130 BoogieDeclarations]: Found specification of procedure sanity_check [2023-04-02 10:53:41,613 INFO L130 BoogieDeclarations]: Found specification of procedure ldisc_receive_buf [2023-04-02 10:53:41,613 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~VOID [2023-04-02 10:53:41,613 INFO L130 BoogieDeclarations]: Found specification of procedure update_tx_timer [2023-04-02 10:53:41,613 INFO L130 BoogieDeclarations]: Found specification of procedure get_icount [2023-04-02 10:53:41,613 INFO L130 BoogieDeclarations]: Found specification of procedure get_params32 [2023-04-02 10:53:41,613 INFO L130 BoogieDeclarations]: Found specification of procedure set_params32 [2023-04-02 10:53:41,613 INFO L130 BoogieDeclarations]: Found specification of procedure slgt_compat_ioctl [2023-04-02 10:53:41,613 INFO L130 BoogieDeclarations]: Found specification of procedure line_info [2023-04-02 10:53:41,613 INFO L130 BoogieDeclarations]: Found specification of procedure synclink_gt_proc_show [2023-04-02 10:53:41,613 INFO L130 BoogieDeclarations]: Found specification of procedure synclink_gt_proc_open [2023-04-02 10:53:41,613 INFO L130 BoogieDeclarations]: Found specification of procedure hdlcdev_attach [2023-04-02 10:53:41,613 INFO L130 BoogieDeclarations]: Found specification of procedure hdlcdev_xmit [2023-04-02 10:53:41,613 INFO L130 BoogieDeclarations]: Found specification of procedure hdlcdev_open [2023-04-02 10:53:41,613 INFO L130 BoogieDeclarations]: Found specification of procedure hdlcdev_close [2023-04-02 10:53:41,613 INFO L130 BoogieDeclarations]: Found specification of procedure hdlcdev_ioctl [2023-04-02 10:53:41,613 INFO L130 BoogieDeclarations]: Found specification of procedure hdlcdev_tx_timeout [2023-04-02 10:53:41,614 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-02 10:53:41,614 INFO L130 BoogieDeclarations]: Found specification of procedure rx_async [2023-04-02 10:53:41,614 INFO L130 BoogieDeclarations]: Found specification of procedure dsr_change [2023-04-02 10:53:41,614 INFO L130 BoogieDeclarations]: Found specification of procedure cts_change [2023-04-02 10:53:41,614 INFO L130 BoogieDeclarations]: Found specification of procedure dcd_change [2023-04-02 10:53:41,614 INFO L130 BoogieDeclarations]: Found specification of procedure ri_change [2023-04-02 10:53:41,614 INFO L130 BoogieDeclarations]: Found specification of procedure isr_rxdata [2023-04-02 10:53:41,614 INFO L130 BoogieDeclarations]: Found specification of procedure unsent_tbufs [2023-04-02 10:53:41,614 INFO L130 BoogieDeclarations]: Found specification of procedure isr_gpio [2023-04-02 10:53:41,614 INFO L130 BoogieDeclarations]: Found specification of procedure slgt_interrupt [2023-04-02 10:53:41,614 INFO L130 BoogieDeclarations]: Found specification of procedure carrier_raised [2023-04-02 10:53:41,614 INFO L130 BoogieDeclarations]: Found specification of procedure dtr_rts [2023-04-02 10:53:41,614 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_dev [2023-04-02 10:53:41,614 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2023-04-02 10:53:41,614 INFO L130 BoogieDeclarations]: Found specification of procedure slgt_cleanup [2023-04-02 10:53:41,614 INFO L130 BoogieDeclarations]: Found specification of procedure slgt_init [2023-04-02 10:53:41,614 INFO L130 BoogieDeclarations]: Found specification of procedure slgt_exit [2023-04-02 10:53:41,614 INFO L130 BoogieDeclarations]: Found specification of procedure loopback_test_rx [2023-04-02 10:53:41,614 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ndo_init_7 [2023-04-02 10:53:41,614 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ndo_uninit_7 [2023-04-02 10:53:41,614 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_6 [2023-04-02 10:53:41,614 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_setup_5 [2023-04-02 10:53:41,614 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-02 10:53:41,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_9 [2023-04-02 10:53:41,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_5 [2023-04-02 10:53:41,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_activate_6 [2023-04-02 10:53:41,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_5 [2023-04-02 10:53:41,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-02 10:53:41,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_destruct_6 [2023-04-02 10:53:41,615 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 10:53:41,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-02 10:53:41,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-02 10:53:41,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-02 10:53:41,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-02 10:53:41,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_some_page [2023-04-02 10:53:41,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-02 10:53:41,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2023-04-02 10:53:41,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock [2023-04-02 10:53:41,615 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-02 10:53:41,615 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-02 10:53:41,615 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-02 10:53:41,615 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-02 10:53:41,615 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 10:53:41,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 10:53:41,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-02 10:53:41,615 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 10:53:41,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-02 10:53:41,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-02 10:53:41,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-02 10:53:41,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-02 10:53:42,527 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 10:53:42,534 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 10:53:55,553 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-02 10:54:10,331 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 10:54:10,353 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 10:54:10,353 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-02 10:54:10,356 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 10:54:10 BoogieIcfgContainer [2023-04-02 10:54:10,356 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 10:54:10,358 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 10:54:10,358 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 10:54:10,360 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 10:54:10,360 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 10:53:38" (1/3) ... [2023-04-02 10:54:10,361 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d69fd0e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 10:54:10, skipping insertion in model container [2023-04-02 10:54:10,361 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:53:41" (2/3) ... [2023-04-02 10:54:10,361 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d69fd0e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 10:54:10, skipping insertion in model container [2023-04-02 10:54:10,361 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 10:54:10" (3/3) ... [2023-04-02 10:54:10,362 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--tty--synclink_gt.ko-entry_point.cil.out.i [2023-04-02 10:54:10,373 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 10:54:10,373 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-02 10:54:10,469 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 10:54:10,474 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6d7b9e3e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-02 10:54:10,474 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-02 10:54:10,488 INFO L276 IsEmpty]: Start isEmpty. Operand has 5514 states, 3938 states have (on average 1.4537836465210767) internal successors, (5725), 4057 states have internal predecessors, (5725), 1199 states have call successors, (1199), 357 states have call predecessors, (1199), 356 states have return successors, (1187), 1164 states have call predecessors, (1187), 1187 states have call successors, (1187) [2023-04-02 10:54:10,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 407 [2023-04-02 10:54:10,546 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 10:54:10,550 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 10:54:10,551 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 10:54:10,558 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 10:54:10,558 INFO L85 PathProgramCache]: Analyzing trace with hash 1419814452, now seen corresponding path program 1 times [2023-04-02 10:54:10,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 10:54:10,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [634052125] [2023-04-02 10:54:10,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 10:54:10,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 10:54:10,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:11,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 10:54:11,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:11,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:54:11,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:11,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:54:11,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:11,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:54:11,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 10:54:12,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:54:12,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:54:12,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 10:54:12,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:54:12,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:54:12,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 10:54:12,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:54:12,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:54:12,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-04-02 10:54:12,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:54:12,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:54:12,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-04-02 10:54:12,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:54:12,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:54:12,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-04-02 10:54:12,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:54:12,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:54:12,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-04-02 10:54:12,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:54:12,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:54:12,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-04-02 10:54:12,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:54:12,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:54:12,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2023-04-02 10:54:12,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:54:12,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:54:12,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2023-04-02 10:54:12,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2023-04-02 10:54:12,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:54:12,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 180 [2023-04-02 10:54:12,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:54:12,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2023-04-02 10:54:12,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:54:12,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2023-04-02 10:54:12,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:54:12,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2023-04-02 10:54:12,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:54:12,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 224 [2023-04-02 10:54:12,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:54:12,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 235 [2023-04-02 10:54:12,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:54:12,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 246 [2023-04-02 10:54:12,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:54:12,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 257 [2023-04-02 10:54:12,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:54:12,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 268 [2023-04-02 10:54:12,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:54:12,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 279 [2023-04-02 10:54:12,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:54:12,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 290 [2023-04-02 10:54:12,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:54:12,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 301 [2023-04-02 10:54:12,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:54:12,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 312 [2023-04-02 10:54:12,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:54:12,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 323 [2023-04-02 10:54:12,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:54:12,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 334 [2023-04-02 10:54:12,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:54:12,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 345 [2023-04-02 10:54:12,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:54:12,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 356 [2023-04-02 10:54:12,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 361 [2023-04-02 10:54:12,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 366 [2023-04-02 10:54:12,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 381 [2023-04-02 10:54:12,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 387 [2023-04-02 10:54:12,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:12,716 INFO L134 CoverageAnalysis]: Checked inductivity of 1854 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1854 trivial. 0 not checked. [2023-04-02 10:54:12,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 10:54:12,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [634052125] [2023-04-02 10:54:12,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [634052125] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 10:54:12,717 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 10:54:12,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 10:54:12,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [548246432] [2023-04-02 10:54:12,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 10:54:12,722 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 10:54:12,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 10:54:12,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 10:54:12,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-04-02 10:54:12,759 INFO L87 Difference]: Start difference. First operand has 5514 states, 3938 states have (on average 1.4537836465210767) internal successors, (5725), 4057 states have internal predecessors, (5725), 1199 states have call successors, (1199), 357 states have call predecessors, (1199), 356 states have return successors, (1187), 1164 states have call predecessors, (1187), 1187 states have call successors, (1187) Second operand has 9 states, 9 states have (on average 8.88888888888889) internal successors, (80), 2 states have internal predecessors, (80), 2 states have call successors, (44), 9 states have call predecessors, (44), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2023-04-02 10:54:22,764 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:54:24,614 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:54:35,875 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:54:43,098 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:54:45,648 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:54:47,654 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:54:49,668 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:54:51,677 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:54:53,683 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:54:56,196 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:54:57,839 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:55:01,077 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:55:03,085 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:55:05,092 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:55:07,097 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:55:09,104 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:55:15,937 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:55:17,718 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:55:19,672 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:55:25,126 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:55:27,132 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:55:29,138 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:55:31,145 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:55:33,154 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:55:37,982 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:55:39,989 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:55:41,997 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:55:44,003 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:55:46,010 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:55:49,739 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:55:51,742 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:55:53,750 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:55:55,580 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:55:57,595 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:56:00,170 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:56:02,175 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:56:04,179 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:56:06,187 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:56:08,193 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:56:11,057 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:56:13,063 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:56:15,069 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:56:17,077 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:56:19,083 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:56:24,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 10:56:24,458 INFO L93 Difference]: Finished difference Result 12412 states and 19033 transitions. [2023-04-02 10:56:24,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-02 10:56:24,460 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.88888888888889) internal successors, (80), 2 states have internal predecessors, (80), 2 states have call successors, (44), 9 states have call predecessors, (44), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 406 [2023-04-02 10:56:24,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 10:56:24,562 INFO L225 Difference]: With dead ends: 12412 [2023-04-02 10:56:24,562 INFO L226 Difference]: Without dead ends: 7082 [2023-04-02 10:56:24,623 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 163 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 84 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=140, Invalid=280, Unknown=0, NotChecked=0, Total=420 [2023-04-02 10:56:24,625 INFO L413 NwaCegarLoop]: 905 mSDtfsCounter, 25303 mSDsluCounter, 2222 mSDsCounter, 0 mSdLazyCounter, 14443 mSolverCounterSat, 13793 mSolverCounterUnsat, 37 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 124.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25309 SdHoareTripleChecker+Valid, 3127 SdHoareTripleChecker+Invalid, 28273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 13793 IncrementalHoareTripleChecker+Valid, 14443 IncrementalHoareTripleChecker+Invalid, 37 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 128.0s IncrementalHoareTripleChecker+Time [2023-04-02 10:56:24,625 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25309 Valid, 3127 Invalid, 28273 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [13793 Valid, 14443 Invalid, 37 Unknown, 0 Unchecked, 128.0s Time] [2023-04-02 10:56:24,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7082 states. [2023-04-02 10:56:26,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7082 to 5277. [2023-04-02 10:56:26,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5277 states, 3787 states have (on average 1.424610509638236) internal successors, (5395), 3887 states have internal predecessors, (5395), 1142 states have call successors, (1142), 349 states have call predecessors, (1142), 347 states have return successors, (1140), 1117 states have call predecessors, (1140), 1140 states have call successors, (1140) [2023-04-02 10:56:26,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5277 states to 5277 states and 7677 transitions. [2023-04-02 10:56:26,380 INFO L78 Accepts]: Start accepts. Automaton has 5277 states and 7677 transitions. Word has length 406 [2023-04-02 10:56:26,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 10:56:26,381 INFO L495 AbstractCegarLoop]: Abstraction has 5277 states and 7677 transitions. [2023-04-02 10:56:26,381 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.88888888888889) internal successors, (80), 2 states have internal predecessors, (80), 2 states have call successors, (44), 9 states have call predecessors, (44), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2023-04-02 10:56:26,381 INFO L276 IsEmpty]: Start isEmpty. Operand 5277 states and 7677 transitions. [2023-04-02 10:56:26,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 407 [2023-04-02 10:56:26,391 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 10:56:26,391 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 10:56:26,391 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 10:56:26,391 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 10:56:26,392 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 10:56:26,392 INFO L85 PathProgramCache]: Analyzing trace with hash -2146010296, now seen corresponding path program 1 times [2023-04-02 10:56:26,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 10:56:26,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [321889042] [2023-04-02 10:56:26,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 10:56:26,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 10:56:26,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 10:56:27,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:56:27,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:56:27,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:56:27,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 10:56:27,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:56:27,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:56:27,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 10:56:27,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:56:27,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:56:27,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 10:56:27,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:56:27,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:56:27,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-04-02 10:56:27,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:56:27,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:56:27,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-04-02 10:56:27,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:56:27,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:56:27,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-04-02 10:56:27,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:56:27,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:56:27,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-04-02 10:56:27,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:56:27,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:56:27,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-04-02 10:56:27,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:56:27,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:56:27,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2023-04-02 10:56:27,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:56:27,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:56:27,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2023-04-02 10:56:27,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2023-04-02 10:56:27,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:56:27,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 180 [2023-04-02 10:56:27,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:56:27,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2023-04-02 10:56:27,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:56:27,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2023-04-02 10:56:27,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:56:27,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2023-04-02 10:56:27,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:56:27,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 224 [2023-04-02 10:56:27,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:56:27,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 235 [2023-04-02 10:56:27,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:56:27,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 246 [2023-04-02 10:56:27,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:56:27,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 257 [2023-04-02 10:56:27,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:56:27,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 268 [2023-04-02 10:56:27,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:56:27,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 279 [2023-04-02 10:56:27,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:56:27,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 290 [2023-04-02 10:56:27,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:56:27,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 301 [2023-04-02 10:56:27,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:56:27,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 312 [2023-04-02 10:56:27,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:56:27,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 323 [2023-04-02 10:56:27,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:56:27,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 334 [2023-04-02 10:56:27,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:56:27,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 345 [2023-04-02 10:56:27,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:56:27,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 356 [2023-04-02 10:56:27,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 361 [2023-04-02 10:56:27,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 366 [2023-04-02 10:56:27,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 381 [2023-04-02 10:56:27,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 387 [2023-04-02 10:56:27,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:56:27,866 INFO L134 CoverageAnalysis]: Checked inductivity of 1854 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1854 trivial. 0 not checked. [2023-04-02 10:56:27,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 10:56:27,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [321889042] [2023-04-02 10:56:27,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [321889042] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 10:56:27,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 10:56:27,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-02 10:56:27,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964548431] [2023-04-02 10:56:27,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 10:56:27,872 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-02 10:56:27,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 10:56:27,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-02 10:56:27,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-04-02 10:56:27,873 INFO L87 Difference]: Start difference. First operand 5277 states and 7677 transitions. Second operand has 10 states, 10 states have (on average 8.0) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (44), 9 states have call predecessors, (44), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2023-04-02 10:56:36,413 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:56:38,424 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:56:40,434 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:56:42,442 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:56:44,462 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:56:48,664 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:56:50,667 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:56:52,677 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:56:54,691 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:56:56,698 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:57:16,525 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:57:18,537 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:57:19,806 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:57:21,821 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:57:23,568 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:57:25,587 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:57:34,422 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:57:37,623 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:57:39,149 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:57:54,983 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:57:57,417 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:57:59,424 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:58:01,430 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:58:03,436 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:58:05,453 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []