./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--memstick--host--jmb38x_ms.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adfb58cb-7ba7-46e0-a785-27631b31d104/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adfb58cb-7ba7-46e0-a785-27631b31d104/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adfb58cb-7ba7-46e0-a785-27631b31d104/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adfb58cb-7ba7-46e0-a785-27631b31d104/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--memstick--host--jmb38x_ms.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adfb58cb-7ba7-46e0-a785-27631b31d104/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adfb58cb-7ba7-46e0-a785-27631b31d104/bin/uautomizer-verify-84ZbGMXZE1 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash d72e308f836cd0e7a3383f45a055e8fcb6db57eb791173cb7ca7498e2c4b651e --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 11:13:34,180 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 11:13:34,245 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adfb58cb-7ba7-46e0-a785-27631b31d104/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 11:13:34,251 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 11:13:34,251 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 11:13:34,275 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 11:13:34,276 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 11:13:34,276 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 11:13:34,276 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 11:13:34,276 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 11:13:34,277 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 11:13:34,277 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 11:13:34,277 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 11:13:34,277 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 11:13:34,277 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 11:13:34,277 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 11:13:34,277 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 11:13:34,278 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 11:13:34,278 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 11:13:34,278 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 11:13:34,278 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 11:13:34,278 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 11:13:34,278 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 11:13:34,278 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 11:13:34,278 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 11:13:34,278 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 11:13:34,278 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 11:13:34,279 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 11:13:34,279 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 11:13:34,279 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:13:34,279 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 11:13:34,279 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 11:13:34,279 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 11:13:34,279 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 11:13:34,279 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:13:34,279 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 11:13:34,279 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 11:13:34,280 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 11:13:34,280 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 11:13:34,280 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 11:13:34,280 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 11:13:34,280 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 11:13:34,280 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 11:13:34,280 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 11:13:34,280 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 11:13:34,280 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_adfb58cb-7ba7-46e0-a785-27631b31d104/bin/uautomizer-verify-84ZbGMXZE1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> d72e308f836cd0e7a3383f45a055e8fcb6db57eb791173cb7ca7498e2c4b651e [2024-12-02 11:13:34,540 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 11:13:34,549 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 11:13:34,551 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 11:13:34,552 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 11:13:34,553 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 11:13:34,554 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adfb58cb-7ba7-46e0-a785-27631b31d104/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--memstick--host--jmb38x_ms.ko-entry_point.cil.out.i [2024-12-02 11:13:37,339 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adfb58cb-7ba7-46e0-a785-27631b31d104/bin/uautomizer-verify-84ZbGMXZE1/data/6e443f61f/83478194d6034d70839d4d87faebc99c/FLAG9a12b63ba [2024-12-02 11:13:37,742 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 11:13:37,742 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adfb58cb-7ba7-46e0-a785-27631b31d104/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--memstick--host--jmb38x_ms.ko-entry_point.cil.out.i [2024-12-02 11:13:37,776 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adfb58cb-7ba7-46e0-a785-27631b31d104/bin/uautomizer-verify-84ZbGMXZE1/data/6e443f61f/83478194d6034d70839d4d87faebc99c/FLAG9a12b63ba [2024-12-02 11:13:37,792 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adfb58cb-7ba7-46e0-a785-27631b31d104/bin/uautomizer-verify-84ZbGMXZE1/data/6e443f61f/83478194d6034d70839d4d87faebc99c [2024-12-02 11:13:37,795 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 11:13:37,797 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 11:13:37,798 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 11:13:37,798 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 11:13:37,803 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 11:13:37,804 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 11:13:37" (1/1) ... [2024-12-02 11:13:37,805 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4d9c6c7e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:13:37, skipping insertion in model container [2024-12-02 11:13:37,805 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 11:13:37" (1/1) ... [2024-12-02 11:13:37,886 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 11:13:38,244 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2411] [2024-12-02 11:13:38,244 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [2412-2413] [2024-12-02 11:13:38,454 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adfb58cb-7ba7-46e0-a785-27631b31d104/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--memstick--host--jmb38x_ms.ko-entry_point.cil.out.i[85029,85042] [2024-12-02 11:13:38,966 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 11:13:38,986 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 11:13:39,044 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2411] [2024-12-02 11:13:39,044 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [2412-2413] [2024-12-02 11:13:39,046 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [2497-2498] [2024-12-02 11:13:39,049 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [2525-2526] [2024-12-02 11:13:39,049 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [2531-2533] [2024-12-02 11:13:39,050 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (809), "i" (12UL)); [2555-2556] [2024-12-02 11:13:39,051 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [2561-2563] [2024-12-02 11:13:39,052 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (814), "i" (12UL)); [2584-2585] [2024-12-02 11:13:39,052 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (46UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [2590-2592] [2024-12-02 11:13:39,053 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [2622] [2024-12-02 11:13:39,054 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [2625] [2024-12-02 11:13:39,054 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [2627] [2024-12-02 11:13:39,054 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [2632] [2024-12-02 11:13:39,055 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [2635] [2024-12-02 11:13:39,055 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [2637] [2024-12-02 11:13:39,055 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [2642] [2024-12-02 11:13:39,055 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [2645] [2024-12-02 11:13:39,056 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [2647] [2024-12-02 11:13:39,056 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [2652] [2024-12-02 11:13:39,056 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [2655] [2024-12-02 11:13:39,056 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [2657] [2024-12-02 11:13:39,057 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [2675] [2024-12-02 11:13:39,057 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [2678] [2024-12-02 11:13:39,058 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [2680] [2024-12-02 11:13:39,058 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [2685] [2024-12-02 11:13:39,058 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [2688] [2024-12-02 11:13:39,058 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [2690] [2024-12-02 11:13:39,058 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [2695] [2024-12-02 11:13:39,059 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [2698] [2024-12-02 11:13:39,059 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [2700] [2024-12-02 11:13:39,059 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [2705] [2024-12-02 11:13:39,059 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [2708] [2024-12-02 11:13:39,059 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [2710] [2024-12-02 11:13:39,061 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [2764] [2024-12-02 11:13:39,061 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr))); [2772] [2024-12-02 11:13:39,062 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [2779] [2024-12-02 11:13:39,062 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr))); [2786] [2024-12-02 11:13:39,065 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adfb58cb-7ba7-46e0-a785-27631b31d104/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--memstick--host--jmb38x_ms.ko-entry_point.cil.out.i[85029,85042] [2024-12-02 11:13:39,076 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (98), "i" (12UL)); [3029-3030] [2024-12-02 11:13:39,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 *)"include/linux/scatterlist.h"), "i" (99), "i" (12UL)); [3037-3038] [2024-12-02 11:13:39,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 *)"include/asm-generic/dma-mapping-common.h"), "i" (52), "i" (12UL)); [3116-3117] [2024-12-02 11:13:39,083 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (65), "i" (12UL)); [3141-3142] [2024-12-02 11:13:39,086 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3207] [2024-12-02 11:13:39,086 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3214] [2024-12-02 11:13:39,158 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4086] [2024-12-02 11:13:39,162 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4117] [2024-12-02 11:13:39,164 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4147] [2024-12-02 11:13:39,228 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4607] [2024-12-02 11:13:39,255 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 11:13:39,303 INFO L204 MainTranslator]: Completed translation [2024-12-02 11:13:39,303 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:13:39 WrapperNode [2024-12-02 11:13:39,304 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 11:13:39,305 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 11:13:39,305 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 11:13:39,305 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 11:13:39,313 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:13:39" (1/1) ... [2024-12-02 11:13:39,361 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:13:39" (1/1) ... [2024-12-02 11:13:39,484 INFO L138 Inliner]: procedures = 183, calls = 1219, calls flagged for inlining = 104, calls inlined = 97, statements flattened = 3568 [2024-12-02 11:13:39,484 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 11:13:39,485 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 11:13:39,485 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 11:13:39,485 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 11:13:39,497 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:13:39" (1/1) ... [2024-12-02 11:13:39,497 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:13:39" (1/1) ... [2024-12-02 11:13:39,514 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:13:39" (1/1) ... [2024-12-02 11:13:39,836 INFO L175 MemorySlicer]: Split 577 memory accesses to 11 slices as follows [2, 14, 7, 119, 0, 3, 377, 7, 3, 42, 3]. 65 percent of accesses are in the largest equivalence class. The 16 initializations are split as follows [2, 0, 7, 0, 0, 0, 0, 7, 0, 0, 0]. The 255 writes are split as follows [0, 4, 0, 102, 0, 0, 104, 0, 2, 42, 1]. [2024-12-02 11:13:39,836 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:13:39" (1/1) ... [2024-12-02 11:13:39,837 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:13:39" (1/1) ... [2024-12-02 11:13:39,930 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:13:39" (1/1) ... [2024-12-02 11:13:39,935 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:13:39" (1/1) ... [2024-12-02 11:13:39,957 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:13:39" (1/1) ... [2024-12-02 11:13:39,972 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:13:39" (1/1) ... [2024-12-02 11:13:39,983 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:13:39" (1/1) ... [2024-12-02 11:13:40,005 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 11:13:40,006 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 11:13:40,006 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 11:13:40,007 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 11:13:40,008 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:13:39" (1/1) ... [2024-12-02 11:13:40,013 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:13:40,024 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adfb58cb-7ba7-46e0-a785-27631b31d104/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:13:40,038 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adfb58cb-7ba7-46e0-a785-27631b31d104/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 11:13:40,041 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adfb58cb-7ba7-46e0-a785-27631b31d104/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 11:13:40,065 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-12-02 11:13:40,065 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-12-02 11:13:40,065 INFO L130 BoogieDeclarations]: Found specification of procedure sg_page [2024-12-02 11:13:40,066 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_page [2024-12-02 11:13:40,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 11:13:40,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 11:13:40,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 11:13:40,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 11:13:40,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 11:13:40,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 11:13:40,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 11:13:40,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 11:13:40,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 11:13:40,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 11:13:40,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 11:13:40,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 11:13:40,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 11:13:40,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 11:13:40,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 11:13:40,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 11:13:40,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 11:13:40,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 11:13:40,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 11:13:40,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 11:13:40,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 11:13:40,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 11:13:40,067 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-12-02 11:13:40,067 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-12-02 11:13:40,067 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 11:13:40,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 11:13:40,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 11:13:40,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 11:13:40,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 11:13:40,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 11:13:40,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 11:13:40,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 11:13:40,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 11:13:40,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 11:13:40,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 11:13:40,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 11:13:40,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 11:13:40,069 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2024-12-02 11:13:40,069 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2024-12-02 11:13:40,069 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-12-02 11:13:40,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-12-02 11:13:40,069 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 11:13:40,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 11:13:40,069 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2024-12-02 11:13:40,069 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2024-12-02 11:13:40,069 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_2 [2024-12-02 11:13:40,069 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_2 [2024-12-02 11:13:40,069 INFO L130 BoogieDeclarations]: Found specification of procedure memstick_priv [2024-12-02 11:13:40,069 INFO L138 BoogieDeclarations]: Found implementation of procedure memstick_priv [2024-12-02 11:13:40,069 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2024-12-02 11:13:40,070 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2024-12-02 11:13:40,070 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 11:13:40,070 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 11:13:40,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 11:13:40,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 11:13:40,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 11:13:40,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 11:13:40,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 11:13:40,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 11:13:40,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 11:13:40,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 11:13:40,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 11:13:40,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 11:13:40,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 11:13:40,071 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2024-12-02 11:13:40,071 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2024-12-02 11:13:40,071 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-12-02 11:13:40,071 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-12-02 11:13:40,071 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-12-02 11:13:40,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-12-02 11:13:40,071 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-12-02 11:13:40,071 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-12-02 11:13:40,071 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2024-12-02 11:13:40,071 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2024-12-02 11:13:40,071 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-12-02 11:13:40,071 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-12-02 11:13:40,072 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 11:13:40,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 11:13:40,072 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 11:13:40,072 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 11:13:40,072 INFO L130 BoogieDeclarations]: Found specification of procedure jmb38x_ms_transfer_data [2024-12-02 11:13:40,072 INFO L138 BoogieDeclarations]: Found implementation of procedure jmb38x_ms_transfer_data [2024-12-02 11:13:40,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 11:13:40,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 11:13:40,072 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_2 [2024-12-02 11:13:40,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_2 [2024-12-02 11:13:40,072 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2024-12-02 11:13:40,072 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2024-12-02 11:13:40,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 11:13:40,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 11:13:40,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 11:13:40,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 11:13:40,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 11:13:40,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 11:13:40,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 11:13:40,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 11:13:40,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 11:13:40,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 11:13:40,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 11:13:40,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 11:13:40,073 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-12-02 11:13:40,073 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-12-02 11:13:40,073 INFO L130 BoogieDeclarations]: Found specification of procedure jmb38x_ms_complete_cmd [2024-12-02 11:13:40,074 INFO L138 BoogieDeclarations]: Found implementation of procedure jmb38x_ms_complete_cmd [2024-12-02 11:13:40,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-12-02 11:13:40,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-12-02 11:13:40,074 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2024-12-02 11:13:40,074 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2024-12-02 11:13:40,074 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2024-12-02 11:13:40,074 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2024-12-02 11:13:40,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 11:13:40,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 11:13:40,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 11:13:40,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 11:13:40,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 11:13:40,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 11:13:40,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 11:13:40,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 11:13:40,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 11:13:40,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 11:13:40,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 11:13:40,075 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-12-02 11:13:40,075 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-12-02 11:13:40,075 INFO L130 BoogieDeclarations]: Found specification of procedure memstick_next_req [2024-12-02 11:13:40,075 INFO L138 BoogieDeclarations]: Found implementation of procedure memstick_next_req [2024-12-02 11:13:40,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-12-02 11:13:40,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-12-02 11:13:40,075 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-12-02 11:13:40,075 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-12-02 11:13:40,075 INFO L130 BoogieDeclarations]: Found specification of procedure jmb38x_ms_pmos [2024-12-02 11:13:40,075 INFO L138 BoogieDeclarations]: Found implementation of procedure jmb38x_ms_pmos [2024-12-02 11:13:40,075 INFO L130 BoogieDeclarations]: Found specification of procedure jmb38x_ms_remove [2024-12-02 11:13:40,076 INFO L138 BoogieDeclarations]: Found implementation of procedure jmb38x_ms_remove [2024-12-02 11:13:40,076 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 11:13:40,076 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-12-02 11:13:40,076 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-12-02 11:13:40,076 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-12-02 11:13:40,076 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-12-02 11:13:40,076 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2024-12-02 11:13:40,076 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2024-12-02 11:13:40,076 INFO L130 BoogieDeclarations]: Found specification of procedure jmb38x_ms_free_host [2024-12-02 11:13:40,076 INFO L138 BoogieDeclarations]: Found implementation of procedure jmb38x_ms_free_host [2024-12-02 11:13:40,076 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-12-02 11:13:40,076 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-12-02 11:13:40,076 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-12-02 11:13:40,076 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-12-02 11:13:40,076 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-12-02 11:13:40,077 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-12-02 11:13:40,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 11:13:40,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 11:13:40,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 11:13:40,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 11:13:40,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 11:13:40,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 11:13:40,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 11:13:40,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 11:13:40,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 11:13:40,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 11:13:40,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 11:13:40,077 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-12-02 11:13:40,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-12-02 11:13:40,077 INFO L130 BoogieDeclarations]: Found specification of procedure jmb38x_ms_issue_cmd [2024-12-02 11:13:40,078 INFO L138 BoogieDeclarations]: Found implementation of procedure jmb38x_ms_issue_cmd [2024-12-02 11:13:40,078 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 11:13:40,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 11:13:40,078 INFO L130 BoogieDeclarations]: Found specification of procedure memstick_detect_change [2024-12-02 11:13:40,078 INFO L138 BoogieDeclarations]: Found implementation of procedure memstick_detect_change [2024-12-02 11:13:40,615 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 11:13:40,618 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 11:13:40,707 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 11:13:48,118 INFO L? ?]: Removed 1389 outVars from TransFormulas that were not future-live. [2024-12-02 11:13:48,118 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 11:13:48,152 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 11:13:48,152 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-12-02 11:13:48,153 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:13:48 BoogieIcfgContainer [2024-12-02 11:13:48,153 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 11:13:48,155 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 11:13:48,156 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 11:13:48,161 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 11:13:48,161 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 11:13:37" (1/3) ... [2024-12-02 11:13:48,161 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@117b82cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 11:13:48, skipping insertion in model container [2024-12-02 11:13:48,162 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:13:39" (2/3) ... [2024-12-02 11:13:48,162 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@117b82cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 11:13:48, skipping insertion in model container [2024-12-02 11:13:48,162 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:13:48" (3/3) ... [2024-12-02 11:13:48,163 INFO L128 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--memstick--host--jmb38x_ms.ko-entry_point.cil.out.i [2024-12-02 11:13:48,181 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 11:13:48,184 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--memstick--host--jmb38x_ms.ko-entry_point.cil.out.i that has 45 procedures, 1135 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2024-12-02 11:13:48,274 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 11:13:48,288 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@759dc021, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 11:13:48,288 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 11:13:48,296 INFO L276 IsEmpty]: Start isEmpty. Operand has 1134 states, 900 states have (on average 1.4066666666666667) internal successors, (1266), 925 states have internal predecessors, (1266), 189 states have call successors, (189), 44 states have call predecessors, (189), 43 states have return successors, (183), 179 states have call predecessors, (183), 183 states have call successors, (183) [2024-12-02 11:13:48,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-12-02 11:13:48,331 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:13:48,332 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:13:48,332 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:13:48,338 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:13:48,338 INFO L85 PathProgramCache]: Analyzing trace with hash 1827804981, now seen corresponding path program 1 times [2024-12-02 11:13:48,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:13:48,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1648374657] [2024-12-02 11:13:48,348 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:13:48,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:13:49,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:13:49,617 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-12-02 11:13:49,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:13:49,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1648374657] [2024-12-02 11:13:49,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1648374657] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:13:49,619 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:13:49,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:13:49,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669131613] [2024-12-02 11:13:49,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:13:49,625 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:13:49,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:13:49,648 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:13:49,649 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:13:49,654 INFO L87 Difference]: Start difference. First operand has 1134 states, 900 states have (on average 1.4066666666666667) internal successors, (1266), 925 states have internal predecessors, (1266), 189 states have call successors, (189), 44 states have call predecessors, (189), 43 states have return successors, (183), 179 states have call predecessors, (183), 183 states have call successors, (183) Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 11:13:49,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:13:49,961 INFO L93 Difference]: Finished difference Result 3072 states and 4499 transitions. [2024-12-02 11:13:49,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:13:49,964 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 98 [2024-12-02 11:13:49,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:13:49,992 INFO L225 Difference]: With dead ends: 3072 [2024-12-02 11:13:49,993 INFO L226 Difference]: Without dead ends: 1900 [2024-12-02 11:13:50,005 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:13:50,008 INFO L435 NwaCegarLoop]: 2085 mSDtfsCounter, 1175 mSDsluCounter, 1591 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1175 SdHoareTripleChecker+Valid, 3676 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 11:13:50,009 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1175 Valid, 3676 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 11:13:50,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1900 states. [2024-12-02 11:13:50,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1900 to 1900. [2024-12-02 11:13:50,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1900 states, 1527 states have (on average 1.3876882776686312) internal successors, (2119), 1557 states have internal predecessors, (2119), 303 states have call successors, (303), 70 states have call predecessors, (303), 69 states have return successors, (302), 294 states have call predecessors, (302), 302 states have call successors, (302) [2024-12-02 11:13:50,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1900 states to 1900 states and 2724 transitions. [2024-12-02 11:13:50,186 INFO L78 Accepts]: Start accepts. Automaton has 1900 states and 2724 transitions. Word has length 98 [2024-12-02 11:13:50,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:13:50,187 INFO L471 AbstractCegarLoop]: Abstraction has 1900 states and 2724 transitions. [2024-12-02 11:13:50,187 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 11:13:50,187 INFO L276 IsEmpty]: Start isEmpty. Operand 1900 states and 2724 transitions. [2024-12-02 11:13:50,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-12-02 11:13:50,203 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:13:50,203 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:13:50,203 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 11:13:50,203 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:13:50,204 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:13:50,204 INFO L85 PathProgramCache]: Analyzing trace with hash 8990301, now seen corresponding path program 1 times [2024-12-02 11:13:50,204 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:13:50,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [588729743] [2024-12-02 11:13:50,204 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:13:50,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:13:50,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:13:51,328 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-12-02 11:13:51,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:13:51,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [588729743] [2024-12-02 11:13:51,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [588729743] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:13:51,329 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:13:51,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:13:51,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1546088231] [2024-12-02 11:13:51,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:13:51,331 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:13:51,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:13:51,331 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:13:51,332 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:13:51,332 INFO L87 Difference]: Start difference. First operand 1900 states and 2724 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2024-12-02 11:13:51,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:13:51,517 INFO L93 Difference]: Finished difference Result 3797 states and 5449 transitions. [2024-12-02 11:13:51,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:13:51,518 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) Word has length 116 [2024-12-02 11:13:51,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:13:51,537 INFO L225 Difference]: With dead ends: 3797 [2024-12-02 11:13:51,537 INFO L226 Difference]: Without dead ends: 1912 [2024-12-02 11:13:51,549 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:13:51,550 INFO L435 NwaCegarLoop]: 1578 mSDtfsCounter, 16 mSDsluCounter, 1575 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 3153 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 11:13:51,550 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 3153 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 11:13:51,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1912 states. [2024-12-02 11:13:51,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1912 to 1901. [2024-12-02 11:13:51,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1901 states, 1528 states have (on average 1.387434554973822) internal successors, (2120), 1558 states have internal predecessors, (2120), 303 states have call successors, (303), 70 states have call predecessors, (303), 69 states have return successors, (302), 294 states have call predecessors, (302), 302 states have call successors, (302) [2024-12-02 11:13:51,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1901 states to 1901 states and 2725 transitions. [2024-12-02 11:13:51,675 INFO L78 Accepts]: Start accepts. Automaton has 1901 states and 2725 transitions. Word has length 116 [2024-12-02 11:13:51,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:13:51,675 INFO L471 AbstractCegarLoop]: Abstraction has 1901 states and 2725 transitions. [2024-12-02 11:13:51,676 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2024-12-02 11:13:51,676 INFO L276 IsEmpty]: Start isEmpty. Operand 1901 states and 2725 transitions. [2024-12-02 11:13:51,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-12-02 11:13:51,688 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:13:51,688 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:13:51,688 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 11:13:51,689 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:13:51,689 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:13:51,689 INFO L85 PathProgramCache]: Analyzing trace with hash 996677051, now seen corresponding path program 1 times [2024-12-02 11:13:51,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:13:51,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [149808085] [2024-12-02 11:13:51,690 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:13:51,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:13:52,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:13:52,468 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-12-02 11:13:52,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:13:52,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [149808085] [2024-12-02 11:13:52,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [149808085] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:13:52,469 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:13:52,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 11:13:52,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1995250785] [2024-12-02 11:13:52,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:13:52,470 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:13:52,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:13:52,471 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:13:52,471 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:13:52,471 INFO L87 Difference]: Start difference. First operand 1901 states and 2725 transitions. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2024-12-02 11:13:52,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:13:52,674 INFO L93 Difference]: Finished difference Result 3849 states and 5525 transitions. [2024-12-02 11:13:52,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 11:13:52,675 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) Word has length 119 [2024-12-02 11:13:52,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:13:52,686 INFO L225 Difference]: With dead ends: 3849 [2024-12-02 11:13:52,686 INFO L226 Difference]: Without dead ends: 1963 [2024-12-02 11:13:52,692 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:13:52,693 INFO L435 NwaCegarLoop]: 1571 mSDtfsCounter, 68 mSDsluCounter, 4705 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 6276 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 11:13:52,694 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 6276 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 11:13:52,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1963 states. [2024-12-02 11:13:52,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1963 to 1963. [2024-12-02 11:13:52,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1963 states, 1583 states have (on average 1.3878711307643714) internal successors, (2197), 1614 states have internal predecessors, (2197), 310 states have call successors, (310), 70 states have call predecessors, (310), 69 states have return successors, (309), 301 states have call predecessors, (309), 309 states have call successors, (309) [2024-12-02 11:13:52,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1963 states to 1963 states and 2816 transitions. [2024-12-02 11:13:52,755 INFO L78 Accepts]: Start accepts. Automaton has 1963 states and 2816 transitions. Word has length 119 [2024-12-02 11:13:52,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:13:52,756 INFO L471 AbstractCegarLoop]: Abstraction has 1963 states and 2816 transitions. [2024-12-02 11:13:52,756 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2024-12-02 11:13:52,756 INFO L276 IsEmpty]: Start isEmpty. Operand 1963 states and 2816 transitions. [2024-12-02 11:13:52,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-12-02 11:13:52,762 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:13:52,763 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:13:52,763 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 11:13:52,763 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:13:52,764 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:13:52,764 INFO L85 PathProgramCache]: Analyzing trace with hash -343925584, now seen corresponding path program 1 times [2024-12-02 11:13:52,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:13:52,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [977391300] [2024-12-02 11:13:52,764 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:13:52,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:13:53,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:13:53,444 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-12-02 11:13:53,444 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:13:53,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [977391300] [2024-12-02 11:13:53,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [977391300] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:13:53,444 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:13:53,445 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:13:53,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1375561844] [2024-12-02 11:13:53,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:13:53,446 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:13:53,446 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:13:53,446 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:13:53,446 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:13:53,447 INFO L87 Difference]: Start difference. First operand 1963 states and 2816 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2024-12-02 11:13:53,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:13:53,581 INFO L93 Difference]: Finished difference Result 3913 states and 5618 transitions. [2024-12-02 11:13:53,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:13:53,582 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) Word has length 124 [2024-12-02 11:13:53,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:13:53,601 INFO L225 Difference]: With dead ends: 3913 [2024-12-02 11:13:53,601 INFO L226 Difference]: Without dead ends: 1965 [2024-12-02 11:13:53,613 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:13:53,614 INFO L435 NwaCegarLoop]: 1583 mSDtfsCounter, 0 mSDsluCounter, 1577 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3160 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 11:13:53,614 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3160 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 11:13:53,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1965 states. [2024-12-02 11:13:53,709 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1965 to 1965. [2024-12-02 11:13:53,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1965 states, 1585 states have (on average 1.3873817034700315) internal successors, (2199), 1616 states have internal predecessors, (2199), 310 states have call successors, (310), 70 states have call predecessors, (310), 69 states have return successors, (309), 301 states have call predecessors, (309), 309 states have call successors, (309) [2024-12-02 11:13:53,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1965 states to 1965 states and 2818 transitions. [2024-12-02 11:13:53,734 INFO L78 Accepts]: Start accepts. Automaton has 1965 states and 2818 transitions. Word has length 124 [2024-12-02 11:13:53,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:13:53,735 INFO L471 AbstractCegarLoop]: Abstraction has 1965 states and 2818 transitions. [2024-12-02 11:13:53,736 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2024-12-02 11:13:53,736 INFO L276 IsEmpty]: Start isEmpty. Operand 1965 states and 2818 transitions. [2024-12-02 11:13:53,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-12-02 11:13:53,750 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:13:53,750 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:13:53,750 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 11:13:53,750 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:13:53,751 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:13:53,751 INFO L85 PathProgramCache]: Analyzing trace with hash -736952594, now seen corresponding path program 1 times [2024-12-02 11:13:53,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:13:53,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1727671575] [2024-12-02 11:13:53,751 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:13:53,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:13:54,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:13:54,639 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-12-02 11:13:54,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:13:54,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1727671575] [2024-12-02 11:13:54,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1727671575] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:13:54,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [85342467] [2024-12-02 11:13:54,639 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:13:54,639 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:13:54,639 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adfb58cb-7ba7-46e0-a785-27631b31d104/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:13:54,642 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adfb58cb-7ba7-46e0-a785-27631b31d104/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:13:54,644 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adfb58cb-7ba7-46e0-a785-27631b31d104/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 11:13:55,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:13:55,853 INFO L256 TraceCheckSpWp]: Trace formula consists of 2117 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-02 11:13:55,862 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:13:55,905 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-12-02 11:13:55,905 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 11:13:55,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [85342467] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:13:55,905 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 11:13:55,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-12-02 11:13:55,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1530329476] [2024-12-02 11:13:55,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:13:55,906 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:13:55,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:13:55,907 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:13:55,907 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:13:55,907 INFO L87 Difference]: Start difference. First operand 1965 states and 2818 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2024-12-02 11:13:55,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:13:55,982 INFO L93 Difference]: Finished difference Result 1969 states and 2822 transitions. [2024-12-02 11:13:55,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:13:55,982 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) Word has length 124 [2024-12-02 11:13:55,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:13:55,996 INFO L225 Difference]: With dead ends: 1969 [2024-12-02 11:13:55,996 INFO L226 Difference]: Without dead ends: 1966 [2024-12-02 11:13:55,998 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:13:55,999 INFO L435 NwaCegarLoop]: 1583 mSDtfsCounter, 0 mSDsluCounter, 1577 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3160 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 11:13:55,999 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3160 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 11:13:56,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1966 states. [2024-12-02 11:13:56,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1966 to 1966. [2024-12-02 11:13:56,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1966 states, 1586 states have (on average 1.3871374527112232) internal successors, (2200), 1617 states have internal predecessors, (2200), 310 states have call successors, (310), 70 states have call predecessors, (310), 69 states have return successors, (309), 301 states have call predecessors, (309), 309 states have call successors, (309) [2024-12-02 11:13:56,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1966 states to 1966 states and 2819 transitions. [2024-12-02 11:13:56,080 INFO L78 Accepts]: Start accepts. Automaton has 1966 states and 2819 transitions. Word has length 124 [2024-12-02 11:13:56,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:13:56,081 INFO L471 AbstractCegarLoop]: Abstraction has 1966 states and 2819 transitions. [2024-12-02 11:13:56,081 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2024-12-02 11:13:56,081 INFO L276 IsEmpty]: Start isEmpty. Operand 1966 states and 2819 transitions. [2024-12-02 11:13:56,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-12-02 11:13:56,091 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:13:56,091 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:13:56,108 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adfb58cb-7ba7-46e0-a785-27631b31d104/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 11:13:56,292 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adfb58cb-7ba7-46e0-a785-27631b31d104/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:13:56,292 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:13:56,293 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:13:56,293 INFO L85 PathProgramCache]: Analyzing trace with hash 481252130, now seen corresponding path program 1 times [2024-12-02 11:13:56,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:13:56,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [684717496] [2024-12-02 11:13:56,293 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:13:56,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:13:56,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:13:57,254 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-12-02 11:13:57,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:13:57,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [684717496] [2024-12-02 11:13:57,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [684717496] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:13:57,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1371096387] [2024-12-02 11:13:57,255 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:13:57,255 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:13:57,255 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adfb58cb-7ba7-46e0-a785-27631b31d104/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:13:57,257 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adfb58cb-7ba7-46e0-a785-27631b31d104/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:13:57,260 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adfb58cb-7ba7-46e0-a785-27631b31d104/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 11:13:58,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:13:58,693 INFO L256 TraceCheckSpWp]: Trace formula consists of 2122 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-02 11:13:58,699 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:13:59,116 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-12-02 11:13:59,116 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 11:13:59,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1371096387] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:13:59,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 11:13:59,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2024-12-02 11:13:59,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1064989926] [2024-12-02 11:13:59,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:13:59,117 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 11:13:59,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:13:59,118 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 11:13:59,118 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-12-02 11:13:59,118 INFO L87 Difference]: Start difference. First operand 1966 states and 2819 transitions. Second operand has 4 states, 4 states have (on average 21.25) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2024-12-02 11:13:59,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:13:59,238 INFO L93 Difference]: Finished difference Result 3954 states and 5649 transitions. [2024-12-02 11:13:59,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 11:13:59,239 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) Word has length 126 [2024-12-02 11:13:59,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:13:59,241 INFO L225 Difference]: With dead ends: 3954 [2024-12-02 11:13:59,241 INFO L226 Difference]: Without dead ends: 0 [2024-12-02 11:13:59,256 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-12-02 11:13:59,257 INFO L435 NwaCegarLoop]: 1575 mSDtfsCounter, 492 mSDsluCounter, 2582 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 492 SdHoareTripleChecker+Valid, 4157 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 11:13:59,257 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [492 Valid, 4157 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 11:13:59,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-12-02 11:13:59,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-12-02 11:13:59,258 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) [2024-12-02 11:13:59,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-12-02 11:13:59,260 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 126 [2024-12-02 11:13:59,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:13:59,261 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-12-02 11:13:59,261 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2024-12-02 11:13:59,261 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-12-02 11:13:59,261 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-12-02 11:13:59,264 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-12-02 11:13:59,279 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adfb58cb-7ba7-46e0-a785-27631b31d104/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 11:13:59,465 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adfb58cb-7ba7-46e0-a785-27631b31d104/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-12-02 11:13:59,467 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2024-12-02 11:13:59,469 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-12-02 11:14:01,276 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-12-02 11:14:01,295 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 11:14:01 BoogieIcfgContainer [2024-12-02 11:14:01,296 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-12-02 11:14:01,296 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-12-02 11:14:01,296 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-12-02 11:14:01,296 INFO L274 PluginConnector]: Witness Printer initialized [2024-12-02 11:14:01,297 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:13:48" (3/4) ... [2024-12-02 11:14:01,300 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-12-02 11:14:01,306 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_dma_ops [2024-12-02 11:14:01,306 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure iounmap [2024-12-02 11:14:01,306 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_timer_2 [2024-12-02 11:14:01,306 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sg_page [2024-12-02 11:14:01,306 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2024-12-02 11:14:01,306 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_set_power_state [2024-12-02 11:14:01,306 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_enable_device [2024-12-02 11:14:01,306 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_write_config_byte [2024-12-02 11:14:01,306 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __bad_percpu_size [2024-12-02 11:14:01,307 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure arch_local_irq_restore [2024-12-02 11:14:01,307 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure jmb38x_ms_complete_cmd [2024-12-02 11:14:01,307 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_disable_device [2024-12-02 11:14:01,307 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2024-12-02 11:14:01,307 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __dynamic_dev_dbg [2024-12-02 11:14:01,307 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_irq_1 [2024-12-02 11:14:01,307 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_set_drvdata [2024-12-02 11:14:01,307 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure trace_hardirqs_off [2024-12-02 11:14:01,307 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure jmb38x_ms_free_host [2024-12-02 11:14:01,307 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_release_regions [2024-12-02 11:14:01,307 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2024-12-02 11:14:01,307 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_set_master [2024-12-02 11:14:01,307 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_dma_direction [2024-12-02 11:14:01,307 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2024-12-02 11:14:01,307 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_get_drvdata [2024-12-02 11:14:01,307 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure readl [2024-12-02 11:14:01,307 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure lowmem_page_address [2024-12-02 11:14:01,307 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure writel [2024-12-02 11:14:01,307 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure memstick_next_req [2024-12-02 11:14:01,307 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock [2024-12-02 11:14:01,307 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2024-12-02 11:14:01,307 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_unlock [2024-12-02 11:14:01,307 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_lock [2024-12-02 11:14:01,307 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure jmb38x_ms_transfer_data [2024-12-02 11:14:01,307 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2024-12-02 11:14:01,308 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-12-02 11:14:01,308 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_zalloc [2024-12-02 11:14:01,308 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_choose_state [2024-12-02 11:14:01,308 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure jmb38x_ms_pmos [2024-12-02 11:14:01,308 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure jmb38x_ms_issue_cmd [2024-12-02 11:14:01,308 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure activate_suitable_timer_2 [2024-12-02 11:14:01,308 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure memstick_priv [2024-12-02 11:14:01,308 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_read_config_byte [2024-12-02 11:14:01,308 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure jmb38x_ms_remove [2024-12-02 11:14:01,308 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure memstick_detect_change [2024-12-02 11:14:01,350 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 315 nodes and edges [2024-12-02 11:14:01,355 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 118 nodes and edges [2024-12-02 11:14:01,360 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 42 nodes and edges [2024-12-02 11:14:01,365 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 14 nodes and edges [2024-12-02 11:14:01,369 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2024-12-02 11:14:01,374 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-12-02 11:14:01,379 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-12-02 11:14:01,381 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-12-02 11:14:01,422 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-12-02 11:14:01,610 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-12-02 11:14:01,669 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adfb58cb-7ba7-46e0-a785-27631b31d104/bin/uautomizer-verify-84ZbGMXZE1/witness.graphml [2024-12-02 11:14:01,669 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adfb58cb-7ba7-46e0-a785-27631b31d104/bin/uautomizer-verify-84ZbGMXZE1/witness.yml [2024-12-02 11:14:01,669 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-12-02 11:14:01,670 INFO L158 Benchmark]: Toolchain (without parser) took 23873.68ms. Allocated memory was 117.4MB in the beginning and 587.2MB in the end (delta: 469.8MB). Free memory was 86.2MB in the beginning and 485.6MB in the end (delta: -399.4MB). Peak memory consumption was 395.4MB. Max. memory is 16.1GB. [2024-12-02 11:14:01,671 INFO L158 Benchmark]: CDTParser took 1.14ms. Allocated memory is still 117.4MB. Free memory was 72.0MB in the beginning and 71.9MB in the end (delta: 85.5kB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 11:14:01,671 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1506.14ms. Allocated memory is still 117.4MB. Free memory was 86.2MB in the beginning and 58.7MB in the end (delta: 27.4MB). Peak memory consumption was 72.5MB. Max. memory is 16.1GB. [2024-12-02 11:14:01,671 INFO L158 Benchmark]: Boogie Procedure Inliner took 179.45ms. Allocated memory is still 117.4MB. Free memory was 58.7MB in the beginning and 38.0MB in the end (delta: 20.7MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2024-12-02 11:14:01,672 INFO L158 Benchmark]: Boogie Preprocessor took 520.75ms. Allocated memory was 117.4MB in the beginning and 209.7MB in the end (delta: 92.3MB). Free memory was 38.0MB in the beginning and 68.9MB in the end (delta: -30.8MB). Peak memory consumption was 60.8MB. Max. memory is 16.1GB. [2024-12-02 11:14:01,672 INFO L158 Benchmark]: RCFGBuilder took 8146.68ms. Allocated memory is still 209.7MB. Free memory was 68.9MB in the beginning and 58.2MB in the end (delta: 10.7MB). Peak memory consumption was 53.5MB. Max. memory is 16.1GB. [2024-12-02 11:14:01,673 INFO L158 Benchmark]: TraceAbstraction took 13140.38ms. Allocated memory was 209.7MB in the beginning and 587.2MB in the end (delta: 377.5MB). Free memory was 58.2MB in the beginning and 204.8MB in the end (delta: -146.7MB). Peak memory consumption was 239.2MB. Max. memory is 16.1GB. [2024-12-02 11:14:01,673 INFO L158 Benchmark]: Witness Printer took 373.14ms. Allocated memory is still 587.2MB. Free memory was 204.8MB in the beginning and 485.6MB in the end (delta: -280.8MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. [2024-12-02 11:14:01,675 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.14ms. Allocated memory is still 117.4MB. Free memory was 72.0MB in the beginning and 71.9MB in the end (delta: 85.5kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1506.14ms. Allocated memory is still 117.4MB. Free memory was 86.2MB in the beginning and 58.7MB in the end (delta: 27.4MB). Peak memory consumption was 72.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 179.45ms. Allocated memory is still 117.4MB. Free memory was 58.7MB in the beginning and 38.0MB in the end (delta: 20.7MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 520.75ms. Allocated memory was 117.4MB in the beginning and 209.7MB in the end (delta: 92.3MB). Free memory was 38.0MB in the beginning and 68.9MB in the end (delta: -30.8MB). Peak memory consumption was 60.8MB. Max. memory is 16.1GB. * RCFGBuilder took 8146.68ms. Allocated memory is still 209.7MB. Free memory was 68.9MB in the beginning and 58.2MB in the end (delta: 10.7MB). Peak memory consumption was 53.5MB. Max. memory is 16.1GB. * TraceAbstraction took 13140.38ms. Allocated memory was 209.7MB in the beginning and 587.2MB in the end (delta: 377.5MB). Free memory was 58.2MB in the beginning and 204.8MB in the end (delta: -146.7MB). Peak memory consumption was 239.2MB. Max. memory is 16.1GB. * Witness Printer took 373.14ms. Allocated memory is still 587.2MB. Free memory was 204.8MB in the beginning and 485.6MB in the end (delta: -280.8MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 2497]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [2497-2498] - GenericResultAtLocation [Line: 2525]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [2525-2526] - GenericResultAtLocation [Line: 2531]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [2531-2533] - GenericResultAtLocation [Line: 2555]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (809), "i" (12UL)); [2555-2556] - GenericResultAtLocation [Line: 2561]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [2561-2563] - GenericResultAtLocation [Line: 2584]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (814), "i" (12UL)); [2584-2585] - GenericResultAtLocation [Line: 2590]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (46UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [2590-2592] - GenericResultAtLocation [Line: 2622]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [2622] - GenericResultAtLocation [Line: 2625]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [2625] - GenericResultAtLocation [Line: 2627]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [2627] - GenericResultAtLocation [Line: 2632]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [2632] - GenericResultAtLocation [Line: 2635]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [2635] - GenericResultAtLocation [Line: 2637]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [2637] - GenericResultAtLocation [Line: 2642]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [2642] - GenericResultAtLocation [Line: 2645]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [2645] - GenericResultAtLocation [Line: 2647]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [2647] - GenericResultAtLocation [Line: 2652]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [2652] - GenericResultAtLocation [Line: 2655]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [2655] - GenericResultAtLocation [Line: 2657]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [2657] - GenericResultAtLocation [Line: 2675]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [2675] - GenericResultAtLocation [Line: 2678]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [2678] - GenericResultAtLocation [Line: 2680]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [2680] - GenericResultAtLocation [Line: 2685]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [2685] - GenericResultAtLocation [Line: 2688]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [2688] - GenericResultAtLocation [Line: 2690]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [2690] - GenericResultAtLocation [Line: 2695]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [2695] - GenericResultAtLocation [Line: 2698]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [2698] - GenericResultAtLocation [Line: 2700]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [2700] - GenericResultAtLocation [Line: 2705]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [2705] - GenericResultAtLocation [Line: 2708]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [2708] - GenericResultAtLocation [Line: 2710]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [2710] - GenericResultAtLocation [Line: 2764]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [2764] - GenericResultAtLocation [Line: 2772]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr))); [2772] - GenericResultAtLocation [Line: 2779]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [2779] - GenericResultAtLocation [Line: 2786]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr))); [2786] - GenericResultAtLocation [Line: 3029]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (98), "i" (12UL)); [3029-3030] - GenericResultAtLocation [Line: 3037]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (99), "i" (12UL)); [3037-3038] - GenericResultAtLocation [Line: 3116]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (52), "i" (12UL)); [3116-3117] - GenericResultAtLocation [Line: 3141]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (65), "i" (12UL)); [3141-3142] - GenericResultAtLocation [Line: 3207]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3207] - GenericResultAtLocation [Line: 3214]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3214] - GenericResultAtLocation [Line: 4086]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4086] - GenericResultAtLocation [Line: 4117]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4117] - GenericResultAtLocation [Line: 4147]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4147] - GenericResultAtLocation [Line: 4607]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4607] * 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: 2866]: 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 45 procedures, 1135 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 11.2s, OverallIterations: 6, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 1.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1758 SdHoareTripleChecker+Valid, 0.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1751 mSDsluCounter, 23582 SdHoareTripleChecker+Invalid, 0.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 13607 mSDsCounter, 5 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 110 IncrementalHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 5 mSolverCounterUnsat, 9975 mSDtfsCounter, 110 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 271 GetRequests, 257 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1966occurred in iteration=5, InterpolantAutomatonStates: 21, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 6 MinimizatonAttempts, 11 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 2.4s InterpolantComputationTime, 957 NumberOfCodeBlocks, 957 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 949 ConstructedInterpolants, 0 QuantifiedInterpolants, 1251 SizeOfPredicates, 1 NumberOfNonLiveVariables, 4239 ConjunctsInSsa, 6 ConjunctsInUnsatCore, 8 InterpolantComputations, 6 PerfectInterpolantSequences, 204/206 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, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 4463]: Loop Invariant Derived loop invariant: (ldv_spin == 0) - InvariantResult [Line: 4647]: Location Invariant Derived location invariant: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) - InvariantResult [Line: 4503]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 4478]: Location Invariant Derived location invariant: (ldv_spin == 0) RESULT: Ultimate proved your program to be correct! [2024-12-02 11:14:01,711 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adfb58cb-7ba7-46e0-a785-27631b31d104/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE