./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 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c42f3884-224a-4806-9cb4-36f201801298/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c42f3884-224a-4806-9cb4-36f201801298/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c42f3884-224a-4806-9cb4-36f201801298/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c42f3884-224a-4806-9cb4-36f201801298/bin/utaipan-verify-sOmjnqqW8E/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_c42f3884-224a-4806-9cb4-36f201801298/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c42f3884-224a-4806-9cb4-36f201801298/bin/utaipan-verify-sOmjnqqW8E --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.3.0-dev-826ab2b [2024-11-14 02:55:50,125 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 02:55:50,192 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c42f3884-224a-4806-9cb4-36f201801298/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 02:55:50,197 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 02:55:50,197 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 02:55:50,224 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 02:55:50,225 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 02:55:50,225 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 02:55:50,226 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 02:55:50,226 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 02:55:50,226 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 02:55:50,226 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 02:55:50,226 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 02:55:50,226 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 02:55:50,227 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 02:55:50,227 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 02:55:50,227 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 02:55:50,227 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 02:55:50,227 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 02:55:50,227 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 02:55:50,228 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 02:55:50,228 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 02:55:50,228 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 02:55:50,228 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 02:55:50,229 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 02:55:50,229 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 02:55:50,229 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 02:55:50,229 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 02:55:50,229 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 02:55:50,229 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 02:55:50,230 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 02:55:50,230 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 02:55:50,230 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 02:55:50,230 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 02:55:50,230 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 02:55:50,230 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 02:55:50,231 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 02:55:50,231 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 02:55:50,231 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 02:55:50,231 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 02:55:50,231 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 02:55:50,231 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 02:55:50,232 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 02:55:50,232 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 02:55:50,232 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_c42f3884-224a-4806-9cb4-36f201801298/bin/utaipan-verify-sOmjnqqW8E 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-14 02:55:50,530 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 02:55:50,541 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 02:55:50,545 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 02:55:50,547 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 02:55:50,547 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 02:55:50,550 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c42f3884-224a-4806-9cb4-36f201801298/bin/utaipan-verify-sOmjnqqW8E/../../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-14 02:55:52,529 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 02:55:53,521 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 02:55:53,523 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c42f3884-224a-4806-9cb4-36f201801298/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-14 02:55:53,607 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c42f3884-224a-4806-9cb4-36f201801298/bin/utaipan-verify-sOmjnqqW8E/data/b12978880/386bd3068bd2461f99958ad5aa161ed6/FLAGcf8c6cccc [2024-11-14 02:55:53,631 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c42f3884-224a-4806-9cb4-36f201801298/bin/utaipan-verify-sOmjnqqW8E/data/b12978880/386bd3068bd2461f99958ad5aa161ed6 [2024-11-14 02:55:53,638 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 02:55:53,640 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 02:55:53,644 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 02:55:53,644 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 02:55:53,650 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 02:55:53,651 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 02:55:53" (1/1) ... [2024-11-14 02:55:53,652 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f2dea08 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:55:53, skipping insertion in model container [2024-11-14 02:55:53,655 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 02:55:53" (1/1) ... [2024-11-14 02:55:53,919 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 02:55:54,733 WARN L1355 CHandler]: Detected problem Invalid redeclaration of the name match at C: (*match)(struct device * , struct v4l2_async_subdev * ) [4478] [2024-11-14 02:55:58,821 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_c42f3884-224a-4806-9cb4-36f201801298/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-14 02:55:58,907 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 02:55:59,052 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 02:55:59,164 WARN L1355 CHandler]: Detected problem Invalid redeclaration of the name match at C: (*match)(struct device * , struct v4l2_async_subdev * ) [4478] [2024-11-14 02:55:59,223 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-14 02:55:59,225 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-14 02:55:59,225 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-14 02:55:59,230 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-14 02:55:59,423 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-14 02:55:59,434 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-14 02:55:59,560 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsfl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [9241] [2024-11-14 02:55:59,561 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [9254] [2024-11-14 02:55:59,561 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [9257] [2024-11-14 02:55:59,562 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [9260] [2024-11-14 02:55:59,562 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [9263] [2024-11-14 02:55:59,716 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-14 02:55:59,717 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-14 02:55:59,719 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-14 02:56:00,150 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_c42f3884-224a-4806-9cb4-36f201801298/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-14 02:56:00,165 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 02:56:00,469 INFO L204 MainTranslator]: Completed translation [2024-11-14 02:56:00,470 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:56:00 WrapperNode [2024-11-14 02:56:00,470 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 02:56:00,471 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 02:56:00,471 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 02:56:00,472 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 02:56:00,478 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:56:00" (1/1) ... [2024-11-14 02:56:00,618 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:56:00" (1/1) ... [2024-11-14 02:56:01,046 INFO L138 Inliner]: procedures = 551, calls = 7044, calls flagged for inlining = 221, calls inlined = 211, statements flattened = 14278 [2024-11-14 02:56:01,047 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 02:56:01,048 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 02:56:01,049 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 02:56:01,049 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 02:56:01,059 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:56:00" (1/1) ... [2024-11-14 02:56:01,060 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:56:00" (1/1) ... [2024-11-14 02:56:01,149 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:56:00" (1/1) ... [2024-11-14 02:56:01,150 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:56:00" (1/1) ... [2024-11-14 02:56:01,628 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:56:00" (1/1) ... [2024-11-14 02:56:01,728 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:56:00" (1/1) ... [2024-11-14 02:56:01,830 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:56:00" (1/1) ... [2024-11-14 02:56:01,882 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:56:00" (1/1) ... [2024-11-14 02:56:01,988 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 02:56:01,995 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 02:56:01,995 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 02:56:01,995 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 02:56:01,997 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:56:00" (1/1) ... [2024-11-14 02:56:02,009 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 02:56:02,035 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c42f3884-224a-4806-9cb4-36f201801298/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:56:02,064 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c42f3884-224a-4806-9cb4-36f201801298/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 02:56:02,077 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c42f3884-224a-4806-9cb4-36f201801298/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 02:56:02,213 INFO L130 BoogieDeclarations]: Found specification of procedure __fimc_md_get_subdev [2024-11-14 02:56:02,214 INFO L138 BoogieDeclarations]: Found implementation of procedure __fimc_md_get_subdev [2024-11-14 02:56:02,214 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_hw_set_input_path [2024-11-14 02:56:02,214 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_hw_set_input_path [2024-11-14 02:56:02,215 INFO L130 BoogieDeclarations]: Found specification of procedure pinctrl_lookup_state [2024-11-14 02:56:02,215 INFO L138 BoogieDeclarations]: Found implementation of procedure pinctrl_lookup_state [2024-11-14 02:56:02,215 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_cap_g_fmt_mplane [2024-11-14 02:56:02,215 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_cap_g_fmt_mplane [2024-11-14 02:56:02,216 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-14 02:56:02,217 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-14 02:56:02,217 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_device_unregister_subdev [2024-11-14 02:56:02,217 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_device_unregister_subdev [2024-11-14 02:56:02,217 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_fop_mmap [2024-11-14 02:56:02,217 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_fop_mmap [2024-11-14 02:56:02,217 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ioctl_prepare_buf [2024-11-14 02:56:02,218 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ioctl_prepare_buf [2024-11-14 02:56:02,218 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ioctl_dqbuf [2024-11-14 02:56:02,218 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ioctl_dqbuf [2024-11-14 02:56:02,218 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put [2024-11-14 02:56:02,218 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put [2024-11-14 02:56:02,218 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_ctx_state_set [2024-11-14 02:56:02,219 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_ctx_state_set [2024-11-14 02:56:02,221 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_queue_init [2024-11-14 02:56:02,221 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_queue_init [2024-11-14 02:56:02,221 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 02:56:02,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 02:56:02,221 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_probe [2024-11-14 02:56:02,221 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_probe [2024-11-14 02:56:02,221 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_link_setup [2024-11-14 02:56:02,221 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_link_setup [2024-11-14 02:56:02,222 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_is_busy [2024-11-14 02:56:02,222 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_is_busy [2024-11-14 02:56:02,222 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_pending_queue_pop [2024-11-14 02:56:02,222 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_pending_queue_pop [2024-11-14 02:56:02,222 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_m2m_buf_remove [2024-11-14 02:56:02,222 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_m2m_buf_remove [2024-11-14 02:56:02,222 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_m2m_ioctl_reqbufs [2024-11-14 02:56:02,222 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_m2m_ioctl_reqbufs [2024-11-14 02:56:02,222 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_m2m_release [2024-11-14 02:56:02,222 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_m2m_release [2024-11-14 02:56:02,222 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2024-11-14 02:56:02,222 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2024-11-14 02:56:02,222 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~bool~0~TO~int [2024-11-14 02:56:02,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~bool~0~TO~int [2024-11-14 02:56:02,222 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_hw_reset [2024-11-14 02:56:02,222 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_hw_reset [2024-11-14 02:56:02,222 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2024-11-14 02:56:02,222 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2024-11-14 02:56:02,222 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_cap_g_selection [2024-11-14 02:56:02,223 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_cap_g_selection [2024-11-14 02:56:02,223 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_remote_pad [2024-11-14 02:56:02,223 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_remote_pad [2024-11-14 02:56:02,223 INFO L130 BoogieDeclarations]: Found specification of procedure of_property_read_u32 [2024-11-14 02:56:02,223 INFO L138 BoogieDeclarations]: Found implementation of procedure of_property_read_u32 [2024-11-14 02:56:02,223 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2024-11-14 02:56:02,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2024-11-14 02:56:02,223 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_device_unregister [2024-11-14 02:56:02,223 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_device_unregister [2024-11-14 02:56:02,223 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_capture_try_selection [2024-11-14 02:56:02,223 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_capture_try_selection [2024-11-14 02:56:02,223 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_hw_en_lastirq [2024-11-14 02:56:02,223 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_hw_en_lastirq [2024-11-14 02:56:02,223 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_fh_exit [2024-11-14 02:56:02,223 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_fh_exit [2024-11-14 02:56:02,223 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-14 02:56:02,223 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-14 02:56:02,223 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_prepare_addr [2024-11-14 02:56:02,223 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_prepare_addr [2024-11-14 02:56:02,223 INFO L130 BoogieDeclarations]: Found specification of procedure ctx_get_frame [2024-11-14 02:56:02,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ctx_get_frame [2024-11-14 02:56:02,224 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_capture_hw_init [2024-11-14 02:56:02,224 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_capture_hw_init [2024-11-14 02:56:02,224 INFO L130 BoogieDeclarations]: Found specification of procedure of_property_read_bool [2024-11-14 02:56:02,224 INFO L138 BoogieDeclarations]: Found implementation of procedure of_property_read_bool [2024-11-14 02:56:02,224 INFO L130 BoogieDeclarations]: Found specification of procedure of_get_child_by_name [2024-11-14 02:56:02,224 INFO L138 BoogieDeclarations]: Found implementation of procedure of_get_child_by_name [2024-11-14 02:56:02,224 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-14 02:56:02,224 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-14 02:56:02,224 INFO L130 BoogieDeclarations]: Found specification of procedure of_node_put [2024-11-14 02:56:02,224 INFO L138 BoogieDeclarations]: Found implementation of procedure of_node_put [2024-11-14 02:56:02,224 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_capture_open [2024-11-14 02:56:02,224 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_capture_open [2024-11-14 02:56:02,224 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_try_fmt_mplane [2024-11-14 02:56:02,224 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_try_fmt_mplane [2024-11-14 02:56:02,224 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-14 02:56:02,224 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-14 02:56:02,224 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_m2m_next_buf [2024-11-14 02:56:02,224 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_m2m_next_buf [2024-11-14 02:56:02,225 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2024-11-14 02:56:02,225 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2024-11-14 02:56:02,225 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-14 02:56:02,225 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-14 02:56:02,225 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-14 02:56:02,225 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-14 02:56:02,225 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_m2m_release [2024-11-14 02:56:02,225 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_m2m_release [2024-11-14 02:56:02,225 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2024-11-14 02:56:02,225 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2024-11-14 02:56:02,230 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 02:56:02,230 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_capture_try_format [2024-11-14 02:56:02,231 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_capture_try_format [2024-11-14 02:56:02,231 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-14 02:56:02,231 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-14 02:56:02,231 INFO L130 BoogieDeclarations]: Found specification of procedure __platform_driver_register [2024-11-14 02:56:02,231 INFO L138 BoogieDeclarations]: Found implementation of procedure __platform_driver_register [2024-11-14 02:56:02,231 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_adjust_mplane_format [2024-11-14 02:56:02,231 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_adjust_mplane_format [2024-11-14 02:56:02,231 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_md_graph_lock [2024-11-14 02:56:02,231 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_md_graph_lock [2024-11-14 02:56:02,231 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_cap_s_fmt_mplane [2024-11-14 02:56:02,231 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_cap_s_fmt_mplane [2024-11-14 02:56:02,231 INFO L130 BoogieDeclarations]: Found specification of procedure clk_unprepare [2024-11-14 02:56:02,232 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_unprepare [2024-11-14 02:56:02,232 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_get_sensor_frame_desc [2024-11-14 02:56:02,232 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_get_sensor_frame_desc [2024-11-14 02:56:02,232 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_device_register_subdev [2024-11-14 02:56:02,232 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_device_register_subdev [2024-11-14 02:56:02,232 INFO L130 BoogieDeclarations]: Found specification of procedure clk_disable [2024-11-14 02:56:02,232 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_disable [2024-11-14 02:56:02,232 INFO L130 BoogieDeclarations]: Found specification of procedure media_device_unregister [2024-11-14 02:56:02,232 INFO L138 BoogieDeclarations]: Found implementation of procedure media_device_unregister [2024-11-14 02:56:02,232 INFO L130 BoogieDeclarations]: Found specification of procedure __fimc_capture_set_format [2024-11-14 02:56:02,232 INFO L138 BoogieDeclarations]: Found implementation of procedure __fimc_capture_set_format [2024-11-14 02:56:02,232 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_active_queue_add [2024-11-14 02:56:02,233 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_active_queue_add [2024-11-14 02:56:02,233 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-14 02:56:02,233 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-14 02:56:02,233 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-14 02:56:02,233 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-14 02:56:02,233 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_buffer_done [2024-11-14 02:56:02,233 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_buffer_done [2024-11-14 02:56:02,233 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2024-11-14 02:56:02,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2024-11-14 02:56:02,233 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2024-11-14 02:56:02,233 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2024-11-14 02:56:02,233 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_hw_set_rgb_alpha [2024-11-14 02:56:02,233 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_hw_set_rgb_alpha [2024-11-14 02:56:02,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 02:56:02,233 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-14 02:56:02,233 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-14 02:56:02,233 INFO L130 BoogieDeclarations]: Found specification of procedure clk_put [2024-11-14 02:56:02,233 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_put [2024-11-14 02:56:02,233 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_find_format [2024-11-14 02:56:02,233 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_find_format [2024-11-14 02:56:02,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 02:56:02,234 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_m2m_g_fmt_mplane [2024-11-14 02:56:02,234 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_m2m_g_fmt_mplane [2024-11-14 02:56:02,234 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_check_scaler_ratio [2024-11-14 02:56:02,234 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_check_scaler_ratio [2024-11-14 02:56:02,234 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ioctl_expbuf [2024-11-14 02:56:02,234 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ioctl_expbuf [2024-11-14 02:56:02,234 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_subdev_enum_mbus_code [2024-11-14 02:56:02,234 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_subdev_enum_mbus_code [2024-11-14 02:56:02,234 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2024-11-14 02:56:02,234 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2024-11-14 02:56:02,234 INFO L130 BoogieDeclarations]: Found specification of procedure __fimc_pipeline_s_stream [2024-11-14 02:56:02,235 INFO L138 BoogieDeclarations]: Found implementation of procedure __fimc_pipeline_s_stream [2024-11-14 02:56:02,235 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_get_format [2024-11-14 02:56:02,237 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_get_format [2024-11-14 02:56:02,237 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_get_format_depth [2024-11-14 02:56:02,237 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_get_format_depth [2024-11-14 02:56:02,237 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-14 02:56:02,237 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-14 02:56:02,237 INFO L130 BoogieDeclarations]: Found specification of procedure cam_clk_prepare [2024-11-14 02:56:02,238 INFO L138 BoogieDeclarations]: Found implementation of procedure cam_clk_prepare [2024-11-14 02:56:02,238 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_hw_set_mainscaler [2024-11-14 02:56:02,238 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_hw_set_mainscaler [2024-11-14 02:56:02,238 INFO L130 BoogieDeclarations]: Found specification of procedure video_is_registered [2024-11-14 02:56:02,238 INFO L138 BoogieDeclarations]: Found implementation of procedure video_is_registered [2024-11-14 02:56:02,238 INFO L130 BoogieDeclarations]: Found specification of procedure __fimc_md_create_fimc_sink_links [2024-11-14 02:56:02,238 INFO L138 BoogieDeclarations]: Found implementation of procedure __fimc_md_create_fimc_sink_links [2024-11-14 02:56:02,238 INFO L130 BoogieDeclarations]: Found specification of procedure video_unregister_device [2024-11-14 02:56:02,238 INFO L138 BoogieDeclarations]: Found implementation of procedure video_unregister_device [2024-11-14 02:56:02,238 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_m2m_querycap [2024-11-14 02:56:02,238 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_m2m_querycap [2024-11-14 02:56:02,238 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_m2m_fop_mmap [2024-11-14 02:56:02,238 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_m2m_fop_mmap [2024-11-14 02:56:02,238 INFO L130 BoogieDeclarations]: Found specification of procedure of_get_next_child [2024-11-14 02:56:02,238 INFO L138 BoogieDeclarations]: Found implementation of procedure of_get_next_child [2024-11-14 02:56:02,238 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-14 02:56:02,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-14 02:56:02,238 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_get_subdev_hostdata [2024-11-14 02:56:02,238 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_get_subdev_hostdata [2024-11-14 02:56:02,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 02:56:02,238 INFO L130 BoogieDeclarations]: Found specification of procedure __fimc_pipeline_close [2024-11-14 02:56:02,238 INFO L138 BoogieDeclarations]: Found implementation of procedure __fimc_pipeline_close [2024-11-14 02:56:02,238 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_m2m_cropcap [2024-11-14 02:56:02,239 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_m2m_cropcap [2024-11-14 02:56:02,239 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_set_color_effect [2024-11-14 02:56:02,239 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_set_color_effect [2024-11-14 02:56:02,239 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_hw_set_prescaler [2024-11-14 02:56:02,239 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_hw_set_prescaler [2024-11-14 02:56:02,239 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_subdev_get_fmt [2024-11-14 02:56:02,239 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_subdev_get_fmt [2024-11-14 02:56:02,239 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_cap_g_input [2024-11-14 02:56:02,239 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_cap_g_input [2024-11-14 02:56:02,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 02:56:02,239 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_clk_put [2024-11-14 02:56:02,239 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_clk_put [2024-11-14 02:56:02,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 02:56:02,239 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_buf_prepare [2024-11-14 02:56:02,239 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_buf_prepare [2024-11-14 02:56:02,239 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_s_ctrl [2024-11-14 02:56:02,239 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_s_ctrl [2024-11-14 02:56:02,239 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_get_subdevdata [2024-11-14 02:56:02,239 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_get_subdevdata [2024-11-14 02:56:02,239 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_get_try_crop [2024-11-14 02:56:02,239 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_get_try_crop [2024-11-14 02:56:02,239 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_m2m_g_crop [2024-11-14 02:56:02,239 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_m2m_g_crop [2024-11-14 02:56:02,240 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-14 02:56:02,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-14 02:56:02,240 INFO L130 BoogieDeclarations]: Found specification of procedure notifier_to_fimc_md [2024-11-14 02:56:02,240 INFO L138 BoogieDeclarations]: Found implementation of procedure notifier_to_fimc_md [2024-11-14 02:56:02,240 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_capture_active [2024-11-14 02:56:02,240 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_capture_active [2024-11-14 02:56:02,240 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_queue [2024-11-14 02:56:02,240 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_queue [2024-11-14 02:56:02,240 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_resume [2024-11-14 02:56:02,240 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_resume [2024-11-14 02:56:02,240 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_activate [2024-11-14 02:56:02,243 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_activate [2024-11-14 02:56:02,243 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_prepare [2024-11-14 02:56:02,243 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_prepare [2024-11-14 02:56:02,243 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_type [2024-11-14 02:56:02,243 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_type [2024-11-14 02:56:02,243 INFO L130 BoogieDeclarations]: Found specification of procedure platform_set_drvdata [2024-11-14 02:56:02,244 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_set_drvdata [2024-11-14 02:56:02,244 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_m2m_shutdown [2024-11-14 02:56:02,244 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_m2m_shutdown [2024-11-14 02:56:02,244 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2024-11-14 02:56:02,244 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2024-11-14 02:56:02,244 INFO L130 BoogieDeclarations]: Found specification of procedure tiled_fmt [2024-11-14 02:56:02,244 INFO L138 BoogieDeclarations]: Found implementation of procedure tiled_fmt [2024-11-14 02:56:02,244 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_get_alpha_mask [2024-11-14 02:56:02,244 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_get_alpha_mask [2024-11-14 02:56:02,244 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2024-11-14 02:56:02,244 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2024-11-14 02:56:02,244 INFO L130 BoogieDeclarations]: Found specification of procedure __fimc_get_format [2024-11-14 02:56:02,244 INFO L138 BoogieDeclarations]: Found implementation of procedure __fimc_get_format [2024-11-14 02:56:02,244 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-14 02:56:02,244 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-14 02:56:02,244 INFO L130 BoogieDeclarations]: Found specification of procedure video_set_drvdata [2024-11-14 02:56:02,244 INFO L138 BoogieDeclarations]: Found implementation of procedure video_set_drvdata [2024-11-14 02:56:02,244 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_m2m_suspend [2024-11-14 02:56:02,244 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_m2m_suspend [2024-11-14 02:56:02,244 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_remove [2024-11-14 02:56:02,244 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_remove [2024-11-14 02:56:02,244 INFO L130 BoogieDeclarations]: Found specification of procedure clk_get [2024-11-14 02:56:02,244 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_get [2024-11-14 02:56:02,244 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2024-11-14 02:56:02,244 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2024-11-14 02:56:02,245 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_m2m_s_crop [2024-11-14 02:56:02,245 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_m2m_s_crop [2024-11-14 02:56:02,245 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-14 02:56:02,245 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-14 02:56:02,245 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-14 02:56:02,245 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-14 02:56:02,245 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2024-11-14 02:56:02,245 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2024-11-14 02:56:02,245 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_prepare_dma_offset [2024-11-14 02:56:02,245 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_prepare_dma_offset [2024-11-14 02:56:02,245 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_suspend [2024-11-14 02:56:02,245 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_suspend [2024-11-14 02:56:02,245 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_m2m_buf_done [2024-11-14 02:56:02,245 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_m2m_buf_done [2024-11-14 02:56:02,245 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_md_unregister_clk_provider [2024-11-14 02:56:02,245 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_md_unregister_clk_provider [2024-11-14 02:56:02,245 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_m2m_resume [2024-11-14 02:56:02,245 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_m2m_resume [2024-11-14 02:56:02,245 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2024-11-14 02:56:02,245 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2024-11-14 02:56:02,245 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 02:56:02,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 02:56:02,245 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-14 02:56:02,245 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-14 02:56:02,246 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_md_unregister_entities [2024-11-14 02:56:02,246 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_md_unregister_entities [2024-11-14 02:56:02,246 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_cap_try_fmt_mplane [2024-11-14 02:56:02,246 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_cap_try_fmt_mplane [2024-11-14 02:56:02,246 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_cap_s_selection [2024-11-14 02:56:02,246 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_cap_s_selection [2024-11-14 02:56:02,246 INFO L130 BoogieDeclarations]: Found specification of procedure enclosed_rectangle [2024-11-14 02:56:02,246 INFO L138 BoogieDeclarations]: Found implementation of procedure enclosed_rectangle [2024-11-14 02:56:02,246 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ops_wait_finish [2024-11-14 02:56:02,246 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ops_wait_finish [2024-11-14 02:56:02,246 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2024-11-14 02:56:02,246 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2024-11-14 02:56:02,249 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_set_plane_payload [2024-11-14 02:56:02,249 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_set_plane_payload [2024-11-14 02:56:02,249 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_fop_poll [2024-11-14 02:56:02,249 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_fop_poll [2024-11-14 02:56:02,249 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_cap_querycap [2024-11-14 02:56:02,249 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_cap_querycap [2024-11-14 02:56:02,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 02:56:02,250 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 02:56:02,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 02:56:02,250 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_activate_capture [2024-11-14 02:56:02,250 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_activate_capture [2024-11-14 02:56:02,250 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_subdev_set_selection [2024-11-14 02:56:02,250 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_subdev_set_selection [2024-11-14 02:56:02,250 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ioctl_create_bufs [2024-11-14 02:56:02,250 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ioctl_create_bufs [2024-11-14 02:56:02,250 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_unregister_capture_subdev [2024-11-14 02:56:02,250 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_unregister_capture_subdev [2024-11-14 02:56:02,250 INFO L130 BoogieDeclarations]: Found specification of procedure start_streaming [2024-11-14 02:56:02,251 INFO L138 BoogieDeclarations]: Found implementation of procedure start_streaming [2024-11-14 02:56:02,251 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-14 02:56:02,251 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-14 02:56:02,251 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_hw_set_rotation [2024-11-14 02:56:02,251 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_hw_set_rotation [2024-11-14 02:56:02,251 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_pipeline_try_format [2024-11-14 02:56:02,251 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_pipeline_try_format [2024-11-14 02:56:02,251 INFO L130 BoogieDeclarations]: Found specification of procedure __set_frame_format [2024-11-14 02:56:02,251 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_frame_format [2024-11-14 02:56:02,251 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2024-11-14 02:56:02,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2024-11-14 02:56:02,251 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_hw_set_effect [2024-11-14 02:56:02,252 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_hw_set_effect [2024-11-14 02:56:02,252 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_set_subdev_hostdata [2024-11-14 02:56:02,252 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_set_subdev_hostdata [2024-11-14 02:56:02,253 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_capture_subdev_registered [2024-11-14 02:56:02,253 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_capture_subdev_registered [2024-11-14 02:56:02,253 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_md_remove [2024-11-14 02:56:02,253 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_md_remove [2024-11-14 02:56:02,253 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_md_sysfs_show [2024-11-14 02:56:02,253 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_md_sysfs_show [2024-11-14 02:56:02,253 INFO L130 BoogieDeclarations]: Found specification of procedure get_m2m_fmt_flags [2024-11-14 02:56:02,253 INFO L138 BoogieDeclarations]: Found implementation of procedure get_m2m_fmt_flags [2024-11-14 02:56:02,253 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_dma_contig_plane_dma_addr [2024-11-14 02:56:02,253 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_dma_contig_plane_dma_addr [2024-11-14 02:56:02,253 INFO L130 BoogieDeclarations]: Found specification of procedure __video_try_or_set_format [2024-11-14 02:56:02,254 INFO L138 BoogieDeclarations]: Found implementation of procedure __video_try_or_set_format [2024-11-14 02:56:02,254 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_m2m_ioctl_qbuf [2024-11-14 02:56:02,254 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_m2m_ioctl_qbuf [2024-11-14 02:56:02,254 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-14 02:56:02,254 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-14 02:56:02,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-14 02:56:02,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-14 02:56:02,254 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_set_yuv_order [2024-11-14 02:56:02,254 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_set_yuv_order [2024-11-14 02:56:02,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-14 02:56:02,254 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-14 02:56:02,254 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_md_probe [2024-11-14 02:56:02,254 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_md_probe [2024-11-14 02:56:02,254 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 02:56:02,255 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 02:56:02,256 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_get_sync [2024-11-14 02:56:02,256 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_get_sync [2024-11-14 02:56:02,256 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_hw_set_camera_offset [2024-11-14 02:56:02,256 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_hw_set_camera_offset [2024-11-14 02:56:02,256 INFO L130 BoogieDeclarations]: Found specification of procedure regmap_update_bits [2024-11-14 02:56:02,256 INFO L138 BoogieDeclarations]: Found implementation of procedure regmap_update_bits [2024-11-14 02:56:02,256 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_create_link [2024-11-14 02:56:02,256 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_create_link [2024-11-14 02:56:02,256 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_subdev_get_selection [2024-11-14 02:56:02,256 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_subdev_get_selection [2024-11-14 02:56:02,256 INFO L130 BoogieDeclarations]: Found specification of procedure video_drvdata [2024-11-14 02:56:02,256 INFO L138 BoogieDeclarations]: Found implementation of procedure video_drvdata [2024-11-14 02:56:02,256 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2024-11-14 02:56:02,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2024-11-14 02:56:02,257 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_ctrls_delete [2024-11-14 02:56:02,257 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_ctrls_delete [2024-11-14 02:56:02,257 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~bool~0~TO~int [2024-11-14 02:56:02,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~bool~0~TO~int [2024-11-14 02:56:02,257 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 02:56:02,257 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_runtime_resume [2024-11-14 02:56:02,257 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_runtime_resume [2024-11-14 02:56:02,257 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-14 02:56:02,257 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-14 02:56:02,257 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~~u32~0~TO~int [2024-11-14 02:56:02,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~~u32~0~TO~int [2024-11-14 02:56:02,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 02:56:02,257 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_set_scaler_info [2024-11-14 02:56:02,257 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_set_scaler_info [2024-11-14 02:56:02,257 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_ctrls_create [2024-11-14 02:56:02,257 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_ctrls_create [2024-11-14 02:56:02,257 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_alpha_ctrl_update [2024-11-14 02:56:02,257 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_alpha_ctrl_update [2024-11-14 02:56:02,257 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_md_graph_unlock [2024-11-14 02:56:02,257 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_md_graph_unlock [2024-11-14 02:56:02,257 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2024-11-14 02:56:02,257 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2024-11-14 02:56:02,257 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_hw_set_out_dma [2024-11-14 02:56:02,258 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_hw_set_out_dma [2024-11-14 02:56:02,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 02:56:02,258 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_md_pipeline_create [2024-11-14 02:56:02,258 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_md_pipeline_create [2024-11-14 02:56:02,258 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_cap_reqbufs [2024-11-14 02:56:02,258 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_cap_reqbufs [2024-11-14 02:56:02,258 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_md_put_clocks [2024-11-14 02:56:02,258 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_md_put_clocks [2024-11-14 02:56:02,258 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-14 02:56:02,258 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-14 02:56:02,258 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_capture_state_cleanup [2024-11-14 02:56:02,258 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_capture_state_cleanup [2024-11-14 02:56:02,258 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_node_name [2024-11-14 02:56:02,258 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_node_name [2024-11-14 02:56:02,258 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_pending_queue_add [2024-11-14 02:56:02,258 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_pending_queue_add [2024-11-14 02:56:02,258 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_ctx_state_is_set [2024-11-14 02:56:02,258 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_ctx_state_is_set [2024-11-14 02:56:02,258 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-14 02:56:02,258 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-14 02:56:02,258 INFO L130 BoogieDeclarations]: Found specification of procedure of_property_read_u32_array [2024-11-14 02:56:02,258 INFO L138 BoogieDeclarations]: Found implementation of procedure of_property_read_u32_array [2024-11-14 02:56:02,258 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-14 02:56:02,258 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-14 02:56:02,259 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-14 02:56:02,259 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-14 02:56:02,259 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_deactivate_capture [2024-11-14 02:56:02,259 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_deactivate_capture [2024-11-14 02:56:02,259 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-14 02:56:02,259 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-14 02:56:02,259 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_m2m_open [2024-11-14 02:56:02,259 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_m2m_open [2024-11-14 02:56:02,259 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_stop_capture [2024-11-14 02:56:02,259 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_stop_capture [2024-11-14 02:56:02,259 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_fmt [2024-11-14 02:56:02,259 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_fmt [2024-11-14 02:56:02,259 INFO L130 BoogieDeclarations]: Found specification of procedure clk_disable_unprepare [2024-11-14 02:56:02,259 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_disable_unprepare [2024-11-14 02:56:02,264 INFO L130 BoogieDeclarations]: Found specification of procedure __subdev_set_power [2024-11-14 02:56:02,264 INFO L138 BoogieDeclarations]: Found implementation of procedure __subdev_set_power [2024-11-14 02:56:02,265 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ioctl_querybuf [2024-11-14 02:56:02,265 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ioctl_querybuf [2024-11-14 02:56:02,265 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_hw_enable_scaler [2024-11-14 02:56:02,265 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_hw_enable_scaler [2024-11-14 02:56:02,265 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_capture_suspend [2024-11-14 02:56:02,265 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_capture_suspend [2024-11-14 02:56:02,265 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_capture_mark_jpeg_xfer [2024-11-14 02:56:02,265 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_capture_mark_jpeg_xfer [2024-11-14 02:56:02,265 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_sync [2024-11-14 02:56:02,265 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_sync [2024-11-14 02:56:02,265 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_m2m_ctx_release [2024-11-14 02:56:02,265 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_m2m_ctx_release [2024-11-14 02:56:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure entity_to_fimc_mdev [2024-11-14 02:56:02,266 INFO L138 BoogieDeclarations]: Found implementation of procedure entity_to_fimc_mdev [2024-11-14 02:56:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ops_wait_prepare [2024-11-14 02:56:02,266 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ops_wait_prepare [2024-11-14 02:56:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-14 02:56:02,266 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-14 02:56:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_subdev_set_fmt [2024-11-14 02:56:02,266 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_subdev_set_fmt [2024-11-14 02:56:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure video_register_device [2024-11-14 02:56:02,266 INFO L138 BoogieDeclarations]: Found implementation of procedure video_register_device [2024-11-14 02:56:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_plane_size [2024-11-14 02:56:02,266 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_plane_size [2024-11-14 02:56:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_pipeline_s_power [2024-11-14 02:56:02,267 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_pipeline_s_power [2024-11-14 02:56:02,267 INFO L130 BoogieDeclarations]: Found specification of procedure set_frame_bounds [2024-11-14 02:56:02,267 INFO L138 BoogieDeclarations]: Found implementation of procedure set_frame_bounds [2024-11-14 02:56:02,267 INFO L130 BoogieDeclarations]: Found specification of procedure task_pid_nr [2024-11-14 02:56:02,267 INFO L138 BoogieDeclarations]: Found implementation of procedure task_pid_nr [2024-11-14 02:56:02,267 INFO L130 BoogieDeclarations]: Found specification of procedure clk_enable [2024-11-14 02:56:02,267 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_enable [2024-11-14 02:56:02,267 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-14 02:56:02,267 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-14 02:56:02,267 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-14 02:56:02,267 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-14 02:56:02,267 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_runtime_suspend [2024-11-14 02:56:02,267 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_runtime_suspend [2024-11-14 02:56:02,268 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_enabled [2024-11-14 02:56:02,268 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_enabled [2024-11-14 02:56:02,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 02:56:02,268 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_hw_set_output_addr [2024-11-14 02:56:02,268 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_hw_set_output_addr [2024-11-14 02:56:02,268 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_m2m_s_fmt_mplane [2024-11-14 02:56:02,268 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_m2m_s_fmt_mplane [2024-11-14 02:56:02,268 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-14 02:56:02,268 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-14 02:56:02,268 INFO L130 BoogieDeclarations]: Found specification of procedure source_to_sensor_info [2024-11-14 02:56:02,268 INFO L138 BoogieDeclarations]: Found implementation of procedure source_to_sensor_info [2024-11-14 02:56:02,268 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 02:56:02,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 02:56:02,268 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_hw_set_output_path [2024-11-14 02:56:02,268 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_hw_set_output_path [2024-11-14 02:56:02,268 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_idle [2024-11-14 02:56:02,268 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_idle [2024-11-14 02:56:02,268 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_init [2024-11-14 02:56:02,268 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_init [2024-11-14 02:56:02,268 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_active_queue_pop [2024-11-14 02:56:02,268 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_active_queue_pop [2024-11-14 02:56:02,268 INFO L130 BoogieDeclarations]: Found specification of procedure start_streaming___0 [2024-11-14 02:56:02,268 INFO L138 BoogieDeclarations]: Found implementation of procedure start_streaming___0 [2024-11-14 02:56:02,269 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_jpeg_fourcc [2024-11-14 02:56:02,269 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_jpeg_fourcc [2024-11-14 02:56:02,269 INFO L130 BoogieDeclarations]: Found specification of procedure clk_prepare [2024-11-14 02:56:02,269 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_prepare [2024-11-14 02:56:02,269 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-14 02:56:02,269 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-14 02:56:02,269 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_md_parse_port_node [2024-11-14 02:56:02,269 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_md_parse_port_node [2024-11-14 02:56:02,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-14 02:56:02,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-14 02:56:02,269 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-14 02:56:02,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-14 02:56:02,269 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_m2m_ioctl_expbuf [2024-11-14 02:56:02,269 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_m2m_ioctl_expbuf [2024-11-14 02:56:02,269 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_m2m_fop_poll [2024-11-14 02:56:02,269 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_m2m_fop_poll [2024-11-14 02:56:02,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_driver_init_1 [2024-11-14 02:56:02,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_driver_init_1 [2024-11-14 02:56:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_pipeline_stop [2024-11-14 02:56:02,270 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_pipeline_stop [2024-11-14 02:56:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_set_subdevdata [2024-11-14 02:56:02,270 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_set_subdevdata [2024-11-14 02:56:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_unregister_m2m_device [2024-11-14 02:56:02,270 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_unregister_m2m_device [2024-11-14 02:56:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure __fimc_vidioc_querycap [2024-11-14 02:56:02,270 INFO L138 BoogieDeclarations]: Found implementation of procedure __fimc_vidioc_querycap [2024-11-14 02:56:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure set_frame_crop [2024-11-14 02:56:02,270 INFO L138 BoogieDeclarations]: Found implementation of procedure set_frame_crop [2024-11-14 02:56:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_m2m_job_finish [2024-11-14 02:56:02,270 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_m2m_job_finish [2024-11-14 02:56:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_get_drv_priv [2024-11-14 02:56:02,270 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_get_drv_priv [2024-11-14 02:56:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure strcasecmp [2024-11-14 02:56:02,270 INFO L138 BoogieDeclarations]: Found implementation of procedure strcasecmp [2024-11-14 02:56:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_get_try_compose [2024-11-14 02:56:02,270 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_get_try_compose [2024-11-14 02:56:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure v4l_bound_align_image [2024-11-14 02:56:02,270 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l_bound_align_image [2024-11-14 02:56:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_capture_release [2024-11-14 02:56:02,270 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_capture_release [2024-11-14 02:56:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_m2m_try_fmt_mplane [2024-11-14 02:56:02,270 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_m2m_try_fmt_mplane [2024-11-14 02:56:02,270 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-14 02:56:02,270 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-14 02:56:02,271 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_m2m_ioctl_dqbuf [2024-11-14 02:56:02,271 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_m2m_ioctl_dqbuf [2024-11-14 02:56:02,271 INFO L130 BoogieDeclarations]: Found specification of procedure ffs [2024-11-14 02:56:02,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ffs [2024-11-14 02:56:02,271 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_cap_enum_input [2024-11-14 02:56:02,271 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_cap_enum_input [2024-11-14 02:56:02,271 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_fh_is_singular_file [2024-11-14 02:56:02,271 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_fh_is_singular_file [2024-11-14 02:56:02,271 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_get_scaler_factor [2024-11-14 02:56:02,271 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_get_scaler_factor [2024-11-14 02:56:02,271 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_get_try_format [2024-11-14 02:56:02,271 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_get_try_format [2024-11-14 02:56:02,271 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_cleanup [2024-11-14 02:56:02,271 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_cleanup [2024-11-14 02:56:02,271 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_m2m_enum_fmt_mplane [2024-11-14 02:56:02,271 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_m2m_enum_fmt_mplane [2024-11-14 02:56:02,271 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_cap_enum_fmt_mplane [2024-11-14 02:56:02,271 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_cap_enum_fmt_mplane [2024-11-14 02:56:02,271 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-14 02:56:02,271 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-14 02:56:02,271 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ioctl_qbuf [2024-11-14 02:56:02,271 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ioctl_qbuf [2024-11-14 02:56:02,271 INFO L130 BoogieDeclarations]: Found specification of procedure of_get_next_available_child [2024-11-14 02:56:02,271 INFO L138 BoogieDeclarations]: Found implementation of procedure of_get_next_available_child [2024-11-14 02:56:02,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 02:56:02,271 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_hw_set_target_format [2024-11-14 02:56:02,271 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_hw_set_target_format [2024-11-14 02:56:02,271 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_m2m_ioctl_querybuf [2024-11-14 02:56:02,272 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_m2m_ioctl_querybuf [2024-11-14 02:56:02,272 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_capture_resume [2024-11-14 02:56:02,272 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_capture_resume [2024-11-14 02:56:02,272 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2024-11-14 02:56:02,272 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2024-11-14 02:56:02,272 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2024-11-14 02:56:02,272 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2024-11-14 02:56:02,272 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_fh_del [2024-11-14 02:56:02,272 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_fh_del [2024-11-14 02:56:02,272 INFO L130 BoogieDeclarations]: Found specification of procedure __fimc_pipeline_open [2024-11-14 02:56:02,272 INFO L138 BoogieDeclarations]: Found implementation of procedure __fimc_pipeline_open [2024-11-14 02:56:04,923 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 02:56:04,930 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 02:56:05,467 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 02:58:09,323 INFO L? ?]: Removed 5927 outVars from TransFormulas that were not future-live. [2024-11-14 02:58:09,323 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 02:58:18,515 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 02:58:18,515 INFO L316 CfgBuilder]: Removed 7 assume(true) statements. [2024-11-14 02:58:18,516 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 02:58:18 BoogieIcfgContainer [2024-11-14 02:58:18,516 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 02:58:18,521 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 02:58:18,521 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 02:58:18,537 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 02:58:18,538 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 02:55:53" (1/3) ... [2024-11-14 02:58:18,539 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a2c6512 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 02:58:18, skipping insertion in model container [2024-11-14 02:58:18,539 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:56:00" (2/3) ... [2024-11-14 02:58:18,539 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a2c6512 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 02:58:18, skipping insertion in model container [2024-11-14 02:58:18,540 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 02:58:18" (3/3) ... [2024-11-14 02:58:18,541 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-14 02:58:18,562 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 02:58:18,565 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--media--platform--exynos4-is--s5p-fimc.ko-entry_point.cil.out.i that has 278 procedures, 4154 locations, 1 initial locations, 8 loop locations, and 1 error locations. [2024-11-14 02:58:18,818 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 02:58:18,856 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;@e31be55, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 02:58:18,856 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 02:58:18,887 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-14 02:58:18,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-14 02:58:18,920 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:58:18,922 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-14 02:58:18,923 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:58:18,929 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:58:18,933 INFO L85 PathProgramCache]: Analyzing trace with hash 1857471871, now seen corresponding path program 1 times [2024-11-14 02:58:18,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:58:18,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1111072815] [2024-11-14 02:58:18,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:58:18,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:00:19,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:00:22,339 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-14 03:00:22,343 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:00:22,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1111072815] [2024-11-14 03:00:22,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1111072815] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:00:22,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:00:22,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:00:22,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1132288220] [2024-11-14 03:00:22,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:00:22,355 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:00:22,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:00:22,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:00:22,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:00:22,405 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-14 03:00:24,817 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.39s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:00:26,837 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-14 03:00:29,574 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-14 03:00:33,243 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:00:35,276 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-14 03:00:36,593 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:00:40,532 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-14 03:00:44,123 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:00:46,483 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-14 03:00:48,871 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-14 03:00:50,883 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-14 03:00:54,486 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-14 03:00:56,495 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-14 03:00:58,538 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-14 03:01:00,550 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-14 03:01:04,588 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-14 03:01:06,620 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:01:11,664 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:01:13,682 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-14 03:01:13,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:01:13,850 INFO L93 Difference]: Finished difference Result 12354 states and 17941 transitions. [2024-11-14 03:01:13,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:01:13,855 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-14 03:01:13,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:01:13,950 INFO L225 Difference]: With dead ends: 12354 [2024-11-14 03:01:13,950 INFO L226 Difference]: Without dead ends: 8166 [2024-11-14 03:01:13,985 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-14 03:01:13,990 INFO L432 NwaCegarLoop]: 5439 mSDtfsCounter, 5896 mSDsluCounter, 5403 mSDsCounter, 0 mSdLazyCounter, 1165 mSolverCounterSat, 7 mSolverCounterUnsat, 17 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 49.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5896 SdHoareTripleChecker+Valid, 10842 SdHoareTripleChecker+Invalid, 1189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1165 IncrementalHoareTripleChecker+Invalid, 17 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 50.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:01:13,994 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5896 Valid, 10842 Invalid, 1189 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1165 Invalid, 17 Unknown, 0 Unchecked, 50.7s Time] [2024-11-14 03:01:14,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8166 states. [2024-11-14 03:01:14,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8166 to 8163. [2024-11-14 03:01:14,659 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-14 03:01:14,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8163 states to 8163 states and 11802 transitions. [2024-11-14 03:01:14,755 INFO L78 Accepts]: Start accepts. Automaton has 8163 states and 11802 transitions. Word has length 86 [2024-11-14 03:01:14,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:01:14,757 INFO L471 AbstractCegarLoop]: Abstraction has 8163 states and 11802 transitions. [2024-11-14 03:01:14,757 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-14 03:01:14,758 INFO L276 IsEmpty]: Start isEmpty. Operand 8163 states and 11802 transitions. [2024-11-14 03:01:14,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-14 03:01:14,770 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:01:14,770 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-14 03:01:14,771 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:01:14,771 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:01:14,774 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:01:14,774 INFO L85 PathProgramCache]: Analyzing trace with hash 1123814776, now seen corresponding path program 1 times [2024-11-14 03:01:14,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:01:14,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [446362104] [2024-11-14 03:01:14,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:01:14,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:03:05,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:03:07,034 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-14 03:03:07,036 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:03:07,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [446362104] [2024-11-14 03:03:07,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [446362104] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:03:07,036 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:03:07,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:03:07,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1693465973] [2024-11-14 03:03:07,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:03:07,040 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:03:07,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:03:07,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:03:07,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:03:07,043 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-14 03:03:10,151 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:03:13,638 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-14 03:03:16,965 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-14 03:03:19,005 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-14 03:03:23,883 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-14 03:03:27,161 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-14 03:03:29,165 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:03:33,257 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-14 03:03:35,266 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-14 03:03:37,309 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:03:39,319 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-14 03:03:44,743 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:03:46,802 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:03:49,517 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:03:52,699 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-14 03:03:55,267 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.94s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:03:57,561 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-14 03:03:59,017 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-14 03:03:59,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:03:59,715 INFO L93 Difference]: Finished difference Result 16100 states and 23290 transitions. [2024-11-14 03:03:59,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:03:59,717 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-14 03:03:59,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:03:59,861 INFO L225 Difference]: With dead ends: 16100 [2024-11-14 03:03:59,861 INFO L226 Difference]: Without dead ends: 16089 [2024-11-14 03:03:59,879 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-14 03:03:59,880 INFO L432 NwaCegarLoop]: 5403 mSDtfsCounter, 5768 mSDsluCounter, 5375 mSDsCounter, 0 mSdLazyCounter, 1160 mSolverCounterSat, 0 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 51.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5768 SdHoareTripleChecker+Valid, 10778 SdHoareTripleChecker+Invalid, 1175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1160 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 52.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:03:59,881 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5768 Valid, 10778 Invalid, 1175 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1160 Invalid, 15 Unknown, 0 Unchecked, 52.1s Time] [2024-11-14 03:03:59,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16089 states. [2024-11-14 03:04:00,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16089 to 16089. [2024-11-14 03:04:00,687 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-14 03:04:00,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16089 states to 16089 states and 23277 transitions. [2024-11-14 03:04:00,784 INFO L78 Accepts]: Start accepts. Automaton has 16089 states and 23277 transitions. Word has length 102 [2024-11-14 03:04:00,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:04:00,785 INFO L471 AbstractCegarLoop]: Abstraction has 16089 states and 23277 transitions. [2024-11-14 03:04:00,785 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-14 03:04:00,786 INFO L276 IsEmpty]: Start isEmpty. Operand 16089 states and 23277 transitions. [2024-11-14 03:04:00,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2024-11-14 03:04:00,819 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:04:00,820 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-14 03:04:00,820 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 03:04:00,820 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:04:00,821 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:04:00,821 INFO L85 PathProgramCache]: Analyzing trace with hash -913211101, now seen corresponding path program 1 times [2024-11-14 03:04:00,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:04:00,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1302254484] [2024-11-14 03:04:00,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:04:00,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:05:55,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:05:57,119 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-14 03:05:57,121 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:05:57,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1302254484] [2024-11-14 03:05:57,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1302254484] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:05:57,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:05:57,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:05:57,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [44727608] [2024-11-14 03:05:57,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:05:57,122 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:05:57,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:05:57,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:05:57,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:05:57,126 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-14 03:05:59,494 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:06:02,154 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:06:05,252 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:06:07,204 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:06:10,646 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:06:12,736 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-14 03:06:16,397 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:06:18,328 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:06:21,006 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-14 03:06:23,017 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-14 03:06:26,296 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-14 03:06:28,304 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-14 03:06:30,343 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-14 03:06:35,240 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-14 03:06:37,259 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-14 03:06:41,803 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:06:42,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:06:42,049 INFO L93 Difference]: Finished difference Result 47977 states and 69335 transitions. [2024-11-14 03:06:42,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:06:42,051 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 259 [2024-11-14 03:06:42,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:06:42,274 INFO L225 Difference]: With dead ends: 47977 [2024-11-14 03:06:42,274 INFO L226 Difference]: Without dead ends: 31901 [2024-11-14 03:06:42,364 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-14 03:06:42,365 INFO L432 NwaCegarLoop]: 5389 mSDtfsCounter, 5816 mSDsluCounter, 5348 mSDsCounter, 0 mSdLazyCounter, 1177 mSolverCounterSat, 2 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5816 SdHoareTripleChecker+Valid, 10737 SdHoareTripleChecker+Invalid, 1190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1177 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:06:42,365 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5816 Valid, 10737 Invalid, 1190 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1177 Invalid, 11 Unknown, 0 Unchecked, 44.1s Time] [2024-11-14 03:06:42,405 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31901 states. [2024-11-14 03:06:43,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31901 to 31887. [2024-11-14 03:06:43,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31887 states, 20141 states have (on average 1.3324561839034805) internal successors, (26837), 20464 states have internal predecessors, (26837), 9588 states have call successors, (9588), 2174 states have call predecessors, (9588), 2173 states have return successors, (9634), 9544 states have call predecessors, (9634), 9586 states have call successors, (9634) [2024-11-14 03:06:43,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31887 states to 31887 states and 46059 transitions. [2024-11-14 03:06:44,002 INFO L78 Accepts]: Start accepts. Automaton has 31887 states and 46059 transitions. Word has length 259 [2024-11-14 03:06:44,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:06:44,003 INFO L471 AbstractCegarLoop]: Abstraction has 31887 states and 46059 transitions. [2024-11-14 03:06:44,003 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has 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-14 03:06:44,003 INFO L276 IsEmpty]: Start isEmpty. Operand 31887 states and 46059 transitions. [2024-11-14 03:06:44,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-14 03:06:44,021 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:06:44,021 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 03:06:44,021 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 03:06:44,022 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:06:44,022 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:06:44,022 INFO L85 PathProgramCache]: Analyzing trace with hash -1316942471, now seen corresponding path program 1 times [2024-11-14 03:06:44,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:06:44,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [769827258] [2024-11-14 03:06:44,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:06:44,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:08:26,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:08:27,675 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2024-11-14 03:08:27,675 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:08:27,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [769827258] [2024-11-14 03:08:27,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [769827258] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:08:27,676 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:08:27,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:08:27,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1058874283] [2024-11-14 03:08:27,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:08:27,676 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:08:27,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:08:27,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:08:27,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:08:27,677 INFO L87 Difference]: Start difference. First operand 31887 states and 46059 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-14 03:08:30,000 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:08:33,130 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-14 03:08:35,269 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:08:37,278 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-14 03:08:42,185 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-14 03:08:44,231 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-14 03:08:46,403 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-14 03:08:48,419 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-14 03:08:50,473 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-14 03:08:52,481 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-14 03:08:58,257 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-14 03:09:00,456 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-14 03:09:02,467 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-14 03:09:07,027 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:09:12,203 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:09:14,984 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-14 03:09:17,012 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-14 03:09:19,021 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-14 03:09:21,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:09:21,036 INFO L93 Difference]: Finished difference Result 95351 states and 137702 transitions. [2024-11-14 03:09:21,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:09:21,037 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 195 [2024-11-14 03:09:21,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:09:21,550 INFO L225 Difference]: With dead ends: 95351 [2024-11-14 03:09:21,550 INFO L226 Difference]: Without dead ends: 63477 [2024-11-14 03:09:21,752 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-14 03:09:21,753 INFO L432 NwaCegarLoop]: 6069 mSDtfsCounter, 5841 mSDsluCounter, 5354 mSDsCounter, 0 mSdLazyCounter, 1248 mSolverCounterSat, 4 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 51.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5841 SdHoareTripleChecker+Valid, 11423 SdHoareTripleChecker+Invalid, 1268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1248 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 51.8s IncrementalHoareTripleChecker+Time [2024-11-14 03:09:21,753 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5841 Valid, 11423 Invalid, 1268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1248 Invalid, 16 Unknown, 0 Unchecked, 51.8s Time] [2024-11-14 03:09:21,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63477 states. [2024-11-14 03:09:25,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63477 to 63466. [2024-11-14 03:09:25,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63466 states, 40090 states have (on average 1.3326016462958343) internal successors, (53424), 40738 states have internal predecessors, (53424), 19065 states have call successors, (19065), 4343 states have call predecessors, (19065), 4342 states have return successors, (19155), 18976 states have call predecessors, (19155), 19063 states have call successors, (19155) [2024-11-14 03:09:25,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63466 states to 63466 states and 91644 transitions. [2024-11-14 03:09:25,704 INFO L78 Accepts]: Start accepts. Automaton has 63466 states and 91644 transitions. Word has length 195 [2024-11-14 03:09:25,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:09:25,704 INFO L471 AbstractCegarLoop]: Abstraction has 63466 states and 91644 transitions. [2024-11-14 03:09:25,705 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-14 03:09:25,705 INFO L276 IsEmpty]: Start isEmpty. Operand 63466 states and 91644 transitions. [2024-11-14 03:09:25,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2024-11-14 03:09:25,750 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:09:25,751 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 03:09:25,752 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 03:09:25,752 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:09:25,752 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:09:25,752 INFO L85 PathProgramCache]: Analyzing trace with hash 1348476498, now seen corresponding path program 1 times [2024-11-14 03:09:25,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:09:25,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1746579346] [2024-11-14 03:09:25,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:09:25,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms