/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/ldv-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-03 04:29:23,513 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 04:29:23,514 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 04:29:23,532 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 04:29:23,532 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 04:29:23,533 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 04:29:23,534 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 04:29:23,535 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 04:29:23,536 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 04:29:23,542 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 04:29:23,544 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 04:29:23,546 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 04:29:23,547 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 04:29:23,548 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 04:29:23,549 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 04:29:23,549 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 04:29:23,550 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 04:29:23,550 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 04:29:23,551 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 04:29:23,552 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 04:29:23,553 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 04:29:23,558 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 04:29:23,560 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 04:29:23,561 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 04:29:23,567 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 04:29:23,567 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 04:29:23,567 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 04:29:23,568 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 04:29:23,568 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 04:29:23,569 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 04:29:23,569 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 04:29:23,569 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 04:29:23,570 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 04:29:23,570 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 04:29:23,571 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 04:29:23,571 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 04:29:23,571 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 04:29:23,571 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 04:29:23,571 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 04:29:23,572 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 04:29:23,572 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 04:29:23,573 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-03 04:29:23,586 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 04:29:23,587 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 04:29:23,587 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 04:29:23,587 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 04:29:23,588 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 04:29:23,588 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 04:29:23,588 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 04:29:23,588 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 04:29:23,588 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 04:29:23,588 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 04:29:23,588 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 04:29:23,589 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 04:29:23,589 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 04:29:23,589 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 04:29:23,589 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 04:29:23,589 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 04:29:23,589 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 04:29:23,589 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 04:29:23,590 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 04:29:23,590 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 04:29:23,590 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 04:29:23,590 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 04:29:23,591 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 04:29:23,591 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 04:29:23,591 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 04:29:23,591 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 04:29:23,591 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 04:29:23,591 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 04:29:23,591 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 04:29:23,591 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 04:29:23,592 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 04:29:23,592 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 04:29:23,592 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 04:29:23,592 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 04:29:23,592 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 04:29:23,592 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 04:29:23,593 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 04:29:23,593 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 04:29:23,593 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 04:29:23,593 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 04:29:23,593 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 04:29:23,593 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-03 04:29:23,757 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 04:29:23,779 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 04:29:23,780 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 04:29:23,781 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 04:29:23,782 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 04:29:23,783 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-03 04:29:24,746 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 04:29:25,202 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 04:29:25,202 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-03 04:29:25,243 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d186cf08a/a3622ab6a6fc4643a5a81c769e5e622f/FLAG987298906 [2023-04-03 04:29:25,257 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d186cf08a/a3622ab6a6fc4643a5a81c769e5e622f [2023-04-03 04:29:25,258 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 04:29:25,260 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 04:29:25,261 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 04:29:25,262 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 04:29:25,264 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 04:29:25,265 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 04:29:25" (1/1) ... [2023-04-03 04:29:25,266 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@72a2b897 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:29:25, skipping insertion in model container [2023-04-03 04:29:25,266 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 04:29:25" (1/1) ... [2023-04-03 04:29:25,271 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 04:29:25,375 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 04:29:26,673 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-03 04:29:26,770 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 04:29:26,797 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 04:29:27,025 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-03 04:29:27,033 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 04:29:27,090 WARN L667 CHandler]: The function strncmp is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 04:29:27,091 WARN L667 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 04:29:27,095 INFO L208 MainTranslator]: Completed translation [2023-04-03 04:29:27,097 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:29:27 WrapperNode [2023-04-03 04:29:27,097 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 04:29:27,098 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 04:29:27,098 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 04:29:27,098 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 04:29:27,107 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:29:27" (1/1) ... [2023-04-03 04:29:27,107 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:29:27" (1/1) ... [2023-04-03 04:29:27,196 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:29:27" (1/1) ... [2023-04-03 04:29:27,196 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:29:27" (1/1) ... [2023-04-03 04:29:27,320 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:29:27" (1/1) ... [2023-04-03 04:29:27,341 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:29:27" (1/1) ... [2023-04-03 04:29:27,364 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:29:27" (1/1) ... [2023-04-03 04:29:27,385 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:29:27" (1/1) ... [2023-04-03 04:29:27,412 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 04:29:27,413 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 04:29:27,413 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 04:29:27,414 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 04:29:27,415 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:29:27" (1/1) ... [2023-04-03 04:29:27,420 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 04:29:27,427 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 04:29:27,446 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-03 04:29:27,462 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-03 04:29:27,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 04:29:27,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 04:29:27,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-04-03 04:29:27,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-03 04:29:27,474 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 04:29:27,474 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2023-04-03 04:29:27,474 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_swab32 [2023-04-03 04:29:27,474 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-04-03 04:29:27,474 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-04-03 04:29:27,474 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_operands [2023-04-03 04:29:27,474 INFO L138 BoogieDeclarations]: Found implementation of procedure pad_operands [2023-04-03 04:29:27,475 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_fcp_ctype [2023-04-03 04:29:27,475 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_fcp_opcode [2023-04-03 04:29:27,475 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_fcp [2023-04-03 04:29:27,475 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_pmt [2023-04-03 04:29:27,475 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_write [2023-04-03 04:29:27,475 INFO L138 BoogieDeclarations]: Found implementation of procedure is_register_rc [2023-04-03 04:29:27,475 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_recv [2023-04-03 04:29:27,475 INFO L138 BoogieDeclarations]: Found implementation of procedure add_pid_filter [2023-04-03 04:29:27,475 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_tuner_tuneqpsk [2023-04-03 04:29:27,475 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_tuner_dsd_dvb_c [2023-04-03 04:29:27,475 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_tuner_dsd_dvb_t [2023-04-03 04:29:27,475 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_tuner_dsd [2023-04-03 04:29:27,475 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_tuner_set_pids [2023-04-03 04:29:27,475 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_tuner_get_ts [2023-04-03 04:29:27,475 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_identify_subunit [2023-04-03 04:29:27,475 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_tuner_status [2023-04-03 04:29:27,475 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_lnb_control [2023-04-03 04:29:27,476 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_register_remote_control [2023-04-03 04:29:27,476 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_remote_ctrl_work [2023-04-03 04:29:27,476 INFO L138 BoogieDeclarations]: Found implementation of procedure get_ca_object_pos [2023-04-03 04:29:27,476 INFO L138 BoogieDeclarations]: Found implementation of procedure get_ca_object_length [2023-04-03 04:29:27,476 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_ca_app_info [2023-04-03 04:29:27,476 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_ca_info [2023-04-03 04:29:27,476 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_ca_reset [2023-04-03 04:29:27,476 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_ca_pmt [2023-04-03 04:29:27,477 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_ca_get_time_date [2023-04-03 04:29:27,477 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_ca_enter_menu [2023-04-03 04:29:27,477 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_ca_get_mmi [2023-04-03 04:29:27,477 INFO L138 BoogieDeclarations]: Found implementation of procedure cmp_read [2023-04-03 04:29:27,477 INFO L138 BoogieDeclarations]: Found implementation of procedure cmp_lock [2023-04-03 04:29:27,477 INFO L138 BoogieDeclarations]: Found implementation of procedure get_opcr [2023-04-03 04:29:27,477 INFO L138 BoogieDeclarations]: Found implementation of procedure set_opcr [2023-04-03 04:29:27,478 INFO L138 BoogieDeclarations]: Found implementation of procedure cmp_establish_pp_connection [2023-04-03 04:29:27,478 INFO L138 BoogieDeclarations]: Found implementation of procedure cmp_break_pp_connection [2023-04-03 04:29:27,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_1 [2023-04-03 04:29:27,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_2 [2023-04-03 04:29:27,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_3 [2023-04-03 04:29:27,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_4 [2023-04-03 04:29:27,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_5 [2023-04-03 04:29:27,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_6 [2023-04-03 04:29:27,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_7 [2023-04-03 04:29:27,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_8 [2023-04-03 04:29:27,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_9 [2023-04-03 04:29:27,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_10 [2023-04-03 04:29:27,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_11 [2023-04-03 04:29:27,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_12 [2023-04-03 04:29:27,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_13 [2023-04-03 04:29:27,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_14 [2023-04-03 04:29:27,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_15 [2023-04-03 04:29:27,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_16 [2023-04-03 04:29:27,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_17 [2023-04-03 04:29:27,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_18 [2023-04-03 04:29:27,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_19 [2023-04-03 04:29:27,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_20 [2023-04-03 04:29:27,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_21 [2023-04-03 04:29:27,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_22 [2023-04-03 04:29:27,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_23 [2023-04-03 04:29:27,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_24 [2023-04-03 04:29:27,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_25 [2023-04-03 04:29:27,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_26 [2023-04-03 04:29:27,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_27 [2023-04-03 04:29:27,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_28 [2023-04-03 04:29:27,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_29 [2023-04-03 04:29:27,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_30 [2023-04-03 04:29:27,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_31 [2023-04-03 04:29:27,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_32 [2023-04-03 04:29:27,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_33 [2023-04-03 04:29:27,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_34 [2023-04-03 04:29:27,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_35 [2023-04-03 04:29:27,481 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_ca_ready [2023-04-03 04:29:27,481 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_get_ca_flags [2023-04-03 04:29:27,481 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_ca_get_caps [2023-04-03 04:29:27,482 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_ca_get_slot_info [2023-04-03 04:29:27,482 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_ca_app_info [2023-04-03 04:29:27,482 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_ca_info [2023-04-03 04:29:27,482 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_ca_get_mmi [2023-04-03 04:29:27,482 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_ca_get_msg [2023-04-03 04:29:27,482 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_ca_pmt [2023-04-03 04:29:27,482 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_ca_send_msg [2023-04-03 04:29:27,482 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_ca_ioctl [2023-04-03 04:29:27,482 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_ca_io_poll [2023-04-03 04:29:27,482 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_ca_register [2023-04-03 04:29:27,482 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_ca_release [2023-04-03 04:29:27,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_4 [2023-04-03 04:29:27,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_3 [2023-04-03 04:29:27,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_71 [2023-04-03 04:29:27,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_72 [2023-04-03 04:29:27,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_73 [2023-04-03 04:29:27,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_74 [2023-04-03 04:29:27,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_75 [2023-04-03 04:29:27,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_76 [2023-04-03 04:29:27,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_77 [2023-04-03 04:29:27,483 INFO L138 BoogieDeclarations]: Found implementation of procedure __clear_bit [2023-04-03 04:29:27,483 INFO L138 BoogieDeclarations]: Found implementation of procedure __test_and_set_bit [2023-04-03 04:29:27,483 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_channel [2023-04-03 04:29:27,483 INFO L138 BoogieDeclarations]: Found implementation of procedure collect_channels [2023-04-03 04:29:27,483 INFO L138 BoogieDeclarations]: Found implementation of procedure dealloc_channel [2023-04-03 04:29:27,483 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_start_feed [2023-04-03 04:29:27,483 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_stop_feed [2023-04-03 04:29:27,483 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_dvb_register [2023-04-03 04:29:27,483 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_dvb_unregister [2023-04-03 04:29:27,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_85 [2023-04-03 04:29:27,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_86 [2023-04-03 04:29:27,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_87 [2023-04-03 04:29:27,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_88 [2023-04-03 04:29:27,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_89 [2023-04-03 04:29:27,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_90 [2023-04-03 04:29:27,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_91 [2023-04-03 04:29:27,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_92 [2023-04-03 04:29:27,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_93 [2023-04-03 04:29:27,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_94 [2023-04-03 04:29:27,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_95 [2023-04-03 04:29:27,492 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_dvb_init [2023-04-03 04:29:27,492 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_sleep [2023-04-03 04:29:27,492 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_diseqc_send_master_cmd [2023-04-03 04:29:27,492 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_diseqc_send_burst [2023-04-03 04:29:27,492 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_set_tone [2023-04-03 04:29:27,492 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_set_voltage [2023-04-03 04:29:27,492 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_read_status [2023-04-03 04:29:27,492 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_read_ber [2023-04-03 04:29:27,493 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_read_signal_strength [2023-04-03 04:29:27,493 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_read_snr [2023-04-03 04:29:27,493 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_read_uncorrected_blocks [2023-04-03 04:29:27,493 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_set_frontend [2023-04-03 04:29:27,493 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_frontend_init [2023-04-03 04:29:27,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_107 [2023-04-03 04:29:27,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_108 [2023-04-03 04:29:27,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_109 [2023-04-03 04:29:27,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_110 [2023-04-03 04:29:27,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_111 [2023-04-03 04:29:27,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_112 [2023-04-03 04:29:27,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_113 [2023-04-03 04:29:27,493 INFO L138 BoogieDeclarations]: Found implementation of procedure __swab32p [2023-04-03 04:29:27,493 INFO L138 BoogieDeclarations]: Found implementation of procedure __be32_to_cpup [2023-04-03 04:29:27,493 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-03 04:29:27,493 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-04-03 04:29:27,493 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-04-03 04:29:27,493 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-03 04:29:27,493 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-03 04:29:27,493 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-04-03 04:29:27,493 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-04-03 04:29:27,493 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-03 04:29:27,494 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2023-04-03 04:29:27,494 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_device [2023-04-03 04:29:27,494 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_unit [2023-04-03 04:29:27,494 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-03 04:29:27,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-03 04:29:27,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-03 04:29:27,494 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-03 04:29:27,494 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-03 04:29:27,494 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-03 04:29:27,494 INFO L138 BoogieDeclarations]: Found implementation of procedure device_of [2023-04-03 04:29:27,494 INFO L138 BoogieDeclarations]: Found implementation of procedure node_req [2023-04-03 04:29:27,494 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_lock [2023-04-03 04:29:27,494 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_read [2023-04-03 04:29:27,494 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_write [2023-04-03 04:29:27,494 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_iso [2023-04-03 04:29:27,494 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_iso [2023-04-03 04:29:27,494 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_start_iso [2023-04-03 04:29:27,494 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_stop_iso [2023-04-03 04:29:27,494 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_fcp [2023-04-03 04:29:27,494 INFO L138 BoogieDeclarations]: Found implementation of procedure node_probe [2023-04-03 04:29:27,495 INFO L138 BoogieDeclarations]: Found implementation of procedure node_remove [2023-04-03 04:29:27,495 INFO L138 BoogieDeclarations]: Found implementation of procedure node_update [2023-04-03 04:29:27,495 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_init [2023-04-03 04:29:27,495 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_exit [2023-04-03 04:29:27,495 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 04:29:27,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_121 [2023-04-03 04:29:27,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_122 [2023-04-03 04:29:27,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_123 [2023-04-03 04:29:27,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_124 [2023-04-03 04:29:27,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_125 [2023-04-03 04:29:27,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_126 [2023-04-03 04:29:27,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_127 [2023-04-03 04:29:27,495 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-03 04:29:27,495 INFO L138 BoogieDeclarations]: Found implementation of procedure input_allocate_device [2023-04-03 04:29:27,495 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2023-04-03 04:29:27,495 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2023-04-03 04:29:27,495 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_register_rc [2023-04-03 04:29:27,495 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_unregister_rc [2023-04-03 04:29:27,495 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_handle_rc [2023-04-03 04:29:27,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_135 [2023-04-03 04:29:27,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_136 [2023-04-03 04:29:27,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_137 [2023-04-03 04:29:27,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_138 [2023-04-03 04:29:27,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_139 [2023-04-03 04:29:27,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_140 [2023-04-03 04:29:27,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_141 [2023-04-03 04:29:27,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-03 04:29:27,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-03 04:29:27,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-03 04:29:27,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_avc_mutex_of_firedtv [2023-04-03 04:29:27,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_avc_mutex_of_firedtv [2023-04-03 04:29:27,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_avc_mutex_of_firedtv [2023-04-03 04:29:27,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_avc_mutex_of_firedtv [2023-04-03 04:29:27,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_avc_mutex_of_firedtv [2023-04-03 04:29:27,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_avc_mutex_of_firedtv [2023-04-03 04:29:27,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_avc_mutex_of_firedtv [2023-04-03 04:29:27,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_cred_guard_mutex_of_signal_struct [2023-04-03 04:29:27,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_cred_guard_mutex_of_signal_struct [2023-04-03 04:29:27,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_cred_guard_mutex_of_signal_struct [2023-04-03 04:29:27,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_cred_guard_mutex_of_signal_struct [2023-04-03 04:29:27,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_cred_guard_mutex_of_signal_struct [2023-04-03 04:29:27,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_cred_guard_mutex_of_signal_struct [2023-04-03 04:29:27,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_cred_guard_mutex_of_signal_struct [2023-04-03 04:29:27,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_demux_mutex_of_firedtv [2023-04-03 04:29:27,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_demux_mutex_of_firedtv [2023-04-03 04:29:27,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_demux_mutex_of_firedtv [2023-04-03 04:29:27,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_demux_mutex_of_firedtv [2023-04-03 04:29:27,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_demux_mutex_of_firedtv [2023-04-03 04:29:27,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_demux_mutex_of_firedtv [2023-04-03 04:29:27,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_demux_mutex_of_firedtv [2023-04-03 04:29:27,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_lock [2023-04-03 04:29:27,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_lock [2023-04-03 04:29:27,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock [2023-04-03 04:29:27,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_lock [2023-04-03 04:29:27,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-03 04:29:27,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_lock [2023-04-03 04:29:27,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock [2023-04-03 04:29:27,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-04-03 04:29:27,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_mutex_of_device [2023-04-03 04:29:27,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_device [2023-04-03 04:29:27,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_device [2023-04-03 04:29:27,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-03 04:29:27,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-03 04:29:27,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_device [2023-04-03 04:29:27,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-03 04:29:27,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-03 04:29:27,498 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-04-03 04:29:27,498 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-04-03 04:29:27,498 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-04-03 04:29:27,498 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-04-03 04:29:27,498 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-04-03 04:29:27,498 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-04-03 04:29:27,498 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irq [2023-04-03 04:29:27,498 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-04-03 04:29:27,500 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irq [2023-04-03 04:29:27,500 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-03 04:29:27,501 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2023-04-03 04:29:27,501 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_be [2023-04-03 04:29:27,501 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-03 04:29:27,501 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-03 04:29:27,502 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-04-03 04:29:27,502 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_register [2023-04-03 04:29:27,502 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_unregister [2023-04-03 04:29:27,502 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmx_init [2023-04-03 04:29:27,502 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmx_release [2023-04-03 04:29:27,502 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmx_swfilter_packets [2023-04-03 04:29:27,502 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmxdev_init [2023-04-03 04:29:27,502 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmxdev_release [2023-04-03 04:29:27,502 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_generic_ioctl [2023-04-03 04:29:27,502 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_generic_open [2023-04-03 04:29:27,502 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_generic_release [2023-04-03 04:29:27,502 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_net_init [2023-04-03 04:29:27,502 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_net_release [2023-04-03 04:29:27,502 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_register_adapter [2023-04-03 04:29:27,502 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_register_device [2023-04-03 04:29:27,502 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_register_frontend [2023-04-03 04:29:27,502 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_unregister_adapter [2023-04-03 04:29:27,502 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_unregister_device [2023-04-03 04:29:27,502 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_unregister_frontend [2023-04-03 04:29:27,502 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-04-03 04:29:27,502 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_core_add_address_handler [2023-04-03 04:29:27,502 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_core_remove_address_handler [2023-04-03 04:29:27,502 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_csr_string [2023-04-03 04:29:27,503 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_iso_buffer_destroy [2023-04-03 04:29:27,503 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_iso_buffer_init [2023-04-03 04:29:27,503 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_iso_context_create [2023-04-03 04:29:27,503 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_iso_context_destroy [2023-04-03 04:29:27,503 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_iso_context_queue [2023-04-03 04:29:27,503 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_iso_context_queue_flush [2023-04-03 04:29:27,503 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_iso_context_start [2023-04-03 04:29:27,503 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_iso_context_stop [2023-04-03 04:29:27,503 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_run_transaction [2023-04-03 04:29:27,503 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2023-04-03 04:29:27,503 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_device [2023-04-03 04:29:27,503 INFO L138 BoogieDeclarations]: Found implementation of procedure input_register_device [2023-04-03 04:29:27,503 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_device [2023-04-03 04:29:27,503 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemdup [2023-04-03 04:29:27,503 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-04-03 04:29:27,503 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-04-03 04:29:27,503 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-04-03 04:29:27,503 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-04-03 04:29:27,503 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-04-03 04:29:27,503 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2023-04-03 04:29:27,503 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2023-04-03 04:29:27,503 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-03 04:29:27,503 INFO L138 BoogieDeclarations]: Found implementation of procedure noop_llseek [2023-04-03 04:29:27,503 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2023-04-03 04:29:27,504 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2023-04-03 04:29:27,504 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-03 04:29:27,504 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2023-04-03 04:29:27,504 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2023-04-03 04:29:27,504 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-03 04:29:27,504 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-03 04:29:27,504 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-03 04:29:27,504 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-04-03 04:29:27,504 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 04:29:27,504 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 04:29:27,504 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-03 04:29:27,504 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-03 04:29:27,504 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 04:29:27,504 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 04:29:27,504 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-03 04:29:27,504 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2023-04-03 04:29:27,504 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_swab32 [2023-04-03 04:29:27,504 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-04-03 04:29:27,504 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-03 04:29:27,504 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2023-04-03 04:29:27,504 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-04-03 04:29:27,505 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-04-03 04:29:27,505 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-03 04:29:27,505 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2023-04-03 04:29:27,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_4 [2023-04-03 04:29:27,505 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-03 04:29:27,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_2 [2023-04-03 04:29:27,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_5 [2023-04-03 04:29:27,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_7 [2023-04-03 04:29:27,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_9 [2023-04-03 04:29:27,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_11 [2023-04-03 04:29:27,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_13 [2023-04-03 04:29:27,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_15 [2023-04-03 04:29:27,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_17 [2023-04-03 04:29:27,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_19 [2023-04-03 04:29:27,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_21 [2023-04-03 04:29:27,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_23 [2023-04-03 04:29:27,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_25 [2023-04-03 04:29:27,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_27 [2023-04-03 04:29:27,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_29 [2023-04-03 04:29:27,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_31 [2023-04-03 04:29:27,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_33 [2023-04-03 04:29:27,506 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_35 [2023-04-03 04:29:27,506 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-04-03 04:29:27,506 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_1 [2023-04-03 04:29:27,506 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_3 [2023-04-03 04:29:27,506 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_6 [2023-04-03 04:29:27,506 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_8 [2023-04-03 04:29:27,506 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_10 [2023-04-03 04:29:27,506 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_12 [2023-04-03 04:29:27,506 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_14 [2023-04-03 04:29:27,506 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_16 [2023-04-03 04:29:27,506 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_18 [2023-04-03 04:29:27,506 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_20 [2023-04-03 04:29:27,506 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_22 [2023-04-03 04:29:27,506 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_24 [2023-04-03 04:29:27,506 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_26 [2023-04-03 04:29:27,506 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_28 [2023-04-03 04:29:27,506 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_30 [2023-04-03 04:29:27,506 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_32 [2023-04-03 04:29:27,506 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_34 [2023-04-03 04:29:27,506 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_avc_mutex_of_firedtv [2023-04-03 04:29:27,506 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_avc_mutex_of_firedtv [2023-04-03 04:29:27,506 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_cred_guard_mutex_of_signal_struct [2023-04-03 04:29:27,507 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_cred_guard_mutex_of_signal_struct [2023-04-03 04:29:27,507 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock [2023-04-03 04:29:27,507 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock [2023-04-03 04:29:27,507 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_device [2023-04-03 04:29:27,507 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_device [2023-04-03 04:29:27,507 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_device [2023-04-03 04:29:27,507 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_be [2023-04-03 04:29:27,507 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-04-03 04:29:27,507 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-04-03 04:29:27,507 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2023-04-03 04:29:27,507 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-04-03 04:29:27,507 INFO L130 BoogieDeclarations]: Found specification of procedure autoremove_wake_function [2023-04-03 04:29:27,507 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-04-03 04:29:27,507 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2023-04-03 04:29:27,507 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-03 04:29:27,507 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-04-03 04:29:27,507 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2023-04-03 04:29:27,507 INFO L130 BoogieDeclarations]: Found specification of procedure avc_recv [2023-04-03 04:29:27,507 INFO L130 BoogieDeclarations]: Found specification of procedure avc_tuner_status [2023-04-03 04:29:27,507 INFO L130 BoogieDeclarations]: Found specification of procedure avc_tuner_dsd [2023-04-03 04:29:27,507 INFO L130 BoogieDeclarations]: Found specification of procedure avc_tuner_set_pids [2023-04-03 04:29:27,507 INFO L130 BoogieDeclarations]: Found specification of procedure avc_tuner_get_ts [2023-04-03 04:29:27,507 INFO L130 BoogieDeclarations]: Found specification of procedure avc_identify_subunit [2023-04-03 04:29:27,507 INFO L130 BoogieDeclarations]: Found specification of procedure avc_lnb_control [2023-04-03 04:29:27,507 INFO L130 BoogieDeclarations]: Found specification of procedure avc_remote_ctrl_work [2023-04-03 04:29:27,508 INFO L130 BoogieDeclarations]: Found specification of procedure avc_register_remote_control [2023-04-03 04:29:27,508 INFO L130 BoogieDeclarations]: Found specification of procedure avc_ca_app_info [2023-04-03 04:29:27,508 INFO L130 BoogieDeclarations]: Found specification of procedure avc_ca_info [2023-04-03 04:29:27,508 INFO L130 BoogieDeclarations]: Found specification of procedure avc_ca_reset [2023-04-03 04:29:27,508 INFO L130 BoogieDeclarations]: Found specification of procedure avc_ca_pmt [2023-04-03 04:29:27,508 INFO L130 BoogieDeclarations]: Found specification of procedure avc_ca_get_time_date [2023-04-03 04:29:27,508 INFO L130 BoogieDeclarations]: Found specification of procedure avc_ca_enter_menu [2023-04-03 04:29:27,508 INFO L130 BoogieDeclarations]: Found specification of procedure avc_ca_get_mmi [2023-04-03 04:29:27,508 INFO L130 BoogieDeclarations]: Found specification of procedure cmp_establish_pp_connection [2023-04-03 04:29:27,508 INFO L130 BoogieDeclarations]: Found specification of procedure cmp_break_pp_connection [2023-04-03 04:29:27,508 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_lock [2023-04-03 04:29:27,508 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_read [2023-04-03 04:29:27,508 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_write [2023-04-03 04:29:27,508 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_handle_rc [2023-04-03 04:29:27,508 INFO L130 BoogieDeclarations]: Found specification of procedure clear_operands [2023-04-03 04:29:27,508 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-03 04:29:27,508 INFO L130 BoogieDeclarations]: Found specification of procedure pad_operands [2023-04-03 04:29:27,508 INFO L130 BoogieDeclarations]: Found specification of procedure debug_fcp_ctype [2023-04-03 04:29:27,508 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-03 04:29:27,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 04:29:27,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 04:29:27,509 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 04:29:27,509 INFO L130 BoogieDeclarations]: Found specification of procedure debug_fcp_opcode [2023-04-03 04:29:27,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 04:29:27,509 INFO L130 BoogieDeclarations]: Found specification of procedure debug_fcp [2023-04-03 04:29:27,509 INFO L130 BoogieDeclarations]: Found specification of procedure debug_pmt [2023-04-03 04:29:27,509 INFO L130 BoogieDeclarations]: Found specification of procedure avc_write [2023-04-03 04:29:27,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 04:29:27,509 INFO L130 BoogieDeclarations]: Found specification of procedure is_register_rc [2023-04-03 04:29:27,509 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-03 04:29:27,509 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-03 04:29:27,509 INFO L130 BoogieDeclarations]: Found specification of procedure add_pid_filter [2023-04-03 04:29:27,509 INFO L130 BoogieDeclarations]: Found specification of procedure avc_tuner_tuneqpsk [2023-04-03 04:29:27,509 INFO L130 BoogieDeclarations]: Found specification of procedure avc_tuner_dsd_dvb_c [2023-04-03 04:29:27,509 INFO L130 BoogieDeclarations]: Found specification of procedure avc_tuner_dsd_dvb_t [2023-04-03 04:29:27,509 INFO L130 BoogieDeclarations]: Found specification of procedure get_ca_object_pos [2023-04-03 04:29:27,509 INFO L130 BoogieDeclarations]: Found specification of procedure get_ca_object_length [2023-04-03 04:29:27,509 INFO L130 BoogieDeclarations]: Found specification of procedure cmp_read [2023-04-03 04:29:27,509 INFO L130 BoogieDeclarations]: Found specification of procedure cmp_lock [2023-04-03 04:29:27,509 INFO L130 BoogieDeclarations]: Found specification of procedure get_opcr [2023-04-03 04:29:27,509 INFO L130 BoogieDeclarations]: Found specification of procedure set_opcr [2023-04-03 04:29:27,509 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_74 [2023-04-03 04:29:27,509 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_72 [2023-04-03 04:29:27,509 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_75 [2023-04-03 04:29:27,509 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_77 [2023-04-03 04:29:27,510 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_71 [2023-04-03 04:29:27,510 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_73 [2023-04-03 04:29:27,510 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_76 [2023-04-03 04:29:27,510 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 04:29:27,510 INFO L130 BoogieDeclarations]: Found specification of procedure noop_llseek [2023-04-03 04:29:27,510 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_register_device [2023-04-03 04:29:27,510 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_unregister_device [2023-04-03 04:29:27,510 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_generic_open [2023-04-03 04:29:27,510 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_generic_release [2023-04-03 04:29:27,510 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_generic_ioctl [2023-04-03 04:29:27,510 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_ca_register [2023-04-03 04:29:27,510 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_ca_release [2023-04-03 04:29:27,510 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_ca_ready [2023-04-03 04:29:27,510 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_get_ca_flags [2023-04-03 04:29:27,510 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_ca_get_caps [2023-04-03 04:29:27,510 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_ca_get_slot_info [2023-04-03 04:29:27,510 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_ca_app_info [2023-04-03 04:29:27,510 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_ca_info [2023-04-03 04:29:27,510 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_ca_get_mmi [2023-04-03 04:29:27,510 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_ca_get_msg [2023-04-03 04:29:27,510 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_ca_pmt [2023-04-03 04:29:27,510 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_ca_send_msg [2023-04-03 04:29:27,510 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_ca_ioctl [2023-04-03 04:29:27,510 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_ca_io_poll [2023-04-03 04:29:27,510 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_4 [2023-04-03 04:29:27,511 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_3 [2023-04-03 04:29:27,511 INFO L130 BoogieDeclarations]: Found specification of procedure __clear_bit [2023-04-03 04:29:27,511 INFO L130 BoogieDeclarations]: Found specification of procedure __test_and_set_bit [2023-04-03 04:29:27,511 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_88 [2023-04-03 04:29:27,511 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_86 [2023-04-03 04:29:27,511 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_89 [2023-04-03 04:29:27,511 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_91 [2023-04-03 04:29:27,511 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_93 [2023-04-03 04:29:27,511 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_95 [2023-04-03 04:29:27,511 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2023-04-03 04:29:27,511 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_92 [2023-04-03 04:29:27,511 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_94 [2023-04-03 04:29:27,511 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_85 [2023-04-03 04:29:27,511 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_87 [2023-04-03 04:29:27,511 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_90 [2023-04-03 04:29:27,511 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_demux_mutex_of_firedtv [2023-04-03 04:29:27,511 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_demux_mutex_of_firedtv [2023-04-03 04:29:27,511 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_register_adapter [2023-04-03 04:29:27,511 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_unregister_adapter [2023-04-03 04:29:27,511 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmxdev_init [2023-04-03 04:29:27,511 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmxdev_release [2023-04-03 04:29:27,511 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmx_init [2023-04-03 04:29:27,511 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmx_release [2023-04-03 04:29:27,511 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_register_frontend [2023-04-03 04:29:27,512 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_unregister_frontend [2023-04-03 04:29:27,512 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_net_release [2023-04-03 04:29:27,512 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_net_init [2023-04-03 04:29:27,512 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_start_feed [2023-04-03 04:29:27,512 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_stop_feed [2023-04-03 04:29:27,512 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_dvb_register [2023-04-03 04:29:27,512 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_dvb_unregister [2023-04-03 04:29:27,512 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_frontend_init [2023-04-03 04:29:27,512 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_channel [2023-04-03 04:29:27,512 INFO L130 BoogieDeclarations]: Found specification of procedure collect_channels [2023-04-03 04:29:27,512 INFO L130 BoogieDeclarations]: Found specification of procedure dealloc_channel [2023-04-03 04:29:27,512 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-04-03 04:29:27,512 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-03 04:29:27,512 INFO L130 BoogieDeclarations]: Found specification of procedure strcpy [2023-04-03 04:29:27,512 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_110 [2023-04-03 04:29:27,512 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_108 [2023-04-03 04:29:27,512 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_111 [2023-04-03 04:29:27,512 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_113 [2023-04-03 04:29:27,512 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_107 [2023-04-03 04:29:27,512 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_109 [2023-04-03 04:29:27,512 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_112 [2023-04-03 04:29:27,512 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_start_iso [2023-04-03 04:29:27,513 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_stop_iso [2023-04-03 04:29:27,513 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_dvb_init [2023-04-03 04:29:27,515 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_sleep [2023-04-03 04:29:27,515 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_diseqc_send_master_cmd [2023-04-03 04:29:27,515 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_diseqc_send_burst [2023-04-03 04:29:27,515 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_set_tone [2023-04-03 04:29:27,515 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_set_voltage [2023-04-03 04:29:27,515 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_read_status [2023-04-03 04:29:27,515 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_read_ber [2023-04-03 04:29:27,515 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_read_signal_strength [2023-04-03 04:29:27,516 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_read_snr [2023-04-03 04:29:27,516 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_read_uncorrected_blocks [2023-04-03 04:29:27,516 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_set_frontend [2023-04-03 04:29:27,516 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-04-03 04:29:27,516 INFO L130 BoogieDeclarations]: Found specification of procedure __swab32p [2023-04-03 04:29:27,516 INFO L130 BoogieDeclarations]: Found specification of procedure __be32_to_cpup [2023-04-03 04:29:27,516 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-03 04:29:27,516 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-04-03 04:29:27,516 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-04-03 04:29:27,516 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-04-03 04:29:27,516 INFO L130 BoogieDeclarations]: Found specification of procedure strlen [2023-04-03 04:29:27,516 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2023-04-03 04:29:27,516 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-04-03 04:29:27,516 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-03 04:29:27,516 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-04-03 04:29:27,516 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-04-03 04:29:27,516 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_124 [2023-04-03 04:29:27,516 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_122 [2023-04-03 04:29:27,516 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_125 [2023-04-03 04:29:27,516 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_127 [2023-04-03 04:29:27,516 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_121 [2023-04-03 04:29:27,516 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_123 [2023-04-03 04:29:27,517 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_126 [2023-04-03 04:29:27,517 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irq [2023-04-03 04:29:27,517 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-04-03 04:29:27,517 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irq [2023-04-03 04:29:27,517 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-03 04:29:27,517 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-03 04:29:27,517 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-04-03 04:29:27,517 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-04-03 04:29:27,517 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-03 04:29:27,517 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-04-03 04:29:27,517 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-04-03 04:29:27,517 INFO L130 BoogieDeclarations]: Found specification of procedure driver_register [2023-04-03 04:29:27,517 INFO L130 BoogieDeclarations]: Found specification of procedure driver_unregister [2023-04-03 04:29:27,517 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-03 04:29:27,517 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-04-03 04:29:27,517 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2023-04-03 04:29:27,517 INFO L130 BoogieDeclarations]: Found specification of procedure fw_csr_string [2023-04-03 04:29:27,517 INFO L130 BoogieDeclarations]: Found specification of procedure fw_device [2023-04-03 04:29:27,517 INFO L130 BoogieDeclarations]: Found specification of procedure fw_unit [2023-04-03 04:29:27,517 INFO L130 BoogieDeclarations]: Found specification of procedure fw_core_add_address_handler [2023-04-03 04:29:27,517 INFO L130 BoogieDeclarations]: Found specification of procedure fw_core_remove_address_handler [2023-04-03 04:29:27,517 INFO L130 BoogieDeclarations]: Found specification of procedure fw_run_transaction [2023-04-03 04:29:27,517 INFO L130 BoogieDeclarations]: Found specification of procedure fw_iso_buffer_init [2023-04-03 04:29:27,518 INFO L130 BoogieDeclarations]: Found specification of procedure fw_iso_buffer_destroy [2023-04-03 04:29:27,518 INFO L130 BoogieDeclarations]: Found specification of procedure fw_iso_context_create [2023-04-03 04:29:27,518 INFO L130 BoogieDeclarations]: Found specification of procedure fw_iso_context_queue [2023-04-03 04:29:27,518 INFO L130 BoogieDeclarations]: Found specification of procedure fw_iso_context_queue_flush [2023-04-03 04:29:27,518 INFO L130 BoogieDeclarations]: Found specification of procedure fw_iso_context_start [2023-04-03 04:29:27,518 INFO L130 BoogieDeclarations]: Found specification of procedure fw_iso_context_stop [2023-04-03 04:29:27,518 INFO L130 BoogieDeclarations]: Found specification of procedure fw_iso_context_destroy [2023-04-03 04:29:27,518 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-03 04:29:27,518 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-03 04:29:27,518 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 04:29:27,518 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-03 04:29:27,518 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-03 04:29:27,518 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 04:29:27,518 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-03 04:29:27,518 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-03 04:29:27,518 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-03 04:29:27,518 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-03 04:29:27,518 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmx_swfilter_packets [2023-04-03 04:29:27,518 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_register_rc [2023-04-03 04:29:27,518 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_unregister_rc [2023-04-03 04:29:27,518 INFO L130 BoogieDeclarations]: Found specification of procedure device_of [2023-04-03 04:29:27,518 INFO L130 BoogieDeclarations]: Found specification of procedure node_req [2023-04-03 04:29:27,518 INFO L130 BoogieDeclarations]: Found specification of procedure queue_iso [2023-04-03 04:29:27,519 INFO L130 BoogieDeclarations]: Found specification of procedure handle_iso [2023-04-03 04:29:27,519 INFO L130 BoogieDeclarations]: Found specification of procedure handle_fcp [2023-04-03 04:29:27,519 INFO L130 BoogieDeclarations]: Found specification of procedure node_probe [2023-04-03 04:29:27,519 INFO L130 BoogieDeclarations]: Found specification of procedure node_remove [2023-04-03 04:29:27,519 INFO L130 BoogieDeclarations]: Found specification of procedure node_update [2023-04-03 04:29:27,519 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_init [2023-04-03 04:29:27,519 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_exit [2023-04-03 04:29:27,519 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-03 04:29:27,519 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-03 04:29:27,519 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 04:29:27,519 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-03 04:29:27,519 INFO L130 BoogieDeclarations]: Found specification of procedure kmemdup [2023-04-03 04:29:27,519 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_138 [2023-04-03 04:29:27,519 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_136 [2023-04-03 04:29:27,519 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_139 [2023-04-03 04:29:27,519 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_141 [2023-04-03 04:29:27,519 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_135 [2023-04-03 04:29:27,519 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_137 [2023-04-03 04:29:27,519 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_140 [2023-04-03 04:29:27,519 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2023-04-03 04:29:27,519 INFO L130 BoogieDeclarations]: Found specification of procedure input_allocate_device [2023-04-03 04:29:27,519 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_device [2023-04-03 04:29:27,519 INFO L130 BoogieDeclarations]: Found specification of procedure input_register_device [2023-04-03 04:29:27,519 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2023-04-03 04:29:27,520 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2023-04-03 04:29:27,520 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2023-04-03 04:29:27,520 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2023-04-03 04:29:27,520 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-03 04:29:27,520 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-03 04:29:27,520 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_avc_mutex_of_firedtv [2023-04-03 04:29:27,520 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_avc_mutex_of_firedtv [2023-04-03 04:29:27,520 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_avc_mutex_of_firedtv [2023-04-03 04:29:27,520 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_avc_mutex_of_firedtv [2023-04-03 04:29:27,520 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_avc_mutex_of_firedtv [2023-04-03 04:29:27,520 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_cred_guard_mutex_of_signal_struct [2023-04-03 04:29:27,520 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_cred_guard_mutex_of_signal_struct [2023-04-03 04:29:27,520 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_cred_guard_mutex_of_signal_struct [2023-04-03 04:29:27,520 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_cred_guard_mutex_of_signal_struct [2023-04-03 04:29:27,520 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_cred_guard_mutex_of_signal_struct [2023-04-03 04:29:27,520 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_demux_mutex_of_firedtv [2023-04-03 04:29:27,520 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_demux_mutex_of_firedtv [2023-04-03 04:29:27,520 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_demux_mutex_of_firedtv [2023-04-03 04:29:27,520 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_demux_mutex_of_firedtv [2023-04-03 04:29:27,520 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_demux_mutex_of_firedtv [2023-04-03 04:29:27,520 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_lock [2023-04-03 04:29:27,520 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_lock [2023-04-03 04:29:27,520 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_lock [2023-04-03 04:29:27,521 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-03 04:29:27,521 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_lock [2023-04-03 04:29:27,521 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-04-03 04:29:27,521 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_mutex_of_device [2023-04-03 04:29:27,521 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-03 04:29:27,521 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-03 04:29:27,521 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-03 04:29:27,521 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-03 04:29:27,521 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-03 04:29:27,521 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-03 04:29:27,521 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 04:29:27,521 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 04:29:27,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 04:29:27,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-03 04:29:27,521 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 04:29:27,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-03 04:29:27,521 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-03 04:29:27,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-03 04:29:27,521 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-03 04:29:28,192 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 04:29:28,197 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 04:29:35,690 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 04:29:37,816 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 04:29:37,817 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-03 04:29:37,822 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 04:29:37 BoogieIcfgContainer [2023-04-03 04:29:37,822 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 04:29:37,825 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 04:29:37,825 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 04:29:37,827 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 04:29:37,828 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 04:29:25" (1/3) ... [2023-04-03 04:29:37,828 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b105737 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 04:29:37, skipping insertion in model container [2023-04-03 04:29:37,828 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:29:27" (2/3) ... [2023-04-03 04:29:37,828 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b105737 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 04:29:37, skipping insertion in model container [2023-04-03 04:29:37,828 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 04:29:37" (3/3) ... [2023-04-03 04:29:37,829 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i [2023-04-03 04:29:37,842 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 04:29:37,842 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 04:29:37,915 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 04:29:37,920 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@c078e73, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 04:29:37,920 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 04:29:37,929 INFO L276 IsEmpty]: Start isEmpty. Operand has 1736 states, 958 states have (on average 1.2421711899791232) internal successors, (1190), 986 states have internal predecessors, (1190), 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-03 04:29:37,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-04-03 04:29:37,941 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:29:37,942 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] [2023-04-03 04:29:37,942 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:29:37,947 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:29:37,947 INFO L85 PathProgramCache]: Analyzing trace with hash -1682085689, now seen corresponding path program 1 times [2023-04-03 04:29:37,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:29:37,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [776822918] [2023-04-03 04:29:37,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:29:37,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:29:38,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:29:38,489 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 04:29:38,489 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:29:38,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [776822918] [2023-04-03 04:29:38,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [776822918] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:29:38,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:29:38,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:29:38,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [548318286] [2023-04-03 04:29:38,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:29:38,495 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:29:38,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:29:38,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:29:38,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:29:38,520 INFO L87 Difference]: Start difference. First operand has 1736 states, 958 states have (on average 1.2421711899791232) internal successors, (1190), 986 states have internal predecessors, (1190), 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 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (8), 2 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-03 04:29:42,433 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:29:45,184 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:29:47,195 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:29:49,702 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:29:51,730 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:29:53,755 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:29:56,243 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:29:58,249 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:30:00,269 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:30:02,275 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:30:04,298 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:30:06,309 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:30:08,396 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:30:10,462 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:30:12,469 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:30:13,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:30:13,696 INFO L93 Difference]: Finished difference Result 4512 states and 6048 transitions. [2023-04-03 04:30:13,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:30:13,698 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (8), 2 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 30 [2023-04-03 04:30:13,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:30:13,722 INFO L225 Difference]: With dead ends: 4512 [2023-04-03 04:30:13,723 INFO L226 Difference]: Without dead ends: 2988 [2023-04-03 04:30:13,738 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:30:13,741 INFO L413 NwaCegarLoop]: 1722 mSDtfsCounter, 1901 mSDsluCounter, 1698 mSDsCounter, 0 mSdLazyCounter, 451 mSolverCounterSat, 3 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1901 SdHoareTripleChecker+Valid, 3420 SdHoareTripleChecker+Invalid, 468 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 451 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.9s IncrementalHoareTripleChecker+Time [2023-04-03 04:30:13,741 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1901 Valid, 3420 Invalid, 468 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 451 Invalid, 14 Unknown, 0 Unchecked, 34.9s Time] [2023-04-03 04:30:13,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2988 states. [2023-04-03 04:30:13,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2988 to 2982. [2023-04-03 04:30:13,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2982 states, 1704 states have (on average 1.2570422535211268) internal successors, (2142), 1745 states have internal predecessors, (2142), 846 states have call successors, (846), 434 states have call predecessors, (846), 431 states have return successors, (835), 833 states have call predecessors, (835), 835 states have call successors, (835) [2023-04-03 04:30:13,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2982 states to 2982 states and 3823 transitions. [2023-04-03 04:30:13,986 INFO L78 Accepts]: Start accepts. Automaton has 2982 states and 3823 transitions. Word has length 30 [2023-04-03 04:30:13,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:30:13,987 INFO L495 AbstractCegarLoop]: Abstraction has 2982 states and 3823 transitions. [2023-04-03 04:30:13,987 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (8), 2 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-03 04:30:13,987 INFO L276 IsEmpty]: Start isEmpty. Operand 2982 states and 3823 transitions. [2023-04-03 04:30:13,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-04-03 04:30:13,993 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:30:13,993 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] [2023-04-03 04:30:13,994 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 04:30:13,994 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:30:13,994 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:30:13,994 INFO L85 PathProgramCache]: Analyzing trace with hash 1374501155, now seen corresponding path program 1 times [2023-04-03 04:30:13,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:30:13,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [39714034] [2023-04-03 04:30:13,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:30:13,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:30:14,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:30:14,153 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 04:30:14,153 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:30:14,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [39714034] [2023-04-03 04:30:14,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [39714034] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:30:14,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:30:14,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:30:14,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1040925508] [2023-04-03 04:30:14,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:30:14,157 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:30:14,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:30:14,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:30:14,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:30:14,158 INFO L87 Difference]: Start difference. First operand 2982 states and 3823 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (9), 2 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-03 04:30:17,441 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:30:19,460 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:30:21,483 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:30:23,781 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:30:25,789 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:30:29,323 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:30:31,339 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:30:33,355 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:30:35,367 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:30:37,390 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:30:39,397 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:30:41,610 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:30:43,616 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:30:45,725 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:30:46,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:30:46,555 INFO L93 Difference]: Finished difference Result 6921 states and 8846 transitions. [2023-04-03 04:30:46,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:30:46,556 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (9), 2 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 31 [2023-04-03 04:30:46,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:30:46,572 INFO L225 Difference]: With dead ends: 6921 [2023-04-03 04:30:46,572 INFO L226 Difference]: Without dead ends: 3948 [2023-04-03 04:30:46,580 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:30:46,581 INFO L413 NwaCegarLoop]: 1832 mSDtfsCounter, 1570 mSDsluCounter, 1707 mSDsCounter, 0 mSdLazyCounter, 466 mSolverCounterSat, 2 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1570 SdHoareTripleChecker+Valid, 3539 SdHoareTripleChecker+Invalid, 481 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 466 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.2s IncrementalHoareTripleChecker+Time [2023-04-03 04:30:46,581 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1570 Valid, 3539 Invalid, 481 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 466 Invalid, 13 Unknown, 0 Unchecked, 32.2s Time] [2023-04-03 04:30:46,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3948 states. [2023-04-03 04:30:46,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3948 to 3901. [2023-04-03 04:30:46,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3901 states, 2237 states have (on average 1.2597228430934286) internal successors, (2818), 2290 states have internal predecessors, (2818), 1085 states have call successors, (1085), 581 states have call predecessors, (1085), 578 states have return successors, (1074), 1073 states have call predecessors, (1074), 1074 states have call successors, (1074) [2023-04-03 04:30:46,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3901 states to 3901 states and 4977 transitions. [2023-04-03 04:30:46,679 INFO L78 Accepts]: Start accepts. Automaton has 3901 states and 4977 transitions. Word has length 31 [2023-04-03 04:30:46,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:30:46,680 INFO L495 AbstractCegarLoop]: Abstraction has 3901 states and 4977 transitions. [2023-04-03 04:30:46,680 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (9), 2 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-03 04:30:46,680 INFO L276 IsEmpty]: Start isEmpty. Operand 3901 states and 4977 transitions. [2023-04-03 04:30:46,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-04-03 04:30:46,681 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:30:46,681 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] [2023-04-03 04:30:46,681 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 04:30:46,681 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:30:46,681 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:30:46,682 INFO L85 PathProgramCache]: Analyzing trace with hash -1090789066, now seen corresponding path program 1 times [2023-04-03 04:30:46,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:30:46,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [719547796] [2023-04-03 04:30:46,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:30:46,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:30:46,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:30:46,911 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 04:30:46,911 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:30:46,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [719547796] [2023-04-03 04:30:46,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [719547796] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:30:46,911 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:30:46,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:30:46,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [719686699] [2023-04-03 04:30:46,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:30:46,912 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:30:46,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:30:46,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:30:46,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:30:46,913 INFO L87 Difference]: Start difference. First operand 3901 states and 4977 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 3 states have call successors, (7), 3 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-03 04:30:50,326 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:30:52,333 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:30:54,358 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:30:56,364 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:30:58,387 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:31:00,394 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:31:02,853 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:31:03,902 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:31:07,502 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:31:09,508 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:31:10,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:31:10,343 INFO L93 Difference]: Finished difference Result 4052 states and 5132 transitions. [2023-04-03 04:31:10,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:31:10,344 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 3 states have call successors, (7), 3 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 32 [2023-04-03 04:31:10,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:31:10,358 INFO L225 Difference]: With dead ends: 4052 [2023-04-03 04:31:10,358 INFO L226 Difference]: Without dead ends: 4048 [2023-04-03 04:31:10,359 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:31:10,360 INFO L413 NwaCegarLoop]: 1716 mSDtfsCounter, 1496 mSDsluCounter, 413 mSDsCounter, 0 mSdLazyCounter, 292 mSolverCounterSat, 2 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1496 SdHoareTripleChecker+Valid, 2129 SdHoareTripleChecker+Invalid, 302 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 292 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.3s IncrementalHoareTripleChecker+Time [2023-04-03 04:31:10,360 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1496 Valid, 2129 Invalid, 302 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 292 Invalid, 8 Unknown, 0 Unchecked, 23.3s Time] [2023-04-03 04:31:10,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4048 states. [2023-04-03 04:31:10,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4048 to 4046. [2023-04-03 04:31:10,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4046 states, 2325 states have (on average 1.2580645161290323) internal successors, (2925), 2379 states have internal predecessors, (2925), 1104 states have call successors, (1104), 619 states have call predecessors, (1104), 616 states have return successors, (1095), 1094 states have call predecessors, (1095), 1095 states have call successors, (1095) [2023-04-03 04:31:10,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4046 states to 4046 states and 5124 transitions. [2023-04-03 04:31:10,465 INFO L78 Accepts]: Start accepts. Automaton has 4046 states and 5124 transitions. Word has length 32 [2023-04-03 04:31:10,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:31:10,465 INFO L495 AbstractCegarLoop]: Abstraction has 4046 states and 5124 transitions. [2023-04-03 04:31:10,465 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 3 states have call successors, (7), 3 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-03 04:31:10,466 INFO L276 IsEmpty]: Start isEmpty. Operand 4046 states and 5124 transitions. [2023-04-03 04:31:10,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-04-03 04:31:10,466 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:31:10,466 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-03 04:31:10,467 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 04:31:10,467 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:31:10,467 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:31:10,467 INFO L85 PathProgramCache]: Analyzing trace with hash 544254097, now seen corresponding path program 1 times [2023-04-03 04:31:10,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:31:10,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1160124504] [2023-04-03 04:31:10,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:31:10,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:31:10,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:31:10,621 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 04:31:10,621 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:31:10,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1160124504] [2023-04-03 04:31:10,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1160124504] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:31:10,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:31:10,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:31:10,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1998201016] [2023-04-03 04:31:10,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:31:10,622 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:31:10,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:31:10,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:31:10,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:31:10,623 INFO L87 Difference]: Start difference. First operand 4046 states and 5124 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (7), 3 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-03 04:31:13,476 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:31:15,494 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:31:17,556 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:31:19,332 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:31:22,533 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:31:23,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:31:23,006 INFO L93 Difference]: Finished difference Result 4048 states and 5125 transitions. [2023-04-03 04:31:23,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:31:23,007 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (7), 3 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 33 [2023-04-03 04:31:23,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:31:23,021 INFO L225 Difference]: With dead ends: 4048 [2023-04-03 04:31:23,021 INFO L226 Difference]: Without dead ends: 4045 [2023-04-03 04:31:23,022 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:31:23,023 INFO L413 NwaCegarLoop]: 1711 mSDtfsCounter, 1915 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 223 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1915 SdHoareTripleChecker+Valid, 1716 SdHoareTripleChecker+Invalid, 227 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 223 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.3s IncrementalHoareTripleChecker+Time [2023-04-03 04:31:23,023 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1915 Valid, 1716 Invalid, 227 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 223 Invalid, 4 Unknown, 0 Unchecked, 12.3s Time] [2023-04-03 04:31:23,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4045 states. [2023-04-03 04:31:23,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4045 to 4045. [2023-04-03 04:31:23,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4045 states, 2325 states have (on average 1.2576344086021505) internal successors, (2924), 2378 states have internal predecessors, (2924), 1103 states have call successors, (1103), 619 states have call predecessors, (1103), 616 states have return successors, (1095), 1094 states have call predecessors, (1095), 1095 states have call successors, (1095) [2023-04-03 04:31:23,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4045 states to 4045 states and 5122 transitions. [2023-04-03 04:31:23,140 INFO L78 Accepts]: Start accepts. Automaton has 4045 states and 5122 transitions. Word has length 33 [2023-04-03 04:31:23,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:31:23,141 INFO L495 AbstractCegarLoop]: Abstraction has 4045 states and 5122 transitions. [2023-04-03 04:31:23,141 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (7), 3 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-03 04:31:23,141 INFO L276 IsEmpty]: Start isEmpty. Operand 4045 states and 5122 transitions. [2023-04-03 04:31:23,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-04-03 04:31:23,142 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:31:23,142 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-03 04:31:23,142 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 04:31:23,142 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:31:23,142 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:31:23,142 INFO L85 PathProgramCache]: Analyzing trace with hash -309010535, now seen corresponding path program 1 times [2023-04-03 04:31:23,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:31:23,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1451806019] [2023-04-03 04:31:23,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:31:23,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:31:23,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:31:23,281 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 04:31:23,281 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:31:23,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1451806019] [2023-04-03 04:31:23,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1451806019] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:31:23,281 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:31:23,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:31:23,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [255217108] [2023-04-03 04:31:23,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:31:23,282 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:31:23,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:31:23,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:31:23,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:31:23,283 INFO L87 Difference]: Start difference. First operand 4045 states and 5122 transitions. Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 3 states have call successors, (7), 3 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-03 04:31:24,446 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-03 04:31:26,667 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:31:28,684 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:31:30,710 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:31:34,859 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:31:38,107 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:31:39,538 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:31:42,068 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:31:44,118 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:31:46,131 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:31:48,147 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:31:50,155 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:31:52,182 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:31:54,189 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:31:56,328 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:31:58,335 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:31:59,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:31:59,139 INFO L93 Difference]: Finished difference Result 7682 states and 9771 transitions. [2023-04-03 04:31:59,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:31:59,140 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 3 states have call successors, (7), 3 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 34 [2023-04-03 04:31:59,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:31:59,177 INFO L225 Difference]: With dead ends: 7682 [2023-04-03 04:31:59,177 INFO L226 Difference]: Without dead ends: 7678 [2023-04-03 04:31:59,181 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:31:59,182 INFO L413 NwaCegarLoop]: 1749 mSDtfsCounter, 1755 mSDsluCounter, 1690 mSDsCounter, 0 mSdLazyCounter, 453 mSolverCounterSat, 4 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1755 SdHoareTripleChecker+Valid, 3439 SdHoareTripleChecker+Invalid, 471 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 453 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.6s IncrementalHoareTripleChecker+Time [2023-04-03 04:31:59,182 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1755 Valid, 3439 Invalid, 471 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 453 Invalid, 14 Unknown, 0 Unchecked, 35.6s Time] [2023-04-03 04:31:59,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7678 states. [2023-04-03 04:31:59,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7678 to 7675. [2023-04-03 04:31:59,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7675 states, 4424 states have (on average 1.2574593128390597) internal successors, (5563), 4522 states have internal predecessors, (5563), 2074 states have call successors, (2074), 1189 states have call predecessors, (2074), 1176 states have return successors, (2125), 2051 states have call predecessors, (2125), 2065 states have call successors, (2125) [2023-04-03 04:31:59,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7675 states to 7675 states and 9762 transitions. [2023-04-03 04:31:59,474 INFO L78 Accepts]: Start accepts. Automaton has 7675 states and 9762 transitions. Word has length 34 [2023-04-03 04:31:59,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:31:59,474 INFO L495 AbstractCegarLoop]: Abstraction has 7675 states and 9762 transitions. [2023-04-03 04:31:59,474 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 3 states have call successors, (7), 3 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-03 04:31:59,474 INFO L276 IsEmpty]: Start isEmpty. Operand 7675 states and 9762 transitions. [2023-04-03 04:31:59,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-04-03 04:31:59,475 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:31:59,475 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-03 04:31:59,475 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 04:31:59,475 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:31:59,475 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:31:59,476 INFO L85 PathProgramCache]: Analyzing trace with hash -990405484, now seen corresponding path program 1 times [2023-04-03 04:31:59,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:31:59,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [719593144] [2023-04-03 04:31:59,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:31:59,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:31:59,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:31:59,574 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 04:31:59,575 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:31:59,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [719593144] [2023-04-03 04:31:59,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [719593144] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:31:59,575 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:31:59,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:31:59,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [905289777] [2023-04-03 04:31:59,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:31:59,575 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:31:59,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:31:59,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:31:59,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:31:59,576 INFO L87 Difference]: Start difference. First operand 7675 states and 9762 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (7), 3 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-03 04:32:02,171 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:32:04,191 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:32:06,214 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:32:09,169 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:32:11,518 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:32:12,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:32:12,053 INFO L93 Difference]: Finished difference Result 7677 states and 9763 transitions. [2023-04-03 04:32:12,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:32:12,054 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (7), 3 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-03 04:32:12,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:32:12,076 INFO L225 Difference]: With dead ends: 7677 [2023-04-03 04:32:12,076 INFO L226 Difference]: Without dead ends: 7674 [2023-04-03 04:32:12,078 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:32:12,079 INFO L413 NwaCegarLoop]: 1709 mSDtfsCounter, 1911 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 222 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1911 SdHoareTripleChecker+Valid, 1714 SdHoareTripleChecker+Invalid, 227 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 222 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.3s IncrementalHoareTripleChecker+Time [2023-04-03 04:32:12,079 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1911 Valid, 1714 Invalid, 227 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 222 Invalid, 5 Unknown, 0 Unchecked, 12.3s Time] [2023-04-03 04:32:12,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7674 states. [2023-04-03 04:32:12,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7674 to 7674. [2023-04-03 04:32:12,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7674 states, 4424 states have (on average 1.2572332730560578) internal successors, (5562), 4521 states have internal predecessors, (5562), 2073 states have call successors, (2073), 1189 states have call predecessors, (2073), 1176 states have return successors, (2125), 2051 states have call predecessors, (2125), 2065 states have call successors, (2125) [2023-04-03 04:32:12,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7674 states to 7674 states and 9760 transitions. [2023-04-03 04:32:12,343 INFO L78 Accepts]: Start accepts. Automaton has 7674 states and 9760 transitions. Word has length 35 [2023-04-03 04:32:12,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:32:12,343 INFO L495 AbstractCegarLoop]: Abstraction has 7674 states and 9760 transitions. [2023-04-03 04:32:12,344 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (7), 3 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-03 04:32:12,344 INFO L276 IsEmpty]: Start isEmpty. Operand 7674 states and 9760 transitions. [2023-04-03 04:32:12,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-04-03 04:32:12,345 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:32:12,345 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-03 04:32:12,346 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-03 04:32:12,346 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:32:12,346 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:32:12,346 INFO L85 PathProgramCache]: Analyzing trace with hash -638807556, now seen corresponding path program 1 times [2023-04-03 04:32:12,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:32:12,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1004816884] [2023-04-03 04:32:12,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:32:12,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:32:12,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:32:12,489 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 04:32:12,490 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:32:12,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1004816884] [2023-04-03 04:32:12,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1004816884] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:32:12,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:32:12,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:32:12,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1767415507] [2023-04-03 04:32:12,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:32:12,490 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:32:12,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:32:12,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:32:12,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:32:12,491 INFO L87 Difference]: Start difference. First operand 7674 states and 9760 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (7), 3 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-03 04:32:15,195 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:32:17,213 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:32:19,237 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:32:22,179 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:32:24,447 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:32:24,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:32:24,980 INFO L93 Difference]: Finished difference Result 7676 states and 9761 transitions. [2023-04-03 04:32:24,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:32:24,981 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (7), 3 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-03 04:32:24,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:32:25,020 INFO L225 Difference]: With dead ends: 7676 [2023-04-03 04:32:25,020 INFO L226 Difference]: Without dead ends: 7657 [2023-04-03 04:32:25,024 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:32:25,024 INFO L413 NwaCegarLoop]: 1708 mSDtfsCounter, 1908 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 221 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1908 SdHoareTripleChecker+Valid, 1713 SdHoareTripleChecker+Invalid, 226 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 221 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.3s IncrementalHoareTripleChecker+Time [2023-04-03 04:32:25,025 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1908 Valid, 1713 Invalid, 226 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 221 Invalid, 5 Unknown, 0 Unchecked, 12.3s Time] [2023-04-03 04:32:25,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7657 states. [2023-04-03 04:32:25,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7657 to 7657. [2023-04-03 04:32:25,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7657 states, 4415 states have (on average 1.2568516421291054) internal successors, (5549), 4511 states have internal predecessors, (5549), 2068 states have call successors, (2068), 1185 states have call predecessors, (2068), 1173 states have return successors, (2122), 2048 states have call predecessors, (2122), 2062 states have call successors, (2122) [2023-04-03 04:32:25,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7657 states to 7657 states and 9739 transitions. [2023-04-03 04:32:25,304 INFO L78 Accepts]: Start accepts. Automaton has 7657 states and 9739 transitions. Word has length 36 [2023-04-03 04:32:25,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:32:25,304 INFO L495 AbstractCegarLoop]: Abstraction has 7657 states and 9739 transitions. [2023-04-03 04:32:25,305 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (7), 3 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-03 04:32:25,305 INFO L276 IsEmpty]: Start isEmpty. Operand 7657 states and 9739 transitions. [2023-04-03 04:32:25,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-04-03 04:32:25,309 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:32:25,310 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:32:25,310 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-03 04:32:25,313 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:32:25,314 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:32:25,314 INFO L85 PathProgramCache]: Analyzing trace with hash -468394284, now seen corresponding path program 1 times [2023-04-03 04:32:25,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:32:25,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [68246296] [2023-04-03 04:32:25,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:32:25,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:32:25,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:32:25,732 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-03 04:32:25,732 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:32:25,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [68246296] [2023-04-03 04:32:25,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [68246296] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:32:25,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:32:25,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 04:32:25,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410150629] [2023-04-03 04:32:25,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:32:25,733 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 04:32:25,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:32:25,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 04:32:25,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 04:32:25,734 INFO L87 Difference]: Start difference. First operand 7657 states and 9739 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 3 states have call successors, (16), 4 states have call predecessors, (16), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-04-03 04:32:28,554 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:32:30,566 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:32:32,573 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:32:34,689 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:32:36,701 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:32:38,715 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:32:40,743 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:32:42,750 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:32:44,754 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:32:46,775 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:32:48,794 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:32:50,801 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:32:55,039 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:32:56,087 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:32:58,101 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:33:00,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:33:00,115 INFO L93 Difference]: Finished difference Result 12923 states and 16453 transitions. [2023-04-03 04:33:00,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 04:33:00,116 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 3 states have call successors, (16), 4 states have call predecessors, (16), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 73 [2023-04-03 04:33:00,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:33:00,137 INFO L225 Difference]: With dead ends: 12923 [2023-04-03 04:33:00,138 INFO L226 Difference]: Without dead ends: 7619 [2023-04-03 04:33:00,153 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-04-03 04:33:00,153 INFO L413 NwaCegarLoop]: 1673 mSDtfsCounter, 1894 mSDsluCounter, 3319 mSDsCounter, 0 mSdLazyCounter, 683 mSolverCounterSat, 13 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1895 SdHoareTripleChecker+Valid, 4992 SdHoareTripleChecker+Invalid, 709 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 683 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.0s IncrementalHoareTripleChecker+Time [2023-04-03 04:33:00,154 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1895 Valid, 4992 Invalid, 709 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 683 Invalid, 13 Unknown, 0 Unchecked, 34.0s Time] [2023-04-03 04:33:00,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7619 states. [2023-04-03 04:33:00,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7619 to 7617. [2023-04-03 04:33:00,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7617 states, 4397 states have (on average 1.2574482601773938) internal successors, (5529), 4493 states have internal predecessors, (5529), 2052 states have call successors, (2052), 1179 states have call predecessors, (2052), 1167 states have return successors, (2106), 2032 states have call predecessors, (2106), 2046 states have call successors, (2106) [2023-04-03 04:33:00,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7617 states to 7617 states and 9687 transitions. [2023-04-03 04:33:00,463 INFO L78 Accepts]: Start accepts. Automaton has 7617 states and 9687 transitions. Word has length 73 [2023-04-03 04:33:00,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:33:00,463 INFO L495 AbstractCegarLoop]: Abstraction has 7617 states and 9687 transitions. [2023-04-03 04:33:00,463 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 3 states have call successors, (16), 4 states have call predecessors, (16), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-04-03 04:33:00,463 INFO L276 IsEmpty]: Start isEmpty. Operand 7617 states and 9687 transitions. [2023-04-03 04:33:00,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-04-03 04:33:00,467 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:33:00,467 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:33:00,467 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-03 04:33:00,467 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:33:00,467 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:33:00,468 INFO L85 PathProgramCache]: Analyzing trace with hash -1188753370, now seen corresponding path program 1 times [2023-04-03 04:33:00,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:33:00,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [503522453] [2023-04-03 04:33:00,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:33:00,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:33:00,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:33:00,581 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 04:33:00,581 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:33:00,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [503522453] [2023-04-03 04:33:00,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [503522453] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:33:00,581 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:33:00,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:33:00,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1242177360] [2023-04-03 04:33:00,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:33:00,582 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:33:00,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:33:00,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:33:00,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:33:00,583 INFO L87 Difference]: Start difference. First operand 7617 states and 9687 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-03 04:33:03,181 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:33:05,188 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:33:07,211 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:33:10,629 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:33:12,650 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:33:14,671 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:33:16,678 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:33:18,706 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:33:20,718 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:33:23,940 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:33:25,948 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:33:27,358 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:33:29,645 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:33:30,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:33:30,803 INFO L93 Difference]: Finished difference Result 14689 states and 18704 transitions. [2023-04-03 04:33:30,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:33:30,803 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 84 [2023-04-03 04:33:30,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:33:30,824 INFO L225 Difference]: With dead ends: 14689 [2023-04-03 04:33:30,824 INFO L226 Difference]: Without dead ends: 7081 [2023-04-03 04:33:30,843 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:33:30,843 INFO L413 NwaCegarLoop]: 2113 mSDtfsCounter, 749 mSDsluCounter, 1663 mSDsCounter, 0 mSdLazyCounter, 495 mSolverCounterSat, 2 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 749 SdHoareTripleChecker+Valid, 3776 SdHoareTripleChecker+Invalid, 509 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 495 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.9s IncrementalHoareTripleChecker+Time [2023-04-03 04:33:30,843 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [749 Valid, 3776 Invalid, 509 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 495 Invalid, 12 Unknown, 0 Unchecked, 29.9s Time] [2023-04-03 04:33:30,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7081 states. [2023-04-03 04:33:31,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7081 to 7023. [2023-04-03 04:33:31,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7023 states, 4124 states have (on average 1.27909796314258) internal successors, (5275), 4221 states have internal predecessors, (5275), 1825 states have call successors, (1825), 1082 states have call predecessors, (1825), 1073 states have return successors, (1859), 1807 states have call predecessors, (1859), 1819 states have call successors, (1859) [2023-04-03 04:33:31,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7023 states to 7023 states and 8959 transitions. [2023-04-03 04:33:31,145 INFO L78 Accepts]: Start accepts. Automaton has 7023 states and 8959 transitions. Word has length 84 [2023-04-03 04:33:31,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:33:31,145 INFO L495 AbstractCegarLoop]: Abstraction has 7023 states and 8959 transitions. [2023-04-03 04:33:31,145 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-03 04:33:31,145 INFO L276 IsEmpty]: Start isEmpty. Operand 7023 states and 8959 transitions. [2023-04-03 04:33:31,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-04-03 04:33:31,149 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:33:31,149 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:33:31,149 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-03 04:33:31,149 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:33:31,150 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:33:31,150 INFO L85 PathProgramCache]: Analyzing trace with hash 925726276, now seen corresponding path program 1 times [2023-04-03 04:33:31,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:33:31,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1850684222] [2023-04-03 04:33:31,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:33:31,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:33:31,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:33:31,564 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-03 04:33:31,564 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:33:31,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1850684222] [2023-04-03 04:33:31,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1850684222] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:33:31,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:33:31,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-03 04:33:31,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1189885441] [2023-04-03 04:33:31,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:33:31,565 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-03 04:33:31,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:33:31,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-03 04:33:31,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-03 04:33:31,566 INFO L87 Difference]: Start difference. First operand 7023 states and 8959 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (20), 4 states have call predecessors, (20), 2 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-04-03 04:33:34,414 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:33:36,424 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:33:38,432 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:33:40,437 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:33:44,559 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:33:46,565 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:33:48,582 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:33:50,588 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:33:52,607 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:33:54,621 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 []