./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-media-pci-cx25821-cx25821.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e4f9ca4-b586-4122-9340-18d0d101ca8d/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e4f9ca4-b586-4122-9340-18d0d101ca8d/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_8e4f9ca4-b586-4122-9340-18d0d101ca8d/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e4f9ca4-b586-4122-9340-18d0d101ca8d/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-media-pci-cx25821-cx25821.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e4f9ca4-b586-4122-9340-18d0d101ca8d/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_8e4f9ca4-b586-4122-9340-18d0d101ca8d/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 4ed502255698514c850aee53a9e668fcd324b6b1fb05e7e2bf7c816d2e4543e0 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 15:46:11,246 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 15:46:11,305 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e4f9ca4-b586-4122-9340-18d0d101ca8d/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 15:46:11,309 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 15:46:11,309 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 15:46:11,329 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 15:46:11,330 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 15:46:11,330 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 15:46:11,331 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 15:46:11,331 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 15:46:11,332 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 15:46:11,332 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 15:46:11,333 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 15:46:11,333 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 15:46:11,334 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 15:46:11,334 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 15:46:11,335 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 15:46:11,335 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 15:46:11,336 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 15:46:11,336 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 15:46:11,337 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 15:46:11,337 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 15:46:11,338 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 15:46:11,339 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 15:46:11,339 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 15:46:11,340 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 15:46:11,340 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 15:46:11,340 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 15:46:11,340 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 15:46:11,341 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 15:46:11,341 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 15:46:11,341 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 15:46:11,342 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 15:46:11,342 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 15:46:11,342 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 15:46:11,342 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 15:46:11,343 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 15:46:11,343 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 15:46:11,343 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 15:46:11,343 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 15:46:11,343 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 15:46:11,344 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 15:46:11,344 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 15:46:11,344 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 15:46:11,344 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_8e4f9ca4-b586-4122-9340-18d0d101ca8d/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_8e4f9ca4-b586-4122-9340-18d0d101ca8d/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 -> 4ed502255698514c850aee53a9e668fcd324b6b1fb05e7e2bf7c816d2e4543e0 [2023-12-02 15:46:11,573 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 15:46:11,593 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 15:46:11,595 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 15:46:11,597 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 15:46:11,597 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 15:46:11,598 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e4f9ca4-b586-4122-9340-18d0d101ca8d/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-media-pci-cx25821-cx25821.cil.i [2023-12-02 15:46:14,358 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 15:46:14,888 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 15:46:14,888 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e4f9ca4-b586-4122-9340-18d0d101ca8d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-media-pci-cx25821-cx25821.cil.i [2023-12-02 15:46:14,938 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e4f9ca4-b586-4122-9340-18d0d101ca8d/bin/utaipan-verify-nQ1chXbOIh/data/4f776bed6/f3cffec087d14678b9a29d2af89d79a7/FLAG43ab820ba [2023-12-02 15:46:14,952 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e4f9ca4-b586-4122-9340-18d0d101ca8d/bin/utaipan-verify-nQ1chXbOIh/data/4f776bed6/f3cffec087d14678b9a29d2af89d79a7 [2023-12-02 15:46:14,954 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 15:46:14,955 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 15:46:14,957 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 15:46:14,957 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 15:46:14,962 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 15:46:14,963 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:46:14" (1/1) ... [2023-12-02 15:46:14,964 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4d29fba2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:46:14, skipping insertion in model container [2023-12-02 15:46:14,964 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:46:14" (1/1) ... [2023-12-02 15:46:15,178 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 15:46:18,776 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_8e4f9ca4-b586-4122-9340-18d0d101ca8d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-media-pci-cx25821-cx25821.cil.i[524650,524663] [2023-12-02 15:46:18,801 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 15:46:18,943 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 15:46:19,021 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [5077] [2023-12-02 15:46:19,022 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5080] [2023-12-02 15:46:19,023 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5083] [2023-12-02 15:46:19,023 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5086] [2023-12-02 15:46:19,024 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5112] [2023-12-02 15:46:19,024 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5119] [2023-12-02 15:46:19,043 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 *)"drivers/media/pci/cx25821/cx25821-core.c"), "i" (460), "i" (12UL)); [5509-5510] [2023-12-02 15:46:19,047 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 *)"drivers/media/pci/cx25821/cx25821-core.c"), "i" (528), "i" (12UL)); [5622-5623] [2023-12-02 15:46:19,086 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 *)"drivers/media/pci/cx25821/cx25821-core.c"), "i" (1082), "i" (12UL)); [6496-6497] [2023-12-02 15:46:19,089 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 *)"drivers/media/pci/cx25821/cx25821-core.c"), "i" (1177), "i" (12UL)); [6643-6644] [2023-12-02 15:46:19,091 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 *)"drivers/media/pci/cx25821/cx25821-core.c"), "i" (1210), "i" (12UL)); [6724-6725] [2023-12-02 15:46:19,313 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"); [12538] [2023-12-02 15:46:19,335 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 *)"drivers/media/pci/cx25821/cx25821-video.c"), "i" (290), "i" (12UL)); [13040-13041] [2023-12-02 15:46:19,339 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 *)"drivers/media/pci/cx25821/cx25821-video.c"), "i" (374), "i" (12UL)); [13151-13152] [2023-12-02 15:46:19,496 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 *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/e5e3e20/linux-drivers-clk1/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [15383-15384] [2023-12-02 15:46:19,497 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [15389-15391] [2023-12-02 15:46:19,505 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 *)"drivers/media/pci/cx25821/cx25821-video-upstream.c"), "i" (63), "i" (12UL)); [15603-15604] [2023-12-02 15:46:19,573 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_8e4f9ca4-b586-4122-9340-18d0d101ca8d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-media-pci-cx25821-cx25821.cil.i[524650,524663] [2023-12-02 15:46:19,580 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 15:46:19,820 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 15:46:19,821 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 15:46:19,829 INFO L206 MainTranslator]: Completed translation [2023-12-02 15:46:19,829 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:46:19 WrapperNode [2023-12-02 15:46:19,830 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 15:46:19,831 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 15:46:19,831 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 15:46:19,831 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 15:46:19,839 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:46:19" (1/1) ... [2023-12-02 15:46:20,014 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:46:19" (1/1) ... [2023-12-02 15:46:21,527 INFO L138 Inliner]: procedures = 481, calls = 9157, calls flagged for inlining = 294, calls inlined = 292, statements flattened = 19268 [2023-12-02 15:46:21,528 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 15:46:21,529 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 15:46:21,530 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 15:46:21,530 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 15:46:21,541 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:46:19" (1/1) ... [2023-12-02 15:46:21,541 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:46:19" (1/1) ... [2023-12-02 15:46:22,426 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:46:19" (1/1) ... [2023-12-02 15:46:22,427 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:46:19" (1/1) ... [2023-12-02 15:46:24,004 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:46:19" (1/1) ... [2023-12-02 15:46:24,047 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:46:19" (1/1) ... [2023-12-02 15:46:24,125 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:46:19" (1/1) ... [2023-12-02 15:46:24,161 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:46:19" (1/1) ... [2023-12-02 15:46:24,282 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 15:46:24,283 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 15:46:24,283 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 15:46:24,283 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 15:46:24,284 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:46:19" (1/1) ... [2023-12-02 15:46:24,289 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 15:46:24,298 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e4f9ca4-b586-4122-9340-18d0d101ca8d/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:46:24,310 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e4f9ca4-b586-4122-9340-18d0d101ca8d/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 15:46:24,326 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e4f9ca4-b586-4122-9340-18d0d101ca8d/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 15:46:24,353 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 15:46:24,354 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 15:46:24,354 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_buffer_release [2023-12-02 15:46:24,354 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_buffer_release [2023-12-02 15:46:24,354 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_streamon [2023-12-02 15:46:24,354 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_streamon [2023-12-02 15:46:24,354 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fmt_vid_cap [2023-12-02 15:46:24,354 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fmt_vid_cap [2023-12-02 15:46:24,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 15:46:24,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 15:46:24,355 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_i2c_read [2023-12-02 15:46:24,355 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_i2c_read [2023-12-02 15:46:24,355 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-12-02 15:46:24,355 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-12-02 15:46:24,356 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_vidioc_s_std [2023-12-02 15:46:24,356 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_vidioc_s_std [2023-12-02 15:46:24,356 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_device_unregister [2023-12-02 15:46:24,356 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_device_unregister [2023-12-02 15:46:24,356 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_format_by_fourcc [2023-12-02 15:46:24,356 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_format_by_fourcc [2023-12-02 15:46:24,356 INFO L130 BoogieDeclarations]: Found specification of procedure setBitAtPos [2023-12-02 15:46:24,357 INFO L138 BoogieDeclarations]: Found implementation of procedure setBitAtPos [2023-12-02 15:46:24,357 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_set_vip_mode [2023-12-02 15:46:24,357 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_set_vip_mode [2023-12-02 15:46:24,357 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-12-02 15:46:24,357 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-12-02 15:46:24,357 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_to_dma [2023-12-02 15:46:24,357 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_to_dma [2023-12-02 15:46:24,357 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-12-02 15:46:24,358 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-12-02 15:46:24,358 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_slave_did_ack [2023-12-02 15:46:24,358 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_slave_did_ack [2023-12-02 15:46:24,358 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-12-02 15:46:24,358 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-12-02 15:46:24,358 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-12-02 15:46:24,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-12-02 15:46:24,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-12-02 15:46:24,358 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-12-02 15:46:24,359 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-12-02 15:46:24,359 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_wait_done [2023-12-02 15:46:24,359 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_wait_done [2023-12-02 15:46:24,359 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2023-12-02 15:46:24,359 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2023-12-02 15:46:24,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 15:46:24,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 15:46:24,359 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_vidioc_enum_input [2023-12-02 15:46:24,360 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_vidioc_enum_input [2023-12-02 15:46:24,360 INFO L130 BoogieDeclarations]: Found specification of procedure convert_to_twos [2023-12-02 15:46:24,360 INFO L138 BoogieDeclarations]: Found implementation of procedure convert_to_twos [2023-12-02 15:46:24,360 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 15:46:24,360 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-12-02 15:46:24,360 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-12-02 15:46:24,360 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-12-02 15:46:24,361 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-12-02 15:46:24,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 15:46:24,361 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-12-02 15:46:24,361 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-12-02 15:46:24,361 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_vidioc_s_input [2023-12-02 15:46:24,361 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_vidioc_s_input [2023-12-02 15:46:24,361 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2023-12-02 15:46:24,362 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2023-12-02 15:46:24,362 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_finidev [2023-12-02 15:46:24,362 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_finidev [2023-12-02 15:46:24,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 15:46:24,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-12-02 15:46:24,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-12-02 15:46:24,362 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_risc_field [2023-12-02 15:46:24,362 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_risc_field [2023-12-02 15:46:24,363 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_restart_video_queue [2023-12-02 15:46:24,363 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_restart_video_queue [2023-12-02 15:46:24,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 15:46:24,363 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2023-12-02 15:46:24,363 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2023-12-02 15:46:24,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-12-02 15:46:24,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-12-02 15:46:24,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-12-02 15:46:24,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-12-02 15:46:24,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-12-02 15:46:24,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-12-02 15:46:24,364 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_vidioc_try_fmt_vid_out [2023-12-02 15:46:24,364 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_vidioc_try_fmt_vid_out [2023-12-02 15:46:24,364 INFO L130 BoogieDeclarations]: Found specification of procedure video_read [2023-12-02 15:46:24,364 INFO L138 BoogieDeclarations]: Found implementation of procedure video_read [2023-12-02 15:46:24,364 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-12-02 15:46:24,364 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-12-02 15:46:24,364 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-12-02 15:46:24,365 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-12-02 15:46:24,365 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-12-02 15:46:24,365 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-12-02 15:46:24,365 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_subscribe_event [2023-12-02 15:46:24,365 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_subscribe_event [2023-12-02 15:46:24,365 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_vidioc_querycap [2023-12-02 15:46:24,365 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_vidioc_querycap [2023-12-02 15:46:24,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 15:46:24,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-12-02 15:46:24,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-12-02 15:46:24,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-12-02 15:46:24,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-12-02 15:46:24,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2023-12-02 15:46:24,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2023-12-02 15:46:24,366 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_functionality [2023-12-02 15:46:24,366 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_functionality [2023-12-02 15:46:24,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-12-02 15:46:24,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-12-02 15:46:24,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2023-12-02 15:46:24,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2023-12-02 15:46:24,367 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_stop_upstream_video [2023-12-02 15:46:24,367 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_stop_upstream_video [2023-12-02 15:46:24,367 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 15:46:24,367 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_start_video_dma [2023-12-02 15:46:24,367 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_start_video_dma [2023-12-02 15:46:24,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-12-02 15:46:24,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-12-02 15:46:24,368 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-12-02 15:46:24,368 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-12-02 15:46:24,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 15:46:24,368 INFO L130 BoogieDeclarations]: Found specification of procedure video_release [2023-12-02 15:46:24,368 INFO L138 BoogieDeclarations]: Found implementation of procedure video_release [2023-12-02 15:46:24,368 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-12-02 15:46:24,368 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 15:46:24,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 15:46:24,368 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_i2c_write [2023-12-02 15:46:24,369 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_i2c_write [2023-12-02 15:46:24,369 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_sendbytes [2023-12-02 15:46:24,369 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_sendbytes [2023-12-02 15:46:24,369 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-12-02 15:46:24,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-12-02 15:46:24,369 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-12-02 15:46:24,369 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-12-02 15:46:24,369 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_vidioc_try_fmt_vid_cap [2023-12-02 15:46:24,369 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_vidioc_try_fmt_vid_cap [2023-12-02 15:46:24,370 INFO L130 BoogieDeclarations]: Found specification of procedure video_write [2023-12-02 15:46:24,370 INFO L138 BoogieDeclarations]: Found implementation of procedure video_write [2023-12-02 15:46:24,370 INFO L130 BoogieDeclarations]: Found specification of procedure clearBitAtPos [2023-12-02 15:46:24,370 INFO L138 BoogieDeclarations]: Found implementation of procedure clearBitAtPos [2023-12-02 15:46:24,370 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_risc_field_upstream [2023-12-02 15:46:24,370 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_risc_field_upstream [2023-12-02 15:46:24,370 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-12-02 15:46:24,370 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-12-02 15:46:24,371 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_event_unsubscribe [2023-12-02 15:46:24,371 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_event_unsubscribe [2023-12-02 15:46:24,371 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_vidioc_g_output [2023-12-02 15:46:24,371 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_vidioc_g_output [2023-12-02 15:46:24,371 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 15:46:24,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 15:46:24,371 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-12-02 15:46:24,371 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-12-02 15:46:24,371 INFO L130 BoogieDeclarations]: Found specification of procedure video_out_release [2023-12-02 15:46:24,372 INFO L138 BoogieDeclarations]: Found implementation of procedure video_out_release [2023-12-02 15:46:24,372 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_xfer [2023-12-02 15:46:24,372 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_xfer [2023-12-02 15:46:24,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 15:46:24,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 15:46:24,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 15:46:24,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 15:46:24,372 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_s_ctrl [2023-12-02 15:46:24,372 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_s_ctrl [2023-12-02 15:46:24,373 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_streamoff [2023-12-02 15:46:24,373 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_streamoff [2023-12-02 15:46:24,373 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2023-12-02 15:46:24,373 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2023-12-02 15:46:24,373 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_vidioc_reqbufs [2023-12-02 15:46:24,373 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_vidioc_reqbufs [2023-12-02 15:46:24,373 INFO L130 BoogieDeclarations]: Found specification of procedure mapM [2023-12-02 15:46:24,373 INFO L138 BoogieDeclarations]: Found implementation of procedure mapM [2023-12-02 15:46:24,374 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_dev_unregister [2023-12-02 15:46:24,374 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_dev_unregister [2023-12-02 15:46:24,374 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2023-12-02 15:46:24,374 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2023-12-02 15:46:24,374 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-12-02 15:46:24,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-12-02 15:46:24,374 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_video_unregister [2023-12-02 15:46:24,374 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_video_unregister [2023-12-02 15:46:24,375 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-12-02 15:46:24,375 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-12-02 15:46:24,375 INFO L130 BoogieDeclarations]: Found specification of procedure btcx_riscmem_free [2023-12-02 15:46:24,375 INFO L138 BoogieDeclarations]: Found implementation of procedure btcx_riscmem_free [2023-12-02 15:46:24,375 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_vidioc_enum_output [2023-12-02 15:46:24,375 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_vidioc_enum_output [2023-12-02 15:46:24,375 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 15:46:24,375 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 15:46:24,375 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-12-02 15:46:24,376 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-12-02 15:46:24,376 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-12-02 15:46:24,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-12-02 15:46:24,376 INFO L130 BoogieDeclarations]: Found specification of procedure video_drvdata [2023-12-02 15:46:24,376 INFO L138 BoogieDeclarations]: Found implementation of procedure video_drvdata [2023-12-02 15:46:24,376 INFO L130 BoogieDeclarations]: Found specification of procedure video_poll [2023-12-02 15:46:24,376 INFO L138 BoogieDeclarations]: Found implementation of procedure video_poll [2023-12-02 15:46:24,376 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 15:46:24,376 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-12-02 15:46:24,377 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-12-02 15:46:24,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 15:46:24,377 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2023-12-02 15:46:24,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2023-12-02 15:46:24,377 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_readbytes [2023-12-02 15:46:24,377 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_readbytes [2023-12-02 15:46:24,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 15:46:24,377 INFO L130 BoogieDeclarations]: Found specification of procedure medusa_set_videostandard [2023-12-02 15:46:24,377 INFO L138 BoogieDeclarations]: Found implementation of procedure medusa_set_videostandard [2023-12-02 15:46:24,377 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 15:46:24,377 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 15:46:24,378 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_vidioc_s_output [2023-12-02 15:46:24,378 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_vidioc_s_output [2023-12-02 15:46:24,378 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-12-02 15:46:24,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-12-02 15:46:24,378 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_vidioc_g_std [2023-12-02 15:46:24,378 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_vidioc_g_std [2023-12-02 15:46:24,378 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_sram_channel_setup [2023-12-02 15:46:24,378 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_sram_channel_setup [2023-12-02 15:46:24,378 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-12-02 15:46:24,379 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-12-02 15:46:24,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-12-02 15:46:24,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-12-02 15:46:24,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-12-02 15:46:24,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-12-02 15:46:24,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-12-02 15:46:24,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-12-02 15:46:24,380 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_dqbuf [2023-12-02 15:46:24,380 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_dqbuf [2023-12-02 15:46:24,380 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_vidioc_qbuf [2023-12-02 15:46:24,380 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_vidioc_qbuf [2023-12-02 15:46:24,380 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_shutdown [2023-12-02 15:46:24,380 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_shutdown [2023-12-02 15:46:24,380 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release_empty [2023-12-02 15:46:24,380 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release_empty [2023-12-02 15:46:24,380 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-12-02 15:46:24,380 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-12-02 15:46:24,381 INFO L130 BoogieDeclarations]: Found specification of procedure btcx_riscmem_alloc [2023-12-02 15:46:24,381 INFO L138 BoogieDeclarations]: Found implementation of procedure btcx_riscmem_alloc [2023-12-02 15:46:24,381 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_video_mmap [2023-12-02 15:46:24,381 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_video_mmap [2023-12-02 15:46:24,381 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_vidioc_g_input [2023-12-02 15:46:24,381 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_vidioc_g_input [2023-12-02 15:46:24,381 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 15:46:24,381 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 15:46:24,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_cx25821_fini_16_2 [2023-12-02 15:46:24,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_cx25821_fini_16_2 [2023-12-02 15:46:24,381 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_fh_open [2023-12-02 15:46:24,381 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_fh_open [2023-12-02 15:46:24,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 15:46:24,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 15:46:24,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 15:46:24,382 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2023-12-02 15:46:24,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2023-12-02 15:46:24,382 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_vidioc_g_fmt_vid_cap [2023-12-02 15:46:24,382 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_vidioc_g_fmt_vid_cap [2023-12-02 15:46:24,382 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_risc_buffer [2023-12-02 15:46:24,382 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_risc_buffer [2023-12-02 15:46:24,382 INFO L130 BoogieDeclarations]: Found specification of procedure medusa_enable_bluefield_output [2023-12-02 15:46:24,382 INFO L138 BoogieDeclarations]: Found implementation of procedure medusa_enable_bluefield_output [2023-12-02 15:46:24,382 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_log_status [2023-12-02 15:46:24,382 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_log_status [2023-12-02 15:46:24,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_6 [2023-12-02 15:46:24,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_6 [2023-12-02 15:46:24,383 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_initdev [2023-12-02 15:46:24,383 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_initdev [2023-12-02 15:46:24,383 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-12-02 15:46:24,383 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-12-02 15:46:24,383 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fmt_vid_out [2023-12-02 15:46:24,383 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fmt_vid_out [2023-12-02 15:46:24,383 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_risc_decode [2023-12-02 15:46:24,383 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_risc_decode [2023-12-02 15:46:24,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-12-02 15:46:24,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-12-02 15:46:24,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_19 [2023-12-02 15:46:24,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_19 [2023-12-02 15:46:24,384 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_vidioc_querybuf [2023-12-02 15:46:24,384 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_vidioc_querybuf [2023-12-02 15:46:24,384 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_fh_release [2023-12-02 15:46:24,384 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_fh_release [2023-12-02 15:46:24,384 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_iounmap [2023-12-02 15:46:24,385 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_iounmap [2023-12-02 15:46:24,385 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-12-02 15:46:24,385 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-12-02 15:46:24,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2023-12-02 15:46:24,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2023-12-02 15:46:24,385 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-12-02 15:46:24,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-12-02 15:46:24,385 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_vidioc_enum_fmt_vid_cap [2023-12-02 15:46:24,385 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_vidioc_enum_fmt_vid_cap [2023-12-02 15:46:24,386 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_free_buffer [2023-12-02 15:46:24,386 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_free_buffer [2023-12-02 15:46:24,386 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-12-02 15:46:24,386 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-12-02 15:46:24,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 15:46:24,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-12-02 15:46:24,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-12-02 15:46:26,013 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 15:46:26,017 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 15:46:26,546 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 15:47:11,219 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-12-02 15:47:11,653 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 15:47:18,926 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 15:47:18,927 INFO L309 CfgBuilder]: Removed 5 assume(true) statements. [2023-12-02 15:47:18,929 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:47:18 BoogieIcfgContainer [2023-12-02 15:47:18,929 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 15:47:18,932 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 15:47:18,932 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 15:47:18,935 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 15:47:18,935 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 03:46:14" (1/3) ... [2023-12-02 15:47:18,936 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d933263 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:47:18, skipping insertion in model container [2023-12-02 15:47:18,936 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:46:19" (2/3) ... [2023-12-02 15:47:18,936 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d933263 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:47:18, skipping insertion in model container [2023-12-02 15:47:18,937 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:47:18" (3/3) ... [2023-12-02 15:47:18,938 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-drivers-clk1_drivers-media-pci-cx25821-cx25821.cil.i [2023-12-02 15:47:18,955 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 15:47:18,956 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 15:47:19,073 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 15:47:19,080 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;@76e0e0b2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 15:47:19,081 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 15:47:19,099 INFO L276 IsEmpty]: Start isEmpty. Operand has 2772 states, 1652 states have (on average 1.2869249394673123) internal successors, (2126), 1668 states have internal predecessors, (2126), 985 states have call successors, (985), 135 states have call predecessors, (985), 134 states have return successors, (977), 974 states have call predecessors, (977), 977 states have call successors, (977) [2023-12-02 15:47:19,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 564 [2023-12-02 15:47:19,148 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:47:19,149 INFO L195 NwaCegarLoop]: trace histogram [55, 54, 54, 54, 54, 54, 54, 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] [2023-12-02 15:47:19,150 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:47:19,155 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:47:19,156 INFO L85 PathProgramCache]: Analyzing trace with hash 312123535, now seen corresponding path program 1 times [2023-12-02 15:47:19,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:47:19,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2095832176] [2023-12-02 15:47:19,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:47:19,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:47:20,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:47:21,726 INFO L134 CoverageAnalysis]: Checked inductivity of 11559 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11559 trivial. 0 not checked. [2023-12-02 15:47:21,727 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:47:21,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2095832176] [2023-12-02 15:47:21,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2095832176] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:47:21,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:47:21,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:47:21,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [534077026] [2023-12-02 15:47:21,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:47:21,737 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:47:21,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:47:21,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:47:21,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:47:21,783 INFO L87 Difference]: Start difference. First operand has 2772 states, 1652 states have (on average 1.2869249394673123) internal successors, (2126), 1668 states have internal predecessors, (2126), 985 states have call successors, (985), 135 states have call predecessors, (985), 134 states have return successors, (977), 974 states have call predecessors, (977), 977 states have call successors, (977) Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) [2023-12-02 15:47:26,603 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 15:47:31,227 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:47:33,238 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 15:47:42,627 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 15:47:42,630 INFO L413 NwaCegarLoop]: 3448 mSDtfsCounter, 3784 mSDsluCounter, 3302 mSDsCounter, 0 mSdLazyCounter, 1182 mSolverCounterSat, 17 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3784 SdHoareTripleChecker+Valid, 6750 SdHoareTripleChecker+Invalid, 1202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 1182 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.2s IncrementalHoareTripleChecker+Time [2023-12-02 15:47:42,631 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3784 Valid, 6750 Invalid, 1202 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [17 Valid, 1182 Invalid, 2 Unknown, 0 Unchecked, 17.2s Time] [2023-12-02 15:47:42,632 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 15:47:42,633 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: java.lang.ArrayIndexOutOfBoundsException: Index -1 out of bounds for length 5 at de.uni_freiburg.informatik.ultimate.util.datastructures.ScopedHashMap.undoMap(ScopedHashMap.java:97) at de.uni_freiburg.informatik.ultimate.util.datastructures.ScopedHashMap.endScope(ScopedHashMap.java:127) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.arrays.DiffWrapperScript.pop(DiffWrapperScript.java:101) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.pop(WrapperScript.java:153) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.scripttransfer.HistoryRecordingScript.pop(HistoryRecordingScript.java:117) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.ManagedScript.pop(ManagedScript.java:138) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.IncrementalHoareTripleChecker.unAssertCodeBlock(IncrementalHoareTripleChecker.java:436) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.IncrementalHoareTripleChecker.clearAssertionStack(IncrementalHoareTripleChecker.java:278) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.IncrementalHoareTripleChecker.releaseLock(IncrementalHoareTripleChecker.java:284) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.ChainingHoareTripleChecker$ProtectedHtc.releaseLock(ChainingHoareTripleChecker.java:449) at java.base/java.util.ArrayList$ArrayListSpliterator.forEachRemaining(ArrayList.java:1655) at java.base/java.util.stream.ReferencePipeline$Head.forEach(ReferencePipeline.java:658) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.ChainingHoareTripleChecker.releaseLock(ChainingHoareTripleChecker.java:98) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.CachingHoareTripleChecker.releaseLock(CachingHoareTripleChecker.java:159) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.AbstractInterpolantAutomaton.switchToReadonlyMode(AbstractInterpolantAutomaton.java:140) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.NwaCegarLoop.computeAutomataDifference(NwaCegarLoop.java:365) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.NwaCegarLoop.refineAbstraction(NwaCegarLoop.java:325) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.refineAbstractionInternal(AbstractCegarLoop.java:487) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:438) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:366) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:415) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:302) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:262) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:175) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:154) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2023-12-02 15:47:42,636 INFO L158 Benchmark]: Toolchain (without parser) took 87680.60ms. Allocated memory was 172.0MB in the beginning and 4.2GB in the end (delta: 4.0GB). Free memory was 104.0MB in the beginning and 3.0GB in the end (delta: -2.9GB). Peak memory consumption was 1.1GB. Max. memory is 16.1GB. [2023-12-02 15:47:42,637 INFO L158 Benchmark]: CDTParser took 0.21ms. Allocated memory is still 117.4MB. Free memory is still 66.5MB. There was no memory consumed. Max. memory is 16.1GB. [2023-12-02 15:47:42,637 INFO L158 Benchmark]: CACSL2BoogieTranslator took 4873.23ms. Allocated memory was 172.0MB in the beginning and 335.5MB in the end (delta: 163.6MB). Free memory was 104.0MB in the beginning and 171.8MB in the end (delta: -67.8MB). Peak memory consumption was 178.7MB. Max. memory is 16.1GB. [2023-12-02 15:47:42,638 INFO L158 Benchmark]: Boogie Procedure Inliner took 1697.68ms. Allocated memory was 335.5MB in the beginning and 524.3MB in the end (delta: 188.7MB). Free memory was 171.8MB in the beginning and 177.5MB in the end (delta: -5.7MB). Peak memory consumption was 247.0MB. Max. memory is 16.1GB. [2023-12-02 15:47:42,638 INFO L158 Benchmark]: Boogie Preprocessor took 2753.31ms. Allocated memory was 524.3MB in the beginning and 2.1GB in the end (delta: 1.6GB). Free memory was 177.5MB in the beginning and 1.0GB in the end (delta: -859.4MB). Peak memory consumption was 732.4MB. Max. memory is 16.1GB. [2023-12-02 15:47:42,639 INFO L158 Benchmark]: RCFGBuilder took 54646.07ms. Allocated memory was 2.1GB in the beginning and 4.2GB in the end (delta: 2.1GB). Free memory was 1.0GB in the beginning and 3.2GB in the end (delta: -2.2GB). Peak memory consumption was 1.1GB. Max. memory is 16.1GB. [2023-12-02 15:47:42,639 INFO L158 Benchmark]: TraceAbstraction took 23703.94ms. Allocated memory is still 4.2GB. Free memory was 3.2GB in the beginning and 3.0GB in the end (delta: 224.0MB). Peak memory consumption was 225.1MB. Max. memory is 16.1GB. [2023-12-02 15:47:42,642 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.21ms. Allocated memory is still 117.4MB. Free memory is still 66.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 4873.23ms. Allocated memory was 172.0MB in the beginning and 335.5MB in the end (delta: 163.6MB). Free memory was 104.0MB in the beginning and 171.8MB in the end (delta: -67.8MB). Peak memory consumption was 178.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 1697.68ms. Allocated memory was 335.5MB in the beginning and 524.3MB in the end (delta: 188.7MB). Free memory was 171.8MB in the beginning and 177.5MB in the end (delta: -5.7MB). Peak memory consumption was 247.0MB. Max. memory is 16.1GB. * Boogie Preprocessor took 2753.31ms. Allocated memory was 524.3MB in the beginning and 2.1GB in the end (delta: 1.6GB). Free memory was 177.5MB in the beginning and 1.0GB in the end (delta: -859.4MB). Peak memory consumption was 732.4MB. Max. memory is 16.1GB. * RCFGBuilder took 54646.07ms. Allocated memory was 2.1GB in the beginning and 4.2GB in the end (delta: 2.1GB). Free memory was 1.0GB in the beginning and 3.2GB in the end (delta: -2.2GB). Peak memory consumption was 1.1GB. Max. memory is 16.1GB. * TraceAbstraction took 23703.94ms. Allocated memory is still 4.2GB. Free memory was 3.2GB in the beginning and 3.0GB in the end (delta: 224.0MB). Peak memory consumption was 225.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 5077]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [5077] - GenericResultAtLocation [Line: 5080]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5080] - GenericResultAtLocation [Line: 5083]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5083] - GenericResultAtLocation [Line: 5086]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5086] - GenericResultAtLocation [Line: 5112]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5112] - GenericResultAtLocation [Line: 5119]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5119] - GenericResultAtLocation [Line: 5509]: 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 *)"drivers/media/pci/cx25821/cx25821-core.c"), "i" (460), "i" (12UL)); [5509-5510] - GenericResultAtLocation [Line: 5622]: 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 *)"drivers/media/pci/cx25821/cx25821-core.c"), "i" (528), "i" (12UL)); [5622-5623] - GenericResultAtLocation [Line: 6496]: 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 *)"drivers/media/pci/cx25821/cx25821-core.c"), "i" (1082), "i" (12UL)); [6496-6497] - GenericResultAtLocation [Line: 6643]: 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 *)"drivers/media/pci/cx25821/cx25821-core.c"), "i" (1177), "i" (12UL)); [6643-6644] - GenericResultAtLocation [Line: 6724]: 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 *)"drivers/media/pci/cx25821/cx25821-core.c"), "i" (1210), "i" (12UL)); [6724-6725] - GenericResultAtLocation [Line: 12538]: 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"); [12538] - GenericResultAtLocation [Line: 13040]: 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 *)"drivers/media/pci/cx25821/cx25821-video.c"), "i" (290), "i" (12UL)); [13040-13041] - GenericResultAtLocation [Line: 13151]: 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 *)"drivers/media/pci/cx25821/cx25821-video.c"), "i" (374), "i" (12UL)); [13151-13152] - GenericResultAtLocation [Line: 15383]: 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 *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/e5e3e20/linux-drivers-clk1/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [15383-15384] - GenericResultAtLocation [Line: 15389]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [15389-15391] - GenericResultAtLocation [Line: 15603]: 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 *)"drivers/media/pci/cx25821/cx25821-video-upstream.c"), "i" (63), "i" (12UL)); [15603-15604] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: ArrayIndexOutOfBoundsException: Index -1 out of bounds for length 5 de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: ArrayIndexOutOfBoundsException: Index -1 out of bounds for length 5: de.uni_freiburg.informatik.ultimate.util.datastructures.ScopedHashMap.undoMap(ScopedHashMap.java:97) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2023-12-02 15:47:42,827 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e4f9ca4-b586-4122-9340-18d0d101ca8d/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 1 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e4f9ca4-b586-4122-9340-18d0d101ca8d/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e4f9ca4-b586-4122-9340-18d0d101ca8d/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_8e4f9ca4-b586-4122-9340-18d0d101ca8d/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e4f9ca4-b586-4122-9340-18d0d101ca8d/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-media-pci-cx25821-cx25821.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e4f9ca4-b586-4122-9340-18d0d101ca8d/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e4f9ca4-b586-4122-9340-18d0d101ca8d/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 4ed502255698514c850aee53a9e668fcd324b6b1fb05e7e2bf7c816d2e4543e0 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 15:47:44,881 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 15:47:44,969 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e4f9ca4-b586-4122-9340-18d0d101ca8d/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2023-12-02 15:47:44,976 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 15:47:44,977 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 15:47:45,007 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 15:47:45,008 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 15:47:45,009 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 15:47:45,009 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 15:47:45,010 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 15:47:45,011 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 15:47:45,011 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 15:47:45,012 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 15:47:45,012 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 15:47:45,013 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 15:47:45,013 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 15:47:45,014 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 15:47:45,015 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 15:47:45,016 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 15:47:45,016 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 15:47:45,017 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 15:47:45,017 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 15:47:45,018 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-02 15:47:45,018 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-02 15:47:45,019 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-02 15:47:45,019 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 15:47:45,020 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 15:47:45,020 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 15:47:45,021 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-02 15:47:45,021 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 15:47:45,022 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 15:47:45,022 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 15:47:45,023 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 15:47:45,023 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 15:47:45,023 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 15:47:45,024 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2023-12-02 15:47:45,024 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-02 15:47:45,024 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 15:47:45,024 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 15:47:45,025 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 15:47:45,025 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 15:47:45,025 INFO L153 SettingsManager]: * Logic for external solver=AUFBV 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_8e4f9ca4-b586-4122-9340-18d0d101ca8d/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_8e4f9ca4-b586-4122-9340-18d0d101ca8d/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 -> 4ed502255698514c850aee53a9e668fcd324b6b1fb05e7e2bf7c816d2e4543e0 [2023-12-02 15:47:45,318 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 15:47:45,339 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 15:47:45,342 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 15:47:45,343 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 15:47:45,343 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 15:47:45,345 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e4f9ca4-b586-4122-9340-18d0d101ca8d/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-media-pci-cx25821-cx25821.cil.i [2023-12-02 15:47:48,419 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 15:47:49,092 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 15:47:49,092 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e4f9ca4-b586-4122-9340-18d0d101ca8d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-media-pci-cx25821-cx25821.cil.i [2023-12-02 15:47:49,174 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e4f9ca4-b586-4122-9340-18d0d101ca8d/bin/utaipan-verify-nQ1chXbOIh/data/6b2190987/bd6ee2e21050410eaf433651ea27db31/FLAGfbaf25fd4 [2023-12-02 15:47:49,191 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e4f9ca4-b586-4122-9340-18d0d101ca8d/bin/utaipan-verify-nQ1chXbOIh/data/6b2190987/bd6ee2e21050410eaf433651ea27db31 [2023-12-02 15:47:49,194 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 15:47:49,196 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 15:47:49,198 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 15:47:49,198 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 15:47:49,204 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 15:47:49,205 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:47:49" (1/1) ... [2023-12-02 15:47:49,206 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@48d39 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:47:49, skipping insertion in model container [2023-12-02 15:47:49,207 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:47:49" (1/1) ... [2023-12-02 15:47:49,400 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 15:47:53,624 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_8e4f9ca4-b586-4122-9340-18d0d101ca8d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-media-pci-cx25821-cx25821.cil.i[524650,524663] [2023-12-02 15:47:53,657 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 15:47:53,785 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-02 15:47:53,881 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 15:47:54,429 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_8e4f9ca4-b586-4122-9340-18d0d101ca8d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-media-pci-cx25821-cx25821.cil.i[524650,524663] [2023-12-02 15:47:54,438 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 15:47:54,526 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 15:47:54,700 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [5077] [2023-12-02 15:47:54,702 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5080] [2023-12-02 15:47:54,703 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5083] [2023-12-02 15:47:54,703 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5086] [2023-12-02 15:47:54,704 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5112] [2023-12-02 15:47:54,704 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5119] [2023-12-02 15:47:54,731 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 *)"drivers/media/pci/cx25821/cx25821-core.c"), "i" (460), "i" (12UL)); [5509-5510] [2023-12-02 15:47:54,739 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 *)"drivers/media/pci/cx25821/cx25821-core.c"), "i" (528), "i" (12UL)); [5622-5623] [2023-12-02 15:47:54,803 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 *)"drivers/media/pci/cx25821/cx25821-core.c"), "i" (1082), "i" (12UL)); [6496-6497] [2023-12-02 15:47:54,809 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 *)"drivers/media/pci/cx25821/cx25821-core.c"), "i" (1177), "i" (12UL)); [6643-6644] [2023-12-02 15:47:54,812 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 *)"drivers/media/pci/cx25821/cx25821-core.c"), "i" (1210), "i" (12UL)); [6724-6725] [2023-12-02 15:47:55,090 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"); [12538] [2023-12-02 15:47:55,115 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 *)"drivers/media/pci/cx25821/cx25821-video.c"), "i" (290), "i" (12UL)); [13040-13041] [2023-12-02 15:47:55,121 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 *)"drivers/media/pci/cx25821/cx25821-video.c"), "i" (374), "i" (12UL)); [13151-13152] [2023-12-02 15:47:55,320 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 *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/e5e3e20/linux-drivers-clk1/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [15383-15384] [2023-12-02 15:47:55,320 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [15389-15391] [2023-12-02 15:47:55,328 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 *)"drivers/media/pci/cx25821/cx25821-video-upstream.c"), "i" (63), "i" (12UL)); [15603-15604] [2023-12-02 15:47:55,420 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_8e4f9ca4-b586-4122-9340-18d0d101ca8d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-media-pci-cx25821-cx25821.cil.i[524650,524663] [2023-12-02 15:47:55,429 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 15:47:55,704 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 15:47:55,704 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 15:47:55,713 INFO L206 MainTranslator]: Completed translation [2023-12-02 15:47:55,713 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:47:55 WrapperNode [2023-12-02 15:47:55,714 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 15:47:55,715 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 15:47:55,715 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 15:47:55,715 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 15:47:55,723 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:47:55" (1/1) ... [2023-12-02 15:47:55,908 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:47:55" (1/1) ... [2023-12-02 15:47:57,583 INFO L138 Inliner]: procedures = 497, calls = 9157, calls flagged for inlining = 295, calls inlined = 293, statements flattened = 17888 [2023-12-02 15:47:57,584 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 15:47:57,586 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 15:47:57,586 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 15:47:57,587 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 15:47:57,600 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:47:55" (1/1) ... [2023-12-02 15:47:57,601 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:47:55" (1/1) ... [2023-12-02 15:47:58,548 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:47:55" (1/1) ... [2023-12-02 15:47:58,549 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:47:55" (1/1) ... [2023-12-02 15:48:00,275 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:47:55" (1/1) ... [2023-12-02 15:48:00,319 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:47:55" (1/1) ... [2023-12-02 15:48:00,437 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:47:55" (1/1) ... [2023-12-02 15:48:00,492 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:47:55" (1/1) ... [2023-12-02 15:48:00,648 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 15:48:00,649 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 15:48:00,649 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 15:48:00,649 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 15:48:00,650 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:47:55" (1/1) ... [2023-12-02 15:48:00,657 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 15:48:00,669 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e4f9ca4-b586-4122-9340-18d0d101ca8d/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:48:00,691 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e4f9ca4-b586-4122-9340-18d0d101ca8d/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 15:48:00,694 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e4f9ca4-b586-4122-9340-18d0d101ca8d/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 15:48:00,733 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 15:48:00,733 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 15:48:00,733 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_buffer_release [2023-12-02 15:48:00,734 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_buffer_release [2023-12-02 15:48:00,734 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_streamon [2023-12-02 15:48:00,734 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_streamon [2023-12-02 15:48:00,734 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fmt_vid_cap [2023-12-02 15:48:00,734 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fmt_vid_cap [2023-12-02 15:48:00,734 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 15:48:00,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 15:48:00,735 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_i2c_read [2023-12-02 15:48:00,735 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_i2c_read [2023-12-02 15:48:00,736 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-12-02 15:48:00,736 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-12-02 15:48:00,736 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_vidioc_s_std [2023-12-02 15:48:00,736 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_vidioc_s_std [2023-12-02 15:48:00,736 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_device_unregister [2023-12-02 15:48:00,737 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_device_unregister [2023-12-02 15:48:00,737 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_format_by_fourcc [2023-12-02 15:48:00,737 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_format_by_fourcc [2023-12-02 15:48:00,737 INFO L130 BoogieDeclarations]: Found specification of procedure setBitAtPos [2023-12-02 15:48:00,737 INFO L138 BoogieDeclarations]: Found implementation of procedure setBitAtPos [2023-12-02 15:48:00,737 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_set_vip_mode [2023-12-02 15:48:00,737 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_set_vip_mode [2023-12-02 15:48:00,738 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-12-02 15:48:00,738 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-12-02 15:48:00,738 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_to_dma [2023-12-02 15:48:00,738 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_to_dma [2023-12-02 15:48:00,738 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-12-02 15:48:00,738 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-12-02 15:48:00,738 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2023-12-02 15:48:00,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2023-12-02 15:48:00,739 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_slave_did_ack [2023-12-02 15:48:00,739 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_slave_did_ack [2023-12-02 15:48:00,739 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-12-02 15:48:00,739 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-12-02 15:48:00,739 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-12-02 15:48:00,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-12-02 15:48:00,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-12-02 15:48:00,740 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-12-02 15:48:00,740 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-12-02 15:48:00,740 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_wait_done [2023-12-02 15:48:00,740 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_wait_done [2023-12-02 15:48:00,740 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2023-12-02 15:48:00,740 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2023-12-02 15:48:00,741 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 15:48:00,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 15:48:00,741 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_vidioc_enum_input [2023-12-02 15:48:00,741 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_vidioc_enum_input [2023-12-02 15:48:00,741 INFO L130 BoogieDeclarations]: Found specification of procedure convert_to_twos [2023-12-02 15:48:00,741 INFO L138 BoogieDeclarations]: Found implementation of procedure convert_to_twos [2023-12-02 15:48:00,741 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 15:48:00,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2023-12-02 15:48:00,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-12-02 15:48:00,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2023-12-02 15:48:00,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2023-12-02 15:48:00,742 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-12-02 15:48:00,742 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-12-02 15:48:00,742 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-12-02 15:48:00,742 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-12-02 15:48:00,743 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-12-02 15:48:00,743 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-12-02 15:48:00,743 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_vidioc_s_input [2023-12-02 15:48:00,743 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_vidioc_s_input [2023-12-02 15:48:00,743 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2023-12-02 15:48:00,743 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2023-12-02 15:48:00,743 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_finidev [2023-12-02 15:48:00,743 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_finidev [2023-12-02 15:48:00,744 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-12-02 15:48:00,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-12-02 15:48:00,744 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_risc_field [2023-12-02 15:48:00,744 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_risc_field [2023-12-02 15:48:00,744 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_restart_video_queue [2023-12-02 15:48:00,744 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_restart_video_queue [2023-12-02 15:48:00,744 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2023-12-02 15:48:00,745 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2023-12-02 15:48:00,745 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-12-02 15:48:00,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-12-02 15:48:00,745 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-12-02 15:48:00,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-12-02 15:48:00,745 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-12-02 15:48:00,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-12-02 15:48:00,745 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_vidioc_try_fmt_vid_out [2023-12-02 15:48:00,746 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_vidioc_try_fmt_vid_out [2023-12-02 15:48:00,746 INFO L130 BoogieDeclarations]: Found specification of procedure video_read [2023-12-02 15:48:00,746 INFO L138 BoogieDeclarations]: Found implementation of procedure video_read [2023-12-02 15:48:00,746 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-12-02 15:48:00,746 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-12-02 15:48:00,747 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-12-02 15:48:00,747 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-12-02 15:48:00,747 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-12-02 15:48:00,747 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-12-02 15:48:00,747 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_subscribe_event [2023-12-02 15:48:00,747 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_subscribe_event [2023-12-02 15:48:00,747 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2023-12-02 15:48:00,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2023-12-02 15:48:00,748 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_vidioc_querycap [2023-12-02 15:48:00,748 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_vidioc_querycap [2023-12-02 15:48:00,748 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 15:48:00,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-12-02 15:48:00,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-12-02 15:48:00,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-12-02 15:48:00,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-12-02 15:48:00,749 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2023-12-02 15:48:00,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2023-12-02 15:48:00,749 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_functionality [2023-12-02 15:48:00,749 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_functionality [2023-12-02 15:48:00,749 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-12-02 15:48:00,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-12-02 15:48:00,749 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2023-12-02 15:48:00,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2023-12-02 15:48:00,750 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_stop_upstream_video [2023-12-02 15:48:00,750 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_stop_upstream_video [2023-12-02 15:48:00,750 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 15:48:00,750 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_start_video_dma [2023-12-02 15:48:00,750 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_start_video_dma [2023-12-02 15:48:00,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-12-02 15:48:00,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-12-02 15:48:00,750 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-12-02 15:48:00,751 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-12-02 15:48:00,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 15:48:00,751 INFO L130 BoogieDeclarations]: Found specification of procedure video_release [2023-12-02 15:48:00,751 INFO L138 BoogieDeclarations]: Found implementation of procedure video_release [2023-12-02 15:48:00,751 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-12-02 15:48:00,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2023-12-02 15:48:00,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2023-12-02 15:48:00,751 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 15:48:00,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 15:48:00,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2023-12-02 15:48:00,752 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_i2c_write [2023-12-02 15:48:00,752 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_i2c_write [2023-12-02 15:48:00,752 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_sendbytes [2023-12-02 15:48:00,752 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_sendbytes [2023-12-02 15:48:00,752 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_INT~X~$Pointer$~TO~C_INT [2023-12-02 15:48:00,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_INT~X~$Pointer$~TO~C_INT [2023-12-02 15:48:00,753 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-12-02 15:48:00,753 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-12-02 15:48:00,753 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_vidioc_try_fmt_vid_cap [2023-12-02 15:48:00,753 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_vidioc_try_fmt_vid_cap [2023-12-02 15:48:00,753 INFO L130 BoogieDeclarations]: Found specification of procedure video_write [2023-12-02 15:48:00,753 INFO L138 BoogieDeclarations]: Found implementation of procedure video_write [2023-12-02 15:48:00,753 INFO L130 BoogieDeclarations]: Found specification of procedure clearBitAtPos [2023-12-02 15:48:00,754 INFO L138 BoogieDeclarations]: Found implementation of procedure clearBitAtPos [2023-12-02 15:48:00,754 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_risc_field_upstream [2023-12-02 15:48:00,754 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_risc_field_upstream [2023-12-02 15:48:00,754 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-12-02 15:48:00,754 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-12-02 15:48:00,754 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_event_unsubscribe [2023-12-02 15:48:00,754 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_event_unsubscribe [2023-12-02 15:48:00,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2023-12-02 15:48:00,755 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_vidioc_g_output [2023-12-02 15:48:00,755 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_vidioc_g_output [2023-12-02 15:48:00,755 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 15:48:00,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 15:48:00,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2023-12-02 15:48:00,755 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-12-02 15:48:00,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-12-02 15:48:00,756 INFO L130 BoogieDeclarations]: Found specification of procedure video_out_release [2023-12-02 15:48:00,756 INFO L138 BoogieDeclarations]: Found implementation of procedure video_out_release [2023-12-02 15:48:00,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2023-12-02 15:48:00,756 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_xfer [2023-12-02 15:48:00,757 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_xfer [2023-12-02 15:48:00,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2023-12-02 15:48:00,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 15:48:00,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2023-12-02 15:48:00,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 15:48:00,757 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 15:48:00,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 15:48:00,757 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_s_ctrl [2023-12-02 15:48:00,757 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_s_ctrl [2023-12-02 15:48:00,758 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_streamoff [2023-12-02 15:48:00,758 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_streamoff [2023-12-02 15:48:00,758 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2023-12-02 15:48:00,758 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2023-12-02 15:48:00,758 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_vidioc_reqbufs [2023-12-02 15:48:00,758 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_vidioc_reqbufs [2023-12-02 15:48:00,759 INFO L130 BoogieDeclarations]: Found specification of procedure mapM [2023-12-02 15:48:00,759 INFO L138 BoogieDeclarations]: Found implementation of procedure mapM [2023-12-02 15:48:00,759 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_dev_unregister [2023-12-02 15:48:00,759 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_dev_unregister [2023-12-02 15:48:00,759 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2023-12-02 15:48:00,759 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2023-12-02 15:48:00,759 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-12-02 15:48:00,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-12-02 15:48:00,760 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_video_unregister [2023-12-02 15:48:00,760 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_video_unregister [2023-12-02 15:48:00,760 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-12-02 15:48:00,760 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-12-02 15:48:00,760 INFO L130 BoogieDeclarations]: Found specification of procedure btcx_riscmem_free [2023-12-02 15:48:00,761 INFO L138 BoogieDeclarations]: Found implementation of procedure btcx_riscmem_free [2023-12-02 15:48:00,761 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_vidioc_enum_output [2023-12-02 15:48:00,761 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_vidioc_enum_output [2023-12-02 15:48:00,761 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 15:48:00,761 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 15:48:00,761 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-12-02 15:48:00,761 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-12-02 15:48:00,761 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-12-02 15:48:00,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-12-02 15:48:00,762 INFO L130 BoogieDeclarations]: Found specification of procedure video_drvdata [2023-12-02 15:48:00,762 INFO L138 BoogieDeclarations]: Found implementation of procedure video_drvdata [2023-12-02 15:48:00,762 INFO L130 BoogieDeclarations]: Found specification of procedure video_poll [2023-12-02 15:48:00,762 INFO L138 BoogieDeclarations]: Found implementation of procedure video_poll [2023-12-02 15:48:00,762 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 15:48:00,762 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-12-02 15:48:00,762 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-12-02 15:48:00,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 15:48:00,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2023-12-02 15:48:00,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2023-12-02 15:48:00,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2023-12-02 15:48:00,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2023-12-02 15:48:00,763 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_readbytes [2023-12-02 15:48:00,764 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_readbytes [2023-12-02 15:48:00,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 15:48:00,764 INFO L130 BoogieDeclarations]: Found specification of procedure medusa_set_videostandard [2023-12-02 15:48:00,764 INFO L138 BoogieDeclarations]: Found implementation of procedure medusa_set_videostandard [2023-12-02 15:48:00,764 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 15:48:00,764 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 15:48:00,764 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_vidioc_s_output [2023-12-02 15:48:00,764 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_vidioc_s_output [2023-12-02 15:48:00,765 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_vidioc_g_std [2023-12-02 15:48:00,765 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_vidioc_g_std [2023-12-02 15:48:00,765 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_sram_channel_setup [2023-12-02 15:48:00,765 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_sram_channel_setup [2023-12-02 15:48:00,765 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-12-02 15:48:00,765 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-12-02 15:48:00,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-12-02 15:48:00,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-12-02 15:48:00,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-12-02 15:48:00,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-12-02 15:48:00,766 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-12-02 15:48:00,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-12-02 15:48:00,766 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_dqbuf [2023-12-02 15:48:00,766 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_dqbuf [2023-12-02 15:48:00,766 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_vidioc_qbuf [2023-12-02 15:48:00,766 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_vidioc_qbuf [2023-12-02 15:48:00,766 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_shutdown [2023-12-02 15:48:00,766 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_shutdown [2023-12-02 15:48:00,767 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release_empty [2023-12-02 15:48:00,767 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release_empty [2023-12-02 15:48:00,767 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-12-02 15:48:00,767 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-12-02 15:48:00,767 INFO L130 BoogieDeclarations]: Found specification of procedure btcx_riscmem_alloc [2023-12-02 15:48:00,767 INFO L138 BoogieDeclarations]: Found implementation of procedure btcx_riscmem_alloc [2023-12-02 15:48:00,767 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_video_mmap [2023-12-02 15:48:00,767 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_video_mmap [2023-12-02 15:48:00,767 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2023-12-02 15:48:00,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2023-12-02 15:48:00,768 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_vidioc_g_input [2023-12-02 15:48:00,768 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_vidioc_g_input [2023-12-02 15:48:00,768 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 15:48:00,768 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 15:48:00,768 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~$Pointer$~TO~C_LONG [2023-12-02 15:48:00,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~$Pointer$~TO~C_LONG [2023-12-02 15:48:00,768 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_cx25821_fini_16_2 [2023-12-02 15:48:00,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_cx25821_fini_16_2 [2023-12-02 15:48:00,769 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_fh_open [2023-12-02 15:48:00,769 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_fh_open [2023-12-02 15:48:00,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2023-12-02 15:48:00,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2023-12-02 15:48:00,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2023-12-02 15:48:00,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2023-12-02 15:48:00,770 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 15:48:00,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 15:48:00,770 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_vidioc_g_fmt_vid_cap [2023-12-02 15:48:00,770 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_vidioc_g_fmt_vid_cap [2023-12-02 15:48:00,771 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_risc_buffer [2023-12-02 15:48:00,771 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_risc_buffer [2023-12-02 15:48:00,771 INFO L130 BoogieDeclarations]: Found specification of procedure medusa_enable_bluefield_output [2023-12-02 15:48:00,771 INFO L138 BoogieDeclarations]: Found implementation of procedure medusa_enable_bluefield_output [2023-12-02 15:48:00,771 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_log_status [2023-12-02 15:48:00,771 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_log_status [2023-12-02 15:48:00,772 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_6 [2023-12-02 15:48:00,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_6 [2023-12-02 15:48:00,772 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_initdev [2023-12-02 15:48:00,772 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_initdev [2023-12-02 15:48:00,772 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-12-02 15:48:00,773 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-12-02 15:48:00,773 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fmt_vid_out [2023-12-02 15:48:00,773 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fmt_vid_out [2023-12-02 15:48:00,773 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_risc_decode [2023-12-02 15:48:00,773 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_risc_decode [2023-12-02 15:48:00,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-12-02 15:48:00,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-12-02 15:48:00,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_19 [2023-12-02 15:48:00,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_19 [2023-12-02 15:48:00,774 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_vidioc_querybuf [2023-12-02 15:48:00,774 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_vidioc_querybuf [2023-12-02 15:48:00,774 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_fh_release [2023-12-02 15:48:00,774 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_fh_release [2023-12-02 15:48:00,774 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_iounmap [2023-12-02 15:48:00,774 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_iounmap [2023-12-02 15:48:00,775 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-12-02 15:48:00,775 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-12-02 15:48:00,775 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2023-12-02 15:48:00,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2023-12-02 15:48:00,775 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_vidioc_enum_fmt_vid_cap [2023-12-02 15:48:00,775 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_vidioc_enum_fmt_vid_cap [2023-12-02 15:48:00,775 INFO L130 BoogieDeclarations]: Found specification of procedure cx25821_free_buffer [2023-12-02 15:48:00,775 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25821_free_buffer [2023-12-02 15:48:00,775 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-12-02 15:48:00,776 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-12-02 15:48:00,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-12-02 15:48:00,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-12-02 15:48:02,521 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 15:48:02,525 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 15:48:15,674 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 15:48:46,050 WARN L249 Executor]: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e4f9ca4-b586-4122-9340-18d0d101ca8d/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) stderr output: (error "out of memory") [2023-12-02 15:48:46,053 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e4f9ca4-b586-4122-9340-18d0d101ca8d/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 101 [2023-12-02 15:48:46,053 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e4f9ca4-b586-4122-9340-18d0d101ca8d/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parseCheckSatResult(Executor.java:281) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.checkSat(Scriptor.java:155) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.checkSat(WrapperScript.java:163) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.checkSat(WrapperScript.java:163) at de.uni_freiburg.informatik.ultimate.logic.Util.checkSat(Util.java:61) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.boogie.Statements2TransFormula.constructTransFormula(Statements2TransFormula.java:221) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.boogie.Statements2TransFormula.getTransFormula(Statements2TransFormula.java:175) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.boogie.Statements2TransFormula.statementSequence(Statements2TransFormula.java:735) at de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder.util.TransFormulaAdder.addTransitionFormulas(TransFormulaAdder.java:119) at de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder.cfg.CfgBuilder$ProcedureCfgBuilder.buildProcedureCfgFromImplementation(CfgBuilder.java:742) at de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder.cfg.CfgBuilder.createIcfg(CfgBuilder.java:271) at de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder.RCFGBuilderObserver.process(RCFGBuilderObserver.java:88) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.DFSTreeWalker.runObserver(DFSTreeWalker.java:65) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.runObserver(BaseWalker.java:93) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.run(BaseWalker.java:86) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:166) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) Caused by: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: EOF at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser$Action$.CUP$do_action(Parser.java:1518) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser.do_action(Parser.java:701) at com.github.jhoenicke.javacup.runtime.LRParser.parse(LRParser.java:383) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:258) ... 25 more [2023-12-02 15:48:46,057 INFO L158 Benchmark]: Toolchain (without parser) took 56860.27ms. Allocated memory was 90.2MB in the beginning and 4.0GB in the end (delta: 3.9GB). Free memory was 45.5MB in the beginning and 2.9GB in the end (delta: -2.8GB). Peak memory consumption was 1.1GB. Max. memory is 16.1GB. [2023-12-02 15:48:46,057 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 60.8MB. Free memory was 36.8MB in the beginning and 36.7MB in the end (delta: 81.6kB). There was no memory consumed. Max. memory is 16.1GB. [2023-12-02 15:48:46,058 INFO L158 Benchmark]: CACSL2BoogieTranslator took 6516.29ms. Allocated memory was 90.2MB in the beginning and 580.9MB in the end (delta: 490.7MB). Free memory was 45.5MB in the beginning and 380.2MB in the end (delta: -334.7MB). Peak memory consumption was 157.9MB. Max. memory is 16.1GB. [2023-12-02 15:48:46,059 INFO L158 Benchmark]: Boogie Procedure Inliner took 1869.25ms. Allocated memory was 580.9MB in the beginning and 1.7GB in the end (delta: 1.2GB). Free memory was 380.2MB in the beginning and 1.4GB in the end (delta: -989.5MB). Peak memory consumption was 315.9MB. Max. memory is 16.1GB. [2023-12-02 15:48:46,060 INFO L158 Benchmark]: Boogie Preprocessor took 3062.34ms. Allocated memory was 1.7GB in the beginning and 4.0GB in the end (delta: 2.3GB). Free memory was 1.4GB in the beginning and 3.1GB in the end (delta: -1.8GB). Peak memory consumption was 1.1GB. Max. memory is 16.1GB. [2023-12-02 15:48:46,060 INFO L158 Benchmark]: RCFGBuilder took 45406.47ms. Allocated memory is still 4.0GB. Free memory was 3.1GB in the beginning and 2.9GB in the end (delta: 250.6MB). Peak memory consumption was 249.6MB. Max. memory is 16.1GB. [2023-12-02 15:48:46,063 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.19ms. Allocated memory is still 60.8MB. Free memory was 36.8MB in the beginning and 36.7MB in the end (delta: 81.6kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 6516.29ms. Allocated memory was 90.2MB in the beginning and 580.9MB in the end (delta: 490.7MB). Free memory was 45.5MB in the beginning and 380.2MB in the end (delta: -334.7MB). Peak memory consumption was 157.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 1869.25ms. Allocated memory was 580.9MB in the beginning and 1.7GB in the end (delta: 1.2GB). Free memory was 380.2MB in the beginning and 1.4GB in the end (delta: -989.5MB). Peak memory consumption was 315.9MB. Max. memory is 16.1GB. * Boogie Preprocessor took 3062.34ms. Allocated memory was 1.7GB in the beginning and 4.0GB in the end (delta: 2.3GB). Free memory was 1.4GB in the beginning and 3.1GB in the end (delta: -1.8GB). Peak memory consumption was 1.1GB. Max. memory is 16.1GB. * RCFGBuilder took 45406.47ms. Allocated memory is still 4.0GB. Free memory was 3.1GB in the beginning and 2.9GB in the end (delta: 250.6MB). Peak memory consumption was 249.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: - ExceptionOrErrorResult: SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e4f9ca4-b586-4122-9340-18d0d101ca8d/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e4f9ca4-b586-4122-9340-18d0d101ca8d/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") : de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 5077]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [5077] - GenericResultAtLocation [Line: 5080]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5080] - GenericResultAtLocation [Line: 5083]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5083] - GenericResultAtLocation [Line: 5086]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5086] - GenericResultAtLocation [Line: 5112]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5112] - GenericResultAtLocation [Line: 5119]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5119] - GenericResultAtLocation [Line: 5509]: 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 *)"drivers/media/pci/cx25821/cx25821-core.c"), "i" (460), "i" (12UL)); [5509-5510] - GenericResultAtLocation [Line: 5622]: 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 *)"drivers/media/pci/cx25821/cx25821-core.c"), "i" (528), "i" (12UL)); [5622-5623] - GenericResultAtLocation [Line: 6496]: 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 *)"drivers/media/pci/cx25821/cx25821-core.c"), "i" (1082), "i" (12UL)); [6496-6497] - GenericResultAtLocation [Line: 6643]: 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 *)"drivers/media/pci/cx25821/cx25821-core.c"), "i" (1177), "i" (12UL)); [6643-6644] - GenericResultAtLocation [Line: 6724]: 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 *)"drivers/media/pci/cx25821/cx25821-core.c"), "i" (1210), "i" (12UL)); [6724-6725] - GenericResultAtLocation [Line: 12538]: 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"); [12538] - GenericResultAtLocation [Line: 13040]: 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 *)"drivers/media/pci/cx25821/cx25821-video.c"), "i" (290), "i" (12UL)); [13040-13041] - GenericResultAtLocation [Line: 13151]: 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 *)"drivers/media/pci/cx25821/cx25821-video.c"), "i" (374), "i" (12UL)); [13151-13152] - GenericResultAtLocation [Line: 15383]: 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 *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/e5e3e20/linux-drivers-clk1/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [15383-15384] - GenericResultAtLocation [Line: 15389]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [15389-15391] - GenericResultAtLocation [Line: 15603]: 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 *)"drivers/media/pci/cx25821/cx25821-video-upstream.c"), "i" (63), "i" (12UL)); [15603-15604] RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: ERROR: ExceptionOrErrorResult: SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e4f9ca4-b586-4122-9340-18d0d101ca8d/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory")