./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.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_57eb3b5a-71a9-40dc-91c3-44c3530267b0/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57eb3b5a-71a9-40dc-91c3-44c3530267b0/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_57eb3b5a-71a9-40dc-91c3-44c3530267b0/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57eb3b5a-71a9-40dc-91c3-44c3530267b0/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57eb3b5a-71a9-40dc-91c3-44c3530267b0/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_57eb3b5a-71a9-40dc-91c3-44c3530267b0/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 06fab407387cbe871c420feb8f9ccb419aa13364b4ef5862125263e453d131d5 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 04:54:54,364 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 04:54:54,433 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57eb3b5a-71a9-40dc-91c3-44c3530267b0/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 04:54:54,438 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 04:54:54,438 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 04:54:54,468 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 04:54:54,469 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 04:54:54,469 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 04:54:54,469 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 04:54:54,469 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 04:54:54,470 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 04:54:54,470 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 04:54:54,470 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 04:54:54,470 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 04:54:54,470 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 04:54:54,470 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 04:54:54,470 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 04:54:54,470 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 04:54:54,470 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 04:54:54,471 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 04:54:54,471 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 04:54:54,471 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 04:54:54,471 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 04:54:54,471 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 04:54:54,471 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 04:54:54,471 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 04:54:54,471 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 04:54:54,472 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 04:54:54,472 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 04:54:54,472 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 04:54:54,472 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 04:54:54,472 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 04:54:54,472 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 04:54:54,472 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 04:54:54,472 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 04:54:54,472 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:54:54,472 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 04:54:54,473 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 04:54:54,473 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 04:54:54,473 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 04:54:54,473 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 04:54:54,473 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 04:54:54,473 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 04:54:54,473 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 04:54:54,473 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_57eb3b5a-71a9-40dc-91c3-44c3530267b0/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 -> 06fab407387cbe871c420feb8f9ccb419aa13364b4ef5862125263e453d131d5 [2024-11-14 04:54:54,768 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 04:54:54,784 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 04:54:54,786 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 04:54:54,787 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 04:54:54,789 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 04:54:54,790 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57eb3b5a-71a9-40dc-91c3-44c3530267b0/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i Unable to find full path for "g++" [2024-11-14 04:54:56,717 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 04:54:57,536 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 04:54:57,537 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57eb3b5a-71a9-40dc-91c3-44c3530267b0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i [2024-11-14 04:54:57,590 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57eb3b5a-71a9-40dc-91c3-44c3530267b0/bin/utaipan-verify-sOmjnqqW8E/data/1d7e63834/d7f9faacc2534d3c85b194c3f6e85236/FLAG106ed66fc [2024-11-14 04:54:57,606 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57eb3b5a-71a9-40dc-91c3-44c3530267b0/bin/utaipan-verify-sOmjnqqW8E/data/1d7e63834/d7f9faacc2534d3c85b194c3f6e85236 [2024-11-14 04:54:57,609 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 04:54:57,610 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 04:54:57,612 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 04:54:57,612 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 04:54:57,617 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 04:54:57,618 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:54:57" (1/1) ... [2024-11-14 04:54:57,619 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b86ab3d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:54:57, skipping insertion in model container [2024-11-14 04:54:57,619 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:54:57" (1/1) ... [2024-11-14 04:54:57,787 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 04:55:02,406 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_57eb3b5a-71a9-40dc-91c3-44c3530267b0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i[517003,517016] [2024-11-14 04:55:02,410 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_57eb3b5a-71a9-40dc-91c3-44c3530267b0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i[517172,517185] [2024-11-14 04:55:02,411 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_57eb3b5a-71a9-40dc-91c3-44c3530267b0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i[517339,517352] [2024-11-14 04:55:02,412 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_57eb3b5a-71a9-40dc-91c3-44c3530267b0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i[517507,517520] [2024-11-14 04:55:02,433 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:55:02,455 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 04:55:02,658 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [7804] [2024-11-14 04:55:02,660 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7811] [2024-11-14 04:55:02,663 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [7859] [2024-11-14 04:55:02,663 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7862] [2024-11-14 04:55:02,663 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7865] [2024-11-14 04:55:02,664 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7868] [2024-11-14 04:55:02,665 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7897] [2024-11-14 04:55:02,666 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"); [7926-7927] [2024-11-14 04:55:02,666 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"); [7930-7931] [2024-11-14 04:55:02,666 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"); [7934-7935] [2024-11-14 04:55:02,668 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"); [7938-7939] [2024-11-14 04:55:02,669 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [7996] [2024-11-14 04:55:02,669 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [7999] [2024-11-14 04:55:02,669 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [8001] [2024-11-14 04:55:02,670 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [8006] [2024-11-14 04:55:02,670 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [8009] [2024-11-14 04:55:02,670 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [8011] [2024-11-14 04:55:02,670 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [8016] [2024-11-14 04:55:02,670 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [8019] [2024-11-14 04:55:02,670 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [8021] [2024-11-14 04:55:02,670 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [8026] [2024-11-14 04:55:02,670 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [8029] [2024-11-14 04:55:02,671 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [8031] [2024-11-14 04:55:02,673 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [8069] [2024-11-14 04:55:02,673 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [8072] [2024-11-14 04:55:02,674 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [8074] [2024-11-14 04:55:02,674 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [8079] [2024-11-14 04:55:02,674 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [8082] [2024-11-14 04:55:02,674 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [8084] [2024-11-14 04:55:02,674 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [8089] [2024-11-14 04:55:02,675 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [8092] [2024-11-14 04:55:02,675 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [8094] [2024-11-14 04:55:02,675 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [8099] [2024-11-14 04:55:02,675 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [8102] [2024-11-14 04:55:02,675 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [8104] [2024-11-14 04:55:02,676 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8154] [2024-11-14 04:55:02,677 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8163] [2024-11-14 04:55:02,684 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8522] [2024-11-14 04:55:02,684 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8532] [2024-11-14 04:55:02,686 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/highmem.h"), "i" (198), "i" (12UL)); [8592-8593] [2024-11-14 04:55:02,698 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/net/netns/generic.h"), "i" (41), "i" (12UL)); [8832-8833] [2024-11-14 04:55:02,698 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/net/netns/generic.h"), "i" (41), "i" (12UL)); [8842-8843] [2024-11-14 04:55:02,701 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/net/netns/generic.h"), "i" (45), "i" (12UL)); [8856-8857] [2024-11-14 04:55:02,740 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"fs/nfs/blocklayout/blocklayout.c"), "i" (368), "i" (12UL)); [9564-9565] [2024-11-14 04:55:02,741 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"fs/nfs/blocklayout/blocklayout.c"), "i" (372), "i" (12UL)); [9581-9582] [2024-11-14 04:55:02,757 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"fs/nfs/blocklayout/blocklayout.c"), "i" (593), "i" (12UL)); [10000-10001] [2024-11-14 04:55:02,961 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"fs/nfs/blocklayout/extents.c"), "i" (907), "i" (12UL)); [15609-15610] [2024-11-14 04:55:02,979 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___7->state): : "memory", "cc"); [16016-16017] [2024-11-14 04:55:02,979 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___8->state): : "memory", "cc"); [16023-16024] [2024-11-14 04:55:02,979 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___9->state): : "memory", "cc"); [16030-16031] [2024-11-14 04:55:02,979 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___10->state): : "memory", "cc"); [16037-16038] [2024-11-14 04:55:03,002 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [16539] [2024-11-14 04:55:03,003 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [16542] [2024-11-14 04:55:03,003 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [16544] [2024-11-14 04:55:03,003 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [16549] [2024-11-14 04:55:03,003 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [16552] [2024-11-14 04:55:03,003 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [16554] [2024-11-14 04:55:03,004 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [16559] [2024-11-14 04:55:03,005 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [16562] [2024-11-14 04:55:03,005 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [16564] [2024-11-14 04:55:03,005 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [16569] [2024-11-14 04:55:03,005 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [16572] [2024-11-14 04:55:03,006 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [16574] [2024-11-14 04:55:03,006 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [16612] [2024-11-14 04:55:03,006 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [16615] [2024-11-14 04:55:03,006 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [16617] [2024-11-14 04:55:03,007 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [16622] [2024-11-14 04:55:03,007 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [16625] [2024-11-14 04:55:03,007 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [16627] [2024-11-14 04:55:03,007 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [16632] [2024-11-14 04:55:03,007 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [16635] [2024-11-14 04:55:03,008 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [16637] [2024-11-14 04:55:03,008 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [16642] [2024-11-14 04:55:03,008 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [16645] [2024-11-14 04:55:03,009 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [16647] [2024-11-14 04:55:03,010 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [16665] [2024-11-14 04:55:03,010 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [16674] [2024-11-14 04:55:03,012 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/net/netns/generic.h"), "i" (41), "i" (12UL)); [16785-16786] [2024-11-14 04:55:03,012 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/net/netns/generic.h"), "i" (41), "i" (12UL)); [16795-16796] [2024-11-14 04:55:03,013 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/net/netns/generic.h"), "i" (45), "i" (12UL)); [16809-16810] [2024-11-14 04:55:03,016 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___3->state): : "memory", "cc"); [16907-16908] [2024-11-14 04:55:03,016 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___4->state): : "memory", "cc"); [16914-16915] [2024-11-14 04:55:03,016 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___5->state): : "memory", "cc"); [16921-16922] [2024-11-14 04:55:03,018 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___6->state): : "memory", "cc"); [16928-16929] [2024-11-14 04:55:03,051 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_57eb3b5a-71a9-40dc-91c3-44c3530267b0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i[517003,517016] [2024-11-14 04:55:03,051 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_57eb3b5a-71a9-40dc-91c3-44c3530267b0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i[517172,517185] [2024-11-14 04:55:03,052 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_57eb3b5a-71a9-40dc-91c3-44c3530267b0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i[517339,517352] [2024-11-14 04:55:03,052 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_57eb3b5a-71a9-40dc-91c3-44c3530267b0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i[517507,517520] [2024-11-14 04:55:03,060 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:55:03,486 INFO L204 MainTranslator]: Completed translation [2024-11-14 04:55:03,487 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:55:03 WrapperNode [2024-11-14 04:55:03,488 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 04:55:03,489 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 04:55:03,489 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 04:55:03,489 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 04:55:03,496 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:55:03" (1/1) ... [2024-11-14 04:55:03,627 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:55:03" (1/1) ... [2024-11-14 04:55:03,878 INFO L138 Inliner]: procedures = 584, calls = 2609, calls flagged for inlining = 242, calls inlined = 221, statements flattened = 8191 [2024-11-14 04:55:03,879 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 04:55:03,880 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 04:55:03,880 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 04:55:03,880 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 04:55:03,888 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:55:03" (1/1) ... [2024-11-14 04:55:03,888 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:55:03" (1/1) ... [2024-11-14 04:55:03,921 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:55:03" (1/1) ... [2024-11-14 04:55:03,921 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:55:03" (1/1) ... [2024-11-14 04:55:04,190 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:55:03" (1/1) ... [2024-11-14 04:55:04,237 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:55:03" (1/1) ... [2024-11-14 04:55:04,294 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:55:03" (1/1) ... [2024-11-14 04:55:04,326 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:55:03" (1/1) ... [2024-11-14 04:55:04,394 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 04:55:04,396 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 04:55:04,397 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 04:55:04,397 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 04:55:04,399 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:55:03" (1/1) ... [2024-11-14 04:55:04,409 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:55:04,429 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57eb3b5a-71a9-40dc-91c3-44c3530267b0/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:55:04,444 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57eb3b5a-71a9-40dc-91c3-44c3530267b0/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 04:55:04,449 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57eb3b5a-71a9-40dc-91c3-44c3530267b0/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 04:55:04,478 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_parallel [2024-11-14 04:55:04,479 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_parallel [2024-11-14 04:55:04,479 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2024-11-14 04:55:04,479 INFO L138 BoogieDeclarations]: Found implementation of procedure __xchg_wrong_size [2024-11-14 04:55:04,479 INFO L130 BoogieDeclarations]: Found specification of procedure i_size_read [2024-11-14 04:55:04,479 INFO L138 BoogieDeclarations]: Found implementation of procedure i_size_read [2024-11-14 04:55:04,479 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-14 04:55:04,479 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-14 04:55:04,479 INFO L130 BoogieDeclarations]: Found specification of procedure add_to_commitlist [2024-11-14 04:55:04,479 INFO L138 BoogieDeclarations]: Found implementation of procedure add_to_commitlist [2024-11-14 04:55:04,479 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_put_sb_net [2024-11-14 04:55:04,480 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_put_sb_net [2024-11-14 04:55:04,480 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2024-11-14 04:55:04,480 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2024-11-14 04:55:04,480 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-11-14 04:55:04,480 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-11-14 04:55:04,480 INFO L130 BoogieDeclarations]: Found specification of procedure bl_write_pagelist [2024-11-14 04:55:04,480 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_write_pagelist [2024-11-14 04:55:04,480 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 04:55:04,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 04:55:04,480 INFO L130 BoogieDeclarations]: Found specification of procedure bio_alloc [2024-11-14 04:55:04,480 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_alloc [2024-11-14 04:55:04,480 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-14 04:55:04,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-14 04:55:04,480 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_unregister_layoutdriver [2024-11-14 04:55:04,480 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_unregister_layoutdriver [2024-11-14 04:55:04,480 INFO L130 BoogieDeclarations]: Found specification of procedure trylock_page [2024-11-14 04:55:04,480 INFO L138 BoogieDeclarations]: Found implementation of procedure trylock_page [2024-11-14 04:55:04,480 INFO L130 BoogieDeclarations]: Found specification of procedure submit_bio [2024-11-14 04:55:04,480 INFO L138 BoogieDeclarations]: Found implementation of procedure submit_bio [2024-11-14 04:55:04,480 INFO L130 BoogieDeclarations]: Found specification of procedure BLK_LSEG2EXT [2024-11-14 04:55:04,480 INFO L138 BoogieDeclarations]: Found implementation of procedure BLK_LSEG2EXT [2024-11-14 04:55:04,481 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4blocklayout_unregister_sb [2024-11-14 04:55:04,481 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4blocklayout_unregister_sb [2024-11-14 04:55:04,481 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-14 04:55:04,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-14 04:55:04,481 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_SERVER [2024-11-14 04:55:04,481 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_SERVER [2024-11-14 04:55:04,481 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-14 04:55:04,481 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-14 04:55:04,481 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_release [2024-11-14 04:55:04,481 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_release [2024-11-14 04:55:04,481 INFO L130 BoogieDeclarations]: Found specification of procedure BLK_LO2EXT [2024-11-14 04:55:04,481 INFO L138 BoogieDeclarations]: Found implementation of procedure BLK_LO2EXT [2024-11-14 04:55:04,481 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2024-11-14 04:55:04,481 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2024-11-14 04:55:04,481 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-14 04:55:04,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-14 04:55:04,481 INFO L130 BoogieDeclarations]: Found specification of procedure print_page [2024-11-14 04:55:04,481 INFO L138 BoogieDeclarations]: Found implementation of procedure print_page [2024-11-14 04:55:04,481 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-14 04:55:04,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-14 04:55:04,482 INFO L130 BoogieDeclarations]: Found specification of procedure PageWriteback [2024-11-14 04:55:04,482 INFO L138 BoogieDeclarations]: Found implementation of procedure PageWriteback [2024-11-14 04:55:04,482 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 04:55:04,482 INFO L130 BoogieDeclarations]: Found specification of procedure bl_free_layout_hdr [2024-11-14 04:55:04,482 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_free_layout_hdr [2024-11-14 04:55:04,482 INFO L130 BoogieDeclarations]: Found specification of procedure print_clist [2024-11-14 04:55:04,482 INFO L138 BoogieDeclarations]: Found implementation of procedure print_clist [2024-11-14 04:55:04,482 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-14 04:55:04,482 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-14 04:55:04,484 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-14 04:55:04,485 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-14 04:55:04,485 INFO L130 BoogieDeclarations]: Found specification of procedure zero_user_segments [2024-11-14 04:55:04,485 INFO L138 BoogieDeclarations]: Found implementation of procedure zero_user_segments [2024-11-14 04:55:04,485 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-14 04:55:04,486 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-14 04:55:04,486 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2024-11-14 04:55:04,489 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2024-11-14 04:55:04,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-14 04:55:04,489 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-14 04:55:04,489 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-14 04:55:04,489 INFO L130 BoogieDeclarations]: Found specification of procedure bl_alloc_layout_hdr [2024-11-14 04:55:04,489 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_alloc_layout_hdr [2024-11-14 04:55:04,489 INFO L130 BoogieDeclarations]: Found specification of procedure PageDirty [2024-11-14 04:55:04,489 INFO L138 BoogieDeclarations]: Found implementation of procedure PageDirty [2024-11-14 04:55:04,489 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-14 04:55:04,490 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-14 04:55:04,490 INFO L130 BoogieDeclarations]: Found specification of procedure is_writable [2024-11-14 04:55:04,490 INFO L138 BoogieDeclarations]: Found implementation of procedure is_writable [2024-11-14 04:55:04,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 04:55:04,490 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-14 04:55:04,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-14 04:55:04,490 INFO L130 BoogieDeclarations]: Found specification of procedure normalize [2024-11-14 04:55:04,490 INFO L138 BoogieDeclarations]: Found implementation of procedure normalize [2024-11-14 04:55:04,490 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2024-11-14 04:55:04,490 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2024-11-14 04:55:04,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 04:55:04,490 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_80 [2024-11-14 04:55:04,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_80 [2024-11-14 04:55:04,490 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4blocklayout_net_exit [2024-11-14 04:55:04,490 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4blocklayout_net_exit [2024-11-14 04:55:04,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-14 04:55:04,491 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-14 04:55:04,491 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_get_sb_net [2024-11-14 04:55:04,491 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_get_sb_net [2024-11-14 04:55:04,491 INFO L130 BoogieDeclarations]: Found specification of procedure extents_consistent [2024-11-14 04:55:04,491 INFO L138 BoogieDeclarations]: Found implementation of procedure extents_consistent [2024-11-14 04:55:04,491 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2024-11-14 04:55:04,491 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2024-11-14 04:55:04,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_rpc_pipefs_notifier_unregister [2024-11-14 04:55:04,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_rpc_pipefs_notifier_unregister [2024-11-14 04:55:04,491 INFO L130 BoogieDeclarations]: Found specification of procedure bl_submit_bio [2024-11-14 04:55:04,491 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_submit_bio [2024-11-14 04:55:04,491 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-14 04:55:04,491 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-14 04:55:04,491 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_queue_upcall [2024-11-14 04:55:04,491 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_queue_upcall [2024-11-14 04:55:04,491 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2024-11-14 04:55:04,491 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2024-11-14 04:55:04,491 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2024-11-14 04:55:04,491 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2024-11-14 04:55:04,491 INFO L130 BoogieDeclarations]: Found specification of procedure bl_put_extent [2024-11-14 04:55:04,491 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_put_extent [2024-11-14 04:55:04,492 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-14 04:55:04,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-14 04:55:04,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 04:55:04,492 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-14 04:55:04,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-14 04:55:04,492 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-14 04:55:04,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-14 04:55:04,492 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-14 04:55:04,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-14 04:55:04,492 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-14 04:55:04,492 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-14 04:55:04,493 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 04:55:04,493 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_inline_decode [2024-11-14 04:55:04,493 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_inline_decode [2024-11-14 04:55:04,493 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-14 04:55:04,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-14 04:55:04,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 04:55:04,495 INFO L130 BoogieDeclarations]: Found specification of procedure clean_pnfs_block_layoutupdate [2024-11-14 04:55:04,496 INFO L138 BoogieDeclarations]: Found implementation of procedure clean_pnfs_block_layoutupdate [2024-11-14 04:55:04,496 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-14 04:55:04,496 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-14 04:55:04,496 INFO L130 BoogieDeclarations]: Found specification of procedure bl_alloc_lseg [2024-11-14 04:55:04,496 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_alloc_lseg [2024-11-14 04:55:04,496 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 04:55:04,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 04:55:04,496 INFO L130 BoogieDeclarations]: Found specification of procedure lock_page [2024-11-14 04:55:04,496 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_page [2024-11-14 04:55:04,496 INFO L130 BoogieDeclarations]: Found specification of procedure end_page_writeback [2024-11-14 04:55:04,496 INFO L138 BoogieDeclarations]: Found implementation of procedure end_page_writeback [2024-11-14 04:55:04,496 INFO L130 BoogieDeclarations]: Found specification of procedure print_elist [2024-11-14 04:55:04,496 INFO L138 BoogieDeclarations]: Found implementation of procedure print_elist [2024-11-14 04:55:04,497 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-11-14 04:55:04,497 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-11-14 04:55:04,497 INFO L130 BoogieDeclarations]: Found specification of procedure kmap_atomic [2024-11-14 04:55:04,497 INFO L138 BoogieDeclarations]: Found implementation of procedure kmap_atomic [2024-11-14 04:55:04,497 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-14 04:55:04,497 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-14 04:55:04,497 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-14 04:55:04,497 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-14 04:55:04,497 INFO L130 BoogieDeclarations]: Found specification of procedure bl_cleanup_layoutcommit [2024-11-14 04:55:04,497 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_cleanup_layoutcommit [2024-11-14 04:55:04,497 INFO L130 BoogieDeclarations]: Found specification of procedure PageLocked [2024-11-14 04:55:04,497 INFO L138 BoogieDeclarations]: Found implementation of procedure PageLocked [2024-11-14 04:55:04,497 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_generic_pg_test [2024-11-14 04:55:04,497 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_generic_pg_test [2024-11-14 04:55:04,497 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_destroy_pipe_data [2024-11-14 04:55:04,497 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_destroy_pipe_data [2024-11-14 04:55:04,497 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_parallel [2024-11-14 04:55:04,497 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_parallel [2024-11-14 04:55:04,497 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-14 04:55:04,497 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-14 04:55:04,497 INFO L130 BoogieDeclarations]: Found specification of procedure bl_is_sector_init [2024-11-14 04:55:04,497 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_is_sector_init [2024-11-14 04:55:04,497 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 04:55:04,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 04:55:04,498 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-14 04:55:04,498 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-14 04:55:04,498 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-14 04:55:04,498 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-14 04:55:04,498 INFO L130 BoogieDeclarations]: Found specification of procedure unlock_page [2024-11-14 04:55:04,498 INFO L138 BoogieDeclarations]: Found implementation of procedure unlock_page [2024-11-14 04:55:04,498 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2024-11-14 04:55:04,498 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2024-11-14 04:55:04,498 INFO L130 BoogieDeclarations]: Found specification of procedure remove_wait_queue [2024-11-14 04:55:04,498 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_wait_queue [2024-11-14 04:55:04,498 INFO L130 BoogieDeclarations]: Found specification of procedure bl_clear_layoutdriver [2024-11-14 04:55:04,498 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_clear_layoutdriver [2024-11-14 04:55:04,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-14 04:55:04,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 04:55:04,498 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 04:55:04,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 04:55:04,498 INFO L130 BoogieDeclarations]: Found specification of procedure bl_pipe_destroy_msg [2024-11-14 04:55:04,498 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_pipe_destroy_msg [2024-11-14 04:55:04,498 INFO L130 BoogieDeclarations]: Found specification of procedure bl_read_pagelist [2024-11-14 04:55:04,498 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_read_pagelist [2024-11-14 04:55:04,498 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-14 04:55:04,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-14 04:55:04,498 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-14 04:55:04,498 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-14 04:55:04,498 INFO L130 BoogieDeclarations]: Found specification of procedure print_bl_extent [2024-11-14 04:55:04,499 INFO L138 BoogieDeclarations]: Found implementation of procedure print_bl_extent [2024-11-14 04:55:04,499 INFO L130 BoogieDeclarations]: Found specification of procedure bl_end_io_read [2024-11-14 04:55:04,499 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_end_io_read [2024-11-14 04:55:04,499 INFO L130 BoogieDeclarations]: Found specification of procedure __be32_to_cpup [2024-11-14 04:55:04,499 INFO L138 BoogieDeclarations]: Found implementation of procedure __be32_to_cpup [2024-11-14 04:55:04,499 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_encode_hyper [2024-11-14 04:55:04,499 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_encode_hyper [2024-11-14 04:55:04,499 INFO L130 BoogieDeclarations]: Found specification of procedure bl_write_cleanup [2024-11-14 04:55:04,499 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_write_cleanup [2024-11-14 04:55:04,499 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-14 04:55:04,499 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-14 04:55:04,499 INFO L130 BoogieDeclarations]: Found specification of procedure bl_mark_sectors_init [2024-11-14 04:55:04,502 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_mark_sectors_init [2024-11-14 04:55:04,502 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-14 04:55:04,502 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-14 04:55:04,502 INFO L130 BoogieDeclarations]: Found specification of procedure free_blk_mountid [2024-11-14 04:55:04,502 INFO L138 BoogieDeclarations]: Found implementation of procedure free_blk_mountid [2024-11-14 04:55:04,502 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2024-11-14 04:55:04,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2024-11-14 04:55:04,503 INFO L130 BoogieDeclarations]: Found specification of procedure is_range_written [2024-11-14 04:55:04,503 INFO L138 BoogieDeclarations]: Found implementation of procedure is_range_written [2024-11-14 04:55:04,503 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2024-11-14 04:55:04,503 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2024-11-14 04:55:04,503 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 04:55:04,503 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-14 04:55:04,503 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-14 04:55:04,503 INFO L130 BoogieDeclarations]: Found specification of procedure list_replace [2024-11-14 04:55:04,503 INFO L138 BoogieDeclarations]: Found implementation of procedure list_replace [2024-11-14 04:55:04,503 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2024-11-14 04:55:04,503 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2024-11-14 04:55:04,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 04:55:04,503 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2024-11-14 04:55:04,503 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2024-11-14 04:55:04,503 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2024-11-14 04:55:04,503 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2024-11-14 04:55:04,503 INFO L130 BoogieDeclarations]: Found specification of procedure is_aligned_req [2024-11-14 04:55:04,503 INFO L138 BoogieDeclarations]: Found implementation of procedure is_aligned_req [2024-11-14 04:55:04,503 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2024-11-14 04:55:04,503 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2024-11-14 04:55:04,503 INFO L130 BoogieDeclarations]: Found specification of procedure _prep_new_extent [2024-11-14 04:55:04,504 INFO L138 BoogieDeclarations]: Found implementation of procedure _prep_new_extent [2024-11-14 04:55:04,504 INFO L130 BoogieDeclarations]: Found specification of procedure bio_put [2024-11-14 04:55:04,504 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_put [2024-11-14 04:55:04,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 04:55:04,504 INFO L130 BoogieDeclarations]: Found specification of procedure print_short_extent [2024-11-14 04:55:04,504 INFO L138 BoogieDeclarations]: Found implementation of procedure print_short_extent [2024-11-14 04:55:04,504 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-14 04:55:04,504 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-14 04:55:04,504 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_I [2024-11-14 04:55:04,504 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_I [2024-11-14 04:55:04,504 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_reserve_space [2024-11-14 04:55:04,504 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_reserve_space [2024-11-14 04:55:04,504 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-14 04:55:04,504 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-14 04:55:04,504 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_pipefs_notifier_unregister [2024-11-14 04:55:04,504 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_pipefs_notifier_unregister [2024-11-14 04:55:04,504 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_im_lock_of_pnfs_inval_markings [2024-11-14 04:55:04,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_im_lock_of_pnfs_inval_markings [2024-11-14 04:55:04,504 INFO L130 BoogieDeclarations]: Found specification of procedure add_wait_queue [2024-11-14 04:55:04,504 INFO L138 BoogieDeclarations]: Found implementation of procedure add_wait_queue [2024-11-14 04:55:04,504 INFO L130 BoogieDeclarations]: Found specification of procedure bl_push_one_short_extent [2024-11-14 04:55:04,504 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_push_one_short_extent [2024-11-14 04:55:04,504 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-14 04:55:04,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-14 04:55:04,504 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-14 04:55:04,504 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-14 04:55:04,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-14 04:55:04,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-14 04:55:04,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_81 [2024-11-14 04:55:04,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_81 [2024-11-14 04:55:04,505 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-14 04:55:04,505 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-14 04:55:04,505 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_lock [2024-11-14 04:55:04,505 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_lock [2024-11-14 04:55:04,505 INFO L130 BoogieDeclarations]: Found specification of procedure _set_range [2024-11-14 04:55:04,505 INFO L138 BoogieDeclarations]: Found implementation of procedure _set_range [2024-11-14 04:55:04,505 INFO L130 BoogieDeclarations]: Found specification of procedure bl_encode_layoutcommit [2024-11-14 04:55:04,505 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_encode_layoutcommit [2024-11-14 04:55:04,505 INFO L130 BoogieDeclarations]: Found specification of procedure mark_extents_written [2024-11-14 04:55:04,505 INFO L138 BoogieDeclarations]: Found implementation of procedure mark_extents_written [2024-11-14 04:55:04,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_79 [2024-11-14 04:55:04,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_79 [2024-11-14 04:55:04,505 INFO L130 BoogieDeclarations]: Found specification of procedure _add_entry [2024-11-14 04:55:04,505 INFO L138 BoogieDeclarations]: Found implementation of procedure _add_entry [2024-11-14 04:55:04,505 INFO L130 BoogieDeclarations]: Found specification of procedure _front_merge [2024-11-14 04:55:04,505 INFO L138 BoogieDeclarations]: Found implementation of procedure _front_merge [2024-11-14 04:55:04,505 INFO L130 BoogieDeclarations]: Found specification of procedure do_add_page_to_bio [2024-11-14 04:55:04,505 INFO L138 BoogieDeclarations]: Found implementation of procedure do_add_page_to_bio [2024-11-14 04:55:04,505 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-14 04:55:04,505 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-14 04:55:04,505 INFO L130 BoogieDeclarations]: Found specification of procedure net_generic [2024-11-14 04:55:04,505 INFO L138 BoogieDeclarations]: Found implementation of procedure net_generic [2024-11-14 04:55:04,506 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_79 [2024-11-14 04:55:04,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_79 [2024-11-14 04:55:04,506 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2024-11-14 04:55:04,506 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_held [2024-11-14 04:55:04,506 INFO L130 BoogieDeclarations]: Found specification of procedure bl_find_get_extent [2024-11-14 04:55:04,506 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_find_get_extent [2024-11-14 04:55:04,506 INFO L130 BoogieDeclarations]: Found specification of procedure bl_free_lseg [2024-11-14 04:55:04,506 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_free_lseg [2024-11-14 04:55:04,506 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-14 04:55:04,506 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-14 04:55:04,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 04:55:04,506 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_unlock [2024-11-14 04:55:04,509 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_unlock [2024-11-14 04:55:04,510 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4blocklayout_register_sb [2024-11-14 04:55:04,510 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4blocklayout_register_sb [2024-11-14 04:55:04,510 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 04:55:04,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 04:55:04,510 INFO L130 BoogieDeclarations]: Found specification of procedure SetPageUptodate [2024-11-14 04:55:04,510 INFO L138 BoogieDeclarations]: Found implementation of procedure SetPageUptodate [2024-11-14 04:55:04,510 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_im_lock_of_pnfs_inval_markings [2024-11-14 04:55:04,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_im_lock_of_pnfs_inval_markings [2024-11-14 04:55:04,510 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_82 [2024-11-14 04:55:04,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_82 [2024-11-14 04:55:04,510 INFO L130 BoogieDeclarations]: Found specification of procedure zero_user_segment [2024-11-14 04:55:04,510 INFO L138 BoogieDeclarations]: Found implementation of procedure zero_user_segment [2024-11-14 04:55:04,510 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_80 [2024-11-14 04:55:04,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_80 [2024-11-14 04:55:04,511 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_nfs4blocklayout_exit_7_2 [2024-11-14 04:55:04,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_nfs4blocklayout_exit_7_2 [2024-11-14 04:55:04,512 INFO L130 BoogieDeclarations]: Found specification of procedure decode_sector_number [2024-11-14 04:55:04,512 INFO L138 BoogieDeclarations]: Found implementation of procedure decode_sector_number [2024-11-14 04:55:04,512 INFO L130 BoogieDeclarations]: Found specification of procedure bl_read_partial_page_sync [2024-11-14 04:55:04,512 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_read_partial_page_sync [2024-11-14 04:55:04,512 INFO L130 BoogieDeclarations]: Found specification of procedure put_parallel [2024-11-14 04:55:04,512 INFO L138 BoogieDeclarations]: Found implementation of procedure put_parallel [2024-11-14 04:55:04,512 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2024-11-14 04:55:04,512 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2024-11-14 04:55:04,513 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_generic_pg_init_read [2024-11-14 04:55:04,513 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_generic_pg_init_read [2024-11-14 04:55:04,513 INFO L130 BoogieDeclarations]: Found specification of procedure bl_end_io_write [2024-11-14 04:55:04,513 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_end_io_write [2024-11-14 04:55:04,513 INFO L130 BoogieDeclarations]: Found specification of procedure kref_init [2024-11-14 04:55:04,513 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_init [2024-11-14 04:55:04,513 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2024-11-14 04:55:04,513 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2024-11-14 04:55:04,513 INFO L130 BoogieDeclarations]: Found specification of procedure PageUptodate [2024-11-14 04:55:04,513 INFO L138 BoogieDeclarations]: Found implementation of procedure PageUptodate [2024-11-14 04:55:04,513 INFO L130 BoogieDeclarations]: Found specification of procedure bio_add_page [2024-11-14 04:55:04,513 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_add_page [2024-11-14 04:55:04,513 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-14 04:55:04,513 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-14 04:55:04,513 INFO L130 BoogieDeclarations]: Found specification of procedure release_extents [2024-11-14 04:55:04,513 INFO L138 BoogieDeclarations]: Found implementation of procedure release_extents [2024-11-14 04:55:04,513 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-14 04:55:04,513 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-14 04:55:04,513 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_acquire [2024-11-14 04:55:04,514 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_acquire [2024-11-14 04:55:04,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-14 04:55:04,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-14 04:55:04,514 INFO L130 BoogieDeclarations]: Found specification of procedure bl_do_readpage_sync [2024-11-14 04:55:04,514 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_do_readpage_sync [2024-11-14 04:55:04,514 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-11-14 04:55:04,514 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-11-14 04:55:04,514 INFO L130 BoogieDeclarations]: Found specification of procedure bl_set_layoutdriver [2024-11-14 04:55:04,514 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_set_layoutdriver [2024-11-14 04:55:04,514 INFO L130 BoogieDeclarations]: Found specification of procedure bl_end_io_write_zero [2024-11-14 04:55:04,514 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_end_io_write_zero [2024-11-14 04:55:04,514 INFO L130 BoogieDeclarations]: Found specification of procedure normalize_up [2024-11-14 04:55:04,514 INFO L138 BoogieDeclarations]: Found implementation of procedure normalize_up [2024-11-14 04:55:04,514 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-14 04:55:04,514 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-14 04:55:04,514 INFO L130 BoogieDeclarations]: Found specification of procedure __kunmap_atomic [2024-11-14 04:55:04,514 INFO L138 BoogieDeclarations]: Found implementation of procedure __kunmap_atomic [2024-11-14 04:55:04,514 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2024-11-14 04:55:04,514 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2024-11-14 04:55:04,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 04:55:04,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-14 04:55:04,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-14 04:55:04,515 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_set_lo_fail [2024-11-14 04:55:04,515 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_set_lo_fail [2024-11-14 04:55:04,515 INFO L130 BoogieDeclarations]: Found specification of procedure set_to_rw [2024-11-14 04:55:04,515 INFO L138 BoogieDeclarations]: Found implementation of procedure set_to_rw [2024-11-14 04:55:05,930 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 04:55:05,935 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 04:55:06,307 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 04:55:15,874 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-14 04:55:17,949 INFO L? ?]: Removed 3234 outVars from TransFormulas that were not future-live. [2024-11-14 04:55:17,949 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 04:55:21,609 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 04:55:21,609 INFO L316 CfgBuilder]: Removed 8 assume(true) statements. [2024-11-14 04:55:21,610 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:55:21 BoogieIcfgContainer [2024-11-14 04:55:21,610 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 04:55:21,612 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 04:55:21,613 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 04:55:21,620 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 04:55:21,620 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 04:54:57" (1/3) ... [2024-11-14 04:55:21,623 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b8ca463 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:55:21, skipping insertion in model container [2024-11-14 04:55:21,623 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:55:03" (2/3) ... [2024-11-14 04:55:21,624 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b8ca463 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:55:21, skipping insertion in model container [2024-11-14 04:55:21,625 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:55:21" (3/3) ... [2024-11-14 04:55:21,626 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i [2024-11-14 04:55:21,648 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 04:55:21,654 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i that has 177 procedures, 2851 locations, 1 initial locations, 3 loop locations, and 3 error locations. [2024-11-14 04:55:21,852 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 04:55:21,864 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;@61119451, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 04:55:21,866 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-14 04:55:21,883 INFO L276 IsEmpty]: Start isEmpty. Operand has 2849 states, 1703 states have (on average 1.303581914268937) internal successors, (2220), 1751 states have internal predecessors, (2220), 970 states have call successors, (970), 176 states have call predecessors, (970), 175 states have return successors, (963), 948 states have call predecessors, (963), 963 states have call successors, (963) [2024-11-14 04:55:21,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2024-11-14 04:55:21,928 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:55:21,928 INFO L215 NwaCegarLoop]: trace histogram [35, 34, 34, 34, 34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:55:21,929 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:55:21,933 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:55:21,934 INFO L85 PathProgramCache]: Analyzing trace with hash -1230646562, now seen corresponding path program 1 times [2024-11-14 04:55:21,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:55:21,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1650516880] [2024-11-14 04:55:21,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:55:21,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:55:22,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:55:23,637 INFO L134 CoverageAnalysis]: Checked inductivity of 4556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4556 trivial. 0 not checked. [2024-11-14 04:55:23,637 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:55:23,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1650516880] [2024-11-14 04:55:23,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1650516880] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:55:23,638 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:55:23,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:55:23,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608600240] [2024-11-14 04:55:23,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:55:23,646 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:55:23,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:55:23,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:55:23,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:55:23,685 INFO L87 Difference]: Start difference. First operand has 2849 states, 1703 states have (on average 1.303581914268937) internal successors, (2220), 1751 states have internal predecessors, (2220), 970 states have call successors, (970), 176 states have call predecessors, (970), 175 states have return successors, (963), 948 states have call predecessors, (963), 963 states have call successors, (963) Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-11-14 04:55:25,751 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:55:27,126 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:55:30,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:55:30,583 INFO L93 Difference]: Finished difference Result 8235 states and 12343 transitions. [2024-11-14 04:55:30,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:55:30,586 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 365 [2024-11-14 04:55:30,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:55:30,652 INFO L225 Difference]: With dead ends: 8235 [2024-11-14 04:55:30,652 INFO L226 Difference]: Without dead ends: 5444 [2024-11-14 04:55:30,682 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:55:30,685 INFO L432 NwaCegarLoop]: 3618 mSDtfsCounter, 3846 mSDsluCounter, 3547 mSDsCounter, 0 mSdLazyCounter, 953 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3846 SdHoareTripleChecker+Valid, 7165 SdHoareTripleChecker+Invalid, 965 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 953 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2024-11-14 04:55:30,685 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3846 Valid, 7165 Invalid, 965 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 953 Invalid, 1 Unknown, 0 Unchecked, 6.3s Time] [2024-11-14 04:55:30,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5444 states. [2024-11-14 04:55:31,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5444 to 5440. [2024-11-14 04:55:31,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5440 states, 3282 states have (on average 1.287629494210847) internal successors, (4226), 3367 states have internal predecessors, (4226), 1814 states have call successors, (1814), 342 states have call predecessors, (1814), 341 states have return successors, (1810), 1780 states have call predecessors, (1810), 1810 states have call successors, (1810) [2024-11-14 04:55:31,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5440 states to 5440 states and 7850 transitions. [2024-11-14 04:55:31,339 INFO L78 Accepts]: Start accepts. Automaton has 5440 states and 7850 transitions. Word has length 365 [2024-11-14 04:55:31,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:55:31,343 INFO L471 AbstractCegarLoop]: Abstraction has 5440 states and 7850 transitions. [2024-11-14 04:55:31,344 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-11-14 04:55:31,344 INFO L276 IsEmpty]: Start isEmpty. Operand 5440 states and 7850 transitions. [2024-11-14 04:55:31,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 380 [2024-11-14 04:55:31,359 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:55:31,359 INFO L215 NwaCegarLoop]: trace histogram [35, 34, 34, 34, 34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:55:31,359 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 04:55:31,360 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:55:31,360 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:55:31,360 INFO L85 PathProgramCache]: Analyzing trace with hash -205889683, now seen corresponding path program 1 times [2024-11-14 04:55:31,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:55:31,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [881027088] [2024-11-14 04:55:31,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:55:31,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:55:31,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:55:32,093 INFO L134 CoverageAnalysis]: Checked inductivity of 4556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4556 trivial. 0 not checked. [2024-11-14 04:55:32,093 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:55:32,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [881027088] [2024-11-14 04:55:32,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [881027088] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:55:32,094 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:55:32,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:55:32,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [98337220] [2024-11-14 04:55:32,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:55:32,099 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:55:32,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:55:32,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:55:32,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:55:32,100 INFO L87 Difference]: Start difference. First operand 5440 states and 7850 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-11-14 04:55:34,130 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:55:35,390 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:55:40,084 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:55:40,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:55:40,188 INFO L93 Difference]: Finished difference Result 13446 states and 19372 transitions. [2024-11-14 04:55:40,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:55:40,189 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 379 [2024-11-14 04:55:40,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:55:40,263 INFO L225 Difference]: With dead ends: 13446 [2024-11-14 04:55:40,263 INFO L226 Difference]: Without dead ends: 8075 [2024-11-14 04:55:40,293 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:55:40,294 INFO L432 NwaCegarLoop]: 3603 mSDtfsCounter, 3842 mSDsluCounter, 3560 mSDsCounter, 0 mSdLazyCounter, 968 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3842 SdHoareTripleChecker+Valid, 7163 SdHoareTripleChecker+Invalid, 976 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 968 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2024-11-14 04:55:40,295 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3842 Valid, 7163 Invalid, 976 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 968 Invalid, 1 Unknown, 0 Unchecked, 7.5s Time] [2024-11-14 04:55:40,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8075 states. [2024-11-14 04:55:40,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8075 to 8042. [2024-11-14 04:55:40,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8042 states, 4852 states have (on average 1.28441879637263) internal successors, (6232), 4978 states have internal predecessors, (6232), 2670 states have call successors, (2670), 518 states have call predecessors, (2670), 517 states have return successors, (2666), 2618 states have call predecessors, (2666), 2666 states have call successors, (2666) [2024-11-14 04:55:41,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8042 states to 8042 states and 11568 transitions. [2024-11-14 04:55:41,047 INFO L78 Accepts]: Start accepts. Automaton has 8042 states and 11568 transitions. Word has length 379 [2024-11-14 04:55:41,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:55:41,049 INFO L471 AbstractCegarLoop]: Abstraction has 8042 states and 11568 transitions. [2024-11-14 04:55:41,049 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-11-14 04:55:41,049 INFO L276 IsEmpty]: Start isEmpty. Operand 8042 states and 11568 transitions. [2024-11-14 04:55:41,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 381 [2024-11-14 04:55:41,065 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:55:41,065 INFO L215 NwaCegarLoop]: trace histogram [35, 34, 34, 34, 34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:55:41,065 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 04:55:41,065 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:55:41,067 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:55:41,068 INFO L85 PathProgramCache]: Analyzing trace with hash -998258530, now seen corresponding path program 1 times [2024-11-14 04:55:41,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:55:41,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [902720177] [2024-11-14 04:55:41,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:55:41,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:55:41,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:55:41,900 INFO L134 CoverageAnalysis]: Checked inductivity of 4556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4556 trivial. 0 not checked. [2024-11-14 04:55:41,900 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:55:41,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [902720177] [2024-11-14 04:55:41,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [902720177] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:55:41,901 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:55:41,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:55:41,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1708157215] [2024-11-14 04:55:41,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:55:41,904 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:55:41,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:55:41,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:55:41,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:55:41,905 INFO L87 Difference]: Start difference. First operand 8042 states and 11568 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-11-14 04:55:43,940 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:55:45,945 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:55:50,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:55:50,345 INFO L93 Difference]: Finished difference Result 16865 states and 24174 transitions. [2024-11-14 04:55:50,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:55:50,346 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 380 [2024-11-14 04:55:50,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:55:50,422 INFO L225 Difference]: With dead ends: 16865 [2024-11-14 04:55:50,422 INFO L226 Difference]: Without dead ends: 8892 [2024-11-14 04:55:50,466 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:55:50,470 INFO L432 NwaCegarLoop]: 6227 mSDtfsCounter, 3822 mSDsluCounter, 3560 mSDsCounter, 0 mSdLazyCounter, 1279 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3822 SdHoareTripleChecker+Valid, 9787 SdHoareTripleChecker+Invalid, 1288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1279 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2024-11-14 04:55:50,471 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3822 Valid, 9787 Invalid, 1288 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1279 Invalid, 2 Unknown, 0 Unchecked, 7.9s Time] [2024-11-14 04:55:50,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8892 states. [2024-11-14 04:55:51,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8892 to 8859. [2024-11-14 04:55:51,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8859 states, 5358 states have (on average 1.2827547592385218) internal successors, (6873), 5497 states have internal predecessors, (6873), 2889 states have call successors, (2889), 610 states have call predecessors, (2889), 609 states have return successors, (2885), 2826 states have call predecessors, (2885), 2885 states have call successors, (2885) [2024-11-14 04:55:51,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8859 states to 8859 states and 12647 transitions. [2024-11-14 04:55:51,178 INFO L78 Accepts]: Start accepts. Automaton has 8859 states and 12647 transitions. Word has length 380 [2024-11-14 04:55:51,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:55:51,181 INFO L471 AbstractCegarLoop]: Abstraction has 8859 states and 12647 transitions. [2024-11-14 04:55:51,182 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-11-14 04:55:51,183 INFO L276 IsEmpty]: Start isEmpty. Operand 8859 states and 12647 transitions. [2024-11-14 04:55:51,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 410 [2024-11-14 04:55:51,194 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:55:51,194 INFO L215 NwaCegarLoop]: trace histogram [37, 34, 34, 34, 34, 34, 34, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:55:51,194 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 04:55:51,195 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:55:51,195 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:55:51,196 INFO L85 PathProgramCache]: Analyzing trace with hash -1417467741, now seen corresponding path program 1 times [2024-11-14 04:55:51,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:55:51,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1767117037] [2024-11-14 04:55:51,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:55:51,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:55:51,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:55:52,414 INFO L134 CoverageAnalysis]: Checked inductivity of 4720 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4720 trivial. 0 not checked. [2024-11-14 04:55:52,415 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:55:52,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1767117037] [2024-11-14 04:55:52,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1767117037] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:55:52,415 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:55:52,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:55:52,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1799489866] [2024-11-14 04:55:52,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:55:52,420 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:55:52,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:55:52,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:55:52,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:55:52,421 INFO L87 Difference]: Start difference. First operand 8859 states and 12647 transitions. Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (44), 3 states have call predecessors, (44), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2024-11-14 04:55:54,480 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:55:56,486 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:55:58,489 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:56:01,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:56:01,854 INFO L93 Difference]: Finished difference Result 8865 states and 12652 transitions. [2024-11-14 04:56:01,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:56:01,854 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (44), 3 states have call predecessors, (44), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) Word has length 409 [2024-11-14 04:56:01,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:56:01,911 INFO L225 Difference]: With dead ends: 8865 [2024-11-14 04:56:01,914 INFO L226 Difference]: Without dead ends: 8863 [2024-11-14 04:56:01,919 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:56:01,921 INFO L432 NwaCegarLoop]: 3589 mSDtfsCounter, 3962 mSDsluCounter, 7159 mSDsCounter, 0 mSdLazyCounter, 1419 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3963 SdHoareTripleChecker+Valid, 10748 SdHoareTripleChecker+Invalid, 1422 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1419 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:56:01,921 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3963 Valid, 10748 Invalid, 1422 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1419 Invalid, 3 Unknown, 0 Unchecked, 9.1s Time] [2024-11-14 04:56:01,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8863 states. [2024-11-14 04:56:02,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8863 to 8863. [2024-11-14 04:56:02,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8863 states, 5361 states have (on average 1.2825965304980413) internal successors, (6876), 5500 states have internal predecessors, (6876), 2889 states have call successors, (2889), 611 states have call predecessors, (2889), 610 states have return successors, (2885), 2826 states have call predecessors, (2885), 2885 states have call successors, (2885) [2024-11-14 04:56:02,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8863 states to 8863 states and 12650 transitions. [2024-11-14 04:56:02,500 INFO L78 Accepts]: Start accepts. Automaton has 8863 states and 12650 transitions. Word has length 409 [2024-11-14 04:56:02,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:56:02,502 INFO L471 AbstractCegarLoop]: Abstraction has 8863 states and 12650 transitions. [2024-11-14 04:56:02,502 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (44), 3 states have call predecessors, (44), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2024-11-14 04:56:02,502 INFO L276 IsEmpty]: Start isEmpty. Operand 8863 states and 12650 transitions. [2024-11-14 04:56:02,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 415 [2024-11-14 04:56:02,510 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:56:02,511 INFO L215 NwaCegarLoop]: trace histogram [37, 34, 34, 34, 34, 34, 34, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:56:02,511 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 04:56:02,511 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:56:02,511 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:56:02,512 INFO L85 PathProgramCache]: Analyzing trace with hash 1535381039, now seen corresponding path program 1 times [2024-11-14 04:56:02,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:56:02,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1883690429] [2024-11-14 04:56:02,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:56:02,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:56:02,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:56:03,681 INFO L134 CoverageAnalysis]: Checked inductivity of 4722 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4720 trivial. 0 not checked. [2024-11-14 04:56:03,682 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:56:03,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1883690429] [2024-11-14 04:56:03,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1883690429] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:56:03,682 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:56:03,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:56:03,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726169557] [2024-11-14 04:56:03,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:56:03,684 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:56:03,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:56:03,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:56:03,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:56:03,685 INFO L87 Difference]: Start difference. First operand 8863 states and 12650 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (45), 3 states have call predecessors, (45), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2024-11-14 04:56:05,712 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:56:07,716 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:56:09,719 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:56:12,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:56:12,443 INFO L93 Difference]: Finished difference Result 8869 states and 12655 transitions. [2024-11-14 04:56:12,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:56:12,444 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (45), 3 states have call predecessors, (45), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) Word has length 414 [2024-11-14 04:56:12,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:56:12,504 INFO L225 Difference]: With dead ends: 8869 [2024-11-14 04:56:12,504 INFO L226 Difference]: Without dead ends: 8867 [2024-11-14 04:56:12,512 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:56:12,513 INFO L432 NwaCegarLoop]: 3592 mSDtfsCounter, 3958 mSDsluCounter, 7160 mSDsCounter, 0 mSdLazyCounter, 1420 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3959 SdHoareTripleChecker+Valid, 10752 SdHoareTripleChecker+Invalid, 1423 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1420 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.4s IncrementalHoareTripleChecker+Time [2024-11-14 04:56:12,513 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3959 Valid, 10752 Invalid, 1423 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1420 Invalid, 3 Unknown, 0 Unchecked, 8.4s Time] [2024-11-14 04:56:12,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8867 states. [2024-11-14 04:56:13,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8867 to 8867. [2024-11-14 04:56:13,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8867 states, 5364 states have (on average 1.2824384787472036) internal successors, (6879), 5503 states have internal predecessors, (6879), 2889 states have call successors, (2889), 612 states have call predecessors, (2889), 611 states have return successors, (2885), 2826 states have call predecessors, (2885), 2885 states have call successors, (2885) [2024-11-14 04:56:13,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8867 states to 8867 states and 12653 transitions. [2024-11-14 04:56:13,174 INFO L78 Accepts]: Start accepts. Automaton has 8867 states and 12653 transitions. Word has length 414 [2024-11-14 04:56:13,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:56:13,176 INFO L471 AbstractCegarLoop]: Abstraction has 8867 states and 12653 transitions. [2024-11-14 04:56:13,176 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (45), 3 states have call predecessors, (45), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2024-11-14 04:56:13,176 INFO L276 IsEmpty]: Start isEmpty. Operand 8867 states and 12653 transitions. [2024-11-14 04:56:13,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 420 [2024-11-14 04:56:13,186 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:56:13,186 INFO L215 NwaCegarLoop]: trace histogram [37, 34, 34, 34, 34, 34, 34, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:56:13,186 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 04:56:13,187 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:56:13,187 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:56:13,187 INFO L85 PathProgramCache]: Analyzing trace with hash 1615714275, now seen corresponding path program 1 times [2024-11-14 04:56:13,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:56:13,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1378379975] [2024-11-14 04:56:13,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:56:13,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:56:13,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:56:14,148 INFO L134 CoverageAnalysis]: Checked inductivity of 4728 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4724 trivial. 0 not checked. [2024-11-14 04:56:14,149 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:56:14,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1378379975] [2024-11-14 04:56:14,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1378379975] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:56:14,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:56:14,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:56:14,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1776863629] [2024-11-14 04:56:14,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:56:14,151 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:56:14,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:56:14,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:56:14,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:56:14,152 INFO L87 Difference]: Start difference. First operand 8867 states and 12653 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2024-11-14 04:56:16,184 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:56:17,373 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:56:19,383 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 04:56:22,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:56:22,632 INFO L93 Difference]: Finished difference Result 8873 states and 12658 transitions. [2024-11-14 04:56:22,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:56:22,633 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) Word has length 419 [2024-11-14 04:56:22,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:56:22,686 INFO L225 Difference]: With dead ends: 8873 [2024-11-14 04:56:22,687 INFO L226 Difference]: Without dead ends: 8871 [2024-11-14 04:56:22,693 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:56:22,694 INFO L432 NwaCegarLoop]: 3592 mSDtfsCounter, 3957 mSDsluCounter, 7160 mSDsCounter, 0 mSdLazyCounter, 1421 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3958 SdHoareTripleChecker+Valid, 10752 SdHoareTripleChecker+Invalid, 1423 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1421 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:56:22,694 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3958 Valid, 10752 Invalid, 1423 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1421 Invalid, 2 Unknown, 0 Unchecked, 8.1s Time] [2024-11-14 04:56:22,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8871 states. [2024-11-14 04:56:23,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8871 to 8871. [2024-11-14 04:56:23,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8871 states, 5367 states have (on average 1.2822806036892118) internal successors, (6882), 5506 states have internal predecessors, (6882), 2889 states have call successors, (2889), 613 states have call predecessors, (2889), 612 states have return successors, (2885), 2826 states have call predecessors, (2885), 2885 states have call successors, (2885) [2024-11-14 04:56:23,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8871 states to 8871 states and 12656 transitions. [2024-11-14 04:56:23,420 INFO L78 Accepts]: Start accepts. Automaton has 8871 states and 12656 transitions. Word has length 419 [2024-11-14 04:56:23,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:56:23,422 INFO L471 AbstractCegarLoop]: Abstraction has 8871 states and 12656 transitions. [2024-11-14 04:56:23,422 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2024-11-14 04:56:23,422 INFO L276 IsEmpty]: Start isEmpty. Operand 8871 states and 12656 transitions. [2024-11-14 04:56:23,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 425 [2024-11-14 04:56:23,434 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:56:23,434 INFO L215 NwaCegarLoop]: trace histogram [37, 34, 34, 34, 34, 34, 34, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:56:23,435 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 04:56:23,435 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:56:23,435 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:56:23,435 INFO L85 PathProgramCache]: Analyzing trace with hash 578754159, now seen corresponding path program 1 times [2024-11-14 04:56:23,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:56:23,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [507755902] [2024-11-14 04:56:23,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:56:23,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:56:23,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:56:24,309 INFO L134 CoverageAnalysis]: Checked inductivity of 4738 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 4732 trivial. 0 not checked. [2024-11-14 04:56:24,310 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:56:24,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [507755902] [2024-11-14 04:56:24,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [507755902] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:56:24,310 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:56:24,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:56:24,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1402767281] [2024-11-14 04:56:24,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:56:24,312 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:56:24,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:56:24,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:56:24,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:56:24,313 INFO L87 Difference]: Start difference. First operand 8871 states and 12656 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2024-11-14 04:56:25,829 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:56:27,836 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 04:56:29,843 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 04:56:33,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:56:33,351 INFO L93 Difference]: Finished difference Result 11032 states and 15645 transitions. [2024-11-14 04:56:33,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:56:33,351 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 424 [2024-11-14 04:56:33,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:56:33,427 INFO L225 Difference]: With dead ends: 11032 [2024-11-14 04:56:33,427 INFO L226 Difference]: Without dead ends: 11030 [2024-11-14 04:56:33,435 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:56:33,436 INFO L432 NwaCegarLoop]: 4084 mSDtfsCounter, 3729 mSDsluCounter, 9200 mSDsCounter, 0 mSdLazyCounter, 1754 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3730 SdHoareTripleChecker+Valid, 13284 SdHoareTripleChecker+Invalid, 1757 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1754 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.4s IncrementalHoareTripleChecker+Time [2024-11-14 04:56:33,437 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3730 Valid, 13284 Invalid, 1757 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1754 Invalid, 2 Unknown, 0 Unchecked, 8.4s Time] [2024-11-14 04:56:33,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11030 states. [2024-11-14 04:56:34,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11030 to 11020. [2024-11-14 04:56:34,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11020 states, 6591 states have (on average 1.2781065088757397) internal successors, (8424), 6799 states have internal predecessors, (8424), 3564 states have call successors, (3564), 878 states have call predecessors, (3564), 862 states have return successors, (3647), 3435 states have call predecessors, (3647), 3560 states have call successors, (3647) [2024-11-14 04:56:34,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11020 states to 11020 states and 15635 transitions. [2024-11-14 04:56:34,282 INFO L78 Accepts]: Start accepts. Automaton has 11020 states and 15635 transitions. Word has length 424 [2024-11-14 04:56:34,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:56:34,283 INFO L471 AbstractCegarLoop]: Abstraction has 11020 states and 15635 transitions. [2024-11-14 04:56:34,283 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2024-11-14 04:56:34,283 INFO L276 IsEmpty]: Start isEmpty. Operand 11020 states and 15635 transitions. [2024-11-14 04:56:34,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 446 [2024-11-14 04:56:34,289 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:56:34,290 INFO L215 NwaCegarLoop]: trace histogram [37, 34, 34, 34, 34, 34, 34, 5, 4, 4, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:56:34,290 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 04:56:34,290 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:56:34,290 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:56:34,290 INFO L85 PathProgramCache]: Analyzing trace with hash -1011042764, now seen corresponding path program 1 times [2024-11-14 04:56:34,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:56:34,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1986988214] [2024-11-14 04:56:34,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:56:34,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:56:34,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:56:35,137 INFO L134 CoverageAnalysis]: Checked inductivity of 4754 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 4746 trivial. 0 not checked. [2024-11-14 04:56:35,137 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:56:35,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1986988214] [2024-11-14 04:56:35,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1986988214] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:56:35,137 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:56:35,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:56:35,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1959433428] [2024-11-14 04:56:35,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:56:35,138 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:56:35,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:56:35,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:56:35,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:56:35,139 INFO L87 Difference]: Start difference. First operand 11020 states and 15635 transitions. Second operand has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (54), 3 states have call predecessors, (54), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2024-11-14 04:56:37,169 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:56:40,174 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 04:56:43,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:56:43,027 INFO L93 Difference]: Finished difference Result 11073 states and 15677 transitions. [2024-11-14 04:56:43,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:56:43,027 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (54), 3 states have call predecessors, (54), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) Word has length 445 [2024-11-14 04:56:43,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:56:43,089 INFO L225 Difference]: With dead ends: 11073 [2024-11-14 04:56:43,090 INFO L226 Difference]: Without dead ends: 11071 [2024-11-14 04:56:43,096 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:56:43,097 INFO L432 NwaCegarLoop]: 3593 mSDtfsCounter, 3933 mSDsluCounter, 7183 mSDsCounter, 0 mSdLazyCounter, 1442 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3934 SdHoareTripleChecker+Valid, 10776 SdHoareTripleChecker+Invalid, 1445 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1442 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2024-11-14 04:56:43,098 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3934 Valid, 10776 Invalid, 1445 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1442 Invalid, 2 Unknown, 0 Unchecked, 7.3s Time] [2024-11-14 04:56:43,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11071 states. [2024-11-14 04:56:43,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11071 to 11069. [2024-11-14 04:56:44,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11069 states, 6621 states have (on average 1.2772995015858633) internal successors, (8457), 6829 states have internal predecessors, (8457), 3567 states have call successors, (3567), 894 states have call predecessors, (3567), 878 states have return successors, (3650), 3438 states have call predecessors, (3650), 3563 states have call successors, (3650) [2024-11-14 04:56:44,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11069 states to 11069 states and 15674 transitions. [2024-11-14 04:56:44,064 INFO L78 Accepts]: Start accepts. Automaton has 11069 states and 15674 transitions. Word has length 445 [2024-11-14 04:56:44,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:56:44,065 INFO L471 AbstractCegarLoop]: Abstraction has 11069 states and 15674 transitions. [2024-11-14 04:56:44,065 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (54), 3 states have call predecessors, (54), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2024-11-14 04:56:44,065 INFO L276 IsEmpty]: Start isEmpty. Operand 11069 states and 15674 transitions. [2024-11-14 04:56:44,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 451 [2024-11-14 04:56:44,072 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:56:44,073 INFO L215 NwaCegarLoop]: trace histogram [37, 34, 34, 34, 34, 34, 34, 6, 5, 5, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:56:44,073 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-14 04:56:44,073 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:56:44,073 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:56:44,073 INFO L85 PathProgramCache]: Analyzing trace with hash 303936062, now seen corresponding path program 1 times [2024-11-14 04:56:44,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:56:44,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1322829925] [2024-11-14 04:56:44,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:56:44,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:56:44,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:56:45,012 INFO L134 CoverageAnalysis]: Checked inductivity of 4772 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 4762 trivial. 0 not checked. [2024-11-14 04:56:45,012 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:56:45,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1322829925] [2024-11-14 04:56:45,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1322829925] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:56:45,013 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:56:45,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:56:45,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1458593720] [2024-11-14 04:56:45,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:56:45,014 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:56:45,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:56:45,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:56:45,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:56:45,016 INFO L87 Difference]: Start difference. First operand 11069 states and 15674 transitions. Second operand has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (55), 3 states have call predecessors, (55), 1 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) [2024-11-14 04:56:47,050 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:56:49,053 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:56:52,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:56:52,787 INFO L93 Difference]: Finished difference Result 11075 states and 15679 transitions. [2024-11-14 04:56:52,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:56:52,787 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (55), 3 states have call predecessors, (55), 1 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) Word has length 450 [2024-11-14 04:56:52,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:56:52,855 INFO L225 Difference]: With dead ends: 11075 [2024-11-14 04:56:52,855 INFO L226 Difference]: Without dead ends: 11073 [2024-11-14 04:56:52,863 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:56:52,863 INFO L432 NwaCegarLoop]: 3592 mSDtfsCounter, 3953 mSDsluCounter, 7160 mSDsCounter, 0 mSdLazyCounter, 1421 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3954 SdHoareTripleChecker+Valid, 10752 SdHoareTripleChecker+Invalid, 1423 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1421 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:56:52,864 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3954 Valid, 10752 Invalid, 1423 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1421 Invalid, 2 Unknown, 0 Unchecked, 7.1s Time] [2024-11-14 04:56:52,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11073 states. [2024-11-14 04:56:53,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11073 to 11073. [2024-11-14 04:56:53,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11073 states, 6624 states have (on average 1.2771739130434783) internal successors, (8460), 6832 states have internal predecessors, (8460), 3567 states have call successors, (3567), 895 states have call predecessors, (3567), 879 states have return successors, (3650), 3438 states have call predecessors, (3650), 3563 states have call successors, (3650) [2024-11-14 04:56:53,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11073 states to 11073 states and 15677 transitions. [2024-11-14 04:56:53,871 INFO L78 Accepts]: Start accepts. Automaton has 11073 states and 15677 transitions. Word has length 450 [2024-11-14 04:56:53,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:56:53,873 INFO L471 AbstractCegarLoop]: Abstraction has 11073 states and 15677 transitions. [2024-11-14 04:56:53,873 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (55), 3 states have call predecessors, (55), 1 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) [2024-11-14 04:56:53,874 INFO L276 IsEmpty]: Start isEmpty. Operand 11073 states and 15677 transitions. [2024-11-14 04:56:53,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 456 [2024-11-14 04:56:53,882 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:56:53,882 INFO L215 NwaCegarLoop]: trace histogram [37, 34, 34, 34, 34, 34, 34, 7, 6, 6, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:56:53,882 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-14 04:56:53,882 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:56:53,883 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:56:53,883 INFO L85 PathProgramCache]: Analyzing trace with hash -702036940, now seen corresponding path program 1 times [2024-11-14 04:56:53,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:56:53,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1717171547] [2024-11-14 04:56:53,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:56:53,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:56:54,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:56:54,683 INFO L134 CoverageAnalysis]: Checked inductivity of 4794 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 4782 trivial. 0 not checked. [2024-11-14 04:56:54,683 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:56:54,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1717171547] [2024-11-14 04:56:54,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1717171547] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:56:54,683 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:56:54,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:56:54,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1947658424] [2024-11-14 04:56:54,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:56:54,685 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:56:54,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:56:54,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:56:54,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:56:54,686 INFO L87 Difference]: Start difference. First operand 11073 states and 15677 transitions. Second operand has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (56), 3 states have call predecessors, (56), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2024-11-14 04:56:56,715 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:56:58,720 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:57:00,545 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:57:03,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:57:03,258 INFO L93 Difference]: Finished difference Result 11079 states and 15682 transitions. [2024-11-14 04:57:03,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:57:03,258 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (56), 3 states have call predecessors, (56), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) Word has length 455 [2024-11-14 04:57:03,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:57:03,327 INFO L225 Difference]: With dead ends: 11079 [2024-11-14 04:57:03,327 INFO L226 Difference]: Without dead ends: 11077 [2024-11-14 04:57:03,335 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:57:03,336 INFO L432 NwaCegarLoop]: 3592 mSDtfsCounter, 3952 mSDsluCounter, 7160 mSDsCounter, 0 mSdLazyCounter, 1421 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3953 SdHoareTripleChecker+Valid, 10752 SdHoareTripleChecker+Invalid, 1423 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1421 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2024-11-14 04:57:03,336 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3953 Valid, 10752 Invalid, 1423 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1421 Invalid, 2 Unknown, 0 Unchecked, 8.0s Time] [2024-11-14 04:57:03,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11077 states. [2024-11-14 04:57:04,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11077 to 11077. [2024-11-14 04:57:04,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11077 states, 6627 states have (on average 1.2770484382073337) internal successors, (8463), 6835 states have internal predecessors, (8463), 3567 states have call successors, (3567), 896 states have call predecessors, (3567), 880 states have return successors, (3650), 3438 states have call predecessors, (3650), 3563 states have call successors, (3650) [2024-11-14 04:57:04,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11077 states to 11077 states and 15680 transitions. [2024-11-14 04:57:04,267 INFO L78 Accepts]: Start accepts. Automaton has 11077 states and 15680 transitions. Word has length 455 [2024-11-14 04:57:04,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:57:04,268 INFO L471 AbstractCegarLoop]: Abstraction has 11077 states and 15680 transitions. [2024-11-14 04:57:04,268 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (56), 3 states have call predecessors, (56), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2024-11-14 04:57:04,268 INFO L276 IsEmpty]: Start isEmpty. Operand 11077 states and 15680 transitions. [2024-11-14 04:57:04,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 442 [2024-11-14 04:57:04,278 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:57:04,278 INFO L215 NwaCegarLoop]: trace histogram [38, 34, 34, 34, 34, 34, 34, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:57:04,279 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-14 04:57:04,279 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:57:04,279 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:57:04,279 INFO L85 PathProgramCache]: Analyzing trace with hash -1849079450, now seen corresponding path program 1 times [2024-11-14 04:57:04,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:57:04,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2021376587] [2024-11-14 04:57:04,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:57:04,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:57:04,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:57:04,848 INFO L134 CoverageAnalysis]: Checked inductivity of 4800 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 4793 trivial. 0 not checked. [2024-11-14 04:57:04,848 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:57:04,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2021376587] [2024-11-14 04:57:04,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2021376587] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:57:04,848 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:57:04,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:57:04,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [192014159] [2024-11-14 04:57:04,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:57:04,849 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:57:04,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:57:04,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:57:04,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:57:04,850 INFO L87 Difference]: Start difference. First operand 11077 states and 15680 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2024-11-14 04:57:05,916 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:57:07,922 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 04:57:11,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:57:11,526 INFO L93 Difference]: Finished difference Result 25635 states and 36287 transitions. [2024-11-14 04:57:11,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:57:11,526 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) Word has length 441 [2024-11-14 04:57:11,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:57:11,616 INFO L225 Difference]: With dead ends: 25635 [2024-11-14 04:57:11,616 INFO L226 Difference]: Without dead ends: 14940 [2024-11-14 04:57:11,666 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:57:11,667 INFO L432 NwaCegarLoop]: 4077 mSDtfsCounter, 3842 mSDsluCounter, 3558 mSDsCounter, 0 mSdLazyCounter, 1053 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3842 SdHoareTripleChecker+Valid, 7635 SdHoareTripleChecker+Invalid, 1058 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1053 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-11-14 04:57:11,667 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3842 Valid, 7635 Invalid, 1058 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1053 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2024-11-14 04:57:11,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14940 states. [2024-11-14 04:57:12,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14940 to 14879. [2024-11-14 04:57:12,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14879 states, 8905 states have (on average 1.2773722627737227) internal successors, (11375), 9185 states have internal predecessors, (11375), 4780 states have call successors, (4780), 1212 states have call predecessors, (4780), 1191 states have return successors, (4892), 4605 states have call predecessors, (4892), 4776 states have call successors, (4892) [2024-11-14 04:57:13,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14879 states to 14879 states and 21047 transitions. [2024-11-14 04:57:13,026 INFO L78 Accepts]: Start accepts. Automaton has 14879 states and 21047 transitions. Word has length 441 [2024-11-14 04:57:13,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:57:13,026 INFO L471 AbstractCegarLoop]: Abstraction has 14879 states and 21047 transitions. [2024-11-14 04:57:13,026 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2024-11-14 04:57:13,026 INFO L276 IsEmpty]: Start isEmpty. Operand 14879 states and 21047 transitions. [2024-11-14 04:57:13,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 443 [2024-11-14 04:57:13,033 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:57:13,034 INFO L215 NwaCegarLoop]: trace histogram [38, 34, 34, 34, 34, 34, 34, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:57:13,034 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-14 04:57:13,035 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:57:13,035 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:57:13,035 INFO L85 PathProgramCache]: Analyzing trace with hash -397533755, now seen corresponding path program 1 times [2024-11-14 04:57:13,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:57:13,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1553594736] [2024-11-14 04:57:13,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:57:13,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:57:13,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:57:13,477 INFO L134 CoverageAnalysis]: Checked inductivity of 4800 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 4793 trivial. 0 not checked. [2024-11-14 04:57:13,477 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:57:13,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1553594736] [2024-11-14 04:57:13,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1553594736] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:57:13,478 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:57:13,478 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:57:13,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2016070534] [2024-11-14 04:57:13,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:57:13,478 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:57:13,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:57:13,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:57:13,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:57:13,479 INFO L87 Difference]: Start difference. First operand 14879 states and 21047 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2024-11-14 04:57:14,905 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:57:16,912 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 04:57:21,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:57:21,680 INFO L93 Difference]: Finished difference Result 33637 states and 47551 transitions. [2024-11-14 04:57:21,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:57:21,680 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) Word has length 442 [2024-11-14 04:57:21,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:57:21,783 INFO L225 Difference]: With dead ends: 33637 [2024-11-14 04:57:21,783 INFO L226 Difference]: Without dead ends: 19140 [2024-11-14 04:57:21,837 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:57:21,837 INFO L432 NwaCegarLoop]: 5365 mSDtfsCounter, 3822 mSDsluCounter, 3558 mSDsCounter, 0 mSdLazyCounter, 1166 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3822 SdHoareTripleChecker+Valid, 8923 SdHoareTripleChecker+Invalid, 1171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1166 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2024-11-14 04:57:21,838 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3822 Valid, 8923 Invalid, 1171 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1166 Invalid, 1 Unknown, 0 Unchecked, 7.0s Time] [2024-11-14 04:57:21,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19140 states. [2024-11-14 04:57:23,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19140 to 19079. [2024-11-14 04:57:23,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19079 states, 11427 states have (on average 1.2774131443073422) internal successors, (14597), 11786 states have internal predecessors, (14597), 6101 states have call successors, (6101), 1574 states have call predecessors, (6101), 1548 states have return successors, (6242), 5874 states have call predecessors, (6242), 6097 states have call successors, (6242) [2024-11-14 04:57:23,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19079 states to 19079 states and 26940 transitions. [2024-11-14 04:57:23,146 INFO L78 Accepts]: Start accepts. Automaton has 19079 states and 26940 transitions. Word has length 442 [2024-11-14 04:57:23,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:57:23,147 INFO L471 AbstractCegarLoop]: Abstraction has 19079 states and 26940 transitions. [2024-11-14 04:57:23,147 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2024-11-14 04:57:23,147 INFO L276 IsEmpty]: Start isEmpty. Operand 19079 states and 26940 transitions. [2024-11-14 04:57:23,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 462 [2024-11-14 04:57:23,151 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:57:23,151 INFO L215 NwaCegarLoop]: trace histogram [37, 34, 34, 34, 34, 34, 34, 8, 7, 7, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:57:23,152 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-14 04:57:23,152 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:57:23,152 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:57:23,152 INFO L85 PathProgramCache]: Analyzing trace with hash -268604307, now seen corresponding path program 1 times [2024-11-14 04:57:23,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:57:23,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [433186408] [2024-11-14 04:57:23,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:57:23,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:57:23,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:57:23,970 INFO L134 CoverageAnalysis]: Checked inductivity of 4821 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 4807 trivial. 0 not checked. [2024-11-14 04:57:23,970 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:57:23,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [433186408] [2024-11-14 04:57:23,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [433186408] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:57:23,970 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:57:23,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:57:23,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [28353722] [2024-11-14 04:57:23,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:57:23,971 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:57:23,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:57:23,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:57:23,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:57:23,972 INFO L87 Difference]: Start difference. First operand 19079 states and 26940 transitions. Second operand has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (57), 3 states have call predecessors, (57), 1 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) [2024-11-14 04:57:25,539 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:57:27,545 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 04:57:29,555 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 04:57:33,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:57:33,297 INFO L93 Difference]: Finished difference Result 19287 states and 27081 transitions. [2024-11-14 04:57:33,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:57:33,298 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (57), 3 states have call predecessors, (57), 1 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) Word has length 461 [2024-11-14 04:57:33,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:57:33,399 INFO L225 Difference]: With dead ends: 19287 [2024-11-14 04:57:33,399 INFO L226 Difference]: Without dead ends: 19285 [2024-11-14 04:57:33,410 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:57:33,410 INFO L432 NwaCegarLoop]: 3590 mSDtfsCounter, 3788 mSDsluCounter, 7302 mSDsCounter, 0 mSdLazyCounter, 1467 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3789 SdHoareTripleChecker+Valid, 10892 SdHoareTripleChecker+Invalid, 1470 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1467 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2024-11-14 04:57:33,411 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3789 Valid, 10892 Invalid, 1470 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1467 Invalid, 2 Unknown, 0 Unchecked, 8.0s Time] [2024-11-14 04:57:33,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19285 states. [2024-11-14 04:57:35,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19285 to 19283. [2024-11-14 04:57:35,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19283 states, 11545 states have (on average 1.2754439151147683) internal successors, (14725), 11904 states have internal predecessors, (14725), 6106 states have call successors, (6106), 1655 states have call predecessors, (6106), 1629 states have return successors, (6247), 5879 states have call predecessors, (6247), 6102 states have call successors, (6247) [2024-11-14 04:57:35,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19283 states to 19283 states and 27078 transitions. [2024-11-14 04:57:35,563 INFO L78 Accepts]: Start accepts. Automaton has 19283 states and 27078 transitions. Word has length 461 [2024-11-14 04:57:35,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:57:35,563 INFO L471 AbstractCegarLoop]: Abstraction has 19283 states and 27078 transitions. [2024-11-14 04:57:35,564 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (57), 3 states have call predecessors, (57), 1 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) [2024-11-14 04:57:35,564 INFO L276 IsEmpty]: Start isEmpty. Operand 19283 states and 27078 transitions. [2024-11-14 04:57:35,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 450 [2024-11-14 04:57:35,568 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:57:35,569 INFO L215 NwaCegarLoop]: trace histogram [37, 34, 34, 34, 34, 34, 34, 9, 8, 8, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:57:35,569 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-14 04:57:35,569 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:57:35,569 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:57:35,569 INFO L85 PathProgramCache]: Analyzing trace with hash 2087429539, now seen corresponding path program 1 times [2024-11-14 04:57:35,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:57:35,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1366134844] [2024-11-14 04:57:35,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:57:35,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:57:35,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:57:36,306 INFO L134 CoverageAnalysis]: Checked inductivity of 4848 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 4832 trivial. 0 not checked. [2024-11-14 04:57:36,306 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:57:36,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1366134844] [2024-11-14 04:57:36,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1366134844] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:57:36,307 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:57:36,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:57:36,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [169773405] [2024-11-14 04:57:36,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:57:36,308 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:57:36,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:57:36,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:57:36,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:57:36,309 INFO L87 Difference]: Start difference. First operand 19283 states and 27078 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-14 04:57:37,431 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:57:38,921 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:57:40,929 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 04:57:44,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:57:44,234 INFO L93 Difference]: Finished difference Result 19289 states and 27083 transitions. [2024-11-14 04:57:44,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:57:44,234 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 449 [2024-11-14 04:57:44,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:57:44,338 INFO L225 Difference]: With dead ends: 19289 [2024-11-14 04:57:44,338 INFO L226 Difference]: Without dead ends: 19287 [2024-11-14 04:57:44,353 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:57:44,354 INFO L432 NwaCegarLoop]: 3592 mSDtfsCounter, 3951 mSDsluCounter, 7160 mSDsCounter, 0 mSdLazyCounter, 1422 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3952 SdHoareTripleChecker+Valid, 10752 SdHoareTripleChecker+Invalid, 1423 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1422 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2024-11-14 04:57:44,354 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3952 Valid, 10752 Invalid, 1423 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1422 Invalid, 1 Unknown, 0 Unchecked, 6.9s Time] [2024-11-14 04:57:44,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19287 states. [2024-11-14 04:57:45,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19287 to 19287. [2024-11-14 04:57:45,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19287 states, 11548 states have (on average 1.2753723588500174) internal successors, (14728), 11907 states have internal predecessors, (14728), 6106 states have call successors, (6106), 1656 states have call predecessors, (6106), 1630 states have return successors, (6247), 5879 states have call predecessors, (6247), 6102 states have call successors, (6247) [2024-11-14 04:57:45,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19287 states to 19287 states and 27081 transitions. [2024-11-14 04:57:45,943 INFO L78 Accepts]: Start accepts. Automaton has 19287 states and 27081 transitions. Word has length 449 [2024-11-14 04:57:45,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:57:45,944 INFO L471 AbstractCegarLoop]: Abstraction has 19287 states and 27081 transitions. [2024-11-14 04:57:45,944 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-14 04:57:45,944 INFO L276 IsEmpty]: Start isEmpty. Operand 19287 states and 27081 transitions. [2024-11-14 04:57:45,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 471 [2024-11-14 04:57:45,955 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:57:45,955 INFO L215 NwaCegarLoop]: trace histogram [37, 34, 34, 34, 34, 34, 34, 10, 9, 9, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:57:45,955 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-14 04:57:45,956 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:57:45,956 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:57:45,956 INFO L85 PathProgramCache]: Analyzing trace with hash 609436990, now seen corresponding path program 1 times [2024-11-14 04:57:45,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:57:45,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1814951638] [2024-11-14 04:57:45,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:57:45,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:57:46,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:57:46,737 INFO L134 CoverageAnalysis]: Checked inductivity of 4884 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 4866 trivial. 0 not checked. [2024-11-14 04:57:46,738 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:57:46,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1814951638] [2024-11-14 04:57:46,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1814951638] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:57:46,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:57:46,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:57:46,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938250397] [2024-11-14 04:57:46,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:57:46,740 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:57:46,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:57:46,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:57:46,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:57:46,741 INFO L87 Difference]: Start difference. First operand 19287 states and 27081 transitions. Second operand has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (59), 3 states have call predecessors, (59), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2024-11-14 04:57:48,775 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:57:50,779 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:57:55,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:57:55,302 INFO L93 Difference]: Finished difference Result 19293 states and 27086 transitions. [2024-11-14 04:57:55,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:57:55,302 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (59), 3 states have call predecessors, (59), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) Word has length 470 [2024-11-14 04:57:55,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:57:55,369 INFO L225 Difference]: With dead ends: 19293 [2024-11-14 04:57:55,370 INFO L226 Difference]: Without dead ends: 19291 [2024-11-14 04:57:55,377 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:57:55,377 INFO L432 NwaCegarLoop]: 3592 mSDtfsCounter, 3949 mSDsluCounter, 7160 mSDsCounter, 0 mSdLazyCounter, 1421 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3950 SdHoareTripleChecker+Valid, 10752 SdHoareTripleChecker+Invalid, 1423 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1421 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2024-11-14 04:57:55,378 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3950 Valid, 10752 Invalid, 1423 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1421 Invalid, 2 Unknown, 0 Unchecked, 7.3s Time] [2024-11-14 04:57:55,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19291 states. [2024-11-14 04:57:56,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19291 to 19291. [2024-11-14 04:57:56,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19291 states, 11551 states have (on average 1.2753008397541339) internal successors, (14731), 11910 states have internal predecessors, (14731), 6106 states have call successors, (6106), 1657 states have call predecessors, (6106), 1631 states have return successors, (6247), 5879 states have call predecessors, (6247), 6102 states have call successors, (6247) [2024-11-14 04:57:56,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19291 states to 19291 states and 27084 transitions. [2024-11-14 04:57:56,677 INFO L78 Accepts]: Start accepts. Automaton has 19291 states and 27084 transitions. Word has length 470 [2024-11-14 04:57:56,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:57:56,677 INFO L471 AbstractCegarLoop]: Abstraction has 19291 states and 27084 transitions. [2024-11-14 04:57:56,677 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (59), 3 states have call predecessors, (59), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2024-11-14 04:57:56,677 INFO L276 IsEmpty]: Start isEmpty. Operand 19291 states and 27084 transitions. [2024-11-14 04:57:56,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 460 [2024-11-14 04:57:56,686 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:57:56,686 INFO L215 NwaCegarLoop]: trace histogram [37, 34, 34, 34, 34, 34, 34, 11, 10, 10, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:57:56,686 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-14 04:57:56,686 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:57:56,687 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:57:56,687 INFO L85 PathProgramCache]: Analyzing trace with hash 1682232547, now seen corresponding path program 1 times [2024-11-14 04:57:56,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:57:56,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [947588550] [2024-11-14 04:57:56,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:57:56,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:57:56,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:57:57,372 INFO L134 CoverageAnalysis]: Checked inductivity of 4920 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2024-11-14 04:57:57,372 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:57:57,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [947588550] [2024-11-14 04:57:57,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [947588550] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:57:57,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:57:57,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:57:57,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1482006445] [2024-11-14 04:57:57,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:57:57,375 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:57:57,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:57:57,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:57:57,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:57:57,376 INFO L87 Difference]: Start difference. First operand 19291 states and 27084 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (54), 3 states have call predecessors, (54), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2024-11-14 04:57:59,538 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:58:01,542 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:58:03,197 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:58:08,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:58:08,704 INFO L93 Difference]: Finished difference Result 19297 states and 27089 transitions. [2024-11-14 04:58:08,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:58:08,705 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (54), 3 states have call predecessors, (54), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) Word has length 459 [2024-11-14 04:58:08,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:58:08,795 INFO L225 Difference]: With dead ends: 19297 [2024-11-14 04:58:08,795 INFO L226 Difference]: Without dead ends: 19295 [2024-11-14 04:58:08,807 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:58:08,808 INFO L432 NwaCegarLoop]: 3592 mSDtfsCounter, 3949 mSDsluCounter, 7160 mSDsCounter, 0 mSdLazyCounter, 1421 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3950 SdHoareTripleChecker+Valid, 10752 SdHoareTripleChecker+Invalid, 1423 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1421 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:58:08,808 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3950 Valid, 10752 Invalid, 1423 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1421 Invalid, 2 Unknown, 0 Unchecked, 9.2s Time] [2024-11-14 04:58:08,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19295 states. [2024-11-14 04:58:10,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19295 to 19295. [2024-11-14 04:58:10,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19295 states, 11554 states have (on average 1.275229357798165) internal successors, (14734), 11913 states have internal predecessors, (14734), 6106 states have call successors, (6106), 1658 states have call predecessors, (6106), 1632 states have return successors, (6247), 5879 states have call predecessors, (6247), 6102 states have call successors, (6247) [2024-11-14 04:58:10,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19295 states to 19295 states and 27087 transitions. [2024-11-14 04:58:10,469 INFO L78 Accepts]: Start accepts. Automaton has 19295 states and 27087 transitions. Word has length 459 [2024-11-14 04:58:10,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:58:10,469 INFO L471 AbstractCegarLoop]: Abstraction has 19295 states and 27087 transitions. [2024-11-14 04:58:10,470 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (54), 3 states have call predecessors, (54), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2024-11-14 04:58:10,470 INFO L276 IsEmpty]: Start isEmpty. Operand 19295 states and 27087 transitions. [2024-11-14 04:58:10,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 459 [2024-11-14 04:58:10,477 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:58:10,477 INFO L215 NwaCegarLoop]: trace histogram [40, 34, 34, 34, 34, 34, 34, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:58:10,477 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-14 04:58:10,477 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:58:10,478 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:58:10,478 INFO L85 PathProgramCache]: Analyzing trace with hash 1701302157, now seen corresponding path program 1 times [2024-11-14 04:58:10,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:58:10,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [673729469] [2024-11-14 04:58:10,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:58:10,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:58:10,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:58:11,376 INFO L134 CoverageAnalysis]: Checked inductivity of 4970 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4970 trivial. 0 not checked. [2024-11-14 04:58:11,376 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:58:11,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [673729469] [2024-11-14 04:58:11,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [673729469] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:58:11,377 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:58:11,377 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:58:11,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1449273049] [2024-11-14 04:58:11,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:58:11,378 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:58:11,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:58:11,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:58:11,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:58:11,379 INFO L87 Difference]: Start difference. First operand 19295 states and 27087 transitions. Second operand has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (49), 3 states have call predecessors, (49), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2024-11-14 04:58:13,411 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:58:15,415 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:58:17,420 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:58:22,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:58:22,150 INFO L93 Difference]: Finished difference Result 19331 states and 27120 transitions. [2024-11-14 04:58:22,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:58:22,150 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (49), 3 states have call predecessors, (49), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 458 [2024-11-14 04:58:22,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:58:22,215 INFO L225 Difference]: With dead ends: 19331 [2024-11-14 04:58:22,215 INFO L226 Difference]: Without dead ends: 19329 [2024-11-14 04:58:22,223 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:58:22,224 INFO L432 NwaCegarLoop]: 4103 mSDtfsCounter, 3704 mSDsluCounter, 9258 mSDsCounter, 0 mSdLazyCounter, 1741 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3705 SdHoareTripleChecker+Valid, 13361 SdHoareTripleChecker+Invalid, 1745 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1741 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.0s IncrementalHoareTripleChecker+Time [2024-11-14 04:58:22,224 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3705 Valid, 13361 Invalid, 1745 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1741 Invalid, 3 Unknown, 0 Unchecked, 9.0s Time] [2024-11-14 04:58:22,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19329 states. [2024-11-14 04:58:23,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19329 to 19315. [2024-11-14 04:58:23,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19315 states, 11569 states have (on average 1.2748725041058) internal successors, (14749), 11928 states have internal predecessors, (14749), 6106 states have call successors, (6106), 1663 states have call predecessors, (6106), 1637 states have return successors, (6247), 5879 states have call predecessors, (6247), 6102 states have call successors, (6247) [2024-11-14 04:58:23,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19315 states to 19315 states and 27102 transitions. [2024-11-14 04:58:23,567 INFO L78 Accepts]: Start accepts. Automaton has 19315 states and 27102 transitions. Word has length 458 [2024-11-14 04:58:23,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:58:23,567 INFO L471 AbstractCegarLoop]: Abstraction has 19315 states and 27102 transitions. [2024-11-14 04:58:23,567 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (49), 3 states have call predecessors, (49), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2024-11-14 04:58:23,567 INFO L276 IsEmpty]: Start isEmpty. Operand 19315 states and 27102 transitions. [2024-11-14 04:58:23,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 482 [2024-11-14 04:58:23,574 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:58:23,575 INFO L215 NwaCegarLoop]: trace histogram [37, 34, 34, 34, 34, 34, 34, 12, 11, 11, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:58:23,575 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-14 04:58:23,575 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:58:23,575 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:58:23,576 INFO L85 PathProgramCache]: Analyzing trace with hash -1246858771, now seen corresponding path program 1 times [2024-11-14 04:58:23,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:58:23,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [155182344] [2024-11-14 04:58:23,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:58:23,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:58:23,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:58:24,164 INFO L134 CoverageAnalysis]: Checked inductivity of 4965 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 4943 trivial. 0 not checked. [2024-11-14 04:58:24,165 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:58:24,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [155182344] [2024-11-14 04:58:24,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [155182344] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:58:24,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:58:24,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:58:24,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1642498958] [2024-11-14 04:58:24,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:58:24,166 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:58:24,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:58:24,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:58:24,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:58:24,167 INFO L87 Difference]: Start difference. First operand 19315 states and 27102 transitions. Second operand has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (61), 3 states have call predecessors, (61), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2024-11-14 04:58:25,287 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:58:27,294 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 04:58:28,476 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:58:32,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:58:32,633 INFO L93 Difference]: Finished difference Result 19321 states and 27107 transitions. [2024-11-14 04:58:32,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:58:32,634 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (61), 3 states have call predecessors, (61), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) Word has length 481 [2024-11-14 04:58:32,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:58:32,700 INFO L225 Difference]: With dead ends: 19321 [2024-11-14 04:58:32,700 INFO L226 Difference]: Without dead ends: 19319 [2024-11-14 04:58:32,709 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:58:32,710 INFO L432 NwaCegarLoop]: 3592 mSDtfsCounter, 3947 mSDsluCounter, 7160 mSDsCounter, 0 mSdLazyCounter, 1422 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3948 SdHoareTripleChecker+Valid, 10752 SdHoareTripleChecker+Invalid, 1423 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1422 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:58:32,710 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3948 Valid, 10752 Invalid, 1423 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1422 Invalid, 1 Unknown, 0 Unchecked, 7.1s Time] [2024-11-14 04:58:32,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19319 states. [2024-11-14 04:58:34,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19319 to 19319. [2024-11-14 04:58:34,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19319 states, 11572 states have (on average 1.2748012443829935) internal successors, (14752), 11931 states have internal predecessors, (14752), 6106 states have call successors, (6106), 1664 states have call predecessors, (6106), 1638 states have return successors, (6247), 5879 states have call predecessors, (6247), 6102 states have call successors, (6247) [2024-11-14 04:58:34,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19319 states to 19319 states and 27105 transitions. [2024-11-14 04:58:34,155 INFO L78 Accepts]: Start accepts. Automaton has 19319 states and 27105 transitions. Word has length 481 [2024-11-14 04:58:34,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:58:34,155 INFO L471 AbstractCegarLoop]: Abstraction has 19319 states and 27105 transitions. [2024-11-14 04:58:34,156 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (61), 3 states have call predecessors, (61), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2024-11-14 04:58:34,156 INFO L276 IsEmpty]: Start isEmpty. Operand 19319 states and 27105 transitions. [2024-11-14 04:58:34,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 486 [2024-11-14 04:58:34,167 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:58:34,167 INFO L215 NwaCegarLoop]: trace histogram [37, 34, 34, 34, 34, 34, 34, 13, 12, 12, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:58:34,168 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-14 04:58:34,168 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:58:34,168 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:58:34,168 INFO L85 PathProgramCache]: Analyzing trace with hash 1162481204, now seen corresponding path program 1 times [2024-11-14 04:58:34,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:58:34,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1703138817] [2024-11-14 04:58:34,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:58:34,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:58:34,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:58:35,019 INFO L134 CoverageAnalysis]: Checked inductivity of 5010 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 4986 trivial. 0 not checked. [2024-11-14 04:58:35,019 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:58:35,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1703138817] [2024-11-14 04:58:35,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1703138817] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:58:35,020 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:58:35,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:58:35,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [361287846] [2024-11-14 04:58:35,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:58:35,021 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:58:35,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:58:35,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:58:35,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:58:35,022 INFO L87 Difference]: Start difference. First operand 19319 states and 27105 transitions. Second operand has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (62), 3 states have call predecessors, (62), 1 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2024-11-14 04:58:36,306 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:58:38,314 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 04:58:40,319 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []