./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--md--persistent-data--dm-persistent-data.ko-ldv_main3.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d390ac6-9c2c-48ed-abd5-84a8753e11bf/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d390ac6-9c2c-48ed-abd5-84a8753e11bf/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d390ac6-9c2c-48ed-abd5-84a8753e11bf/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d390ac6-9c2c-48ed-abd5-84a8753e11bf/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--md--persistent-data--dm-persistent-data.ko-ldv_main3.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d390ac6-9c2c-48ed-abd5-84a8753e11bf/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d390ac6-9c2c-48ed-abd5-84a8753e11bf/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --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 fd7f455fa60dc767ba413f4ce1a98b58bf5f9d518147ba3811d1c7635c7b429b --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:34:08,689 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:34:08,774 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d390ac6-9c2c-48ed-abd5-84a8753e11bf/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-06 22:34:08,780 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:34:08,781 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:34:08,809 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:34:08,810 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:34:08,811 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:34:08,811 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:34:08,812 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:34:08,813 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:34:08,814 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:34:08,814 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:34:08,815 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:34:08,816 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:34:08,816 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:34:08,817 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:34:08,817 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:34:08,824 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:34:08,825 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:34:08,826 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:34:08,826 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:34:08,827 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:34:08,827 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:34:08,828 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:34:08,828 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:34:08,829 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:34:08,829 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:34:08,830 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:34:08,830 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:34:08,830 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:34:08,831 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:34:08,831 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:34:08,832 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:34:08,832 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:34:08,833 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:34:08,833 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_1d390ac6-9c2c-48ed-abd5-84a8753e11bf/bin/uautomizer-verify-WvqO1wxjHP/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_1d390ac6-9c2c-48ed-abd5-84a8753e11bf/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> fd7f455fa60dc767ba413f4ce1a98b58bf5f9d518147ba3811d1c7635c7b429b [2023-11-06 22:34:09,173 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:34:09,206 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:34:09,209 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:34:09,211 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:34:09,211 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:34:09,213 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d390ac6-9c2c-48ed-abd5-84a8753e11bf/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--md--persistent-data--dm-persistent-data.ko-ldv_main3.cil.out.i [2023-11-06 22:34:12,469 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:34:13,150 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:34:13,151 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d390ac6-9c2c-48ed-abd5-84a8753e11bf/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--md--persistent-data--dm-persistent-data.ko-ldv_main3.cil.out.i [2023-11-06 22:34:13,214 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d390ac6-9c2c-48ed-abd5-84a8753e11bf/bin/uautomizer-verify-WvqO1wxjHP/data/132f5d108/3890c18546694044ac94cc41dab29938/FLAGebe6e77d8 [2023-11-06 22:34:13,235 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d390ac6-9c2c-48ed-abd5-84a8753e11bf/bin/uautomizer-verify-WvqO1wxjHP/data/132f5d108/3890c18546694044ac94cc41dab29938 [2023-11-06 22:34:13,243 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:34:13,247 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:34:13,251 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:34:13,252 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:34:13,258 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:34:13,259 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:34:13" (1/1) ... [2023-11-06 22:34:13,260 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5e5dee3a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:13, skipping insertion in model container [2023-11-06 22:34:13,260 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:34:13" (1/1) ... [2023-11-06 22:34:13,433 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:34:16,538 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_1d390ac6-9c2c-48ed-abd5-84a8753e11bf/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--md--persistent-data--dm-persistent-data.ko-ldv_main3.cil.out.i[314650,314663] [2023-11-06 22:34:16,599 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:34:16,633 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:34:16,729 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-array.c.prepared"), "i" (206), "i" (12UL)); [3686-3687] [2023-11-06 22:34:16,731 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-array.c.prepared"), "i" (207), "i" (12UL)); [3694-3695] [2023-11-06 22:34:16,733 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-array.c.prepared"), "i" (230), "i" (12UL)); [3733-3734] [2023-11-06 22:34:16,733 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-array.c.prepared"), "i" (231), "i" (12UL)); [3741-3742] [2023-11-06 22:34:16,765 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4451] [2023-11-06 22:34:16,765 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [4458] [2023-11-06 22:34:16,765 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [4466-4467] [2023-11-06 22:34:16,773 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [4747] [2023-11-06 22:34:16,774 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4750] [2023-11-06 22:34:16,774 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4753] [2023-11-06 22:34:16,775 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4756] [2023-11-06 22:34:16,775 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)); [4790] [2023-11-06 22:34:16,776 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [4798-4799] [2023-11-06 22:34:16,783 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-block-manager.c.prepared"), "i" (87), "i" (12UL)); [4936-4937] [2023-11-06 22:34:16,786 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp->state): : "memory", "cc"); [5029-5030] [2023-11-06 22:34:16,787 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___0->state): : "memory", "cc"); [5034-5035] [2023-11-06 22:34:16,787 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___1->state): : "memory", "cc"); [5039-5040] [2023-11-06 22:34:16,787 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___2->state): : "memory", "cc"); [5044-5045] [2023-11-06 22:34:16,788 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___0), "+m" (tmp___3->state): : "memory", "cc"); [5062-5063] [2023-11-06 22:34:16,788 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___0), "+m" (tmp___4->state): : "memory", "cc"); [5067-5068] [2023-11-06 22:34:16,789 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___0), "+m" (tmp___5->state): : "memory", "cc"); [5072-5073] [2023-11-06 22:34:16,789 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___0), "+m" (tmp___6->state): : "memory", "cc"); [5077-5078] [2023-11-06 22:34:16,790 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [5093] [2023-11-06 22:34:16,790 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-block-manager.c.prepared"), "i" (182), "i" (12UL)); [5110-5111] [2023-11-06 22:34:16,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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-block-manager.c.prepared"), "i" (276), "i" (12UL)); [5263-5264] [2023-11-06 22:34:16,811 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5829] [2023-11-06 22:34:16,811 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5836] [2023-11-06 22:34:16,870 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-space-map-disk.c.prepared"), "i" (203), "i" (12UL)); [7029-7030] [2023-11-06 22:34:17,017 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-transaction-manager.c.prepared"), "i" (311), "i" (12UL)); [8795-8796] [2023-11-06 22:34:17,018 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-transaction-manager.c.prepared"), "i" (322), "i" (12UL)); [8811-8812] [2023-11-06 22:34:17,067 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-btree.c.prepared"), "i" (876), "i" (12UL)); [9979-9980] [2023-11-06 22:34:17,069 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-btree-remove.c.prepared"), "i" (87), "i" (12UL)); [10065-10066] [2023-11-06 22:34:17,070 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-btree-remove.c.prepared"), "i" (88), "i" (12UL)); [10076-10077] [2023-11-06 22:34:17,071 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-btree-remove.c.prepared"), "i" (96), "i" (12UL)); [10092-10093] [2023-11-06 22:34:17,073 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-btree-remove.c.prepared"), "i" (110), "i" (12UL)); [10136-10137] [2023-11-06 22:34:17,074 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-btree-remove.c.prepared"), "i" (114), "i" (12UL)); [10147-10148] [2023-11-06 22:34:17,075 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-btree-remove.c.prepared"), "i" (122), "i" (12UL)); [10164-10165] [2023-11-06 22:34:17,077 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-btree-remove.c.prepared"), "i" (140), "i" (12UL)); [10198-10199] [2023-11-06 22:34:17,081 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-btree-remove.c.prepared"), "i" (204), "i" (12UL)); [10275-10276] [2023-11-06 22:34:17,082 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-btree-remove.c.prepared"), "i" (205), "i" (12UL)); [10283-10284] [2023-11-06 22:34:17,082 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-btree-remove.c.prepared"), "i" (206), "i" (12UL)); [10291-10292] [2023-11-06 22:34:17,087 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-btree-remove.c.prepared"), "i" (298), "i" (12UL)); [10404-10405] [2023-11-06 22:34:17,088 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-btree-remove.c.prepared"), "i" (304), "i" (12UL)); [10416-10417] [2023-11-06 22:34:17,090 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-btree-remove.c.prepared"), "i" (329), "i" (12UL)); [10453-10454] [2023-11-06 22:34:17,093 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-btree-remove.c.prepared"), "i" (376), "i" (12UL)); [10514-10515] [2023-11-06 22:34:17,094 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-btree-remove.c.prepared"), "i" (377), "i" (12UL)); [10523-10524] [2023-11-06 22:34:17,106 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-btree-remove.c.prepared"), "i" (602), "i" (12UL)); [10824-10825] [2023-11-06 22:34:17,109 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-btree-spine.c.prepared"), "i" (58), "i" (12UL)); [10945-10946] [2023-11-06 22:34:17,117 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-btree-spine.c.prepared"), "i" (193), "i" (12UL)); [11133-11134] [2023-11-06 22:34:17,118 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-btree-spine.c.prepared"), "i" (202), "i" (12UL)); [11152-11153] [2023-11-06 22:34:17,122 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-btree-spine.c.prepared"), "i" (255), "i" (12UL)); [11229-11230] [2023-11-06 22:34:17,122 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-btree-spine.c.prepared"), "i" (262), "i" (12UL)); [11244-11245] [2023-11-06 22:34:17,125 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_1d390ac6-9c2c-48ed-abd5-84a8753e11bf/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--md--persistent-data--dm-persistent-data.ko-ldv_main3.cil.out.i[314650,314663] [2023-11-06 22:34:17,132 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:34:17,269 WARN L672 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:34:17,270 WARN L672 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:34:17,270 WARN L672 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:34:17,276 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:34:17,277 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:17 WrapperNode [2023-11-06 22:34:17,277 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:34:17,278 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:34:17,278 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:34:17,278 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:34:17,284 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:17" (1/1) ... [2023-11-06 22:34:17,433 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:17" (1/1) ... [2023-11-06 22:34:17,521 INFO L138 Inliner]: procedures = 448, calls = 3181, calls flagged for inlining = 108, calls inlined = 6, statements flattened = 291 [2023-11-06 22:34:17,524 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:34:17,525 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:34:17,525 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:34:17,526 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:34:17,536 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:17" (1/1) ... [2023-11-06 22:34:17,536 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:17" (1/1) ... [2023-11-06 22:34:17,553 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:17" (1/1) ... [2023-11-06 22:34:17,555 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:17" (1/1) ... [2023-11-06 22:34:17,583 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:17" (1/1) ... [2023-11-06 22:34:17,586 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:17" (1/1) ... [2023-11-06 22:34:17,591 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:17" (1/1) ... [2023-11-06 22:34:17,595 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:17" (1/1) ... [2023-11-06 22:34:17,603 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:34:17,604 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:34:17,604 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:34:17,604 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:34:17,605 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:17" (1/1) ... [2023-11-06 22:34:17,611 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:34:17,702 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d390ac6-9c2c-48ed-abd5-84a8753e11bf/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:34:17,722 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d390ac6-9c2c-48ed-abd5-84a8753e11bf/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:34:17,757 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d390ac6-9c2c-48ed-abd5-84a8753e11bf/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:34:17,768 INFO L130 BoogieDeclarations]: Found specification of procedure dm_bm_checksum [2023-11-06 22:34:17,768 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_bm_checksum [2023-11-06 22:34:17,768 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-06 22:34:17,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-06 22:34:17,769 INFO L130 BoogieDeclarations]: Found specification of procedure index_prepare_for_write [2023-11-06 22:34:17,769 INFO L138 BoogieDeclarations]: Found implementation of procedure index_prepare_for_write [2023-11-06 22:34:17,769 INFO L130 BoogieDeclarations]: Found specification of procedure index_check [2023-11-06 22:34:17,769 INFO L138 BoogieDeclarations]: Found implementation of procedure index_check [2023-11-06 22:34:17,769 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-11-06 22:34:17,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-11-06 22:34:17,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 22:34:17,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 22:34:17,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:34:17,771 INFO L130 BoogieDeclarations]: Found specification of procedure ___ratelimit [2023-11-06 22:34:17,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ___ratelimit [2023-11-06 22:34:17,772 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:34:17,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:34:17,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-06 22:34:17,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-06 22:34:17,773 INFO L130 BoogieDeclarations]: Found specification of procedure dm_bufio_get_block_number [2023-11-06 22:34:17,774 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_bufio_get_block_number [2023-11-06 22:34:17,774 INFO L130 BoogieDeclarations]: Found specification of procedure dm_block_location [2023-11-06 22:34:17,774 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_block_location [2023-11-06 22:34:17,774 INFO L130 BoogieDeclarations]: Found specification of procedure to_buffer [2023-11-06 22:34:17,774 INFO L138 BoogieDeclarations]: Found implementation of procedure to_buffer [2023-11-06 22:34:17,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-06 22:34:17,775 INFO L130 BoogieDeclarations]: Found specification of procedure dm_block_data [2023-11-06 22:34:17,775 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_block_data [2023-11-06 22:34:17,775 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-06 22:34:17,775 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-06 22:34:17,775 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2023-11-06 22:34:17,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2023-11-06 22:34:17,776 INFO L130 BoogieDeclarations]: Found specification of procedure bitmap_check [2023-11-06 22:34:17,776 INFO L138 BoogieDeclarations]: Found implementation of procedure bitmap_check [2023-11-06 22:34:17,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:34:17,776 INFO L130 BoogieDeclarations]: Found specification of procedure bitmap_prepare_for_write [2023-11-06 22:34:17,776 INFO L138 BoogieDeclarations]: Found implementation of procedure bitmap_prepare_for_write [2023-11-06 22:34:17,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:34:17,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-06 22:34:17,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-06 22:34:18,070 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:34:18,073 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:34:18,618 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:34:18,627 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:34:18,627 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-06 22:34:18,630 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:34:18 BoogieIcfgContainer [2023-11-06 22:34:18,630 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:34:18,633 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:34:18,633 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:34:18,637 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:34:18,637 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:34:13" (1/3) ... [2023-11-06 22:34:18,638 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7201bd50 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:34:18, skipping insertion in model container [2023-11-06 22:34:18,638 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:17" (2/3) ... [2023-11-06 22:34:18,639 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7201bd50 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:34:18, skipping insertion in model container [2023-11-06 22:34:18,639 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:34:18" (3/3) ... [2023-11-06 22:34:18,640 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--md--persistent-data--dm-persistent-data.ko-ldv_main3.cil.out.i [2023-11-06 22:34:18,660 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:34:18,661 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:34:18,728 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:34:18,735 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=LoopsAndPotentialCycles, 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;@aaae5de, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:34:18,735 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:34:18,741 INFO L276 IsEmpty]: Start isEmpty. Operand has 152 states, 96 states have (on average 1.2291666666666667) internal successors, (118), 102 states have internal predecessors, (118), 38 states have call successors, (38), 16 states have call predecessors, (38), 16 states have return successors, (38), 36 states have call predecessors, (38), 38 states have call successors, (38) [2023-11-06 22:34:18,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2023-11-06 22:34:18,751 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:34:18,752 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:34:18,753 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:34:18,761 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:34:18,762 INFO L85 PathProgramCache]: Analyzing trace with hash -1364499483, now seen corresponding path program 1 times [2023-11-06 22:34:18,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:34:18,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1464507675] [2023-11-06 22:34:18,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:18,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:34:19,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:34:19,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:34:19,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:34:19,453 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:34:19,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:34:19,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1464507675] [2023-11-06 22:34:19,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1464507675] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:34:19,457 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:34:19,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:34:19,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1397331188] [2023-11-06 22:34:19,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:34:19,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:34:19,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:34:19,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:34:19,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:34:19,519 INFO L87 Difference]: Start difference. First operand has 152 states, 96 states have (on average 1.2291666666666667) internal successors, (118), 102 states have internal predecessors, (118), 38 states have call successors, (38), 16 states have call predecessors, (38), 16 states have return successors, (38), 36 states have call predecessors, (38), 38 states have call successors, (38) Second operand has 4 states, 4 states have (on average 2.0) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-06 22:34:20,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:34:20,130 INFO L93 Difference]: Finished difference Result 295 states and 389 transitions. [2023-11-06 22:34:20,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:34:20,133 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.0) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2023-11-06 22:34:20,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:34:20,145 INFO L225 Difference]: With dead ends: 295 [2023-11-06 22:34:20,145 INFO L226 Difference]: Without dead ends: 143 [2023-11-06 22:34:20,151 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:34:20,155 INFO L413 NwaCegarLoop]: 35 mSDtfsCounter, 206 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 165 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 215 SdHoareTripleChecker+Valid, 59 SdHoareTripleChecker+Invalid, 280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-06 22:34:20,156 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [215 Valid, 59 Invalid, 280 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 165 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-06 22:34:20,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. [2023-11-06 22:34:20,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 143. [2023-11-06 22:34:20,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 143 states, 91 states have (on average 1.1978021978021978) internal successors, (109), 94 states have internal predecessors, (109), 37 states have call successors, (37), 16 states have call predecessors, (37), 14 states have return successors, (35), 33 states have call predecessors, (35), 35 states have call successors, (35) [2023-11-06 22:34:20,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 181 transitions. [2023-11-06 22:34:20,245 INFO L78 Accepts]: Start accepts. Automaton has 143 states and 181 transitions. Word has length 12 [2023-11-06 22:34:20,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:34:20,246 INFO L495 AbstractCegarLoop]: Abstraction has 143 states and 181 transitions. [2023-11-06 22:34:20,246 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.0) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-06 22:34:20,246 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 181 transitions. [2023-11-06 22:34:20,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-11-06 22:34:20,248 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:34:20,248 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:34:20,248 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:34:20,248 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:34:20,249 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:34:20,249 INFO L85 PathProgramCache]: Analyzing trace with hash 650000804, now seen corresponding path program 1 times [2023-11-06 22:34:20,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:34:20,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1274851432] [2023-11-06 22:34:20,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:20,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:34:20,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:34:20,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:34:20,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:34:20,429 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:34:20,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:34:20,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1274851432] [2023-11-06 22:34:20,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1274851432] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:34:20,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:34:20,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:34:20,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49399525] [2023-11-06 22:34:20,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:34:20,432 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:34:20,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:34:20,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:34:20,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:34:20,433 INFO L87 Difference]: Start difference. First operand 143 states and 181 transitions. Second operand has 4 states, 4 states have (on average 2.25) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-06 22:34:20,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:34:20,863 INFO L93 Difference]: Finished difference Result 143 states and 181 transitions. [2023-11-06 22:34:20,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:34:20,864 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.25) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 13 [2023-11-06 22:34:20,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:34:20,864 INFO L225 Difference]: With dead ends: 143 [2023-11-06 22:34:20,865 INFO L226 Difference]: Without dead ends: 0 [2023-11-06 22:34:20,873 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:34:20,875 INFO L413 NwaCegarLoop]: 32 mSDtfsCounter, 194 mSDsluCounter, 21 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 202 SdHoareTripleChecker+Valid, 53 SdHoareTripleChecker+Invalid, 271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:34:20,876 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [202 Valid, 53 Invalid, 271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 158 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 22:34:20,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-06 22:34:20,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-06 22:34:20,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:34:20,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-06 22:34:20,880 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 13 [2023-11-06 22:34:20,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:34:20,880 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-06 22:34:20,880 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.25) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-06 22:34:20,881 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-06 22:34:20,881 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-06 22:34:20,883 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-06 22:34:20,884 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 22:34:20,886 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-06 22:34:21,240 INFO L902 garLoopResultBuilder]: At program point L5919(line 5919) the Hoare annotation is: true [2023-11-06 22:34:21,241 INFO L899 garLoopResultBuilder]: For program point L5919-1(line 5919) no Hoare annotation was computed. [2023-11-06 22:34:21,241 INFO L902 garLoopResultBuilder]: At program point L5915(line 5915) the Hoare annotation is: true [2023-11-06 22:34:21,241 INFO L899 garLoopResultBuilder]: For program point L5915-1(line 5915) no Hoare annotation was computed. [2023-11-06 22:34:21,241 INFO L902 garLoopResultBuilder]: At program point L5917(line 5917) the Hoare annotation is: true [2023-11-06 22:34:21,241 INFO L899 garLoopResultBuilder]: For program point L5917-1(line 5917) no Hoare annotation was computed. [2023-11-06 22:34:21,241 INFO L902 garLoopResultBuilder]: At program point L5913(line 5913) the Hoare annotation is: true [2023-11-06 22:34:21,242 INFO L899 garLoopResultBuilder]: For program point L5913-1(line 5913) no Hoare annotation was computed. [2023-11-06 22:34:21,242 INFO L899 garLoopResultBuilder]: For program point L5932-1(lines 5932 5933) no Hoare annotation was computed. [2023-11-06 22:34:21,242 INFO L902 garLoopResultBuilder]: At program point L5930(line 5930) the Hoare annotation is: true [2023-11-06 22:34:21,242 INFO L902 garLoopResultBuilder]: At program point L5932(lines 5932 5933) the Hoare annotation is: true [2023-11-06 22:34:21,242 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5903 5941) the Hoare annotation is: true [2023-11-06 22:34:21,242 INFO L899 garLoopResultBuilder]: For program point L5930-1(line 5930) no Hoare annotation was computed. [2023-11-06 22:34:21,242 INFO L899 garLoopResultBuilder]: For program point L5920-1(lines 5920 5921) no Hoare annotation was computed. [2023-11-06 22:34:21,242 INFO L899 garLoopResultBuilder]: For program point L5918(lines 5918 5923) no Hoare annotation was computed. [2023-11-06 22:34:21,243 INFO L902 garLoopResultBuilder]: At program point L5920(lines 5920 5921) the Hoare annotation is: true [2023-11-06 22:34:21,243 INFO L899 garLoopResultBuilder]: For program point L5916(lines 5916 5926) no Hoare annotation was computed. [2023-11-06 22:34:21,243 INFO L899 garLoopResultBuilder]: For program point L5918-2(lines 5918 5923) no Hoare annotation was computed. [2023-11-06 22:34:21,243 INFO L899 garLoopResultBuilder]: For program point index_checkEXIT(lines 5903 5941) no Hoare annotation was computed. [2023-11-06 22:34:21,243 INFO L899 garLoopResultBuilder]: For program point L5931(lines 5931 5935) no Hoare annotation was computed. [2023-11-06 22:34:21,243 INFO L902 garLoopResultBuilder]: At program point L5927(lines 5927 5928) the Hoare annotation is: true [2023-11-06 22:34:21,243 INFO L899 garLoopResultBuilder]: For program point index_checkFINAL(lines 5903 5941) no Hoare annotation was computed. [2023-11-06 22:34:21,244 INFO L899 garLoopResultBuilder]: For program point L5927-1(lines 5927 5928) no Hoare annotation was computed. [2023-11-06 22:34:21,244 INFO L899 garLoopResultBuilder]: For program point L5929(lines 5929 5938) no Hoare annotation was computed. [2023-11-06 22:34:21,244 INFO L899 garLoopResultBuilder]: For program point L5931-2(lines 5931 5935) no Hoare annotation was computed. [2023-11-06 22:34:21,244 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 11636 11638) the Hoare annotation is: true [2023-11-06 22:34:21,244 INFO L899 garLoopResultBuilder]: For program point dm_bufio_get_block_numberFINAL(lines 11636 11638) no Hoare annotation was computed. [2023-11-06 22:34:21,244 INFO L899 garLoopResultBuilder]: For program point dm_bufio_get_block_numberEXIT(lines 11636 11638) no Hoare annotation was computed. [2023-11-06 22:34:21,244 INFO L899 garLoopResultBuilder]: For program point dm_block_dataFINAL(lines 5366 5375) no Hoare annotation was computed. [2023-11-06 22:34:21,244 INFO L902 garLoopResultBuilder]: At program point L5371(line 5371) the Hoare annotation is: true [2023-11-06 22:34:21,245 INFO L899 garLoopResultBuilder]: For program point L11633-1(line 11633) no Hoare annotation was computed. [2023-11-06 22:34:21,245 INFO L899 garLoopResultBuilder]: For program point L5371-1(line 5371) no Hoare annotation was computed. [2023-11-06 22:34:21,245 INFO L902 garLoopResultBuilder]: At program point L11633(line 11633) the Hoare annotation is: true [2023-11-06 22:34:21,245 INFO L899 garLoopResultBuilder]: For program point dm_block_dataEXIT(lines 5366 5375) no Hoare annotation was computed. [2023-11-06 22:34:21,245 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5366 5375) the Hoare annotation is: true [2023-11-06 22:34:21,245 INFO L902 garLoopResultBuilder]: At program point dm_bufio_get_block_data_returnLabel#1(lines 11632 11634) the Hoare annotation is: true [2023-11-06 22:34:21,245 INFO L899 garLoopResultBuilder]: For program point printkFINAL(lines 11686 11688) no Hoare annotation was computed. [2023-11-06 22:34:21,246 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 11686 11688) the Hoare annotation is: true [2023-11-06 22:34:21,246 INFO L899 garLoopResultBuilder]: For program point printkEXIT(lines 11686 11688) no Hoare annotation was computed. [2023-11-06 22:34:21,246 INFO L899 garLoopResultBuilder]: For program point dm_bm_checksumFINAL(lines 5773 5780) no Hoare annotation was computed. [2023-11-06 22:34:21,246 INFO L899 garLoopResultBuilder]: For program point dm_bm_checksumEXIT(lines 5773 5780) no Hoare annotation was computed. [2023-11-06 22:34:21,246 INFO L899 garLoopResultBuilder]: For program point L5778(line 5778) no Hoare annotation was computed. [2023-11-06 22:34:21,246 INFO L902 garLoopResultBuilder]: At program point crc32c_returnLabel#1(lines 11617 11619) the Hoare annotation is: true [2023-11-06 22:34:21,246 INFO L899 garLoopResultBuilder]: For program point L5778-4(line 5778) no Hoare annotation was computed. [2023-11-06 22:34:21,246 INFO L899 garLoopResultBuilder]: For program point L5778-2(line 5778) no Hoare annotation was computed. [2023-11-06 22:34:21,247 INFO L899 garLoopResultBuilder]: For program point L5778-6(line 5778) no Hoare annotation was computed. [2023-11-06 22:34:21,247 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5773 5780) the Hoare annotation is: true [2023-11-06 22:34:21,247 INFO L899 garLoopResultBuilder]: For program point index_prepare_for_writeEXIT(lines 5889 5902) no Hoare annotation was computed. [2023-11-06 22:34:21,247 INFO L902 garLoopResultBuilder]: At program point L5898(lines 5898 5899) the Hoare annotation is: true [2023-11-06 22:34:21,247 INFO L899 garLoopResultBuilder]: For program point index_prepare_for_writeFINAL(lines 5889 5902) no Hoare annotation was computed. [2023-11-06 22:34:21,247 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5889 5902) the Hoare annotation is: true [2023-11-06 22:34:21,247 INFO L902 garLoopResultBuilder]: At program point L5895(line 5895) the Hoare annotation is: true [2023-11-06 22:34:21,248 INFO L899 garLoopResultBuilder]: For program point L5895-1(line 5895) no Hoare annotation was computed. [2023-11-06 22:34:21,248 INFO L902 garLoopResultBuilder]: At program point L5897(line 5897) the Hoare annotation is: true [2023-11-06 22:34:21,248 INFO L899 garLoopResultBuilder]: For program point L5898-1(lines 5898 5899) no Hoare annotation was computed. [2023-11-06 22:34:21,248 INFO L899 garLoopResultBuilder]: For program point L5897-1(line 5897) no Hoare annotation was computed. [2023-11-06 22:34:21,248 INFO L899 garLoopResultBuilder]: For program point ldv_handler_precallEXIT(lines 11666 11668) no Hoare annotation was computed. [2023-11-06 22:34:21,248 INFO L902 garLoopResultBuilder]: At program point ldv_handler_precallFINAL(lines 11666 11668) the Hoare annotation is: true [2023-11-06 22:34:21,248 INFO L902 garLoopResultBuilder]: At program point L5951(line 5951) the Hoare annotation is: true [2023-11-06 22:34:21,249 INFO L899 garLoopResultBuilder]: For program point L5952-1(lines 5952 5953) no Hoare annotation was computed. [2023-11-06 22:34:21,249 INFO L899 garLoopResultBuilder]: For program point L5951-1(line 5951) no Hoare annotation was computed. [2023-11-06 22:34:21,249 INFO L902 garLoopResultBuilder]: At program point L5952(lines 5952 5953) the Hoare annotation is: true [2023-11-06 22:34:21,249 INFO L902 garLoopResultBuilder]: At program point L5949(line 5949) the Hoare annotation is: true [2023-11-06 22:34:21,249 INFO L899 garLoopResultBuilder]: For program point L5949-1(line 5949) no Hoare annotation was computed. [2023-11-06 22:34:21,249 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5943 5956) the Hoare annotation is: true [2023-11-06 22:34:21,249 INFO L899 garLoopResultBuilder]: For program point bitmap_prepare_for_writeFINAL(lines 5943 5956) no Hoare annotation was computed. [2023-11-06 22:34:21,249 INFO L899 garLoopResultBuilder]: For program point bitmap_prepare_for_writeEXIT(lines 5943 5956) no Hoare annotation was computed. [2023-11-06 22:34:21,250 INFO L899 garLoopResultBuilder]: For program point L4861(lines 4861 4867) no Hoare annotation was computed. [2023-11-06 22:34:21,250 INFO L902 garLoopResultBuilder]: At program point ldv_is_err_returnLabel#1(lines 4855 4858) the Hoare annotation is: true [2023-11-06 22:34:21,250 INFO L899 garLoopResultBuilder]: For program point L4851(lines 4851 4853) no Hoare annotation was computed. [2023-11-06 22:34:21,250 INFO L899 garLoopResultBuilder]: For program point L4852(line 4852) no Hoare annotation was computed. [2023-11-06 22:34:21,250 INFO L899 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 4859 4868) no Hoare annotation was computed. [2023-11-06 22:34:21,250 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4859 4868) the Hoare annotation is: true [2023-11-06 22:34:21,250 INFO L899 garLoopResultBuilder]: For program point ldv_mallocFINAL(lines 4859 4868) no Hoare annotation was computed. [2023-11-06 22:34:21,250 INFO L902 garLoopResultBuilder]: At program point L5361(line 5361) the Hoare annotation is: true [2023-11-06 22:34:21,251 INFO L899 garLoopResultBuilder]: For program point L5362-1(line 5362) no Hoare annotation was computed. [2023-11-06 22:34:21,251 INFO L899 garLoopResultBuilder]: For program point dm_block_locationEXIT(lines 5356 5365) no Hoare annotation was computed. [2023-11-06 22:34:21,251 INFO L899 garLoopResultBuilder]: For program point L5361-1(line 5361) no Hoare annotation was computed. [2023-11-06 22:34:21,251 INFO L899 garLoopResultBuilder]: For program point dm_block_locationFINAL(lines 5356 5365) no Hoare annotation was computed. [2023-11-06 22:34:21,251 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5356 5365) the Hoare annotation is: true [2023-11-06 22:34:21,251 INFO L902 garLoopResultBuilder]: At program point L5362(line 5362) the Hoare annotation is: true [2023-11-06 22:34:21,251 INFO L899 garLoopResultBuilder]: For program point ldv_errorFINAL(lines 11348 11353) no Hoare annotation was computed. [2023-11-06 22:34:21,252 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 11348 11353) the Hoare annotation is: true [2023-11-06 22:34:21,252 INFO L899 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 11351) no Hoare annotation was computed. [2023-11-06 22:34:21,252 INFO L899 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 11348 11353) no Hoare annotation was computed. [2023-11-06 22:34:21,252 INFO L899 garLoopResultBuilder]: For program point to_bufferEXIT(lines 5350 5355) no Hoare annotation was computed. [2023-11-06 22:34:21,252 INFO L899 garLoopResultBuilder]: For program point to_bufferFINAL(lines 5350 5355) no Hoare annotation was computed. [2023-11-06 22:34:21,252 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5350 5355) the Hoare annotation is: true [2023-11-06 22:34:21,252 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 11583 11596) the Hoare annotation is: true [2023-11-06 22:34:21,255 INFO L895 garLoopResultBuilder]: At program point L11588(line 11588) the Hoare annotation is: (or (not (= ~ldv_mutex_lock~0 1)) (not (= 1 ~ldv_mutex_mutex_of_device~0))) [2023-11-06 22:34:21,255 INFO L899 garLoopResultBuilder]: For program point L11588-1(lines 11585 11595) no Hoare annotation was computed. [2023-11-06 22:34:21,255 INFO L895 garLoopResultBuilder]: At program point L11592(line 11592) the Hoare annotation is: (or (not (= ~ldv_mutex_lock~0 1)) (not (= 1 ~ldv_mutex_mutex_of_device~0))) [2023-11-06 22:34:21,255 INFO L899 garLoopResultBuilder]: For program point ldv_check_final_stateEXIT(lines 11583 11596) no Hoare annotation was computed. [2023-11-06 22:34:21,255 INFO L899 garLoopResultBuilder]: For program point L11592-1(lines 11583 11596) no Hoare annotation was computed. [2023-11-06 22:34:21,256 INFO L899 garLoopResultBuilder]: For program point L6782(line 6782) no Hoare annotation was computed. [2023-11-06 22:34:21,256 INFO L895 garLoopResultBuilder]: At program point L6795(lines 6769 6804) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1)) [2023-11-06 22:34:21,256 INFO L895 garLoopResultBuilder]: At program point main_returnLabel#1(lines 6759 6805) the Hoare annotation is: (= ~ldv_mutex_lock~0 1) [2023-11-06 22:34:21,256 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2023-11-06 22:34:21,257 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-11-06 22:34:21,280 INFO L899 garLoopResultBuilder]: For program point L6775(lines 6775 6794) no Hoare annotation was computed. [2023-11-06 22:34:21,280 INFO L902 garLoopResultBuilder]: At program point L6771(line 6771) the Hoare annotation is: true [2023-11-06 22:34:21,280 INFO L899 garLoopResultBuilder]: For program point L6792(line 6792) no Hoare annotation was computed. [2023-11-06 22:34:21,280 INFO L899 garLoopResultBuilder]: For program point L6788(line 6788) no Hoare annotation was computed. [2023-11-06 22:34:21,280 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-06 22:34:21,281 INFO L899 garLoopResultBuilder]: For program point L6784(line 6784) no Hoare annotation was computed. [2023-11-06 22:34:21,281 INFO L899 garLoopResultBuilder]: For program point L6780(line 6780) no Hoare annotation was computed. [2023-11-06 22:34:21,281 INFO L899 garLoopResultBuilder]: For program point L6776(line 6776) no Hoare annotation was computed. [2023-11-06 22:34:21,281 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-06 22:34:21,281 INFO L895 garLoopResultBuilder]: At program point L6789-1(line 6789) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1)) [2023-11-06 22:34:21,282 INFO L895 garLoopResultBuilder]: At program point L6789(line 6789) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1)) [2023-11-06 22:34:21,282 INFO L895 garLoopResultBuilder]: At program point L6785-1(line 6785) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1)) [2023-11-06 22:34:21,282 INFO L895 garLoopResultBuilder]: At program point L6785(line 6785) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1)) [2023-11-06 22:34:21,282 INFO L895 garLoopResultBuilder]: At program point L6781-1(line 6781) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1)) [2023-11-06 22:34:21,282 INFO L895 garLoopResultBuilder]: At program point L6781(line 6781) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1)) [2023-11-06 22:34:21,283 INFO L895 garLoopResultBuilder]: At program point L6777-1(line 6777) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1)) [2023-11-06 22:34:21,283 INFO L895 garLoopResultBuilder]: At program point L6777(line 6777) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1)) [2023-11-06 22:34:21,283 INFO L895 garLoopResultBuilder]: At program point L6802(line 6802) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1)) [2023-11-06 22:34:21,283 INFO L899 garLoopResultBuilder]: For program point L6798(lines 6798 6801) no Hoare annotation was computed. [2023-11-06 22:34:21,283 INFO L899 garLoopResultBuilder]: For program point L6802-1(line 6802) no Hoare annotation was computed. [2023-11-06 22:34:21,284 INFO L895 garLoopResultBuilder]: At program point main_ldv_29181#1(lines 6769 6804) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1)) [2023-11-06 22:34:21,284 INFO L899 garLoopResultBuilder]: For program point L6790(line 6790) no Hoare annotation was computed. [2023-11-06 22:34:21,284 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 11575 11582) the Hoare annotation is: (and (= |old(~ldv_mutex_mutex_of_device~0)| ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 |old(~ldv_mutex_lock~0)|)) [2023-11-06 22:34:21,284 INFO L899 garLoopResultBuilder]: For program point ldv_initializeFINAL(lines 11575 11582) no Hoare annotation was computed. [2023-11-06 22:34:21,284 INFO L899 garLoopResultBuilder]: For program point ldv_initializeEXIT(lines 11575 11582) no Hoare annotation was computed. [2023-11-06 22:34:21,284 INFO L899 garLoopResultBuilder]: For program point ___ratelimitEXIT(lines 11598 11600) no Hoare annotation was computed. [2023-11-06 22:34:21,285 INFO L899 garLoopResultBuilder]: For program point ___ratelimitFINAL(lines 11598 11600) no Hoare annotation was computed. [2023-11-06 22:34:21,285 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 11598 11600) the Hoare annotation is: true [2023-11-06 22:34:21,285 INFO L899 garLoopResultBuilder]: For program point L5983(lines 5983 5992) no Hoare annotation was computed. [2023-11-06 22:34:21,285 INFO L899 garLoopResultBuilder]: For program point L5985-2(lines 5985 5989) no Hoare annotation was computed. [2023-11-06 22:34:21,285 INFO L899 garLoopResultBuilder]: For program point L5985(lines 5985 5989) no Hoare annotation was computed. [2023-11-06 22:34:21,285 INFO L902 garLoopResultBuilder]: At program point L5981(lines 5981 5982) the Hoare annotation is: true [2023-11-06 22:34:21,285 INFO L899 garLoopResultBuilder]: For program point L5981-1(lines 5981 5982) no Hoare annotation was computed. [2023-11-06 22:34:21,286 INFO L902 garLoopResultBuilder]: At program point L5971(line 5971) the Hoare annotation is: true [2023-11-06 22:34:21,286 INFO L899 garLoopResultBuilder]: For program point L5971-1(line 5971) no Hoare annotation was computed. [2023-11-06 22:34:21,286 INFO L902 garLoopResultBuilder]: At program point L5973(line 5973) the Hoare annotation is: true [2023-11-06 22:34:21,286 INFO L899 garLoopResultBuilder]: For program point L5973-1(line 5973) no Hoare annotation was computed. [2023-11-06 22:34:21,286 INFO L902 garLoopResultBuilder]: At program point L5967(line 5967) the Hoare annotation is: true [2023-11-06 22:34:21,286 INFO L899 garLoopResultBuilder]: For program point L5967-1(line 5967) no Hoare annotation was computed. [2023-11-06 22:34:21,287 INFO L902 garLoopResultBuilder]: At program point L5969(line 5969) the Hoare annotation is: true [2023-11-06 22:34:21,287 INFO L899 garLoopResultBuilder]: For program point L5969-1(line 5969) no Hoare annotation was computed. [2023-11-06 22:34:21,287 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5957 5995) the Hoare annotation is: true [2023-11-06 22:34:21,287 INFO L902 garLoopResultBuilder]: At program point L5986(lines 5986 5987) the Hoare annotation is: true [2023-11-06 22:34:21,287 INFO L899 garLoopResultBuilder]: For program point L5984-1(line 5984) no Hoare annotation was computed. [2023-11-06 22:34:21,287 INFO L899 garLoopResultBuilder]: For program point bitmap_checkEXIT(lines 5957 5995) no Hoare annotation was computed. [2023-11-06 22:34:21,288 INFO L899 garLoopResultBuilder]: For program point L5986-1(lines 5986 5987) no Hoare annotation was computed. [2023-11-06 22:34:21,288 INFO L902 garLoopResultBuilder]: At program point L5984(line 5984) the Hoare annotation is: true [2023-11-06 22:34:21,288 INFO L902 garLoopResultBuilder]: At program point L5974(lines 5974 5975) the Hoare annotation is: true [2023-11-06 22:34:21,288 INFO L899 garLoopResultBuilder]: For program point L5970(lines 5970 5980) no Hoare annotation was computed. [2023-11-06 22:34:21,288 INFO L899 garLoopResultBuilder]: For program point L5972-2(lines 5972 5977) no Hoare annotation was computed. [2023-11-06 22:34:21,288 INFO L899 garLoopResultBuilder]: For program point L5974-1(lines 5974 5975) no Hoare annotation was computed. [2023-11-06 22:34:21,290 INFO L899 garLoopResultBuilder]: For program point L5972(lines 5972 5977) no Hoare annotation was computed. [2023-11-06 22:34:21,290 INFO L899 garLoopResultBuilder]: For program point bitmap_checkFINAL(lines 5957 5995) no Hoare annotation was computed. [2023-11-06 22:34:21,292 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-11-06 22:34:21,295 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-06 22:34:21,308 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.11 10:34:21 BoogieIcfgContainer [2023-11-06 22:34:21,308 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-06 22:34:21,309 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-06 22:34:21,309 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-06 22:34:21,309 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-06 22:34:21,310 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:34:18" (3/4) ... [2023-11-06 22:34:21,314 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-06 22:34:21,318 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure index_check [2023-11-06 22:34:21,318 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_bufio_get_block_number [2023-11-06 22:34:21,319 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_block_data [2023-11-06 22:34:21,319 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2023-11-06 22:34:21,319 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_bm_checksum [2023-11-06 22:34:21,319 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure index_prepare_for_write [2023-11-06 22:34:21,319 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_handler_precall [2023-11-06 22:34:21,319 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure bitmap_prepare_for_write [2023-11-06 22:34:21,319 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2023-11-06 22:34:21,320 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dm_block_location [2023-11-06 22:34:21,320 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2023-11-06 22:34:21,320 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure to_buffer [2023-11-06 22:34:21,320 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_final_state [2023-11-06 22:34:21,320 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_initialize [2023-11-06 22:34:21,321 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ___ratelimit [2023-11-06 22:34:21,321 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure bitmap_check [2023-11-06 22:34:21,342 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 75 nodes and edges [2023-11-06 22:34:21,343 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 32 nodes and edges [2023-11-06 22:34:21,345 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2023-11-06 22:34:21,346 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2023-11-06 22:34:21,347 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2023-11-06 22:34:21,348 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-06 22:34:21,349 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-06 22:34:21,510 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d390ac6-9c2c-48ed-abd5-84a8753e11bf/bin/uautomizer-verify-WvqO1wxjHP/witness.graphml.graphml [2023-11-06 22:34:21,510 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d390ac6-9c2c-48ed-abd5-84a8753e11bf/bin/uautomizer-verify-WvqO1wxjHP/witness.graphml.yaml [2023-11-06 22:34:21,511 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-06 22:34:21,511 INFO L158 Benchmark]: Toolchain (without parser) took 8264.67ms. Allocated memory was 180.4MB in the beginning and 335.5MB in the end (delta: 155.2MB). Free memory was 124.3MB in the beginning and 241.4MB in the end (delta: -117.1MB). Peak memory consumption was 40.3MB. Max. memory is 16.1GB. [2023-11-06 22:34:21,512 INFO L158 Benchmark]: CDTParser took 0.69ms. Allocated memory is still 142.6MB. Free memory is still 85.1MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-06 22:34:21,513 INFO L158 Benchmark]: CACSL2BoogieTranslator took 4026.74ms. Allocated memory was 180.4MB in the beginning and 218.1MB in the end (delta: 37.7MB). Free memory was 124.3MB in the beginning and 97.1MB in the end (delta: 27.2MB). Peak memory consumption was 77.7MB. Max. memory is 16.1GB. [2023-11-06 22:34:21,513 INFO L158 Benchmark]: Boogie Procedure Inliner took 246.01ms. Allocated memory is still 218.1MB. Free memory was 97.1MB in the beginning and 87.7MB in the end (delta: 9.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-11-06 22:34:21,513 INFO L158 Benchmark]: Boogie Preprocessor took 77.82ms. Allocated memory is still 218.1MB. Free memory was 87.7MB in the beginning and 84.5MB in the end (delta: 3.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-11-06 22:34:21,514 INFO L158 Benchmark]: RCFGBuilder took 1026.40ms. Allocated memory is still 218.1MB. Free memory was 84.5MB in the beginning and 98.0MB in the end (delta: -13.5MB). Peak memory consumption was 12.7MB. Max. memory is 16.1GB. [2023-11-06 22:34:21,514 INFO L158 Benchmark]: TraceAbstraction took 2675.65ms. Allocated memory was 218.1MB in the beginning and 335.5MB in the end (delta: 117.4MB). Free memory was 97.0MB in the beginning and 250.9MB in the end (delta: -153.9MB). Peak memory consumption was 35.9MB. Max. memory is 16.1GB. [2023-11-06 22:34:21,515 INFO L158 Benchmark]: Witness Printer took 201.98ms. Allocated memory is still 335.5MB. Free memory was 250.9MB in the beginning and 241.4MB in the end (delta: 9.4MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-06 22:34:21,518 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.69ms. Allocated memory is still 142.6MB. Free memory is still 85.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 4026.74ms. Allocated memory was 180.4MB in the beginning and 218.1MB in the end (delta: 37.7MB). Free memory was 124.3MB in the beginning and 97.1MB in the end (delta: 27.2MB). Peak memory consumption was 77.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 246.01ms. Allocated memory is still 218.1MB. Free memory was 97.1MB in the beginning and 87.7MB in the end (delta: 9.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 77.82ms. Allocated memory is still 218.1MB. Free memory was 87.7MB in the beginning and 84.5MB in the end (delta: 3.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 1026.40ms. Allocated memory is still 218.1MB. Free memory was 84.5MB in the beginning and 98.0MB in the end (delta: -13.5MB). Peak memory consumption was 12.7MB. Max. memory is 16.1GB. * TraceAbstraction took 2675.65ms. Allocated memory was 218.1MB in the beginning and 335.5MB in the end (delta: 117.4MB). Free memory was 97.0MB in the beginning and 250.9MB in the end (delta: -153.9MB). Peak memory consumption was 35.9MB. Max. memory is 16.1GB. * Witness Printer took 201.98ms. Allocated memory is still 335.5MB. Free memory was 250.9MB in the beginning and 241.4MB in the end (delta: 9.4MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 3686]: 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-array.c.prepared"), "i" (206), "i" (12UL)); [3686-3687] - GenericResultAtLocation [Line: 3694]: 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-array.c.prepared"), "i" (207), "i" (12UL)); [3694-3695] - GenericResultAtLocation [Line: 3733]: 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-array.c.prepared"), "i" (230), "i" (12UL)); [3733-3734] - GenericResultAtLocation [Line: 3741]: 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-array.c.prepared"), "i" (231), "i" (12UL)); [3741-3742] - GenericResultAtLocation [Line: 4451]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4451] - GenericResultAtLocation [Line: 4458]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [4458] - GenericResultAtLocation [Line: 4466]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [4466-4467] - GenericResultAtLocation [Line: 4747]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [4747] - GenericResultAtLocation [Line: 4750]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4750] - GenericResultAtLocation [Line: 4753]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4753] - GenericResultAtLocation [Line: 4756]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4756] - GenericResultAtLocation [Line: 4790]: 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)); [4790] - GenericResultAtLocation [Line: 4798]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [4798-4799] - GenericResultAtLocation [Line: 4936]: 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-block-manager.c.prepared"), "i" (87), "i" (12UL)); [4936-4937] - GenericResultAtLocation [Line: 5029]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp->state): : "memory", "cc"); [5029-5030] - GenericResultAtLocation [Line: 5034]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___0->state): : "memory", "cc"); [5034-5035] - GenericResultAtLocation [Line: 5039]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___1->state): : "memory", "cc"); [5039-5040] - GenericResultAtLocation [Line: 5044]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___2->state): : "memory", "cc"); [5044-5045] - GenericResultAtLocation [Line: 5062]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___0), "+m" (tmp___3->state): : "memory", "cc"); [5062-5063] - GenericResultAtLocation [Line: 5067]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___0), "+m" (tmp___4->state): : "memory", "cc"); [5067-5068] - GenericResultAtLocation [Line: 5072]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___0), "+m" (tmp___5->state): : "memory", "cc"); [5072-5073] - GenericResultAtLocation [Line: 5077]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___0), "+m" (tmp___6->state): : "memory", "cc"); [5077-5078] - GenericResultAtLocation [Line: 5093]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [5093] - GenericResultAtLocation [Line: 5110]: 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-block-manager.c.prepared"), "i" (182), "i" (12UL)); [5110-5111] - GenericResultAtLocation [Line: 5263]: 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-block-manager.c.prepared"), "i" (276), "i" (12UL)); [5263-5264] - GenericResultAtLocation [Line: 5829]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5829] - GenericResultAtLocation [Line: 5836]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5836] - GenericResultAtLocation [Line: 7029]: 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-space-map-disk.c.prepared"), "i" (203), "i" (12UL)); [7029-7030] - GenericResultAtLocation [Line: 8795]: 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-transaction-manager.c.prepared"), "i" (311), "i" (12UL)); [8795-8796] - GenericResultAtLocation [Line: 8811]: 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-transaction-manager.c.prepared"), "i" (322), "i" (12UL)); [8811-8812] - GenericResultAtLocation [Line: 9979]: 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-btree.c.prepared"), "i" (876), "i" (12UL)); [9979-9980] - GenericResultAtLocation [Line: 10065]: 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-btree-remove.c.prepared"), "i" (87), "i" (12UL)); [10065-10066] - GenericResultAtLocation [Line: 10076]: 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-btree-remove.c.prepared"), "i" (88), "i" (12UL)); [10076-10077] - GenericResultAtLocation [Line: 10092]: 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-btree-remove.c.prepared"), "i" (96), "i" (12UL)); [10092-10093] - GenericResultAtLocation [Line: 10136]: 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-btree-remove.c.prepared"), "i" (110), "i" (12UL)); [10136-10137] - GenericResultAtLocation [Line: 10147]: 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-btree-remove.c.prepared"), "i" (114), "i" (12UL)); [10147-10148] - GenericResultAtLocation [Line: 10164]: 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-btree-remove.c.prepared"), "i" (122), "i" (12UL)); [10164-10165] - GenericResultAtLocation [Line: 10198]: 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-btree-remove.c.prepared"), "i" (140), "i" (12UL)); [10198-10199] - GenericResultAtLocation [Line: 10275]: 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-btree-remove.c.prepared"), "i" (204), "i" (12UL)); [10275-10276] - GenericResultAtLocation [Line: 10283]: 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-btree-remove.c.prepared"), "i" (205), "i" (12UL)); [10283-10284] - GenericResultAtLocation [Line: 10291]: 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-btree-remove.c.prepared"), "i" (206), "i" (12UL)); [10291-10292] - GenericResultAtLocation [Line: 10404]: 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-btree-remove.c.prepared"), "i" (298), "i" (12UL)); [10404-10405] - GenericResultAtLocation [Line: 10416]: 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-btree-remove.c.prepared"), "i" (304), "i" (12UL)); [10416-10417] - GenericResultAtLocation [Line: 10453]: 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-btree-remove.c.prepared"), "i" (329), "i" (12UL)); [10453-10454] - GenericResultAtLocation [Line: 10514]: 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-btree-remove.c.prepared"), "i" (376), "i" (12UL)); [10514-10515] - GenericResultAtLocation [Line: 10523]: 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-btree-remove.c.prepared"), "i" (377), "i" (12UL)); [10523-10524] - GenericResultAtLocation [Line: 10824]: 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-btree-remove.c.prepared"), "i" (602), "i" (12UL)); [10824-10825] - GenericResultAtLocation [Line: 10945]: 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-btree-spine.c.prepared"), "i" (58), "i" (12UL)); [10945-10946] - GenericResultAtLocation [Line: 11133]: 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-btree-spine.c.prepared"), "i" (193), "i" (12UL)); [11133-11134] - GenericResultAtLocation [Line: 11152]: 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-btree-spine.c.prepared"), "i" (202), "i" (12UL)); [11152-11153] - GenericResultAtLocation [Line: 11229]: 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-btree-spine.c.prepared"), "i" (255), "i" (12UL)); [11229-11230] - GenericResultAtLocation [Line: 11244]: 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/574/dscv_tempdir/dscv/ri/32_7a/drivers/md/persistent-data/dm-btree-spine.c.prepared"), "i" (262), "i" (12UL)); [11244-11245] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 11351]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 17 procedures, 152 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 2.6s, OverallIterations: 2, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.4s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 417 SdHoareTripleChecker+Valid, 0.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 400 mSDsluCounter, 112 SdHoareTripleChecker+Invalid, 0.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 45 mSDsCounter, 228 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 323 IncrementalHoareTripleChecker+Invalid, 551 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 228 mSolverCounterUnsat, 67 mSDtfsCounter, 323 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 12 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=152occurred in iteration=0, InterpolantAutomatonStates: 10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 2 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 60 LocationsWithAnnotation, 193 PreInvPairs, 227 NumberOfFragments, 150 HoareAnnotationTreeSize, 193 FomulaSimplifications, 516 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 60 FomulaSimplificationsInter, 645 FormulaSimplificationTreeSizeReductionInter, 0.3s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.6s InterpolantComputationTime, 25 NumberOfCodeBlocks, 25 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 23 ConstructedInterpolants, 0 QuantifiedInterpolants, 61 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 2 InterpolantComputations, 2 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 11617]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 11632]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6759]: Loop Invariant Derived loop invariant: (ldv_mutex_lock == 1) - InvariantResult [Line: 6769]: Loop Invariant Derived loop invariant: ((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) - InvariantResult [Line: 4855]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6769]: Loop Invariant Derived loop invariant: ((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) RESULT: Ultimate proved your program to be correct! [2023-11-06 22:34:21,549 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d390ac6-9c2c-48ed-abd5-84a8753e11bf/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE