./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 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13bf2a33-2f16-4809-9a6d-141c94b11666/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13bf2a33-2f16-4809-9a6d-141c94b11666/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13bf2a33-2f16-4809-9a6d-141c94b11666/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13bf2a33-2f16-4809-9a6d-141c94b11666/bin/utaipan-verify-nQ1chXbOIh/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_13bf2a33-2f16-4809-9a6d-141c94b11666/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13bf2a33-2f16-4809-9a6d-141c94b11666/bin/utaipan-verify-nQ1chXbOIh --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 eb4de422b950fb26b0ceb09bf460e482fa2160e4a1b280054c820f64e86c49f9 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 14:38:58,850 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 14:38:58,917 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13bf2a33-2f16-4809-9a6d-141c94b11666/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 14:38:58,921 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 14:38:58,922 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 14:38:58,946 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 14:38:58,947 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 14:38:58,948 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 14:38:58,948 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 14:38:58,949 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 14:38:58,950 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 14:38:58,950 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 14:38:58,951 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 14:38:58,951 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 14:38:58,952 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 14:38:58,952 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 14:38:58,953 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 14:38:58,953 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 14:38:58,954 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 14:38:58,954 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 14:38:58,955 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 14:38:58,956 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 14:38:58,957 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 14:38:58,957 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 14:38:58,958 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 14:38:58,958 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 14:38:58,965 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 14:38:58,965 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 14:38:58,966 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 14:38:58,966 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 14:38:58,966 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 14:38:58,967 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 14:38:58,967 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 14:38:58,968 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 14:38:58,968 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 14:38:58,968 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 14:38:58,968 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 14:38:58,969 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 14:38:58,969 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 14:38:58,969 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 14:38:58,969 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 14:38:58,970 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 14:38:58,970 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 14:38:58,970 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 14:38:58,970 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13bf2a33-2f16-4809-9a6d-141c94b11666/bin/utaipan-verify-nQ1chXbOIh/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13bf2a33-2f16-4809-9a6d-141c94b11666/bin/utaipan-verify-nQ1chXbOIh 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 -> eb4de422b950fb26b0ceb09bf460e482fa2160e4a1b280054c820f64e86c49f9 [2023-12-02 14:38:59,199 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 14:38:59,237 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 14:38:59,239 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 14:38:59,241 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 14:38:59,241 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 14:38:59,243 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13bf2a33-2f16-4809-9a6d-141c94b11666/bin/utaipan-verify-nQ1chXbOIh/../../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 [2023-12-02 14:39:01,898 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 14:39:02,458 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 14:39:02,459 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13bf2a33-2f16-4809-9a6d-141c94b11666/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 [2023-12-02 14:39:02,501 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13bf2a33-2f16-4809-9a6d-141c94b11666/bin/utaipan-verify-nQ1chXbOIh/data/30f49dee7/9157357b5311445786de4781652dde26/FLAGf08766d93 [2023-12-02 14:39:02,512 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13bf2a33-2f16-4809-9a6d-141c94b11666/bin/utaipan-verify-nQ1chXbOIh/data/30f49dee7/9157357b5311445786de4781652dde26 [2023-12-02 14:39:02,514 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 14:39:02,515 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 14:39:02,516 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 14:39:02,517 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 14:39:02,521 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 14:39:02,521 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:39:02" (1/1) ... [2023-12-02 14:39:02,522 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6d02c29c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:39:02, skipping insertion in model container [2023-12-02 14:39:02,522 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:39:02" (1/1) ... [2023-12-02 14:39:02,724 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 14:39:03,152 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name match at C: (*match)(struct device * , struct v4l2_async_subdev * ) [4478] [2023-12-02 14:39:06,939 WARN L240 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_13bf2a33-2f16-4809-9a6d-141c94b11666/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] [2023-12-02 14:39:06,998 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 14:39:07,074 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 14:39:07,152 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name match at C: (*match)(struct device * , struct v4l2_async_subdev * ) [4478] [2023-12-02 14:39:07,171 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] [2023-12-02 14:39:07,173 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] [2023-12-02 14:39:07,173 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] [2023-12-02 14:39:07,174 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] [2023-12-02 14:39:07,268 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [8181] [2023-12-02 14:39:07,268 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [8188] [2023-12-02 14:39:07,298 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsfl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [9241] [2023-12-02 14:39:07,298 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [9254] [2023-12-02 14:39:07,298 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [9257] [2023-12-02 14:39:07,299 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [9260] [2023-12-02 14:39:07,299 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [9263] [2023-12-02 14:39:07,400 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] [2023-12-02 14:39:07,400 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] [2023-12-02 14:39:07,401 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] [2023-12-02 14:39:07,733 WARN L240 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_13bf2a33-2f16-4809-9a6d-141c94b11666/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] [2023-12-02 14:39:07,747 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 14:39:08,075 WARN L675 CHandler]: The function strncpy is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 14:39:08,076 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 14:39:08,081 INFO L206 MainTranslator]: Completed translation [2023-12-02 14:39:08,082 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:39:08 WrapperNode [2023-12-02 14:39:08,082 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 14:39:08,083 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 14:39:08,083 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 14:39:08,083 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 14:39:08,089 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:39:08" (1/1) ... [2023-12-02 14:39:08,219 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:39:08" (1/1) ... [2023-12-02 14:39:08,498 INFO L138 Inliner]: procedures = 551, calls = 6322, calls flagged for inlining = 220, calls inlined = 210, statements flattened = 12906 [2023-12-02 14:39:08,499 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 14:39:08,499 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 14:39:08,500 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 14:39:08,500 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 14:39:08,510 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:39:08" (1/1) ... [2023-12-02 14:39:08,510 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:39:08" (1/1) ... [2023-12-02 14:39:08,573 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:39:08" (1/1) ... [2023-12-02 14:39:08,574 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:39:08" (1/1) ... [2023-12-02 14:39:08,958 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:39:08" (1/1) ... [2023-12-02 14:39:09,013 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:39:08" (1/1) ... [2023-12-02 14:39:09,156 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:39:08" (1/1) ... [2023-12-02 14:39:09,201 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:39:08" (1/1) ... [2023-12-02 14:39:09,279 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 14:39:09,280 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 14:39:09,280 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 14:39:09,280 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 14:39:09,281 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:39:08" (1/1) ... [2023-12-02 14:39:09,287 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 14:39:09,298 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13bf2a33-2f16-4809-9a6d-141c94b11666/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 14:39:09,315 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13bf2a33-2f16-4809-9a6d-141c94b11666/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 14:39:09,319 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13bf2a33-2f16-4809-9a6d-141c94b11666/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 14:39:09,349 INFO L130 BoogieDeclarations]: Found specification of procedure __fimc_md_get_subdev [2023-12-02 14:39:09,349 INFO L138 BoogieDeclarations]: Found implementation of procedure __fimc_md_get_subdev [2023-12-02 14:39:09,349 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_hw_set_input_path [2023-12-02 14:39:09,349 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_hw_set_input_path [2023-12-02 14:39:09,350 INFO L130 BoogieDeclarations]: Found specification of procedure pinctrl_lookup_state [2023-12-02 14:39:09,350 INFO L138 BoogieDeclarations]: Found implementation of procedure pinctrl_lookup_state [2023-12-02 14:39:09,350 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_cap_g_fmt_mplane [2023-12-02 14:39:09,350 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_cap_g_fmt_mplane [2023-12-02 14:39:09,350 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 14:39:09,350 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 14:39:09,350 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_device_unregister_subdev [2023-12-02 14:39:09,350 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_device_unregister_subdev [2023-12-02 14:39:09,351 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_fop_mmap [2023-12-02 14:39:09,351 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_fop_mmap [2023-12-02 14:39:09,351 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ioctl_prepare_buf [2023-12-02 14:39:09,351 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ioctl_prepare_buf [2023-12-02 14:39:09,351 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ioctl_dqbuf [2023-12-02 14:39:09,351 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ioctl_dqbuf [2023-12-02 14:39:09,351 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put [2023-12-02 14:39:09,351 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put [2023-12-02 14:39:09,351 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_ctx_state_set [2023-12-02 14:39:09,352 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_ctx_state_set [2023-12-02 14:39:09,352 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_queue_init [2023-12-02 14:39:09,352 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_queue_init [2023-12-02 14:39:09,352 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 14:39:09,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 14:39:09,352 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_probe [2023-12-02 14:39:09,352 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_probe [2023-12-02 14:39:09,352 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_link_setup [2023-12-02 14:39:09,353 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_link_setup [2023-12-02 14:39:09,353 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_is_busy [2023-12-02 14:39:09,353 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_is_busy [2023-12-02 14:39:09,353 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_pending_queue_pop [2023-12-02 14:39:09,353 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_pending_queue_pop [2023-12-02 14:39:09,353 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_m2m_buf_remove [2023-12-02 14:39:09,353 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_m2m_buf_remove [2023-12-02 14:39:09,353 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_m2m_ioctl_reqbufs [2023-12-02 14:39:09,353 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_m2m_ioctl_reqbufs [2023-12-02 14:39:09,354 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_m2m_release [2023-12-02 14:39:09,354 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_m2m_release [2023-12-02 14:39:09,354 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2023-12-02 14:39:09,354 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2023-12-02 14:39:09,354 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~bool~0~TO~int [2023-12-02 14:39:09,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~bool~0~TO~int [2023-12-02 14:39:09,354 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_hw_reset [2023-12-02 14:39:09,354 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_hw_reset [2023-12-02 14:39:09,355 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-12-02 14:39:09,355 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-12-02 14:39:09,355 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_cap_g_selection [2023-12-02 14:39:09,355 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_cap_g_selection [2023-12-02 14:39:09,355 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_remote_pad [2023-12-02 14:39:09,355 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_remote_pad [2023-12-02 14:39:09,355 INFO L130 BoogieDeclarations]: Found specification of procedure of_property_read_u32 [2023-12-02 14:39:09,355 INFO L138 BoogieDeclarations]: Found implementation of procedure of_property_read_u32 [2023-12-02 14:39:09,356 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-12-02 14:39:09,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-12-02 14:39:09,356 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_device_unregister [2023-12-02 14:39:09,356 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_device_unregister [2023-12-02 14:39:09,356 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_capture_try_selection [2023-12-02 14:39:09,356 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_capture_try_selection [2023-12-02 14:39:09,356 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_hw_en_lastirq [2023-12-02 14:39:09,356 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_hw_en_lastirq [2023-12-02 14:39:09,357 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_fh_exit [2023-12-02 14:39:09,357 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_fh_exit [2023-12-02 14:39:09,357 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-12-02 14:39:09,357 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-12-02 14:39:09,357 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_prepare_addr [2023-12-02 14:39:09,357 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_prepare_addr [2023-12-02 14:39:09,357 INFO L130 BoogieDeclarations]: Found specification of procedure ctx_get_frame [2023-12-02 14:39:09,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ctx_get_frame [2023-12-02 14:39:09,357 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_capture_hw_init [2023-12-02 14:39:09,358 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_capture_hw_init [2023-12-02 14:39:09,358 INFO L130 BoogieDeclarations]: Found specification of procedure of_property_read_bool [2023-12-02 14:39:09,358 INFO L138 BoogieDeclarations]: Found implementation of procedure of_property_read_bool [2023-12-02 14:39:09,358 INFO L130 BoogieDeclarations]: Found specification of procedure of_get_child_by_name [2023-12-02 14:39:09,358 INFO L138 BoogieDeclarations]: Found implementation of procedure of_get_child_by_name [2023-12-02 14:39:09,358 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-12-02 14:39:09,358 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-12-02 14:39:09,358 INFO L130 BoogieDeclarations]: Found specification of procedure of_node_put [2023-12-02 14:39:09,358 INFO L138 BoogieDeclarations]: Found implementation of procedure of_node_put [2023-12-02 14:39:09,358 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_capture_open [2023-12-02 14:39:09,359 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_capture_open [2023-12-02 14:39:09,359 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_try_fmt_mplane [2023-12-02 14:39:09,359 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_try_fmt_mplane [2023-12-02 14:39:09,359 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-12-02 14:39:09,359 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-12-02 14:39:09,359 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_m2m_next_buf [2023-12-02 14:39:09,359 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_m2m_next_buf [2023-12-02 14:39:09,359 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2023-12-02 14:39:09,359 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2023-12-02 14:39:09,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 14:39:09,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 14:39:09,360 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-12-02 14:39:09,360 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-12-02 14:39:09,360 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_m2m_release [2023-12-02 14:39:09,360 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_m2m_release [2023-12-02 14:39:09,360 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2023-12-02 14:39:09,360 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2023-12-02 14:39:09,360 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 14:39:09,360 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_capture_try_format [2023-12-02 14:39:09,361 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_capture_try_format [2023-12-02 14:39:09,361 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-12-02 14:39:09,361 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-12-02 14:39:09,361 INFO L130 BoogieDeclarations]: Found specification of procedure __platform_driver_register [2023-12-02 14:39:09,361 INFO L138 BoogieDeclarations]: Found implementation of procedure __platform_driver_register [2023-12-02 14:39:09,361 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_adjust_mplane_format [2023-12-02 14:39:09,361 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_adjust_mplane_format [2023-12-02 14:39:09,361 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_md_graph_lock [2023-12-02 14:39:09,361 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_md_graph_lock [2023-12-02 14:39:09,361 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_cap_s_fmt_mplane [2023-12-02 14:39:09,362 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_cap_s_fmt_mplane [2023-12-02 14:39:09,362 INFO L130 BoogieDeclarations]: Found specification of procedure clk_unprepare [2023-12-02 14:39:09,362 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_unprepare [2023-12-02 14:39:09,362 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_get_sensor_frame_desc [2023-12-02 14:39:09,362 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_get_sensor_frame_desc [2023-12-02 14:39:09,362 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_device_register_subdev [2023-12-02 14:39:09,362 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_device_register_subdev [2023-12-02 14:39:09,362 INFO L130 BoogieDeclarations]: Found specification of procedure clk_disable [2023-12-02 14:39:09,362 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_disable [2023-12-02 14:39:09,362 INFO L130 BoogieDeclarations]: Found specification of procedure media_device_unregister [2023-12-02 14:39:09,363 INFO L138 BoogieDeclarations]: Found implementation of procedure media_device_unregister [2023-12-02 14:39:09,363 INFO L130 BoogieDeclarations]: Found specification of procedure __fimc_capture_set_format [2023-12-02 14:39:09,363 INFO L138 BoogieDeclarations]: Found implementation of procedure __fimc_capture_set_format [2023-12-02 14:39:09,363 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_active_queue_add [2023-12-02 14:39:09,363 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_active_queue_add [2023-12-02 14:39:09,363 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-12-02 14:39:09,363 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-12-02 14:39:09,363 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-12-02 14:39:09,363 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-12-02 14:39:09,363 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_buffer_done [2023-12-02 14:39:09,364 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_buffer_done [2023-12-02 14:39:09,364 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2023-12-02 14:39:09,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2023-12-02 14:39:09,364 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2023-12-02 14:39:09,364 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2023-12-02 14:39:09,364 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_hw_set_rgb_alpha [2023-12-02 14:39:09,364 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_hw_set_rgb_alpha [2023-12-02 14:39:09,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 14:39:09,364 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-12-02 14:39:09,364 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-12-02 14:39:09,364 INFO L130 BoogieDeclarations]: Found specification of procedure clk_put [2023-12-02 14:39:09,365 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_put [2023-12-02 14:39:09,365 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_find_format [2023-12-02 14:39:09,365 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_find_format [2023-12-02 14:39:09,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 14:39:09,365 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_m2m_g_fmt_mplane [2023-12-02 14:39:09,365 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_m2m_g_fmt_mplane [2023-12-02 14:39:09,365 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_check_scaler_ratio [2023-12-02 14:39:09,365 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_check_scaler_ratio [2023-12-02 14:39:09,365 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ioctl_expbuf [2023-12-02 14:39:09,365 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ioctl_expbuf [2023-12-02 14:39:09,366 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_subdev_enum_mbus_code [2023-12-02 14:39:09,366 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_subdev_enum_mbus_code [2023-12-02 14:39:09,366 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2023-12-02 14:39:09,366 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2023-12-02 14:39:09,366 INFO L130 BoogieDeclarations]: Found specification of procedure __fimc_pipeline_s_stream [2023-12-02 14:39:09,366 INFO L138 BoogieDeclarations]: Found implementation of procedure __fimc_pipeline_s_stream [2023-12-02 14:39:09,366 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_get_format [2023-12-02 14:39:09,366 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_get_format [2023-12-02 14:39:09,366 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_get_format_depth [2023-12-02 14:39:09,366 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_get_format_depth [2023-12-02 14:39:09,366 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-12-02 14:39:09,367 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-12-02 14:39:09,367 INFO L130 BoogieDeclarations]: Found specification of procedure cam_clk_prepare [2023-12-02 14:39:09,367 INFO L138 BoogieDeclarations]: Found implementation of procedure cam_clk_prepare [2023-12-02 14:39:09,367 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_hw_set_mainscaler [2023-12-02 14:39:09,367 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_hw_set_mainscaler [2023-12-02 14:39:09,367 INFO L130 BoogieDeclarations]: Found specification of procedure video_is_registered [2023-12-02 14:39:09,367 INFO L138 BoogieDeclarations]: Found implementation of procedure video_is_registered [2023-12-02 14:39:09,367 INFO L130 BoogieDeclarations]: Found specification of procedure __fimc_md_create_fimc_sink_links [2023-12-02 14:39:09,367 INFO L138 BoogieDeclarations]: Found implementation of procedure __fimc_md_create_fimc_sink_links [2023-12-02 14:39:09,367 INFO L130 BoogieDeclarations]: Found specification of procedure video_unregister_device [2023-12-02 14:39:09,367 INFO L138 BoogieDeclarations]: Found implementation of procedure video_unregister_device [2023-12-02 14:39:09,367 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_m2m_querycap [2023-12-02 14:39:09,368 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_m2m_querycap [2023-12-02 14:39:09,368 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_m2m_fop_mmap [2023-12-02 14:39:09,368 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_m2m_fop_mmap [2023-12-02 14:39:09,368 INFO L130 BoogieDeclarations]: Found specification of procedure of_get_next_child [2023-12-02 14:39:09,368 INFO L138 BoogieDeclarations]: Found implementation of procedure of_get_next_child [2023-12-02 14:39:09,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-12-02 14:39:09,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-12-02 14:39:09,368 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_get_subdev_hostdata [2023-12-02 14:39:09,368 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_get_subdev_hostdata [2023-12-02 14:39:09,368 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 14:39:09,369 INFO L130 BoogieDeclarations]: Found specification of procedure __fimc_pipeline_close [2023-12-02 14:39:09,369 INFO L138 BoogieDeclarations]: Found implementation of procedure __fimc_pipeline_close [2023-12-02 14:39:09,369 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_m2m_cropcap [2023-12-02 14:39:09,369 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_m2m_cropcap [2023-12-02 14:39:09,369 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_set_color_effect [2023-12-02 14:39:09,369 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_set_color_effect [2023-12-02 14:39:09,369 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_hw_set_prescaler [2023-12-02 14:39:09,369 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_hw_set_prescaler [2023-12-02 14:39:09,369 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_subdev_get_fmt [2023-12-02 14:39:09,369 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_subdev_get_fmt [2023-12-02 14:39:09,369 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_cap_g_input [2023-12-02 14:39:09,370 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_cap_g_input [2023-12-02 14:39:09,370 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 14:39:09,370 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_clk_put [2023-12-02 14:39:09,370 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_clk_put [2023-12-02 14:39:09,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 14:39:09,370 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-12-02 14:39:09,370 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_buf_prepare [2023-12-02 14:39:09,370 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_buf_prepare [2023-12-02 14:39:09,370 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_s_ctrl [2023-12-02 14:39:09,370 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_s_ctrl [2023-12-02 14:39:09,370 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_get_subdevdata [2023-12-02 14:39:09,371 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_get_subdevdata [2023-12-02 14:39:09,371 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_get_try_crop [2023-12-02 14:39:09,371 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_get_try_crop [2023-12-02 14:39:09,371 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_m2m_g_crop [2023-12-02 14:39:09,371 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_m2m_g_crop [2023-12-02 14:39:09,371 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-12-02 14:39:09,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-12-02 14:39:09,371 INFO L130 BoogieDeclarations]: Found specification of procedure notifier_to_fimc_md [2023-12-02 14:39:09,371 INFO L138 BoogieDeclarations]: Found implementation of procedure notifier_to_fimc_md [2023-12-02 14:39:09,371 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_capture_active [2023-12-02 14:39:09,371 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_capture_active [2023-12-02 14:39:09,372 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_queue [2023-12-02 14:39:09,372 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_queue [2023-12-02 14:39:09,372 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_resume [2023-12-02 14:39:09,372 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_resume [2023-12-02 14:39:09,372 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_activate [2023-12-02 14:39:09,372 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_activate [2023-12-02 14:39:09,372 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_prepare [2023-12-02 14:39:09,372 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_prepare [2023-12-02 14:39:09,372 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_type [2023-12-02 14:39:09,372 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_type [2023-12-02 14:39:09,372 INFO L130 BoogieDeclarations]: Found specification of procedure platform_set_drvdata [2023-12-02 14:39:09,373 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_set_drvdata [2023-12-02 14:39:09,373 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_m2m_shutdown [2023-12-02 14:39:09,373 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_m2m_shutdown [2023-12-02 14:39:09,373 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2023-12-02 14:39:09,373 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2023-12-02 14:39:09,373 INFO L130 BoogieDeclarations]: Found specification of procedure tiled_fmt [2023-12-02 14:39:09,373 INFO L138 BoogieDeclarations]: Found implementation of procedure tiled_fmt [2023-12-02 14:39:09,373 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_get_alpha_mask [2023-12-02 14:39:09,373 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_get_alpha_mask [2023-12-02 14:39:09,373 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2023-12-02 14:39:09,373 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2023-12-02 14:39:09,374 INFO L130 BoogieDeclarations]: Found specification of procedure __fimc_get_format [2023-12-02 14:39:09,374 INFO L138 BoogieDeclarations]: Found implementation of procedure __fimc_get_format [2023-12-02 14:39:09,374 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-12-02 14:39:09,374 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-12-02 14:39:09,374 INFO L130 BoogieDeclarations]: Found specification of procedure video_set_drvdata [2023-12-02 14:39:09,374 INFO L138 BoogieDeclarations]: Found implementation of procedure video_set_drvdata [2023-12-02 14:39:09,374 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_m2m_suspend [2023-12-02 14:39:09,374 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_m2m_suspend [2023-12-02 14:39:09,374 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_remove [2023-12-02 14:39:09,374 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_remove [2023-12-02 14:39:09,374 INFO L130 BoogieDeclarations]: Found specification of procedure clk_get [2023-12-02 14:39:09,375 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_get [2023-12-02 14:39:09,375 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-12-02 14:39:09,375 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-12-02 14:39:09,375 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_m2m_s_crop [2023-12-02 14:39:09,375 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_m2m_s_crop [2023-12-02 14:39:09,375 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-12-02 14:39:09,375 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-12-02 14:39:09,375 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-12-02 14:39:09,375 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-12-02 14:39:09,375 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2023-12-02 14:39:09,375 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2023-12-02 14:39:09,375 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_prepare_dma_offset [2023-12-02 14:39:09,376 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_prepare_dma_offset [2023-12-02 14:39:09,376 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_suspend [2023-12-02 14:39:09,376 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_suspend [2023-12-02 14:39:09,376 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_m2m_buf_done [2023-12-02 14:39:09,376 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_m2m_buf_done [2023-12-02 14:39:09,376 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_md_unregister_clk_provider [2023-12-02 14:39:09,376 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_md_unregister_clk_provider [2023-12-02 14:39:09,376 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_m2m_resume [2023-12-02 14:39:09,376 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_m2m_resume [2023-12-02 14:39:09,376 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-12-02 14:39:09,376 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-12-02 14:39:09,377 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 14:39:09,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 14:39:09,377 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-12-02 14:39:09,377 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-12-02 14:39:09,377 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_md_unregister_entities [2023-12-02 14:39:09,377 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_md_unregister_entities [2023-12-02 14:39:09,377 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_cap_try_fmt_mplane [2023-12-02 14:39:09,377 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_cap_try_fmt_mplane [2023-12-02 14:39:09,377 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_cap_s_selection [2023-12-02 14:39:09,377 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_cap_s_selection [2023-12-02 14:39:09,377 INFO L130 BoogieDeclarations]: Found specification of procedure enclosed_rectangle [2023-12-02 14:39:09,377 INFO L138 BoogieDeclarations]: Found implementation of procedure enclosed_rectangle [2023-12-02 14:39:09,378 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ops_wait_finish [2023-12-02 14:39:09,378 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ops_wait_finish [2023-12-02 14:39:09,378 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2023-12-02 14:39:09,378 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2023-12-02 14:39:09,378 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_set_plane_payload [2023-12-02 14:39:09,378 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_set_plane_payload [2023-12-02 14:39:09,378 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_fop_poll [2023-12-02 14:39:09,378 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_fop_poll [2023-12-02 14:39:09,378 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_cap_querycap [2023-12-02 14:39:09,378 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_cap_querycap [2023-12-02 14:39:09,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 14:39:09,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 14:39:09,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 14:39:09,379 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_activate_capture [2023-12-02 14:39:09,379 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_activate_capture [2023-12-02 14:39:09,379 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_subdev_set_selection [2023-12-02 14:39:09,379 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_subdev_set_selection [2023-12-02 14:39:09,379 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ioctl_create_bufs [2023-12-02 14:39:09,379 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ioctl_create_bufs [2023-12-02 14:39:09,379 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_unregister_capture_subdev [2023-12-02 14:39:09,379 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_unregister_capture_subdev [2023-12-02 14:39:09,379 INFO L130 BoogieDeclarations]: Found specification of procedure start_streaming [2023-12-02 14:39:09,379 INFO L138 BoogieDeclarations]: Found implementation of procedure start_streaming [2023-12-02 14:39:09,379 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-12-02 14:39:09,380 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-12-02 14:39:09,380 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_hw_set_rotation [2023-12-02 14:39:09,380 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_hw_set_rotation [2023-12-02 14:39:09,380 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_pipeline_try_format [2023-12-02 14:39:09,380 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_pipeline_try_format [2023-12-02 14:39:09,380 INFO L130 BoogieDeclarations]: Found specification of procedure __set_frame_format [2023-12-02 14:39:09,380 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_frame_format [2023-12-02 14:39:09,380 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2023-12-02 14:39:09,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2023-12-02 14:39:09,380 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_hw_set_effect [2023-12-02 14:39:09,380 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_hw_set_effect [2023-12-02 14:39:09,380 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_set_subdev_hostdata [2023-12-02 14:39:09,381 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_set_subdev_hostdata [2023-12-02 14:39:09,381 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_capture_subdev_registered [2023-12-02 14:39:09,381 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_capture_subdev_registered [2023-12-02 14:39:09,381 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_md_remove [2023-12-02 14:39:09,381 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_md_remove [2023-12-02 14:39:09,381 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_md_sysfs_show [2023-12-02 14:39:09,381 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_md_sysfs_show [2023-12-02 14:39:09,382 INFO L130 BoogieDeclarations]: Found specification of procedure get_m2m_fmt_flags [2023-12-02 14:39:09,382 INFO L138 BoogieDeclarations]: Found implementation of procedure get_m2m_fmt_flags [2023-12-02 14:39:09,382 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_dma_contig_plane_dma_addr [2023-12-02 14:39:09,382 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_dma_contig_plane_dma_addr [2023-12-02 14:39:09,382 INFO L130 BoogieDeclarations]: Found specification of procedure __video_try_or_set_format [2023-12-02 14:39:09,382 INFO L138 BoogieDeclarations]: Found implementation of procedure __video_try_or_set_format [2023-12-02 14:39:09,382 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_m2m_ioctl_qbuf [2023-12-02 14:39:09,382 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_m2m_ioctl_qbuf [2023-12-02 14:39:09,382 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-12-02 14:39:09,382 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-12-02 14:39:09,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-12-02 14:39:09,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-12-02 14:39:09,383 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_set_yuv_order [2023-12-02 14:39:09,383 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_set_yuv_order [2023-12-02 14:39:09,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 14:39:09,383 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 14:39:09,383 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_md_probe [2023-12-02 14:39:09,383 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_md_probe [2023-12-02 14:39:09,383 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-02 14:39:09,383 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-02 14:39:09,383 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_get_sync [2023-12-02 14:39:09,383 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_get_sync [2023-12-02 14:39:09,384 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_hw_set_camera_offset [2023-12-02 14:39:09,384 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_hw_set_camera_offset [2023-12-02 14:39:09,384 INFO L130 BoogieDeclarations]: Found specification of procedure regmap_update_bits [2023-12-02 14:39:09,384 INFO L138 BoogieDeclarations]: Found implementation of procedure regmap_update_bits [2023-12-02 14:39:09,384 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_create_link [2023-12-02 14:39:09,384 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_create_link [2023-12-02 14:39:09,384 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_subdev_get_selection [2023-12-02 14:39:09,384 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_subdev_get_selection [2023-12-02 14:39:09,384 INFO L130 BoogieDeclarations]: Found specification of procedure video_drvdata [2023-12-02 14:39:09,384 INFO L138 BoogieDeclarations]: Found implementation of procedure video_drvdata [2023-12-02 14:39:09,384 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2023-12-02 14:39:09,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2023-12-02 14:39:09,385 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_ctrls_delete [2023-12-02 14:39:09,385 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_ctrls_delete [2023-12-02 14:39:09,385 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~bool~0~TO~int [2023-12-02 14:39:09,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~bool~0~TO~int [2023-12-02 14:39:09,385 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 14:39:09,385 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_runtime_resume [2023-12-02 14:39:09,385 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_runtime_resume [2023-12-02 14:39:09,385 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-12-02 14:39:09,385 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-12-02 14:39:09,385 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~~u32~0~TO~int [2023-12-02 14:39:09,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~~u32~0~TO~int [2023-12-02 14:39:09,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 14:39:09,386 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_set_scaler_info [2023-12-02 14:39:09,386 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_set_scaler_info [2023-12-02 14:39:09,386 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_ctrls_create [2023-12-02 14:39:09,386 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_ctrls_create [2023-12-02 14:39:09,386 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_alpha_ctrl_update [2023-12-02 14:39:09,386 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_alpha_ctrl_update [2023-12-02 14:39:09,386 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_md_graph_unlock [2023-12-02 14:39:09,386 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_md_graph_unlock [2023-12-02 14:39:09,386 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-12-02 14:39:09,386 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-12-02 14:39:09,386 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_hw_set_out_dma [2023-12-02 14:39:09,387 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_hw_set_out_dma [2023-12-02 14:39:09,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 14:39:09,387 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_md_pipeline_create [2023-12-02 14:39:09,387 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_md_pipeline_create [2023-12-02 14:39:09,387 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_cap_reqbufs [2023-12-02 14:39:09,387 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_cap_reqbufs [2023-12-02 14:39:09,387 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_md_put_clocks [2023-12-02 14:39:09,387 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_md_put_clocks [2023-12-02 14:39:09,387 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 14:39:09,387 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 14:39:09,388 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_capture_state_cleanup [2023-12-02 14:39:09,388 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_capture_state_cleanup [2023-12-02 14:39:09,388 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_node_name [2023-12-02 14:39:09,388 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_node_name [2023-12-02 14:39:09,388 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_pending_queue_add [2023-12-02 14:39:09,388 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_pending_queue_add [2023-12-02 14:39:09,388 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_ctx_state_is_set [2023-12-02 14:39:09,388 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_ctx_state_is_set [2023-12-02 14:39:09,388 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-12-02 14:39:09,388 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-12-02 14:39:09,388 INFO L130 BoogieDeclarations]: Found specification of procedure of_property_read_u32_array [2023-12-02 14:39:09,389 INFO L138 BoogieDeclarations]: Found implementation of procedure of_property_read_u32_array [2023-12-02 14:39:09,389 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-12-02 14:39:09,389 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-12-02 14:39:09,389 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-12-02 14:39:09,389 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-12-02 14:39:09,389 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_deactivate_capture [2023-12-02 14:39:09,389 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_deactivate_capture [2023-12-02 14:39:09,389 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-12-02 14:39:09,389 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-12-02 14:39:09,389 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_m2m_open [2023-12-02 14:39:09,389 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_m2m_open [2023-12-02 14:39:09,390 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_stop_capture [2023-12-02 14:39:09,390 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_stop_capture [2023-12-02 14:39:09,390 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_fmt [2023-12-02 14:39:09,390 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_fmt [2023-12-02 14:39:09,390 INFO L130 BoogieDeclarations]: Found specification of procedure clk_disable_unprepare [2023-12-02 14:39:09,390 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_disable_unprepare [2023-12-02 14:39:09,390 INFO L130 BoogieDeclarations]: Found specification of procedure __subdev_set_power [2023-12-02 14:39:09,390 INFO L138 BoogieDeclarations]: Found implementation of procedure __subdev_set_power [2023-12-02 14:39:09,390 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ioctl_querybuf [2023-12-02 14:39:09,390 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ioctl_querybuf [2023-12-02 14:39:09,390 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_hw_enable_scaler [2023-12-02 14:39:09,390 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_hw_enable_scaler [2023-12-02 14:39:09,391 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_capture_suspend [2023-12-02 14:39:09,391 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_capture_suspend [2023-12-02 14:39:09,391 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_capture_mark_jpeg_xfer [2023-12-02 14:39:09,391 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_capture_mark_jpeg_xfer [2023-12-02 14:39:09,391 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_sync [2023-12-02 14:39:09,391 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_sync [2023-12-02 14:39:09,391 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_m2m_ctx_release [2023-12-02 14:39:09,391 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_m2m_ctx_release [2023-12-02 14:39:09,391 INFO L130 BoogieDeclarations]: Found specification of procedure entity_to_fimc_mdev [2023-12-02 14:39:09,391 INFO L138 BoogieDeclarations]: Found implementation of procedure entity_to_fimc_mdev [2023-12-02 14:39:09,391 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ops_wait_prepare [2023-12-02 14:39:09,392 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ops_wait_prepare [2023-12-02 14:39:09,392 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-12-02 14:39:09,392 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-12-02 14:39:09,392 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_subdev_set_fmt [2023-12-02 14:39:09,392 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_subdev_set_fmt [2023-12-02 14:39:09,392 INFO L130 BoogieDeclarations]: Found specification of procedure video_register_device [2023-12-02 14:39:09,392 INFO L138 BoogieDeclarations]: Found implementation of procedure video_register_device [2023-12-02 14:39:09,392 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_plane_size [2023-12-02 14:39:09,392 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_plane_size [2023-12-02 14:39:09,392 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_pipeline_s_power [2023-12-02 14:39:09,392 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_pipeline_s_power [2023-12-02 14:39:09,393 INFO L130 BoogieDeclarations]: Found specification of procedure set_frame_bounds [2023-12-02 14:39:09,393 INFO L138 BoogieDeclarations]: Found implementation of procedure set_frame_bounds [2023-12-02 14:39:09,393 INFO L130 BoogieDeclarations]: Found specification of procedure task_pid_nr [2023-12-02 14:39:09,393 INFO L138 BoogieDeclarations]: Found implementation of procedure task_pid_nr [2023-12-02 14:39:09,393 INFO L130 BoogieDeclarations]: Found specification of procedure clk_enable [2023-12-02 14:39:09,393 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_enable [2023-12-02 14:39:09,393 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-12-02 14:39:09,393 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-12-02 14:39:09,393 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 14:39:09,393 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 14:39:09,393 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_runtime_suspend [2023-12-02 14:39:09,393 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_runtime_suspend [2023-12-02 14:39:09,394 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_enabled [2023-12-02 14:39:09,394 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_enabled [2023-12-02 14:39:09,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 14:39:09,394 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_hw_set_output_addr [2023-12-02 14:39:09,394 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_hw_set_output_addr [2023-12-02 14:39:09,394 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_m2m_s_fmt_mplane [2023-12-02 14:39:09,394 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_m2m_s_fmt_mplane [2023-12-02 14:39:09,394 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-12-02 14:39:09,394 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-12-02 14:39:09,394 INFO L130 BoogieDeclarations]: Found specification of procedure source_to_sensor_info [2023-12-02 14:39:09,394 INFO L138 BoogieDeclarations]: Found implementation of procedure source_to_sensor_info [2023-12-02 14:39:09,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 14:39:09,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 14:39:09,395 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_hw_set_output_path [2023-12-02 14:39:09,395 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_hw_set_output_path [2023-12-02 14:39:09,395 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_idle [2023-12-02 14:39:09,395 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_idle [2023-12-02 14:39:09,395 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_init [2023-12-02 14:39:09,395 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_init [2023-12-02 14:39:09,395 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_active_queue_pop [2023-12-02 14:39:09,395 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_active_queue_pop [2023-12-02 14:39:09,395 INFO L130 BoogieDeclarations]: Found specification of procedure start_streaming___0 [2023-12-02 14:39:09,395 INFO L138 BoogieDeclarations]: Found implementation of procedure start_streaming___0 [2023-12-02 14:39:09,395 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_jpeg_fourcc [2023-12-02 14:39:09,396 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_jpeg_fourcc [2023-12-02 14:39:09,396 INFO L130 BoogieDeclarations]: Found specification of procedure clk_prepare [2023-12-02 14:39:09,396 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_prepare [2023-12-02 14:39:09,396 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-12-02 14:39:09,396 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-12-02 14:39:09,396 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_md_parse_port_node [2023-12-02 14:39:09,396 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_md_parse_port_node [2023-12-02 14:39:09,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-12-02 14:39:09,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-12-02 14:39:09,396 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2023-12-02 14:39:09,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2023-12-02 14:39:09,396 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_m2m_ioctl_expbuf [2023-12-02 14:39:09,397 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_m2m_ioctl_expbuf [2023-12-02 14:39:09,397 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_m2m_fop_poll [2023-12-02 14:39:09,397 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_m2m_fop_poll [2023-12-02 14:39:09,397 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_driver_init_1 [2023-12-02 14:39:09,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_driver_init_1 [2023-12-02 14:39:09,397 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_pipeline_stop [2023-12-02 14:39:09,397 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_pipeline_stop [2023-12-02 14:39:09,397 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_set_subdevdata [2023-12-02 14:39:09,397 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_set_subdevdata [2023-12-02 14:39:09,397 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_unregister_m2m_device [2023-12-02 14:39:09,397 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_unregister_m2m_device [2023-12-02 14:39:09,398 INFO L130 BoogieDeclarations]: Found specification of procedure __fimc_vidioc_querycap [2023-12-02 14:39:09,398 INFO L138 BoogieDeclarations]: Found implementation of procedure __fimc_vidioc_querycap [2023-12-02 14:39:09,398 INFO L130 BoogieDeclarations]: Found specification of procedure set_frame_crop [2023-12-02 14:39:09,398 INFO L138 BoogieDeclarations]: Found implementation of procedure set_frame_crop [2023-12-02 14:39:09,398 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_m2m_job_finish [2023-12-02 14:39:09,398 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_m2m_job_finish [2023-12-02 14:39:09,398 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_get_drv_priv [2023-12-02 14:39:09,398 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_get_drv_priv [2023-12-02 14:39:09,398 INFO L130 BoogieDeclarations]: Found specification of procedure strcasecmp [2023-12-02 14:39:09,398 INFO L138 BoogieDeclarations]: Found implementation of procedure strcasecmp [2023-12-02 14:39:09,398 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_get_try_compose [2023-12-02 14:39:09,398 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_get_try_compose [2023-12-02 14:39:09,399 INFO L130 BoogieDeclarations]: Found specification of procedure v4l_bound_align_image [2023-12-02 14:39:09,399 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l_bound_align_image [2023-12-02 14:39:09,399 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_capture_release [2023-12-02 14:39:09,399 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_capture_release [2023-12-02 14:39:09,399 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_m2m_try_fmt_mplane [2023-12-02 14:39:09,399 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_m2m_try_fmt_mplane [2023-12-02 14:39:09,399 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-12-02 14:39:09,399 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-12-02 14:39:09,399 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_m2m_ioctl_dqbuf [2023-12-02 14:39:09,399 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_m2m_ioctl_dqbuf [2023-12-02 14:39:09,400 INFO L130 BoogieDeclarations]: Found specification of procedure ffs [2023-12-02 14:39:09,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ffs [2023-12-02 14:39:09,400 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_cap_enum_input [2023-12-02 14:39:09,400 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_cap_enum_input [2023-12-02 14:39:09,400 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_fh_is_singular_file [2023-12-02 14:39:09,400 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_fh_is_singular_file [2023-12-02 14:39:09,400 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_get_scaler_factor [2023-12-02 14:39:09,400 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_get_scaler_factor [2023-12-02 14:39:09,400 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_get_try_format [2023-12-02 14:39:09,400 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_get_try_format [2023-12-02 14:39:09,400 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_cleanup [2023-12-02 14:39:09,400 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_cleanup [2023-12-02 14:39:09,400 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_m2m_enum_fmt_mplane [2023-12-02 14:39:09,401 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_m2m_enum_fmt_mplane [2023-12-02 14:39:09,401 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_cap_enum_fmt_mplane [2023-12-02 14:39:09,401 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_cap_enum_fmt_mplane [2023-12-02 14:39:09,401 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-12-02 14:39:09,401 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-12-02 14:39:09,401 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ioctl_qbuf [2023-12-02 14:39:09,401 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ioctl_qbuf [2023-12-02 14:39:09,401 INFO L130 BoogieDeclarations]: Found specification of procedure of_get_next_available_child [2023-12-02 14:39:09,401 INFO L138 BoogieDeclarations]: Found implementation of procedure of_get_next_available_child [2023-12-02 14:39:09,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 14:39:09,401 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_hw_set_target_format [2023-12-02 14:39:09,401 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_hw_set_target_format [2023-12-02 14:39:09,402 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_m2m_ioctl_querybuf [2023-12-02 14:39:09,402 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_m2m_ioctl_querybuf [2023-12-02 14:39:09,402 INFO L130 BoogieDeclarations]: Found specification of procedure fimc_capture_resume [2023-12-02 14:39:09,402 INFO L138 BoogieDeclarations]: Found implementation of procedure fimc_capture_resume [2023-12-02 14:39:09,402 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2023-12-02 14:39:09,402 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2023-12-02 14:39:09,402 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2023-12-02 14:39:09,402 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2023-12-02 14:39:09,402 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2023-12-02 14:39:09,402 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_fh_del [2023-12-02 14:39:09,402 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_fh_del [2023-12-02 14:39:09,402 INFO L130 BoogieDeclarations]: Found specification of procedure __fimc_pipeline_open [2023-12-02 14:39:09,403 INFO L138 BoogieDeclarations]: Found implementation of procedure __fimc_pipeline_open [2023-12-02 14:39:10,971 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 14:39:10,978 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 14:39:11,319 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 14:39:54,150 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 14:40:00,840 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 14:40:00,840 INFO L309 CfgBuilder]: Removed 7 assume(true) statements. [2023-12-02 14:40:00,844 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:40:00 BoogieIcfgContainer [2023-12-02 14:40:00,844 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 14:40:00,847 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 14:40:00,847 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 14:40:00,850 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 14:40:00,850 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 02:39:02" (1/3) ... [2023-12-02 14:40:00,851 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39721a7a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:40:00, skipping insertion in model container [2023-12-02 14:40:00,851 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:39:08" (2/3) ... [2023-12-02 14:40:00,851 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39721a7a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:40:00, skipping insertion in model container [2023-12-02 14:40:00,851 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:40:00" (3/3) ... [2023-12-02 14:40:00,852 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 [2023-12-02 14:40:00,872 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 14:40:00,872 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 14:40:00,986 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 14:40:00,992 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=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;@6abfc349, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 14:40:00,992 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 14:40:01,011 INFO L276 IsEmpty]: Start isEmpty. Operand has 4158 states, 2615 states have (on average 1.3430210325047802) internal successors, (3512), 2677 states have internal predecessors, (3512), 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) [2023-12-02 14:40:01,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-12-02 14:40:01,030 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:40:01,031 INFO L195 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] [2023-12-02 14:40:01,031 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:40:01,036 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:40:01,036 INFO L85 PathProgramCache]: Analyzing trace with hash 607301140, now seen corresponding path program 1 times [2023-12-02 14:40:01,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:40:01,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1121207908] [2023-12-02 14:40:01,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:40:01,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:40:26,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:40:28,029 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2023-12-02 14:40:28,030 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:40:28,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1121207908] [2023-12-02 14:40:28,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1121207908] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:40:28,031 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:40:28,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 14:40:28,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1779551290] [2023-12-02 14:40:28,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:40:28,037 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:40:28,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:40:28,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:40:28,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:40:28,077 INFO L87 Difference]: Start difference. First operand has 4158 states, 2615 states have (on average 1.3430210325047802) internal successors, (3512), 2677 states have internal predecessors, (3512), 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) [2023-12-02 14:40:30,293 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:40:32,580 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:40:35,434 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 [] [2023-12-02 14:40:38,413 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:40:40,446 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:40:44,828 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:40:47,943 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 [] [2023-12-02 14:40:51,583 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:40:53,993 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 [] [2023-12-02 14:40:55,999 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 [] [2023-12-02 14:40:59,124 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:41:01,128 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:41:03,155 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:41:05,164 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:41:07,985 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 14:41:10,170 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:41:12,175 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:41:15,308 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 [] [2023-12-02 14:41:18,468 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:41:20,473 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:41:20,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:41:20,607 INFO L93 Difference]: Finished difference Result 12369 states and 17956 transitions. [2023-12-02 14:41:20,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 14:41:20,609 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 [2023-12-02 14:41:20,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:41:20,686 INFO L225 Difference]: With dead ends: 12369 [2023-12-02 14:41:20,686 INFO L226 Difference]: Without dead ends: 8176 [2023-12-02 14:41:20,720 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:41:20,724 INFO L413 NwaCegarLoop]: 5444 mSDtfsCounter, 5901 mSDsluCounter, 5408 mSDsCounter, 0 mSdLazyCounter, 1164 mSolverCounterSat, 7 mSolverCounterUnsat, 19 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 50.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5901 SdHoareTripleChecker+Valid, 10852 SdHoareTripleChecker+Invalid, 1190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1164 IncrementalHoareTripleChecker+Invalid, 19 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 52.0s IncrementalHoareTripleChecker+Time [2023-12-02 14:41:20,725 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5901 Valid, 10852 Invalid, 1190 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1164 Invalid, 19 Unknown, 0 Unchecked, 52.0s Time] [2023-12-02 14:41:20,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8176 states. [2023-12-02 14:41:21,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8176 to 8173. [2023-12-02 14:41:21,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8173 states, 5172 states have (on average 1.3356535189481826) internal successors, (6908), 5253 states have internal predecessors, (6908), 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) [2023-12-02 14:41:21,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8173 states to 8173 states and 11812 transitions. [2023-12-02 14:41:21,320 INFO L78 Accepts]: Start accepts. Automaton has 8173 states and 11812 transitions. Word has length 86 [2023-12-02 14:41:21,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:41:21,321 INFO L495 AbstractCegarLoop]: Abstraction has 8173 states and 11812 transitions. [2023-12-02 14:41:21,321 INFO L496 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) [2023-12-02 14:41:21,321 INFO L276 IsEmpty]: Start isEmpty. Operand 8173 states and 11812 transitions. [2023-12-02 14:41:21,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-12-02 14:41:21,330 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:41:21,331 INFO L195 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] [2023-12-02 14:41:21,331 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 14:41:21,331 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:41:21,332 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:41:21,332 INFO L85 PathProgramCache]: Analyzing trace with hash 2010522986, now seen corresponding path program 1 times [2023-12-02 14:41:21,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:41:21,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [622763025] [2023-12-02 14:41:21,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:41:21,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:41:46,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:41:47,222 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-12-02 14:41:47,222 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:41:47,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [622763025] [2023-12-02 14:41:47,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [622763025] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:41:47,223 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:41:47,223 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 14:41:47,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [448010061] [2023-12-02 14:41:47,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:41:47,224 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:41:47,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:41:47,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:41:47,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:41:47,226 INFO L87 Difference]: Start difference. First operand 8173 states and 11812 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) [2023-12-02 14:41:49,427 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:41:52,218 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 [] [2023-12-02 14:41:55,223 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:41:57,253 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:42:01,668 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:42:04,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=true, quantifiers [] [2023-12-02 14:42:06,348 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 [] [2023-12-02 14:42:09,849 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:42:11,854 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:42:13,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=false, quantifiers [] [2023-12-02 14:42:15,893 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:42:20,519 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:42:22,525 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:42:24,670 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:42:26,738 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:42:28,460 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:42:30,737 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:42:31,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:42:31,156 INFO L93 Difference]: Finished difference Result 16120 states and 23310 transitions. [2023-12-02 14:42:31,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 14:42:31,157 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 [2023-12-02 14:42:31,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:42:31,255 INFO L225 Difference]: With dead ends: 16120 [2023-12-02 14:42:31,255 INFO L226 Difference]: Without dead ends: 16109 [2023-12-02 14:42:31,266 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:42:31,268 INFO L413 NwaCegarLoop]: 5408 mSDtfsCounter, 5773 mSDsluCounter, 5380 mSDsCounter, 0 mSdLazyCounter, 1160 mSolverCounterSat, 0 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5773 SdHoareTripleChecker+Valid, 10788 SdHoareTripleChecker+Invalid, 1174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1160 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.4s IncrementalHoareTripleChecker+Time [2023-12-02 14:42:31,268 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5773 Valid, 10788 Invalid, 1174 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1160 Invalid, 14 Unknown, 0 Unchecked, 43.4s Time] [2023-12-02 14:42:31,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16109 states. [2023-12-02 14:42:31,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16109 to 16109. [2023-12-02 14:42:31,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16109 states, 10189 states have (on average 1.3354598095985868) internal successors, (13607), 10350 states have internal predecessors, (13607), 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) [2023-12-02 14:42:31,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16109 states to 16109 states and 23297 transitions. [2023-12-02 14:42:31,886 INFO L78 Accepts]: Start accepts. Automaton has 16109 states and 23297 transitions. Word has length 102 [2023-12-02 14:42:31,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:42:31,887 INFO L495 AbstractCegarLoop]: Abstraction has 16109 states and 23297 transitions. [2023-12-02 14:42:31,888 INFO L496 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) [2023-12-02 14:42:31,888 INFO L276 IsEmpty]: Start isEmpty. Operand 16109 states and 23297 transitions. [2023-12-02 14:42:31,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2023-12-02 14:42:31,903 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:42:31,903 INFO L195 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] [2023-12-02 14:42:31,903 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 14:42:31,904 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:42:31,904 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:42:31,904 INFO L85 PathProgramCache]: Analyzing trace with hash 278549275, now seen corresponding path program 1 times [2023-12-02 14:42:31,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:42:31,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1074249987] [2023-12-02 14:42:31,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:42:31,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:42:57,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:42:57,965 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2023-12-02 14:42:57,966 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:42:57,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1074249987] [2023-12-02 14:42:57,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1074249987] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:42:57,966 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:42:57,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 14:42:57,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [402973553] [2023-12-02 14:42:57,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:42:57,968 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:42:57,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:42:57,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:42:57,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:42:57,970 INFO L87 Difference]: Start difference. First operand 16109 states and 23297 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) [2023-12-02 14:43:00,120 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:43:02,873 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 [] [2023-12-02 14:43:05,682 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 [] [2023-12-02 14:43:07,697 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 [] [2023-12-02 14:43:11,200 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:43:13,228 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:43:15,407 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:43:17,410 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:43:19,435 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:43:21,441 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:43:25,066 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 14:43:27,734 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 [] [2023-12-02 14:43:29,837 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:43:32,209 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:43:34,217 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:43:40,654 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:43:43,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 [] [2023-12-02 14:43:45,331 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:43:46,934 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:43:47,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:43:47,545 INFO L93 Difference]: Finished difference Result 48123 states and 69581 transitions. [2023-12-02 14:43:47,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 14:43:47,546 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 [2023-12-02 14:43:47,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:43:47,718 INFO L225 Difference]: With dead ends: 48123 [2023-12-02 14:43:47,718 INFO L226 Difference]: Without dead ends: 32027 [2023-12-02 14:43:47,812 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:43:47,813 INFO L413 NwaCegarLoop]: 6065 mSDtfsCounter, 5846 mSDsluCounter, 5359 mSDsCounter, 0 mSdLazyCounter, 1233 mSolverCounterSat, 4 mSolverCounterUnsat, 17 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5846 SdHoareTripleChecker+Valid, 11424 SdHoareTripleChecker+Invalid, 1254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1233 IncrementalHoareTripleChecker+Invalid, 17 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 48.7s IncrementalHoareTripleChecker+Time [2023-12-02 14:43:47,813 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5846 Valid, 11424 Invalid, 1254 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 1233 Invalid, 17 Unknown, 0 Unchecked, 48.7s Time] [2023-12-02 14:43:47,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32027 states. [2023-12-02 14:43:49,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32027 to 32018. [2023-12-02 14:43:49,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32018 states, 20258 states have (on average 1.3360154013229342) internal successors, (27065), 20582 states have internal predecessors, (27065), 9587 states have call successors, (9587), 2173 states have call predecessors, (9587), 2172 states have return successors, (9639), 9542 states have call predecessors, (9639), 9585 states have call successors, (9639) [2023-12-02 14:43:49,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32018 states to 32018 states and 46291 transitions. [2023-12-02 14:43:49,226 INFO L78 Accepts]: Start accepts. Automaton has 32018 states and 46291 transitions. Word has length 195 [2023-12-02 14:43:49,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:43:49,227 INFO L495 AbstractCegarLoop]: Abstraction has 32018 states and 46291 transitions. [2023-12-02 14:43:49,227 INFO L496 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) [2023-12-02 14:43:49,227 INFO L276 IsEmpty]: Start isEmpty. Operand 32018 states and 46291 transitions. [2023-12-02 14:43:49,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2023-12-02 14:43:49,270 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:43:49,271 INFO L195 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] [2023-12-02 14:43:49,271 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 14:43:49,271 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:43:49,272 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:43:49,272 INFO L85 PathProgramCache]: Analyzing trace with hash -1043479538, now seen corresponding path program 1 times [2023-12-02 14:43:49,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:43:49,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1235791647] [2023-12-02 14:43:49,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:43:49,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:44:14,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:44:15,020 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 125 trivial. 0 not checked. [2023-12-02 14:44:15,020 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:44:15,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1235791647] [2023-12-02 14:44:15,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1235791647] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:44:15,021 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:44:15,021 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 14:44:15,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [426925622] [2023-12-02 14:44:15,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:44:15,022 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:44:15,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:44:15,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:44:15,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:44:15,023 INFO L87 Difference]: Start difference. First operand 32018 states and 46291 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2023-12-02 14:44:17,232 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:44:19,936 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 [] [2023-12-02 14:44:22,811 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:44:24,839 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:44:27,674 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 14:44:30,075 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:44:33,328 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 14:44:37,107 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:44:37,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:44:37,723 INFO L93 Difference]: Finished difference Result 56072 states and 81050 transitions. [2023-12-02 14:44:37,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 14:44:37,723 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 230 [2023-12-02 14:44:37,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:44:37,821 INFO L225 Difference]: With dead ends: 56072 [2023-12-02 14:44:37,821 INFO L226 Difference]: Without dead ends: 24067 [2023-12-02 14:44:37,927 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:44:37,928 INFO L413 NwaCegarLoop]: 5389 mSDtfsCounter, 5966 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 579 mSolverCounterSat, 1 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5966 SdHoareTripleChecker+Valid, 5393 SdHoareTripleChecker+Invalid, 587 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 579 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.9s IncrementalHoareTripleChecker+Time [2023-12-02 14:44:37,929 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5966 Valid, 5393 Invalid, 587 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 579 Invalid, 7 Unknown, 0 Unchecked, 21.9s Time] [2023-12-02 14:44:37,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24067 states. [2023-12-02 14:44:39,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24067 to 24062. [2023-12-02 14:44:39,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24062 states, 15215 states have (on average 1.3352612553401249) internal successors, (20316), 15459 states have internal predecessors, (20316), 7209 states have call successors, (7209), 1638 states have call predecessors, (7209), 1637 states have return successors, (7247), 7174 states have call predecessors, (7247), 7207 states have call successors, (7247) [2023-12-02 14:44:39,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24062 states to 24062 states and 34772 transitions. [2023-12-02 14:44:39,188 INFO L78 Accepts]: Start accepts. Automaton has 24062 states and 34772 transitions. Word has length 230 [2023-12-02 14:44:39,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:44:39,189 INFO L495 AbstractCegarLoop]: Abstraction has 24062 states and 34772 transitions. [2023-12-02 14:44:39,189 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2023-12-02 14:44:39,189 INFO L276 IsEmpty]: Start isEmpty. Operand 24062 states and 34772 transitions. [2023-12-02 14:44:39,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2023-12-02 14:44:39,208 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:44:39,208 INFO L195 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] [2023-12-02 14:44:39,209 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 14:44:39,209 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:44:39,209 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:44:39,209 INFO L85 PathProgramCache]: Analyzing trace with hash 291376663, now seen corresponding path program 1 times [2023-12-02 14:44:39,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:44:39,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1554787933] [2023-12-02 14:44:39,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:44:39,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:45:06,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:45:07,003 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2023-12-02 14:45:07,004 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:45:07,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1554787933] [2023-12-02 14:45:07,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1554787933] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:45:07,004 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:45:07,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 14:45:07,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1966921437] [2023-12-02 14:45:07,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:45:07,005 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:45:07,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:45:07,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:45:07,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:45:07,006 INFO L87 Difference]: Start difference. First operand 24062 states and 34772 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 2 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2023-12-02 14:45:09,189 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:45:11,786 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 [] [2023-12-02 14:45:14,500 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:45:16,528 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:45:20,535 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:45:26,096 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:45:28,926 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 [] [2023-12-02 14:45:30,936 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 [] [2023-12-02 14:45:34,135 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:45:36,140 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:45:38,169 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:45:40,179 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:45:44,825 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:45:46,845 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:45:50,169 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 14:45:52,712 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:45:55,080 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:45:57,041 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:45:57,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:45:57,318 INFO L93 Difference]: Finished difference Result 63848 states and 92152 transitions. [2023-12-02 14:45:57,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 14:45:57,319 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 2 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 247 [2023-12-02 14:45:57,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:45:57,479 INFO L225 Difference]: With dead ends: 63848 [2023-12-02 14:45:57,480 INFO L226 Difference]: Without dead ends: 39799 [2023-12-02 14:45:57,547 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:45:57,548 INFO L413 NwaCegarLoop]: 5412 mSDtfsCounter, 5820 mSDsluCounter, 5352 mSDsCounter, 0 mSdLazyCounter, 1177 mSolverCounterSat, 2 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 48.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5820 SdHoareTripleChecker+Valid, 10764 SdHoareTripleChecker+Invalid, 1195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1177 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 48.9s IncrementalHoareTripleChecker+Time [2023-12-02 14:45:57,549 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5820 Valid, 10764 Invalid, 1195 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1177 Invalid, 16 Unknown, 0 Unchecked, 48.9s Time] [2023-12-02 14:45:57,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39799 states. [2023-12-02 14:45:59,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39799 to 39782. [2023-12-02 14:45:59,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39782 states, 25101 states have (on average 1.3316202541731406) internal successors, (33425), 25509 states have internal predecessors, (33425), 11949 states have call successors, (11949), 2732 states have call predecessors, (11949), 2731 states have return successors, (12002), 11890 states have call predecessors, (12002), 11947 states have call successors, (12002) [2023-12-02 14:45:59,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39782 states to 39782 states and 57376 transitions. [2023-12-02 14:45:59,253 INFO L78 Accepts]: Start accepts. Automaton has 39782 states and 57376 transitions. Word has length 247 [2023-12-02 14:45:59,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:45:59,254 INFO L495 AbstractCegarLoop]: Abstraction has 39782 states and 57376 transitions. [2023-12-02 14:45:59,254 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 2 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2023-12-02 14:45:59,254 INFO L276 IsEmpty]: Start isEmpty. Operand 39782 states and 57376 transitions. [2023-12-02 14:45:59,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2023-12-02 14:45:59,279 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:45:59,280 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:45:59,280 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 14:45:59,280 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:45:59,280 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:45:59,281 INFO L85 PathProgramCache]: Analyzing trace with hash 1964745610, now seen corresponding path program 1 times [2023-12-02 14:45:59,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:45:59,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [240861980] [2023-12-02 14:45:59,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:45:59,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:46:25,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:46:25,908 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2023-12-02 14:46:25,908 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:46:25,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [240861980] [2023-12-02 14:46:25,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [240861980] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:46:25,908 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:46:25,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 14:46:25,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1068802856] [2023-12-02 14:46:25,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:46:25,909 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:46:25,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:46:25,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:46:25,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:46:25,910 INFO L87 Difference]: Start difference. First operand 39782 states and 57376 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2023-12-02 14:46:28,038 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:46:30,665 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 [] [2023-12-02 14:46:33,485 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:46:35,516 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:46:38,585 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 14:46:40,859 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:46:44,827 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 [] [2023-12-02 14:46:46,833 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 [] [2023-12-02 14:46:50,211 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:46:52,216 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:46:54,245 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:46:56,250 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:47:00,282 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 [] [2023-12-02 14:47:02,767 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:47:04,774 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:47:09,015 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:47:13,431 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:47:15,438 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:47:17,464 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:47:17,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:47:17,894 INFO L93 Difference]: Finished difference Result 103683 states and 149288 transitions. [2023-12-02 14:47:17,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 14:47:17,895 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) Word has length 286 [2023-12-02 14:47:17,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:47:18,189 INFO L225 Difference]: With dead ends: 103683 [2023-12-02 14:47:18,189 INFO L226 Difference]: Without dead ends: 63914 [2023-12-02 14:47:18,298 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:47:18,299 INFO L413 NwaCegarLoop]: 7119 mSDtfsCounter, 5866 mSDsluCounter, 5345 mSDsCounter, 0 mSdLazyCounter, 1329 mSolverCounterSat, 2 mSolverCounterUnsat, 17 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 48.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5866 SdHoareTripleChecker+Valid, 12464 SdHoareTripleChecker+Invalid, 1348 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1329 IncrementalHoareTripleChecker+Invalid, 17 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 49.8s IncrementalHoareTripleChecker+Time [2023-12-02 14:47:18,300 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5866 Valid, 12464 Invalid, 1348 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1329 Invalid, 17 Unknown, 0 Unchecked, 49.8s Time] [2023-12-02 14:47:18,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63914 states. [2023-12-02 14:47:20,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63914 to 63897. [2023-12-02 14:47:20,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63897 states, 40297 states have (on average 1.3308434871082215) internal successors, (53629), 40953 states have internal predecessors, (53629), 19103 states have call successors, (19103), 4497 states have call predecessors, (19103), 4496 states have return successors, (19173), 19007 states have call predecessors, (19173), 19101 states have call successors, (19173) [2023-12-02 14:47:21,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63897 states to 63897 states and 91905 transitions. [2023-12-02 14:47:21,140 INFO L78 Accepts]: Start accepts. Automaton has 63897 states and 91905 transitions. Word has length 286 [2023-12-02 14:47:21,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:47:21,141 INFO L495 AbstractCegarLoop]: Abstraction has 63897 states and 91905 transitions. [2023-12-02 14:47:21,141 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2023-12-02 14:47:21,141 INFO L276 IsEmpty]: Start isEmpty. Operand 63897 states and 91905 transitions. [2023-12-02 14:47:21,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 495 [2023-12-02 14:47:21,220 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:47:21,221 INFO L195 NwaCegarLoop]: trace histogram [24, 24, 24, 24, 24, 24, 24, 24, 24, 9, 9, 9, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:47:21,221 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 14:47:21,221 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:47:21,221 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:47:21,221 INFO L85 PathProgramCache]: Analyzing trace with hash -1355333596, now seen corresponding path program 1 times [2023-12-02 14:47:21,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:47:21,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1961220587] [2023-12-02 14:47:21,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:47:21,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:47:45,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:47:46,971 INFO L134 CoverageAnalysis]: Checked inductivity of 2935 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2935 trivial. 0 not checked. [2023-12-02 14:47:46,971 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:47:46,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1961220587] [2023-12-02 14:47:46,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1961220587] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:47:46,972 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:47:46,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 14:47:46,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1421673486] [2023-12-02 14:47:46,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:47:46,973 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:47:46,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:47:46,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:47:46,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:47:46,974 INFO L87 Difference]: Start difference. First operand 63897 states and 91905 transitions. Second operand has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 2 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2023-12-02 14:47:49,126 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:47:51,420 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:47:54,275 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 14:47:56,282 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 [] [2023-12-02 14:48:00,339 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:48:02,344 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:48:04,385 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:48:06,396 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:48:11,017 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 14:48:13,513 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:48:15,536 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:48:25,874 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:48:27,879 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:48:28,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:48:28,365 INFO L93 Difference]: Finished difference Result 125032 states and 180163 transitions. [2023-12-02 14:48:28,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 14:48:28,376 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 2 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) Word has length 494 [2023-12-02 14:48:28,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:48:28,597 INFO L225 Difference]: With dead ends: 125032 [2023-12-02 14:48:28,597 INFO L226 Difference]: Without dead ends: 64191 [2023-12-02 14:48:28,712 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:48:28,713 INFO L413 NwaCegarLoop]: 5395 mSDtfsCounter, 14 mSDsluCounter, 5379 mSDsCounter, 0 mSdLazyCounter, 1167 mSolverCounterSat, 2 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 10774 SdHoareTripleChecker+Invalid, 1181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1167 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.2s IncrementalHoareTripleChecker+Time [2023-12-02 14:48:28,714 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 10774 Invalid, 1181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1167 Invalid, 12 Unknown, 0 Unchecked, 39.2s Time] [2023-12-02 14:48:28,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64191 states. [2023-12-02 14:48:30,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64191 to 63925. [2023-12-02 14:48:30,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63925 states, 40325 states have (on average 1.3306137631742097) internal successors, (53657), 40981 states have internal predecessors, (53657), 19103 states have call successors, (19103), 4497 states have call predecessors, (19103), 4496 states have return successors, (19173), 19007 states have call predecessors, (19173), 19101 states have call successors, (19173) [2023-12-02 14:48:31,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63925 states to 63925 states and 91933 transitions. [2023-12-02 14:48:31,333 INFO L78 Accepts]: Start accepts. Automaton has 63925 states and 91933 transitions. Word has length 494 [2023-12-02 14:48:31,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:48:31,334 INFO L495 AbstractCegarLoop]: Abstraction has 63925 states and 91933 transitions. [2023-12-02 14:48:31,334 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 2 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2023-12-02 14:48:31,334 INFO L276 IsEmpty]: Start isEmpty. Operand 63925 states and 91933 transitions. [2023-12-02 14:48:31,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 573 [2023-12-02 14:48:31,525 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:48:31,525 INFO L195 NwaCegarLoop]: trace histogram [24, 24, 24, 24, 24, 24, 24, 24, 24, 10, 10, 10, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:48:31,525 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 14:48:31,526 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:48:31,526 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:48:31,526 INFO L85 PathProgramCache]: Analyzing trace with hash 425083453, now seen corresponding path program 1 times [2023-12-02 14:48:31,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:48:31,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [865817214] [2023-12-02 14:48:31,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:48:31,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:48:58,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:48:59,251 INFO L134 CoverageAnalysis]: Checked inductivity of 2986 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2985 trivial. 0 not checked. [2023-12-02 14:48:59,251 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:48:59,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [865817214] [2023-12-02 14:48:59,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [865817214] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 14:48:59,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [99761077] [2023-12-02 14:48:59,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:48:59,252 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 14:48:59,252 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13bf2a33-2f16-4809-9a6d-141c94b11666/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 14:48:59,254 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13bf2a33-2f16-4809-9a6d-141c94b11666/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 14:48:59,258 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13bf2a33-2f16-4809-9a6d-141c94b11666/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 14:49:27,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:49:27,978 INFO L262 TraceCheckSpWp]: Trace formula consists of 11420 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 14:49:28,010 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 14:49:28,171 INFO L134 CoverageAnalysis]: Checked inductivity of 2986 backedges. 98 proven. 1 refuted. 0 times theorem prover too weak. 2887 trivial. 0 not checked. [2023-12-02 14:49:28,171 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 14:49:28,683 INFO L134 CoverageAnalysis]: Checked inductivity of 2986 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2985 trivial. 0 not checked. [2023-12-02 14:49:28,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [99761077] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 14:49:28,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2122171232] [2023-12-02 14:49:28,714 INFO L159 IcfgInterpreter]: Started Sifa with 268 locations of interest [2023-12-02 14:49:28,714 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 14:49:28,718 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 14:49:28,723 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 14:49:28,723 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs