./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_drivers-media-platform-sh_vou.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_a8812ca7-6f0f-4a7d-9bb7-132e2f7169f8/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8812ca7-6f0f-4a7d-9bb7-132e2f7169f8/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_a8812ca7-6f0f-4a7d-9bb7-132e2f7169f8/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8812ca7-6f0f-4a7d-9bb7-132e2f7169f8/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-platform-sh_vou.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8812ca7-6f0f-4a7d-9bb7-132e2f7169f8/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_a8812ca7-6f0f-4a7d-9bb7-132e2f7169f8/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 ad0f28a452ce488be484f9b276528579c67e641129109910b2b8f3d9d89b696d --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:47:48,393 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:47:48,453 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8812ca7-6f0f-4a7d-9bb7-132e2f7169f8/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 03:47:48,458 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:47:48,459 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:47:48,492 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:47:48,496 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:47:48,496 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:47:48,496 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:47:48,497 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:47:48,497 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:47:48,497 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:47:48,497 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:47:48,497 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:47:48,497 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:47:48,497 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:47:48,497 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:47:48,497 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:47:48,497 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:47:48,498 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:47:48,498 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:47:48,498 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:47:48,498 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:47:48,498 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:47:48,498 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:47:48,498 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:47:48,500 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:47:48,500 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:47:48,500 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:47:48,500 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:47:48,500 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:47:48,500 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:47:48,500 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:47:48,500 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:47:48,501 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:47:48,501 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:47:48,501 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:47:48,501 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:47:48,501 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:47:48,501 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:47:48,501 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:47:48,502 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:47:48,502 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:47:48,502 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:47:48,502 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_a8812ca7-6f0f-4a7d-9bb7-132e2f7169f8/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 -> ad0f28a452ce488be484f9b276528579c67e641129109910b2b8f3d9d89b696d [2024-11-14 03:47:48,818 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:47:48,834 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:47:48,838 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:47:48,839 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:47:48,840 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:47:48,842 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8812ca7-6f0f-4a7d-9bb7-132e2f7169f8/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-platform-sh_vou.cil.i Unable to find full path for "g++" [2024-11-14 03:47:50,873 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:47:51,661 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:47:51,661 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8812ca7-6f0f-4a7d-9bb7-132e2f7169f8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-platform-sh_vou.cil.i [2024-11-14 03:47:51,743 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8812ca7-6f0f-4a7d-9bb7-132e2f7169f8/bin/utaipan-verify-sOmjnqqW8E/data/5a2b6109a/215d6027afa44a8f99bf2372c376c5a3/FLAG222a0cd9e [2024-11-14 03:47:51,767 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8812ca7-6f0f-4a7d-9bb7-132e2f7169f8/bin/utaipan-verify-sOmjnqqW8E/data/5a2b6109a/215d6027afa44a8f99bf2372c376c5a3 [2024-11-14 03:47:51,769 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:47:51,771 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:47:51,772 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:47:51,772 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:47:51,778 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:47:51,779 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:47:51" (1/1) ... [2024-11-14 03:47:51,782 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3c482354 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:47:51, skipping insertion in model container [2024-11-14 03:47:51,782 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:47:51" (1/1) ... [2024-11-14 03:47:51,955 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:47:54,487 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_a8812ca7-6f0f-4a7d-9bb7-132e2f7169f8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-platform-sh_vou.cil.i[324684,324697] [2024-11-14 03:47:54,493 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_a8812ca7-6f0f-4a7d-9bb7-132e2f7169f8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-platform-sh_vou.cil.i[324853,324866] [2024-11-14 03:47:54,494 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_a8812ca7-6f0f-4a7d-9bb7-132e2f7169f8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-platform-sh_vou.cil.i[325020,325033] [2024-11-14 03:47:54,494 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_a8812ca7-6f0f-4a7d-9bb7-132e2f7169f8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-platform-sh_vou.cil.i[325188,325201] [2024-11-14 03:47:54,529 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:47:54,598 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:47:54,774 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0": "+m" (v->counter)); [4689] [2024-11-14 03:47:54,776 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddb %b0, %1\n": "+q" (__ret), "+m" (v->counter): : "memory", "cc"); [4717-4718] [2024-11-14 03:47:54,777 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"); [4721-4722] [2024-11-14 03:47:54,778 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"); [4725-4726] [2024-11-14 03:47:54,779 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"); [4729-4730] [2024-11-14 03:47:54,781 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [4807] [2024-11-14 03:47:54,781 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [4810] [2024-11-14 03:47:54,781 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [4813] [2024-11-14 03:47:54,781 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [4816] [2024-11-14 03:47:54,786 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr))); [4875] [2024-11-14 03:47:54,787 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr))); [4882] [2024-11-14 03:47:54,800 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/media/platform/sh_vou.c"), "i" (232), "i" (12UL)); [5248-5249] [2024-11-14 03:47:55,228 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_a8812ca7-6f0f-4a7d-9bb7-132e2f7169f8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-platform-sh_vou.cil.i[324684,324697] [2024-11-14 03:47:55,230 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_a8812ca7-6f0f-4a7d-9bb7-132e2f7169f8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-platform-sh_vou.cil.i[324853,324866] [2024-11-14 03:47:55,231 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_a8812ca7-6f0f-4a7d-9bb7-132e2f7169f8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-platform-sh_vou.cil.i[325020,325033] [2024-11-14 03:47:55,232 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_a8812ca7-6f0f-4a7d-9bb7-132e2f7169f8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-platform-sh_vou.cil.i[325188,325201] [2024-11-14 03:47:55,242 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:47:55,431 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:47:55,432 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:47:55 WrapperNode [2024-11-14 03:47:55,432 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:47:55,434 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:47:55,434 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:47:55,434 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:47:55,441 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:47:55" (1/1) ... [2024-11-14 03:47:55,559 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:47:55" (1/1) ... [2024-11-14 03:47:56,638 INFO L138 Inliner]: procedures = 381, calls = 4114, calls flagged for inlining = 206, calls inlined = 197, statements flattened = 8855 [2024-11-14 03:47:56,639 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:47:56,639 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:47:56,640 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:47:56,640 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:47:56,649 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:47:55" (1/1) ... [2024-11-14 03:47:56,650 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:47:55" (1/1) ... [2024-11-14 03:47:57,093 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:47:55" (1/1) ... [2024-11-14 03:47:57,094 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:47:55" (1/1) ... [2024-11-14 03:47:58,384 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:47:55" (1/1) ... [2024-11-14 03:47:58,418 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:47:55" (1/1) ... [2024-11-14 03:47:58,479 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:47:55" (1/1) ... [2024-11-14 03:47:58,497 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:47:55" (1/1) ... [2024-11-14 03:47:58,561 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:47:58,563 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:47:58,564 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:47:58,564 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:47:58,565 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:47:55" (1/1) ... [2024-11-14 03:47:58,574 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:47:58,588 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8812ca7-6f0f-4a7d-9bb7-132e2f7169f8/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:47:58,604 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8812ca7-6f0f-4a7d-9bb7-132e2f7169f8/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 03:47:58,608 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8812ca7-6f0f-4a7d-9bb7-132e2f7169f8/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 03:47:58,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 03:47:58,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 03:47:58,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 03:47:58,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-14 03:47:58,637 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-14 03:47:58,637 INFO L130 BoogieDeclarations]: Found specification of procedure sh_vou_schedule_next [2024-11-14 03:47:58,637 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_vou_schedule_next [2024-11-14 03:47:58,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-14 03:47:58,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-14 03:47:58,638 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put [2024-11-14 03:47:58,638 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put [2024-11-14 03:47:58,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 03:47:58,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 03:47:58,639 INFO L130 BoogieDeclarations]: Found specification of procedure sh_vou_configure_geometry [2024-11-14 03:47:58,639 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_vou_configure_geometry [2024-11-14 03:47:58,639 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release [2024-11-14 03:47:58,640 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release [2024-11-14 03:47:58,640 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2024-11-14 03:47:58,640 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2024-11-14 03:47:58,640 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-14 03:47:58,640 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-14 03:47:58,640 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-14 03:47:58,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-14 03:47:58,641 INFO L130 BoogieDeclarations]: Found specification of procedure sh_vou_reg_ab_set [2024-11-14 03:47:58,641 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_vou_reg_ab_set [2024-11-14 03:47:58,641 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-14 03:47:58,641 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-14 03:47:58,641 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_device_unregister [2024-11-14 03:47:58,641 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_device_unregister [2024-11-14 03:47:58,641 INFO L130 BoogieDeclarations]: Found specification of procedure sh_vou_release [2024-11-14 03:47:58,641 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_vou_release [2024-11-14 03:47:58,641 INFO L130 BoogieDeclarations]: Found specification of procedure sh_vou_remove [2024-11-14 03:47:58,641 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_vou_remove [2024-11-14 03:47:58,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_sh_vou_exit_9_2 [2024-11-14 03:47:58,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_sh_vou_exit_9_2 [2024-11-14 03:47:58,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2024-11-14 03:47:58,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2024-11-14 03:47:58,641 INFO L130 BoogieDeclarations]: Found specification of procedure video_drvdata [2024-11-14 03:47:58,641 INFO L138 BoogieDeclarations]: Found implementation of procedure video_drvdata [2024-11-14 03:47:58,641 INFO L130 BoogieDeclarations]: Found specification of procedure sh_vou_reg_m_write [2024-11-14 03:47:58,641 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_vou_reg_m_write [2024-11-14 03:47:58,643 INFO L130 BoogieDeclarations]: Found specification of procedure free_buffer [2024-11-14 03:47:58,643 INFO L138 BoogieDeclarations]: Found implementation of procedure free_buffer [2024-11-14 03:47:58,643 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 03:47:58,643 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_irq [2024-11-14 03:47:58,643 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_irq [2024-11-14 03:47:58,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 03:47:58,644 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-14 03:47:58,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-14 03:47:58,644 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-14 03:47:58,644 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-14 03:47:58,644 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-14 03:47:58,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-14 03:47:58,644 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2024-11-14 03:47:58,644 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2024-11-14 03:47:58,644 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 03:47:58,644 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_resume [2024-11-14 03:47:58,644 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_resume [2024-11-14 03:47:58,644 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-14 03:47:58,644 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-14 03:47:58,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 03:47:58,644 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_to_dma_contig [2024-11-14 03:47:58,644 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_to_dma_contig [2024-11-14 03:47:58,644 INFO L130 BoogieDeclarations]: Found specification of procedure sh_vou_reg_a_write [2024-11-14 03:47:58,644 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_vou_reg_a_write [2024-11-14 03:47:58,644 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-14 03:47:58,644 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-14 03:47:58,645 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-14 03:47:58,645 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-14 03:47:58,645 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-14 03:47:58,645 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-14 03:47:58,645 INFO L130 BoogieDeclarations]: Found specification of procedure sh_vou_open [2024-11-14 03:47:58,645 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_vou_open [2024-11-14 03:47:58,645 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-14 03:47:58,645 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-14 03:47:58,645 INFO L130 BoogieDeclarations]: Found specification of procedure sh_vou_reg_a_read [2024-11-14 03:47:58,645 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_vou_reg_a_read [2024-11-14 03:47:58,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-14 03:47:58,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-14 03:47:58,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-14 03:47:58,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-14 03:47:58,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-14 03:47:58,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-14 03:47:58,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_55 [2024-11-14 03:47:58,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_55 [2024-11-14 03:47:58,645 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2024-11-14 03:47:58,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2024-11-14 03:47:58,646 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-14 03:47:58,646 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-14 03:47:58,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 03:47:58,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-14 03:47:58,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-14 03:47:58,646 INFO L130 BoogieDeclarations]: Found specification of procedure sh_vou_hw_init [2024-11-14 03:47:58,646 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_vou_hw_init [2024-11-14 03:47:58,646 INFO L130 BoogieDeclarations]: Found specification of procedure printk_timed_ratelimit [2024-11-14 03:47:58,646 INFO L138 BoogieDeclarations]: Found implementation of procedure printk_timed_ratelimit [2024-11-14 03:47:58,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 03:47:58,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-14 03:47:58,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-14 03:47:58,646 INFO L130 BoogieDeclarations]: Found specification of procedure sh_vou_poll [2024-11-14 03:47:58,646 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_vou_poll [2024-11-14 03:47:58,646 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-14 03:47:58,646 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-14 03:47:58,646 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-14 03:47:58,646 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-14 03:47:58,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 03:47:58,646 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-14 03:47:58,648 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-14 03:47:58,648 INFO L130 BoogieDeclarations]: Found specification of procedure sh_vou_mmap [2024-11-14 03:47:58,649 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_vou_mmap [2024-11-14 03:47:58,649 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-14 03:47:58,649 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-14 03:47:58,649 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_disable [2024-11-14 03:47:58,649 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_disable [2024-11-14 03:47:58,649 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 03:47:58,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 03:47:58,649 INFO L130 BoogieDeclarations]: Found specification of procedure video_get_drvdata [2024-11-14 03:47:58,649 INFO L138 BoogieDeclarations]: Found implementation of procedure video_get_drvdata [2024-11-14 03:47:58,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_sh_vou_device [2024-11-14 03:47:58,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_sh_vou_device [2024-11-14 03:47:58,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-14 03:47:58,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-14 03:47:58,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 03:47:58,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-14 03:47:58,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-14 03:47:58,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-14 03:47:58,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-14 03:47:58,651 INFO L130 BoogieDeclarations]: Found specification of procedure sh_vou_reg_ab_write [2024-11-14 03:47:58,651 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_vou_reg_ab_write [2024-11-14 03:47:58,651 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2024-11-14 03:47:58,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2024-11-14 03:47:58,651 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2024-11-14 03:47:58,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2024-11-14 03:47:58,651 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_put_adapter [2024-11-14 03:47:58,651 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_put_adapter [2024-11-14 03:47:58,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:47:58,651 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-14 03:47:58,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-14 03:47:58,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 03:47:58,652 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 03:47:58,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 03:47:58,652 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-14 03:47:58,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-14 03:47:58,652 INFO L130 BoogieDeclarations]: Found specification of procedure v4l_bound_align_image [2024-11-14 03:47:58,652 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l_bound_align_image [2024-11-14 03:47:58,652 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_sh_vou_device [2024-11-14 03:47:58,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_sh_vou_device [2024-11-14 03:47:58,652 INFO L130 BoogieDeclarations]: Found specification of procedure sh_vou_reg_a_set [2024-11-14 03:47:58,653 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_vou_reg_a_set [2024-11-14 03:47:58,653 INFO L130 BoogieDeclarations]: Found specification of procedure __readl [2024-11-14 03:47:58,653 INFO L138 BoogieDeclarations]: Found implementation of procedure __readl [2024-11-14 03:47:58,653 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-14 03:47:58,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-14 03:47:58,653 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2024-11-14 03:47:58,653 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2024-11-14 03:47:58,653 INFO L130 BoogieDeclarations]: Found specification of procedure __writel [2024-11-14 03:47:58,653 INFO L138 BoogieDeclarations]: Found implementation of procedure __writel [2024-11-14 03:47:58,653 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-14 03:47:58,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-14 03:47:58,654 INFO L130 BoogieDeclarations]: Found specification of procedure vou_adjust_input [2024-11-14 03:47:58,654 INFO L138 BoogieDeclarations]: Found implementation of procedure vou_adjust_input [2024-11-14 03:47:58,654 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-14 03:47:58,654 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-14 03:47:58,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:47:58,654 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2024-11-14 03:47:58,654 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2024-11-14 03:47:58,654 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-14 03:47:58,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-14 03:47:58,654 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:47:58,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:47:58,655 INFO L130 BoogieDeclarations]: Found specification of procedure sh_vou_probe [2024-11-14 03:47:58,655 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_vou_probe [2024-11-14 03:47:58,655 INFO L130 BoogieDeclarations]: Found specification of procedure sh_vou_ntsc_mode [2024-11-14 03:47:58,655 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_vou_ntsc_mode [2024-11-14 03:47:59,872 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:47:59,874 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:48:00,231 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 03:48:19,444 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-14 03:48:27,552 INFO L? ?]: Removed 2526 outVars from TransFormulas that were not future-live. [2024-11-14 03:48:27,552 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:48:30,540 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:48:30,540 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-14 03:48:30,540 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:48:30 BoogieIcfgContainer [2024-11-14 03:48:30,541 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:48:30,546 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:48:30,546 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:48:30,552 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:48:30,552 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:47:51" (1/3) ... [2024-11-14 03:48:30,553 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d28abb9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:48:30, skipping insertion in model container [2024-11-14 03:48:30,553 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:47:55" (2/3) ... [2024-11-14 03:48:30,553 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d28abb9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:48:30, skipping insertion in model container [2024-11-14 03:48:30,553 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:48:30" (3/3) ... [2024-11-14 03:48:30,555 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-platform-sh_vou.cil.i [2024-11-14 03:48:30,574 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:48:30,577 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-platform-sh_vou.cil.i that has 81 procedures, 1368 locations, 1 initial locations, 0 loop locations, and 3 error locations. [2024-11-14 03:48:30,702 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:48:30,721 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;@5ff95fa, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:48:30,721 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-14 03:48:30,735 INFO L276 IsEmpty]: Start isEmpty. Operand has 1366 states, 855 states have (on average 1.3461988304093566) internal successors, (1151), 869 states have internal predecessors, (1151), 429 states have call successors, (429), 80 states have call predecessors, (429), 79 states have return successors, (420), 418 states have call predecessors, (420), 420 states have call successors, (420) [2024-11-14 03:48:30,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2024-11-14 03:48:30,768 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:48:30,770 INFO L215 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 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] [2024-11-14 03:48:30,770 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 03:48:30,775 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:48:30,778 INFO L85 PathProgramCache]: Analyzing trace with hash 1066241894, now seen corresponding path program 1 times [2024-11-14 03:48:30,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:48:30,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [165561338] [2024-11-14 03:48:30,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:48:30,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:48:55,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:48:57,300 INFO L134 CoverageAnalysis]: Checked inductivity of 1409 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1409 trivial. 0 not checked. [2024-11-14 03:48:57,303 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:48:57,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [165561338] [2024-11-14 03:48:57,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [165561338] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:48:57,304 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:48:57,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:48:57,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [710260259] [2024-11-14 03:48:57,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:48:57,311 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:48:57,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:48:57,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:48:57,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:48:57,340 INFO L87 Difference]: Start difference. First operand has 1366 states, 855 states have (on average 1.3461988304093566) internal successors, (1151), 869 states have internal predecessors, (1151), 429 states have call successors, (429), 80 states have call predecessors, (429), 79 states have return successors, (420), 418 states have call predecessors, (420), 420 states have call successors, (420) Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-14 03:48:59,534 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:49:01,799 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:49:06,076 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:49:09,362 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:49:14,839 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:49:16,345 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:49:19,234 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:49:22,930 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:49:26,769 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:49:28,905 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:49:29,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:49:29,424 INFO L93 Difference]: Finished difference Result 3937 states and 5801 transitions. [2024-11-14 03:49:29,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:49:29,426 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 214 [2024-11-14 03:49:29,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:49:29,480 INFO L225 Difference]: With dead ends: 3937 [2024-11-14 03:49:29,480 INFO L226 Difference]: Without dead ends: 2597 [2024-11-14 03:49:29,497 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 03:49:29,499 INFO L432 NwaCegarLoop]: 1679 mSDtfsCounter, 1855 mSDsluCounter, 1633 mSDsCounter, 0 mSdLazyCounter, 657 mSolverCounterSat, 9 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1855 SdHoareTripleChecker+Valid, 3312 SdHoareTripleChecker+Invalid, 674 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 657 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.8s IncrementalHoareTripleChecker+Time [2024-11-14 03:49:29,500 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1855 Valid, 3312 Invalid, 674 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 657 Invalid, 8 Unknown, 0 Unchecked, 31.8s Time] [2024-11-14 03:49:29,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2597 states. [2024-11-14 03:49:29,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2597 to 2593. [2024-11-14 03:49:29,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2593 states, 1645 states have (on average 1.341033434650456) internal successors, (2206), 1672 states have internal predecessors, (2206), 791 states have call successors, (791), 155 states have call predecessors, (791), 154 states have return successors, (787), 783 states have call predecessors, (787), 787 states have call successors, (787) [2024-11-14 03:49:29,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2593 states to 2593 states and 3784 transitions. [2024-11-14 03:49:29,862 INFO L78 Accepts]: Start accepts. Automaton has 2593 states and 3784 transitions. Word has length 214 [2024-11-14 03:49:29,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:49:29,865 INFO L471 AbstractCegarLoop]: Abstraction has 2593 states and 3784 transitions. [2024-11-14 03:49:29,865 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-14 03:49:29,866 INFO L276 IsEmpty]: Start isEmpty. Operand 2593 states and 3784 transitions. [2024-11-14 03:49:29,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2024-11-14 03:49:29,879 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:49:29,879 INFO L215 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 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] [2024-11-14 03:49:29,880 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:49:29,880 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 03:49:29,881 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:49:29,881 INFO L85 PathProgramCache]: Analyzing trace with hash -1796190038, now seen corresponding path program 1 times [2024-11-14 03:49:29,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:49:29,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1484221023] [2024-11-14 03:49:29,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:49:29,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:49:52,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:49:53,827 INFO L134 CoverageAnalysis]: Checked inductivity of 1412 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1412 trivial. 0 not checked. [2024-11-14 03:49:53,830 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:49:53,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1484221023] [2024-11-14 03:49:53,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1484221023] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:49:53,830 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:49:53,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:49:53,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1210292758] [2024-11-14 03:49:53,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:49:53,833 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:49:53,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:49:53,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:49:53,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:49:53,834 INFO L87 Difference]: Start difference. First operand 2593 states and 3784 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-14 03:49:55,981 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:49:58,189 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:50:04,920 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:50:09,818 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:50:12,070 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:50:15,839 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:50:19,181 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 03:50:21,887 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:50:23,899 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:50:26,112 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:50:26,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:50:26,583 INFO L93 Difference]: Finished difference Result 7561 states and 11134 transitions. [2024-11-14 03:50:26,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:50:26,584 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 222 [2024-11-14 03:50:26,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:50:26,624 INFO L225 Difference]: With dead ends: 7561 [2024-11-14 03:50:26,624 INFO L226 Difference]: Without dead ends: 5007 [2024-11-14 03:50:26,636 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:50:26,637 INFO L432 NwaCegarLoop]: 1699 mSDtfsCounter, 1825 mSDsluCounter, 1635 mSDsCounter, 0 mSdLazyCounter, 653 mSolverCounterSat, 6 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1825 SdHoareTripleChecker+Valid, 3334 SdHoareTripleChecker+Invalid, 667 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 653 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:50:26,638 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1825 Valid, 3334 Invalid, 667 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 653 Invalid, 8 Unknown, 0 Unchecked, 32.5s Time] [2024-11-14 03:50:26,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5007 states. [2024-11-14 03:50:26,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5007 to 4982. [2024-11-14 03:50:26,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4982 states, 3180 states have (on average 1.3449685534591196) internal successors, (4277), 3236 states have internal predecessors, (4277), 1500 states have call successors, (1500), 302 states have call predecessors, (1500), 299 states have return successors, (1596), 1477 states have call predecessors, (1596), 1496 states have call successors, (1596) [2024-11-14 03:50:26,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4982 states to 4982 states and 7373 transitions. [2024-11-14 03:50:26,928 INFO L78 Accepts]: Start accepts. Automaton has 4982 states and 7373 transitions. Word has length 222 [2024-11-14 03:50:26,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:50:26,929 INFO L471 AbstractCegarLoop]: Abstraction has 4982 states and 7373 transitions. [2024-11-14 03:50:26,929 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-14 03:50:26,929 INFO L276 IsEmpty]: Start isEmpty. Operand 4982 states and 7373 transitions. [2024-11-14 03:50:26,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2024-11-14 03:50:26,938 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:50:26,938 INFO L215 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:50:26,938 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 03:50:26,938 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 03:50:26,942 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:50:26,943 INFO L85 PathProgramCache]: Analyzing trace with hash 700338115, now seen corresponding path program 1 times [2024-11-14 03:50:26,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:50:26,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1194520844] [2024-11-14 03:50:26,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:50:26,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:50:48,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:50:49,831 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2024-11-14 03:50:49,831 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:50:49,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1194520844] [2024-11-14 03:50:49,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1194520844] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:50:49,831 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:50:49,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:50:49,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [548225410] [2024-11-14 03:50:49,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:50:49,835 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:50:49,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:50:49,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:50:49,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:50:49,836 INFO L87 Difference]: Start difference. First operand 4982 states and 7373 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-14 03:50:51,992 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:50:54,202 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:51:00,057 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:51:06,317 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:51:08,331 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:51:11,193 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:51:15,142 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:51:17,954 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:51:20,800 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:51:23,219 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.42s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:51:23,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:51:23,961 INFO L93 Difference]: Finished difference Result 11842 states and 17515 transitions. [2024-11-14 03:51:23,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:51:23,961 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 226 [2024-11-14 03:51:23,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:51:24,018 INFO L225 Difference]: With dead ends: 11842 [2024-11-14 03:51:24,018 INFO L226 Difference]: Without dead ends: 6899 [2024-11-14 03:51:24,044 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:51:24,047 INFO L432 NwaCegarLoop]: 1690 mSDtfsCounter, 1679 mSDsluCounter, 1629 mSDsCounter, 0 mSdLazyCounter, 663 mSolverCounterSat, 7 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1679 SdHoareTripleChecker+Valid, 3319 SdHoareTripleChecker+Invalid, 679 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 663 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.9s IncrementalHoareTripleChecker+Time [2024-11-14 03:51:24,047 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1679 Valid, 3319 Invalid, 679 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 663 Invalid, 9 Unknown, 0 Unchecked, 33.9s Time] [2024-11-14 03:51:24,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6899 states. [2024-11-14 03:51:24,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6899 to 6874. [2024-11-14 03:51:24,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6874 states, 4390 states have (on average 1.3441913439635536) internal successors, (5901), 4464 states have internal predecessors, (5901), 2052 states have call successors, (2052), 433 states have call predecessors, (2052), 429 states have return successors, (2198), 2015 states have call predecessors, (2198), 2048 states have call successors, (2198) [2024-11-14 03:51:24,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6874 states to 6874 states and 10151 transitions. [2024-11-14 03:51:24,475 INFO L78 Accepts]: Start accepts. Automaton has 6874 states and 10151 transitions. Word has length 226 [2024-11-14 03:51:24,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:51:24,477 INFO L471 AbstractCegarLoop]: Abstraction has 6874 states and 10151 transitions. [2024-11-14 03:51:24,477 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-14 03:51:24,477 INFO L276 IsEmpty]: Start isEmpty. Operand 6874 states and 10151 transitions. [2024-11-14 03:51:24,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2024-11-14 03:51:24,488 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:51:24,488 INFO L215 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 5, 5, 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] [2024-11-14 03:51:24,488 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 03:51:24,488 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 03:51:24,490 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:51:24,491 INFO L85 PathProgramCache]: Analyzing trace with hash 1942189968, now seen corresponding path program 1 times [2024-11-14 03:51:24,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:51:24,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1360160225] [2024-11-14 03:51:24,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:51:24,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:51:46,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:51:48,151 INFO L134 CoverageAnalysis]: Checked inductivity of 1566 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1566 trivial. 0 not checked. [2024-11-14 03:51:48,151 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:51:48,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1360160225] [2024-11-14 03:51:48,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1360160225] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:51:48,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:51:48,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:51:48,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1708702769] [2024-11-14 03:51:48,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:51:48,153 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:51:48,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:51:48,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:51:48,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:51:48,154 INFO L87 Difference]: Start difference. First operand 6874 states and 10151 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-14 03:51:50,302 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:51:52,498 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:51:54,747 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:52:05,650 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:52:08,516 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:52:10,182 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:52:12,197 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:52:21,608 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:52:23,753 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:52:26,095 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:52:28,536 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:52:30,831 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:52:31,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:52:31,859 INFO L93 Difference]: Finished difference Result 6880 states and 10156 transitions. [2024-11-14 03:52:31,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:52:31,860 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 258 [2024-11-14 03:52:31,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:52:31,908 INFO L225 Difference]: With dead ends: 6880 [2024-11-14 03:52:31,908 INFO L226 Difference]: Without dead ends: 6878 [2024-11-14 03:52:31,913 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:52:31,914 INFO L432 NwaCegarLoop]: 1644 mSDtfsCounter, 1903 mSDsluCounter, 3279 mSDsCounter, 0 mSdLazyCounter, 963 mSolverCounterSat, 0 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1904 SdHoareTripleChecker+Valid, 4923 SdHoareTripleChecker+Invalid, 974 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 963 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:52:31,914 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1904 Valid, 4923 Invalid, 974 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 963 Invalid, 11 Unknown, 0 Unchecked, 43.2s Time] [2024-11-14 03:52:31,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6878 states. [2024-11-14 03:52:32,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6878 to 6878. [2024-11-14 03:52:32,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6878 states, 4393 states have (on average 1.3439562941042569) internal successors, (5904), 4467 states have internal predecessors, (5904), 2052 states have call successors, (2052), 434 states have call predecessors, (2052), 430 states have return successors, (2198), 2015 states have call predecessors, (2198), 2048 states have call successors, (2198) [2024-11-14 03:52:32,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6878 states to 6878 states and 10154 transitions. [2024-11-14 03:52:32,327 INFO L78 Accepts]: Start accepts. Automaton has 6878 states and 10154 transitions. Word has length 258 [2024-11-14 03:52:32,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:52:32,330 INFO L471 AbstractCegarLoop]: Abstraction has 6878 states and 10154 transitions. [2024-11-14 03:52:32,330 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-14 03:52:32,331 INFO L276 IsEmpty]: Start isEmpty. Operand 6878 states and 10154 transitions. [2024-11-14 03:52:32,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2024-11-14 03:52:32,340 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:52:32,341 INFO L215 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 5, 5, 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] [2024-11-14 03:52:32,341 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 03:52:32,341 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 03:52:32,341 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:52:32,342 INFO L85 PathProgramCache]: Analyzing trace with hash 1412922675, now seen corresponding path program 1 times [2024-11-14 03:52:32,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:52:32,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [215592432] [2024-11-14 03:52:32,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:52:32,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:52:55,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:52:58,119 INFO L134 CoverageAnalysis]: Checked inductivity of 1569 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1567 trivial. 0 not checked. [2024-11-14 03:52:58,120 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:52:58,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [215592432] [2024-11-14 03:52:58,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [215592432] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:52:58,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:52:58,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:52:58,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1282989651] [2024-11-14 03:52:58,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:52:58,122 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:52:58,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:52:58,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:52:58,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:52:58,127 INFO L87 Difference]: Start difference. First operand 6878 states and 10154 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-14 03:53:00,291 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 03:53:02,507 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:53:04,736 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:53:15,345 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:53:17,354 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:53:19,365 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:53:22,455 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:53:24,065 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:53:26,080 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:53:30,158 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:53:35,780 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:53:38,042 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:53:40,343 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:53:43,086 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:53:44,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:53:44,155 INFO L93 Difference]: Finished difference Result 6884 states and 10159 transitions. [2024-11-14 03:53:44,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:53:44,156 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 264 [2024-11-14 03:53:44,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:53:44,217 INFO L225 Difference]: With dead ends: 6884 [2024-11-14 03:53:44,217 INFO L226 Difference]: Without dead ends: 6882 [2024-11-14 03:53:44,222 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:53:44,223 INFO L432 NwaCegarLoop]: 1647 mSDtfsCounter, 1899 mSDsluCounter, 3280 mSDsCounter, 0 mSdLazyCounter, 963 mSolverCounterSat, 0 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1900 SdHoareTripleChecker+Valid, 4927 SdHoareTripleChecker+Invalid, 975 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 963 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:53:44,224 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1900 Valid, 4927 Invalid, 975 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 963 Invalid, 12 Unknown, 0 Unchecked, 45.6s Time] [2024-11-14 03:53:44,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6882 states. [2024-11-14 03:53:44,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6882 to 6882. [2024-11-14 03:53:44,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6882 states, 4396 states have (on average 1.3437215650591448) internal successors, (5907), 4470 states have internal predecessors, (5907), 2052 states have call successors, (2052), 435 states have call predecessors, (2052), 431 states have return successors, (2198), 2015 states have call predecessors, (2198), 2048 states have call successors, (2198) [2024-11-14 03:53:44,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6882 states to 6882 states and 10157 transitions. [2024-11-14 03:53:44,649 INFO L78 Accepts]: Start accepts. Automaton has 6882 states and 10157 transitions. Word has length 264 [2024-11-14 03:53:44,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:53:44,651 INFO L471 AbstractCegarLoop]: Abstraction has 6882 states and 10157 transitions. [2024-11-14 03:53:44,652 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-14 03:53:44,652 INFO L276 IsEmpty]: Start isEmpty. Operand 6882 states and 10157 transitions. [2024-11-14 03:53:44,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 268 [2024-11-14 03:53:44,663 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:53:44,663 INFO L215 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 4, 4, 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] [2024-11-14 03:53:44,663 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 03:53:44,663 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 03:53:44,663 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:53:44,664 INFO L85 PathProgramCache]: Analyzing trace with hash 584667731, now seen corresponding path program 1 times [2024-11-14 03:53:44,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:53:44,664 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [278842931] [2024-11-14 03:53:44,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:53:44,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:54:07,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:54:09,131 INFO L134 CoverageAnalysis]: Checked inductivity of 1569 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1565 trivial. 0 not checked. [2024-11-14 03:54:09,132 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:54:09,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [278842931] [2024-11-14 03:54:09,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [278842931] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:54:09,133 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:54:09,133 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:54:09,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406469902] [2024-11-14 03:54:09,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:54:09,134 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:54:09,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:54:09,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:54:09,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:54:09,136 INFO L87 Difference]: Start difference. First operand 6882 states and 10157 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-14 03:54:11,390 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:54:13,608 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:54:15,839 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:54:23,777 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:54:27,430 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:54:28,719 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 03:54:33,116 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:54:35,130 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:54:38,656 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:54:44,626 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:54:46,907 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:54:49,208 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:54:51,144 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:54:53,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:54:53,093 INFO L93 Difference]: Finished difference Result 6888 states and 10162 transitions. [2024-11-14 03:54:53,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:54:53,094 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 267 [2024-11-14 03:54:53,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:54:53,137 INFO L225 Difference]: With dead ends: 6888 [2024-11-14 03:54:53,137 INFO L226 Difference]: Without dead ends: 6886 [2024-11-14 03:54:53,141 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:54:53,142 INFO L432 NwaCegarLoop]: 1647 mSDtfsCounter, 1899 mSDsluCounter, 3280 mSDsCounter, 0 mSdLazyCounter, 967 mSolverCounterSat, 0 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1900 SdHoareTripleChecker+Valid, 4927 SdHoareTripleChecker+Invalid, 975 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 967 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:54:53,142 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1900 Valid, 4927 Invalid, 975 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 967 Invalid, 8 Unknown, 0 Unchecked, 43.5s Time] [2024-11-14 03:54:53,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6886 states. [2024-11-14 03:54:53,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6886 to 6886. [2024-11-14 03:54:53,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6886 states, 4399 states have (on average 1.3434871561718573) internal successors, (5910), 4473 states have internal predecessors, (5910), 2052 states have call successors, (2052), 436 states have call predecessors, (2052), 432 states have return successors, (2198), 2015 states have call predecessors, (2198), 2048 states have call successors, (2198) [2024-11-14 03:54:53,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6886 states to 6886 states and 10160 transitions. [2024-11-14 03:54:53,569 INFO L78 Accepts]: Start accepts. Automaton has 6886 states and 10160 transitions. Word has length 267 [2024-11-14 03:54:53,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:54:53,570 INFO L471 AbstractCegarLoop]: Abstraction has 6886 states and 10160 transitions. [2024-11-14 03:54:53,571 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-14 03:54:53,571 INFO L276 IsEmpty]: Start isEmpty. Operand 6886 states and 10160 transitions. [2024-11-14 03:54:53,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2024-11-14 03:54:53,582 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:54:53,583 INFO L215 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:54:53,583 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 03:54:53,583 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 03:54:53,583 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:54:53,583 INFO L85 PathProgramCache]: Analyzing trace with hash -128013677, now seen corresponding path program 1 times [2024-11-14 03:54:53,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:54:53,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2145607056] [2024-11-14 03:54:53,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:54:53,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:55:16,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:55:18,275 INFO L134 CoverageAnalysis]: Checked inductivity of 1585 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1579 trivial. 0 not checked. [2024-11-14 03:55:18,276 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:55:18,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2145607056] [2024-11-14 03:55:18,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2145607056] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:55:18,276 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:55:18,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:55:18,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781287195] [2024-11-14 03:55:18,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:55:18,277 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:55:18,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:55:18,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:55:18,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:55:18,278 INFO L87 Difference]: Start difference. First operand 6886 states and 10160 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-14 03:55:20,372 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:55:22,601 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:55:24,875 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:55:33,058 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:55:38,182 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:55:40,192 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:55:42,204 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:55:44,415 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:55:46,656 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:55:55,215 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:55:57,508 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:55:59,797 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:56:03,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:56:03,428 INFO L93 Difference]: Finished difference Result 6892 states and 10165 transitions. [2024-11-14 03:56:03,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:56:03,429 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 274 [2024-11-14 03:56:03,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:56:03,474 INFO L225 Difference]: With dead ends: 6892 [2024-11-14 03:56:03,474 INFO L226 Difference]: Without dead ends: 6890 [2024-11-14 03:56:03,479 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:56:03,480 INFO L432 NwaCegarLoop]: 1647 mSDtfsCounter, 1897 mSDsluCounter, 3280 mSDsCounter, 0 mSdLazyCounter, 965 mSolverCounterSat, 0 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1898 SdHoareTripleChecker+Valid, 4927 SdHoareTripleChecker+Invalid, 975 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 965 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:56:03,481 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1898 Valid, 4927 Invalid, 975 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 965 Invalid, 10 Unknown, 0 Unchecked, 44.5s Time] [2024-11-14 03:56:03,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6890 states. [2024-11-14 03:56:04,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6890 to 6890. [2024-11-14 03:56:04,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6890 states, 4402 states have (on average 1.3432530667878237) internal successors, (5913), 4476 states have internal predecessors, (5913), 2052 states have call successors, (2052), 437 states have call predecessors, (2052), 433 states have return successors, (2198), 2015 states have call predecessors, (2198), 2048 states have call successors, (2198) [2024-11-14 03:56:04,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6890 states to 6890 states and 10163 transitions. [2024-11-14 03:56:04,056 INFO L78 Accepts]: Start accepts. Automaton has 6890 states and 10163 transitions. Word has length 274 [2024-11-14 03:56:04,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:56:04,057 INFO L471 AbstractCegarLoop]: Abstraction has 6890 states and 10163 transitions. [2024-11-14 03:56:04,057 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-14 03:56:04,057 INFO L276 IsEmpty]: Start isEmpty. Operand 6890 states and 10163 transitions. [2024-11-14 03:56:04,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2024-11-14 03:56:04,070 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:56:04,070 INFO L215 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 5, 4, 4, 4, 4, 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] [2024-11-14 03:56:04,070 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 03:56:04,070 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 03:56:04,071 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:56:04,071 INFO L85 PathProgramCache]: Analyzing trace with hash -1471582285, now seen corresponding path program 1 times [2024-11-14 03:56:04,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:56:04,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [524219703] [2024-11-14 03:56:04,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:56:04,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:56:26,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:56:28,606 INFO L134 CoverageAnalysis]: Checked inductivity of 1593 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1585 trivial. 0 not checked. [2024-11-14 03:56:28,606 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:56:28,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [524219703] [2024-11-14 03:56:28,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [524219703] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:56:28,607 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:56:28,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:56:28,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1981593051] [2024-11-14 03:56:28,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:56:28,607 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:56:28,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:56:28,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:56:28,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:56:28,608 INFO L87 Difference]: Start difference. First operand 6890 states and 10163 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-14 03:56:30,740 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:56:32,982 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:56:35,245 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:56:45,952 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:56:48,718 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:56:52,230 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:56:54,246 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:56:56,262 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:56:58,496 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 03:57:06,542 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:57:08,816 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:57:11,114 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:57:13,834 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:57:15,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:57:15,825 INFO L93 Difference]: Finished difference Result 7000 states and 10255 transitions. [2024-11-14 03:57:15,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:57:15,826 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 277 [2024-11-14 03:57:15,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:57:15,869 INFO L225 Difference]: With dead ends: 7000 [2024-11-14 03:57:15,869 INFO L226 Difference]: Without dead ends: 6998 [2024-11-14 03:57:15,875 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:57:15,876 INFO L432 NwaCegarLoop]: 1645 mSDtfsCounter, 1807 mSDsluCounter, 3377 mSDsCounter, 0 mSdLazyCounter, 996 mSolverCounterSat, 1 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 44.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1808 SdHoareTripleChecker+Valid, 5022 SdHoareTripleChecker+Invalid, 1008 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 996 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 46.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:57:15,876 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1808 Valid, 5022 Invalid, 1008 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 996 Invalid, 11 Unknown, 0 Unchecked, 46.6s Time] [2024-11-14 03:57:15,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6998 states. [2024-11-14 03:57:16,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6998 to 6998. [2024-11-14 03:57:16,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6998 states, 4460 states have (on average 1.339237668161435) internal successors, (5973), 4534 states have internal predecessors, (5973), 2067 states have call successors, (2067), 472 states have call predecessors, (2067), 468 states have return successors, (2213), 2030 states have call predecessors, (2213), 2063 states have call successors, (2213) [2024-11-14 03:57:16,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6998 states to 6998 states and 10253 transitions. [2024-11-14 03:57:16,538 INFO L78 Accepts]: Start accepts. Automaton has 6998 states and 10253 transitions. Word has length 277 [2024-11-14 03:57:16,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:57:16,539 INFO L471 AbstractCegarLoop]: Abstraction has 6998 states and 10253 transitions. [2024-11-14 03:57:16,539 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-14 03:57:16,540 INFO L276 IsEmpty]: Start isEmpty. Operand 6998 states and 10253 transitions. [2024-11-14 03:57:16,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 284 [2024-11-14 03:57:16,553 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:57:16,553 INFO L215 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 6, 5, 5, 5, 5, 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] [2024-11-14 03:57:16,554 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-14 03:57:16,554 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 03:57:16,554 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:57:16,554 INFO L85 PathProgramCache]: Analyzing trace with hash 1076671167, now seen corresponding path program 1 times [2024-11-14 03:57:16,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:57:16,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1474617595] [2024-11-14 03:57:16,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:57:16,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:57:40,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:57:42,358 INFO L134 CoverageAnalysis]: Checked inductivity of 1616 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1606 trivial. 0 not checked. [2024-11-14 03:57:42,359 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:57:42,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1474617595] [2024-11-14 03:57:42,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1474617595] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:57:42,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:57:42,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:57:42,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634002352] [2024-11-14 03:57:42,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:57:42,360 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:57:42,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:57:42,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:57:42,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:57:42,361 INFO L87 Difference]: Start difference. First operand 6998 states and 10253 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2024-11-14 03:57:44,491 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:57:46,723 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:57:48,997 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:58:00,783 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:58:02,790 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:58:04,798 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:58:07,703 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:58:09,161 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:58:11,862 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 03:58:20,624 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:58:23,210 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.58s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:58:25,407 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:58:28,443 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:58:30,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:58:30,035 INFO L93 Difference]: Finished difference Result 7004 states and 10258 transitions. [2024-11-14 03:58:30,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:58:30,036 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 283 [2024-11-14 03:58:30,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:58:30,088 INFO L225 Difference]: With dead ends: 7004 [2024-11-14 03:58:30,088 INFO L226 Difference]: Without dead ends: 7002 [2024-11-14 03:58:30,095 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:58:30,096 INFO L432 NwaCegarLoop]: 1647 mSDtfsCounter, 1895 mSDsluCounter, 3280 mSDsCounter, 0 mSdLazyCounter, 964 mSolverCounterSat, 0 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 45.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1896 SdHoareTripleChecker+Valid, 4927 SdHoareTripleChecker+Invalid, 975 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 964 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 47.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:58:30,098 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1896 Valid, 4927 Invalid, 975 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 964 Invalid, 11 Unknown, 0 Unchecked, 47.1s Time] [2024-11-14 03:58:30,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7002 states. [2024-11-14 03:58:30,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7002 to 7002. [2024-11-14 03:58:30,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7002 states, 4463 states have (on average 1.339009634774815) internal successors, (5976), 4537 states have internal predecessors, (5976), 2067 states have call successors, (2067), 473 states have call predecessors, (2067), 469 states have return successors, (2213), 2030 states have call predecessors, (2213), 2063 states have call successors, (2213) [2024-11-14 03:58:30,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7002 states to 7002 states and 10256 transitions. [2024-11-14 03:58:30,808 INFO L78 Accepts]: Start accepts. Automaton has 7002 states and 10256 transitions. Word has length 283 [2024-11-14 03:58:30,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:58:30,809 INFO L471 AbstractCegarLoop]: Abstraction has 7002 states and 10256 transitions. [2024-11-14 03:58:30,809 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2024-11-14 03:58:30,809 INFO L276 IsEmpty]: Start isEmpty. Operand 7002 states and 10256 transitions. [2024-11-14 03:58:30,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2024-11-14 03:58:30,821 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:58:30,822 INFO L215 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 7, 6, 6, 5, 5, 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] [2024-11-14 03:58:30,822 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-14 03:58:30,822 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 03:58:30,822 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:58:30,823 INFO L85 PathProgramCache]: Analyzing trace with hash -807198992, now seen corresponding path program 1 times [2024-11-14 03:58:30,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:58:30,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1628586792] [2024-11-14 03:58:30,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:58:30,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:58:56,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:58:58,349 INFO L134 CoverageAnalysis]: Checked inductivity of 1638 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1626 trivial. 0 not checked. [2024-11-14 03:58:58,349 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:58:58,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1628586792] [2024-11-14 03:58:58,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1628586792] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:58:58,349 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:58:58,349 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:58:58,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [531662721] [2024-11-14 03:58:58,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:58:58,350 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:58:58,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:58:58,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:58:58,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:58:58,351 INFO L87 Difference]: Start difference. First operand 7002 states and 10256 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-14 03:59:00,471 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:59:02,729 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:59:05,008 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:59:16,143 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:59:18,972 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:59:23,252 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:59:24,864 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:59:26,879 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:59:28,573 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:59:36,461 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:59:38,740 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:59:41,056 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:59:43,767 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:59:45,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:59:45,334 INFO L93 Difference]: Finished difference Result 7008 states and 10261 transitions. [2024-11-14 03:59:45,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:59:45,335 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 288 [2024-11-14 03:59:45,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:59:45,378 INFO L225 Difference]: With dead ends: 7008 [2024-11-14 03:59:45,379 INFO L226 Difference]: Without dead ends: 7004 [2024-11-14 03:59:45,384 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:59:45,384 INFO L432 NwaCegarLoop]: 1647 mSDtfsCounter, 1894 mSDsluCounter, 3280 mSDsCounter, 0 mSdLazyCounter, 964 mSolverCounterSat, 0 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 44.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1895 SdHoareTripleChecker+Valid, 4927 SdHoareTripleChecker+Invalid, 975 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 964 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 46.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:59:45,385 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1895 Valid, 4927 Invalid, 975 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 964 Invalid, 11 Unknown, 0 Unchecked, 46.3s Time] [2024-11-14 03:59:45,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7004 states. [2024-11-14 03:59:45,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7004 to 7004. [2024-11-14 03:59:45,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7004 states, 4465 states have (on average 1.3386338185890259) internal successors, (5977), 4538 states have internal predecessors, (5977), 2067 states have call successors, (2067), 474 states have call predecessors, (2067), 469 states have return successors, (2213), 2030 states have call predecessors, (2213), 2063 states have call successors, (2213) [2024-11-14 03:59:46,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7004 states to 7004 states and 10257 transitions. [2024-11-14 03:59:46,024 INFO L78 Accepts]: Start accepts. Automaton has 7004 states and 10257 transitions. Word has length 288 [2024-11-14 03:59:46,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:59:46,025 INFO L471 AbstractCegarLoop]: Abstraction has 7004 states and 10257 transitions. [2024-11-14 03:59:46,025 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-14 03:59:46,026 INFO L276 IsEmpty]: Start isEmpty. Operand 7004 states and 10257 transitions. [2024-11-14 03:59:46,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2024-11-14 03:59:46,038 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:59:46,039 INFO L215 NwaCegarLoop]: trace histogram [24, 19, 19, 19, 19, 19, 19, 4, 4, 3, 3, 3, 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] [2024-11-14 03:59:46,039 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-14 03:59:46,039 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 03:59:46,040 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:59:46,040 INFO L85 PathProgramCache]: Analyzing trace with hash 125332028, now seen corresponding path program 1 times [2024-11-14 03:59:46,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:59:46,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1210851226] [2024-11-14 03:59:46,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:59:46,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:00:10,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:00:11,291 INFO L134 CoverageAnalysis]: Checked inductivity of 1611 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1604 trivial. 0 not checked. [2024-11-14 04:00:11,291 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:00:11,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1210851226] [2024-11-14 04:00:11,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1210851226] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:00:11,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:00:11,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:00:11,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2099662969] [2024-11-14 04:00:11,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:00:11,292 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:00:11,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:00:11,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:00:11,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:00:11,293 INFO L87 Difference]: Start difference. First operand 7004 states and 10257 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-14 04:00:13,412 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:00:15,638 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:00:25,072 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:00:26,161 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:00:28,873 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:00:30,891 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:00:32,657 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:00:35,247 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:00:43,427 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:00:45,965 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:00:50,450 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:00:52,616 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:00:56,813 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:00:58,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:00:58,055 INFO L93 Difference]: Finished difference Result 14142 states and 20690 transitions. [2024-11-14 04:00:58,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:00:58,056 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 286 [2024-11-14 04:00:58,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:00:58,103 INFO L225 Difference]: With dead ends: 14142 [2024-11-14 04:00:58,103 INFO L226 Difference]: Without dead ends: 9298 [2024-11-14 04:00:58,127 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:00:58,128 INFO L432 NwaCegarLoop]: 3036 mSDtfsCounter, 1693 mSDsluCounter, 1627 mSDsCounter, 0 mSdLazyCounter, 945 mSolverCounterSat, 4 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 44.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1693 SdHoareTripleChecker+Valid, 4663 SdHoareTripleChecker+Invalid, 959 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 945 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 46.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:00:58,128 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1693 Valid, 4663 Invalid, 959 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 945 Invalid, 10 Unknown, 0 Unchecked, 46.1s Time] [2024-11-14 04:00:58,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9298 states. [2024-11-14 04:00:58,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9298 to 9247. [2024-11-14 04:00:58,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9247 states, 5895 states have (on average 1.3402883799830365) internal successors, (7901), 5994 states have internal predecessors, (7901), 2726 states have call successors, (2726), 629 states have call predecessors, (2726), 623 states have return successors, (2922), 2673 states have call predecessors, (2922), 2722 states have call successors, (2922) [2024-11-14 04:00:58,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9247 states to 9247 states and 13549 transitions. [2024-11-14 04:00:59,008 INFO L78 Accepts]: Start accepts. Automaton has 9247 states and 13549 transitions. Word has length 286 [2024-11-14 04:00:59,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:00:59,009 INFO L471 AbstractCegarLoop]: Abstraction has 9247 states and 13549 transitions. [2024-11-14 04:00:59,010 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-14 04:00:59,010 INFO L276 IsEmpty]: Start isEmpty. Operand 9247 states and 13549 transitions. [2024-11-14 04:00:59,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2024-11-14 04:00:59,023 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:00:59,023 INFO L215 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 8, 7, 7, 5, 5, 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] [2024-11-14 04:00:59,023 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-14 04:00:59,023 INFO L396 AbstractCegarLoop]: === Iteration 12 === 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:00:59,024 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:00:59,024 INFO L85 PathProgramCache]: Analyzing trace with hash 1091223839, now seen corresponding path program 1 times [2024-11-14 04:00:59,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:00:59,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1081512611] [2024-11-14 04:00:59,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:00:59,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:01:27,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:01:29,279 INFO L134 CoverageAnalysis]: Checked inductivity of 1664 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1650 trivial. 0 not checked. [2024-11-14 04:01:29,279 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:01:29,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1081512611] [2024-11-14 04:01:29,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1081512611] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:01:29,279 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:01:29,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:01:29,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1968294438] [2024-11-14 04:01:29,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:01:29,280 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:01:29,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:01:29,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:01:29,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:01:29,282 INFO L87 Difference]: Start difference. First operand 9247 states and 13549 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2024-11-14 04:01:31,455 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:01:33,695 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:01:35,977 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:01:49,470 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:01:51,411 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.94s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:01:53,095 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:01:55,816 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:01:57,822 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:02:07,443 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []