./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--video--fbdev--core--fb.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff1f41f1-1694-4d10-a880-20eaa974d200/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff1f41f1-1694-4d10-a880-20eaa974d200/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff1f41f1-1694-4d10-a880-20eaa974d200/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff1f41f1-1694-4d10-a880-20eaa974d200/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--video--fbdev--core--fb.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff1f41f1-1694-4d10-a880-20eaa974d200/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff1f41f1-1694-4d10-a880-20eaa974d200/bin/utaipan-verify-YMUCfTKeje --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash bbe6f890a730bf787a5fa28941301fab77fe1d821f864b338865ea0f5e94d173 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 01:23:47,058 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 01:23:47,153 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff1f41f1-1694-4d10-a880-20eaa974d200/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 01:23:47,160 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 01:23:47,162 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 01:23:47,195 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 01:23:47,196 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 01:23:47,197 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 01:23:47,197 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 01:23:47,199 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 01:23:47,200 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 01:23:47,200 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 01:23:47,201 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 01:23:47,204 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 01:23:47,205 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 01:23:47,205 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 01:23:47,205 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 01:23:47,206 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 01:23:47,206 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 01:23:47,206 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 01:23:47,207 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 01:23:47,210 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 01:23:47,210 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 01:23:47,211 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 01:23:47,211 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 01:23:47,211 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 01:23:47,212 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 01:23:47,212 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 01:23:47,212 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 01:23:47,212 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 01:23:47,214 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 01:23:47,215 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 01:23:47,215 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 01:23:47,216 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 01:23:47,216 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 01:23:47,216 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 01:23:47,217 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 01:23:47,217 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 01:23:47,217 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 01:23:47,217 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 01:23:47,218 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 01:23:47,218 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 01:23:47,219 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 01:23:47,219 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 01:23:47,220 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_ff1f41f1-1694-4d10-a880-20eaa974d200/bin/utaipan-verify-YMUCfTKeje/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff1f41f1-1694-4d10-a880-20eaa974d200/bin/utaipan-verify-YMUCfTKeje Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> bbe6f890a730bf787a5fa28941301fab77fe1d821f864b338865ea0f5e94d173 [2024-11-09 01:23:47,500 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 01:23:47,524 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 01:23:47,529 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 01:23:47,530 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 01:23:47,531 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 01:23:47,532 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff1f41f1-1694-4d10-a880-20eaa974d200/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--video--fbdev--core--fb.ko-entry_point.cil.out.i Unable to find full path for "g++" [2024-11-09 01:23:49,509 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 01:23:50,184 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 01:23:50,184 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff1f41f1-1694-4d10-a880-20eaa974d200/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--video--fbdev--core--fb.ko-entry_point.cil.out.i [2024-11-09 01:23:50,246 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff1f41f1-1694-4d10-a880-20eaa974d200/bin/utaipan-verify-YMUCfTKeje/data/67f6daad0/bf1a3cdc9ea44f89976505ef59f903bc/FLAG94e4d2552 [2024-11-09 01:23:50,267 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff1f41f1-1694-4d10-a880-20eaa974d200/bin/utaipan-verify-YMUCfTKeje/data/67f6daad0/bf1a3cdc9ea44f89976505ef59f903bc [2024-11-09 01:23:50,269 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 01:23:50,271 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 01:23:50,275 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 01:23:50,275 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 01:23:50,282 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 01:23:50,282 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 01:23:50" (1/1) ... [2024-11-09 01:23:50,284 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4b43e05b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:23:50, skipping insertion in model container [2024-11-09 01:23:50,284 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 01:23:50" (1/1) ... [2024-11-09 01:23:50,541 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 01:23:54,083 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff1f41f1-1694-4d10-a880-20eaa974d200/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--video--fbdev--core--fb.ko-entry_point.cil.out.i[416462,416475] [2024-11-09 01:23:54,139 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 01:23:54,419 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 01:23:54,544 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [4145] [2024-11-09 01:23:54,547 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [4148] [2024-11-09 01:23:54,547 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [4151] [2024-11-09 01:23:54,548 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [4154] [2024-11-09 01:23:54,549 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; incl %0": "+m" (v->counter)); [4173] [2024-11-09 01:23:54,550 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; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [4181-4182] [2024-11-09 01:23:54,757 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" (& cmap32->red), "i" (4UL)); [6224-6225] [2024-11-09 01:23:54,758 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (& cmap->red): "ebx"); [6236] [2024-11-09 01:23:54,759 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (& cmap->red): "ebx"); [6239] [2024-11-09 01:23:54,759 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (& cmap->red): "ebx"); [6242] [2024-11-09 01:23:54,759 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (& cmap->red): "ebx"); [6245] [2024-11-09 01:23:54,760 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (& cmap->red): "ebx"); [6248] [2024-11-09 01:23:54,760 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___0), "=r" (__val_gu___0): "0" (& cmap32->green), "i" (4UL)); [6257-6258] [2024-11-09 01:23:54,761 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (& cmap->green): "ebx"); [6269-6270] [2024-11-09 01:23:54,762 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (& cmap->green): "ebx"); [6273-6274] [2024-11-09 01:23:54,763 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (& cmap->green): "ebx"); [6277-6278] [2024-11-09 01:23:54,763 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (& cmap->green): "ebx"); [6281-6282] [2024-11-09 01:23:54,764 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (& cmap->green): "ebx"); [6285-6286] [2024-11-09 01:23:54,765 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___1), "=r" (__val_gu___1): "0" (& cmap32->blue), "i" (4UL)); [6295-6296] [2024-11-09 01:23:54,766 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (& cmap->blue): "ebx"); [6307-6308] [2024-11-09 01:23:54,767 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (& cmap->blue): "ebx"); [6311-6312] [2024-11-09 01:23:54,767 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (& cmap->blue): "ebx"); [6315-6316] [2024-11-09 01:23:54,768 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (& cmap->blue): "ebx"); [6319-6320] [2024-11-09 01:23:54,768 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (& cmap->blue): "ebx"); [6323-6324] [2024-11-09 01:23:54,769 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___2), "=r" (__val_gu___2): "0" (& cmap32->transp), "i" (4UL)); [6333-6334] [2024-11-09 01:23:54,771 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___2): "0" (__pu_val___2), "c" (& cmap->transp): "ebx"); [6345-6346] [2024-11-09 01:23:54,771 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___2): "0" (__pu_val___2), "c" (& cmap->transp): "ebx"); [6349-6350] [2024-11-09 01:23:54,772 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___2): "0" (__pu_val___2), "c" (& cmap->transp): "ebx"); [6353-6354] [2024-11-09 01:23:54,772 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___2): "0" (__pu_val___2), "c" (& cmap->transp): "ebx"); [6357-6358] [2024-11-09 01:23:54,773 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___2): "0" (__pu_val___2), "c" (& cmap->transp): "ebx"); [6361-6362] [2024-11-09 01:23:54,776 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (& fix32->smem_start): "ebx"); [6430] [2024-11-09 01:23:54,777 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (& fix32->smem_start): "ebx"); [6433] [2024-11-09 01:23:54,777 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (& fix32->smem_start): "ebx"); [6436] [2024-11-09 01:23:54,778 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (& fix32->smem_start): "ebx"); [6439] [2024-11-09 01:23:54,779 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (& fix32->smem_start): "ebx"); [6442] [2024-11-09 01:23:54,781 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (& fix32->smem_len): "ebx"); [6452-6453] [2024-11-09 01:23:54,781 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (& fix32->smem_len): "ebx"); [6456-6457] [2024-11-09 01:23:54,782 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (& fix32->smem_len): "ebx"); [6460-6461] [2024-11-09 01:23:54,782 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (& fix32->smem_len): "ebx"); [6464-6465] [2024-11-09 01:23:54,783 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (& fix32->smem_len): "ebx"); [6468-6469] [2024-11-09 01:23:54,784 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (& fix32->type): "ebx"); [6479-6480] [2024-11-09 01:23:54,785 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (& fix32->type): "ebx"); [6483-6484] [2024-11-09 01:23:54,785 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (& fix32->type): "ebx"); [6487-6488] [2024-11-09 01:23:54,786 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (& fix32->type): "ebx"); [6491-6492] [2024-11-09 01:23:54,786 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (& fix32->type): "ebx"); [6495-6496] [2024-11-09 01:23:54,787 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___2): "0" (__pu_val___2), "c" (& fix32->type_aux): "ebx"); [6506-6507] [2024-11-09 01:23:54,787 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___2): "0" (__pu_val___2), "c" (& fix32->type_aux): "ebx"); [6510-6511] [2024-11-09 01:23:54,788 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___2): "0" (__pu_val___2), "c" (& fix32->type_aux): "ebx"); [6514-6515] [2024-11-09 01:23:54,788 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___2): "0" (__pu_val___2), "c" (& fix32->type_aux): "ebx"); [6518-6519] [2024-11-09 01:23:54,788 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___2): "0" (__pu_val___2), "c" (& fix32->type_aux): "ebx"); [6522-6523] [2024-11-09 01:23:54,789 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___3): "0" (__pu_val___3), "c" (& fix32->visual): "ebx"); [6533-6534] [2024-11-09 01:23:54,790 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___3): "0" (__pu_val___3), "c" (& fix32->visual): "ebx"); [6537-6538] [2024-11-09 01:23:54,791 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___3): "0" (__pu_val___3), "c" (& fix32->visual): "ebx"); [6541-6542] [2024-11-09 01:23:54,793 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___3): "0" (__pu_val___3), "c" (& fix32->visual): "ebx"); [6545-6546] [2024-11-09 01:23:54,794 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___3): "0" (__pu_val___3), "c" (& fix32->visual): "ebx"); [6549-6550] [2024-11-09 01:23:54,795 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___4): "0" (__pu_val___4), "c" (& fix32->xpanstep): "ebx"); [6560-6561] [2024-11-09 01:23:54,795 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___4): "0" (__pu_val___4), "c" (& fix32->xpanstep): "ebx"); [6564-6565] [2024-11-09 01:23:54,796 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___4): "0" (__pu_val___4), "c" (& fix32->xpanstep): "ebx"); [6568-6569] [2024-11-09 01:23:54,797 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___4): "0" (__pu_val___4), "c" (& fix32->xpanstep): "ebx"); [6572-6573] [2024-11-09 01:23:54,797 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___4): "0" (__pu_val___4), "c" (& fix32->xpanstep): "ebx"); [6576-6577] [2024-11-09 01:23:54,798 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___5): "0" (__pu_val___5), "c" (& fix32->ypanstep): "ebx"); [6587-6588] [2024-11-09 01:23:54,799 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___5): "0" (__pu_val___5), "c" (& fix32->ypanstep): "ebx"); [6591-6592] [2024-11-09 01:23:54,799 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___5): "0" (__pu_val___5), "c" (& fix32->ypanstep): "ebx"); [6595-6596] [2024-11-09 01:23:54,799 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___5): "0" (__pu_val___5), "c" (& fix32->ypanstep): "ebx"); [6599-6600] [2024-11-09 01:23:54,800 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___5): "0" (__pu_val___5), "c" (& fix32->ypanstep): "ebx"); [6603-6604] [2024-11-09 01:23:54,800 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___6): "0" (__pu_val___6), "c" (& fix32->ywrapstep): "ebx"); [6614-6615] [2024-11-09 01:23:54,801 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___6): "0" (__pu_val___6), "c" (& fix32->ywrapstep): "ebx"); [6618-6619] [2024-11-09 01:23:54,802 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___6): "0" (__pu_val___6), "c" (& fix32->ywrapstep): "ebx"); [6622-6623] [2024-11-09 01:23:54,802 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___6): "0" (__pu_val___6), "c" (& fix32->ywrapstep): "ebx"); [6626-6627] [2024-11-09 01:23:54,803 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___6): "0" (__pu_val___6), "c" (& fix32->ywrapstep): "ebx"); [6630-6631] [2024-11-09 01:23:54,803 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___7): "0" (__pu_val___7), "c" (& fix32->line_length): "ebx"); [6641-6642] [2024-11-09 01:23:54,804 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___7): "0" (__pu_val___7), "c" (& fix32->line_length): "ebx"); [6645-6646] [2024-11-09 01:23:54,804 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___7): "0" (__pu_val___7), "c" (& fix32->line_length): "ebx"); [6649-6650] [2024-11-09 01:23:54,806 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___7): "0" (__pu_val___7), "c" (& fix32->line_length): "ebx"); [6653-6654] [2024-11-09 01:23:54,806 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___7): "0" (__pu_val___7), "c" (& fix32->line_length): "ebx"); [6657-6658] [2024-11-09 01:23:54,807 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___8): "0" (__pu_val___8), "c" (& fix32->mmio_start): "ebx"); [6669-6670] [2024-11-09 01:23:54,808 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___8): "0" (__pu_val___8), "c" (& fix32->mmio_start): "ebx"); [6673-6674] [2024-11-09 01:23:54,808 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___8): "0" (__pu_val___8), "c" (& fix32->mmio_start): "ebx"); [6677-6678] [2024-11-09 01:23:54,809 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___8): "0" (__pu_val___8), "c" (& fix32->mmio_start): "ebx"); [6681-6682] [2024-11-09 01:23:54,809 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___8): "0" (__pu_val___8), "c" (& fix32->mmio_start): "ebx"); [6685-6686] [2024-11-09 01:23:54,810 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___9): "0" (__pu_val___9), "c" (& fix32->mmio_len): "ebx"); [6696-6697] [2024-11-09 01:23:54,811 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___9): "0" (__pu_val___9), "c" (& fix32->mmio_len): "ebx"); [6700-6701] [2024-11-09 01:23:54,811 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___9): "0" (__pu_val___9), "c" (& fix32->mmio_len): "ebx"); [6704-6705] [2024-11-09 01:23:54,811 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___9): "0" (__pu_val___9), "c" (& fix32->mmio_len): "ebx"); [6708-6709] [2024-11-09 01:23:54,812 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___9): "0" (__pu_val___9), "c" (& fix32->mmio_len): "ebx"); [6712-6713] [2024-11-09 01:23:54,813 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___10): "0" (__pu_val___10), "c" (& fix32->accel): "ebx"); [6723-6724] [2024-11-09 01:23:54,813 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___10): "0" (__pu_val___10), "c" (& fix32->accel): "ebx"); [6727-6728] [2024-11-09 01:23:54,813 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___10): "0" (__pu_val___10), "c" (& fix32->accel): "ebx"); [6731-6732] [2024-11-09 01:23:54,815 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___10): "0" (__pu_val___10), "c" (& fix32->accel): "ebx"); [6735-6736] [2024-11-09 01:23:54,815 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___10): "0" (__pu_val___10), "c" (& fix32->accel): "ebx"); [6739-6740] [2024-11-09 01:23:55,150 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"); [12972] [2024-11-09 01:23:55,151 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [12980-12981] [2024-11-09 01:23:55,155 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/mm.h"), "i" (543), "i" (12UL)); [13113-13114] [2024-11-09 01:23:55,159 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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--08_1a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/5121/dscv_tempdir/dscv/ri/08_1a/drivers/video/fbdev/core/fb_defio.c"), "i" (62), "i" (12UL)); [13196-13197] [2024-11-09 01:23:55,171 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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--08_1a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/5121/dscv_tempdir/dscv/ri/08_1a/drivers/video/fbdev/core/fb_defio.c"), "i" (208), "i" (12UL)); [13385-13386] [2024-11-09 01:23:55,174 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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--08_1a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/5121/dscv_tempdir/dscv/ri/08_1a/drivers/video/fbdev/core/fb_defio.c"), "i" (232), "i" (12UL)); [13446-13447] [2024-11-09 01:23:55,182 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff1f41f1-1694-4d10-a880-20eaa974d200/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--video--fbdev--core--fb.ko-entry_point.cil.out.i[416462,416475] [2024-11-09 01:23:55,190 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 01:23:55,484 INFO L204 MainTranslator]: Completed translation [2024-11-09 01:23:55,485 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:23:55 WrapperNode [2024-11-09 01:23:55,486 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 01:23:55,488 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 01:23:55,489 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 01:23:55,489 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 01:23:55,499 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:23:55" (1/1) ... [2024-11-09 01:23:55,731 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:23:55" (1/1) ... [2024-11-09 01:23:56,371 INFO L138 Inliner]: procedures = 417, calls = 8670, calls flagged for inlining = 165, calls inlined = 156, statements flattened = 15523 [2024-11-09 01:23:56,372 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 01:23:56,372 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 01:23:56,372 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 01:23:56,373 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 01:23:56,391 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:23:55" (1/1) ... [2024-11-09 01:23:56,392 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:23:55" (1/1) ... [2024-11-09 01:23:56,556 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:23:55" (1/1) ... [2024-11-09 01:23:56,557 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:23:55" (1/1) ... [2024-11-09 01:23:57,069 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:23:55" (1/1) ... [2024-11-09 01:23:57,119 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:23:55" (1/1) ... [2024-11-09 01:23:57,202 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:23:55" (1/1) ... [2024-11-09 01:23:57,250 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:23:55" (1/1) ... [2024-11-09 01:23:57,356 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 01:23:57,357 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 01:23:57,358 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 01:23:57,358 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 01:23:57,359 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:23:55" (1/1) ... [2024-11-09 01:23:57,368 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 01:23:57,387 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff1f41f1-1694-4d10-a880-20eaa974d200/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 01:23:57,404 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff1f41f1-1694-4d10-a880-20eaa974d200/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 01:23:57,411 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff1f41f1-1694-4d10-a880-20eaa974d200/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 01:23:57,446 INFO L130 BoogieDeclarations]: Found specification of procedure fb_timings_vfreq [2024-11-09 01:23:57,446 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_timings_vfreq [2024-11-09 01:23:57,446 INFO L130 BoogieDeclarations]: Found specification of procedure fb_create_modedb [2024-11-09 01:23:57,447 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_create_modedb [2024-11-09 01:23:57,447 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-09 01:23:57,447 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-09 01:23:57,447 INFO L130 BoogieDeclarations]: Found specification of procedure fb_deferred_io_mkwrite [2024-11-09 01:23:57,447 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_deferred_io_mkwrite [2024-11-09 01:23:57,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 01:23:57,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 01:23:57,448 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2024-11-09 01:23:57,448 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2024-11-09 01:23:57,448 INFO L130 BoogieDeclarations]: Found specification of procedure fb_timings_dclk [2024-11-09 01:23:57,448 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_timings_dclk [2024-11-09 01:23:57,448 INFO L130 BoogieDeclarations]: Found specification of procedure edid_is_limits_block [2024-11-09 01:23:57,448 INFO L138 BoogieDeclarations]: Found implementation of procedure edid_is_limits_block [2024-11-09 01:23:57,449 INFO L130 BoogieDeclarations]: Found specification of procedure edid_is_monitor_block [2024-11-09 01:23:57,449 INFO L138 BoogieDeclarations]: Found implementation of procedure edid_is_monitor_block [2024-11-09 01:23:57,449 INFO L130 BoogieDeclarations]: Found specification of procedure __request_module [2024-11-09 01:23:57,449 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_module [2024-11-09 01:23:57,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-09 01:23:57,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-09 01:23:57,449 INFO L130 BoogieDeclarations]: Found specification of procedure put_fb_info [2024-11-09 01:23:57,450 INFO L138 BoogieDeclarations]: Found implementation of procedure put_fb_info [2024-11-09 01:23:57,450 INFO L130 BoogieDeclarations]: Found specification of procedure fb_add_videomode [2024-11-09 01:23:57,451 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_add_videomode [2024-11-09 01:23:57,451 INFO L130 BoogieDeclarations]: Found specification of procedure edid_is_timing_block [2024-11-09 01:23:57,451 INFO L138 BoogieDeclarations]: Found implementation of procedure edid_is_timing_block [2024-11-09 01:23:57,451 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 01:23:57,451 INFO L130 BoogieDeclarations]: Found specification of procedure pm_vt_switch_required [2024-11-09 01:23:57,451 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_vt_switch_required [2024-11-09 01:23:57,451 INFO L130 BoogieDeclarations]: Found specification of procedure edid_is_ascii_block [2024-11-09 01:23:57,452 INFO L138 BoogieDeclarations]: Found implementation of procedure edid_is_ascii_block [2024-11-09 01:23:57,452 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-11-09 01:23:57,453 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-11-09 01:23:57,453 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-09 01:23:57,453 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-09 01:23:57,453 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-09 01:23:57,454 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-09 01:23:57,454 INFO L130 BoogieDeclarations]: Found specification of procedure fb_timings_hfreq [2024-11-09 01:23:57,454 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_timings_hfreq [2024-11-09 01:23:57,454 INFO L130 BoogieDeclarations]: Found specification of procedure do_unregister_framebuffer [2024-11-09 01:23:57,454 INFO L138 BoogieDeclarations]: Found implementation of procedure do_unregister_framebuffer [2024-11-09 01:23:57,454 INFO L130 BoogieDeclarations]: Found specification of procedure fb_deferred_io_fault [2024-11-09 01:23:57,454 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_deferred_io_fault [2024-11-09 01:23:57,455 INFO L130 BoogieDeclarations]: Found specification of procedure fb_seq_show [2024-11-09 01:23:57,455 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_seq_show [2024-11-09 01:23:57,455 INFO L130 BoogieDeclarations]: Found specification of procedure fb_pan_display [2024-11-09 01:23:57,455 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_pan_display [2024-11-09 01:23:57,456 INFO L130 BoogieDeclarations]: Found specification of procedure fb_be_math [2024-11-09 01:23:57,456 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_be_math [2024-11-09 01:23:57,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-09 01:23:57,457 INFO L130 BoogieDeclarations]: Found specification of procedure fb_var_to_videomode [2024-11-09 01:23:57,457 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_var_to_videomode [2024-11-09 01:23:57,457 INFO L130 BoogieDeclarations]: Found specification of procedure fb_get_vblank [2024-11-09 01:23:57,457 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_get_vblank [2024-11-09 01:23:57,457 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2024-11-09 01:23:57,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2024-11-09 01:23:57,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 01:23:57,458 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-09 01:23:57,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-09 01:23:57,458 INFO L130 BoogieDeclarations]: Found specification of procedure fb_getput_cmap [2024-11-09 01:23:57,458 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_getput_cmap [2024-11-09 01:23:57,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 01:23:57,598 INFO L130 BoogieDeclarations]: Found specification of procedure fb_mode_is_equal [2024-11-09 01:23:57,599 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_mode_is_equal [2024-11-09 01:23:57,599 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-09 01:23:57,599 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-09 01:23:57,599 INFO L130 BoogieDeclarations]: Found specification of procedure unlink_framebuffer [2024-11-09 01:23:57,601 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink_framebuffer [2024-11-09 01:23:57,605 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-09 01:23:57,605 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-09 01:23:57,605 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-09 01:23:57,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-09 01:23:57,605 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2024-11-09 01:23:57,605 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2024-11-09 01:23:57,605 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 01:23:57,605 INFO L130 BoogieDeclarations]: Found specification of procedure fb_show_logo_line [2024-11-09 01:23:57,606 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_show_logo_line [2024-11-09 01:23:57,606 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-09 01:23:57,606 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-09 01:23:57,606 INFO L130 BoogieDeclarations]: Found specification of procedure fb_get_color_depth [2024-11-09 01:23:57,606 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_get_color_depth [2024-11-09 01:23:57,606 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 01:23:57,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 01:23:57,606 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 01:23:57,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 01:23:57,606 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-09 01:23:57,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-09 01:23:57,606 INFO L130 BoogieDeclarations]: Found specification of procedure fb_find_mode_cvt [2024-11-09 01:23:57,606 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_find_mode_cvt [2024-11-09 01:23:57,606 INFO L130 BoogieDeclarations]: Found specification of procedure do_fb_ioctl [2024-11-09 01:23:57,607 INFO L138 BoogieDeclarations]: Found implementation of procedure do_fb_ioctl [2024-11-09 01:23:57,607 INFO L130 BoogieDeclarations]: Found specification of procedure fb_set_logocmap [2024-11-09 01:23:57,607 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_set_logocmap [2024-11-09 01:23:57,607 INFO L130 BoogieDeclarations]: Found specification of procedure lock_page [2024-11-09 01:23:57,607 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_page [2024-11-09 01:23:57,607 INFO L130 BoogieDeclarations]: Found specification of procedure fb_copy_cmap [2024-11-09 01:23:57,607 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_copy_cmap [2024-11-09 01:23:57,608 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2024-11-09 01:23:57,608 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2024-11-09 01:23:57,608 INFO L130 BoogieDeclarations]: Found specification of procedure fb_notifier_call_chain [2024-11-09 01:23:57,608 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_notifier_call_chain [2024-11-09 01:23:57,608 INFO L130 BoogieDeclarations]: Found specification of procedure edid_check_header [2024-11-09 01:23:57,608 INFO L138 BoogieDeclarations]: Found implementation of procedure edid_check_header [2024-11-09 01:23:57,608 INFO L130 BoogieDeclarations]: Found specification of procedure fb_deferred_io_set_page_dirty [2024-11-09 01:23:57,608 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_deferred_io_set_page_dirty [2024-11-09 01:23:57,608 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2024-11-09 01:23:57,608 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2024-11-09 01:23:57,608 INFO L130 BoogieDeclarations]: Found specification of procedure calc_mode_timings [2024-11-09 01:23:57,608 INFO L138 BoogieDeclarations]: Found implementation of procedure calc_mode_timings [2024-11-09 01:23:57,609 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 01:23:57,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 01:23:57,609 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-09 01:23:57,609 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-09 01:23:57,609 INFO L130 BoogieDeclarations]: Found specification of procedure fb_ioctl [2024-11-09 01:23:57,609 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_ioctl [2024-11-09 01:23:57,609 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2024-11-09 01:23:57,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2024-11-09 01:23:57,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-09 01:23:57,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 01:23:57,609 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 01:23:57,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 01:23:57,609 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2024-11-09 01:23:57,610 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2024-11-09 01:23:57,610 INFO L130 BoogieDeclarations]: Found specification of procedure fb_write [2024-11-09 01:23:57,610 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_write [2024-11-09 01:23:57,610 INFO L130 BoogieDeclarations]: Found specification of procedure file_inode [2024-11-09 01:23:57,610 INFO L138 BoogieDeclarations]: Found implementation of procedure file_inode [2024-11-09 01:23:57,610 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2024-11-09 01:23:57,610 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2024-11-09 01:23:57,610 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2024-11-09 01:23:57,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2024-11-09 01:23:57,610 INFO L130 BoogieDeclarations]: Found specification of procedure fb_destroy_modelist [2024-11-09 01:23:57,610 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_destroy_modelist [2024-11-09 01:23:57,610 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-09 01:23:57,611 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-09 01:23:57,611 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-09 01:23:57,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-09 01:23:57,616 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2024-11-09 01:23:57,616 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2024-11-09 01:23:57,616 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-09 01:23:57,616 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-09 01:23:57,617 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-09 01:23:57,617 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-09 01:23:57,619 INFO L130 BoogieDeclarations]: Found specification of procedure edid_checksum [2024-11-09 01:23:57,620 INFO L138 BoogieDeclarations]: Found implementation of procedure edid_checksum [2024-11-09 01:23:57,621 INFO L130 BoogieDeclarations]: Found specification of procedure do_remove_conflicting_framebuffers [2024-11-09 01:23:57,621 INFO L138 BoogieDeclarations]: Found implementation of procedure do_remove_conflicting_framebuffers [2024-11-09 01:23:57,621 INFO L130 BoogieDeclarations]: Found specification of procedure fb_release [2024-11-09 01:23:57,621 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_release [2024-11-09 01:23:57,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 01:23:57,621 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-09 01:23:57,621 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-09 01:23:57,622 INFO L130 BoogieDeclarations]: Found specification of procedure get_fb_info [2024-11-09 01:23:57,622 INFO L138 BoogieDeclarations]: Found implementation of procedure get_fb_info [2024-11-09 01:23:57,622 INFO L130 BoogieDeclarations]: Found specification of procedure copy_in_user [2024-11-09 01:23:57,622 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_in_user [2024-11-09 01:23:57,622 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 01:23:57,622 INFO L130 BoogieDeclarations]: Found specification of procedure fb_deferred_io_work [2024-11-09 01:23:57,623 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_deferred_io_work [2024-11-09 01:23:57,623 INFO L130 BoogieDeclarations]: Found specification of procedure fb_dealloc_cmap [2024-11-09 01:23:57,623 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_dealloc_cmap [2024-11-09 01:23:57,623 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-09 01:23:57,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-09 01:23:57,623 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_1 [2024-11-09 01:23:57,623 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_1 [2024-11-09 01:23:57,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-09 01:23:57,624 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 01:23:57,624 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 01:23:57,624 INFO L130 BoogieDeclarations]: Found specification of procedure fb_deferred_io_fsync [2024-11-09 01:23:57,624 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_deferred_io_fsync [2024-11-09 01:23:57,624 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-09 01:23:57,624 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-09 01:23:57,625 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2024-11-09 01:23:57,625 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2024-11-09 01:23:57,629 INFO L130 BoogieDeclarations]: Found specification of procedure proc_fb_open [2024-11-09 01:23:57,629 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_fb_open [2024-11-09 01:23:57,629 INFO L130 BoogieDeclarations]: Found specification of procedure edid_is_serial_block [2024-11-09 01:23:57,629 INFO L138 BoogieDeclarations]: Found implementation of procedure edid_is_serial_block [2024-11-09 01:23:57,629 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-09 01:23:57,629 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-09 01:23:57,629 INFO L130 BoogieDeclarations]: Found specification of procedure unlock_fb_info [2024-11-09 01:23:57,630 INFO L138 BoogieDeclarations]: Found implementation of procedure unlock_fb_info [2024-11-09 01:23:57,630 INFO L130 BoogieDeclarations]: Found specification of procedure get_std_timing [2024-11-09 01:23:57,630 INFO L138 BoogieDeclarations]: Found implementation of procedure get_std_timing [2024-11-09 01:23:57,630 INFO L130 BoogieDeclarations]: Found specification of procedure fb_set_cmap [2024-11-09 01:23:57,630 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_set_cmap [2024-11-09 01:23:57,630 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-09 01:23:57,630 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-09 01:23:57,630 INFO L130 BoogieDeclarations]: Found specification of procedure file_fb_info [2024-11-09 01:23:57,630 INFO L138 BoogieDeclarations]: Found implementation of procedure file_fb_info [2024-11-09 01:23:57,630 INFO L130 BoogieDeclarations]: Found specification of procedure fb_deferred_io_page [2024-11-09 01:23:57,630 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_deferred_io_page [2024-11-09 01:23:57,631 INFO L130 BoogieDeclarations]: Found specification of procedure fb_mmap [2024-11-09 01:23:57,631 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_mmap [2024-11-09 01:23:57,637 INFO L130 BoogieDeclarations]: Found specification of procedure fb_videomode_from_videomode [2024-11-09 01:23:57,638 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_videomode_from_videomode [2024-11-09 01:23:57,638 INFO L130 BoogieDeclarations]: Found specification of procedure fb_destroy_modedb [2024-11-09 01:23:57,638 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_destroy_modedb [2024-11-09 01:23:57,638 INFO L130 BoogieDeclarations]: Found specification of procedure fb_compat_ioctl [2024-11-09 01:23:57,638 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_compat_ioctl [2024-11-09 01:23:57,638 INFO L130 BoogieDeclarations]: Found specification of procedure fb_set_var [2024-11-09 01:23:57,638 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_set_var [2024-11-09 01:23:57,639 INFO L130 BoogieDeclarations]: Found specification of procedure lock_fb_info [2024-11-09 01:23:57,639 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_fb_info [2024-11-09 01:23:57,639 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-09 01:23:57,639 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-09 01:23:57,639 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-09 01:23:57,639 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-09 01:23:57,639 INFO L130 BoogieDeclarations]: Found specification of procedure safe_shift [2024-11-09 01:23:57,639 INFO L138 BoogieDeclarations]: Found implementation of procedure safe_shift [2024-11-09 01:23:57,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 01:23:57,640 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-09 01:23:57,640 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-09 01:23:57,640 INFO L130 BoogieDeclarations]: Found specification of procedure fb_deferred_io_open [2024-11-09 01:23:57,640 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_deferred_io_open [2024-11-09 01:23:57,640 INFO L130 BoogieDeclarations]: Found specification of procedure seq_release [2024-11-09 01:23:57,640 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_release [2024-11-09 01:23:57,640 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 01:23:57,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 01:23:57,641 INFO L130 BoogieDeclarations]: Found specification of procedure fb_read [2024-11-09 01:23:57,641 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_read [2024-11-09 01:23:57,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-09 01:23:57,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-09 01:23:57,641 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-09 01:23:57,641 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-09 01:23:57,641 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-09 01:23:57,642 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-09 01:23:57,642 INFO L130 BoogieDeclarations]: Found specification of procedure fb_open [2024-11-09 01:23:57,642 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_open [2024-11-09 01:23:57,642 INFO L130 BoogieDeclarations]: Found specification of procedure fb_videomode_to_var [2024-11-09 01:23:57,642 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_videomode_to_var [2024-11-09 01:23:57,642 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2024-11-09 01:23:57,642 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2024-11-09 01:23:57,642 INFO L130 BoogieDeclarations]: Found specification of procedure fb_blank [2024-11-09 01:23:57,642 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_blank [2024-11-09 01:23:57,642 INFO L130 BoogieDeclarations]: Found specification of procedure console_lock [2024-11-09 01:23:57,642 INFO L138 BoogieDeclarations]: Found implementation of procedure console_lock [2024-11-09 01:23:57,643 INFO L130 BoogieDeclarations]: Found specification of procedure console_unlock [2024-11-09 01:23:57,643 INFO L138 BoogieDeclarations]: Found implementation of procedure console_unlock [2024-11-09 01:23:57,643 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-09 01:23:57,643 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-09 01:23:57,643 INFO L130 BoogieDeclarations]: Found specification of procedure fb_get_fscreeninfo [2024-11-09 01:23:57,643 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_get_fscreeninfo [2024-11-09 01:23:57,643 INFO L130 BoogieDeclarations]: Found specification of procedure fix_edid [2024-11-09 01:23:57,643 INFO L138 BoogieDeclarations]: Found implementation of procedure fix_edid [2024-11-09 01:23:57,643 INFO L130 BoogieDeclarations]: Found specification of procedure check_edid [2024-11-09 01:23:57,643 INFO L138 BoogieDeclarations]: Found implementation of procedure check_edid [2024-11-09 01:23:57,643 INFO L130 BoogieDeclarations]: Found specification of procedure fb_alloc_cmap_gfp [2024-11-09 01:23:57,643 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_alloc_cmap_gfp [2024-11-09 01:23:57,643 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-09 01:23:57,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-09 01:23:57,644 INFO L130 BoogieDeclarations]: Found specification of procedure fb_get_hblank_by_hfreq [2024-11-09 01:23:57,644 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_get_hblank_by_hfreq [2024-11-09 01:23:57,644 INFO L130 BoogieDeclarations]: Found specification of procedure get_detailed_timing [2024-11-09 01:23:57,644 INFO L138 BoogieDeclarations]: Found implementation of procedure get_detailed_timing [2024-11-09 01:23:57,644 INFO L130 BoogieDeclarations]: Found specification of procedure fb_seq_stop [2024-11-09 01:23:57,644 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_seq_stop [2024-11-09 01:23:57,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 01:23:57,644 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-09 01:23:57,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-09 01:23:57,644 INFO L130 BoogieDeclarations]: Found specification of procedure fb_show_logo [2024-11-09 01:23:57,644 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_show_logo [2024-11-09 01:23:57,645 INFO L130 BoogieDeclarations]: Found specification of procedure copy_string [2024-11-09 01:23:57,645 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_string [2024-11-09 01:23:57,646 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2024-11-09 01:23:57,646 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2024-11-09 01:23:59,033 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 01:23:59,040 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 01:24:11,015 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 01:26:32,226 INFO L? ?]: Removed 3995 outVars from TransFormulas that were not future-live. [2024-11-09 01:26:32,226 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 01:26:45,688 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 01:26:45,688 INFO L316 CfgBuilder]: Removed 9 assume(true) statements. [2024-11-09 01:26:45,688 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 01:26:45 BoogieIcfgContainer [2024-11-09 01:26:45,688 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 01:26:45,691 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 01:26:45,691 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 01:26:45,694 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 01:26:45,695 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 01:23:50" (1/3) ... [2024-11-09 01:26:45,695 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9adcdf4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 01:26:45, skipping insertion in model container [2024-11-09 01:26:45,695 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:23:55" (2/3) ... [2024-11-09 01:26:45,696 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9adcdf4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 01:26:45, skipping insertion in model container [2024-11-09 01:26:45,696 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 01:26:45" (3/3) ... [2024-11-09 01:26:45,697 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--video--fbdev--core--fb.ko-entry_point.cil.out.i [2024-11-09 01:26:45,717 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 01:26:45,717 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 01:26:45,869 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 01:26:45,877 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@10fc5615, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 01:26:45,879 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 01:26:45,893 INFO L276 IsEmpty]: Start isEmpty. Operand has 1847 states, 1208 states have (on average 1.3948675496688743) internal successors, (1685), 1253 states have internal predecessors, (1685), 512 states have call successors, (512), 126 states have call predecessors, (512), 125 states have return successors, (505), 494 states have call predecessors, (505), 505 states have call successors, (505) [2024-11-09 01:26:45,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2024-11-09 01:26:45,919 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:26:45,921 INFO L215 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 01:26:45,921 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:26:45,928 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:26:45,928 INFO L85 PathProgramCache]: Analyzing trace with hash -1396812549, now seen corresponding path program 1 times [2024-11-09 01:26:45,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:26:45,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2001522034] [2024-11-09 01:26:45,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:26:45,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms