./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-43_2a-drivers--video--fbdev--aty--radeonfb.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_585ebd23-0c39-4ab2-bdf2-383acdc22eca/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_585ebd23-0c39-4ab2-bdf2-383acdc22eca/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_585ebd23-0c39-4ab2-bdf2-383acdc22eca/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_585ebd23-0c39-4ab2-bdf2-383acdc22eca/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--video--fbdev--aty--radeonfb.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_585ebd23-0c39-4ab2-bdf2-383acdc22eca/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_585ebd23-0c39-4ab2-bdf2-383acdc22eca/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 f46b9a78b7df126f0e8e4ab33fe5881be17163006d9740767ef84c25adc3bd43 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 06:41:33,061 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 06:41:33,172 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_585ebd23-0c39-4ab2-bdf2-383acdc22eca/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 06:41:33,180 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 06:41:33,181 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 06:41:33,229 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 06:41:33,230 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 06:41:33,233 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 06:41:33,234 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 06:41:33,235 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 06:41:33,236 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 06:41:33,237 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 06:41:33,237 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 06:41:33,241 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 06:41:33,242 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 06:41:33,242 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 06:41:33,243 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 06:41:33,243 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 06:41:33,244 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 06:41:33,244 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 06:41:33,245 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 06:41:33,250 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 06:41:33,251 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 06:41:33,251 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 06:41:33,252 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 06:41:33,252 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 06:41:33,252 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 06:41:33,253 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 06:41:33,255 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 06:41:33,256 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 06:41:33,256 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 06:41:33,257 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 06:41:33,257 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 06:41:33,259 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 06:41:33,259 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 06:41:33,260 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:41:33,261 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 06:41:33,261 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 06:41:33,262 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 06:41:33,262 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 06:41:33,262 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 06:41:33,263 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 06:41:33,263 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 06:41:33,264 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 06:41:33,264 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_585ebd23-0c39-4ab2-bdf2-383acdc22eca/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_585ebd23-0c39-4ab2-bdf2-383acdc22eca/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 -> f46b9a78b7df126f0e8e4ab33fe5881be17163006d9740767ef84c25adc3bd43 [2024-11-09 06:41:33,667 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 06:41:33,705 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 06:41:33,709 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 06:41:33,711 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 06:41:33,711 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 06:41:33,713 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_585ebd23-0c39-4ab2-bdf2-383acdc22eca/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--video--fbdev--aty--radeonfb.ko-entry_point.cil.out.i Unable to find full path for "g++" [2024-11-09 06:41:36,349 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 06:41:37,349 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 06:41:37,350 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_585ebd23-0c39-4ab2-bdf2-383acdc22eca/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--video--fbdev--aty--radeonfb.ko-entry_point.cil.out.i [2024-11-09 06:41:37,425 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_585ebd23-0c39-4ab2-bdf2-383acdc22eca/bin/utaipan-verify-YMUCfTKeje/data/eafde58f8/68eda2a81708409ca649b8eb5dbd6478/FLAGd9e95b2f5 [2024-11-09 06:41:37,453 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_585ebd23-0c39-4ab2-bdf2-383acdc22eca/bin/utaipan-verify-YMUCfTKeje/data/eafde58f8/68eda2a81708409ca649b8eb5dbd6478 [2024-11-09 06:41:37,456 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 06:41:37,461 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 06:41:37,464 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 06:41:37,464 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 06:41:37,473 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 06:41:37,474 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:41:37" (1/1) ... [2024-11-09 06:41:37,478 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3938376b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:41:37, skipping insertion in model container [2024-11-09 06:41:37,479 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:41:37" (1/1) ... [2024-11-09 06:41:37,782 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 06:41:41,924 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_585ebd23-0c39-4ab2-bdf2-383acdc22eca/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--video--fbdev--aty--radeonfb.ko-entry_point.cil.out.i[404061,404074] [2024-11-09 06:41:42,032 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:41:42,149 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 06:41:42,478 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 *)"./arch/x86/include/asm/paravirt.h"), "i" (841), "i" (12UL)); [4217-4218] [2024-11-09 06:41:42,481 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" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [4223-4225] [2024-11-09 06:41:42,482 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 *)"./arch/x86/include/asm/paravirt.h"), "i" (846), "i" (12UL)); [4246-4247] [2024-11-09 06:41:42,483 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" (46UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_enable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [4252-4254] [2024-11-09 06:41:42,486 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [4297] [2024-11-09 06:41:42,487 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [4305] [2024-11-09 06:41:42,487 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [4313] [2024-11-09 06:41:42,488 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [4320] [2024-11-09 06:41:42,488 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [4327] [2024-11-09 06:41:42,566 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" ((__u32 *)arg), "i" (4UL)); [5500-5501] [2024-11-09 06:41:42,570 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" ((__u32 *)arg): "ebx"); [5548] [2024-11-09 06:41:42,571 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" ((__u32 *)arg): "ebx"); [5551] [2024-11-09 06:41:42,571 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" ((__u32 *)arg): "ebx"); [5554] [2024-11-09 06:41:42,572 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" ((__u32 *)arg): "ebx"); [5557] [2024-11-09 06:41:42,572 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" ((__u32 *)arg): "ebx"); [5560] [2024-11-09 06:41:43,254 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_585ebd23-0c39-4ab2-bdf2-383acdc22eca/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--video--fbdev--aty--radeonfb.ko-entry_point.cil.out.i[404061,404074] [2024-11-09 06:41:43,269 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:41:43,443 INFO L204 MainTranslator]: Completed translation [2024-11-09 06:41:43,446 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:41:43 WrapperNode [2024-11-09 06:41:43,447 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 06:41:43,448 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 06:41:43,448 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 06:41:43,449 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 06:41:43,458 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:41:43" (1/1) ... [2024-11-09 06:41:43,732 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:41:43" (1/1) ... [2024-11-09 06:41:44,533 INFO L138 Inliner]: procedures = 313, calls = 6376, calls flagged for inlining = 156, calls inlined = 154, statements flattened = 16969 [2024-11-09 06:41:44,533 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 06:41:44,534 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 06:41:44,535 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 06:41:44,536 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 06:41:44,550 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:41:43" (1/1) ... [2024-11-09 06:41:44,551 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:41:43" (1/1) ... [2024-11-09 06:41:44,678 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:41:43" (1/1) ... [2024-11-09 06:41:44,679 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:41:43" (1/1) ... [2024-11-09 06:41:45,417 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:41:43" (1/1) ... [2024-11-09 06:41:45,494 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:41:43" (1/1) ... [2024-11-09 06:41:45,589 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:41:43" (1/1) ... [2024-11-09 06:41:45,646 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:41:43" (1/1) ... [2024-11-09 06:41:45,794 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 06:41:45,796 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 06:41:45,797 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 06:41:45,797 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 06:41:45,798 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:41:43" (1/1) ... [2024-11-09 06:41:45,808 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:41:45,824 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_585ebd23-0c39-4ab2-bdf2-383acdc22eca/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:41:45,849 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_585ebd23-0c39-4ab2-bdf2-383acdc22eca/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 06:41:45,855 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_585ebd23-0c39-4ab2-bdf2-383acdc22eca/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 06:41:45,896 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_var_to_panel_info [2024-11-09 06:41:45,897 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_var_to_panel_info [2024-11-09 06:41:45,897 INFO L130 BoogieDeclarations]: Found specification of procedure fb_set_suspend [2024-11-09 06:41:45,897 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_set_suspend [2024-11-09 06:41:45,897 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_delete_i2c_busses [2024-11-09 06:41:45,898 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_delete_i2c_busses [2024-11-09 06:41:45,898 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-09 06:41:45,898 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-09 06:41:45,898 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_3 [2024-11-09 06:41:45,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_3 [2024-11-09 06:41:45,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-09 06:41:45,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 06:41:45,899 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 06:41:45,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 06:41:45,900 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-09 06:41:45,900 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-09 06:41:45,900 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_bin_file [2024-11-09 06:41:45,900 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_bin_file [2024-11-09 06:41:45,901 INFO L130 BoogieDeclarations]: Found specification of procedure __OUTPLLP [2024-11-09 06:41:45,901 INFO L138 BoogieDeclarations]: Found implementation of procedure __OUTPLLP [2024-11-09 06:41:45,901 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_fixup_offset [2024-11-09 06:41:45,901 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_fixup_offset [2024-11-09 06:41:45,902 INFO L130 BoogieDeclarations]: Found specification of procedure framebuffer_release [2024-11-09 06:41:45,902 INFO L138 BoogieDeclarations]: Found implementation of procedure framebuffer_release [2024-11-09 06:41:45,902 INFO L130 BoogieDeclarations]: Found specification of procedure _OUTREGP [2024-11-09 06:41:45,902 INFO L138 BoogieDeclarations]: Found implementation of procedure _OUTREGP [2024-11-09 06:41:45,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-09 06:41:45,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-09 06:41:45,903 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 06:41:45,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 06:41:45,903 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_region [2024-11-09 06:41:45,904 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_region [2024-11-09 06:41:45,904 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_crt_is_connected [2024-11-09 06:41:45,904 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_crt_is_connected [2024-11-09 06:41:45,904 INFO L130 BoogieDeclarations]: Found specification of procedure _radeon_engine_idle___0 [2024-11-09 06:41:45,905 INFO L138 BoogieDeclarations]: Found implementation of procedure _radeon_engine_idle___0 [2024-11-09 06:41:45,905 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-09 06:41:45,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-09 06:41:45,905 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_setup_i2c_bus [2024-11-09 06:41:45,905 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_setup_i2c_bus [2024-11-09 06:41:45,906 INFO L130 BoogieDeclarations]: Found specification of procedure _radeon_engine_idle___1 [2024-11-09 06:41:45,906 INFO L138 BoogieDeclarations]: Found implementation of procedure _radeon_engine_idle___1 [2024-11-09 06:41:45,906 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_probe_i2c_connector [2024-11-09 06:41:45,906 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_probe_i2c_connector [2024-11-09 06:41:45,906 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_enable_dynamic_mode [2024-11-09 06:41:45,907 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_enable_dynamic_mode [2024-11-09 06:41:45,907 INFO L130 BoogieDeclarations]: Found specification of procedure var_to_depth [2024-11-09 06:41:45,907 INFO L138 BoogieDeclarations]: Found implementation of procedure var_to_depth [2024-11-09 06:41:45,907 INFO L130 BoogieDeclarations]: Found specification of procedure __OUTPLL [2024-11-09 06:41:45,907 INFO L138 BoogieDeclarations]: Found implementation of procedure __OUTPLL [2024-11-09 06:41:45,907 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-09 06:41:45,908 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-09 06:41:45,908 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-09 06:41:45,908 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-09 06:41:45,908 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_videomode_to_var [2024-11-09 06:41:45,909 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_videomode_to_var [2024-11-09 06:41:45,909 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-09 06:41:45,909 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-09 06:41:45,909 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_yclk_mclk_sync [2024-11-09 06:41:45,910 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_yclk_mclk_sync [2024-11-09 06:41:45,910 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_engine_flush___1 [2024-11-09 06:41:45,910 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_engine_flush___1 [2024-11-09 06:41:45,910 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_pm_init [2024-11-09 06:41:45,910 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_pm_init [2024-11-09 06:41:45,911 INFO L130 BoogieDeclarations]: Found specification of procedure __INPLL___1 [2024-11-09 06:41:45,911 INFO L138 BoogieDeclarations]: Found implementation of procedure __INPLL___1 [2024-11-09 06:41:45,911 INFO L130 BoogieDeclarations]: Found specification of procedure __INPLL___0 [2024-11-09 06:41:45,911 INFO L138 BoogieDeclarations]: Found implementation of procedure __INPLL___0 [2024-11-09 06:41:45,911 INFO L130 BoogieDeclarations]: Found specification of procedure __INPLL___3 [2024-11-09 06:41:45,911 INFO L138 BoogieDeclarations]: Found implementation of procedure __INPLL___3 [2024-11-09 06:41:45,912 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_engine_init [2024-11-09 06:41:45,912 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_engine_init [2024-11-09 06:41:45,912 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 06:41:45,912 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 06:41:45,912 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-09 06:41:45,913 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-09 06:41:45,913 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2024-11-09 06:41:45,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2024-11-09 06:41:45,913 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-09 06:41:45,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-09 06:41:45,913 INFO L130 BoogieDeclarations]: Found specification of procedure __OUTPLLP___0 [2024-11-09 06:41:45,914 INFO L138 BoogieDeclarations]: Found implementation of procedure __OUTPLLP___0 [2024-11-09 06:41:45,914 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-09 06:41:45,914 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-09 06:41:45,914 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_screen_blank [2024-11-09 06:41:45,914 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_screen_blank [2024-11-09 06:41:45,914 INFO L130 BoogieDeclarations]: Found specification of procedure fb_dealloc_cmap [2024-11-09 06:41:45,914 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_dealloc_cmap [2024-11-09 06:41:45,914 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 06:41:45,915 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2024-11-09 06:41:45,915 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2024-11-09 06:41:45,915 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_unmap_ROM [2024-11-09 06:41:45,915 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_unmap_ROM [2024-11-09 06:41:45,915 INFO L130 BoogieDeclarations]: Found specification of procedure _radeon_msleep___0 [2024-11-09 06:41:45,915 INFO L138 BoogieDeclarations]: Found implementation of procedure _radeon_msleep___0 [2024-11-09 06:41:45,915 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-09 06:41:45,916 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-09 06:41:45,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-09 06:41:45,917 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_set_par [2024-11-09 06:41:45,917 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_set_par [2024-11-09 06:41:45,917 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_set_suspend [2024-11-09 06:41:45,917 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_set_suspend [2024-11-09 06:41:45,919 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 06:41:45,920 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 06:41:45,920 INFO L130 BoogieDeclarations]: Found specification of procedure _radeon_fifo_wait [2024-11-09 06:41:45,920 INFO L138 BoogieDeclarations]: Found implementation of procedure _radeon_fifo_wait [2024-11-09 06:41:45,920 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-11-09 06:41:45,920 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-11-09 06:41:45,921 INFO L130 BoogieDeclarations]: Found specification of procedure do_gettimeofday [2024-11-09 06:41:45,921 INFO L138 BoogieDeclarations]: Found implementation of procedure do_gettimeofday [2024-11-09 06:41:45,921 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-09 06:41:45,921 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-09 06:41:45,922 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_save_regs [2024-11-09 06:41:45,922 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_save_regs [2024-11-09 06:41:45,922 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_pci_resume [2024-11-09 06:41:45,922 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_pci_resume [2024-11-09 06:41:45,922 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-09 06:41:45,923 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2024-11-09 06:41:45,923 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2024-11-09 06:41:45,923 INFO L130 BoogieDeclarations]: Found specification of procedure bl_get_data [2024-11-09 06:41:45,923 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_get_data [2024-11-09 06:41:45,924 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-09 06:41:45,924 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-09 06:41:45,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 06:41:45,924 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_enable_dll [2024-11-09 06:41:45,924 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_enable_dll [2024-11-09 06:41:45,924 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2024-11-09 06:41:45,924 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2024-11-09 06:41:45,924 INFO L130 BoogieDeclarations]: Found specification of procedure fb_destroy_modedb [2024-11-09 06:41:45,925 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_destroy_modedb [2024-11-09 06:41:45,925 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_pci_unregister [2024-11-09 06:41:45,925 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_pci_unregister [2024-11-09 06:41:45,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 06:41:45,925 INFO L130 BoogieDeclarations]: Found specification of procedure _OUTREGP___1 [2024-11-09 06:41:45,925 INFO L138 BoogieDeclarations]: Found implementation of procedure _OUTREGP___1 [2024-11-09 06:41:45,925 INFO L130 BoogieDeclarations]: Found specification of procedure __INPLL [2024-11-09 06:41:45,925 INFO L138 BoogieDeclarations]: Found implementation of procedure __INPLL [2024-11-09 06:41:45,926 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_get_dstbpp [2024-11-09 06:41:45,926 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_get_dstbpp [2024-11-09 06:41:45,926 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-09 06:41:45,926 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-09 06:41:45,926 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_full_reset_sdram [2024-11-09 06:41:45,926 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_full_reset_sdram [2024-11-09 06:41:45,926 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-09 06:41:45,928 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-09 06:41:45,929 INFO L130 BoogieDeclarations]: Found specification of procedure _radeon_engine_idle [2024-11-09 06:41:45,929 INFO L138 BoogieDeclarations]: Found implementation of procedure _radeon_engine_idle [2024-11-09 06:41:45,929 INFO L130 BoogieDeclarations]: Found specification of procedure _radeon_fifo_wait___2 [2024-11-09 06:41:45,929 INFO L138 BoogieDeclarations]: Found implementation of procedure _radeon_fifo_wait___2 [2024-11-09 06:41:45,929 INFO L130 BoogieDeclarations]: Found specification of procedure _radeon_fifo_wait___1 [2024-11-09 06:41:45,930 INFO L138 BoogieDeclarations]: Found implementation of procedure _radeon_fifo_wait___1 [2024-11-09 06:41:45,930 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_get_mon_name [2024-11-09 06:41:45,931 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_get_mon_name [2024-11-09 06:41:45,931 INFO L130 BoogieDeclarations]: Found specification of procedure _radeon_fifo_wait___0 [2024-11-09 06:41:45,931 INFO L138 BoogieDeclarations]: Found implementation of procedure _radeon_fifo_wait___0 [2024-11-09 06:41:45,931 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_sync [2024-11-09 06:41:45,932 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_sync [2024-11-09 06:41:45,932 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_program_mode_reg [2024-11-09 06:41:45,933 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_program_mode_reg [2024-11-09 06:41:45,933 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-09 06:41:45,933 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-09 06:41:45,933 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_show_one_edid [2024-11-09 06:41:45,934 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_show_one_edid [2024-11-09 06:41:45,934 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_write_mode [2024-11-09 06:41:45,934 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_write_mode [2024-11-09 06:41:45,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 06:41:45,934 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-09 06:41:45,935 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-09 06:41:45,935 INFO L130 BoogieDeclarations]: Found specification of procedure _radeon_msleep [2024-11-09 06:41:45,935 INFO L138 BoogieDeclarations]: Found implementation of procedure _radeon_msleep [2024-11-09 06:41:45,935 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-09 06:41:45,935 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-09 06:41:45,935 INFO L130 BoogieDeclarations]: Found specification of procedure __OUTPLL___3 [2024-11-09 06:41:45,936 INFO L138 BoogieDeclarations]: Found implementation of procedure __OUTPLL___3 [2024-11-09 06:41:45,936 INFO L130 BoogieDeclarations]: Found specification of procedure INMC [2024-11-09 06:41:45,936 INFO L138 BoogieDeclarations]: Found implementation of procedure INMC [2024-11-09 06:41:45,936 INFO L130 BoogieDeclarations]: Found specification of procedure __OUTPLL___1 [2024-11-09 06:41:45,936 INFO L138 BoogieDeclarations]: Found implementation of procedure __OUTPLL___1 [2024-11-09 06:41:45,936 INFO L130 BoogieDeclarations]: Found specification of procedure __OUTPLL___0 [2024-11-09 06:41:45,936 INFO L138 BoogieDeclarations]: Found implementation of procedure __OUTPLL___0 [2024-11-09 06:41:45,936 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 06:41:45,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 06:41:45,937 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_bl_get_level_brightness [2024-11-09 06:41:45,937 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_bl_get_level_brightness [2024-11-09 06:41:45,937 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_map_ROM [2024-11-09 06:41:45,937 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_map_ROM [2024-11-09 06:41:45,937 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-09 06:41:45,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-09 06:41:45,937 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 06:41:45,939 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2024-11-09 06:41:45,940 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2024-11-09 06:41:45,940 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-09 06:41:45,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-09 06:41:45,940 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 06:41:45,941 INFO L130 BoogieDeclarations]: Found specification of procedure pci_request_region [2024-11-09 06:41:45,941 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_request_region [2024-11-09 06:41:45,941 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-09 06:41:45,941 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-09 06:41:45,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 06:41:45,942 INFO L130 BoogieDeclarations]: Found specification of procedure fb_find_mode [2024-11-09 06:41:45,942 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_find_mode [2024-11-09 06:41:45,942 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2024-11-09 06:41:45,942 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2024-11-09 06:41:45,942 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_setcolreg [2024-11-09 06:41:45,942 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_setcolreg [2024-11-09 06:41:45,942 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pll_errata_after_data [2024-11-09 06:41:45,943 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pll_errata_after_data [2024-11-09 06:41:45,943 INFO L130 BoogieDeclarations]: Found specification of procedure console_lock [2024-11-09 06:41:45,943 INFO L138 BoogieDeclarations]: Found implementation of procedure console_lock [2024-11-09 06:41:45,943 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_restore_regs [2024-11-09 06:41:45,943 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_restore_regs [2024-11-09 06:41:45,943 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_3 [2024-11-09 06:41:45,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_3 [2024-11-09 06:41:45,944 INFO L130 BoogieDeclarations]: Found specification of procedure console_unlock [2024-11-09 06:41:45,944 INFO L138 BoogieDeclarations]: Found implementation of procedure console_unlock [2024-11-09 06:41:45,944 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-09 06:41:45,944 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-09 06:41:45,945 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pll_errata_after_data___3 [2024-11-09 06:41:45,945 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pll_errata_after_data___3 [2024-11-09 06:41:45,945 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pll_errata_after_data___1 [2024-11-09 06:41:45,945 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pll_errata_after_data___1 [2024-11-09 06:41:45,946 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pll_errata_after_data___0 [2024-11-09 06:41:45,946 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pll_errata_after_data___0 [2024-11-09 06:41:45,946 INFO L130 BoogieDeclarations]: Found specification of procedure OUTMC [2024-11-09 06:41:45,946 INFO L138 BoogieDeclarations]: Found implementation of procedure OUTMC [2024-11-09 06:41:45,946 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-09 06:41:45,947 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-09 06:41:45,947 INFO L130 BoogieDeclarations]: Found specification of procedure round_div [2024-11-09 06:41:45,947 INFO L138 BoogieDeclarations]: Found implementation of procedure round_div [2024-11-09 06:41:45,947 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_disable_dynamic_mode [2024-11-09 06:41:45,947 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_disable_dynamic_mode [2024-11-09 06:41:45,948 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-09 06:41:45,948 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-09 06:41:45,948 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_del_adapter [2024-11-09 06:41:45,948 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_del_adapter [2024-11-09 06:41:45,948 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pll_errata_after_index [2024-11-09 06:41:45,949 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pll_errata_after_index [2024-11-09 06:41:45,949 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-09 06:41:45,949 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-09 06:41:45,949 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_bl_update_status [2024-11-09 06:41:45,949 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_bl_update_status [2024-11-09 06:41:45,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 06:41:45,950 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2024-11-09 06:41:45,950 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2024-11-09 06:41:45,950 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_engine_reset [2024-11-09 06:41:45,950 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_engine_reset [2024-11-09 06:41:45,950 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_bin_file [2024-11-09 06:41:45,950 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_bin_file [2024-11-09 06:41:45,950 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-11-09 06:41:45,950 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-11-09 06:41:45,951 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 06:41:45,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 06:41:45,951 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-09 06:41:45,951 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-09 06:41:48,055 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 06:41:48,063 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 06:41:49,026 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 06:43:11,652 INFO L? ?]: Removed 4254 outVars from TransFormulas that were not future-live. [2024-11-09 06:43:11,652 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 06:43:32,186 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 06:43:32,187 INFO L316 CfgBuilder]: Removed 41 assume(true) statements. [2024-11-09 06:43:32,187 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:43:32 BoogieIcfgContainer [2024-11-09 06:43:32,188 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 06:43:32,191 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 06:43:32,191 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 06:43:32,195 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 06:43:32,195 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 06:41:37" (1/3) ... [2024-11-09 06:43:32,196 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35174b15 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:43:32, skipping insertion in model container [2024-11-09 06:43:32,197 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:41:43" (2/3) ... [2024-11-09 06:43:32,197 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35174b15 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:43:32, skipping insertion in model container [2024-11-09 06:43:32,197 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:43:32" (3/3) ... [2024-11-09 06:43:32,199 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--video--fbdev--aty--radeonfb.ko-entry_point.cil.out.i [2024-11-09 06:43:32,224 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 06:43:32,224 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 06:43:32,447 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 06:43:32,453 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;@688f9724, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 06:43:32,454 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 06:43:32,481 INFO L276 IsEmpty]: Start isEmpty. Operand has 4116 states, 2391 states have (on average 1.2363028021748224) internal successors, (2956), 2522 states have internal predecessors, (2956), 1641 states have call successors, (1641), 119 states have call predecessors, (1641), 118 states have return successors, (1634), 1621 states have call predecessors, (1634), 1634 states have call successors, (1634) [2024-11-09 06:43:32,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 284 [2024-11-09 06:43:32,514 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:43:32,515 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 13, 13, 13, 13, 11, 11, 11, 11, 11, 11, 11, 11, 11, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:43:32,516 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:43:32,524 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:43:32,525 INFO L85 PathProgramCache]: Analyzing trace with hash -740864120, now seen corresponding path program 1 times [2024-11-09 06:43:32,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:43:32,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1071144419] [2024-11-09 06:43:32,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:43:32,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms