/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-commit-tester/m0_drivers-media-radio-si4713-i2c-ko--111_1a--064368f-1.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 04:01:50,652 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 04:01:50,654 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 04:01:50,693 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 04:01:50,694 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 04:01:50,697 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 04:01:50,700 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 04:01:50,702 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 04:01:50,704 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 04:01:50,711 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 04:01:50,712 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 04:01:50,714 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 04:01:50,715 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 04:01:50,721 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 04:01:50,722 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 04:01:50,726 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 04:01:50,727 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 04:01:50,727 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 04:01:50,728 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 04:01:50,729 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 04:01:50,730 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 04:01:50,733 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 04:01:50,734 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 04:01:50,735 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 04:01:50,739 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 04:01:50,740 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 04:01:50,740 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 04:01:50,741 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 04:01:50,741 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 04:01:50,742 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 04:01:50,742 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 04:01:50,742 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 04:01:50,743 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 04:01:50,743 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 04:01:50,744 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 04:01:50,744 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 04:01:50,744 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 04:01:50,745 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 04:01:50,745 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 04:01:50,745 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 04:01:50,746 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 04:01:50,747 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:01:50,776 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 04:01:50,776 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 04:01:50,777 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 04:01:50,777 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 04:01:50,777 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 04:01:50,778 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 04:01:50,778 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 04:01:50,778 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 04:01:50,778 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 04:01:50,778 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 04:01:50,778 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 04:01:50,778 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 04:01:50,778 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 04:01:50,779 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 04:01:50,779 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 04:01:50,779 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 04:01:50,779 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 04:01:50,779 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 04:01:50,780 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 04:01:50,780 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 04:01:50,780 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 04:01:50,780 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 04:01:50,780 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 04:01:50,780 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 04:01:50,780 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 04:01:50,780 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 04:01:50,781 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 04:01:50,781 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 04:01:50,781 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 04:01:50,781 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 04:01:50,781 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 04:01:50,781 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 04:01:50,781 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 04:01:50,781 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 04:01:50,782 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 04:01:50,782 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 04:01:50,782 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 04:01:50,782 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 04:01:50,782 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 04:01:50,782 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 04:01:50,782 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 04:01:50,782 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:01:50,975 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 04:01:50,994 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 04:01:50,996 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 04:01:50,998 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 04:01:50,998 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 04:01:50,999 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-commit-tester/m0_drivers-media-radio-si4713-i2c-ko--111_1a--064368f-1.i [2023-04-03 04:01:52,312 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 04:01:52,739 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 04:01:52,739 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-commit-tester/m0_drivers-media-radio-si4713-i2c-ko--111_1a--064368f-1.i [2023-04-03 04:01:52,774 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cb2295872/d5d61757b0954e1d9b445be626beb62c/FLAGf465c2f0d [2023-04-03 04:01:52,792 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cb2295872/d5d61757b0954e1d9b445be626beb62c [2023-04-03 04:01:52,796 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 04:01:52,798 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 04:01:52,799 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 04:01:52,799 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 04:01:52,802 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 04:01:52,803 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 04:01:52" (1/1) ... [2023-04-03 04:01:52,804 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f0d0fe1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:01:52, skipping insertion in model container [2023-04-03 04:01:52,805 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 04:01:52" (1/1) ... [2023-04-03 04:01:52,811 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 04:01:52,910 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 04:01:53,947 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-commit-tester/m0_drivers-media-radio-si4713-i2c-ko--111_1a--064368f-1.i[176209,176222] [2023-04-03 04:01:53,972 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 04:01:53,997 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 04:01:54,176 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-commit-tester/m0_drivers-media-radio-si4713-i2c-ko--111_1a--064368f-1.i[176209,176222] [2023-04-03 04:01:54,181 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 04:01:54,243 WARN L667 CHandler]: The function strncpy is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 04:01:54,250 INFO L208 MainTranslator]: Completed translation [2023-04-03 04:01:54,250 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:01:54 WrapperNode [2023-04-03 04:01:54,250 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 04:01:54,251 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 04:01:54,251 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 04:01:54,251 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 04:01:54,262 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:01:54" (1/1) ... [2023-04-03 04:01:54,263 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:01:54" (1/1) ... [2023-04-03 04:01:54,301 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:01:54" (1/1) ... [2023-04-03 04:01:54,302 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:01:54" (1/1) ... [2023-04-03 04:01:54,383 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:01:54" (1/1) ... [2023-04-03 04:01:54,412 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:01:54" (1/1) ... [2023-04-03 04:01:54,436 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:01:54" (1/1) ... [2023-04-03 04:01:54,454 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:01:54" (1/1) ... [2023-04-03 04:01:54,478 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 04:01:54,479 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 04:01:54,479 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 04:01:54,480 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 04:01:54,483 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:01:54" (1/1) ... [2023-04-03 04:01:54,489 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 04:01:54,499 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 04:01:54,517 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:01:54,535 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:01:54,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 04:01:54,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 04:01:54,556 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 04:01:54,556 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2023-04-03 04:01:54,556 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-04-03 04:01:54,556 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-04-03 04:01:54,556 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-04-03 04:01:54,557 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2023-04-03 04:01:54,557 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_add_driver [2023-04-03 04:01:54,557 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-03 04:01:54,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-03 04:01:54,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-03 04:01:54,557 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-03 04:01:54,557 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-03 04:01:54,557 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-03 04:01:54,557 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_is_valid [2023-04-03 04:01:54,557 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_set_value [2023-04-03 04:01:54,557 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_get_subdevdata [2023-04-03 04:01:54,557 INFO L138 BoogieDeclarations]: Found implementation of procedure usecs_to_dev [2023-04-03 04:01:54,557 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_usecs [2023-04-03 04:01:54,558 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_handler [2023-04-03 04:01:54,558 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_send_command [2023-04-03 04:01:54,558 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_read_property [2023-04-03 04:01:54,558 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_write_property [2023-04-03 04:01:54,558 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_powerup [2023-04-03 04:01:54,558 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_powerdown [2023-04-03 04:01:54,558 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_checkrev [2023-04-03 04:01:54,558 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_wait_stc [2023-04-03 04:01:54,558 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_tx_tune_freq [2023-04-03 04:01:54,558 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_tx_tune_power [2023-04-03 04:01:54,558 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_tx_tune_measure [2023-04-03 04:01:54,558 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_tx_tune_status [2023-04-03 04:01:54,558 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_tx_rds_buff [2023-04-03 04:01:54,559 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_tx_rds_ps [2023-04-03 04:01:54,559 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_set_power_state [2023-04-03 04:01:54,559 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_set_mute [2023-04-03 04:01:54,559 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_set_rds_ps_name [2023-04-03 04:01:54,559 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_set_rds_radio_text [2023-04-03 04:01:54,559 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_choose_econtrol_action [2023-04-03 04:01:54,560 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_write_econtrol_string [2023-04-03 04:01:54,560 INFO L138 BoogieDeclarations]: Found implementation of procedure validate_range [2023-04-03 04:01:54,560 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_write_econtrol_tune [2023-04-03 04:01:54,560 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_write_econtrol_integers [2023-04-03 04:01:54,560 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_setup [2023-04-03 04:01:54,561 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_initialize [2023-04-03 04:01:54,561 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_read_econtrol_string [2023-04-03 04:01:54,561 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_update_tune_status [2023-04-03 04:01:54,561 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_read_econtrol_tune [2023-04-03 04:01:54,562 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_read_econtrol_integers [2023-04-03 04:01:54,562 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_s_ext_ctrls [2023-04-03 04:01:54,562 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_g_ext_ctrls [2023-04-03 04:01:54,562 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_queryctrl [2023-04-03 04:01:54,562 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_g_ctrl [2023-04-03 04:01:54,562 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_s_ctrl [2023-04-03 04:01:54,562 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_ioctl [2023-04-03 04:01:54,563 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_g_modulator [2023-04-03 04:01:54,563 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_s_modulator [2023-04-03 04:01:54,563 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_g_frequency [2023-04-03 04:01:54,563 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_s_frequency [2023-04-03 04:01:54,563 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_probe [2023-04-03 04:01:54,563 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_remove [2023-04-03 04:01:54,563 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_module_init [2023-04-03 04:01:54,563 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_module_exit [2023-04-03 04:01:54,563 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 04:01:54,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__copy_from_user_1 [2023-04-03 04:01:54,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__copy_to_user_2 [2023-04-03 04:01:54,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___copy_user_nocache_3 [2023-04-03 04:01:54,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___copy_user_nocache_4 [2023-04-03 04:01:54,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_copy_from_user_7 [2023-04-03 04:01:54,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-03 04:01:54,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-03 04:01:54,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-03 04:01:54,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_strlen [2023-04-03 04:01:54,564 INFO L138 BoogieDeclarations]: Found implementation of procedure strnlen [2023-04-03 04:01:54,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_len [2023-04-03 04:01:54,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_ret_val [2023-04-03 04:01:54,565 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-03 04:01:54,565 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_user_nocache [2023-04-03 04:01:54,565 INFO L138 BoogieDeclarations]: Found implementation of procedure __gpio_set_value [2023-04-03 04:01:54,565 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-04-03 04:01:54,565 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-04-03 04:01:54,566 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-04-03 04:01:54,566 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-04-03 04:01:54,566 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2023-04-03 04:01:54,566 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-03 04:01:54,567 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-03 04:01:54,567 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-04-03 04:01:54,567 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_direction_output [2023-04-03 04:01:54,567 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_free [2023-04-03 04:01:54,567 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_request [2023-04-03 04:01:54,567 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_del_driver [2023-04-03 04:01:54,567 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_master_recv [2023-04-03 04:01:54,567 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_master_send [2023-04-03 04:01:54,567 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_register_driver [2023-04-03 04:01:54,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-03 04:01:54,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2023-04-03 04:01:54,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2023-04-03 04:01:54,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2023-04-03 04:01:54,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-03 04:01:54,568 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-04-03 04:01:54,568 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-04-03 04:01:54,568 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-04-03 04:01:54,568 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-03 04:01:54,568 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-03 04:01:54,568 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_bulk_disable [2023-04-03 04:01:54,568 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_bulk_enable [2023-04-03 04:01:54,568 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_bulk_free [2023-04-03 04:01:54,569 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_bulk_get [2023-04-03 04:01:54,569 INFO L138 BoogieDeclarations]: Found implementation of procedure request_threaded_irq [2023-04-03 04:01:54,569 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-04-03 04:01:54,569 INFO L138 BoogieDeclarations]: Found implementation of procedure usecs_to_jiffies [2023-04-03 04:01:54,569 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_query_fill [2023-04-03 04:01:54,569 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_device_unregister_subdev [2023-04-03 04:01:54,569 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_i2c_subdev_init [2023-04-03 04:01:54,569 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2023-04-03 04:01:54,569 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_fmt [2023-04-03 04:01:54,569 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-03 04:01:54,570 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-03 04:01:54,570 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-03 04:01:54,570 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 04:01:54,570 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 04:01:54,570 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-03 04:01:54,570 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-03 04:01:54,570 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 04:01:54,570 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 04:01:54,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-03 04:01:54,570 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-03 04:01:54,570 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_fmt [2023-04-03 04:01:54,570 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-04-03 04:01:54,571 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-03 04:01:54,571 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-03 04:01:54,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_strlen [2023-04-03 04:01:54,571 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2023-04-03 04:01:54,571 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-04-03 04:01:54,571 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-04-03 04:01:54,571 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-04-03 04:01:54,571 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-04-03 04:01:54,571 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-03 04:01:54,571 INFO L130 BoogieDeclarations]: Found specification of procedure usecs_to_jiffies [2023-04-03 04:01:54,571 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2023-04-03 04:01:54,572 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-03 04:01:54,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 04:01:54,572 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 04:01:54,572 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2023-04-03 04:01:54,572 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-04-03 04:01:54,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_len [2023-04-03 04:01:54,572 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-03 04:01:54,572 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-04-03 04:01:54,572 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-04-03 04:01:54,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__copy_to_user_2 [2023-04-03 04:01:54,572 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-04-03 04:01:54,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__copy_from_user_1 [2023-04-03 04:01:54,573 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-04-03 04:01:54,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_copy_from_user_7 [2023-04-03 04:01:54,573 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-04-03 04:01:54,573 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_user_nocache [2023-04-03 04:01:54,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___copy_user_nocache_3 [2023-04-03 04:01:54,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___copy_user_nocache_4 [2023-04-03 04:01:54,573 INFO L130 BoogieDeclarations]: Found specification of procedure request_threaded_irq [2023-04-03 04:01:54,573 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-04-03 04:01:54,573 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-04-03 04:01:54,573 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-03 04:01:54,573 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-03 04:01:54,574 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_master_send [2023-04-03 04:01:54,574 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_master_recv [2023-04-03 04:01:54,574 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2023-04-03 04:01:54,574 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_register_driver [2023-04-03 04:01:54,574 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_del_driver [2023-04-03 04:01:54,574 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_add_driver [2023-04-03 04:01:54,574 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-03 04:01:54,574 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 04:01:54,574 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-03 04:01:54,574 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 04:01:54,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-03 04:01:54,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-03 04:01:54,574 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 04:01:54,575 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-03 04:01:54,575 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-03 04:01:54,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-03 04:01:54,575 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-03 04:01:54,575 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_is_valid [2023-04-03 04:01:54,575 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_request [2023-04-03 04:01:54,575 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_free [2023-04-03 04:01:54,575 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_direction_output [2023-04-03 04:01:54,575 INFO L130 BoogieDeclarations]: Found specification of procedure __gpio_set_value [2023-04-03 04:01:54,575 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_set_value [2023-04-03 04:01:54,575 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_bulk_get [2023-04-03 04:01:54,575 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_bulk_enable [2023-04-03 04:01:54,576 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_bulk_disable [2023-04-03 04:01:54,576 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_bulk_free [2023-04-03 04:01:54,576 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_query_fill [2023-04-03 04:01:54,576 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_i2c_subdev_init [2023-04-03 04:01:54,576 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_get_subdevdata [2023-04-03 04:01:54,576 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 04:01:54,576 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_device_unregister_subdev [2023-04-03 04:01:54,576 INFO L130 BoogieDeclarations]: Found specification of procedure usecs_to_dev [2023-04-03 04:01:54,576 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 04:01:54,576 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_usecs [2023-04-03 04:01:54,576 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_handler [2023-04-03 04:01:54,577 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_send_command [2023-04-03 04:01:54,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-03 04:01:54,577 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_read_property [2023-04-03 04:01:54,577 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_write_property [2023-04-03 04:01:54,577 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_powerup [2023-04-03 04:01:54,577 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_powerdown [2023-04-03 04:01:54,577 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_checkrev [2023-04-03 04:01:54,577 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_wait_stc [2023-04-03 04:01:54,577 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_tx_tune_freq [2023-04-03 04:01:54,577 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_tx_tune_power [2023-04-03 04:01:54,577 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_tx_tune_measure [2023-04-03 04:01:54,577 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_tx_tune_status [2023-04-03 04:01:54,577 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_tx_rds_buff [2023-04-03 04:01:54,577 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_tx_rds_ps [2023-04-03 04:01:54,578 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_set_power_state [2023-04-03 04:01:54,578 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_set_mute [2023-04-03 04:01:54,578 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_set_rds_ps_name [2023-04-03 04:01:54,578 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-03 04:01:54,578 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_set_rds_radio_text [2023-04-03 04:01:54,578 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_choose_econtrol_action [2023-04-03 04:01:54,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 04:01:54,578 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_queryctrl [2023-04-03 04:01:54,578 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_write_econtrol_string [2023-04-03 04:01:54,578 INFO L130 BoogieDeclarations]: Found specification of procedure validate_range [2023-04-03 04:01:54,578 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_write_econtrol_tune [2023-04-03 04:01:54,578 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_write_econtrol_integers [2023-04-03 04:01:54,578 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_s_frequency [2023-04-03 04:01:54,578 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_s_modulator [2023-04-03 04:01:54,579 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_setup [2023-04-03 04:01:54,579 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_initialize [2023-04-03 04:01:54,579 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_read_econtrol_string [2023-04-03 04:01:54,579 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_update_tune_status [2023-04-03 04:01:54,579 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_read_econtrol_tune [2023-04-03 04:01:54,579 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_read_econtrol_integers [2023-04-03 04:01:54,579 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_s_ext_ctrls [2023-04-03 04:01:54,579 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_g_ext_ctrls [2023-04-03 04:01:54,579 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_g_ctrl [2023-04-03 04:01:54,579 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_s_ctrl [2023-04-03 04:01:54,579 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_ioctl [2023-04-03 04:01:54,579 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_g_modulator [2023-04-03 04:01:54,579 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_g_frequency [2023-04-03 04:01:54,580 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_probe [2023-04-03 04:01:54,580 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_remove [2023-04-03 04:01:54,580 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_module_init [2023-04-03 04:01:54,580 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_module_exit [2023-04-03 04:01:54,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-03 04:01:54,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2023-04-03 04:01:54,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2023-04-03 04:01:54,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-03 04:01:54,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2023-04-03 04:01:54,580 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 04:01:54,580 INFO L130 BoogieDeclarations]: Found specification of procedure strnlen [2023-04-03 04:01:54,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-03 04:01:54,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-03 04:01:54,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_ret_val [2023-04-03 04:01:54,581 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-03 04:01:54,581 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-03 04:01:54,581 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 04:01:54,581 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 04:01:54,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 04:01:54,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-03 04:01:54,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-03 04:01:54,581 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 04:01:54,581 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-03 04:01:54,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-03 04:01:54,581 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-03 04:01:55,138 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 04:01:55,142 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 04:01:55,630 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-03 04:02:00,347 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 04:02:01,845 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 04:02:01,846 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-03 04:02:01,851 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 04:02:01 BoogieIcfgContainer [2023-04-03 04:02:01,851 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 04:02:01,855 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 04:02:01,855 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 04:02:01,858 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 04:02:01,858 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 04:01:52" (1/3) ... [2023-04-03 04:02:01,859 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1cd0cf9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 04:02:01, skipping insertion in model container [2023-04-03 04:02:01,859 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:01:54" (2/3) ... [2023-04-03 04:02:01,859 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1cd0cf9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 04:02:01, skipping insertion in model container [2023-04-03 04:02:01,859 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 04:02:01" (3/3) ... [2023-04-03 04:02:01,861 INFO L112 eAbstractionObserver]: Analyzing ICFG m0_drivers-media-radio-si4713-i2c-ko--111_1a--064368f-1.i [2023-04-03 04:02:01,878 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 04:02:01,878 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 04:02:01,959 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 04:02:01,968 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;@34c0f9bd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 04:02:01,968 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 04:02:01,976 INFO L276 IsEmpty]: Start isEmpty. Operand has 1102 states, 673 states have (on average 1.3209509658246656) internal successors, (889), 685 states have internal predecessors, (889), 311 states have call successors, (311), 114 states have call predecessors, (311), 113 states have return successors, (310), 310 states have call predecessors, (310), 310 states have call successors, (310) [2023-04-03 04:02:02,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-04-03 04:02:02,006 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:02:02,006 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2023-04-03 04:02:02,007 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:02:02,012 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:02:02,012 INFO L85 PathProgramCache]: Analyzing trace with hash -1261340621, now seen corresponding path program 1 times [2023-04-03 04:02:02,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:02:02,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [154331483] [2023-04-03 04:02:02,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:02:02,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:02:02,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:02:03,005 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-04-03 04:02:03,005 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:02:03,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [154331483] [2023-04-03 04:02:03,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [154331483] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 04:02:03,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1386509833] [2023-04-03 04:02:03,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:02:03,007 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 04:02:03,007 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 04:02:03,010 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 04:02:03,011 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-03 04:02:03,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:02:03,769 INFO L262 TraceCheckSpWp]: Trace formula consists of 1473 conjuncts, 13 conjunts are in the unsatisfiable core [2023-04-03 04:02:03,778 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 04:02:03,823 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-04-03 04:02:03,823 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 04:02:03,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1386509833] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:02:03,823 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 04:02:03,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 5 [2023-04-03 04:02:03,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [51793411] [2023-04-03 04:02:03,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:02:03,829 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 04:02:03,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:02:03,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 04:02:03,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 04:02:03,872 INFO L87 Difference]: Start difference. First operand has 1102 states, 673 states have (on average 1.3209509658246656) internal successors, (889), 685 states have internal predecessors, (889), 311 states have call successors, (311), 114 states have call predecessors, (311), 113 states have return successors, (310), 310 states have call predecessors, (310), 310 states have call successors, (310) Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2023-04-03 04:02:06,317 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:02:08,439 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:02:10,519 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:02:12,607 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:02:14,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:02:14,647 INFO L93 Difference]: Finished difference Result 2179 states and 3020 transitions. [2023-04-03 04:02:14,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 04:02:14,651 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 98 [2023-04-03 04:02:14,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:02:14,679 INFO L225 Difference]: With dead ends: 2179 [2023-04-03 04:02:14,679 INFO L226 Difference]: Without dead ends: 1076 [2023-04-03 04:02:14,693 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 04:02:14,705 INFO L413 NwaCegarLoop]: 1354 mSDtfsCounter, 2 mSDsluCounter, 4049 mSDsCounter, 0 mSdLazyCounter, 591 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 5403 SdHoareTripleChecker+Invalid, 596 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 591 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.6s IncrementalHoareTripleChecker+Time [2023-04-03 04:02:14,706 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 5403 Invalid, 596 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 591 Invalid, 4 Unknown, 0 Unchecked, 10.6s Time] [2023-04-03 04:02:14,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1076 states. [2023-04-03 04:02:14,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1076 to 1076. [2023-04-03 04:02:14,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1076 states, 663 states have (on average 1.3137254901960784) internal successors, (871), 672 states have internal predecessors, (871), 304 states have call successors, (304), 109 states have call predecessors, (304), 108 states have return successors, (309), 302 states have call predecessors, (309), 302 states have call successors, (309) [2023-04-03 04:02:14,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1076 states to 1076 states and 1484 transitions. [2023-04-03 04:02:14,902 INFO L78 Accepts]: Start accepts. Automaton has 1076 states and 1484 transitions. Word has length 98 [2023-04-03 04:02:14,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:02:14,903 INFO L495 AbstractCegarLoop]: Abstraction has 1076 states and 1484 transitions. [2023-04-03 04:02:14,903 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2023-04-03 04:02:14,903 INFO L276 IsEmpty]: Start isEmpty. Operand 1076 states and 1484 transitions. [2023-04-03 04:02:14,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-04-03 04:02:14,909 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:02:14,909 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:02:14,925 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-03 04:02:15,121 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-04-03 04:02:15,121 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:02:15,122 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:02:15,122 INFO L85 PathProgramCache]: Analyzing trace with hash 1394270040, now seen corresponding path program 1 times [2023-04-03 04:02:15,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:02:15,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1756906942] [2023-04-03 04:02:15,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:02:15,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:02:15,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:02:15,672 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-04-03 04:02:15,673 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:02:15,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1756906942] [2023-04-03 04:02:15,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1756906942] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 04:02:15,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1304827002] [2023-04-03 04:02:15,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:02:15,674 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 04:02:15,674 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 04:02:15,677 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 04:02:15,680 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-03 04:02:16,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:02:16,399 INFO L262 TraceCheckSpWp]: Trace formula consists of 1508 conjuncts, 13 conjunts are in the unsatisfiable core [2023-04-03 04:02:16,404 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 04:02:16,482 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-04-03 04:02:16,482 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 04:02:16,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1304827002] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:02:16,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 04:02:16,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 5 [2023-04-03 04:02:16,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [217801801] [2023-04-03 04:02:16,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:02:16,484 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 04:02:16,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:02:16,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 04:02:16,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 04:02:16,485 INFO L87 Difference]: Start difference. First operand 1076 states and 1484 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2023-04-03 04:02:19,210 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:02:21,222 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:02:23,263 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:02:25,337 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:02:27,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:02:27,519 INFO L93 Difference]: Finished difference Result 2141 states and 2952 transitions. [2023-04-03 04:02:27,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 04:02:27,521 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) Word has length 106 [2023-04-03 04:02:27,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:02:27,528 INFO L225 Difference]: With dead ends: 2141 [2023-04-03 04:02:27,528 INFO L226 Difference]: Without dead ends: 1076 [2023-04-03 04:02:27,533 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 04:02:27,534 INFO L413 NwaCegarLoop]: 1332 mSDtfsCounter, 0 mSDsluCounter, 3982 mSDsCounter, 0 mSdLazyCounter, 585 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5314 SdHoareTripleChecker+Invalid, 589 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 585 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.9s IncrementalHoareTripleChecker+Time [2023-04-03 04:02:27,534 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5314 Invalid, 589 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 585 Invalid, 4 Unknown, 0 Unchecked, 10.9s Time] [2023-04-03 04:02:27,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1076 states. [2023-04-03 04:02:27,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1076 to 1076. [2023-04-03 04:02:27,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1076 states, 663 states have (on average 1.3137254901960784) internal successors, (871), 672 states have internal predecessors, (871), 304 states have call successors, (304), 109 states have call predecessors, (304), 108 states have return successors, (308), 302 states have call predecessors, (308), 302 states have call successors, (308) [2023-04-03 04:02:27,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1076 states to 1076 states and 1483 transitions. [2023-04-03 04:02:27,580 INFO L78 Accepts]: Start accepts. Automaton has 1076 states and 1483 transitions. Word has length 106 [2023-04-03 04:02:27,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:02:27,581 INFO L495 AbstractCegarLoop]: Abstraction has 1076 states and 1483 transitions. [2023-04-03 04:02:27,581 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2023-04-03 04:02:27,581 INFO L276 IsEmpty]: Start isEmpty. Operand 1076 states and 1483 transitions. [2023-04-03 04:02:27,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-04-03 04:02:27,584 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:02:27,584 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:02:27,597 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-03 04:02:27,795 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-04-03 04:02:27,795 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:02:27,796 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:02:27,796 INFO L85 PathProgramCache]: Analyzing trace with hash -1229506861, now seen corresponding path program 2 times [2023-04-03 04:02:27,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:02:27,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [496831917] [2023-04-03 04:02:27,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:02:27,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:02:27,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:02:29,077 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2023-04-03 04:02:29,078 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:02:29,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [496831917] [2023-04-03 04:02:29,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [496831917] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:02:29,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:02:29,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-03 04:02:29,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [906724898] [2023-04-03 04:02:29,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:02:29,079 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-03 04:02:29,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:02:29,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-03 04:02:29,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-04-03 04:02:29,080 INFO L87 Difference]: Start difference. First operand 1076 states and 1483 transitions. Second operand has 8 states, 6 states have (on average 8.5) internal successors, (51), 8 states have internal predecessors, (51), 4 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-03 04:02:33,026 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:02:35,100 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:02:37,126 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:02:39,135 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:02:41,143 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:02:43,246 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:02:45,252 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:02:50,864 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:02:52,876 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:02:54,881 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:02:56,523 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:02:58,383 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:02:58,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:02:58,977 INFO L93 Difference]: Finished difference Result 2134 states and 2950 transitions. [2023-04-03 04:02:58,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-03 04:02:58,979 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 8.5) internal successors, (51), 8 states have internal predecessors, (51), 4 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 114 [2023-04-03 04:02:58,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:02:58,987 INFO L225 Difference]: With dead ends: 2134 [2023-04-03 04:02:58,987 INFO L226 Difference]: Without dead ends: 1094 [2023-04-03 04:02:58,992 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2023-04-03 04:02:58,993 INFO L413 NwaCegarLoop]: 1319 mSDtfsCounter, 43 mSDsluCounter, 5947 mSDsCounter, 0 mSdLazyCounter, 1558 mSolverCounterSat, 4 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 7266 SdHoareTripleChecker+Invalid, 1571 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1558 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.6s IncrementalHoareTripleChecker+Time [2023-04-03 04:02:58,994 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 7266 Invalid, 1571 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1558 Invalid, 9 Unknown, 0 Unchecked, 29.6s Time] [2023-04-03 04:02:58,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1094 states. [2023-04-03 04:02:59,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1094 to 1081. [2023-04-03 04:02:59,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1081 states, 667 states have (on average 1.313343328335832) internal successors, (876), 676 states have internal predecessors, (876), 304 states have call successors, (304), 109 states have call predecessors, (304), 109 states have return successors, (311), 303 states have call predecessors, (311), 302 states have call successors, (311) [2023-04-03 04:02:59,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1081 states to 1081 states and 1491 transitions. [2023-04-03 04:02:59,036 INFO L78 Accepts]: Start accepts. Automaton has 1081 states and 1491 transitions. Word has length 114 [2023-04-03 04:02:59,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:02:59,037 INFO L495 AbstractCegarLoop]: Abstraction has 1081 states and 1491 transitions. [2023-04-03 04:02:59,037 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 8.5) internal successors, (51), 8 states have internal predecessors, (51), 4 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-03 04:02:59,038 INFO L276 IsEmpty]: Start isEmpty. Operand 1081 states and 1491 transitions. [2023-04-03 04:02:59,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-04-03 04:02:59,040 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:02:59,040 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:02:59,041 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 04:02:59,041 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:02:59,041 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:02:59,041 INFO L85 PathProgramCache]: Analyzing trace with hash -1199393107, now seen corresponding path program 1 times [2023-04-03 04:02:59,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:02:59,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1697097054] [2023-04-03 04:02:59,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:02:59,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:02:59,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:03:00,293 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2023-04-03 04:03:00,293 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:03:00,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1697097054] [2023-04-03 04:03:00,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1697097054] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:03:00,293 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:03:00,294 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-03 04:03:00,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1236123829] [2023-04-03 04:03:00,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:03:00,294 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-03 04:03:00,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:03:00,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-03 04:03:00,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-04-03 04:03:00,295 INFO L87 Difference]: Start difference. First operand 1081 states and 1491 transitions. Second operand has 9 states, 7 states have (on average 7.428571428571429) internal successors, (52), 9 states have internal predecessors, (52), 4 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-03 04:03:04,655 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:03:06,661 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:03:08,747 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:03:10,784 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:03:12,921 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:03:14,960 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:03:16,995 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:03:19,040 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:03:25,544 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:03:27,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:03:29,882 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:03:31,893 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:03:32,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:03:32,529 INFO L93 Difference]: Finished difference Result 2132 states and 2944 transitions. [2023-04-03 04:03:32,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-03 04:03:32,531 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 7.428571428571429) internal successors, (52), 9 states have internal predecessors, (52), 4 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 115 [2023-04-03 04:03:32,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:03:32,539 INFO L225 Difference]: With dead ends: 2132 [2023-04-03 04:03:32,539 INFO L226 Difference]: Without dead ends: 1087 [2023-04-03 04:03:32,550 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2023-04-03 04:03:32,554 INFO L413 NwaCegarLoop]: 1321 mSDtfsCounter, 29 mSDsluCounter, 8437 mSDsCounter, 0 mSdLazyCounter, 2025 mSolverCounterSat, 1 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 9758 SdHoareTripleChecker+Invalid, 2036 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2025 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.9s IncrementalHoareTripleChecker+Time [2023-04-03 04:03:32,555 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 9758 Invalid, 2036 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 2025 Invalid, 10 Unknown, 0 Unchecked, 31.9s Time] [2023-04-03 04:03:32,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1087 states. [2023-04-03 04:03:32,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1087 to 1082. [2023-04-03 04:03:32,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1082 states, 668 states have (on average 1.312874251497006) internal successors, (877), 677 states have internal predecessors, (877), 304 states have call successors, (304), 109 states have call predecessors, (304), 109 states have return successors, (311), 303 states have call predecessors, (311), 302 states have call successors, (311) [2023-04-03 04:03:32,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1082 states to 1082 states and 1492 transitions. [2023-04-03 04:03:32,607 INFO L78 Accepts]: Start accepts. Automaton has 1082 states and 1492 transitions. Word has length 115 [2023-04-03 04:03:32,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:03:32,607 INFO L495 AbstractCegarLoop]: Abstraction has 1082 states and 1492 transitions. [2023-04-03 04:03:32,608 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 7.428571428571429) internal successors, (52), 9 states have internal predecessors, (52), 4 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-03 04:03:32,608 INFO L276 IsEmpty]: Start isEmpty. Operand 1082 states and 1492 transitions. [2023-04-03 04:03:32,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-04-03 04:03:32,611 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:03:32,611 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:03:32,611 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 04:03:32,613 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:03:32,613 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:03:32,613 INFO L85 PathProgramCache]: Analyzing trace with hash 898520238, now seen corresponding path program 1 times [2023-04-03 04:03:32,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:03:32,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [497701000] [2023-04-03 04:03:32,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:03:32,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:03:32,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:03:33,868 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2023-04-03 04:03:33,868 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:03:33,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [497701000] [2023-04-03 04:03:33,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [497701000] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:03:33,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:03:33,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-03 04:03:33,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [817680800] [2023-04-03 04:03:33,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:03:33,869 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-03 04:03:33,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:03:33,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-03 04:03:33,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-04-03 04:03:33,870 INFO L87 Difference]: Start difference. First operand 1082 states and 1492 transitions. Second operand has 9 states, 7 states have (on average 7.428571428571429) internal successors, (52), 9 states have internal predecessors, (52), 4 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-03 04:03:38,335 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:03:40,356 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:03:42,397 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:03:44,428 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:03:46,506 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:03:48,621 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:03:50,650 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:03:52,704 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:04:01,092 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:04:03,111 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:04:05,123 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:04:06,302 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:04:06,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:04:06,917 INFO L93 Difference]: Finished difference Result 2146 states and 2968 transitions. [2023-04-03 04:04:06,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-03 04:04:06,919 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 7.428571428571429) internal successors, (52), 9 states have internal predecessors, (52), 4 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 115 [2023-04-03 04:04:06,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:04:06,928 INFO L225 Difference]: With dead ends: 2146 [2023-04-03 04:04:06,928 INFO L226 Difference]: Without dead ends: 1100 [2023-04-03 04:04:06,933 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2023-04-03 04:04:06,934 INFO L413 NwaCegarLoop]: 1284 mSDtfsCounter, 158 mSDsluCounter, 6699 mSDsCounter, 0 mSdLazyCounter, 2131 mSolverCounterSat, 97 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 164 SdHoareTripleChecker+Valid, 7983 SdHoareTripleChecker+Invalid, 2239 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 2131 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.6s IncrementalHoareTripleChecker+Time [2023-04-03 04:04:06,934 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [164 Valid, 7983 Invalid, 2239 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 2131 Invalid, 11 Unknown, 0 Unchecked, 32.6s Time] [2023-04-03 04:04:06,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1100 states. [2023-04-03 04:04:06,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1100 to 1087. [2023-04-03 04:04:06,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1087 states, 672 states have (on average 1.3125) internal successors, (882), 681 states have internal predecessors, (882), 304 states have call successors, (304), 109 states have call predecessors, (304), 110 states have return successors, (314), 304 states have call predecessors, (314), 302 states have call successors, (314) [2023-04-03 04:04:06,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1087 states to 1087 states and 1500 transitions. [2023-04-03 04:04:06,977 INFO L78 Accepts]: Start accepts. Automaton has 1087 states and 1500 transitions. Word has length 115 [2023-04-03 04:04:06,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:04:06,978 INFO L495 AbstractCegarLoop]: Abstraction has 1087 states and 1500 transitions. [2023-04-03 04:04:06,978 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 7.428571428571429) internal successors, (52), 9 states have internal predecessors, (52), 4 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-03 04:04:06,978 INFO L276 IsEmpty]: Start isEmpty. Operand 1087 states and 1500 transitions. [2023-04-03 04:04:06,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-04-03 04:04:06,981 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:04:06,981 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:04:06,982 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 04:04:06,982 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:04:06,982 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:04:06,982 INFO L85 PathProgramCache]: Analyzing trace with hash 344937522, now seen corresponding path program 1 times [2023-04-03 04:04:06,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:04:06,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [63084339] [2023-04-03 04:04:06,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:04:06,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:04:07,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:04:08,378 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2023-04-03 04:04:08,378 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:04:08,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [63084339] [2023-04-03 04:04:08,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [63084339] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:04:08,378 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:04:08,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-03 04:04:08,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2003776943] [2023-04-03 04:04:08,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:04:08,379 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-03 04:04:08,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:04:08,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-03 04:04:08,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2023-04-03 04:04:08,380 INFO L87 Difference]: Start difference. First operand 1087 states and 1500 transitions. Second operand has 10 states, 8 states have (on average 6.625) internal successors, (53), 10 states have internal predecessors, (53), 4 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-03 04:04:13,715 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:04:15,733 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:04:17,762 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:04:19,800 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:04:21,930 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:04:23,953 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:04:26,004 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:04:28,120 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:04:30,236 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:04:37,248 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 04:04:39,265 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:04:41,273 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:04:43,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:04:43,858 INFO L93 Difference]: Finished difference Result 2166 states and 2997 transitions. [2023-04-03 04:04:43,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-03 04:04:43,859 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 6.625) internal successors, (53), 10 states have internal predecessors, (53), 4 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 116 [2023-04-03 04:04:43,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:04:43,866 INFO L225 Difference]: With dead ends: 2166 [2023-04-03 04:04:43,866 INFO L226 Difference]: Without dead ends: 1115 [2023-04-03 04:04:43,870 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2023-04-03 04:04:43,870 INFO L413 NwaCegarLoop]: 1284 mSDtfsCounter, 190 mSDsluCounter, 7958 mSDsCounter, 0 mSdLazyCounter, 2337 mSolverCounterSat, 138 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 195 SdHoareTripleChecker+Valid, 9242 SdHoareTripleChecker+Invalid, 2486 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 138 IncrementalHoareTripleChecker+Valid, 2337 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.9s IncrementalHoareTripleChecker+Time [2023-04-03 04:04:43,871 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [195 Valid, 9242 Invalid, 2486 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [138 Valid, 2337 Invalid, 11 Unknown, 0 Unchecked, 34.9s Time] [2023-04-03 04:04:43,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1115 states. [2023-04-03 04:04:43,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1115 to 1092. [2023-04-03 04:04:43,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1092 states, 676 states have (on average 1.3136094674556213) internal successors, (888), 685 states have internal predecessors, (888), 304 states have call successors, (304), 109 states have call predecessors, (304), 111 states have return successors, (317), 305 states have call predecessors, (317), 302 states have call successors, (317) [2023-04-03 04:04:43,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1092 states to 1092 states and 1509 transitions. [2023-04-03 04:04:43,906 INFO L78 Accepts]: Start accepts. Automaton has 1092 states and 1509 transitions. Word has length 116 [2023-04-03 04:04:43,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:04:43,907 INFO L495 AbstractCegarLoop]: Abstraction has 1092 states and 1509 transitions. [2023-04-03 04:04:43,907 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 6.625) internal successors, (53), 10 states have internal predecessors, (53), 4 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-03 04:04:43,907 INFO L276 IsEmpty]: Start isEmpty. Operand 1092 states and 1509 transitions. [2023-04-03 04:04:43,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-04-03 04:04:43,911 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:04:43,912 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:04:43,913 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-03 04:04:43,913 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:04:43,913 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:04:43,913 INFO L85 PathProgramCache]: Analyzing trace with hash -947202183, now seen corresponding path program 1 times [2023-04-03 04:04:43,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:04:43,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1219809020] [2023-04-03 04:04:43,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:04:43,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:04:45,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-04-03 04:04:45,003 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-04-03 04:04:45,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-04-03 04:04:45,920 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2023-04-03 04:04:45,920 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-04-03 04:04:45,921 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-04-03 04:04:45,923 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-03 04:04:45,925 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1] [2023-04-03 04:04:45,929 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-04-03 04:04:46,035 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.04 04:04:46 BoogieIcfgContainer [2023-04-03 04:04:46,035 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-04-03 04:04:46,035 INFO L158 Benchmark]: Toolchain (without parser) took 173237.52ms. Allocated memory was 176.2MB in the beginning and 513.8MB in the end (delta: 337.6MB). Free memory was 116.5MB in the beginning and 380.4MB in the end (delta: -264.0MB). Peak memory consumption was 327.4MB. Max. memory is 8.0GB. [2023-04-03 04:04:46,035 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 176.2MB. Free memory is still 126.8MB. There was no memory consumed. Max. memory is 8.0GB. [2023-04-03 04:04:46,036 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1451.48ms. Allocated memory was 176.2MB in the beginning and 269.5MB in the end (delta: 93.3MB). Free memory was 116.1MB in the beginning and 145.1MB in the end (delta: -29.0MB). Peak memory consumption was 65.2MB. Max. memory is 8.0GB. [2023-04-03 04:04:46,037 INFO L158 Benchmark]: Boogie Preprocessor took 226.51ms. Allocated memory is still 269.5MB. Free memory was 145.1MB in the beginning and 126.8MB in the end (delta: 18.3MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. [2023-04-03 04:04:46,037 INFO L158 Benchmark]: RCFGBuilder took 7372.42ms. Allocated memory was 269.5MB in the beginning and 381.7MB in the end (delta: 112.2MB). Free memory was 126.8MB in the beginning and 160.4MB in the end (delta: -33.6MB). Peak memory consumption was 135.2MB. Max. memory is 8.0GB. [2023-04-03 04:04:46,037 INFO L158 Benchmark]: TraceAbstraction took 164179.96ms. Allocated memory was 381.7MB in the beginning and 513.8MB in the end (delta: 132.1MB). Free memory was 159.9MB in the beginning and 380.4MB in the end (delta: -220.6MB). Peak memory consumption was 163.7MB. Max. memory is 8.0GB. [2023-04-03 04:04:46,038 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.12ms. Allocated memory is still 176.2MB. Free memory is still 126.8MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 1451.48ms. Allocated memory was 176.2MB in the beginning and 269.5MB in the end (delta: 93.3MB). Free memory was 116.1MB in the beginning and 145.1MB in the end (delta: -29.0MB). Peak memory consumption was 65.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 226.51ms. Allocated memory is still 269.5MB. Free memory was 145.1MB in the beginning and 126.8MB in the end (delta: 18.3MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. * RCFGBuilder took 7372.42ms. Allocated memory was 269.5MB in the beginning and 381.7MB in the end (delta: 112.2MB). Free memory was 126.8MB in the beginning and 160.4MB in the end (delta: -33.6MB). Peak memory consumption was 135.2MB. Max. memory is 8.0GB. * TraceAbstraction took 164179.96ms. Allocated memory was 381.7MB in the beginning and 513.8MB in the end (delta: 132.1MB). Free memory was 159.9MB in the beginning and 380.4MB in the end (delta: -220.6MB). Peak memory consumption was 163.7MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation The program execution was not completely translated back. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - CounterExampleResult [Line: 6190]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L4032] static int debug ; [L4033] static char const *si4713_supply_names[2U] = { "vio", "vdd"}; [L4034-L4044] static long limiter_times[40U] = { 2000L, 250L, 1000L, 500L, 510L, 1000L, 255L, 2000L, 170L, 3000L, 127L, 4020L, 102L, 5010L, 85L, 6020L, 73L, 7010L, 64L, 7990L, 57L, 8970L, 51L, 10030L, 25L, 20470L, 17L, 30110L, 13L, 39380L, 10L, 51190L, 8L, 63690L, 7L, 73140L, 6L, 85330L, 5L, 102390L}; [L4045-L4048] static unsigned long acomp_rtimes[10U] = { 0UL, 100000UL, 1UL, 200000UL, 2UL, 350000UL, 3UL, 525000UL, 4UL, 1000000UL}; [L4049-L4050] static unsigned long preemphasis_values[6U] = { 2UL, 0UL, 1UL, 1UL, 0UL, 2UL}; [L5667-L5669] static struct v4l2_subdev_core_ops const si4713_subdev_core_ops = {0, 0, 0, 0, 0, 0, 0, & si4713_queryctrl, & si4713_g_ctrl, & si4713_s_ctrl, & si4713_g_ext_ctrls, & si4713_s_ext_ctrls, 0, 0, 0, & si4713_ioctl, 0, 0, 0, 0, 0, 0}; [L5837-L5839] static struct v4l2_subdev_tuner_ops const si4713_subdev_tuner_ops = {0, 0, & si4713_s_frequency, & si4713_g_frequency, 0, 0, & si4713_g_modulator, & si4713_s_modulator, 0, 0}; [L5840-L5841] static struct v4l2_subdev_ops const si4713_subdev_ops = {& si4713_subdev_core_ops, & si4713_subdev_tuner_ops, 0, 0, 0, 0, 0, 0}; [L5971] static struct i2c_device_id const si4713_id[2U] = { {{'s', 'i', '4', '7', '1', '3', '\000'}, 0UL}}; [L5972] struct i2c_device_id const __mod_i2c_device_table ; [L5973-L5977] static struct i2c_driver si4713_i2c_driver = {0U, 0, 0, & si4713_probe, & si4713_remove, 0, 0, 0, 0, 0, {"si4713", 0, 0, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0, 0}, (struct i2c_device_id const *)(& si4713_id), 0, 0, {0, 0}}; [L5999] int LDV_IN_INTERRUPT ; [L6002] struct v4l2_subdev *var_group1 ; [L6003] struct v4l2_queryctrl *var_group2 ; [L6004] struct v4l2_ext_controls *var_group3 ; [L6005] struct v4l2_control *var_group4 ; [L6006] unsigned int var_si4713_ioctl_33_p1 ; [L6007] void *var_si4713_ioctl_33_p2 ; [L6008] struct v4l2_frequency *var_group5 ; [L6009] struct v4l2_modulator *var_group6 ; [L6010] struct i2c_client *var_group7 ; [L6011] struct i2c_device_id const *var_si4713_probe_38_p1 ; [L6012] int res_si4713_probe_38 ; [L6013] int res_si4713_remove_39 ; [L6014] int var_si4713_handler_0_p0 ; [L6015] void *var_si4713_handler_0_p1 ; [L6016] int ldv_s_si4713_i2c_driver_i2c_driver ; [L6017] int tmp ; [L6018] int tmp___0 ; [L6019] int tmp___1 ; VAL [LDV_IN_INTERRUPT=0, \old(LDV_IN_INTERRUPT)=0, __mod_i2c_device_table=0, acomp_rtimes={61:0}, debug=0, limiter_times={60:0}, preemphasis_values={62:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}] [L6021] CALL, EXPR ldv_malloc(sizeof(struct si4713_device)) VAL [LDV_IN_INTERRUPT=0, \old(LDV_IN_INTERRUPT)=0, \old(size)=1744, __mod_i2c_device_table=0, acomp_rtimes={61:0}, debug=0, limiter_times={60:0}, preemphasis_values={62:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}] [L3972] COND FALSE !(__VERIFIER_nondet_int()) [L3977] return ((void *)0); VAL [LDV_IN_INTERRUPT=0, \old(LDV_IN_INTERRUPT)=0, \old(size)=1744, \result={0:0}, __mod_i2c_device_table=0, acomp_rtimes={61:0}, debug=0, limiter_times={60:0}, preemphasis_values={62:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}, size=1744] [L6021] RET, EXPR ldv_malloc(sizeof(struct si4713_device)) VAL [LDV_IN_INTERRUPT=0, \old(LDV_IN_INTERRUPT)=0, __mod_i2c_device_table=0, acomp_rtimes={61:0}, debug=0, ldv_malloc(sizeof(struct si4713_device))={0:0}, limiter_times={60:0}, preemphasis_values={62:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}] [L6021] var_group1 = ldv_malloc(sizeof(struct si4713_device)) [L6022] CALL, EXPR ldv_malloc(sizeof(struct v4l2_queryctrl)) VAL [LDV_IN_INTERRUPT=0, \old(LDV_IN_INTERRUPT)=0, \old(size)=68, __mod_i2c_device_table=0, acomp_rtimes={61:0}, debug=0, limiter_times={60:0}, preemphasis_values={62:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}] [L3972] COND TRUE __VERIFIER_nondet_int() [L3973] void *res = malloc(size); [L3974] CALL, EXPR ldv_is_err(res) VAL [LDV_IN_INTERRUPT=0, \old(LDV_IN_INTERRUPT)=0, __mod_i2c_device_table=0, acomp_rtimes={61:0}, debug=0, limiter_times={60:0}, preemphasis_values={62:0}, ptr={68:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}] [L3968] return ((unsigned long)ptr > ((unsigned long)-4095)); [L3974] RET, EXPR ldv_is_err(res) VAL [LDV_IN_INTERRUPT=0, \old(LDV_IN_INTERRUPT)=0, \old(size)=68, __mod_i2c_device_table=0, acomp_rtimes={61:0}, debug=0, ldv_is_err(res)=0, limiter_times={60:0}, preemphasis_values={62:0}, res={68:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}, size=68] [L3974] CALL assume_abort_if_not(!ldv_is_err(res)) VAL [LDV_IN_INTERRUPT=0, \old(LDV_IN_INTERRUPT)=0, \old(cond)=1, __mod_i2c_device_table=0, acomp_rtimes={61:0}, debug=0, limiter_times={60:0}, preemphasis_values={62:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}] [L3963] COND FALSE !(!cond) [L3974] RET assume_abort_if_not(!ldv_is_err(res)) VAL [LDV_IN_INTERRUPT=0, \old(LDV_IN_INTERRUPT)=0, \old(size)=68, __mod_i2c_device_table=0, acomp_rtimes={61:0}, debug=0, ldv_is_err(res)=0, limiter_times={60:0}, preemphasis_values={62:0}, res={68:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}, size=68] [L3975] return res; VAL [LDV_IN_INTERRUPT=0, \old(LDV_IN_INTERRUPT)=0, \old(size)=68, \result={68:0}, __mod_i2c_device_table=0, acomp_rtimes={61:0}, debug=0, limiter_times={60:0}, preemphasis_values={62:0}, res={68:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}, size=68] [L6022] RET, EXPR ldv_malloc(sizeof(struct v4l2_queryctrl)) VAL [LDV_IN_INTERRUPT=0, \old(LDV_IN_INTERRUPT)=0, __mod_i2c_device_table=0, acomp_rtimes={61:0}, debug=0, ldv_malloc(sizeof(struct v4l2_queryctrl))={68:0}, limiter_times={60:0}, preemphasis_values={62:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}, var_group1={0:0}] [L6022] var_group2 = ldv_malloc(sizeof(struct v4l2_queryctrl)) [L6023] COND FALSE !(!var_group2) [L6025] var_group2->id = __VERIFIER_nondet_int() [L6026] CALL, EXPR ldv_malloc(sizeof(struct v4l2_ext_controls)) VAL [LDV_IN_INTERRUPT=0, \old(LDV_IN_INTERRUPT)=0, \old(size)=24, __mod_i2c_device_table=0, acomp_rtimes={61:0}, debug=0, limiter_times={60:0}, preemphasis_values={62:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}] [L3972] COND TRUE __VERIFIER_nondet_int() [L3973] void *res = malloc(size); [L3974] CALL, EXPR ldv_is_err(res) VAL [LDV_IN_INTERRUPT=0, \old(LDV_IN_INTERRUPT)=0, __mod_i2c_device_table=0, acomp_rtimes={61:0}, debug=0, limiter_times={60:0}, preemphasis_values={62:0}, ptr={-4294971391:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}] [L3968] return ((unsigned long)ptr > ((unsigned long)-4095)); [L3974] RET, EXPR ldv_is_err(res) VAL [LDV_IN_INTERRUPT=0, \old(LDV_IN_INTERRUPT)=0, \old(size)=24, __mod_i2c_device_table=0, acomp_rtimes={61:0}, debug=0, ldv_is_err(res)=0, limiter_times={60:0}, preemphasis_values={62:0}, res={-4294971391:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}, size=24] [L3974] CALL assume_abort_if_not(!ldv_is_err(res)) VAL [LDV_IN_INTERRUPT=0, \old(LDV_IN_INTERRUPT)=0, \old(cond)=1, __mod_i2c_device_table=0, acomp_rtimes={61:0}, debug=0, limiter_times={60:0}, preemphasis_values={62:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}] [L3963] COND FALSE !(!cond) [L3974] RET assume_abort_if_not(!ldv_is_err(res)) VAL [LDV_IN_INTERRUPT=0, \old(LDV_IN_INTERRUPT)=0, \old(size)=24, __mod_i2c_device_table=0, acomp_rtimes={61:0}, debug=0, ldv_is_err(res)=0, limiter_times={60:0}, preemphasis_values={62:0}, res={-4294971391:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}, size=24] [L3975] return res; VAL [LDV_IN_INTERRUPT=0, \old(LDV_IN_INTERRUPT)=0, \old(size)=24, \result={-4294971391:0}, __mod_i2c_device_table=0, acomp_rtimes={61:0}, debug=0, limiter_times={60:0}, preemphasis_values={62:0}, res={-4294971391:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}, size=24] [L6026] RET, EXPR ldv_malloc(sizeof(struct v4l2_ext_controls)) VAL [LDV_IN_INTERRUPT=0, \old(LDV_IN_INTERRUPT)=0, __mod_i2c_device_table=0, acomp_rtimes={61:0}, debug=0, ldv_malloc(sizeof(struct v4l2_ext_controls))={-4294971391:0}, limiter_times={60:0}, preemphasis_values={62:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}, var_group1={0:0}, var_group2={68:0}] [L6026] var_group3 = ldv_malloc(sizeof(struct v4l2_ext_controls)) [L6027] COND FALSE !(!var_group3) [L6029] var_group3->ctrl_class = __VERIFIER_nondet_int() [L6030] CALL, EXPR ldv_malloc(sizeof(struct v4l2_ext_control)) VAL [LDV_IN_INTERRUPT=0, \old(LDV_IN_INTERRUPT)=0, \old(size)=20, __mod_i2c_device_table=0, acomp_rtimes={61:0}, debug=0, limiter_times={60:0}, preemphasis_values={62:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}] [L3972] COND FALSE !(__VERIFIER_nondet_int()) [L3977] return ((void *)0); VAL [LDV_IN_INTERRUPT=0, \old(LDV_IN_INTERRUPT)=0, \old(size)=20, \result={0:0}, __mod_i2c_device_table=0, acomp_rtimes={61:0}, debug=0, limiter_times={60:0}, preemphasis_values={62:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}, size=20] [L6030] RET, EXPR ldv_malloc(sizeof(struct v4l2_ext_control)) VAL [LDV_IN_INTERRUPT=0, \old(LDV_IN_INTERRUPT)=0, __mod_i2c_device_table=0, acomp_rtimes={61:0}, debug=0, ldv_malloc(sizeof(struct v4l2_ext_control))={0:0}, limiter_times={60:0}, preemphasis_values={62:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}, var_group1={0:0}, var_group2={68:0}, var_group3={-4294971391:0}] [L6030] var_group3->controls = ldv_malloc(sizeof(struct v4l2_ext_control)) [L6031] CALL, EXPR ldv_malloc(sizeof(struct v4l2_modulator)) VAL [LDV_IN_INTERRUPT=0, \old(LDV_IN_INTERRUPT)=0, \old(size)=68, __mod_i2c_device_table=0, acomp_rtimes={61:0}, debug=0, limiter_times={60:0}, preemphasis_values={62:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}] [L3972] COND FALSE !(__VERIFIER_nondet_int()) [L3977] return ((void *)0); VAL [LDV_IN_INTERRUPT=0, \old(LDV_IN_INTERRUPT)=0, \old(size)=68, \result={0:0}, __mod_i2c_device_table=0, acomp_rtimes={61:0}, debug=0, limiter_times={60:0}, preemphasis_values={62:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}, size=68] [L6031] RET, EXPR ldv_malloc(sizeof(struct v4l2_modulator)) VAL [LDV_IN_INTERRUPT=0, \old(LDV_IN_INTERRUPT)=0, __mod_i2c_device_table=0, acomp_rtimes={61:0}, debug=0, ldv_malloc(sizeof(struct v4l2_modulator))={0:0}, limiter_times={60:0}, preemphasis_values={62:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}, var_group1={0:0}, var_group2={68:0}, var_group3={-4294971391:0}] [L6031] var_group6 = ldv_malloc(sizeof(struct v4l2_modulator)) [L6032] CALL, EXPR ldv_malloc(sizeof(struct i2c_client)) VAL [LDV_IN_INTERRUPT=0, \old(LDV_IN_INTERRUPT)=0, \old(size)=660, __mod_i2c_device_table=0, acomp_rtimes={61:0}, debug=0, limiter_times={60:0}, preemphasis_values={62:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}] [L3972] COND FALSE !(__VERIFIER_nondet_int()) [L3977] return ((void *)0); VAL [LDV_IN_INTERRUPT=0, \old(LDV_IN_INTERRUPT)=0, \old(size)=660, \result={0:0}, __mod_i2c_device_table=0, acomp_rtimes={61:0}, debug=0, limiter_times={60:0}, preemphasis_values={62:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}, size=660] [L6032] RET, EXPR ldv_malloc(sizeof(struct i2c_client)) VAL [LDV_IN_INTERRUPT=0, \old(LDV_IN_INTERRUPT)=0, __mod_i2c_device_table=0, acomp_rtimes={61:0}, debug=0, ldv_malloc(sizeof(struct i2c_client))={0:0}, limiter_times={60:0}, preemphasis_values={62:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}, var_group1={0:0}, var_group2={68:0}, var_group3={-4294971391:0}, var_group6={0:0}] [L6032] var_group7 = ldv_malloc(sizeof(struct i2c_client)) [L6033] ldv_s_si4713_i2c_driver_i2c_driver = 0 [L6034] LDV_IN_INTERRUPT = 1 VAL [LDV_IN_INTERRUPT=1, \old(LDV_IN_INTERRUPT)=0, __mod_i2c_device_table=0, acomp_rtimes={61:0}, debug=0, ldv_s_si4713_i2c_driver_i2c_driver=0, limiter_times={60:0}, preemphasis_values={62:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}, var_group1={0:0}, var_group2={68:0}, var_group3={-4294971391:0}, var_group6={0:0}, var_group7={0:0}] [L6035] FCALL ldv_initialize() VAL [LDV_IN_INTERRUPT=1, \old(LDV_IN_INTERRUPT)=0, __mod_i2c_device_table=0, acomp_rtimes={61:0}, debug=0, ldv_s_si4713_i2c_driver_i2c_driver=0, limiter_times={60:0}, preemphasis_values={62:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}, var_group1={0:0}, var_group2={68:0}, var_group3={-4294971391:0}, var_group6={0:0}, var_group7={0:0}] [L6036] FCALL ldv_handler_precall() VAL [LDV_IN_INTERRUPT=1, \old(LDV_IN_INTERRUPT)=0, __mod_i2c_device_table=0, acomp_rtimes={61:0}, debug=0, ldv_s_si4713_i2c_driver_i2c_driver=0, limiter_times={60:0}, preemphasis_values={62:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}, var_group1={0:0}, var_group2={68:0}, var_group3={-4294971391:0}, var_group6={0:0}, var_group7={0:0}] [L6037] CALL, EXPR si4713_module_init() VAL [LDV_IN_INTERRUPT=1, \old(LDV_IN_INTERRUPT)=0, __mod_i2c_device_table=0, acomp_rtimes={61:0}, debug=0, limiter_times={60:0}, preemphasis_values={62:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}] [L5980] int tmp ; VAL [LDV_IN_INTERRUPT=1, \old(LDV_IN_INTERRUPT)=0, __mod_i2c_device_table=0, acomp_rtimes={61:0}, debug=0, limiter_times={60:0}, preemphasis_values={62:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}] [L5982] CALL, EXPR i2c_add_driver(& si4713_i2c_driver) VAL [LDV_IN_INTERRUPT=1, \old(LDV_IN_INTERRUPT)=0, __mod_i2c_device_table=0, acomp_rtimes={61:0}, debug=0, driver={67:0}, limiter_times={60:0}, preemphasis_values={62:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}] [L3953] int tmp ; VAL [LDV_IN_INTERRUPT=1, \old(LDV_IN_INTERRUPT)=0, __mod_i2c_device_table=0, acomp_rtimes={61:0}, debug=0, driver={67:0}, driver={67:0}, limiter_times={60:0}, preemphasis_values={62:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}] [L3955] CALL, EXPR i2c_register_driver(& __this_module, driver) VAL [LDV_IN_INTERRUPT=1, \old(LDV_IN_INTERRUPT)=0, __mod_i2c_device_table=0, __this_module={8589934632:8589934615}, acomp_rtimes={61:0}, arg0={8589934632:8589934615}, arg1={67:0}, debug=0, limiter_times={60:0}, preemphasis_values={62:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}] [L6311] return __VERIFIER_nondet_int(); [L3955] RET, EXPR i2c_register_driver(& __this_module, driver) VAL [LDV_IN_INTERRUPT=1, \old(LDV_IN_INTERRUPT)=0, __mod_i2c_device_table=0, __this_module={8589934632:8589934615}, acomp_rtimes={61:0}, debug=0, driver={67:0}, driver={67:0}, i2c_register_driver(& __this_module, driver)=0, limiter_times={60:0}, preemphasis_values={62:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}] [L3955] tmp = i2c_register_driver(& __this_module, driver) [L3956] return (tmp); [L5982] RET, EXPR i2c_add_driver(& si4713_i2c_driver) VAL [LDV_IN_INTERRUPT=1, \old(LDV_IN_INTERRUPT)=0, __mod_i2c_device_table=0, __this_module={8589934632:8589934615}, acomp_rtimes={61:0}, debug=0, i2c_add_driver(& si4713_i2c_driver)=0, limiter_times={60:0}, preemphasis_values={62:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}] [L5982] tmp = i2c_add_driver(& si4713_i2c_driver) [L5983] return (tmp); [L6037] RET, EXPR si4713_module_init() VAL [LDV_IN_INTERRUPT=1, \old(LDV_IN_INTERRUPT)=0, __mod_i2c_device_table=0, __this_module={8589934632:8589934615}, acomp_rtimes={61:0}, debug=0, ldv_s_si4713_i2c_driver_i2c_driver=0, limiter_times={60:0}, preemphasis_values={62:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_module_init()=0, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}, var_group1={0:0}, var_group2={68:0}, var_group3={-4294971391:0}, var_group6={0:0}, var_group7={0:0}] [L6037] tmp = si4713_module_init() [L6038] COND FALSE !(tmp != 0) VAL [LDV_IN_INTERRUPT=1, \old(LDV_IN_INTERRUPT)=0, __mod_i2c_device_table=0, __this_module={8589934632:8589934615}, acomp_rtimes={61:0}, debug=0, ldv_s_si4713_i2c_driver_i2c_driver=0, limiter_times={60:0}, preemphasis_values={62:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}, tmp=0, var_group1={0:0}, var_group2={68:0}, var_group3={-4294971391:0}, var_group6={0:0}, var_group7={0:0}] [L6123] tmp___1 = __VERIFIER_nondet_int() [L6124] COND TRUE tmp___1 != 0 || ldv_s_si4713_i2c_driver_i2c_driver != 0 [L6044] tmp___0 = __VERIFIER_nondet_int() [L6046] case 0: [L6050] case 1: [L6054] case 2: VAL [LDV_IN_INTERRUPT=1, \old(LDV_IN_INTERRUPT)=0, __mod_i2c_device_table=0, __this_module={8589934632:8589934615}, acomp_rtimes={61:0}, debug=0, ldv_s_si4713_i2c_driver_i2c_driver=0, limiter_times={60:0}, preemphasis_values={62:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}, tmp=0, tmp___0=2, tmp___1=1, var_group1={0:0}, var_group2={68:0}, var_group3={-4294971391:0}, var_group6={0:0}, var_group7={0:0}] [L6055] FCALL ldv_handler_precall() VAL [LDV_IN_INTERRUPT=1, \old(LDV_IN_INTERRUPT)=0, __mod_i2c_device_table=0, __this_module={8589934632:8589934615}, acomp_rtimes={61:0}, debug=0, ldv_s_si4713_i2c_driver_i2c_driver=0, limiter_times={60:0}, preemphasis_values={62:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}, tmp=0, tmp___0=2, tmp___1=1, var_group1={0:0}, var_group2={68:0}, var_group3={-4294971391:0}, var_group6={0:0}, var_group7={0:0}] [L6056] CALL si4713_s_ext_ctrls(var_group1, var_group3) VAL [LDV_IN_INTERRUPT=1, \old(LDV_IN_INTERRUPT)=0, __mod_i2c_device_table=0, __this_module={8589934632:8589934615}, acomp_rtimes={61:0}, ctrls={-4294971391:0}, debug=0, limiter_times={60:0}, preemphasis_values={62:0}, sd={0:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}] [L5390] struct si4713_device *sdev ; [L5391] struct v4l2_subdev const *__mptr ; [L5392] int i ; [L5393] int err ; [L5395] __mptr = (struct v4l2_subdev const *)sd [L5396] sdev = (struct si4713_device *)__mptr [L5397] EXPR ctrls->ctrl_class VAL [LDV_IN_INTERRUPT=1, \old(LDV_IN_INTERRUPT)=0, __mod_i2c_device_table=0, __mptr={0:0}, __this_module={8589934632:8589934615}, acomp_rtimes={61:0}, ctrls->ctrl_class=10158080, ctrls={-4294971391:0}, ctrls={-4294971391:0}, debug=0, limiter_times={60:0}, preemphasis_values={62:0}, sd={0:0}, sd={0:0}, sdev={0:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}] [L5397] COND FALSE !(ctrls->ctrl_class != 10158080U) [L5401] i = 0 VAL [LDV_IN_INTERRUPT=1, \old(LDV_IN_INTERRUPT)=0, __mod_i2c_device_table=0, __mptr={0:0}, __this_module={8589934632:8589934615}, acomp_rtimes={61:0}, ctrls={-4294971391:0}, ctrls={-4294971391:0}, debug=0, i=0, limiter_times={60:0}, preemphasis_values={62:0}, sd={0:0}, sd={0:0}, sdev={0:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}] [L5424] EXPR ctrls->count VAL [LDV_IN_INTERRUPT=1, \old(LDV_IN_INTERRUPT)=0, __mod_i2c_device_table=0, __mptr={0:0}, __this_module={8589934632:8589934615}, acomp_rtimes={61:0}, ctrls->count=8589934591, ctrls={-4294971391:0}, ctrls={-4294971391:0}, debug=0, i=0, limiter_times={60:0}, preemphasis_values={62:0}, sd={0:0}, sd={0:0}, sdev={0:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}] [L5424] COND TRUE (__u32 )i < ctrls->count [L5404] EXPR ctrls->controls [L5404] (ctrls->controls + (unsigned long )i)->id [L5405] case 10160389U: [L5406] case 10160390U: [L5407] EXPR ctrls->controls VAL [(ctrls->controls + (unsigned long )i)->id=10160389, LDV_IN_INTERRUPT=1, \old(LDV_IN_INTERRUPT)=0, __mod_i2c_device_table=0, __mptr={0:0}, __this_module={8589934632:8589934615}, acomp_rtimes={61:0}, ctrls->controls={0:0}, ctrls->controls={0:0}, ctrls={-4294971391:0}, ctrls={-4294971391:0}, debug=0, i=0, limiter_times={60:0}, preemphasis_values={62:0}, sd={0:0}, sd={0:0}, sdev={0:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}] [L5407] CALL si4713_write_econtrol_string(sdev, ctrls->controls + (unsigned long )i) VAL [LDV_IN_INTERRUPT=1, \old(LDV_IN_INTERRUPT)=0, __mod_i2c_device_table=0, __this_module={8589934632:8589934615}, acomp_rtimes={61:0}, control={0:0}, debug=0, limiter_times={60:0}, preemphasis_values={62:0}, sdev={0:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}] [L4812] struct v4l2_queryctrl vqc ; [L4813] int len ; [L4814] s32 rval ; [L4815] char ps_name[97U] ; [L4816] unsigned long tmp ; [L4817] size_t tmp___0 ; [L4818] char radio_text[385U] ; [L4819] unsigned long tmp___1 ; [L4820] size_t tmp___2 ; [L4822] rval = 0 [L4823] EXPR control->id [L4823] vqc.id = control->id [L4824] CALL, EXPR si4713_queryctrl(& sdev->sd, & vqc) VAL [LDV_IN_INTERRUPT=1, \old(LDV_IN_INTERRUPT)=0, __mod_i2c_device_table=0, __this_module={8589934632:8589934615}, acomp_rtimes={61:0}, debug=0, limiter_times={60:0}, preemphasis_values={62:0}, qc={70:0}, sd={0:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}] [L5476] int rval ; [L5478] rval = 0 [L5479] qc->id [L5480] case 9963785U: [L5483] case 10160386U: [L5486] case 10160387U: [L5489] case 10160385U: [L5492] case 10160389U: VAL [LDV_IN_INTERRUPT=1, \old(LDV_IN_INTERRUPT)=0, __mod_i2c_device_table=0, __this_module={8589934632:8589934615}, acomp_rtimes={61:0}, debug=0, limiter_times={60:0}, preemphasis_values={62:0}, qc->id=10160389, qc={70:0}, qc={70:0}, rval=0, sd={0:0}, sd={0:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}] [L5493] CALL, EXPR v4l2_ctrl_query_fill(qc, 0, 96, 8, 0) VAL [LDV_IN_INTERRUPT=1, \old(LDV_IN_INTERRUPT)=0, \old(arg1)=0, \old(arg2)=96, \old(arg3)=8, \old(arg4)=0, __mod_i2c_device_table=0, __this_module={8589934632:8589934615}, acomp_rtimes={61:0}, arg0={70:0}, debug=0, limiter_times={60:0}, preemphasis_values={62:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}] [L6373] return __VERIFIER_nondet_int(); [L5493] RET, EXPR v4l2_ctrl_query_fill(qc, 0, 96, 8, 0) VAL [LDV_IN_INTERRUPT=1, \old(LDV_IN_INTERRUPT)=0, __mod_i2c_device_table=0, __this_module={8589934632:8589934615}, acomp_rtimes={61:0}, debug=0, limiter_times={60:0}, preemphasis_values={62:0}, qc->id=10160389, qc={70:0}, qc={70:0}, rval=0, sd={0:0}, sd={0:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}, v4l2_ctrl_query_fill(qc, 0, 96, 8, 0)=0] [L5493] rval = v4l2_ctrl_query_fill(qc, 0, 96, 8, 0) [L5545] return (rval); [L4824] RET, EXPR si4713_queryctrl(& sdev->sd, & vqc) VAL [LDV_IN_INTERRUPT=1, \old(LDV_IN_INTERRUPT)=0, __mod_i2c_device_table=0, __this_module={8589934632:8589934615}, acomp_rtimes={61:0}, control={0:0}, control={0:0}, debug=0, limiter_times={60:0}, preemphasis_values={62:0}, ps_name={74:0}, radio_text={71:0}, rval=0, sdev={0:0}, sdev={0:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_queryctrl(& sdev->sd, & vqc)=0, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}, vqc={70:0}] [L4824] rval = si4713_queryctrl(& sdev->sd, & vqc) [L4825] COND FALSE !(rval < 0) [L4829] control->id [L4830] case 10160389U: [L4831] EXPR control->size [L4831] len = (int )(control->size - 1U) [L4832] COND FALSE !(len > 96) [L4837] EXPR control->ldv_23581.string VAL [LDV_IN_INTERRUPT=1, \old(LDV_IN_INTERRUPT)=0, __mod_i2c_device_table=0, __this_module={8589934632:8589934615}, acomp_rtimes={61:0}, control->id=10160389, control->ldv_23581.string={8589934596:8589934637}, control={0:0}, control={0:0}, debug=0, len=-2, limiter_times={60:0}, preemphasis_values={62:0}, ps_name={74:0}, radio_text={71:0}, rval=0, sdev={0:0}, sdev={0:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}, vqc={70:0}] [L4837-L4838] CALL ldv_copy_from_user_7((void *)(& ps_name), (void const *)control->ldv_23581.string, (unsigned long )len) VAL [LDV_IN_INTERRUPT=1, \old(LDV_IN_INTERRUPT)=0, \old(n)=4294967294, __mod_i2c_device_table=0, __this_module={8589934632:8589934615}, acomp_rtimes={61:0}, debug=0, from={8589934596:8589934637}, limiter_times={60:0}, preemphasis_values={62:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}, to={74:0}] [L6179] unsigned long tmp ; VAL [LDV_IN_INTERRUPT=1, \old(LDV_IN_INTERRUPT)=0, \old(n)=4294967294, __mod_i2c_device_table=0, __this_module={8589934632:8589934615}, acomp_rtimes={61:0}, debug=0, from={8589934596:8589934637}, from={8589934596:8589934637}, limiter_times={60:0}, n=4294967294, preemphasis_values={62:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}, to={74:0}, to={74:0}] [L6181] CALL ldv_check_len((long )n) VAL [LDV_IN_INTERRUPT=1, \old(LDV_IN_INTERRUPT)=0, \old(n)=-2, __mod_i2c_device_table=0, __this_module={8589934632:8589934615}, acomp_rtimes={61:0}, debug=0, limiter_times={60:0}, preemphasis_values={62:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}] [L6233] COND FALSE !(n >= 0L) VAL [LDV_IN_INTERRUPT=1, \old(LDV_IN_INTERRUPT)=0, \old(n)=-2, __mod_i2c_device_table=0, __this_module={8589934632:8589934615}, acomp_rtimes={61:0}, debug=0, limiter_times={60:0}, n=-2, preemphasis_values={62:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}] [L6235] CALL ldv_error() VAL [LDV_IN_INTERRUPT=1, \old(LDV_IN_INTERRUPT)=0, __mod_i2c_device_table=0, __this_module={8589934632:8589934615}, acomp_rtimes={61:0}, debug=0, limiter_times={60:0}, preemphasis_values={62:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}] [L6190] reach_error() VAL [LDV_IN_INTERRUPT=1, \old(LDV_IN_INTERRUPT)=0, __mod_i2c_device_table=0, __this_module={8589934632:8589934615}, acomp_rtimes={61:0}, debug=0, limiter_times={60:0}, preemphasis_values={62:0}, si4713_i2c_driver={67:0}, si4713_id={66:0}, si4713_subdev_core_ops={63:0}, si4713_subdev_ops={65:0}, si4713_subdev_tuner_ops={64:0}, si4713_supply_names={59:0}] - StatisticsResult: Ultimate Automizer benchmark data CFG has 119 procedures, 1111 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 164.0s, OverallIterations: 7, TraceHistogramMax: 6, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.1s, AutomataDifference: 152.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 49 mSolverCounterUnknown, 444 SdHoareTripleChecker+Valid, 150.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 422 mSDsluCounter, 44966 SdHoareTripleChecker+Invalid, 145.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 37072 mSDsCounter, 241 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 9227 IncrementalHoareTripleChecker+Invalid, 9517 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 241 mSolverCounterUnsat, 7894 mSDtfsCounter, 9227 mSolverCounterSat, 0.3s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 264 GetRequests, 214 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 2.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1102occurred in iteration=0, InterpolantAutomatonStates: 49, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 6 MinimizatonAttempts, 54 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.7s SatisfiabilityAnalysisTime, 6.2s InterpolantComputationTime, 986 NumberOfCodeBlocks, 986 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 860 ConstructedInterpolants, 0 QuantifiedInterpolants, 1304 SizeOfPredicates, 0 NumberOfNonLiveVariables, 2981 ConjunctsInSsa, 26 ConjunctsInUnsatCore, 8 InterpolantComputations, 6 PerfectInterpolantSequences, 514/528 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2023-04-03 04:04:46,192 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...