/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-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 08:14:38,949 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 08:14:38,951 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 08:14:38,990 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 08:14:38,991 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 08:14:38,993 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 08:14:38,997 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 08:14:39,000 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 08:14:39,001 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 08:14:39,005 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 08:14:39,006 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 08:14:39,007 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 08:14:39,008 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 08:14:39,010 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 08:14:39,011 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 08:14:39,012 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 08:14:39,013 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 08:14:39,013 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 08:14:39,015 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 08:14:39,019 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 08:14:39,020 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 08:14:39,025 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 08:14:39,026 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 08:14:39,027 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 08:14:39,035 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 08:14:39,035 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 08:14:39,035 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 08:14:39,036 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 08:14:39,037 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 08:14:39,037 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 08:14:39,037 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 08:14:39,038 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 08:14:39,039 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 08:14:39,040 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 08:14:39,040 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 08:14:39,040 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 08:14:39,041 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 08:14:39,041 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 08:14:39,041 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 08:14:39,042 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 08:14:39,042 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 08:14:39,044 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 08:14:39,071 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 08:14:39,071 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 08:14:39,072 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 08:14:39,072 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 08:14:39,073 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 08:14:39,073 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 08:14:39,074 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-02 08:14:39,074 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-02 08:14:39,074 INFO L138 SettingsManager]: * Use SBE=true [2023-04-02 08:14:39,074 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 08:14:39,075 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 08:14:39,075 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 08:14:39,075 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 08:14:39,075 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 08:14:39,075 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 08:14:39,075 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 08:14:39,075 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 08:14:39,075 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 08:14:39,076 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 08:14:39,076 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 08:14:39,076 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 08:14:39,076 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 08:14:39,076 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-02 08:14:39,076 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 08:14:39,076 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 08:14:39,076 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 08:14:39,077 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 08:14:39,077 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 08:14:39,077 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-02 08:14:39,077 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 08:14:39,077 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-02 08:14:39,077 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 08:14:39,078 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-02 08:14:39,078 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-02 08:14:39,078 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-02 08:14:39,078 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 08:14:39,316 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 08:14:39,339 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 08:14:39,341 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 08:14:39,342 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 08:14:39,342 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 08:14:39,343 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i [2023-04-02 08:14:40,509 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 08:14:41,074 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 08:14:41,074 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i [2023-04-02 08:14:41,112 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cd4b0660a/4fa23b964dac40b3add67ec8c5016c70/FLAGac6db060c [2023-04-02 08:14:41,128 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cd4b0660a/4fa23b964dac40b3add67ec8c5016c70 [2023-04-02 08:14:41,130 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 08:14:41,131 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 08:14:41,133 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 08:14:41,133 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 08:14:41,136 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 08:14:41,137 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 08:14:41" (1/1) ... [2023-04-02 08:14:41,138 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5658690 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:14:41, skipping insertion in model container [2023-04-02 08:14:41,138 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 08:14:41" (1/1) ... [2023-04-02 08:14:41,142 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 08:14:41,254 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 08:14:43,676 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-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i[276778,276791] [2023-04-02 08:14:43,907 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 08:14:43,943 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 08:14:44,321 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-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i[276778,276791] [2023-04-02 08:14:44,337 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 08:14:44,414 WARN L667 CHandler]: The function strncmp is called, but not defined or handled by StandardFunctionHandler. [2023-04-02 08:14:44,414 WARN L667 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-02 08:14:44,421 INFO L208 MainTranslator]: Completed translation [2023-04-02 08:14:44,421 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:14:44 WrapperNode [2023-04-02 08:14:44,421 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 08:14:44,423 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 08:14:44,423 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 08:14:44,423 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 08:14:44,434 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:14:44" (1/1) ... [2023-04-02 08:14:44,434 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:14:44" (1/1) ... [2023-04-02 08:14:44,546 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:14:44" (1/1) ... [2023-04-02 08:14:44,547 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:14:44" (1/1) ... [2023-04-02 08:14:44,686 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:14:44" (1/1) ... [2023-04-02 08:14:44,712 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:14:44" (1/1) ... [2023-04-02 08:14:44,807 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:14:44" (1/1) ... [2023-04-02 08:14:44,830 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:14:44" (1/1) ... [2023-04-02 08:14:44,863 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 08:14:44,864 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 08:14:44,864 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 08:14:44,864 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 08:14:44,864 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:14:44" (1/1) ... [2023-04-02 08:14:44,870 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 08:14:44,879 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 08:14:44,895 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 08:14:44,917 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 08:14:44,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 08:14:44,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 08:14:44,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-04-02 08:14:44,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-02 08:14:44,936 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 08:14:44,936 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2023-04-02 08:14:44,936 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_swab32 [2023-04-02 08:14:44,936 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-04-02 08:14:44,936 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-04-02 08:14:44,936 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_operands [2023-04-02 08:14:44,937 INFO L138 BoogieDeclarations]: Found implementation of procedure pad_operands [2023-04-02 08:14:44,937 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_fcp_ctype [2023-04-02 08:14:44,937 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_fcp_opcode [2023-04-02 08:14:44,937 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_fcp [2023-04-02 08:14:44,937 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_pmt [2023-04-02 08:14:44,937 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_write [2023-04-02 08:14:44,937 INFO L138 BoogieDeclarations]: Found implementation of procedure is_register_rc [2023-04-02 08:14:44,937 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_recv [2023-04-02 08:14:44,937 INFO L138 BoogieDeclarations]: Found implementation of procedure add_pid_filter [2023-04-02 08:14:44,938 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_tuner_tuneqpsk [2023-04-02 08:14:44,938 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_tuner_dsd_dvb_c [2023-04-02 08:14:44,938 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_tuner_dsd_dvb_t [2023-04-02 08:14:44,938 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_tuner_dsd [2023-04-02 08:14:44,938 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_tuner_set_pids [2023-04-02 08:14:44,938 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_tuner_get_ts [2023-04-02 08:14:44,938 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_identify_subunit [2023-04-02 08:14:44,938 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_tuner_status [2023-04-02 08:14:44,938 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_lnb_control [2023-04-02 08:14:44,938 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_register_remote_control [2023-04-02 08:14:44,938 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_remote_ctrl_work [2023-04-02 08:14:44,938 INFO L138 BoogieDeclarations]: Found implementation of procedure get_ca_object_pos [2023-04-02 08:14:44,938 INFO L138 BoogieDeclarations]: Found implementation of procedure get_ca_object_length [2023-04-02 08:14:44,939 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_ca_app_info [2023-04-02 08:14:44,939 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_ca_info [2023-04-02 08:14:44,939 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_ca_reset [2023-04-02 08:14:44,939 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_ca_pmt [2023-04-02 08:14:44,939 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_ca_get_time_date [2023-04-02 08:14:44,939 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_ca_enter_menu [2023-04-02 08:14:44,939 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_ca_get_mmi [2023-04-02 08:14:44,939 INFO L138 BoogieDeclarations]: Found implementation of procedure cmp_read [2023-04-02 08:14:44,939 INFO L138 BoogieDeclarations]: Found implementation of procedure cmp_lock [2023-04-02 08:14:44,940 INFO L138 BoogieDeclarations]: Found implementation of procedure get_opcr [2023-04-02 08:14:44,940 INFO L138 BoogieDeclarations]: Found implementation of procedure set_opcr [2023-04-02 08:14:44,940 INFO L138 BoogieDeclarations]: Found implementation of procedure cmp_establish_pp_connection [2023-04-02 08:14:44,940 INFO L138 BoogieDeclarations]: Found implementation of procedure cmp_break_pp_connection [2023-04-02 08:14:44,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_1 [2023-04-02 08:14:44,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_2 [2023-04-02 08:14:44,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_3 [2023-04-02 08:14:44,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_4 [2023-04-02 08:14:44,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_5 [2023-04-02 08:14:44,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_6 [2023-04-02 08:14:44,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_7 [2023-04-02 08:14:44,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_8 [2023-04-02 08:14:44,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_9 [2023-04-02 08:14:44,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_10 [2023-04-02 08:14:44,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_11 [2023-04-02 08:14:44,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_12 [2023-04-02 08:14:44,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_13 [2023-04-02 08:14:44,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_14 [2023-04-02 08:14:44,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_15 [2023-04-02 08:14:44,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_16 [2023-04-02 08:14:44,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_17 [2023-04-02 08:14:44,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_18 [2023-04-02 08:14:44,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_19 [2023-04-02 08:14:44,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_20 [2023-04-02 08:14:44,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_21 [2023-04-02 08:14:44,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_22 [2023-04-02 08:14:44,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_23 [2023-04-02 08:14:44,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_24 [2023-04-02 08:14:44,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_25 [2023-04-02 08:14:44,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_26 [2023-04-02 08:14:44,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_27 [2023-04-02 08:14:44,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_28 [2023-04-02 08:14:44,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_29 [2023-04-02 08:14:44,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_30 [2023-04-02 08:14:44,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_31 [2023-04-02 08:14:44,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_32 [2023-04-02 08:14:44,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_33 [2023-04-02 08:14:44,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_34 [2023-04-02 08:14:44,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_35 [2023-04-02 08:14:44,945 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_ca_ready [2023-04-02 08:14:44,945 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_get_ca_flags [2023-04-02 08:14:44,945 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_ca_get_caps [2023-04-02 08:14:44,945 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_ca_get_slot_info [2023-04-02 08:14:44,946 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_ca_app_info [2023-04-02 08:14:44,946 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_ca_info [2023-04-02 08:14:44,946 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_ca_get_mmi [2023-04-02 08:14:44,946 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_ca_get_msg [2023-04-02 08:14:44,946 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_ca_pmt [2023-04-02 08:14:44,946 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_ca_send_msg [2023-04-02 08:14:44,947 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_ca_ioctl [2023-04-02 08:14:44,947 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_ca_io_poll [2023-04-02 08:14:44,947 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_ca_register [2023-04-02 08:14:44,947 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_ca_release [2023-04-02 08:14:44,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_4 [2023-04-02 08:14:44,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_3 [2023-04-02 08:14:44,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_71 [2023-04-02 08:14:44,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_72 [2023-04-02 08:14:44,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_73 [2023-04-02 08:14:44,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_74 [2023-04-02 08:14:44,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_75 [2023-04-02 08:14:44,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_76 [2023-04-02 08:14:44,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_77 [2023-04-02 08:14:44,948 INFO L138 BoogieDeclarations]: Found implementation of procedure __clear_bit [2023-04-02 08:14:44,948 INFO L138 BoogieDeclarations]: Found implementation of procedure __test_and_set_bit [2023-04-02 08:14:44,948 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_channel [2023-04-02 08:14:44,948 INFO L138 BoogieDeclarations]: Found implementation of procedure collect_channels [2023-04-02 08:14:44,948 INFO L138 BoogieDeclarations]: Found implementation of procedure dealloc_channel [2023-04-02 08:14:44,948 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_start_feed [2023-04-02 08:14:44,949 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_stop_feed [2023-04-02 08:14:44,949 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_dvb_register [2023-04-02 08:14:44,949 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_dvb_unregister [2023-04-02 08:14:44,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_85 [2023-04-02 08:14:44,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_86 [2023-04-02 08:14:44,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_87 [2023-04-02 08:14:44,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_88 [2023-04-02 08:14:44,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_89 [2023-04-02 08:14:44,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_90 [2023-04-02 08:14:44,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_91 [2023-04-02 08:14:44,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_92 [2023-04-02 08:14:44,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_93 [2023-04-02 08:14:44,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_94 [2023-04-02 08:14:44,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_95 [2023-04-02 08:14:44,950 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_dvb_init [2023-04-02 08:14:44,950 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_sleep [2023-04-02 08:14:44,951 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_diseqc_send_master_cmd [2023-04-02 08:14:44,951 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_diseqc_send_burst [2023-04-02 08:14:44,953 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_set_tone [2023-04-02 08:14:44,959 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_set_voltage [2023-04-02 08:14:44,959 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_read_status [2023-04-02 08:14:44,959 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_read_ber [2023-04-02 08:14:44,959 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_read_signal_strength [2023-04-02 08:14:44,959 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_read_snr [2023-04-02 08:14:44,959 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_read_uncorrected_blocks [2023-04-02 08:14:44,959 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_set_frontend [2023-04-02 08:14:44,959 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_frontend_init [2023-04-02 08:14:44,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_107 [2023-04-02 08:14:44,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_108 [2023-04-02 08:14:44,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_109 [2023-04-02 08:14:44,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_110 [2023-04-02 08:14:44,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_111 [2023-04-02 08:14:44,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_112 [2023-04-02 08:14:44,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_113 [2023-04-02 08:14:44,960 INFO L138 BoogieDeclarations]: Found implementation of procedure __swab32p [2023-04-02 08:14:44,960 INFO L138 BoogieDeclarations]: Found implementation of procedure __be32_to_cpup [2023-04-02 08:14:44,960 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-02 08:14:44,960 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-04-02 08:14:44,960 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-04-02 08:14:44,960 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-02 08:14:44,960 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-02 08:14:44,960 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-04-02 08:14:44,960 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-04-02 08:14:44,960 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-02 08:14:44,960 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2023-04-02 08:14:44,960 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_device [2023-04-02 08:14:44,960 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_unit [2023-04-02 08:14:44,960 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-02 08:14:44,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-02 08:14:44,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-02 08:14:44,961 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-02 08:14:44,961 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-02 08:14:44,961 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-02 08:14:44,961 INFO L138 BoogieDeclarations]: Found implementation of procedure device_of [2023-04-02 08:14:44,961 INFO L138 BoogieDeclarations]: Found implementation of procedure node_req [2023-04-02 08:14:44,961 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_lock [2023-04-02 08:14:44,961 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_read [2023-04-02 08:14:44,961 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_write [2023-04-02 08:14:44,961 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_iso [2023-04-02 08:14:44,961 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_iso [2023-04-02 08:14:44,961 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_start_iso [2023-04-02 08:14:44,961 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_stop_iso [2023-04-02 08:14:44,961 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_fcp [2023-04-02 08:14:44,961 INFO L138 BoogieDeclarations]: Found implementation of procedure node_probe [2023-04-02 08:14:44,961 INFO L138 BoogieDeclarations]: Found implementation of procedure node_remove [2023-04-02 08:14:44,962 INFO L138 BoogieDeclarations]: Found implementation of procedure node_update [2023-04-02 08:14:44,962 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_init [2023-04-02 08:14:44,962 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_exit [2023-04-02 08:14:44,962 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 08:14:44,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_121 [2023-04-02 08:14:44,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_122 [2023-04-02 08:14:44,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_123 [2023-04-02 08:14:44,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_124 [2023-04-02 08:14:44,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_125 [2023-04-02 08:14:44,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_126 [2023-04-02 08:14:44,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_127 [2023-04-02 08:14:44,962 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-02 08:14:44,963 INFO L138 BoogieDeclarations]: Found implementation of procedure input_allocate_device [2023-04-02 08:14:44,963 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2023-04-02 08:14:44,963 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2023-04-02 08:14:44,963 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_register_rc [2023-04-02 08:14:44,963 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_unregister_rc [2023-04-02 08:14:44,963 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_handle_rc [2023-04-02 08:14:44,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_135 [2023-04-02 08:14:44,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_136 [2023-04-02 08:14:44,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_137 [2023-04-02 08:14:44,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_138 [2023-04-02 08:14:44,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_139 [2023-04-02 08:14:44,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_140 [2023-04-02 08:14:44,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_141 [2023-04-02 08:14:44,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-02 08:14:44,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-02 08:14:44,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-02 08:14:44,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_avc_mutex_of_firedtv [2023-04-02 08:14:44,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_avc_mutex_of_firedtv [2023-04-02 08:14:44,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_avc_mutex_of_firedtv [2023-04-02 08:14:44,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_avc_mutex_of_firedtv [2023-04-02 08:14:44,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_avc_mutex_of_firedtv [2023-04-02 08:14:44,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_avc_mutex_of_firedtv [2023-04-02 08:14:44,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_avc_mutex_of_firedtv [2023-04-02 08:14:44,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_cred_guard_mutex_of_signal_struct [2023-04-02 08:14:44,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_cred_guard_mutex_of_signal_struct [2023-04-02 08:14:44,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_cred_guard_mutex_of_signal_struct [2023-04-02 08:14:44,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_cred_guard_mutex_of_signal_struct [2023-04-02 08:14:44,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_cred_guard_mutex_of_signal_struct [2023-04-02 08:14:44,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_cred_guard_mutex_of_signal_struct [2023-04-02 08:14:44,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_cred_guard_mutex_of_signal_struct [2023-04-02 08:14:44,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_demux_mutex_of_firedtv [2023-04-02 08:14:44,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_demux_mutex_of_firedtv [2023-04-02 08:14:44,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_demux_mutex_of_firedtv [2023-04-02 08:14:44,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_demux_mutex_of_firedtv [2023-04-02 08:14:44,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_demux_mutex_of_firedtv [2023-04-02 08:14:44,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_demux_mutex_of_firedtv [2023-04-02 08:14:44,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_demux_mutex_of_firedtv [2023-04-02 08:14:44,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_lock [2023-04-02 08:14:44,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_lock [2023-04-02 08:14:44,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock [2023-04-02 08:14:44,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_lock [2023-04-02 08:14:44,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-02 08:14:44,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_lock [2023-04-02 08:14:44,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock [2023-04-02 08:14:44,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-04-02 08:14:44,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_mutex_of_device [2023-04-02 08:14:44,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_device [2023-04-02 08:14:44,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_device [2023-04-02 08:14:44,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-02 08:14:44,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-02 08:14:44,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_device [2023-04-02 08:14:44,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-02 08:14:44,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-02 08:14:44,966 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-04-02 08:14:44,966 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-04-02 08:14:44,966 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-04-02 08:14:44,966 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-04-02 08:14:44,966 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-04-02 08:14:44,966 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-04-02 08:14:44,966 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irq [2023-04-02 08:14:44,966 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-04-02 08:14:44,966 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irq [2023-04-02 08:14:44,966 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-02 08:14:44,966 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2023-04-02 08:14:44,966 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_be [2023-04-02 08:14:44,966 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-02 08:14:44,967 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-02 08:14:44,967 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-04-02 08:14:44,970 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_register [2023-04-02 08:14:44,972 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_unregister [2023-04-02 08:14:44,972 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmx_init [2023-04-02 08:14:44,972 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmx_release [2023-04-02 08:14:44,972 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmx_swfilter_packets [2023-04-02 08:14:44,972 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmxdev_init [2023-04-02 08:14:44,972 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmxdev_release [2023-04-02 08:14:44,972 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_generic_ioctl [2023-04-02 08:14:44,972 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_generic_open [2023-04-02 08:14:44,972 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_generic_release [2023-04-02 08:14:44,972 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_net_init [2023-04-02 08:14:44,972 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_net_release [2023-04-02 08:14:44,972 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_register_adapter [2023-04-02 08:14:44,972 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_register_device [2023-04-02 08:14:44,972 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_register_frontend [2023-04-02 08:14:44,972 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_unregister_adapter [2023-04-02 08:14:44,972 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_unregister_device [2023-04-02 08:14:44,972 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_unregister_frontend [2023-04-02 08:14:44,973 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-04-02 08:14:44,973 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_core_add_address_handler [2023-04-02 08:14:44,973 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_core_remove_address_handler [2023-04-02 08:14:44,973 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_csr_string [2023-04-02 08:14:44,973 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_iso_buffer_destroy [2023-04-02 08:14:44,973 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_iso_buffer_init [2023-04-02 08:14:44,973 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_iso_context_create [2023-04-02 08:14:44,973 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_iso_context_destroy [2023-04-02 08:14:44,973 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_iso_context_queue [2023-04-02 08:14:44,973 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_iso_context_queue_flush [2023-04-02 08:14:44,973 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_iso_context_start [2023-04-02 08:14:44,973 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_iso_context_stop [2023-04-02 08:14:44,973 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_run_transaction [2023-04-02 08:14:44,973 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2023-04-02 08:14:44,973 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_device [2023-04-02 08:14:44,973 INFO L138 BoogieDeclarations]: Found implementation of procedure input_register_device [2023-04-02 08:14:44,973 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_device [2023-04-02 08:14:44,974 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemdup [2023-04-02 08:14:44,974 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-04-02 08:14:44,974 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-04-02 08:14:44,974 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-04-02 08:14:44,974 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-04-02 08:14:44,974 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-04-02 08:14:44,974 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2023-04-02 08:14:44,974 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2023-04-02 08:14:44,974 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-02 08:14:44,974 INFO L138 BoogieDeclarations]: Found implementation of procedure noop_llseek [2023-04-02 08:14:44,974 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2023-04-02 08:14:44,974 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2023-04-02 08:14:44,974 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-02 08:14:44,974 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2023-04-02 08:14:44,974 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2023-04-02 08:14:44,974 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-02 08:14:44,975 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-02 08:14:44,975 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-02 08:14:44,975 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-04-02 08:14:44,975 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 08:14:44,975 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 08:14:44,975 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-02 08:14:44,975 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-02 08:14:44,975 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 08:14:44,975 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 08:14:44,975 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-02 08:14:44,975 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2023-04-02 08:14:44,975 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_swab32 [2023-04-02 08:14:44,975 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-04-02 08:14:44,975 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-02 08:14:44,975 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2023-04-02 08:14:44,975 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-04-02 08:14:44,975 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-04-02 08:14:44,975 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-02 08:14:44,976 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2023-04-02 08:14:44,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_4 [2023-04-02 08:14:44,976 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-02 08:14:44,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_2 [2023-04-02 08:14:44,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_5 [2023-04-02 08:14:44,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_7 [2023-04-02 08:14:44,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_9 [2023-04-02 08:14:44,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_11 [2023-04-02 08:14:44,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_13 [2023-04-02 08:14:44,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_15 [2023-04-02 08:14:44,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_17 [2023-04-02 08:14:44,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_19 [2023-04-02 08:14:44,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_21 [2023-04-02 08:14:44,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_23 [2023-04-02 08:14:44,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_25 [2023-04-02 08:14:44,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_27 [2023-04-02 08:14:44,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_29 [2023-04-02 08:14:44,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_31 [2023-04-02 08:14:44,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_33 [2023-04-02 08:14:44,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_35 [2023-04-02 08:14:44,977 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-04-02 08:14:44,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_1 [2023-04-02 08:14:44,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_3 [2023-04-02 08:14:44,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_6 [2023-04-02 08:14:44,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_8 [2023-04-02 08:14:44,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_10 [2023-04-02 08:14:44,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_12 [2023-04-02 08:14:44,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_14 [2023-04-02 08:14:44,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_16 [2023-04-02 08:14:44,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_18 [2023-04-02 08:14:44,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_20 [2023-04-02 08:14:44,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_22 [2023-04-02 08:14:44,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_24 [2023-04-02 08:14:44,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_26 [2023-04-02 08:14:44,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_28 [2023-04-02 08:14:44,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_30 [2023-04-02 08:14:44,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_32 [2023-04-02 08:14:44,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_34 [2023-04-02 08:14:44,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_avc_mutex_of_firedtv [2023-04-02 08:14:44,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_avc_mutex_of_firedtv [2023-04-02 08:14:44,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_cred_guard_mutex_of_signal_struct [2023-04-02 08:14:44,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_cred_guard_mutex_of_signal_struct [2023-04-02 08:14:44,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock [2023-04-02 08:14:44,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock [2023-04-02 08:14:44,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_device [2023-04-02 08:14:44,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_device [2023-04-02 08:14:44,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_device [2023-04-02 08:14:44,978 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_be [2023-04-02 08:14:44,978 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-04-02 08:14:44,978 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-04-02 08:14:44,978 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2023-04-02 08:14:44,978 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-04-02 08:14:44,979 INFO L130 BoogieDeclarations]: Found specification of procedure autoremove_wake_function [2023-04-02 08:14:44,979 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-04-02 08:14:44,979 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2023-04-02 08:14:44,979 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-02 08:14:44,979 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-04-02 08:14:44,979 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2023-04-02 08:14:44,979 INFO L130 BoogieDeclarations]: Found specification of procedure avc_recv [2023-04-02 08:14:44,979 INFO L130 BoogieDeclarations]: Found specification of procedure avc_tuner_status [2023-04-02 08:14:44,979 INFO L130 BoogieDeclarations]: Found specification of procedure avc_tuner_dsd [2023-04-02 08:14:44,979 INFO L130 BoogieDeclarations]: Found specification of procedure avc_tuner_set_pids [2023-04-02 08:14:44,979 INFO L130 BoogieDeclarations]: Found specification of procedure avc_tuner_get_ts [2023-04-02 08:14:44,979 INFO L130 BoogieDeclarations]: Found specification of procedure avc_identify_subunit [2023-04-02 08:14:44,979 INFO L130 BoogieDeclarations]: Found specification of procedure avc_lnb_control [2023-04-02 08:14:44,979 INFO L130 BoogieDeclarations]: Found specification of procedure avc_remote_ctrl_work [2023-04-02 08:14:44,979 INFO L130 BoogieDeclarations]: Found specification of procedure avc_register_remote_control [2023-04-02 08:14:44,979 INFO L130 BoogieDeclarations]: Found specification of procedure avc_ca_app_info [2023-04-02 08:14:44,979 INFO L130 BoogieDeclarations]: Found specification of procedure avc_ca_info [2023-04-02 08:14:44,979 INFO L130 BoogieDeclarations]: Found specification of procedure avc_ca_reset [2023-04-02 08:14:44,980 INFO L130 BoogieDeclarations]: Found specification of procedure avc_ca_pmt [2023-04-02 08:14:44,980 INFO L130 BoogieDeclarations]: Found specification of procedure avc_ca_get_time_date [2023-04-02 08:14:44,980 INFO L130 BoogieDeclarations]: Found specification of procedure avc_ca_enter_menu [2023-04-02 08:14:44,980 INFO L130 BoogieDeclarations]: Found specification of procedure avc_ca_get_mmi [2023-04-02 08:14:44,980 INFO L130 BoogieDeclarations]: Found specification of procedure cmp_establish_pp_connection [2023-04-02 08:14:44,980 INFO L130 BoogieDeclarations]: Found specification of procedure cmp_break_pp_connection [2023-04-02 08:14:44,980 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_lock [2023-04-02 08:14:44,980 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_read [2023-04-02 08:14:44,980 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_write [2023-04-02 08:14:44,980 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_handle_rc [2023-04-02 08:14:44,980 INFO L130 BoogieDeclarations]: Found specification of procedure clear_operands [2023-04-02 08:14:44,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-02 08:14:44,980 INFO L130 BoogieDeclarations]: Found specification of procedure pad_operands [2023-04-02 08:14:44,980 INFO L130 BoogieDeclarations]: Found specification of procedure debug_fcp_ctype [2023-04-02 08:14:44,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-02 08:14:44,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-02 08:14:44,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-02 08:14:44,980 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 08:14:44,981 INFO L130 BoogieDeclarations]: Found specification of procedure debug_fcp_opcode [2023-04-02 08:14:44,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 08:14:44,981 INFO L130 BoogieDeclarations]: Found specification of procedure debug_fcp [2023-04-02 08:14:44,981 INFO L130 BoogieDeclarations]: Found specification of procedure debug_pmt [2023-04-02 08:14:44,981 INFO L130 BoogieDeclarations]: Found specification of procedure avc_write [2023-04-02 08:14:44,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 08:14:44,981 INFO L130 BoogieDeclarations]: Found specification of procedure is_register_rc [2023-04-02 08:14:44,981 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-02 08:14:44,981 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-02 08:14:44,981 INFO L130 BoogieDeclarations]: Found specification of procedure add_pid_filter [2023-04-02 08:14:44,981 INFO L130 BoogieDeclarations]: Found specification of procedure avc_tuner_tuneqpsk [2023-04-02 08:14:44,981 INFO L130 BoogieDeclarations]: Found specification of procedure avc_tuner_dsd_dvb_c [2023-04-02 08:14:44,981 INFO L130 BoogieDeclarations]: Found specification of procedure avc_tuner_dsd_dvb_t [2023-04-02 08:14:44,981 INFO L130 BoogieDeclarations]: Found specification of procedure get_ca_object_pos [2023-04-02 08:14:44,981 INFO L130 BoogieDeclarations]: Found specification of procedure get_ca_object_length [2023-04-02 08:14:44,981 INFO L130 BoogieDeclarations]: Found specification of procedure cmp_read [2023-04-02 08:14:44,981 INFO L130 BoogieDeclarations]: Found specification of procedure cmp_lock [2023-04-02 08:14:44,981 INFO L130 BoogieDeclarations]: Found specification of procedure get_opcr [2023-04-02 08:14:44,982 INFO L130 BoogieDeclarations]: Found specification of procedure set_opcr [2023-04-02 08:14:44,982 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_74 [2023-04-02 08:14:44,982 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_72 [2023-04-02 08:14:44,982 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_75 [2023-04-02 08:14:44,982 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_77 [2023-04-02 08:14:44,982 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_71 [2023-04-02 08:14:44,982 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_73 [2023-04-02 08:14:44,982 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_76 [2023-04-02 08:14:44,982 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-02 08:14:44,982 INFO L130 BoogieDeclarations]: Found specification of procedure noop_llseek [2023-04-02 08:14:44,982 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_register_device [2023-04-02 08:14:44,982 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_unregister_device [2023-04-02 08:14:44,982 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_generic_open [2023-04-02 08:14:44,982 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_generic_release [2023-04-02 08:14:44,982 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_generic_ioctl [2023-04-02 08:14:44,982 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_ca_register [2023-04-02 08:14:44,982 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_ca_release [2023-04-02 08:14:44,983 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_ca_ready [2023-04-02 08:14:44,983 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_get_ca_flags [2023-04-02 08:14:44,983 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_ca_get_caps [2023-04-02 08:14:44,983 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_ca_get_slot_info [2023-04-02 08:14:44,983 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_ca_app_info [2023-04-02 08:14:44,983 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_ca_info [2023-04-02 08:14:44,983 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_ca_get_mmi [2023-04-02 08:14:44,983 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_ca_get_msg [2023-04-02 08:14:44,983 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_ca_pmt [2023-04-02 08:14:44,983 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_ca_send_msg [2023-04-02 08:14:44,983 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_ca_ioctl [2023-04-02 08:14:44,983 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_ca_io_poll [2023-04-02 08:14:44,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_4 [2023-04-02 08:14:44,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_3 [2023-04-02 08:14:44,983 INFO L130 BoogieDeclarations]: Found specification of procedure __clear_bit [2023-04-02 08:14:44,983 INFO L130 BoogieDeclarations]: Found specification of procedure __test_and_set_bit [2023-04-02 08:14:44,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_88 [2023-04-02 08:14:44,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_86 [2023-04-02 08:14:44,984 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_89 [2023-04-02 08:14:44,984 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_91 [2023-04-02 08:14:44,984 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_93 [2023-04-02 08:14:44,984 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_95 [2023-04-02 08:14:44,984 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2023-04-02 08:14:44,984 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_92 [2023-04-02 08:14:44,984 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_94 [2023-04-02 08:14:44,984 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_85 [2023-04-02 08:14:44,984 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_87 [2023-04-02 08:14:44,984 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_90 [2023-04-02 08:14:44,984 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_demux_mutex_of_firedtv [2023-04-02 08:14:44,984 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_demux_mutex_of_firedtv [2023-04-02 08:14:44,984 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_register_adapter [2023-04-02 08:14:44,984 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_unregister_adapter [2023-04-02 08:14:44,984 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmxdev_init [2023-04-02 08:14:44,984 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmxdev_release [2023-04-02 08:14:44,984 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmx_init [2023-04-02 08:14:44,984 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmx_release [2023-04-02 08:14:44,985 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_register_frontend [2023-04-02 08:14:44,985 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_unregister_frontend [2023-04-02 08:14:44,985 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_net_release [2023-04-02 08:14:44,985 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_net_init [2023-04-02 08:14:44,985 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_start_feed [2023-04-02 08:14:44,985 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_stop_feed [2023-04-02 08:14:44,985 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_dvb_register [2023-04-02 08:14:44,988 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_dvb_unregister [2023-04-02 08:14:44,988 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_frontend_init [2023-04-02 08:14:44,988 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_channel [2023-04-02 08:14:44,988 INFO L130 BoogieDeclarations]: Found specification of procedure collect_channels [2023-04-02 08:14:44,988 INFO L130 BoogieDeclarations]: Found specification of procedure dealloc_channel [2023-04-02 08:14:44,988 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-04-02 08:14:44,988 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-02 08:14:44,988 INFO L130 BoogieDeclarations]: Found specification of procedure strcpy [2023-04-02 08:14:44,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_110 [2023-04-02 08:14:44,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_108 [2023-04-02 08:14:44,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_111 [2023-04-02 08:14:44,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_113 [2023-04-02 08:14:44,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_107 [2023-04-02 08:14:44,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_109 [2023-04-02 08:14:44,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_112 [2023-04-02 08:14:44,989 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_start_iso [2023-04-02 08:14:44,989 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_stop_iso [2023-04-02 08:14:44,989 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_dvb_init [2023-04-02 08:14:44,989 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_sleep [2023-04-02 08:14:44,989 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_diseqc_send_master_cmd [2023-04-02 08:14:44,989 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_diseqc_send_burst [2023-04-02 08:14:44,989 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_set_tone [2023-04-02 08:14:44,989 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_set_voltage [2023-04-02 08:14:44,989 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_read_status [2023-04-02 08:14:44,989 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_read_ber [2023-04-02 08:14:44,989 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_read_signal_strength [2023-04-02 08:14:44,989 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_read_snr [2023-04-02 08:14:44,989 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_read_uncorrected_blocks [2023-04-02 08:14:44,990 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_set_frontend [2023-04-02 08:14:44,990 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-04-02 08:14:44,990 INFO L130 BoogieDeclarations]: Found specification of procedure __swab32p [2023-04-02 08:14:44,990 INFO L130 BoogieDeclarations]: Found specification of procedure __be32_to_cpup [2023-04-02 08:14:44,990 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-02 08:14:44,990 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-04-02 08:14:44,990 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-04-02 08:14:44,990 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-04-02 08:14:44,990 INFO L130 BoogieDeclarations]: Found specification of procedure strlen [2023-04-02 08:14:44,990 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2023-04-02 08:14:44,990 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-04-02 08:14:44,990 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-02 08:14:44,990 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-04-02 08:14:44,990 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-04-02 08:14:44,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_124 [2023-04-02 08:14:44,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_122 [2023-04-02 08:14:44,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_125 [2023-04-02 08:14:44,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_127 [2023-04-02 08:14:44,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_121 [2023-04-02 08:14:44,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_123 [2023-04-02 08:14:44,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_126 [2023-04-02 08:14:44,991 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irq [2023-04-02 08:14:44,991 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-04-02 08:14:44,991 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irq [2023-04-02 08:14:44,991 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-02 08:14:44,991 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-02 08:14:44,991 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-04-02 08:14:44,991 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-04-02 08:14:44,991 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-02 08:14:44,991 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-04-02 08:14:44,991 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-04-02 08:14:44,991 INFO L130 BoogieDeclarations]: Found specification of procedure driver_register [2023-04-02 08:14:44,991 INFO L130 BoogieDeclarations]: Found specification of procedure driver_unregister [2023-04-02 08:14:44,991 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-02 08:14:44,991 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-04-02 08:14:44,992 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2023-04-02 08:14:44,992 INFO L130 BoogieDeclarations]: Found specification of procedure fw_csr_string [2023-04-02 08:14:44,992 INFO L130 BoogieDeclarations]: Found specification of procedure fw_device [2023-04-02 08:14:44,992 INFO L130 BoogieDeclarations]: Found specification of procedure fw_unit [2023-04-02 08:14:44,992 INFO L130 BoogieDeclarations]: Found specification of procedure fw_core_add_address_handler [2023-04-02 08:14:44,992 INFO L130 BoogieDeclarations]: Found specification of procedure fw_core_remove_address_handler [2023-04-02 08:14:44,992 INFO L130 BoogieDeclarations]: Found specification of procedure fw_run_transaction [2023-04-02 08:14:44,992 INFO L130 BoogieDeclarations]: Found specification of procedure fw_iso_buffer_init [2023-04-02 08:14:44,992 INFO L130 BoogieDeclarations]: Found specification of procedure fw_iso_buffer_destroy [2023-04-02 08:14:44,992 INFO L130 BoogieDeclarations]: Found specification of procedure fw_iso_context_create [2023-04-02 08:14:44,992 INFO L130 BoogieDeclarations]: Found specification of procedure fw_iso_context_queue [2023-04-02 08:14:44,992 INFO L130 BoogieDeclarations]: Found specification of procedure fw_iso_context_queue_flush [2023-04-02 08:14:44,992 INFO L130 BoogieDeclarations]: Found specification of procedure fw_iso_context_start [2023-04-02 08:14:44,992 INFO L130 BoogieDeclarations]: Found specification of procedure fw_iso_context_stop [2023-04-02 08:14:44,992 INFO L130 BoogieDeclarations]: Found specification of procedure fw_iso_context_destroy [2023-04-02 08:14:44,992 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-02 08:14:44,993 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-02 08:14:44,993 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-02 08:14:44,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-02 08:14:44,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-02 08:14:44,993 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-02 08:14:44,993 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-02 08:14:44,993 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-02 08:14:44,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-02 08:14:44,993 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-02 08:14:44,993 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmx_swfilter_packets [2023-04-02 08:14:44,993 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_register_rc [2023-04-02 08:14:44,993 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_unregister_rc [2023-04-02 08:14:44,993 INFO L130 BoogieDeclarations]: Found specification of procedure device_of [2023-04-02 08:14:44,993 INFO L130 BoogieDeclarations]: Found specification of procedure node_req [2023-04-02 08:14:44,993 INFO L130 BoogieDeclarations]: Found specification of procedure queue_iso [2023-04-02 08:14:44,993 INFO L130 BoogieDeclarations]: Found specification of procedure handle_iso [2023-04-02 08:14:44,994 INFO L130 BoogieDeclarations]: Found specification of procedure handle_fcp [2023-04-02 08:14:44,994 INFO L130 BoogieDeclarations]: Found specification of procedure node_probe [2023-04-02 08:14:44,994 INFO L130 BoogieDeclarations]: Found specification of procedure node_remove [2023-04-02 08:14:44,994 INFO L130 BoogieDeclarations]: Found specification of procedure node_update [2023-04-02 08:14:44,994 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_init [2023-04-02 08:14:44,994 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_exit [2023-04-02 08:14:44,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-02 08:14:44,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-02 08:14:44,994 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 08:14:44,994 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-02 08:14:44,994 INFO L130 BoogieDeclarations]: Found specification of procedure kmemdup [2023-04-02 08:14:44,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_138 [2023-04-02 08:14:44,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_136 [2023-04-02 08:14:44,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_139 [2023-04-02 08:14:44,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_141 [2023-04-02 08:14:44,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_135 [2023-04-02 08:14:44,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_137 [2023-04-02 08:14:44,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_140 [2023-04-02 08:14:44,995 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2023-04-02 08:14:44,995 INFO L130 BoogieDeclarations]: Found specification of procedure input_allocate_device [2023-04-02 08:14:44,995 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_device [2023-04-02 08:14:44,995 INFO L130 BoogieDeclarations]: Found specification of procedure input_register_device [2023-04-02 08:14:44,995 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2023-04-02 08:14:44,995 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2023-04-02 08:14:44,995 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2023-04-02 08:14:44,995 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2023-04-02 08:14:44,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-02 08:14:44,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-02 08:14:44,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_avc_mutex_of_firedtv [2023-04-02 08:14:44,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_avc_mutex_of_firedtv [2023-04-02 08:14:44,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_avc_mutex_of_firedtv [2023-04-02 08:14:44,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_avc_mutex_of_firedtv [2023-04-02 08:14:44,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_avc_mutex_of_firedtv [2023-04-02 08:14:44,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_cred_guard_mutex_of_signal_struct [2023-04-02 08:14:44,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_cred_guard_mutex_of_signal_struct [2023-04-02 08:14:44,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_cred_guard_mutex_of_signal_struct [2023-04-02 08:14:44,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_cred_guard_mutex_of_signal_struct [2023-04-02 08:14:44,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_cred_guard_mutex_of_signal_struct [2023-04-02 08:14:44,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_demux_mutex_of_firedtv [2023-04-02 08:14:44,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_demux_mutex_of_firedtv [2023-04-02 08:14:44,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_demux_mutex_of_firedtv [2023-04-02 08:14:44,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_demux_mutex_of_firedtv [2023-04-02 08:14:44,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_demux_mutex_of_firedtv [2023-04-02 08:14:44,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_lock [2023-04-02 08:14:44,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_lock [2023-04-02 08:14:44,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_lock [2023-04-02 08:14:44,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-02 08:14:44,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_lock [2023-04-02 08:14:44,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-04-02 08:14:44,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_mutex_of_device [2023-04-02 08:14:44,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-02 08:14:44,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-02 08:14:44,997 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-02 08:14:44,997 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-02 08:14:44,997 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-02 08:14:44,997 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-02 08:14:44,997 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-02 08:14:44,997 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 08:14:44,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 08:14:44,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-02 08:14:44,997 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 08:14:44,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-02 08:14:44,997 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-02 08:14:44,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-02 08:14:44,997 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-02 08:14:45,883 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 08:14:45,889 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 08:14:55,713 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 08:14:55,772 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 08:14:55,773 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-02 08:14:55,778 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 08:14:55 BoogieIcfgContainer [2023-04-02 08:14:55,778 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 08:14:55,780 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 08:14:55,780 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 08:14:55,788 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 08:14:55,788 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 08:14:41" (1/3) ... [2023-04-02 08:14:55,789 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1383448e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 08:14:55, skipping insertion in model container [2023-04-02 08:14:55,789 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:14:44" (2/3) ... [2023-04-02 08:14:55,789 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1383448e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 08:14:55, skipping insertion in model container [2023-04-02 08:14:55,789 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 08:14:55" (3/3) ... [2023-04-02 08:14:55,791 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i [2023-04-02 08:14:55,807 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 08:14:55,807 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-02 08:14:55,917 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 08:14:55,924 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;@58497fd7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-02 08:14:55,924 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-02 08:14:55,938 INFO L276 IsEmpty]: Start isEmpty. Operand has 2401 states, 1623 states have (on average 1.330252618607517) internal successors, (2159), 1651 states have internal predecessors, (2159), 479 states have call successors, (479), 226 states have call predecessors, (479), 226 states have return successors, (479), 478 states have call predecessors, (479), 479 states have call successors, (479) [2023-04-02 08:14:55,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-04-02 08:14:55,949 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:14:55,950 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 08:14:55,950 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:14:55,955 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:14:55,955 INFO L85 PathProgramCache]: Analyzing trace with hash 973239062, now seen corresponding path program 1 times [2023-04-02 08:14:55,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:14:55,963 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1386176339] [2023-04-02 08:14:55,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:14:55,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:14:56,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:14:56,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:14:56,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:14:56,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:14:56,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:14:56,978 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 08:14:56,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:14:56,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1386176339] [2023-04-02 08:14:56,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1386176339] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:14:56,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 08:14:56,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-02 08:14:56,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1965405867] [2023-04-02 08:14:56,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:14:56,985 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-02 08:14:56,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:14:57,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-02 08:14:57,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-02 08:14:57,028 INFO L87 Difference]: Start difference. First operand has 2401 states, 1623 states have (on average 1.330252618607517) internal successors, (2159), 1651 states have internal predecessors, (2159), 479 states have call successors, (479), 226 states have call predecessors, (479), 226 states have return successors, (479), 478 states have call predecessors, (479), 479 states have call successors, (479) Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-02 08:15:14,333 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 08:15:15,637 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:15:21,621 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:15:22,817 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:15:29,116 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 08:15:36,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 08:15:36,144 INFO L93 Difference]: Finished difference Result 6297 states and 8752 transitions. [2023-04-02 08:15:36,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-02 08:15:36,146 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 33 [2023-04-02 08:15:36,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 08:15:36,190 INFO L225 Difference]: With dead ends: 6297 [2023-04-02 08:15:36,190 INFO L226 Difference]: Without dead ends: 4160 [2023-04-02 08:15:36,205 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-04-02 08:15:36,208 INFO L413 NwaCegarLoop]: 841 mSDtfsCounter, 4847 mSDsluCounter, 741 mSDsCounter, 0 mSdLazyCounter, 6263 mSolverCounterSat, 1342 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5148 SdHoareTripleChecker+Valid, 1582 SdHoareTripleChecker+Invalid, 7607 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1342 IncrementalHoareTripleChecker+Valid, 6263 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.6s IncrementalHoareTripleChecker+Time [2023-04-02 08:15:36,209 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5148 Valid, 1582 Invalid, 7607 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1342 Valid, 6263 Invalid, 2 Unknown, 0 Unchecked, 36.6s Time] [2023-04-02 08:15:36,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4160 states. [2023-04-02 08:15:37,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4160 to 3886. [2023-04-02 08:15:37,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3886 states, 2715 states have (on average 1.3340699815837938) internal successors, (3622), 2756 states have internal predecessors, (3622), 766 states have call successors, (766), 407 states have call predecessors, (766), 404 states have return successors, (755), 753 states have call predecessors, (755), 755 states have call successors, (755) [2023-04-02 08:15:37,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3886 states to 3886 states and 5143 transitions. [2023-04-02 08:15:37,431 INFO L78 Accepts]: Start accepts. Automaton has 3886 states and 5143 transitions. Word has length 33 [2023-04-02 08:15:37,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 08:15:37,432 INFO L495 AbstractCegarLoop]: Abstraction has 3886 states and 5143 transitions. [2023-04-02 08:15:37,432 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-02 08:15:37,432 INFO L276 IsEmpty]: Start isEmpty. Operand 3886 states and 5143 transitions. [2023-04-02 08:15:37,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-04-02 08:15:37,441 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:15:37,441 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 08:15:37,441 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 08:15:37,442 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:15:37,442 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:15:37,442 INFO L85 PathProgramCache]: Analyzing trace with hash -818407278, now seen corresponding path program 1 times [2023-04-02 08:15:37,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:15:37,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [104715009] [2023-04-02 08:15:37,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:15:37,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:15:37,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:15:38,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:15:38,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:15:38,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:15:38,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:15:38,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 08:15:38,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:15:38,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:15:38,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:15:38,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-04-02 08:15:38,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:15:38,188 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 08:15:38,189 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:15:38,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [104715009] [2023-04-02 08:15:38,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [104715009] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:15:38,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 08:15:38,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-02 08:15:38,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1717076651] [2023-04-02 08:15:38,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:15:38,191 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-02 08:15:38,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:15:38,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-02 08:15:38,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-02 08:15:38,192 INFO L87 Difference]: Start difference. First operand 3886 states and 5143 transitions. Second operand has 5 states, 5 states have (on average 4.2) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-04-02 08:15:55,776 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 08:16:00,243 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 08:16:02,251 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 08:16:04,997 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 08:16:06,742 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:16:12,108 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 08:16:13,758 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:16:15,109 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:16:25,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 08:16:25,301 INFO L93 Difference]: Finished difference Result 12078 states and 16107 transitions. [2023-04-02 08:16:25,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-02 08:16:25,301 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 34 [2023-04-02 08:16:25,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 08:16:25,345 INFO L225 Difference]: With dead ends: 12078 [2023-04-02 08:16:25,345 INFO L226 Difference]: Without dead ends: 8203 [2023-04-02 08:16:25,359 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-04-02 08:16:25,361 INFO L413 NwaCegarLoop]: 1030 mSDtfsCounter, 5143 mSDsluCounter, 722 mSDsCounter, 0 mSdLazyCounter, 6948 mSolverCounterSat, 1381 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5478 SdHoareTripleChecker+Valid, 1752 SdHoareTripleChecker+Invalid, 8334 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1381 IncrementalHoareTripleChecker+Valid, 6948 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.0s IncrementalHoareTripleChecker+Time [2023-04-02 08:16:25,361 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5478 Valid, 1752 Invalid, 8334 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1381 Valid, 6948 Invalid, 5 Unknown, 0 Unchecked, 44.0s Time] [2023-04-02 08:16:25,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8203 states. [2023-04-02 08:16:27,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8203 to 7674. [2023-04-02 08:16:27,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7674 states, 5378 states have (on average 1.333953142432131) internal successors, (7174), 5448 states have internal predecessors, (7174), 1502 states have call successors, (1502), 796 states have call predecessors, (1502), 793 states have return successors, (1491), 1489 states have call predecessors, (1491), 1491 states have call successors, (1491) [2023-04-02 08:16:27,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7674 states to 7674 states and 10167 transitions. [2023-04-02 08:16:27,800 INFO L78 Accepts]: Start accepts. Automaton has 7674 states and 10167 transitions. Word has length 34 [2023-04-02 08:16:27,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 08:16:27,800 INFO L495 AbstractCegarLoop]: Abstraction has 7674 states and 10167 transitions. [2023-04-02 08:16:27,800 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-04-02 08:16:27,800 INFO L276 IsEmpty]: Start isEmpty. Operand 7674 states and 10167 transitions. [2023-04-02 08:16:27,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-04-02 08:16:27,802 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:16:27,802 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 08:16:27,802 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-02 08:16:27,802 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:16:27,803 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:16:27,803 INFO L85 PathProgramCache]: Analyzing trace with hash -440576657, now seen corresponding path program 1 times [2023-04-02 08:16:27,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:16:27,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1326192569] [2023-04-02 08:16:27,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:16:27,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:16:27,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:16:28,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:16:28,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:16:28,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:16:28,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:16:28,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-04-02 08:16:28,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:16:28,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:16:28,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:16:28,458 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 08:16:28,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:16:28,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1326192569] [2023-04-02 08:16:28,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1326192569] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:16:28,459 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 08:16:28,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-02 08:16:28,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [992855035] [2023-04-02 08:16:28,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:16:28,460 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-02 08:16:28,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:16:28,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-02 08:16:28,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-02 08:16:28,461 INFO L87 Difference]: Start difference. First operand 7674 states and 10167 transitions. Second operand has 5 states, 5 states have (on average 4.8) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (7), 5 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-04-02 08:16:41,194 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:16:44,179 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:16:49,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 08:16:49,305 INFO L93 Difference]: Finished difference Result 8630 states and 11533 transitions. [2023-04-02 08:16:49,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-02 08:16:49,305 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (7), 5 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 35 [2023-04-02 08:16:49,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 08:16:49,343 INFO L225 Difference]: With dead ends: 8630 [2023-04-02 08:16:49,343 INFO L226 Difference]: Without dead ends: 8626 [2023-04-02 08:16:49,347 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-04-02 08:16:49,348 INFO L413 NwaCegarLoop]: 636 mSDtfsCounter, 4919 mSDsluCounter, 410 mSDsCounter, 0 mSdLazyCounter, 3505 mSolverCounterSat, 1990 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4995 SdHoareTripleChecker+Valid, 1046 SdHoareTripleChecker+Invalid, 5495 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1990 IncrementalHoareTripleChecker+Valid, 3505 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.1s IncrementalHoareTripleChecker+Time [2023-04-02 08:16:49,348 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4995 Valid, 1046 Invalid, 5495 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1990 Valid, 3505 Invalid, 0 Unknown, 0 Unchecked, 18.1s Time] [2023-04-02 08:16:49,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8626 states. [2023-04-02 08:16:51,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8626 to 8152. [2023-04-02 08:16:51,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8152 states, 5778 states have (on average 1.344582900657667) internal successors, (7769), 5850 states have internal predecessors, (7769), 1528 states have call successors, (1528), 848 states have call predecessors, (1528), 845 states have return successors, (1519), 1517 states have call predecessors, (1519), 1519 states have call successors, (1519) [2023-04-02 08:16:51,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8152 states to 8152 states and 10816 transitions. [2023-04-02 08:16:51,568 INFO L78 Accepts]: Start accepts. Automaton has 8152 states and 10816 transitions. Word has length 35 [2023-04-02 08:16:51,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 08:16:51,568 INFO L495 AbstractCegarLoop]: Abstraction has 8152 states and 10816 transitions. [2023-04-02 08:16:51,569 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (7), 5 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-04-02 08:16:51,569 INFO L276 IsEmpty]: Start isEmpty. Operand 8152 states and 10816 transitions. [2023-04-02 08:16:51,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-04-02 08:16:51,570 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:16:51,570 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 08:16:51,570 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-02 08:16:51,571 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:16:51,571 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:16:51,571 INFO L85 PathProgramCache]: Analyzing trace with hash -773997704, now seen corresponding path program 1 times [2023-04-02 08:16:51,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:16:51,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [131842057] [2023-04-02 08:16:51,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:16:51,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:16:51,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:16:52,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:16:52,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:16:52,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:16:52,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:16:52,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-04-02 08:16:52,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:16:52,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:16:52,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:16:52,131 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 08:16:52,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:16:52,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [131842057] [2023-04-02 08:16:52,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [131842057] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:16:52,133 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 08:16:52,133 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-02 08:16:52,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1713662440] [2023-04-02 08:16:52,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:16:52,134 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-02 08:16:52,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:16:52,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-02 08:16:52,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-02 08:16:52,136 INFO L87 Difference]: Start difference. First operand 8152 states and 10816 transitions. Second operand has 5 states, 5 states have (on average 5.0) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (7), 5 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-04-02 08:17:00,056 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:17:04,110 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 08:17:06,119 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 08:17:13,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 08:17:13,615 INFO L93 Difference]: Finished difference Result 8666 states and 11603 transitions. [2023-04-02 08:17:13,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-02 08:17:13,616 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (7), 5 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 36 [2023-04-02 08:17:13,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 08:17:13,650 INFO L225 Difference]: With dead ends: 8666 [2023-04-02 08:17:13,650 INFO L226 Difference]: Without dead ends: 8663 [2023-04-02 08:17:13,654 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-04-02 08:17:13,655 INFO L413 NwaCegarLoop]: 666 mSDtfsCounter, 5205 mSDsluCounter, 80 mSDsCounter, 0 mSdLazyCounter, 2971 mSolverCounterSat, 1851 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5336 SdHoareTripleChecker+Valid, 746 SdHoareTripleChecker+Invalid, 4824 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1851 IncrementalHoareTripleChecker+Valid, 2971 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.4s IncrementalHoareTripleChecker+Time [2023-04-02 08:17:13,655 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5336 Valid, 746 Invalid, 4824 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1851 Valid, 2971 Invalid, 2 Unknown, 0 Unchecked, 18.4s Time] [2023-04-02 08:17:13,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8663 states. [2023-04-02 08:17:15,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8663 to 8151. [2023-04-02 08:17:15,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8151 states, 5778 states have (on average 1.3444098303911387) internal successors, (7768), 5849 states have internal predecessors, (7768), 1527 states have call successors, (1527), 848 states have call predecessors, (1527), 845 states have return successors, (1519), 1517 states have call predecessors, (1519), 1519 states have call successors, (1519) [2023-04-02 08:17:15,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8151 states to 8151 states and 10814 transitions. [2023-04-02 08:17:15,858 INFO L78 Accepts]: Start accepts. Automaton has 8151 states and 10814 transitions. Word has length 36 [2023-04-02 08:17:15,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 08:17:15,858 INFO L495 AbstractCegarLoop]: Abstraction has 8151 states and 10814 transitions. [2023-04-02 08:17:15,858 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (7), 5 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-04-02 08:17:15,858 INFO L276 IsEmpty]: Start isEmpty. Operand 8151 states and 10814 transitions. [2023-04-02 08:17:15,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-04-02 08:17:15,860 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:17:15,860 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 08:17:15,860 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-02 08:17:15,860 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:17:15,860 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:17:15,861 INFO L85 PathProgramCache]: Analyzing trace with hash 1774856594, now seen corresponding path program 1 times [2023-04-02 08:17:15,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:17:15,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1009141188] [2023-04-02 08:17:15,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:17:15,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:17:15,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:17:16,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:17:16,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:17:16,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:17:16,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:17:16,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-04-02 08:17:16,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:17:16,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:17:16,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:17:16,405 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 08:17:16,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:17:16,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1009141188] [2023-04-02 08:17:16,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1009141188] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:17:16,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 08:17:16,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-02 08:17:16,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1617267731] [2023-04-02 08:17:16,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:17:16,406 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-02 08:17:16,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:17:16,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-02 08:17:16,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-02 08:17:16,407 INFO L87 Difference]: Start difference. First operand 8151 states and 10814 transitions. Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (7), 5 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-04-02 08:17:23,923 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:17:31,758 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:17:36,315 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:17:40,033 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:17:48,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 08:17:48,956 INFO L93 Difference]: Finished difference Result 25025 states and 33593 transitions. [2023-04-02 08:17:48,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-02 08:17:48,957 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (7), 5 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 37 [2023-04-02 08:17:48,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 08:17:49,033 INFO L225 Difference]: With dead ends: 25025 [2023-04-02 08:17:49,033 INFO L226 Difference]: Without dead ends: 16885 [2023-04-02 08:17:49,063 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-04-02 08:17:49,064 INFO L413 NwaCegarLoop]: 704 mSDtfsCounter, 8109 mSDsluCounter, 798 mSDsCounter, 0 mSdLazyCounter, 5178 mSolverCounterSat, 2771 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8426 SdHoareTripleChecker+Valid, 1502 SdHoareTripleChecker+Invalid, 7949 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2771 IncrementalHoareTripleChecker+Valid, 5178 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.4s IncrementalHoareTripleChecker+Time [2023-04-02 08:17:49,064 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8426 Valid, 1502 Invalid, 7949 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2771 Valid, 5178 Invalid, 0 Unknown, 0 Unchecked, 27.4s Time] [2023-04-02 08:17:49,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16885 states. [2023-04-02 08:17:53,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16885 to 16458. [2023-04-02 08:17:53,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16458 states, 11632 states have (on average 1.3423314993122422) internal successors, (15614), 11789 states have internal predecessors, (15614), 3113 states have call successors, (3113), 1683 states have call predecessors, (3113), 1712 states have return successors, (3296), 3109 states have call predecessors, (3296), 3100 states have call successors, (3296) [2023-04-02 08:17:53,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16458 states to 16458 states and 22023 transitions. [2023-04-02 08:17:53,934 INFO L78 Accepts]: Start accepts. Automaton has 16458 states and 22023 transitions. Word has length 37 [2023-04-02 08:17:53,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 08:17:53,934 INFO L495 AbstractCegarLoop]: Abstraction has 16458 states and 22023 transitions. [2023-04-02 08:17:53,935 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (7), 5 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-04-02 08:17:53,935 INFO L276 IsEmpty]: Start isEmpty. Operand 16458 states and 22023 transitions. [2023-04-02 08:17:53,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-04-02 08:17:53,936 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:17:53,936 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 08:17:53,936 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-02 08:17:53,936 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:17:53,937 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:17:53,938 INFO L85 PathProgramCache]: Analyzing trace with hash -815033925, now seen corresponding path program 1 times [2023-04-02 08:17:53,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:17:53,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2111431493] [2023-04-02 08:17:53,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:17:53,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:17:53,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:17:54,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:17:54,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:17:54,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:17:54,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:17:54,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-04-02 08:17:54,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:17:54,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:17:54,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:17:54,513 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 08:17:54,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:17:54,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2111431493] [2023-04-02 08:17:54,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2111431493] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:17:54,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 08:17:54,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-02 08:17:54,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1122191591] [2023-04-02 08:17:54,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:17:54,514 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-02 08:17:54,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:17:54,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-02 08:17:54,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-02 08:17:54,515 INFO L87 Difference]: Start difference. First operand 16458 states and 22023 transitions. Second operand has 5 states, 5 states have (on average 5.4) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (7), 5 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-04-02 08:18:06,625 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 08:18:07,635 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:18:11,669 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 08:18:13,542 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 08:18:19,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 08:18:19,171 INFO L93 Difference]: Finished difference Result 16832 states and 22616 transitions. [2023-04-02 08:18:19,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-02 08:18:19,172 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (7), 5 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 38 [2023-04-02 08:18:19,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 08:18:19,227 INFO L225 Difference]: With dead ends: 16832 [2023-04-02 08:18:19,227 INFO L226 Difference]: Without dead ends: 16829 [2023-04-02 08:18:19,234 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-04-02 08:18:19,235 INFO L413 NwaCegarLoop]: 652 mSDtfsCounter, 5206 mSDsluCounter, 80 mSDsCounter, 0 mSdLazyCounter, 2961 mSolverCounterSat, 1871 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5338 SdHoareTripleChecker+Valid, 732 SdHoareTripleChecker+Invalid, 4834 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1871 IncrementalHoareTripleChecker+Valid, 2961 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.4s IncrementalHoareTripleChecker+Time [2023-04-02 08:18:19,235 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5338 Valid, 732 Invalid, 4834 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1871 Valid, 2961 Invalid, 2 Unknown, 0 Unchecked, 19.4s Time] [2023-04-02 08:18:19,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16829 states. [2023-04-02 08:18:23,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16829 to 16457. [2023-04-02 08:18:23,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16457 states, 11632 states have (on average 1.34224552957359) internal successors, (15613), 11788 states have internal predecessors, (15613), 3112 states have call successors, (3112), 1683 states have call predecessors, (3112), 1712 states have return successors, (3296), 3109 states have call predecessors, (3296), 3100 states have call successors, (3296) [2023-04-02 08:18:23,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16457 states to 16457 states and 22021 transitions. [2023-04-02 08:18:23,785 INFO L78 Accepts]: Start accepts. Automaton has 16457 states and 22021 transitions. Word has length 38 [2023-04-02 08:18:23,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 08:18:23,785 INFO L495 AbstractCegarLoop]: Abstraction has 16457 states and 22021 transitions. [2023-04-02 08:18:23,785 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (7), 5 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-04-02 08:18:23,786 INFO L276 IsEmpty]: Start isEmpty. Operand 16457 states and 22021 transitions. [2023-04-02 08:18:23,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-04-02 08:18:23,787 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:18:23,787 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 08:18:23,787 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-02 08:18:23,787 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:18:23,787 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:18:23,787 INFO L85 PathProgramCache]: Analyzing trace with hash 502743477, now seen corresponding path program 1 times [2023-04-02 08:18:23,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:18:23,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [675711905] [2023-04-02 08:18:23,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:18:23,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:18:23,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:18:24,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:18:24,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:18:24,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:18:24,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:18:24,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-04-02 08:18:24,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:18:24,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:18:24,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:18:24,338 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 08:18:24,339 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:18:24,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [675711905] [2023-04-02 08:18:24,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [675711905] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:18:24,339 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 08:18:24,339 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-02 08:18:24,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [740329371] [2023-04-02 08:18:24,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:18:24,339 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-02 08:18:24,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:18:24,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-02 08:18:24,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-02 08:18:24,340 INFO L87 Difference]: Start difference. First operand 16457 states and 22021 transitions. Second operand has 5 states, 5 states have (on average 5.6) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (7), 5 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-04-02 08:18:32,318 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []