./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--mmc--host--sdhci.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff 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_febc4240-5498-4187-96a8-cb97d866997d/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_febc4240-5498-4187-96a8-cb97d866997d/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_febc4240-5498-4187-96a8-cb97d866997d/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_febc4240-5498-4187-96a8-cb97d866997d/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--mmc--host--sdhci.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_febc4240-5498-4187-96a8-cb97d866997d/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_febc4240-5498-4187-96a8-cb97d866997d/bin/uautomizer-verify-uCwYo4JHxu --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash fdf6fafc1bcc5fd40df2965365b1af69d50c0300f0c7615a08381d68bdd26fe3 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:57:42,119 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:57:42,249 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_febc4240-5498-4187-96a8-cb97d866997d/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-19 07:57:42,261 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:57:42,262 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:57:42,323 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:57:42,324 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:57:42,324 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:57:42,325 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:57:42,331 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:57:42,332 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:57:42,333 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:57:42,333 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:57:42,335 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:57:42,335 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:57:42,336 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:57:42,336 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:57:42,337 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:57:42,337 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:57:42,337 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:57:42,338 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:57:42,338 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:57:42,339 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:57:42,340 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:57:42,340 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:57:42,341 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:57:42,342 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:57:42,342 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:57:42,343 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:57:42,343 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:57:42,344 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:57:42,345 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:57:42,345 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:57:42,345 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:57:42,346 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:57:42,346 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:57:42,346 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_febc4240-5498-4187-96a8-cb97d866997d/bin/uautomizer-verify-uCwYo4JHxu/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_febc4240-5498-4187-96a8-cb97d866997d/bin/uautomizer-verify-uCwYo4JHxu 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 -> Automizer 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 -> fdf6fafc1bcc5fd40df2965365b1af69d50c0300f0c7615a08381d68bdd26fe3 [2023-11-19 07:57:42,718 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:57:42,753 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:57:42,756 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:57:42,757 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:57:42,758 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:57:42,759 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_febc4240-5498-4187-96a8-cb97d866997d/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--mmc--host--sdhci.ko-entry_point.cil.out.i [2023-11-19 07:57:45,890 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:57:46,623 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:57:46,624 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_febc4240-5498-4187-96a8-cb97d866997d/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--mmc--host--sdhci.ko-entry_point.cil.out.i [2023-11-19 07:57:46,684 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_febc4240-5498-4187-96a8-cb97d866997d/bin/uautomizer-verify-uCwYo4JHxu/data/a61903e36/edbad6bc353a4fa5b4ef5b5c74b575c7/FLAG45d9fd8e4 [2023-11-19 07:57:46,701 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_febc4240-5498-4187-96a8-cb97d866997d/bin/uautomizer-verify-uCwYo4JHxu/data/a61903e36/edbad6bc353a4fa5b4ef5b5c74b575c7 [2023-11-19 07:57:46,708 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:57:46,710 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:57:46,715 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:57:46,716 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:57:46,722 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:57:46,723 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:57:46" (1/1) ... [2023-11-19 07:57:46,724 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7aa64035 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:57:46, skipping insertion in model container [2023-11-19 07:57:46,725 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:57:46" (1/1) ... [2023-11-19 07:57:46,894 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:57:49,316 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_febc4240-5498-4187-96a8-cb97d866997d/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--mmc--host--sdhci.ko-entry_point.cil.out.i[316441,316454] [2023-11-19 07:57:49,389 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:57:49,460 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:57:49,606 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"); [3745-3746] [2023-11-19 07:57:49,610 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3774] [2023-11-19 07:57:49,610 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3777] [2023-11-19 07:57:49,611 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3780] [2023-11-19 07:57:49,611 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3783] [2023-11-19 07:57:49,613 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" (831), "i" (12UL)); [3812-3813] [2023-11-19 07:57:49,613 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" (43UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [3818-3820] [2023-11-19 07:57:49,615 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" (836), "i" (12UL)); [3842-3843] [2023-11-19 07:57:49,616 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [3848-3850] [2023-11-19 07:57:49,617 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)); [3871-3872] [2023-11-19 07:57:49,617 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"); [3877-3879] [2023-11-19 07:57:49,619 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)); [3914] [2023-11-19 07:57:49,620 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; cmpxchgb %2,%1": "=a" (__ret), "+m" (*__ptr): "q" (__new), "0" (__old): "memory"); [3933-3934] [2023-11-19 07:57:49,620 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; cmpxchgw %2,%1": "=a" (__ret), "+m" (*__ptr___0): "r" (__new), "0" (__old): "memory"); [3938-3939] [2023-11-19 07:57:49,621 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; cmpxchgl %2,%1": "=a" (__ret), "+m" (*__ptr___1): "r" (__new), "0" (__old): "memory"); [3943-3944] [2023-11-19 07:57:49,622 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; cmpxchgq %2,%1": "=a" (__ret), "+m" (*__ptr___2): "r" (__new), "0" (__old): "memory"); [3948-3949] [2023-11-19 07:57:49,624 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [4001] [2023-11-19 07:57:49,624 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [4004] [2023-11-19 07:57:49,625 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (val)); [4006] [2023-11-19 07:57:49,625 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [4011] [2023-11-19 07:57:49,626 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [4014] [2023-11-19 07:57:49,626 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [4016] [2023-11-19 07:57:49,627 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [4021] [2023-11-19 07:57:49,627 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [4024] [2023-11-19 07:57:49,628 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [4026] [2023-11-19 07:57:49,628 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [4031] [2023-11-19 07:57:49,629 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [4034] [2023-11-19 07:57:49,629 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (val)); [4036] [2023-11-19 07:57:49,630 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [4054] [2023-11-19 07:57:49,630 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [4057] [2023-11-19 07:57:49,631 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [4059] [2023-11-19 07:57:49,631 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [4064] [2023-11-19 07:57:49,632 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [4067] [2023-11-19 07:57:49,632 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [4069] [2023-11-19 07:57:49,632 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [4074] [2023-11-19 07:57:49,633 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [4077] [2023-11-19 07:57:49,634 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [4079] [2023-11-19 07:57:49,634 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [4084] [2023-11-19 07:57:49,635 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [4087] [2023-11-19 07:57:49,635 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [4089] [2023-11-19 07:57:49,641 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [4171] [2023-11-19 07:57:49,642 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [4179] [2023-11-19 07:57:49,642 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [4187] [2023-11-19 07:57:49,643 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [4194] [2023-11-19 07:57:49,643 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [4201] [2023-11-19 07:57:49,643 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [4208] [2023-11-19 07:57:49,657 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4469] [2023-11-19 07:57:49,658 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4476] [2023-11-19 07:57:49,658 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4487] [2023-11-19 07:57:49,659 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4497] [2023-11-19 07:57:49,662 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/scatterlist.h"), "i" (123), "i" (12UL)); [4527-4528] [2023-11-19 07:57:49,662 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/scatterlist.h"), "i" (124), "i" (12UL)); [4535-4536] [2023-11-19 07:57:49,673 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/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [4614-4615] [2023-11-19 07:57:49,676 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/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [4643-4644] [2023-11-19 07:57:49,678 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/asm-generic/dma-mapping-common.h"), "i" (56), "i" (12UL)); [4691-4692] [2023-11-19 07:57:49,679 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/asm-generic/dma-mapping-common.h"), "i" (58), "i" (12UL)); [4700-4701] [2023-11-19 07:57:49,680 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/asm-generic/dma-mapping-common.h"), "i" (70), "i" (12UL)); [4724-4725] [2023-11-19 07:57:49,682 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/asm-generic/dma-mapping-common.h"), "i" (120), "i" (12UL)); [4754-4755] [2023-11-19 07:57:49,684 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/asm-generic/dma-mapping-common.h"), "i" (160), "i" (12UL)); [4784-4785] [2023-11-19 07:57:49,788 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/1155/dscv_tempdir/dscv/ri/08_1a/drivers/mmc/host/sdhci.c"), "i" (319), "i" (12UL)); [5615-5616] [2023-11-19 07:57:49,792 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/1155/dscv_tempdir/dscv/ri/08_1a/drivers/mmc/host/sdhci.c"), "i" (364), "i" (12UL)); [5704-5705] [2023-11-19 07:57:49,794 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/1155/dscv_tempdir/dscv/ri/08_1a/drivers/mmc/host/sdhci.c"), "i" (397), "i" (12UL)); [5761-5762] [2023-11-19 07:57:49,800 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/1155/dscv_tempdir/dscv/ri/08_1a/drivers/mmc/host/sdhci.c"), "i" (497), "i" (12UL)); [5906-5907] [2023-11-19 07:57:49,802 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/1155/dscv_tempdir/dscv/ri/08_1a/drivers/mmc/host/sdhci.c"), "i" (532), "i" (12UL)); [5937-5938] [2023-11-19 07:57:49,803 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/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/1155/dscv_tempdir/dscv/ri/08_1a/drivers/mmc/host/sdhci.c"), "i" (543), "i" (12UL)); [5952-5953] [2023-11-19 07:57:49,821 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/1155/dscv_tempdir/dscv/ri/08_1a/drivers/mmc/host/sdhci.c"), "i" (740), "i" (12UL)); [6210-6211] [2023-11-19 07:57:49,822 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/1155/dscv_tempdir/dscv/ri/08_1a/drivers/mmc/host/sdhci.c"), "i" (741), "i" (12UL)); [6218-6219] [2023-11-19 07:57:49,822 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/1155/dscv_tempdir/dscv/ri/08_1a/drivers/mmc/host/sdhci.c"), "i" (742), "i" (12UL)); [6226-6227] [2023-11-19 07:57:49,841 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/1155/dscv_tempdir/dscv/ri/08_1a/drivers/mmc/host/sdhci.c"), "i" (943), "i" (12UL)); [6477-6478] [2023-11-19 07:57:49,886 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/1155/dscv_tempdir/dscv/ri/08_1a/drivers/mmc/host/sdhci.c"), "i" (1079), "i" (12UL)); [6644-6645] [2023-11-19 07:57:49,898 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/1155/dscv_tempdir/dscv/ri/08_1a/drivers/mmc/host/sdhci.c"), "i" (1285), "i" (12UL)); [6923-6924] [2023-11-19 07:57:49,902 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7018] [2023-11-19 07:57:49,934 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7217] [2023-11-19 07:57:49,946 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7373] [2023-11-19 07:57:50,002 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8006] [2023-11-19 07:57:50,004 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8040] [2023-11-19 07:57:50,005 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/1155/dscv_tempdir/dscv/ri/08_1a/drivers/mmc/host/sdhci.c"), "i" (2317), "i" (12UL)); [8054-8055] [2023-11-19 07:57:50,012 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/1155/dscv_tempdir/dscv/ri/08_1a/drivers/mmc/host/sdhci.c"), "i" (2407), "i" (12UL)); [8184-8185] [2023-11-19 07:57:50,069 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8564] [2023-11-19 07:57:50,125 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9311] [2023-11-19 07:57:50,157 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_febc4240-5498-4187-96a8-cb97d866997d/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--mmc--host--sdhci.ko-entry_point.cil.out.i[316441,316454] [2023-11-19 07:57:50,169 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:57:50,354 WARN L675 CHandler]: The function __cmpxchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:57:50,355 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:57:50,362 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:57:50,363 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:57:50 WrapperNode [2023-11-19 07:57:50,363 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:57:50,365 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:57:50,365 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:57:50,365 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:57:50,373 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:57:50" (1/1) ... [2023-11-19 07:57:50,551 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:57:50" (1/1) ... [2023-11-19 07:57:50,916 INFO L138 Inliner]: procedures = 333, calls = 3429, calls flagged for inlining = 162, calls inlined = 156, statements flattened = 10436 [2023-11-19 07:57:50,916 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:57:50,917 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:57:50,917 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:57:50,917 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:57:50,927 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:57:50" (1/1) ... [2023-11-19 07:57:50,927 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:57:50" (1/1) ... [2023-11-19 07:57:51,015 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:57:50" (1/1) ... [2023-11-19 07:57:51,016 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:57:50" (1/1) ... [2023-11-19 07:57:51,209 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:57:50" (1/1) ... [2023-11-19 07:57:51,339 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:57:50" (1/1) ... [2023-11-19 07:57:51,372 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:57:50" (1/1) ... [2023-11-19 07:57:51,405 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:57:50" (1/1) ... [2023-11-19 07:57:51,462 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:57:51,463 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:57:51,463 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:57:51,464 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:57:51,465 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:57:50" (1/1) ... [2023-11-19 07:57:51,471 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:57:51,482 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_febc4240-5498-4187-96a8-cb97d866997d/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:57:51,496 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_febc4240-5498-4187-96a8-cb97d866997d/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:57:51,516 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_febc4240-5498-4187-96a8-cb97d866997d/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:57:51,541 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_kmap_atomic [2023-11-19 07:57:51,541 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_kmap_atomic [2023-11-19 07:57:51,541 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_dumpregs [2023-11-19 07:57:51,541 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_dumpregs [2023-11-19 07:57:51,541 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2023-11-19 07:57:51,541 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_retune_needed [2023-11-19 07:57:51,541 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_retune_needed [2023-11-19 07:57:51,542 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_enable_preset_value [2023-11-19 07:57:51,542 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_enable_preset_value [2023-11-19 07:57:51,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 07:57:51,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 07:57:51,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-19 07:57:51,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-19 07:57:51,543 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-19 07:57:51,543 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-19 07:57:51,543 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2023-11-19 07:57:51,543 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2023-11-19 07:57:51,544 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~TO~VOID [2023-11-19 07:57:51,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~TO~VOID [2023-11-19 07:57:51,544 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-11-19 07:57:51,544 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-11-19 07:57:51,544 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_enable_irq_wakeups [2023-11-19 07:57:51,544 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_enable_irq_wakeups [2023-11-19 07:57:51,544 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 07:57:51,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 07:57:51,544 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_execute_tuning [2023-11-19 07:57:51,545 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_execute_tuning [2023-11-19 07:57:51,545 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-11-19 07:57:51,545 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-11-19 07:57:51,545 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_hw_reset [2023-11-19 07:57:51,545 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_hw_reset [2023-11-19 07:57:51,546 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-19 07:57:51,546 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-19 07:57:51,547 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2023-11-19 07:57:51,547 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2023-11-19 07:57:51,547 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2023-11-19 07:57:51,547 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2023-11-19 07:57:51,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-19 07:57:51,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-19 07:57:51,548 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_sg_attrs [2023-11-19 07:57:51,548 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_sg_attrs [2023-11-19 07:57:51,548 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-19 07:57:51,548 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-19 07:57:51,548 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2023-11-19 07:57:51,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2023-11-19 07:57:51,549 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_kunmap_atomic [2023-11-19 07:57:51,549 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_kunmap_atomic [2023-11-19 07:57:51,550 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:57:51,550 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:57:51,550 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_enable_sdio_irq [2023-11-19 07:57:51,550 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_enable_sdio_irq [2023-11-19 07:57:51,550 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2023-11-19 07:57:51,550 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2023-11-19 07:57:51,551 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_thread_irq [2023-11-19 07:57:51,551 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_thread_irq [2023-11-19 07:57:51,551 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_remove_host [2023-11-19 07:57:51,551 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_remove_host [2023-11-19 07:57:51,551 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_4 [2023-11-19 07:57:51,551 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_4 [2023-11-19 07:57:51,552 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-11-19 07:57:51,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-11-19 07:57:51,552 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_check_ro [2023-11-19 07:57:51,553 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_check_ro [2023-11-19 07:57:51,553 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-19 07:57:51,553 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-19 07:57:51,553 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2023-11-19 07:57:51,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2023-11-19 07:57:51,553 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-11-19 07:57:51,553 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-11-19 07:57:51,553 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:57:51,554 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_5 [2023-11-19 07:57:51,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_5 [2023-11-19 07:57:51,554 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_get_preset_value [2023-11-19 07:57:51,555 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_get_preset_value [2023-11-19 07:57:51,557 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2023-11-19 07:57:51,558 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2023-11-19 07:57:51,558 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_disable_card_detection [2023-11-19 07:57:51,558 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_disable_card_detection [2023-11-19 07:57:51,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 07:57:51,559 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_prepare_data [2023-11-19 07:57:51,560 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_prepare_data [2023-11-19 07:57:51,560 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_request [2023-11-19 07:57:51,560 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_request [2023-11-19 07:57:51,566 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-19 07:57:51,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-19 07:57:51,566 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-11-19 07:57:51,567 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-11-19 07:57:51,567 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-19 07:57:51,568 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-19 07:57:51,568 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_set_voltage [2023-11-19 07:57:51,568 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_set_voltage [2023-11-19 07:57:51,568 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:57:51,568 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_pre_dma_transfer [2023-11-19 07:57:51,568 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_pre_dma_transfer [2023-11-19 07:57:51,568 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_writeb [2023-11-19 07:57:51,568 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_writeb [2023-11-19 07:57:51,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 07:57:51,568 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 07:57:51,569 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 07:57:51,569 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_writel [2023-11-19 07:57:51,569 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_writel [2023-11-19 07:57:51,569 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-19 07:57:51,569 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-19 07:57:51,569 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_writew [2023-11-19 07:57:51,569 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_writew [2023-11-19 07:57:51,569 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_reinit [2023-11-19 07:57:51,569 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_reinit [2023-11-19 07:57:51,570 INFO L130 BoogieDeclarations]: Found specification of procedure sg_miter_next [2023-11-19 07:57:51,570 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_miter_next [2023-11-19 07:57:51,570 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-19 07:57:51,570 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-19 07:57:51,570 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_set_timeout [2023-11-19 07:57:51,570 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_set_timeout [2023-11-19 07:57:51,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 07:57:51,570 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-19 07:57:51,570 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-19 07:57:51,571 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_enable_card_detection [2023-11-19 07:57:51,571 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_enable_card_detection [2023-11-19 07:57:51,571 INFO L130 BoogieDeclarations]: Found specification of procedure sg_page [2023-11-19 07:57:51,571 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_page [2023-11-19 07:57:51,571 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_retune_timer_stop [2023-11-19 07:57:51,572 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_retune_timer_stop [2023-11-19 07:57:51,572 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_set_card_detection [2023-11-19 07:57:51,572 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_set_card_detection [2023-11-19 07:57:51,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 07:57:51,572 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_irq [2023-11-19 07:57:51,572 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_irq [2023-11-19 07:57:51,572 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-11-19 07:57:51,572 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-11-19 07:57:51,572 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_runtime_pm_get [2023-11-19 07:57:51,573 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_runtime_pm_get [2023-11-19 07:57:51,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 07:57:51,573 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-19 07:57:51,573 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-19 07:57:51,573 INFO L130 BoogieDeclarations]: Found specification of procedure irq_set_irq_wake [2023-11-19 07:57:51,573 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_set_irq_wake [2023-11-19 07:57:51,573 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-19 07:57:51,573 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-19 07:57:51,573 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_resume_host [2023-11-19 07:57:51,574 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_resume_host [2023-11-19 07:57:51,574 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_5 [2023-11-19 07:57:51,574 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_5 [2023-11-19 07:57:51,574 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_4 [2023-11-19 07:57:51,574 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_4 [2023-11-19 07:57:51,574 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-19 07:57:51,574 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-19 07:57:51,574 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_get_cd [2023-11-19 07:57:51,574 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_get_cd [2023-11-19 07:57:51,574 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_4 [2023-11-19 07:57:51,575 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_4 [2023-11-19 07:57:51,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:57:51,575 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_runtime_pm_put [2023-11-19 07:57:51,575 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_runtime_pm_put [2023-11-19 07:57:51,575 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_regulator_set_ocr [2023-11-19 07:57:51,575 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_regulator_set_ocr [2023-11-19 07:57:51,575 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-11-19 07:57:51,575 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-11-19 07:57:51,575 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_finish_data [2023-11-19 07:57:51,575 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_finish_data [2023-11-19 07:57:51,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 07:57:51,576 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 07:57:51,576 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_do_set_ios [2023-11-19 07:57:51,576 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_do_set_ios [2023-11-19 07:57:51,576 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2023-11-19 07:57:51,576 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2023-11-19 07:57:51,577 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_card_event [2023-11-19 07:57:51,577 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_card_event [2023-11-19 07:57:51,577 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_do_start_signal_voltage_switch [2023-11-19 07:57:51,577 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_do_start_signal_voltage_switch [2023-11-19 07:57:51,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-19 07:57:51,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-19 07:57:51,577 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_card_busy [2023-11-19 07:57:51,577 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_card_busy [2023-11-19 07:57:51,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 07:57:51,578 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_save [2023-11-19 07:57:51,578 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_save [2023-11-19 07:57:51,578 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_5 [2023-11-19 07:57:51,578 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_5 [2023-11-19 07:57:51,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-11-19 07:57:51,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-11-19 07:57:51,578 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:57:51,578 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_enable_sdio_irq_nolock [2023-11-19 07:57:51,578 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_enable_sdio_irq_nolock [2023-11-19 07:57:51,579 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-19 07:57:51,579 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-19 07:57:51,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 07:57:51,579 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-19 07:57:51,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_4 [2023-11-19 07:57:51,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_4 [2023-11-19 07:57:51,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2023-11-19 07:57:51,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2023-11-19 07:57:51,579 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 07:57:51,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 07:57:51,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_3 [2023-11-19 07:57:51,580 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_3 [2023-11-19 07:57:51,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2023-11-19 07:57:51,580 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2023-11-19 07:57:51,580 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-19 07:57:51,580 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-19 07:57:51,580 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_do_get_ro [2023-11-19 07:57:51,581 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_do_get_ro [2023-11-19 07:57:51,585 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2023-11-19 07:57:51,585 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2023-11-19 07:57:51,585 INFO L130 BoogieDeclarations]: Found specification of procedure sg_miter_stop [2023-11-19 07:57:51,585 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_miter_stop [2023-11-19 07:57:51,585 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_send_command [2023-11-19 07:57:51,585 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_send_command [2023-11-19 07:57:51,585 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_get_ro [2023-11-19 07:57:51,586 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_get_ro [2023-11-19 07:57:51,586 INFO L130 BoogieDeclarations]: Found specification of procedure device_may_wakeup [2023-11-19 07:57:51,586 INFO L138 BoogieDeclarations]: Found implementation of procedure device_may_wakeup [2023-11-19 07:57:51,586 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_do_get_cd [2023-11-19 07:57:51,587 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_do_get_cd [2023-11-19 07:57:51,587 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_set_ios [2023-11-19 07:57:51,587 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_set_ios [2023-11-19 07:57:51,587 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-19 07:57:51,587 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-19 07:57:51,587 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-11-19 07:57:51,587 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-11-19 07:57:51,587 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_is_supported_voltage [2023-11-19 07:57:51,587 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_is_supported_voltage [2023-11-19 07:57:51,587 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_runtime_resume_host [2023-11-19 07:57:51,587 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_runtime_resume_host [2023-11-19 07:57:51,588 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-11-19 07:57:51,588 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-11-19 07:57:51,588 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-19 07:57:51,588 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-19 07:57:51,588 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_readb [2023-11-19 07:57:51,588 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_readb [2023-11-19 07:57:51,588 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_runtime_pm_bus_off [2023-11-19 07:57:51,588 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_runtime_pm_bus_off [2023-11-19 07:57:51,588 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_init [2023-11-19 07:57:51,588 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_init [2023-11-19 07:57:51,589 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_add_host [2023-11-19 07:57:51,589 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_add_host [2023-11-19 07:57:51,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:57:51,589 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-19 07:57:51,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-19 07:57:51,589 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_priv [2023-11-19 07:57:51,589 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_priv [2023-11-19 07:57:51,589 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_do_reset [2023-11-19 07:57:51,589 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_do_reset [2023-11-19 07:57:51,589 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_readw [2023-11-19 07:57:51,590 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_readw [2023-11-19 07:57:51,590 INFO L130 BoogieDeclarations]: Found specification of procedure request_threaded_irq [2023-11-19 07:57:51,590 INFO L138 BoogieDeclarations]: Found implementation of procedure request_threaded_irq [2023-11-19 07:57:51,590 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_finish_command [2023-11-19 07:57:51,590 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_finish_command [2023-11-19 07:57:51,590 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:57:51,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:57:51,590 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_readl [2023-11-19 07:57:51,590 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_readl [2023-11-19 07:57:51,590 INFO L130 BoogieDeclarations]: Found specification of procedure sdhci_adma_write_desc [2023-11-19 07:57:51,591 INFO L138 BoogieDeclarations]: Found implementation of procedure sdhci_adma_write_desc [2023-11-19 07:57:51,591 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-19 07:57:51,591 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-19 07:57:52,716 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:57:52,726 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:57:53,896 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-19 07:58:06,818 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:58:06,859 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:58:06,859 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-11-19 07:58:06,886 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:58:06 BoogieIcfgContainer [2023-11-19 07:58:06,886 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:58:06,890 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:58:06,890 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:58:06,893 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:58:06,894 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:57:46" (1/3) ... [2023-11-19 07:58:06,895 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@776a6aa3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:58:06, skipping insertion in model container [2023-11-19 07:58:06,896 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:57:50" (2/3) ... [2023-11-19 07:58:06,896 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@776a6aa3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:58:06, skipping insertion in model container [2023-11-19 07:58:06,896 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:58:06" (3/3) ... [2023-11-19 07:58:06,898 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--mmc--host--sdhci.ko-entry_point.cil.out.i [2023-11-19 07:58:06,918 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:58:06,918 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:58:07,117 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:58:07,124 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, 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;@1a3e57c, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:58:07,125 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:58:07,145 INFO L276 IsEmpty]: Start isEmpty. Operand has 3738 states, 2849 states have (on average 1.4914004914004915) internal successors, (4249), 2977 states have internal predecessors, (4249), 773 states have call successors, (773), 119 states have call predecessors, (773), 118 states have return successors, (761), 740 states have call predecessors, (761), 761 states have call successors, (761) [2023-11-19 07:58:07,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-11-19 07:58:07,182 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:58:07,183 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:58:07,183 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:58:07,194 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:58:07,194 INFO L85 PathProgramCache]: Analyzing trace with hash -1636464981, now seen corresponding path program 1 times [2023-11-19 07:58:07,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:58:07,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [116522306] [2023-11-19 07:58:07,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:58:07,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:58:07,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:07,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-19 07:58:07,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:08,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:58:08,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:08,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:58:08,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:08,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-19 07:58:08,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:08,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:58:08,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:08,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:58:08,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:08,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-19 07:58:08,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:08,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-19 07:58:08,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:08,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-19 07:58:08,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:08,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-19 07:58:08,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:08,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-19 07:58:08,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:08,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-19 07:58:08,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:08,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-11-19 07:58:08,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:08,229 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 119 trivial. 0 not checked. [2023-11-19 07:58:08,230 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:58:08,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [116522306] [2023-11-19 07:58:08,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [116522306] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:58:08,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:58:08,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:58:08,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [532130557] [2023-11-19 07:58:08,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:58:08,245 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:58:08,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:58:08,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:58:08,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:58:08,296 INFO L87 Difference]: Start difference. First operand has 3738 states, 2849 states have (on average 1.4914004914004915) internal successors, (4249), 2977 states have internal predecessors, (4249), 773 states have call successors, (773), 119 states have call predecessors, (773), 118 states have return successors, (761), 740 states have call predecessors, (761), 761 states have call successors, (761) Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-19 07:58:22,106 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 07:58:24,115 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 07:58:26,125 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 07:58:30,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:58:30,405 INFO L93 Difference]: Finished difference Result 7905 states and 12457 transitions. [2023-11-19 07:58:30,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:58:30,408 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 98 [2023-11-19 07:58:30,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:58:30,480 INFO L225 Difference]: With dead ends: 7905 [2023-11-19 07:58:30,481 INFO L226 Difference]: Without dead ends: 4121 [2023-11-19 07:58:30,516 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:58:30,519 INFO L413 NwaCegarLoop]: 4961 mSDtfsCounter, 2602 mSDsluCounter, 7736 mSDsCounter, 0 mSdLazyCounter, 4937 mSolverCounterSat, 2105 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2627 SdHoareTripleChecker+Valid, 12697 SdHoareTripleChecker+Invalid, 7045 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2105 IncrementalHoareTripleChecker+Valid, 4937 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:58:30,520 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2627 Valid, 12697 Invalid, 7045 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2105 Valid, 4937 Invalid, 3 Unknown, 0 Unchecked, 21.3s Time] [2023-11-19 07:58:30,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4121 states. [2023-11-19 07:58:30,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4121 to 3681. [2023-11-19 07:58:30,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3681 states, 2806 states have (on average 1.4618674269422667) internal successors, (4102), 2920 states have internal predecessors, (4102), 757 states have call successors, (757), 118 states have call predecessors, (757), 117 states have return successors, (756), 735 states have call predecessors, (756), 756 states have call successors, (756) [2023-11-19 07:58:30,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3681 states to 3681 states and 5615 transitions. [2023-11-19 07:58:30,831 INFO L78 Accepts]: Start accepts. Automaton has 3681 states and 5615 transitions. Word has length 98 [2023-11-19 07:58:30,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:58:30,832 INFO L495 AbstractCegarLoop]: Abstraction has 3681 states and 5615 transitions. [2023-11-19 07:58:30,833 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-19 07:58:30,833 INFO L276 IsEmpty]: Start isEmpty. Operand 3681 states and 5615 transitions. [2023-11-19 07:58:30,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-11-19 07:58:30,839 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:58:30,839 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:58:30,840 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:58:30,840 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:58:30,841 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:58:30,841 INFO L85 PathProgramCache]: Analyzing trace with hash 1104875439, now seen corresponding path program 1 times [2023-11-19 07:58:30,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:58:30,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1590019582] [2023-11-19 07:58:30,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:58:30,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:58:31,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:31,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-19 07:58:31,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:31,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:58:31,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:31,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:58:31,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:31,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-19 07:58:31,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:31,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:58:31,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:31,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:58:31,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:31,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-19 07:58:31,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:31,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-19 07:58:31,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:31,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-19 07:58:31,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:31,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-19 07:58:31,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:31,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-19 07:58:31,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:31,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-19 07:58:31,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:31,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-11-19 07:58:31,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:31,659 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 119 trivial. 0 not checked. [2023-11-19 07:58:31,659 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:58:31,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1590019582] [2023-11-19 07:58:31,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1590019582] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:58:31,667 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:58:31,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 07:58:31,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795207309] [2023-11-19 07:58:31,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:58:31,670 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:58:31,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:58:31,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:58:31,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:58:31,672 INFO L87 Difference]: Start difference. First operand 3681 states and 5615 transitions. Second operand has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11)