./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--platform--exynos4-is--s5p-fimc.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32c07c1c-ea66-4920-8fca-1a01cc47f693/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32c07c1c-ea66-4920-8fca-1a01cc47f693/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32c07c1c-ea66-4920-8fca-1a01cc47f693/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32c07c1c-ea66-4920-8fca-1a01cc47f693/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--platform--exynos4-is--s5p-fimc.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32c07c1c-ea66-4920-8fca-1a01cc47f693/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32c07c1c-ea66-4920-8fca-1a01cc47f693/bin/utaipan-verify-YMUCfTKeje --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash d4c9d909a038c23c9dfd1050beab049ea1abf6281a4ece81e64960307719ddbb --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 04:54:47,910 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 04:54:48,007 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32c07c1c-ea66-4920-8fca-1a01cc47f693/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 04:54:48,016 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 04:54:48,016 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 04:54:48,048 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 04:54:48,049 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 04:54:48,050 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 04:54:48,051 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 04:54:48,052 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 04:54:48,053 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 04:54:48,053 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 04:54:48,054 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 04:54:48,054 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 04:54:48,057 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 04:54:48,057 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 04:54:48,058 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 04:54:48,058 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 04:54:48,058 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 04:54:48,059 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 04:54:48,059 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 04:54:48,060 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 04:54:48,060 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 04:54:48,064 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 04:54:48,064 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 04:54:48,065 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 04:54:48,065 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 04:54:48,065 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 04:54:48,065 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 04:54:48,066 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 04:54:48,066 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 04:54:48,066 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 04:54:48,087 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 04:54:48,087 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 04:54:48,088 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 04:54:48,088 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:54:48,089 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 04:54:48,089 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 04:54:48,090 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 04:54:48,090 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 04:54:48,090 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 04:54:48,091 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 04:54:48,091 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 04:54:48,092 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 04:54:48,092 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32c07c1c-ea66-4920-8fca-1a01cc47f693/bin/utaipan-verify-YMUCfTKeje/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32c07c1c-ea66-4920-8fca-1a01cc47f693/bin/utaipan-verify-YMUCfTKeje Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> d4c9d909a038c23c9dfd1050beab049ea1abf6281a4ece81e64960307719ddbb [2024-11-09 04:54:48,362 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 04:54:48,399 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 04:54:48,402 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 04:54:48,404 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 04:54:48,404 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 04:54:48,406 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32c07c1c-ea66-4920-8fca-1a01cc47f693/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--platform--exynos4-is--s5p-fimc.ko-entry_point.cil.out.i Unable to find full path for "g++" [2024-11-09 04:54:50,511 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 04:54:51,297 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 04:54:51,298 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32c07c1c-ea66-4920-8fca-1a01cc47f693/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--platform--exynos4-is--s5p-fimc.ko-entry_point.cil.out.i [2024-11-09 04:54:51,366 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32c07c1c-ea66-4920-8fca-1a01cc47f693/bin/utaipan-verify-YMUCfTKeje/data/119253307/f2f2b6879548456797cf1d531f3d1513/FLAG235d7e61a [2024-11-09 04:54:51,383 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32c07c1c-ea66-4920-8fca-1a01cc47f693/bin/utaipan-verify-YMUCfTKeje/data/119253307/f2f2b6879548456797cf1d531f3d1513 [2024-11-09 04:54:51,388 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 04:54:51,390 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 04:54:51,392 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 04:54:51,393 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 04:54:51,399 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 04:54:51,402 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:54:51" (1/1) ... [2024-11-09 04:54:51,403 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@45ddcc38 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:54:51, skipping insertion in model container [2024-11-09 04:54:51,403 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:54:51" (1/1) ... [2024-11-09 04:54:51,683 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 04:54:52,312 WARN L1355 CHandler]: Detected problem Invalid redeclaration of the name match at C: (*match)(struct device * , struct v4l2_async_subdev * ) [4478] [2024-11-09 04:54:57,296 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32c07c1c-ea66-4920-8fca-1a01cc47f693/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--platform--exynos4-is--s5p-fimc.ko-entry_point.cil.out.i[514490,514503] [2024-11-09 04:54:57,398 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:54:57,591 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 04:54:57,690 WARN L1355 CHandler]: Detected problem Invalid redeclaration of the name match at C: (*match)(struct device * , struct v4l2_async_subdev * ) [4478] [2024-11-09 04:54:57,728 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5830] [2024-11-09 04:54:57,734 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5837] [2024-11-09 04:54:57,734 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [5845-5846] [2024-11-09 04:54:57,738 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [5854-5855] [2024-11-09 04:54:57,914 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [8181] [2024-11-09 04:54:57,915 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [8188] [2024-11-09 04:54:57,990 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsfl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [9241] [2024-11-09 04:54:57,991 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [9254] [2024-11-09 04:54:57,991 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [9257] [2024-11-09 04:54:57,992 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [9260] [2024-11-09 04:54:57,992 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [9263] [2024-11-09 04:54:58,118 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/media/v4l2-subdev.h"), "i" (649), "i" (12UL)); [11118-11119] [2024-11-09 04:54:58,120 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/media/v4l2-subdev.h"), "i" (650), "i" (12UL)); [11135-11136] [2024-11-09 04:54:58,120 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/media/v4l2-subdev.h"), "i" (651), "i" (12UL)); [11152-11153] [2024-11-09 04:54:58,592 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32c07c1c-ea66-4920-8fca-1a01cc47f693/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--platform--exynos4-is--s5p-fimc.ko-entry_point.cil.out.i[514490,514503] [2024-11-09 04:54:58,611 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:54:58,907 INFO L204 MainTranslator]: Completed translation [2024-11-09 04:54:58,908 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:54:58 WrapperNode [2024-11-09 04:54:58,908 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 04:54:58,910 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 04:54:58,910 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 04:54:58,910 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 04:54:58,920 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:54:58" (1/1) ... [2024-11-09 04:54:59,198 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:54:58" (1/1) ... [2024-11-09 04:54:59,608 INFO L138 Inliner]: procedures = 551, calls = 7044, calls flagged for inlining = 221, calls inlined = 211, statements flattened = 14278 [2024-11-09 04:54:59,609 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 04:54:59,610 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 04:54:59,611 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 04:54:59,611 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 04:54:59,625 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:54:58" (1/1) ... [2024-11-09 04:54:59,626 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:54:58" (1/1) ... [2024-11-09 04:54:59,756 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:54:58" (1/1) ... [2024-11-09 04:54:59,757 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:54:58" (1/1) ... [2024-11-09 04:55:00,482 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:54:58" (1/1) ... [2024-11-09 04:55:00,564 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:54:58" (1/1) ... [2024-11-09 04:55:00,656 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:54:58" (1/1) ... [2024-11-09 04:55:00,712 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:54:58" (1/1) ... [2024-11-09 04:55:00,816 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 04:55:00,817 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 04:55:00,818 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 04:55:00,818 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 04:55:00,819 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:54:58" (1/1) ... [2024-11-09 04:55:00,826 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:55:00,840 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32c07c1c-ea66-4920-8fca-1a01cc47f693/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:55:00,863 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32c07c1c-ea66-4920-8fca-1a01cc47f693/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 04:55:00,873 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32c07c1c-ea66-4920-8fca-1a01cc47f693/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 04:55:00,909 INFO L130 BoogieDeclarations]: Found specification of procedure __fimc_md_get_subdev [2024-11-09 04:55:00,909 INFO L138 BoogieDeclarations]: Found implementation of procedure __fimc_md_get_subdev [2024-11-09 04:55:00,910 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_hw_set_input_path [2024-11-09 04:55:00,910 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_hw_set_input_path [2024-11-09 04:55:00,910 INFO L130 BoogieDeclarations]: Found specification of procedure pinctrl_lookup_state [2024-11-09 04:55:00,910 INFO L138 BoogieDeclarations]: Found implementation of procedure pinctrl_lookup_state [2024-11-09 04:55:00,910 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_cap_g_fmt_mplane [2024-11-09 04:55:00,911 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_cap_g_fmt_mplane [2024-11-09 04:55:00,911 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-09 04:55:00,912 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-09 04:55:00,912 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_device_unregister_subdev [2024-11-09 04:55:00,913 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_device_unregister_subdev [2024-11-09 04:55:00,913 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_fop_mmap [2024-11-09 04:55:00,913 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_fop_mmap [2024-11-09 04:55:00,915 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ioctl_prepare_buf [2024-11-09 04:55:00,915 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ioctl_prepare_buf [2024-11-09 04:55:00,916 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ioctl_dqbuf [2024-11-09 04:55:00,916 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ioctl_dqbuf [2024-11-09 04:55:00,916 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put [2024-11-09 04:55:00,916 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put [2024-11-09 04:55:00,916 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_ctx_state_set [2024-11-09 04:55:00,916 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_ctx_state_set [2024-11-09 04:55:00,917 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_queue_init [2024-11-09 04:55:00,917 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_queue_init [2024-11-09 04:55:00,917 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 04:55:00,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 04:55:00,919 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_probe [2024-11-09 04:55:00,919 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_probe [2024-11-09 04:55:00,919 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_link_setup [2024-11-09 04:55:00,919 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_link_setup [2024-11-09 04:55:00,919 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_is_busy [2024-11-09 04:55:00,919 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_is_busy [2024-11-09 04:55:00,920 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_pending_queue_pop [2024-11-09 04:55:00,920 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_pending_queue_pop [2024-11-09 04:55:00,920 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_m2m_buf_remove [2024-11-09 04:55:00,920 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_m2m_buf_remove [2024-11-09 04:55:00,920 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_m2m_ioctl_reqbufs [2024-11-09 04:55:00,921 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_m2m_ioctl_reqbufs [2024-11-09 04:55:00,921 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_m2m_release [2024-11-09 04:55:00,921 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_m2m_release [2024-11-09 04:55:00,921 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2024-11-09 04:55:00,921 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2024-11-09 04:55:00,921 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~bool~0~TO~int [2024-11-09 04:55:00,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~bool~0~TO~int [2024-11-09 04:55:00,922 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_hw_reset [2024-11-09 04:55:00,922 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_hw_reset [2024-11-09 04:55:00,923 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2024-11-09 04:55:00,924 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2024-11-09 04:55:00,924 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_cap_g_selection [2024-11-09 04:55:00,924 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_cap_g_selection [2024-11-09 04:55:00,924 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_remote_pad [2024-11-09 04:55:00,924 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_remote_pad [2024-11-09 04:55:00,925 INFO L130 BoogieDeclarations]: Found specification of procedure of_property_read_u32 [2024-11-09 04:55:00,925 INFO L138 BoogieDeclarations]: Found implementation of procedure of_property_read_u32 [2024-11-09 04:55:00,925 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2024-11-09 04:55:00,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2024-11-09 04:55:00,925 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_device_unregister [2024-11-09 04:55:00,926 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_device_unregister [2024-11-09 04:55:00,926 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_capture_try_selection [2024-11-09 04:55:00,926 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_capture_try_selection [2024-11-09 04:55:00,926 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_hw_en_lastirq [2024-11-09 04:55:00,926 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_hw_en_lastirq [2024-11-09 04:55:00,926 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_fh_exit [2024-11-09 04:55:00,926 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_fh_exit [2024-11-09 04:55:00,926 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-09 04:55:00,927 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-09 04:55:00,927 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_prepare_addr [2024-11-09 04:55:00,927 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_prepare_addr [2024-11-09 04:55:00,927 INFO L130 BoogieDeclarations]: Found specification of procedure ctx_get_frame [2024-11-09 04:55:00,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ctx_get_frame [2024-11-09 04:55:00,927 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_capture_hw_init [2024-11-09 04:55:00,927 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_capture_hw_init [2024-11-09 04:55:00,928 INFO L130 BoogieDeclarations]: Found specification of procedure of_property_read_bool [2024-11-09 04:55:00,928 INFO L138 BoogieDeclarations]: Found implementation of procedure of_property_read_bool [2024-11-09 04:55:00,928 INFO L130 BoogieDeclarations]: Found specification of procedure of_get_child_by_name [2024-11-09 04:55:00,928 INFO L138 BoogieDeclarations]: Found implementation of procedure of_get_child_by_name [2024-11-09 04:55:00,928 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-09 04:55:00,928 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-09 04:55:00,930 INFO L130 BoogieDeclarations]: Found specification of procedure of_node_put [2024-11-09 04:55:00,930 INFO L138 BoogieDeclarations]: Found implementation of procedure of_node_put [2024-11-09 04:55:00,931 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_capture_open [2024-11-09 04:55:00,931 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_capture_open [2024-11-09 04:55:00,931 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_try_fmt_mplane [2024-11-09 04:55:00,931 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_try_fmt_mplane [2024-11-09 04:55:00,931 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-09 04:55:00,932 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-09 04:55:00,932 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_m2m_next_buf [2024-11-09 04:55:00,932 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_m2m_next_buf [2024-11-09 04:55:00,932 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2024-11-09 04:55:00,933 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2024-11-09 04:55:00,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-09 04:55:00,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-09 04:55:00,933 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-09 04:55:00,934 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-09 04:55:00,934 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_m2m_release [2024-11-09 04:55:00,934 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_m2m_release [2024-11-09 04:55:00,935 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2024-11-09 04:55:00,935 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2024-11-09 04:55:00,935 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 04:55:00,936 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_capture_try_format [2024-11-09 04:55:00,936 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_capture_try_format [2024-11-09 04:55:00,936 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-09 04:55:00,936 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-09 04:55:00,937 INFO L130 BoogieDeclarations]: Found specification of procedure __platform_driver_register [2024-11-09 04:55:00,937 INFO L138 BoogieDeclarations]: Found implementation of procedure __platform_driver_register [2024-11-09 04:55:00,937 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_adjust_mplane_format [2024-11-09 04:55:00,937 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_adjust_mplane_format [2024-11-09 04:55:00,937 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_md_graph_lock [2024-11-09 04:55:00,938 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_md_graph_lock [2024-11-09 04:55:00,938 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_cap_s_fmt_mplane [2024-11-09 04:55:00,938 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_cap_s_fmt_mplane [2024-11-09 04:55:00,939 INFO L130 BoogieDeclarations]: Found specification of procedure clk_unprepare [2024-11-09 04:55:00,939 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_unprepare [2024-11-09 04:55:00,939 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_get_sensor_frame_desc [2024-11-09 04:55:00,939 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_get_sensor_frame_desc [2024-11-09 04:55:00,939 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_device_register_subdev [2024-11-09 04:55:00,940 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_device_register_subdev [2024-11-09 04:55:00,940 INFO L130 BoogieDeclarations]: Found specification of procedure clk_disable [2024-11-09 04:55:00,940 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_disable [2024-11-09 04:55:00,940 INFO L130 BoogieDeclarations]: Found specification of procedure media_device_unregister [2024-11-09 04:55:00,941 INFO L138 BoogieDeclarations]: Found implementation of procedure media_device_unregister [2024-11-09 04:55:00,941 INFO L130 BoogieDeclarations]: Found specification of procedure __fimc_capture_set_format [2024-11-09 04:55:00,941 INFO L138 BoogieDeclarations]: Found implementation of procedure __fimc_capture_set_format [2024-11-09 04:55:00,941 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_active_queue_add [2024-11-09 04:55:00,941 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_active_queue_add [2024-11-09 04:55:00,942 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-09 04:55:00,942 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-09 04:55:00,942 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-09 04:55:00,942 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-09 04:55:00,942 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_buffer_done [2024-11-09 04:55:00,942 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_buffer_done [2024-11-09 04:55:00,943 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2024-11-09 04:55:00,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2024-11-09 04:55:00,943 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2024-11-09 04:55:00,943 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2024-11-09 04:55:00,943 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_hw_set_rgb_alpha [2024-11-09 04:55:00,943 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_hw_set_rgb_alpha [2024-11-09 04:55:00,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 04:55:00,943 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-09 04:55:00,944 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-09 04:55:00,944 INFO L130 BoogieDeclarations]: Found specification of procedure clk_put [2024-11-09 04:55:00,947 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_put [2024-11-09 04:55:00,947 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_find_format [2024-11-09 04:55:00,947 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_find_format [2024-11-09 04:55:00,947 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 04:55:00,947 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_m2m_g_fmt_mplane [2024-11-09 04:55:00,948 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_m2m_g_fmt_mplane [2024-11-09 04:55:00,948 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_check_scaler_ratio [2024-11-09 04:55:00,948 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_check_scaler_ratio [2024-11-09 04:55:00,948 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ioctl_expbuf [2024-11-09 04:55:00,948 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ioctl_expbuf [2024-11-09 04:55:00,948 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_subdev_enum_mbus_code [2024-11-09 04:55:00,948 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_subdev_enum_mbus_code [2024-11-09 04:55:00,948 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2024-11-09 04:55:00,949 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2024-11-09 04:55:00,949 INFO L130 BoogieDeclarations]: Found specification of procedure __fimc_pipeline_s_stream [2024-11-09 04:55:00,949 INFO L138 BoogieDeclarations]: Found implementation of procedure __fimc_pipeline_s_stream [2024-11-09 04:55:00,949 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_get_format [2024-11-09 04:55:00,949 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_get_format [2024-11-09 04:55:00,949 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_get_format_depth [2024-11-09 04:55:00,949 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_get_format_depth [2024-11-09 04:55:00,949 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-09 04:55:00,950 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-09 04:55:00,950 INFO L130 BoogieDeclarations]: Found specification of procedure cam_clk_prepare [2024-11-09 04:55:00,952 INFO L138 BoogieDeclarations]: Found implementation of procedure cam_clk_prepare [2024-11-09 04:55:00,952 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_hw_set_mainscaler [2024-11-09 04:55:00,952 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_hw_set_mainscaler [2024-11-09 04:55:00,952 INFO L130 BoogieDeclarations]: Found specification of procedure video_is_registered [2024-11-09 04:55:00,952 INFO L138 BoogieDeclarations]: Found implementation of procedure video_is_registered [2024-11-09 04:55:00,952 INFO L130 BoogieDeclarations]: Found specification of procedure __fimc_md_create_fimc_sink_links [2024-11-09 04:55:00,953 INFO L138 BoogieDeclarations]: Found implementation of procedure __fimc_md_create_fimc_sink_links [2024-11-09 04:55:00,953 INFO L130 BoogieDeclarations]: Found specification of procedure video_unregister_device [2024-11-09 04:55:00,953 INFO L138 BoogieDeclarations]: Found implementation of procedure video_unregister_device [2024-11-09 04:55:00,953 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_m2m_querycap [2024-11-09 04:55:00,954 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_m2m_querycap [2024-11-09 04:55:00,954 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_m2m_fop_mmap [2024-11-09 04:55:00,954 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_m2m_fop_mmap [2024-11-09 04:55:00,954 INFO L130 BoogieDeclarations]: Found specification of procedure of_get_next_child [2024-11-09 04:55:00,955 INFO L138 BoogieDeclarations]: Found implementation of procedure of_get_next_child [2024-11-09 04:55:00,955 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-09 04:55:00,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-09 04:55:00,955 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_get_subdev_hostdata [2024-11-09 04:55:00,955 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_get_subdev_hostdata [2024-11-09 04:55:00,955 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 04:55:00,956 INFO L130 BoogieDeclarations]: Found specification of procedure __fimc_pipeline_close [2024-11-09 04:55:00,956 INFO L138 BoogieDeclarations]: Found implementation of procedure __fimc_pipeline_close [2024-11-09 04:55:00,956 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_m2m_cropcap [2024-11-09 04:55:00,956 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_m2m_cropcap [2024-11-09 04:55:00,956 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_set_color_effect [2024-11-09 04:55:00,957 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_set_color_effect [2024-11-09 04:55:00,957 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_hw_set_prescaler [2024-11-09 04:55:00,957 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_hw_set_prescaler [2024-11-09 04:55:00,957 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_subdev_get_fmt [2024-11-09 04:55:00,957 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_subdev_get_fmt [2024-11-09 04:55:00,957 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_cap_g_input [2024-11-09 04:55:00,958 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_cap_g_input [2024-11-09 04:55:00,958 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 04:55:00,958 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_clk_put [2024-11-09 04:55:00,958 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_clk_put [2024-11-09 04:55:00,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 04:55:00,958 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_buf_prepare [2024-11-09 04:55:00,959 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_buf_prepare [2024-11-09 04:55:00,959 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_s_ctrl [2024-11-09 04:55:00,959 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_s_ctrl [2024-11-09 04:55:00,959 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_get_subdevdata [2024-11-09 04:55:00,959 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_get_subdevdata [2024-11-09 04:55:00,961 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_get_try_crop [2024-11-09 04:55:00,961 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_get_try_crop [2024-11-09 04:55:00,962 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_m2m_g_crop [2024-11-09 04:55:00,962 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_m2m_g_crop [2024-11-09 04:55:00,962 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-09 04:55:00,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-09 04:55:00,962 INFO L130 BoogieDeclarations]: Found specification of procedure notifier_to_fimc_md [2024-11-09 04:55:00,963 INFO L138 BoogieDeclarations]: Found implementation of procedure notifier_to_fimc_md [2024-11-09 04:55:00,963 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_capture_active [2024-11-09 04:55:00,963 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_capture_active [2024-11-09 04:55:00,963 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_queue [2024-11-09 04:55:00,963 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_queue [2024-11-09 04:55:00,963 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_resume [2024-11-09 04:55:00,964 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_resume [2024-11-09 04:55:00,964 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_activate [2024-11-09 04:55:00,964 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_activate [2024-11-09 04:55:00,964 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_prepare [2024-11-09 04:55:00,964 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_prepare [2024-11-09 04:55:00,964 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_type [2024-11-09 04:55:00,964 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_type [2024-11-09 04:55:00,964 INFO L130 BoogieDeclarations]: Found specification of procedure platform_set_drvdata [2024-11-09 04:55:00,965 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_set_drvdata [2024-11-09 04:55:00,965 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_m2m_shutdown [2024-11-09 04:55:00,965 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_m2m_shutdown [2024-11-09 04:55:00,965 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2024-11-09 04:55:00,966 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2024-11-09 04:55:00,966 INFO L130 BoogieDeclarations]: Found specification of procedure tiled_fmt [2024-11-09 04:55:00,966 INFO L138 BoogieDeclarations]: Found implementation of procedure tiled_fmt [2024-11-09 04:55:00,966 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_get_alpha_mask [2024-11-09 04:55:00,966 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_get_alpha_mask [2024-11-09 04:55:00,967 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2024-11-09 04:55:00,967 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2024-11-09 04:55:00,967 INFO L130 BoogieDeclarations]: Found specification of procedure __fimc_get_format [2024-11-09 04:55:00,967 INFO L138 BoogieDeclarations]: Found implementation of procedure __fimc_get_format [2024-11-09 04:55:00,967 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-09 04:55:00,967 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-09 04:55:00,968 INFO L130 BoogieDeclarations]: Found specification of procedure video_set_drvdata [2024-11-09 04:55:00,968 INFO L138 BoogieDeclarations]: Found implementation of procedure video_set_drvdata [2024-11-09 04:55:00,968 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_m2m_suspend [2024-11-09 04:55:00,968 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_m2m_suspend [2024-11-09 04:55:00,968 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_remove [2024-11-09 04:55:00,968 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_remove [2024-11-09 04:55:00,969 INFO L130 BoogieDeclarations]: Found specification of procedure clk_get [2024-11-09 04:55:00,969 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_get [2024-11-09 04:55:00,969 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2024-11-09 04:55:00,969 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2024-11-09 04:55:00,969 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_m2m_s_crop [2024-11-09 04:55:00,969 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_m2m_s_crop [2024-11-09 04:55:00,970 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-09 04:55:00,970 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-09 04:55:00,970 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-09 04:55:00,970 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-09 04:55:00,970 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2024-11-09 04:55:00,971 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2024-11-09 04:55:00,971 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_prepare_dma_offset [2024-11-09 04:55:00,971 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_prepare_dma_offset [2024-11-09 04:55:00,971 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_suspend [2024-11-09 04:55:00,971 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_suspend [2024-11-09 04:55:00,971 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_m2m_buf_done [2024-11-09 04:55:00,971 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_m2m_buf_done [2024-11-09 04:55:00,971 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_md_unregister_clk_provider [2024-11-09 04:55:00,972 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_md_unregister_clk_provider [2024-11-09 04:55:00,972 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_m2m_resume [2024-11-09 04:55:00,972 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_m2m_resume [2024-11-09 04:55:00,972 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2024-11-09 04:55:00,972 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2024-11-09 04:55:00,972 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 04:55:00,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 04:55:00,972 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-09 04:55:00,973 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-09 04:55:00,973 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_md_unregister_entities [2024-11-09 04:55:00,975 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_md_unregister_entities [2024-11-09 04:55:00,975 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_cap_try_fmt_mplane [2024-11-09 04:55:00,976 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_cap_try_fmt_mplane [2024-11-09 04:55:00,976 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_cap_s_selection [2024-11-09 04:55:00,976 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_cap_s_selection [2024-11-09 04:55:00,976 INFO L130 BoogieDeclarations]: Found specification of procedure enclosed_rectangle [2024-11-09 04:55:00,977 INFO L138 BoogieDeclarations]: Found implementation of procedure enclosed_rectangle [2024-11-09 04:55:00,977 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ops_wait_finish [2024-11-09 04:55:00,977 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ops_wait_finish [2024-11-09 04:55:00,977 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2024-11-09 04:55:00,978 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2024-11-09 04:55:00,978 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_set_plane_payload [2024-11-09 04:55:00,978 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_set_plane_payload [2024-11-09 04:55:00,978 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_fop_poll [2024-11-09 04:55:00,978 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_fop_poll [2024-11-09 04:55:00,979 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_cap_querycap [2024-11-09 04:55:00,979 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_cap_querycap [2024-11-09 04:55:00,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 04:55:00,979 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 04:55:00,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 04:55:00,979 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_activate_capture [2024-11-09 04:55:00,980 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_activate_capture [2024-11-09 04:55:00,980 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_subdev_set_selection [2024-11-09 04:55:00,980 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_subdev_set_selection [2024-11-09 04:55:00,980 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ioctl_create_bufs [2024-11-09 04:55:00,980 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ioctl_create_bufs [2024-11-09 04:55:00,981 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_unregister_capture_subdev [2024-11-09 04:55:00,981 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_unregister_capture_subdev [2024-11-09 04:55:00,981 INFO L130 BoogieDeclarations]: Found specification of procedure start_streaming [2024-11-09 04:55:00,981 INFO L138 BoogieDeclarations]: Found implementation of procedure start_streaming [2024-11-09 04:55:00,981 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-09 04:55:00,981 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-09 04:55:00,982 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_hw_set_rotation [2024-11-09 04:55:00,982 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_hw_set_rotation [2024-11-09 04:55:00,982 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_pipeline_try_format [2024-11-09 04:55:00,982 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_pipeline_try_format [2024-11-09 04:55:00,982 INFO L130 BoogieDeclarations]: Found specification of procedure __set_frame_format [2024-11-09 04:55:00,982 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_frame_format [2024-11-09 04:55:00,982 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2024-11-09 04:55:00,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2024-11-09 04:55:00,983 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_hw_set_effect [2024-11-09 04:55:00,983 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_hw_set_effect [2024-11-09 04:55:00,983 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_set_subdev_hostdata [2024-11-09 04:55:00,983 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_set_subdev_hostdata [2024-11-09 04:55:00,983 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_capture_subdev_registered [2024-11-09 04:55:00,984 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_capture_subdev_registered [2024-11-09 04:55:00,984 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_md_remove [2024-11-09 04:55:00,984 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_md_remove [2024-11-09 04:55:00,984 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_md_sysfs_show [2024-11-09 04:55:00,984 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_md_sysfs_show [2024-11-09 04:55:00,984 INFO L130 BoogieDeclarations]: Found specification of procedure get_m2m_fmt_flags [2024-11-09 04:55:00,985 INFO L138 BoogieDeclarations]: Found implementation of procedure get_m2m_fmt_flags [2024-11-09 04:55:00,985 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_dma_contig_plane_dma_addr [2024-11-09 04:55:00,985 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_dma_contig_plane_dma_addr [2024-11-09 04:55:00,985 INFO L130 BoogieDeclarations]: Found specification of procedure __video_try_or_set_format [2024-11-09 04:55:00,985 INFO L138 BoogieDeclarations]: Found implementation of procedure __video_try_or_set_format [2024-11-09 04:55:00,985 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_m2m_ioctl_qbuf [2024-11-09 04:55:00,986 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_m2m_ioctl_qbuf [2024-11-09 04:55:00,986 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-09 04:55:00,986 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-09 04:55:00,986 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-09 04:55:00,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-09 04:55:00,987 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_set_yuv_order [2024-11-09 04:55:00,987 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_set_yuv_order [2024-11-09 04:55:00,987 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-09 04:55:00,987 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-09 04:55:00,987 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_md_probe [2024-11-09 04:55:00,987 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_md_probe [2024-11-09 04:55:00,988 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-09 04:55:00,988 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-09 04:55:00,988 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_get_sync [2024-11-09 04:55:00,988 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_get_sync [2024-11-09 04:55:00,988 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_hw_set_camera_offset [2024-11-09 04:55:00,988 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_hw_set_camera_offset [2024-11-09 04:55:00,988 INFO L130 BoogieDeclarations]: Found specification of procedure regmap_update_bits [2024-11-09 04:55:00,989 INFO L138 BoogieDeclarations]: Found implementation of procedure regmap_update_bits [2024-11-09 04:55:00,989 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_create_link [2024-11-09 04:55:00,989 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_create_link [2024-11-09 04:55:00,989 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_subdev_get_selection [2024-11-09 04:55:00,989 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_subdev_get_selection [2024-11-09 04:55:00,989 INFO L130 BoogieDeclarations]: Found specification of procedure video_drvdata [2024-11-09 04:55:00,989 INFO L138 BoogieDeclarations]: Found implementation of procedure video_drvdata [2024-11-09 04:55:00,990 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2024-11-09 04:55:00,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2024-11-09 04:55:00,990 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_ctrls_delete [2024-11-09 04:55:00,990 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_ctrls_delete [2024-11-09 04:55:00,990 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~bool~0~TO~int [2024-11-09 04:55:00,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~bool~0~TO~int [2024-11-09 04:55:00,990 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 04:55:00,990 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_runtime_resume [2024-11-09 04:55:00,991 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_runtime_resume [2024-11-09 04:55:00,991 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-09 04:55:00,991 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-09 04:55:00,991 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~~u32~0~TO~int [2024-11-09 04:55:00,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~~u32~0~TO~int [2024-11-09 04:55:00,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 04:55:00,992 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_set_scaler_info [2024-11-09 04:55:00,992 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_set_scaler_info [2024-11-09 04:55:00,992 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_ctrls_create [2024-11-09 04:55:00,993 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_ctrls_create [2024-11-09 04:55:00,993 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_alpha_ctrl_update [2024-11-09 04:55:00,993 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_alpha_ctrl_update [2024-11-09 04:55:00,993 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_md_graph_unlock [2024-11-09 04:55:00,993 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_md_graph_unlock [2024-11-09 04:55:00,993 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2024-11-09 04:55:00,994 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2024-11-09 04:55:00,994 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_hw_set_out_dma [2024-11-09 04:55:00,995 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_hw_set_out_dma [2024-11-09 04:55:00,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-09 04:55:00,995 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_md_pipeline_create [2024-11-09 04:55:00,995 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_md_pipeline_create [2024-11-09 04:55:00,997 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_cap_reqbufs [2024-11-09 04:55:00,997 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_cap_reqbufs [2024-11-09 04:55:00,997 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_md_put_clocks [2024-11-09 04:55:00,997 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_md_put_clocks [2024-11-09 04:55:01,001 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 04:55:01,001 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 04:55:01,001 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_capture_state_cleanup [2024-11-09 04:55:01,001 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_capture_state_cleanup [2024-11-09 04:55:01,002 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_node_name [2024-11-09 04:55:01,002 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_node_name [2024-11-09 04:55:01,002 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_pending_queue_add [2024-11-09 04:55:01,002 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_pending_queue_add [2024-11-09 04:55:01,002 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_ctx_state_is_set [2024-11-09 04:55:01,002 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_ctx_state_is_set [2024-11-09 04:55:01,002 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-09 04:55:01,002 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-09 04:55:01,003 INFO L130 BoogieDeclarations]: Found specification of procedure of_property_read_u32_array [2024-11-09 04:55:01,003 INFO L138 BoogieDeclarations]: Found implementation of procedure of_property_read_u32_array [2024-11-09 04:55:01,003 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-09 04:55:01,003 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-09 04:55:01,003 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-09 04:55:01,003 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-09 04:55:01,003 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_deactivate_capture [2024-11-09 04:55:01,003 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_deactivate_capture [2024-11-09 04:55:01,004 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-09 04:55:01,004 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-09 04:55:01,004 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_m2m_open [2024-11-09 04:55:01,004 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_m2m_open [2024-11-09 04:55:01,005 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_stop_capture [2024-11-09 04:55:01,008 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_stop_capture [2024-11-09 04:55:01,008 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_fmt [2024-11-09 04:55:01,008 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_fmt [2024-11-09 04:55:01,008 INFO L130 BoogieDeclarations]: Found specification of procedure clk_disable_unprepare [2024-11-09 04:55:01,009 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_disable_unprepare [2024-11-09 04:55:01,009 INFO L130 BoogieDeclarations]: Found specification of procedure __subdev_set_power [2024-11-09 04:55:01,009 INFO L138 BoogieDeclarations]: Found implementation of procedure __subdev_set_power [2024-11-09 04:55:01,009 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ioctl_querybuf [2024-11-09 04:55:01,009 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ioctl_querybuf [2024-11-09 04:55:01,009 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_hw_enable_scaler [2024-11-09 04:55:01,010 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_hw_enable_scaler [2024-11-09 04:55:01,010 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_capture_suspend [2024-11-09 04:55:01,010 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_capture_suspend [2024-11-09 04:55:01,010 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_capture_mark_jpeg_xfer [2024-11-09 04:55:01,010 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_capture_mark_jpeg_xfer [2024-11-09 04:55:01,010 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_sync [2024-11-09 04:55:01,011 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_sync [2024-11-09 04:55:01,011 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_m2m_ctx_release [2024-11-09 04:55:01,011 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_m2m_ctx_release [2024-11-09 04:55:01,011 INFO L130 BoogieDeclarations]: Found specification of procedure entity_to_fimc_mdev [2024-11-09 04:55:01,011 INFO L138 BoogieDeclarations]: Found implementation of procedure entity_to_fimc_mdev [2024-11-09 04:55:01,011 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ops_wait_prepare [2024-11-09 04:55:01,012 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ops_wait_prepare [2024-11-09 04:55:01,012 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-09 04:55:01,012 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-09 04:55:01,012 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_subdev_set_fmt [2024-11-09 04:55:01,012 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_subdev_set_fmt [2024-11-09 04:55:01,012 INFO L130 BoogieDeclarations]: Found specification of procedure video_register_device [2024-11-09 04:55:01,013 INFO L138 BoogieDeclarations]: Found implementation of procedure video_register_device [2024-11-09 04:55:01,013 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_plane_size [2024-11-09 04:55:01,013 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_plane_size [2024-11-09 04:55:01,013 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_pipeline_s_power [2024-11-09 04:55:01,013 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_pipeline_s_power [2024-11-09 04:55:01,013 INFO L130 BoogieDeclarations]: Found specification of procedure set_frame_bounds [2024-11-09 04:55:01,014 INFO L138 BoogieDeclarations]: Found implementation of procedure set_frame_bounds [2024-11-09 04:55:01,014 INFO L130 BoogieDeclarations]: Found specification of procedure task_pid_nr [2024-11-09 04:55:01,014 INFO L138 BoogieDeclarations]: Found implementation of procedure task_pid_nr [2024-11-09 04:55:01,014 INFO L130 BoogieDeclarations]: Found specification of procedure clk_enable [2024-11-09 04:55:01,014 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_enable [2024-11-09 04:55:01,014 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-09 04:55:01,015 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-09 04:55:01,015 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-09 04:55:01,015 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-09 04:55:01,015 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_runtime_suspend [2024-11-09 04:55:01,015 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_runtime_suspend [2024-11-09 04:55:01,015 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_enabled [2024-11-09 04:55:01,016 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_enabled [2024-11-09 04:55:01,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 04:55:01,016 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_hw_set_output_addr [2024-11-09 04:55:01,016 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_hw_set_output_addr [2024-11-09 04:55:01,016 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_m2m_s_fmt_mplane [2024-11-09 04:55:01,016 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_m2m_s_fmt_mplane [2024-11-09 04:55:01,016 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-09 04:55:01,017 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-09 04:55:01,017 INFO L130 BoogieDeclarations]: Found specification of procedure source_to_sensor_info [2024-11-09 04:55:01,017 INFO L138 BoogieDeclarations]: Found implementation of procedure source_to_sensor_info [2024-11-09 04:55:01,017 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 04:55:01,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 04:55:01,017 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_hw_set_output_path [2024-11-09 04:55:01,017 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_hw_set_output_path [2024-11-09 04:55:01,017 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_idle [2024-11-09 04:55:01,017 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_idle [2024-11-09 04:55:01,018 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_init [2024-11-09 04:55:01,018 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_init [2024-11-09 04:55:01,018 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_active_queue_pop [2024-11-09 04:55:01,018 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_active_queue_pop [2024-11-09 04:55:01,018 INFO L130 BoogieDeclarations]: Found specification of procedure start_streaming___0 [2024-11-09 04:55:01,018 INFO L138 BoogieDeclarations]: Found implementation of procedure start_streaming___0 [2024-11-09 04:55:01,018 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_jpeg_fourcc [2024-11-09 04:55:01,018 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_jpeg_fourcc [2024-11-09 04:55:01,019 INFO L130 BoogieDeclarations]: Found specification of procedure clk_prepare [2024-11-09 04:55:01,019 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_prepare [2024-11-09 04:55:01,019 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-09 04:55:01,019 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-09 04:55:01,019 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_md_parse_port_node [2024-11-09 04:55:01,020 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_md_parse_port_node [2024-11-09 04:55:01,020 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-09 04:55:01,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-09 04:55:01,020 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-09 04:55:01,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-09 04:55:01,020 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_m2m_ioctl_expbuf [2024-11-09 04:55:01,021 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_m2m_ioctl_expbuf [2024-11-09 04:55:01,021 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_m2m_fop_poll [2024-11-09 04:55:01,021 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_m2m_fop_poll [2024-11-09 04:55:01,021 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_driver_init_1 [2024-11-09 04:55:01,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_driver_init_1 [2024-11-09 04:55:01,021 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_pipeline_stop [2024-11-09 04:55:01,021 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_pipeline_stop [2024-11-09 04:55:01,021 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_set_subdevdata [2024-11-09 04:55:01,021 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_set_subdevdata [2024-11-09 04:55:01,022 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_unregister_m2m_device [2024-11-09 04:55:01,022 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_unregister_m2m_device [2024-11-09 04:55:01,022 INFO L130 BoogieDeclarations]: Found specification of procedure __fimc_vidioc_querycap [2024-11-09 04:55:01,022 INFO L138 BoogieDeclarations]: Found implementation of procedure __fimc_vidioc_querycap [2024-11-09 04:55:01,022 INFO L130 BoogieDeclarations]: Found specification of procedure set_frame_crop [2024-11-09 04:55:01,022 INFO L138 BoogieDeclarations]: Found implementation of procedure set_frame_crop [2024-11-09 04:55:01,022 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_m2m_job_finish [2024-11-09 04:55:01,022 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_m2m_job_finish [2024-11-09 04:55:01,022 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_get_drv_priv [2024-11-09 04:55:01,023 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_get_drv_priv [2024-11-09 04:55:01,023 INFO L130 BoogieDeclarations]: Found specification of procedure strcasecmp [2024-11-09 04:55:01,023 INFO L138 BoogieDeclarations]: Found implementation of procedure strcasecmp [2024-11-09 04:55:01,023 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_get_try_compose [2024-11-09 04:55:01,024 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_get_try_compose [2024-11-09 04:55:01,024 INFO L130 BoogieDeclarations]: Found specification of procedure v4l_bound_align_image [2024-11-09 04:55:01,024 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l_bound_align_image [2024-11-09 04:55:01,025 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_capture_release [2024-11-09 04:55:01,025 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_capture_release [2024-11-09 04:55:01,025 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_m2m_try_fmt_mplane [2024-11-09 04:55:01,025 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_m2m_try_fmt_mplane [2024-11-09 04:55:01,029 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-09 04:55:01,029 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-09 04:55:01,029 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_m2m_ioctl_dqbuf [2024-11-09 04:55:01,029 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_m2m_ioctl_dqbuf [2024-11-09 04:55:01,029 INFO L130 BoogieDeclarations]: Found specification of procedure ffs [2024-11-09 04:55:01,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ffs [2024-11-09 04:55:01,030 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_cap_enum_input [2024-11-09 04:55:01,030 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_cap_enum_input [2024-11-09 04:55:01,030 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_fh_is_singular_file [2024-11-09 04:55:01,030 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_fh_is_singular_file [2024-11-09 04:55:01,030 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_get_scaler_factor [2024-11-09 04:55:01,030 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_get_scaler_factor [2024-11-09 04:55:01,030 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_get_try_format [2024-11-09 04:55:01,030 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_get_try_format [2024-11-09 04:55:01,030 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_cleanup [2024-11-09 04:55:01,031 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_cleanup [2024-11-09 04:55:01,031 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_m2m_enum_fmt_mplane [2024-11-09 04:55:01,031 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_m2m_enum_fmt_mplane [2024-11-09 04:55:01,031 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_cap_enum_fmt_mplane [2024-11-09 04:55:01,032 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_cap_enum_fmt_mplane [2024-11-09 04:55:01,032 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-09 04:55:01,032 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-09 04:55:01,032 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ioctl_qbuf [2024-11-09 04:55:01,032 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ioctl_qbuf [2024-11-09 04:55:01,032 INFO L130 BoogieDeclarations]: Found specification of procedure of_get_next_available_child [2024-11-09 04:55:01,032 INFO L138 BoogieDeclarations]: Found implementation of procedure of_get_next_available_child [2024-11-09 04:55:01,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 04:55:01,033 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_hw_set_target_format [2024-11-09 04:55:01,033 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_hw_set_target_format [2024-11-09 04:55:01,035 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_m2m_ioctl_querybuf [2024-11-09 04:55:01,036 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_m2m_ioctl_querybuf [2024-11-09 04:55:01,036 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_capture_resume [2024-11-09 04:55:01,036 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_capture_resume [2024-11-09 04:55:01,036 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2024-11-09 04:55:01,036 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2024-11-09 04:55:01,037 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2024-11-09 04:55:01,037 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2024-11-09 04:55:01,037 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_fh_del [2024-11-09 04:55:01,037 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_fh_del [2024-11-09 04:55:01,037 INFO L130 BoogieDeclarations]: Found specification of procedure __fimc_pipeline_open [2024-11-09 04:55:01,037 INFO L138 BoogieDeclarations]: Found implementation of procedure __fimc_pipeline_open [2024-11-09 04:55:03,348 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 04:55:03,358 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 04:55:03,844 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 04:57:21,672 INFO L? ?]: Removed 5927 outVars from TransFormulas that were not future-live. [2024-11-09 04:57:21,673 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 04:57:33,027 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 04:57:33,028 INFO L316 CfgBuilder]: Removed 7 assume(true) statements. [2024-11-09 04:57:33,028 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:57:33 BoogieIcfgContainer [2024-11-09 04:57:33,029 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 04:57:33,031 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 04:57:33,032 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 04:57:33,037 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 04:57:33,037 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 04:54:51" (1/3) ... [2024-11-09 04:57:33,038 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2fbd0d27 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:57:33, skipping insertion in model container [2024-11-09 04:57:33,039 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:54:58" (2/3) ... [2024-11-09 04:57:33,039 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2fbd0d27 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:57:33, skipping insertion in model container [2024-11-09 04:57:33,040 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:57:33" (3/3) ... [2024-11-09 04:57:33,041 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--media--platform--exynos4-is--s5p-fimc.ko-entry_point.cil.out.i [2024-11-09 04:57:33,065 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 04:57:33,066 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 04:57:33,282 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 04:57:33,293 INFO L333 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, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@13d760fb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 04:57:33,294 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 04:57:33,317 INFO L276 IsEmpty]: Start isEmpty. Operand has 4153 states, 2612 states have (on average 1.3426493108728943) internal successors, (3507), 2674 states have internal predecessors, (3507), 1265 states have call successors, (1265), 277 states have call predecessors, (1265), 276 states have return successors, (1246), 1241 states have call predecessors, (1246), 1246 states have call successors, (1246) [2024-11-09 04:57:33,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-09 04:57:33,347 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:57:33,348 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-09 04:57:33,348 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:57:33,354 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:57:33,356 INFO L85 PathProgramCache]: Analyzing trace with hash 1857471871, now seen corresponding path program 1 times [2024-11-09 04:57:33,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:57:33,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [780143428] [2024-11-09 04:57:33,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:57:33,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:00:17,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:00:20,115 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-11-09 05:00:20,115 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:00:20,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [780143428] [2024-11-09 05:00:20,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [780143428] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:00:20,117 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:00:20,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:00:20,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2002702339] [2024-11-09 05:00:20,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:00:20,126 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:00:20,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:00:20,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:00:20,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:00:20,182 INFO L87 Difference]: Start difference. First operand has 4153 states, 2612 states have (on average 1.3426493108728943) internal successors, (3507), 2674 states have internal predecessors, (3507), 1265 states have call successors, (1265), 277 states have call predecessors, (1265), 276 states have return successors, (1246), 1241 states have call predecessors, (1246), 1246 states have call successors, (1246) Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-09 05:00:22,691 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.45s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:00:24,710 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 [] [2024-11-09 05:00:27,761 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:00:31,677 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 [] [2024-11-09 05:00:33,741 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 [] [2024-11-09 05:00:35,622 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:00:40,379 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 [] [2024-11-09 05:00:46,296 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:00:48,986 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:00:50,992 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:00:54,751 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 [] [2024-11-09 05:00:56,759 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 [] [2024-11-09 05:00:58,795 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 [] [2024-11-09 05:01:00,803 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 [] [2024-11-09 05:01:05,583 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 [] [2024-11-09 05:01:07,591 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 [] [2024-11-09 05:01:11,866 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 [] [2024-11-09 05:01:14,128 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:01:14,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:01:14,315 INFO L93 Difference]: Finished difference Result 12354 states and 17941 transitions. [2024-11-09 05:01:14,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:01:14,318 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 86 [2024-11-09 05:01:14,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:01:14,398 INFO L225 Difference]: With dead ends: 12354 [2024-11-09 05:01:14,398 INFO L226 Difference]: Without dead ends: 8166 [2024-11-09 05:01:14,425 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:01:14,428 INFO L432 NwaCegarLoop]: 5439 mSDtfsCounter, 5896 mSDsluCounter, 5403 mSDsCounter, 0 mSdLazyCounter, 1166 mSolverCounterSat, 7 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 52.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5896 SdHoareTripleChecker+Valid, 10842 SdHoareTripleChecker+Invalid, 1188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1166 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 53.4s IncrementalHoareTripleChecker+Time [2024-11-09 05:01:14,429 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5896 Valid, 10842 Invalid, 1188 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1166 Invalid, 15 Unknown, 0 Unchecked, 53.4s Time] [2024-11-09 05:01:14,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8166 states. [2024-11-09 05:01:14,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8166 to 8163. [2024-11-09 05:01:14,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8163 states, 5166 states have (on average 1.335269066976384) internal successors, (6898), 5247 states have internal predecessors, (6898), 2453 states have call successors, (2453), 548 states have call predecessors, (2453), 547 states have return successors, (2451), 2441 states have call predecessors, (2451), 2451 states have call successors, (2451) [2024-11-09 05:01:15,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8163 states to 8163 states and 11802 transitions. [2024-11-09 05:01:15,089 INFO L78 Accepts]: Start accepts. Automaton has 8163 states and 11802 transitions. Word has length 86 [2024-11-09 05:01:15,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:01:15,091 INFO L471 AbstractCegarLoop]: Abstraction has 8163 states and 11802 transitions. [2024-11-09 05:01:15,091 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-09 05:01:15,091 INFO L276 IsEmpty]: Start isEmpty. Operand 8163 states and 11802 transitions. [2024-11-09 05:01:15,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-09 05:01:15,105 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:01:15,106 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:01:15,106 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 05:01:15,106 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:01:15,107 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:01:15,108 INFO L85 PathProgramCache]: Analyzing trace with hash 1123814776, now seen corresponding path program 1 times [2024-11-09 05:01:15,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:01:15,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [39639852] [2024-11-09 05:01:15,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:01:15,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:03:35,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:37,021 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-09 05:03:37,021 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:03:37,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [39639852] [2024-11-09 05:03:37,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [39639852] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:03:37,021 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:03:37,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:03:37,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1990345309] [2024-11-09 05:03:37,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:03:37,027 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:03:37,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:03:37,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:03:37,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:03:37,029 INFO L87 Difference]: Start difference. First operand 8163 states and 11802 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-09 05:03:39,410 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.38s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:03:42,606 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:03:46,918 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 [] [2024-11-09 05:03:48,976 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 [] [2024-11-09 05:03:54,274 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 [] [2024-11-09 05:03:57,247 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:03:59,256 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:04:03,660 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 [] [2024-11-09 05:04:05,670 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 [] [2024-11-09 05:04:07,728 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 [] [2024-11-09 05:04:09,745 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 [] [2024-11-09 05:04:14,448 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:04:16,739 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:04:18,783 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 [] [2024-11-09 05:04:23,618 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:04:27,132 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:04:27,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:04:27,736 INFO L93 Difference]: Finished difference Result 16100 states and 23290 transitions. [2024-11-09 05:04:27,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:04:27,736 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 102 [2024-11-09 05:04:27,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:04:27,876 INFO L225 Difference]: With dead ends: 16100 [2024-11-09 05:04:27,876 INFO L226 Difference]: Without dead ends: 16089 [2024-11-09 05:04:27,892 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:04:27,894 INFO L432 NwaCegarLoop]: 5403 mSDtfsCounter, 5768 mSDsluCounter, 5375 mSDsCounter, 0 mSdLazyCounter, 1159 mSolverCounterSat, 0 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 49.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5768 SdHoareTripleChecker+Valid, 10778 SdHoareTripleChecker+Invalid, 1174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1159 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 50.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:04:27,894 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5768 Valid, 10778 Invalid, 1174 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1159 Invalid, 15 Unknown, 0 Unchecked, 50.2s Time] [2024-11-09 05:04:27,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16089 states. [2024-11-09 05:04:28,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16089 to 16089. [2024-11-09 05:04:28,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16089 states, 10177 states have (on average 1.3350692738528054) internal successors, (13587), 10338 states have internal predecessors, (13587), 4832 states have call successors, (4832), 1088 states have call predecessors, (4832), 1087 states have return successors, (4858), 4810 states have call predecessors, (4858), 4830 states have call successors, (4858) [2024-11-09 05:04:28,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16089 states to 16089 states and 23277 transitions. [2024-11-09 05:04:28,870 INFO L78 Accepts]: Start accepts. Automaton has 16089 states and 23277 transitions. Word has length 102 [2024-11-09 05:04:28,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:04:28,872 INFO L471 AbstractCegarLoop]: Abstraction has 16089 states and 23277 transitions. [2024-11-09 05:04:28,873 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-09 05:04:28,874 INFO L276 IsEmpty]: Start isEmpty. Operand 16089 states and 23277 transitions. [2024-11-09 05:04:28,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2024-11-09 05:04:28,901 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:04:28,902 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:04:28,902 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 05:04:28,903 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:04:28,907 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:04:28,907 INFO L85 PathProgramCache]: Analyzing trace with hash -913211101, now seen corresponding path program 1 times [2024-11-09 05:04:28,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:04:28,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1463204138] [2024-11-09 05:04:28,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:04:28,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:07:50,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:51,942 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2024-11-09 05:07:51,945 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:07:51,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1463204138] [2024-11-09 05:07:51,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1463204138] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:07:51,946 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:07:51,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:07:51,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2049289868] [2024-11-09 05:07:51,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:07:51,947 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:07:51,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:07:51,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:07:51,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:07:51,949 INFO L87 Difference]: Start difference. First operand 16089 states and 23277 transitions. Second operand has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2024-11-09 05:07:54,352 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.40s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:07:57,172 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:08:00,463 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 [] [2024-11-09 05:08:02,507 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 [] [2024-11-09 05:08:06,464 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:08:08,536 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 [] [2024-11-09 05:08:12,326 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:08:14,250 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:08:16,977 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:08:18,985 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:08:23,039 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 [] [2024-11-09 05:08:25,048 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 [] [2024-11-09 05:08:27,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 [] [2024-11-09 05:08:29,101 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:08:33,743 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers []