./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--misc--vmw_vmci--vmw_vmci.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29faa1c6-8af2-46fe-90e5-173117488770/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29faa1c6-8af2-46fe-90e5-173117488770/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29faa1c6-8af2-46fe-90e5-173117488770/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29faa1c6-8af2-46fe-90e5-173117488770/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--misc--vmw_vmci--vmw_vmci.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29faa1c6-8af2-46fe-90e5-173117488770/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29faa1c6-8af2-46fe-90e5-173117488770/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash cd2f5eaace6a44209f5b77af283c6b67046b0ab5baabfcbb331c98acf24cb11f --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:24:54,435 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:24:54,524 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29faa1c6-8af2-46fe-90e5-173117488770/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 03:24:54,531 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:24:54,532 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:24:54,564 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:24:54,564 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:24:54,565 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:24:54,565 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:24:54,565 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:24:54,566 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:24:54,566 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:24:54,567 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:24:54,567 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:24:54,568 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:24:54,568 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:24:54,568 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:24:54,568 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:24:54,568 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:24:54,568 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:24:54,568 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:24:54,568 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:24:54,569 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:24:54,569 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:24:54,569 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:24:54,570 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:24:54,570 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:24:54,570 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:24:54,570 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:24:54,570 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:24:54,570 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:24:54,570 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:24:54,570 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:24:54,571 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:24:54,571 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:24:54,571 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:24:54,571 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:24:54,571 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:24:54,571 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:24:54,571 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:24:54,571 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:24:54,571 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:24:54,571 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:24:54,571 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:24:54,572 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_29faa1c6-8af2-46fe-90e5-173117488770/bin/utaipan-verify-sOmjnqqW8E Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> cd2f5eaace6a44209f5b77af283c6b67046b0ab5baabfcbb331c98acf24cb11f [2024-11-14 03:24:54,865 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:24:54,876 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:24:54,881 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:24:54,883 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:24:54,883 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:24:54,885 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29faa1c6-8af2-46fe-90e5-173117488770/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--misc--vmw_vmci--vmw_vmci.ko-entry_point.cil.out.i Unable to find full path for "g++" [2024-11-14 03:24:56,697 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:24:57,675 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:24:57,678 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29faa1c6-8af2-46fe-90e5-173117488770/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--misc--vmw_vmci--vmw_vmci.ko-entry_point.cil.out.i [2024-11-14 03:24:57,749 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29faa1c6-8af2-46fe-90e5-173117488770/bin/utaipan-verify-sOmjnqqW8E/data/8867fe8dd/d00e5111e68049b9a13bc6c097c22984/FLAG54ccbd15e [2024-11-14 03:24:57,764 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29faa1c6-8af2-46fe-90e5-173117488770/bin/utaipan-verify-sOmjnqqW8E/data/8867fe8dd/d00e5111e68049b9a13bc6c097c22984 [2024-11-14 03:24:57,766 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:24:57,767 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:24:57,768 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:24:57,768 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:24:57,773 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:24:57,774 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:24:57" (1/1) ... [2024-11-14 03:24:57,775 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ecc3550 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:24:57, skipping insertion in model container [2024-11-14 03:24:57,776 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:24:57" (1/1) ... [2024-11-14 03:24:57,988 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:25:02,604 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_29faa1c6-8af2-46fe-90e5-173117488770/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--misc--vmw_vmci--vmw_vmci.ko-entry_point.cil.out.i[490207,490220] [2024-11-14 03:25:02,971 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:25:03,054 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:25:03,195 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3984] [2024-11-14 03:25:03,197 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3986] [2024-11-14 03:25:03,201 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; subl %2, %0; sete %1": "+m" (v->counter), "=qm" (c): "er" (i): "memory"); [4034-4035] [2024-11-14 03:25:03,202 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [4042] [2024-11-14 03:25:03,202 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [4050-4051] [2024-11-14 03:25:03,204 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; xaddb %b0, %1\n": "+q" (__ret), "+m" (v->counter): : "memory", "cc"); [4062-4063] [2024-11-14 03:25:03,204 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; xaddw %w0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [4066-4067] [2024-11-14 03:25:03,204 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; xaddl %0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [4070-4071] [2024-11-14 03:25:03,205 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; xaddq %q0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [4074-4075] [2024-11-14 03:25:03,211 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [4194] [2024-11-14 03:25:03,211 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [4197] [2024-11-14 03:25:03,214 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (val)); [4199] [2024-11-14 03:25:03,215 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [4204] [2024-11-14 03:25:03,215 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [4207] [2024-11-14 03:25:03,215 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [4209] [2024-11-14 03:25:03,216 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [4214] [2024-11-14 03:25:03,216 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [4217] [2024-11-14 03:25:03,216 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [4219] [2024-11-14 03:25:03,216 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [4224] [2024-11-14 03:25:03,217 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [4227] [2024-11-14 03:25:03,217 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (val)); [4229] [2024-11-14 03:25:03,217 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [4247] [2024-11-14 03:25:03,218 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [4250] [2024-11-14 03:25:03,218 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [4252] [2024-11-14 03:25:03,218 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [4257] [2024-11-14 03:25:03,218 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [4260] [2024-11-14 03:25:03,218 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [4262] [2024-11-14 03:25:03,219 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [4267] [2024-11-14 03:25:03,219 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [4270] [2024-11-14 03:25:03,219 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [4272] [2024-11-14 03:25:03,222 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [4277] [2024-11-14 03:25:03,223 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [4280] [2024-11-14 03:25:03,223 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [4282] [2024-11-14 03:25:03,224 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4322] [2024-11-14 03:25:03,225 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4329] [2024-11-14 03:25:03,301 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0": "+m" (v->counter)); [6191] [2024-11-14 03:25:03,427 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [8392] [2024-11-14 03:25:03,431 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [8395] [2024-11-14 03:25:03,431 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (val)); [8397] [2024-11-14 03:25:03,431 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [8402] [2024-11-14 03:25:03,432 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [8405] [2024-11-14 03:25:03,432 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [8407] [2024-11-14 03:25:03,432 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [8412] [2024-11-14 03:25:03,432 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [8415] [2024-11-14 03:25:03,432 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [8417] [2024-11-14 03:25:03,433 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [8422] [2024-11-14 03:25:03,433 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [8425] [2024-11-14 03:25:03,433 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (val)); [8427] [2024-11-14 03:25:03,434 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [8445] [2024-11-14 03:25:03,435 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [8448] [2024-11-14 03:25:03,435 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [8450] [2024-11-14 03:25:03,436 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [8455] [2024-11-14 03:25:03,436 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [8458] [2024-11-14 03:25:03,437 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [8460] [2024-11-14 03:25:03,441 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [8465] [2024-11-14 03:25:03,441 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [8468] [2024-11-14 03:25:03,442 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [8470] [2024-11-14 03:25:03,442 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [8475] [2024-11-14 03:25:03,442 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [8478] [2024-11-14 03:25:03,442 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [8480] [2024-11-14 03:25:03,442 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8494] [2024-11-14 03:25:03,443 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8501] [2024-11-14 03:25:03,469 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"); [8953-8954] [2024-11-14 03:25:03,569 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [10555] [2024-11-14 03:25:03,570 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [10558] [2024-11-14 03:25:03,570 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [10561] [2024-11-14 03:25:03,570 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [10564] [2024-11-14 03:25:03,571 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [10582] [2024-11-14 03:25:03,571 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [10585] [2024-11-14 03:25:03,571 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [10588] [2024-11-14 03:25:03,572 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [10591] [2024-11-14 03:25:03,584 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" (vptr), "i" (4UL)); [10909-10910] [2024-11-14 03:25:03,598 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (retptr): "ebx"); [11151] [2024-11-14 03:25:03,599 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (retptr): "ebx"); [11154] [2024-11-14 03:25:03,599 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (retptr): "ebx"); [11157] [2024-11-14 03:25:03,599 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (retptr): "ebx"); [11160] [2024-11-14 03:25:03,599 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (retptr): "ebx"); [11163] [2024-11-14 03:25:03,602 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (& info->result): "ebx"); [11214] [2024-11-14 03:25:03,602 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (& info->result): "ebx"); [11217] [2024-11-14 03:25:03,602 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (& info->result): "ebx"); [11220] [2024-11-14 03:25:03,604 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (& info->result): "ebx"); [11223] [2024-11-14 03:25:03,604 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (& info->result): "ebx"); [11226] [2024-11-14 03:25:03,606 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (& info->result): "ebx"); [11266] [2024-11-14 03:25:03,606 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (& info->result): "ebx"); [11269] [2024-11-14 03:25:03,606 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (& info->result): "ebx"); [11272] [2024-11-14 03:25:03,607 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (& info->result): "ebx"); [11275] [2024-11-14 03:25:03,608 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (& info->result): "ebx"); [11278] [2024-11-14 03:25:03,609 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (& info->result): "ebx"); [11294-11295] [2024-11-14 03:25:03,609 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (& info->result): "ebx"); [11298-11299] [2024-11-14 03:25:03,609 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (& info->result): "ebx"); [11302-11303] [2024-11-14 03:25:03,610 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (& info->result): "ebx"); [11306-11307] [2024-11-14 03:25:03,610 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (& info->result): "ebx"); [11310-11311] [2024-11-14 03:25:03,612 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (& info->result): "ebx"); [11355] [2024-11-14 03:25:03,613 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (& info->result): "ebx"); [11358] [2024-11-14 03:25:03,613 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (& info->result): "ebx"); [11361] [2024-11-14 03:25:03,613 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (& info->result): "ebx"); [11364] [2024-11-14 03:25:03,613 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (& info->result): "ebx"); [11367] [2024-11-14 03:25:03,615 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (& info->result): "ebx"); [11403] [2024-11-14 03:25:03,616 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (& info->result): "ebx"); [11406] [2024-11-14 03:25:03,617 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (& info->result): "ebx"); [11409] [2024-11-14 03:25:03,617 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (& info->result): "ebx"); [11412] [2024-11-14 03:25:03,617 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (& info->result): "ebx"); [11415] [2024-11-14 03:25:03,619 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (& info->result): "ebx"); [11451] [2024-11-14 03:25:03,620 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (& info->result): "ebx"); [11454] [2024-11-14 03:25:03,620 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (& info->result): "ebx"); [11457] [2024-11-14 03:25:03,623 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (& info->result): "ebx"); [11460] [2024-11-14 03:25:03,624 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (& info->result): "ebx"); [11463] [2024-11-14 03:25:03,632 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (u32ptr): "ebx"); [11567] [2024-11-14 03:25:03,636 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (u32ptr): "ebx"); [11570] [2024-11-14 03:25:03,637 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (u32ptr): "ebx"); [11573] [2024-11-14 03:25:03,637 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (u32ptr): "ebx"); [11576] [2024-11-14 03:25:03,637 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (u32ptr): "ebx"); [11579] [2024-11-14 03:25:03,873 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [15480] [2024-11-14 03:25:03,874 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [15483] [2024-11-14 03:25:03,874 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (val)); [15485] [2024-11-14 03:25:03,875 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [15490] [2024-11-14 03:25:03,876 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [15493] [2024-11-14 03:25:03,877 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [15495] [2024-11-14 03:25:03,877 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [15500] [2024-11-14 03:25:03,877 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [15503] [2024-11-14 03:25:03,877 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [15505] [2024-11-14 03:25:03,877 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [15510] [2024-11-14 03:25:03,877 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [15513] [2024-11-14 03:25:03,877 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (val)); [15515] [2024-11-14 03:25:03,878 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [15533] [2024-11-14 03:25:03,878 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [15536] [2024-11-14 03:25:03,881 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [15538] [2024-11-14 03:25:03,881 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [15543] [2024-11-14 03:25:03,882 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [15546] [2024-11-14 03:25:03,882 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [15548] [2024-11-14 03:25:03,882 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [15553] [2024-11-14 03:25:03,882 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [15556] [2024-11-14 03:25:03,882 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [15558] [2024-11-14 03:25:03,882 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [15563] [2024-11-14 03:25:03,882 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [15566] [2024-11-14 03:25:03,882 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [15568] [2024-11-14 03:25:03,883 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [15593] [2024-11-14 03:25:03,883 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [15600] [2024-11-14 03:25:03,886 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [15696] [2024-11-14 03:25:03,899 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_29faa1c6-8af2-46fe-90e5-173117488770/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--misc--vmw_vmci--vmw_vmci.ko-entry_point.cil.out.i[490207,490220] [2024-11-14 03:25:03,917 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:25:04,250 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:25:04,251 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:25:04 WrapperNode [2024-11-14 03:25:04,251 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:25:04,252 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:25:04,252 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:25:04,253 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:25:04,260 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:25:04" (1/1) ... [2024-11-14 03:25:04,464 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:25:04" (1/1) ... [2024-11-14 03:25:04,872 INFO L138 Inliner]: procedures = 713, calls = 6237, calls flagged for inlining = 241, calls inlined = 192, statements flattened = 9680 [2024-11-14 03:25:04,873 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:25:04,874 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:25:04,875 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:25:04,875 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:25:04,883 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:25:04" (1/1) ... [2024-11-14 03:25:04,883 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:25:04" (1/1) ... [2024-11-14 03:25:04,953 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:25:04" (1/1) ... [2024-11-14 03:25:04,953 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:25:04" (1/1) ... [2024-11-14 03:25:05,342 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:25:04" (1/1) ... [2024-11-14 03:25:05,393 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:25:04" (1/1) ... [2024-11-14 03:25:05,480 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:25:04" (1/1) ... [2024-11-14 03:25:05,521 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:25:04" (1/1) ... [2024-11-14 03:25:05,615 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:25:05,617 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:25:05,617 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:25:05,618 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:25:05,619 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:25:04" (1/1) ... [2024-11-14 03:25:05,626 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:25:05,643 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29faa1c6-8af2-46fe-90e5-173117488770/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:25:05,658 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29faa1c6-8af2-46fe-90e5-173117488770/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 03:25:05,663 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29faa1c6-8af2-46fe-90e5-173117488770/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 03:25:05,691 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-14 03:25:05,691 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-14 03:25:05,691 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_msix_exact [2024-11-14 03:25:05,691 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_msix_exact [2024-11-14 03:25:05,691 INFO L130 BoogieDeclarations]: Found specification of procedure ctx_signal_notify [2024-11-14 03:25:05,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ctx_signal_notify [2024-11-14 03:25:05,692 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_datagram_send [2024-11-14 03:25:05,692 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_datagram_send [2024-11-14 03:25:05,692 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_ctx_exists [2024-11-14 03:25:05,692 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_ctx_exists [2024-11-14 03:25:05,692 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_guest_code_active [2024-11-14 03:25:05,692 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_guest_code_active [2024-11-14 03:25:05,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_subscriber_mutex [2024-11-14 03:25:05,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_subscriber_mutex [2024-11-14 03:25:05,693 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_ctx_put [2024-11-14 03:25:05,693 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_ctx_put [2024-11-14 03:25:05,693 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-14 03:25:05,693 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-14 03:25:05,693 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_host_open [2024-11-14 03:25:05,693 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_host_open [2024-11-14 03:25:05,693 INFO L130 BoogieDeclarations]: Found specification of procedure qp_host_unregister_user_memory [2024-11-14 03:25:05,693 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_host_unregister_user_memory [2024-11-14 03:25:05,694 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_ctx_add_notification [2024-11-14 03:25:05,694 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_ctx_add_notification [2024-11-14 03:25:05,694 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_host_unlocked_ioctl [2024-11-14 03:25:05,694 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_host_unlocked_ioctl [2024-11-14 03:25:05,694 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-11-14 03:25:05,694 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-11-14 03:25:05,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 03:25:05,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 03:25:05,695 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_ctx_get_id [2024-11-14 03:25:05,695 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_ctx_get_id [2024-11-14 03:25:05,695 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-14 03:25:05,695 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-14 03:25:05,695 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_handle_arr_has_entry [2024-11-14 03:25:05,695 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_handle_arr_has_entry [2024-11-14 03:25:05,695 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_ctx_destroy [2024-11-14 03:25:05,695 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_ctx_destroy [2024-11-14 03:25:05,695 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_send_datagram [2024-11-14 03:25:05,696 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_send_datagram [2024-11-14 03:25:05,696 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2024-11-14 03:25:05,696 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2024-11-14 03:25:05,696 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_ctx_get [2024-11-14 03:25:05,696 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_ctx_get [2024-11-14 03:25:05,696 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_handle_arr_get_entry [2024-11-14 03:25:05,696 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_handle_arr_get_entry [2024-11-14 03:25:05,696 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_3 [2024-11-14 03:25:05,696 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_3 [2024-11-14 03:25:05,696 INFO L130 BoogieDeclarations]: Found specification of procedure qp_acquire_queue_mutex [2024-11-14 03:25:05,697 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_acquire_queue_mutex [2024-11-14 03:25:05,697 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_get_context_id [2024-11-14 03:25:05,697 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_get_context_id [2024-11-14 03:25:05,697 INFO L130 BoogieDeclarations]: Found specification of procedure qp_host_map_queues [2024-11-14 03:25:05,697 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_host_map_queues [2024-11-14 03:25:05,697 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_resource_add [2024-11-14 03:25:05,697 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_resource_add [2024-11-14 03:25:05,697 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-14 03:25:05,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-14 03:25:05,698 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-14 03:25:05,698 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-14 03:25:05,698 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock___1 [2024-11-14 03:25:05,698 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock___1 [2024-11-14 03:25:05,698 INFO L130 BoogieDeclarations]: Found specification of procedure no_printk [2024-11-14 03:25:05,698 INFO L138 BoogieDeclarations]: Found implementation of procedure no_printk [2024-11-14 03:25:05,698 INFO L130 BoogieDeclarations]: Found specification of procedure qp_list_get_head [2024-11-14 03:25:05,698 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_list_get_head [2024-11-14 03:25:05,698 INFO L130 BoogieDeclarations]: Found specification of procedure dbell_delayed_dispatch [2024-11-14 03:25:05,698 INFO L138 BoogieDeclarations]: Found implementation of procedure dbell_delayed_dispatch [2024-11-14 03:25:05,699 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_release [2024-11-14 03:25:05,699 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_release [2024-11-14 03:25:05,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_vmci_host_dev [2024-11-14 03:25:05,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_vmci_host_dev [2024-11-14 03:25:05,699 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-14 03:25:05,699 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-14 03:25:05,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-14 03:25:05,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-14 03:25:05,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_qp_list [2024-11-14 03:25:05,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_qp_list [2024-11-14 03:25:05,700 INFO L130 BoogieDeclarations]: Found specification of procedure dg_delayed_dispatch [2024-11-14 03:25:05,700 INFO L138 BoogieDeclarations]: Found implementation of procedure dg_delayed_dispatch [2024-11-14 03:25:05,700 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 03:25:05,700 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2024-11-14 03:25:05,700 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2024-11-14 03:25:05,700 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-11-14 03:25:05,700 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-11-14 03:25:05,701 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-14 03:25:05,701 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-14 03:25:05,701 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-14 03:25:05,701 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-14 03:25:05,701 INFO L130 BoogieDeclarations]: Found specification of procedure dg_dispatch_as_host [2024-11-14 03:25:05,701 INFO L138 BoogieDeclarations]: Found implementation of procedure dg_dispatch_as_host [2024-11-14 03:25:05,701 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-14 03:25:05,701 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-14 03:25:05,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-14 03:25:05,701 INFO L130 BoogieDeclarations]: Found specification of procedure qp_reset_saved_headers [2024-11-14 03:25:05,701 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_reset_saved_headers [2024-11-14 03:25:05,701 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_resource_handle [2024-11-14 03:25:05,701 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_resource_handle [2024-11-14 03:25:05,701 INFO L130 BoogieDeclarations]: Found specification of procedure qp_list_add_entry [2024-11-14 03:25:05,701 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_list_add_entry [2024-11-14 03:25:05,702 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_handle_is_invalid [2024-11-14 03:25:05,702 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_handle_is_invalid [2024-11-14 03:25:05,702 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_datagram_dispatch [2024-11-14 03:25:05,702 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_datagram_dispatch [2024-11-14 03:25:05,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 03:25:05,702 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-14 03:25:05,702 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-14 03:25:05,702 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2024-11-14 03:25:05,702 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2024-11-14 03:25:05,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_vmci_queue_kern_if [2024-11-14 03:25:05,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_vmci_queue_kern_if [2024-11-14 03:25:05,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 03:25:05,702 INFO L130 BoogieDeclarations]: Found specification of procedure kmap [2024-11-14 03:25:05,702 INFO L138 BoogieDeclarations]: Found implementation of procedure kmap [2024-11-14 03:25:05,702 INFO L130 BoogieDeclarations]: Found specification of procedure qp_list_find [2024-11-14 03:25:05,702 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_list_find [2024-11-14 03:25:05,702 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-14 03:25:05,702 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-14 03:25:05,702 INFO L130 BoogieDeclarations]: Found specification of procedure __validate_creds [2024-11-14 03:25:05,702 INFO L138 BoogieDeclarations]: Found implementation of procedure __validate_creds [2024-11-14 03:25:05,702 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_2 [2024-11-14 03:25:05,703 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_2 [2024-11-14 03:25:05,703 INFO L130 BoogieDeclarations]: Found specification of procedure ctx_clear_notify_call [2024-11-14 03:25:05,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ctx_clear_notify_call [2024-11-14 03:25:05,703 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2024-11-14 03:25:05,703 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2024-11-14 03:25:05,703 INFO L130 BoogieDeclarations]: Found specification of procedure qp_notify_peer [2024-11-14 03:25:05,703 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_notify_peer [2024-11-14 03:25:05,703 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2024-11-14 03:25:05,703 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2024-11-14 03:25:05,703 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-14 03:25:05,704 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-14 03:25:05,704 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_ctx_unset_notify [2024-11-14 03:25:05,704 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_ctx_unset_notify [2024-11-14 03:25:05,704 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-14 03:25:05,704 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-14 03:25:05,704 INFO L130 BoogieDeclarations]: Found specification of procedure __hlist_del [2024-11-14 03:25:05,704 INFO L138 BoogieDeclarations]: Found implementation of procedure __hlist_del [2024-11-14 03:25:05,705 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_event_exit [2024-11-14 03:25:05,705 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_event_exit [2024-11-14 03:25:05,705 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_handle_arr_destroy [2024-11-14 03:25:05,705 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_handle_arr_destroy [2024-11-14 03:25:05,705 INFO L130 BoogieDeclarations]: Found specification of procedure get_cred [2024-11-14 03:25:05,705 INFO L138 BoogieDeclarations]: Found implementation of procedure get_cred [2024-11-14 03:25:05,705 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2024-11-14 03:25:05,705 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2024-11-14 03:25:05,705 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2024-11-14 03:25:05,705 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2024-11-14 03:25:05,706 INFO L130 BoogieDeclarations]: Found specification of procedure qp_lock [2024-11-14 03:25:05,706 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_lock [2024-11-14 03:25:05,706 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2024-11-14 03:25:05,706 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2024-11-14 03:25:05,706 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_resource_by_handle [2024-11-14 03:25:05,706 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_resource_by_handle [2024-11-14 03:25:05,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-14 03:25:05,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-14 03:25:05,706 INFO L130 BoogieDeclarations]: Found specification of procedure qp_notify_peer_local [2024-11-14 03:25:05,706 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_notify_peer_local [2024-11-14 03:25:05,707 INFO L130 BoogieDeclarations]: Found specification of procedure vunmap [2024-11-14 03:25:05,707 INFO L138 BoogieDeclarations]: Found implementation of procedure vunmap [2024-11-14 03:25:05,707 INFO L130 BoogieDeclarations]: Found specification of procedure qp_host_get_user_memory [2024-11-14 03:25:05,707 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_host_get_user_memory [2024-11-14 03:25:05,707 INFO L130 BoogieDeclarations]: Found specification of procedure ctx_fire_notification [2024-11-14 03:25:05,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ctx_fire_notification [2024-11-14 03:25:05,707 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 03:25:05,707 INFO L130 BoogieDeclarations]: Found specification of procedure qp_unlock [2024-11-14 03:25:05,707 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_unlock [2024-11-14 03:25:05,708 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_host_close [2024-11-14 03:25:05,708 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_host_close [2024-11-14 03:25:05,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:25:05,708 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_guest_probe_device [2024-11-14 03:25:05,708 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_guest_probe_device [2024-11-14 03:25:05,708 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_handle_is_invalid___1 [2024-11-14 03:25:05,708 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_handle_is_invalid___1 [2024-11-14 03:25:05,708 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_handle_is_invalid___0 [2024-11-14 03:25:05,708 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_handle_is_invalid___0 [2024-11-14 03:25:05,708 INFO L130 BoogieDeclarations]: Found specification of procedure qp_host_alloc_queue [2024-11-14 03:25:05,708 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_host_alloc_queue [2024-11-14 03:25:05,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 03:25:05,709 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-14 03:25:05,709 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-14 03:25:05,709 INFO L130 BoogieDeclarations]: Found specification of procedure ctx_free_ctx [2024-11-14 03:25:05,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ctx_free_ctx [2024-11-14 03:25:05,709 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 03:25:05,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 03:25:05,709 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_host_poll [2024-11-14 03:25:05,709 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_host_poll [2024-11-14 03:25:05,709 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-14 03:25:05,709 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-14 03:25:05,709 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-14 03:25:05,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-14 03:25:05,710 INFO L130 BoogieDeclarations]: Found specification of procedure qp_release_pages [2024-11-14 03:25:05,710 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_release_pages [2024-11-14 03:25:05,710 INFO L130 BoogieDeclarations]: Found specification of procedure qp_cleanup_queue_mutex [2024-11-14 03:25:05,710 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_cleanup_queue_mutex [2024-11-14 03:25:05,710 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_handle_arr_get_size [2024-11-14 03:25:05,710 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_handle_arr_get_size [2024-11-14 03:25:05,710 INFO L130 BoogieDeclarations]: Found specification of procedure qp_detatch_hypercall [2024-11-14 03:25:05,710 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_detatch_hypercall [2024-11-14 03:25:05,710 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-11-14 03:25:05,710 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-11-14 03:25:05,711 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-14 03:25:05,711 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-14 03:25:05,711 INFO L130 BoogieDeclarations]: Found specification of procedure qp_list_remove_entry [2024-11-14 03:25:05,711 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_list_remove_entry [2024-11-14 03:25:05,711 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-14 03:25:05,711 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-14 03:25:05,711 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_q_header_init [2024-11-14 03:25:05,711 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_q_header_init [2024-11-14 03:25:05,711 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add_rcu [2024-11-14 03:25:05,711 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add_rcu [2024-11-14 03:25:05,711 INFO L130 BoogieDeclarations]: Found specification of procedure qp_host_register_user_memory [2024-11-14 03:25:05,711 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_host_register_user_memory [2024-11-14 03:25:05,711 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2024-11-14 03:25:05,712 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2024-11-14 03:25:05,712 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-14 03:25:05,712 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-14 03:25:05,712 INFO L130 BoogieDeclarations]: Found specification of procedure qp_detatch_guest_work [2024-11-14 03:25:05,712 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_detatch_guest_work [2024-11-14 03:25:05,712 INFO L130 BoogieDeclarations]: Found specification of procedure drv_cp_harray_to_user [2024-11-14 03:25:05,712 INFO L138 BoogieDeclarations]: Found implementation of procedure drv_cp_harray_to_user [2024-11-14 03:25:05,712 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:25:05,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:25:05,712 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-14 03:25:05,712 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-14 03:25:05,712 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_handle_arr_remove_tail [2024-11-14 03:25:05,712 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_handle_arr_remove_tail [2024-11-14 03:25:05,712 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_subscriber_mutex [2024-11-14 03:25:05,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_subscriber_mutex [2024-11-14 03:25:05,712 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2024-11-14 03:25:05,712 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2024-11-14 03:25:05,712 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_ctx_supports_host_qp [2024-11-14 03:25:05,712 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_ctx_supports_host_qp [2024-11-14 03:25:05,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-14 03:25:05,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 03:25:05,712 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 03:25:05,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 03:25:05,713 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_qp_broker_detach [2024-11-14 03:25:05,713 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_qp_broker_detach [2024-11-14 03:25:05,713 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_ctx_enqueue_datagram [2024-11-14 03:25:05,713 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_ctx_enqueue_datagram [2024-11-14 03:25:05,713 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2024-11-14 03:25:05,713 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2024-11-14 03:25:05,713 INFO L130 BoogieDeclarations]: Found specification of procedure qp_host_unmap_queues [2024-11-14 03:25:05,713 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_host_unmap_queues [2024-11-14 03:25:05,713 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_rcu [2024-11-14 03:25:05,713 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_rcu [2024-11-14 03:25:05,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_qp_list [2024-11-14 03:25:05,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_qp_list [2024-11-14 03:25:05,714 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-14 03:25:05,714 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-14 03:25:05,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-14 03:25:05,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-14 03:25:05,714 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-14 03:25:05,714 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-14 03:25:05,714 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-14 03:25:05,715 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-14 03:25:05,715 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_2 [2024-11-14 03:25:05,715 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_2 [2024-11-14 03:25:05,715 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 03:25:05,715 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 03:25:05,715 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msix [2024-11-14 03:25:05,715 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msix [2024-11-14 03:25:05,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_vmci_queue_kern_if [2024-11-14 03:25:05,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_vmci_queue_kern_if [2024-11-14 03:25:05,715 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_ctx_notify_dbell [2024-11-14 03:25:05,716 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_ctx_notify_dbell [2024-11-14 03:25:05,716 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_handle_arr_append_entry [2024-11-14 03:25:05,716 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_handle_arr_append_entry [2024-11-14 03:25:05,716 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2024-11-14 03:25:05,716 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2024-11-14 03:25:05,716 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-14 03:25:05,716 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-14 03:25:05,716 INFO L130 BoogieDeclarations]: Found specification of procedure qp_broker_handle_to_entry [2024-11-14 03:25:05,716 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_broker_handle_to_entry [2024-11-14 03:25:05,717 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_qpair_detach [2024-11-14 03:25:05,717 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_qpair_detach [2024-11-14 03:25:05,717 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2024-11-14 03:25:05,717 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2024-11-14 03:25:05,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 03:25:05,717 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-14 03:25:05,717 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-14 03:25:05,717 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_resource_hash [2024-11-14 03:25:05,718 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_resource_hash [2024-11-14 03:25:05,718 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_handle_arr_create [2024-11-14 03:25:05,718 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_handle_arr_create [2024-11-14 03:25:05,718 INFO L130 BoogieDeclarations]: Found specification of procedure event_find [2024-11-14 03:25:05,718 INFO L138 BoogieDeclarations]: Found implementation of procedure event_find [2024-11-14 03:25:05,718 INFO L130 BoogieDeclarations]: Found specification of procedure qp_broker_alloc [2024-11-14 03:25:05,718 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_broker_alloc [2024-11-14 03:25:05,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 03:25:05,718 INFO L130 BoogieDeclarations]: Found specification of procedure qp_detatch_host_work [2024-11-14 03:25:05,718 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_detatch_host_work [2024-11-14 03:25:05,718 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2024-11-14 03:25:05,718 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2024-11-14 03:25:05,718 INFO L130 BoogieDeclarations]: Found specification of procedure hash_32 [2024-11-14 03:25:05,718 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_32 [2024-11-14 03:25:05,718 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail_rcu [2024-11-14 03:25:05,718 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail_rcu [2024-11-14 03:25:05,719 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock___1 [2024-11-14 03:25:05,719 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock___1 [2024-11-14 03:25:05,719 INFO L130 BoogieDeclarations]: Found specification of procedure qp_guest_endpoint_destroy [2024-11-14 03:25:05,719 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_guest_endpoint_destroy [2024-11-14 03:25:05,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 03:25:05,719 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-14 03:25:05,719 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-14 03:25:05,719 INFO L130 BoogieDeclarations]: Found specification of procedure dg_dispatch_as_guest [2024-11-14 03:25:05,719 INFO L138 BoogieDeclarations]: Found implementation of procedure dg_dispatch_as_guest [2024-11-14 03:25:05,719 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-14 03:25:05,719 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-14 03:25:05,719 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2024-11-14 03:25:05,719 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2024-11-14 03:25:05,719 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-14 03:25:05,719 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-14 03:25:05,719 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2024-11-14 03:25:05,719 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2024-11-14 03:25:05,719 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_event_dispatch [2024-11-14 03:25:05,719 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_event_dispatch [2024-11-14 03:25:05,719 INFO L130 BoogieDeclarations]: Found specification of procedure qp_release_queue_mutex [2024-11-14 03:25:05,719 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_release_queue_mutex [2024-11-14 03:25:05,719 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-14 03:25:05,720 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-14 03:25:05,720 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_route [2024-11-14 03:25:05,720 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_route [2024-11-14 03:25:05,720 INFO L130 BoogieDeclarations]: Found specification of procedure get_user_pages_fast [2024-11-14 03:25:05,720 INFO L138 BoogieDeclarations]: Found implementation of procedure get_user_pages_fast [2024-11-14 03:25:05,720 INFO L130 BoogieDeclarations]: Found specification of procedure qp_free_queue [2024-11-14 03:25:05,720 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_free_queue [2024-11-14 03:25:05,720 INFO L130 BoogieDeclarations]: Found specification of procedure qp_host_free_queue [2024-11-14 03:25:05,720 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_host_free_queue [2024-11-14 03:25:05,720 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-14 03:25:05,720 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-14 03:25:05,720 INFO L130 BoogieDeclarations]: Found specification of procedure atomic64_set [2024-11-14 03:25:05,721 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic64_set [2024-11-14 03:25:05,721 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_datagram_get_priv_flags [2024-11-14 03:25:05,721 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_datagram_get_priv_flags [2024-11-14 03:25:05,721 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_ctx_qp_exists [2024-11-14 03:25:05,721 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_ctx_qp_exists [2024-11-14 03:25:05,721 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_rcu [2024-11-14 03:25:05,721 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_rcu [2024-11-14 03:25:05,721 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_resource_remove [2024-11-14 03:25:05,721 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_resource_remove [2024-11-14 03:25:05,722 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-14 03:25:05,722 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-14 03:25:05,722 INFO L130 BoogieDeclarations]: Found specification of procedure qp_init_queue_mutex [2024-11-14 03:25:05,722 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_init_queue_mutex [2024-11-14 03:25:05,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 03:25:05,722 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_context_get_priv_flags [2024-11-14 03:25:05,722 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_context_get_priv_flags [2024-11-14 03:25:05,722 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_2 [2024-11-14 03:25:05,722 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_2 [2024-11-14 03:25:05,722 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-14 03:25:05,722 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-14 03:25:05,722 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-14 03:25:05,723 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-14 03:25:05,723 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 03:25:05,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 03:25:05,723 INFO L130 BoogieDeclarations]: Found specification of procedure put_cred [2024-11-14 03:25:05,723 INFO L138 BoogieDeclarations]: Found implementation of procedure put_cred [2024-11-14 03:25:05,723 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work___0 [2024-11-14 03:25:05,723 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work___0 [2024-11-14 03:25:05,723 INFO L130 BoogieDeclarations]: Found specification of procedure vmalloc [2024-11-14 03:25:05,723 INFO L138 BoogieDeclarations]: Found implementation of procedure vmalloc [2024-11-14 03:25:05,723 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-14 03:25:05,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-14 03:25:05,724 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_qp_guest_endpoints_exit [2024-11-14 03:25:05,724 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_qp_guest_endpoints_exit [2024-11-14 03:25:05,724 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_HLIST_NODE [2024-11-14 03:25:05,724 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_HLIST_NODE [2024-11-14 03:25:05,724 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-14 03:25:05,724 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-14 03:25:05,724 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-14 03:25:05,724 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-14 03:25:05,724 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_handle_is_equal [2024-11-14 03:25:05,724 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_handle_is_equal [2024-11-14 03:25:05,724 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_ctx_qp_destroy [2024-11-14 03:25:05,724 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_ctx_qp_destroy [2024-11-14 03:25:05,725 INFO L130 BoogieDeclarations]: Found specification of procedure qp_guest_handle_to_entry [2024-11-14 03:25:05,725 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_guest_handle_to_entry [2024-11-14 03:25:05,725 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2024-11-14 03:25:05,725 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2024-11-14 03:25:05,725 INFO L130 BoogieDeclarations]: Found specification of procedure qp_detatch [2024-11-14 03:25:05,725 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_detatch [2024-11-14 03:25:05,725 INFO L130 BoogieDeclarations]: Found specification of procedure handle_arr_calc_size [2024-11-14 03:25:05,725 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_arr_calc_size [2024-11-14 03:25:05,725 INFO L130 BoogieDeclarations]: Found specification of procedure kref_init [2024-11-14 03:25:05,725 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_init [2024-11-14 03:25:05,725 INFO L130 BoogieDeclarations]: Found specification of procedure hlist_unhashed [2024-11-14 03:25:05,725 INFO L138 BoogieDeclarations]: Found implementation of procedure hlist_unhashed [2024-11-14 03:25:05,726 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_qp_broker_alloc [2024-11-14 03:25:05,726 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_qp_broker_alloc [2024-11-14 03:25:05,726 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2024-11-14 03:25:05,726 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2024-11-14 03:25:05,727 INFO L130 BoogieDeclarations]: Found specification of procedure kunmap [2024-11-14 03:25:05,728 INFO L138 BoogieDeclarations]: Found implementation of procedure kunmap [2024-11-14 03:25:05,728 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-14 03:25:05,728 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-14 03:25:05,728 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-14 03:25:05,728 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-14 03:25:05,728 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_acquire [2024-11-14 03:25:05,728 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_acquire [2024-11-14 03:25:05,728 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_resource_get [2024-11-14 03:25:05,728 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_resource_get [2024-11-14 03:25:05,728 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_vmci_host_dev [2024-11-14 03:25:05,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_vmci_host_dev [2024-11-14 03:25:05,728 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-11-14 03:25:05,728 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-11-14 03:25:05,728 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2024-11-14 03:25:05,728 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2024-11-14 03:25:05,728 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_handle_arr_remove_entry [2024-11-14 03:25:05,728 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_handle_arr_remove_entry [2024-11-14 03:25:05,728 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_event_unsubscribe [2024-11-14 03:25:05,728 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_event_unsubscribe [2024-11-14 03:25:05,728 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_deny_interaction [2024-11-14 03:25:05,728 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_deny_interaction [2024-11-14 03:25:05,729 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_guest_remove_device [2024-11-14 03:25:05,729 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_guest_remove_device [2024-11-14 03:25:05,729 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_ctx_qp_create [2024-11-14 03:25:05,729 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_ctx_qp_create [2024-11-14 03:25:05,729 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_host_code_active [2024-11-14 03:25:05,729 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_host_code_active [2024-11-14 03:25:05,729 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-14 03:25:05,729 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-14 03:25:05,729 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-14 03:25:05,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-14 03:25:05,729 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2024-11-14 03:25:05,729 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2024-11-14 03:25:05,729 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2024-11-14 03:25:05,729 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2024-11-14 03:25:05,729 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_resource_lookup [2024-11-14 03:25:05,729 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_resource_lookup [2024-11-14 03:25:05,729 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2024-11-14 03:25:05,729 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2024-11-14 03:25:05,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:25:05,729 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_ctx_create [2024-11-14 03:25:05,729 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_ctx_create [2024-11-14 03:25:05,729 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_resource_put [2024-11-14 03:25:05,729 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_resource_put [2024-11-14 03:25:07,481 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:25:07,486 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:25:07,924 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 03:25:32,565 INFO L? ?]: Removed 3917 outVars from TransFormulas that were not future-live. [2024-11-14 03:25:32,566 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:25:36,483 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:25:36,483 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-14 03:25:36,484 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:25:36 BoogieIcfgContainer [2024-11-14 03:25:36,484 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:25:36,485 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:25:36,485 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:25:36,492 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:25:36,492 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:24:57" (1/3) ... [2024-11-14 03:25:36,492 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45f74549 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:25:36, skipping insertion in model container [2024-11-14 03:25:36,493 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:25:04" (2/3) ... [2024-11-14 03:25:36,493 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45f74549 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:25:36, skipping insertion in model container [2024-11-14 03:25:36,493 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:25:36" (3/3) ... [2024-11-14 03:25:36,494 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--misc--vmw_vmci--vmw_vmci.ko-entry_point.cil.out.i [2024-11-14 03:25:36,513 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:25:36,517 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--misc--vmw_vmci--vmw_vmci.ko-entry_point.cil.out.i that has 212 procedures, 2892 locations, 1 initial locations, 3 loop locations, and 1 error locations. [2024-11-14 03:25:36,648 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:25:36,658 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@56c035ad, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:25:36,658 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 03:25:36,670 INFO L276 IsEmpty]: Start isEmpty. Operand has 2891 states, 1780 states have (on average 1.3303370786516855) internal successors, (2368), 1848 states have internal predecessors, (2368), 899 states have call successors, (899), 211 states have call predecessors, (899), 210 states have return successors, (895), 889 states have call predecessors, (895), 895 states have call successors, (895) [2024-11-14 03:25:36,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-14 03:25:36,678 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:25:36,679 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:25:36,679 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:25:36,683 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:25:36,683 INFO L85 PathProgramCache]: Analyzing trace with hash 1181209814, now seen corresponding path program 1 times [2024-11-14 03:25:36,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:25:36,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2107021559] [2024-11-14 03:25:36,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:25:36,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:27:33,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:27:36,265 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:27:36,266 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:27:36,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2107021559] [2024-11-14 03:27:36,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2107021559] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:27:36,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:27:36,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:27:36,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [166294248] [2024-11-14 03:27:36,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:27:36,272 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:27:36,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:27:36,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:27:36,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:27:36,296 INFO L87 Difference]: Start difference. First operand has 2891 states, 1780 states have (on average 1.3303370786516855) internal successors, (2368), 1848 states have internal predecessors, (2368), 899 states have call successors, (899), 211 states have call predecessors, (899), 210 states have return successors, (895), 889 states have call predecessors, (895), 895 states have call successors, (895) Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-14 03:27:38,724 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.40s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:27:50,622 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:27:53,056 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:27:54,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:27:54,437 INFO L93 Difference]: Finished difference Result 8577 states and 12582 transitions. [2024-11-14 03:27:54,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:27:54,439 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 22 [2024-11-14 03:27:54,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:27:54,504 INFO L225 Difference]: With dead ends: 8577 [2024-11-14 03:27:54,505 INFO L226 Difference]: Without dead ends: 5675 [2024-11-14 03:27:54,537 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:27:54,542 INFO L432 NwaCegarLoop]: 5464 mSDtfsCounter, 4066 mSDsluCounter, 3686 mSDsCounter, 0 mSdLazyCounter, 955 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4066 SdHoareTripleChecker+Valid, 9150 SdHoareTripleChecker+Invalid, 959 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 955 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:27:54,542 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4066 Valid, 9150 Invalid, 959 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 955 Invalid, 1 Unknown, 0 Unchecked, 17.7s Time] [2024-11-14 03:27:54,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5675 states. [2024-11-14 03:27:55,023 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5675 to 5665. [2024-11-14 03:27:55,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5665 states, 3502 states have (on average 1.3258138206739005) internal successors, (4643), 3611 states have internal predecessors, (4643), 1744 states have call successors, (1744), 419 states have call predecessors, (1744), 418 states have return successors, (1729), 1717 states have call predecessors, (1729), 1729 states have call successors, (1729) [2024-11-14 03:27:55,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5665 states to 5665 states and 8116 transitions. [2024-11-14 03:27:55,112 INFO L78 Accepts]: Start accepts. Automaton has 5665 states and 8116 transitions. Word has length 22 [2024-11-14 03:27:55,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:27:55,112 INFO L471 AbstractCegarLoop]: Abstraction has 5665 states and 8116 transitions. [2024-11-14 03:27:55,113 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-14 03:27:55,113 INFO L276 IsEmpty]: Start isEmpty. Operand 5665 states and 8116 transitions. [2024-11-14 03:27:55,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-14 03:27:55,117 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:27:55,117 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:27:55,117 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:27:55,117 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:27:55,118 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:27:55,118 INFO L85 PathProgramCache]: Analyzing trace with hash 904390415, now seen corresponding path program 1 times [2024-11-14 03:27:55,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:27:55,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [909366660] [2024-11-14 03:27:55,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:27:55,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:29:49,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:29:51,860 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:29:51,860 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:29:51,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [909366660] [2024-11-14 03:29:51,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [909366660] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:29:51,861 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:29:51,861 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:29:51,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [888028133] [2024-11-14 03:29:51,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:29:51,864 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:29:51,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:29:51,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:29:51,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:29:51,866 INFO L87 Difference]: Start difference. First operand 5665 states and 8116 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-14 03:29:54,347 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.47s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:29:57,068 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.72s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:30:09,866 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:30:11,876 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:30:13,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:30:13,690 INFO L93 Difference]: Finished difference Result 10194 states and 14490 transitions. [2024-11-14 03:30:13,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:30:13,691 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 25 [2024-11-14 03:30:13,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:30:13,738 INFO L225 Difference]: With dead ends: 10194 [2024-11-14 03:30:13,738 INFO L226 Difference]: Without dead ends: 5668 [2024-11-14 03:30:13,764 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:30:13,765 INFO L432 NwaCegarLoop]: 3753 mSDtfsCounter, 1 mSDsluCounter, 3752 mSDsCounter, 0 mSdLazyCounter, 761 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 7505 SdHoareTripleChecker+Invalid, 764 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 761 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:30:13,765 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 7505 Invalid, 764 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 761 Invalid, 3 Unknown, 0 Unchecked, 21.5s Time] [2024-11-14 03:30:13,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5668 states. [2024-11-14 03:30:14,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5668 to 5666. [2024-11-14 03:30:14,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5666 states, 3503 states have (on average 1.3257208107336569) internal successors, (4644), 3612 states have internal predecessors, (4644), 1744 states have call successors, (1744), 419 states have call predecessors, (1744), 418 states have return successors, (1729), 1717 states have call predecessors, (1729), 1729 states have call successors, (1729) [2024-11-14 03:30:14,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5666 states to 5666 states and 8117 transitions. [2024-11-14 03:30:14,087 INFO L78 Accepts]: Start accepts. Automaton has 5666 states and 8117 transitions. Word has length 25 [2024-11-14 03:30:14,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:30:14,088 INFO L471 AbstractCegarLoop]: Abstraction has 5666 states and 8117 transitions. [2024-11-14 03:30:14,088 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-14 03:30:14,088 INFO L276 IsEmpty]: Start isEmpty. Operand 5666 states and 8117 transitions. [2024-11-14 03:30:14,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-14 03:30:14,090 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:30:14,090 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:30:14,090 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 03:30:14,090 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:30:14,090 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:30:14,091 INFO L85 PathProgramCache]: Analyzing trace with hash -1681823466, now seen corresponding path program 1 times [2024-11-14 03:30:14,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:30:14,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [643295822] [2024-11-14 03:30:14,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:30:14,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:32:12,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:32:14,781 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:32:14,781 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:32:14,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [643295822] [2024-11-14 03:32:14,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [643295822] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:32:14,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1297773154] [2024-11-14 03:32:14,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:32:14,782 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:32:14,782 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29faa1c6-8af2-46fe-90e5-173117488770/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:32:14,787 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29faa1c6-8af2-46fe-90e5-173117488770/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:32:14,790 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29faa1c6-8af2-46fe-90e5-173117488770/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 03:34:28,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:34:28,115 INFO L255 TraceCheckSpWp]: Trace formula consists of 11678 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:34:28,130 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:34:28,237 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-14 03:34:28,237 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:34:28,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1297773154] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:34:28,238 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:34:28,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-14 03:34:28,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [489418220] [2024-11-14 03:34:28,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:34:28,238 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:34:28,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:34:28,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:34:28,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:34:28,240 INFO L87 Difference]: Start difference. First operand 5666 states and 8117 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-14 03:34:30,582 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:34:33,369 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.78s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:34:44,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:34:44,709 INFO L93 Difference]: Finished difference Result 10191 states and 14484 transitions. [2024-11-14 03:34:44,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:34:44,710 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 30 [2024-11-14 03:34:44,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:34:44,751 INFO L225 Difference]: With dead ends: 10191 [2024-11-14 03:34:44,751 INFO L226 Difference]: Without dead ends: 5664 [2024-11-14 03:34:44,773 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:34:44,773 INFO L432 NwaCegarLoop]: 3750 mSDtfsCounter, 0 mSDsluCounter, 3748 mSDsCounter, 0 mSdLazyCounter, 761 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 7498 SdHoareTripleChecker+Invalid, 763 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 761 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:34:44,774 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 7498 Invalid, 763 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 761 Invalid, 2 Unknown, 0 Unchecked, 16.3s Time] [2024-11-14 03:34:44,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5664 states. [2024-11-14 03:34:45,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5664 to 5664. [2024-11-14 03:34:45,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5664 states, 3502 states have (on average 1.3255282695602513) internal successors, (4642), 3611 states have internal predecessors, (4642), 1743 states have call successors, (1743), 419 states have call predecessors, (1743), 418 states have return successors, (1728), 1716 states have call predecessors, (1728), 1728 states have call successors, (1728) [2024-11-14 03:34:45,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5664 states to 5664 states and 8113 transitions. [2024-11-14 03:34:45,079 INFO L78 Accepts]: Start accepts. Automaton has 5664 states and 8113 transitions. Word has length 30 [2024-11-14 03:34:45,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:34:45,080 INFO L471 AbstractCegarLoop]: Abstraction has 5664 states and 8113 transitions. [2024-11-14 03:34:45,080 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-14 03:34:45,080 INFO L276 IsEmpty]: Start isEmpty. Operand 5664 states and 8113 transitions. [2024-11-14 03:34:45,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-14 03:34:45,085 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:34:45,085 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:34:45,148 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29faa1c6-8af2-46fe-90e5-173117488770/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 03:34:45,286 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29faa1c6-8af2-46fe-90e5-173117488770/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:34:45,286 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:34:45,287 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:34:45,287 INFO L85 PathProgramCache]: Analyzing trace with hash -1005607690, now seen corresponding path program 1 times [2024-11-14 03:34:45,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:34:45,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [269673699] [2024-11-14 03:34:45,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:34:45,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:36:51,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:36:53,081 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:36:53,081 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:36:53,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [269673699] [2024-11-14 03:36:53,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [269673699] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:36:53,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1544409094] [2024-11-14 03:36:53,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:36:53,081 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:36:53,081 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29faa1c6-8af2-46fe-90e5-173117488770/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:36:53,083 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29faa1c6-8af2-46fe-90e5-173117488770/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:36:53,084 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29faa1c6-8af2-46fe-90e5-173117488770/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 03:38:56,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:56,895 INFO L255 TraceCheckSpWp]: Trace formula consists of 11665 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 03:38:56,901 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:38:57,503 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-14 03:38:57,503 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:38:57,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1544409094] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:38:57,504 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:38:57,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2024-11-14 03:38:57,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [112447887] [2024-11-14 03:38:57,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:38:57,504 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:38:57,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:38:57,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:38:57,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:38:57,505 INFO L87 Difference]: Start difference. First operand 5664 states and 8113 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-14 03:38:59,929 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.42s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:39:06,343 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:39:07,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:39:07,285 INFO L93 Difference]: Finished difference Result 5666 states and 8114 transitions. [2024-11-14 03:39:07,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:39:07,286 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 29 [2024-11-14 03:39:07,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:39:07,326 INFO L225 Difference]: With dead ends: 5666 [2024-11-14 03:39:07,327 INFO L226 Difference]: Without dead ends: 5663 [2024-11-14 03:39:07,330 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:39:07,331 INFO L432 NwaCegarLoop]: 3748 mSDtfsCounter, 4103 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 380 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4103 SdHoareTripleChecker+Valid, 3748 SdHoareTripleChecker+Invalid, 381 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 380 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:39:07,331 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4103 Valid, 3748 Invalid, 381 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 380 Invalid, 1 Unknown, 0 Unchecked, 9.6s Time] [2024-11-14 03:39:07,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5663 states. [2024-11-14 03:39:07,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5663 to 5663. [2024-11-14 03:39:07,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5663 states, 3502 states have (on average 1.325242718446602) internal successors, (4641), 3610 states have internal predecessors, (4641), 1742 states have call successors, (1742), 419 states have call predecessors, (1742), 418 states have return successors, (1728), 1716 states have call predecessors, (1728), 1728 states have call successors, (1728) [2024-11-14 03:39:07,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5663 states to 5663 states and 8111 transitions. [2024-11-14 03:39:07,660 INFO L78 Accepts]: Start accepts. Automaton has 5663 states and 8111 transitions. Word has length 29 [2024-11-14 03:39:07,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:39:07,661 INFO L471 AbstractCegarLoop]: Abstraction has 5663 states and 8111 transitions. [2024-11-14 03:39:07,662 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-14 03:39:07,662 INFO L276 IsEmpty]: Start isEmpty. Operand 5663 states and 8111 transitions. [2024-11-14 03:39:07,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-14 03:39:07,666 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:39:07,666 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:39:07,730 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29faa1c6-8af2-46fe-90e5-173117488770/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 03:39:07,866 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29faa1c6-8af2-46fe-90e5-173117488770/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:39:07,867 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:39:07,867 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:39:07,868 INFO L85 PathProgramCache]: Analyzing trace with hash -319409108, now seen corresponding path program 1 times [2024-11-14 03:39:07,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:39:07,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [459840037] [2024-11-14 03:39:07,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:39:07,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms