./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-marvell-ccic-cafe_ccic.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_95d59dc4-598d-4123-bac3-208e2efb10c7/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95d59dc4-598d-4123-bac3-208e2efb10c7/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_95d59dc4-598d-4123-bac3-208e2efb10c7/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95d59dc4-598d-4123-bac3-208e2efb10c7/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-marvell-ccic-cafe_ccic.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95d59dc4-598d-4123-bac3-208e2efb10c7/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_95d59dc4-598d-4123-bac3-208e2efb10c7/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 73ecee8eedb0e3495ea3ea96569137c1cfa2b173c42f999b4aef52ca9331e2d3 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 04:48:10,633 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 04:48:10,751 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95d59dc4-598d-4123-bac3-208e2efb10c7/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 04:48:10,758 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 04:48:10,758 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 04:48:10,811 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 04:48:10,812 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 04:48:10,812 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 04:48:10,813 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 04:48:10,813 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 04:48:10,813 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 04:48:10,815 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 04:48:10,815 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 04:48:10,816 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 04:48:10,818 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 04:48:10,818 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 04:48:10,818 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 04:48:10,819 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 04:48:10,819 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 04:48:10,819 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 04:48:10,819 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 04:48:10,819 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 04:48:10,820 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 04:48:10,820 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 04:48:10,820 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 04:48:10,820 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 04:48:10,820 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 04:48:10,820 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 04:48:10,820 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 04:48:10,820 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 04:48:10,821 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 04:48:10,821 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 04:48:10,821 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 04:48:10,821 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 04:48:10,822 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 04:48:10,823 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:48:10,823 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 04:48:10,823 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 04:48:10,823 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 04:48:10,823 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 04:48:10,824 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 04:48:10,824 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 04:48:10,824 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 04:48:10,824 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 04:48:10,824 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_95d59dc4-598d-4123-bac3-208e2efb10c7/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 -> 73ecee8eedb0e3495ea3ea96569137c1cfa2b173c42f999b4aef52ca9331e2d3 [2024-11-14 04:48:11,216 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 04:48:11,233 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 04:48:11,236 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 04:48:11,238 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 04:48:11,239 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 04:48:11,241 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95d59dc4-598d-4123-bac3-208e2efb10c7/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-platform-marvell-ccic-cafe_ccic.cil.i Unable to find full path for "g++" [2024-11-14 04:48:13,723 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 04:48:14,691 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 04:48:14,695 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95d59dc4-598d-4123-bac3-208e2efb10c7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-platform-marvell-ccic-cafe_ccic.cil.i [2024-11-14 04:48:14,768 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95d59dc4-598d-4123-bac3-208e2efb10c7/bin/utaipan-verify-sOmjnqqW8E/data/e733c1b9f/db63f148e84a45548d6e47176a85deab/FLAG76379c470 [2024-11-14 04:48:14,798 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95d59dc4-598d-4123-bac3-208e2efb10c7/bin/utaipan-verify-sOmjnqqW8E/data/e733c1b9f/db63f148e84a45548d6e47176a85deab [2024-11-14 04:48:14,803 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 04:48:14,806 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 04:48:14,809 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 04:48:14,810 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 04:48:14,820 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 04:48:14,821 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:48:14" (1/1) ... [2024-11-14 04:48:14,822 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@498c437a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:48:14, skipping insertion in model container [2024-11-14 04:48:14,823 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:48:14" (1/1) ... [2024-11-14 04:48:15,004 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 04:48:18,696 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_95d59dc4-598d-4123-bac3-208e2efb10c7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-platform-marvell-ccic-cafe_ccic.cil.i[367316,367329] [2024-11-14 04:48:18,701 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_95d59dc4-598d-4123-bac3-208e2efb10c7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-platform-marvell-ccic-cafe_ccic.cil.i[367485,367498] [2024-11-14 04:48:18,701 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_95d59dc4-598d-4123-bac3-208e2efb10c7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-platform-marvell-ccic-cafe_ccic.cil.i[367652,367665] [2024-11-14 04:48:18,702 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_95d59dc4-598d-4123-bac3-208e2efb10c7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-platform-marvell-ccic-cafe_ccic.cil.i[367820,367833] [2024-11-14 04:48:18,726 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:48:18,827 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 04:48:19,151 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [7818] [2024-11-14 04:48:19,153 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [7825] [2024-11-14 04:48:19,154 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7832] [2024-11-14 04:48:19,156 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [7847-7848] [2024-11-14 04:48:19,157 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 *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [7879-7880] [2024-11-14 04:48:19,159 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [7885-7887] [2024-11-14 04:48:19,162 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (98), "i" (12UL)); [7942-7943] [2024-11-14 04:48:19,163 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (99), "i" (12UL)); [7953-7954] [2024-11-14 04:48:19,173 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (52), "i" (12UL)); [8052-8053] [2024-11-14 04:48:19,175 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (65), "i" (12UL)); [8082-8083] [2024-11-14 04:48:19,655 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_95d59dc4-598d-4123-bac3-208e2efb10c7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-platform-marvell-ccic-cafe_ccic.cil.i[367316,367329] [2024-11-14 04:48:19,656 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_95d59dc4-598d-4123-bac3-208e2efb10c7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-platform-marvell-ccic-cafe_ccic.cil.i[367485,367498] [2024-11-14 04:48:19,656 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_95d59dc4-598d-4123-bac3-208e2efb10c7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-platform-marvell-ccic-cafe_ccic.cil.i[367652,367665] [2024-11-14 04:48:19,656 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_95d59dc4-598d-4123-bac3-208e2efb10c7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-platform-marvell-ccic-cafe_ccic.cil.i[367820,367833] [2024-11-14 04:48:19,668 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:48:19,916 INFO L204 MainTranslator]: Completed translation [2024-11-14 04:48:19,916 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:48:19 WrapperNode [2024-11-14 04:48:19,916 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 04:48:19,917 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 04:48:19,918 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 04:48:19,918 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 04:48:19,926 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:48:19" (1/1) ... [2024-11-14 04:48:20,069 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:48:19" (1/1) ... [2024-11-14 04:48:21,255 INFO L138 Inliner]: procedures = 501, calls = 3542, calls flagged for inlining = 277, calls inlined = 264, statements flattened = 8342 [2024-11-14 04:48:21,259 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 04:48:21,260 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 04:48:21,264 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 04:48:21,264 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 04:48:21,282 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:48:19" (1/1) ... [2024-11-14 04:48:21,286 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:48:19" (1/1) ... [2024-11-14 04:48:21,573 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:48:19" (1/1) ... [2024-11-14 04:48:21,574 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:48:19" (1/1) ... [2024-11-14 04:48:22,718 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:48:19" (1/1) ... [2024-11-14 04:48:22,769 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:48:19" (1/1) ... [2024-11-14 04:48:22,832 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:48:19" (1/1) ... [2024-11-14 04:48:22,872 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:48:19" (1/1) ... [2024-11-14 04:48:22,949 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 04:48:22,951 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 04:48:22,951 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 04:48:22,952 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 04:48:22,953 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:48:19" (1/1) ... [2024-11-14 04:48:22,966 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:48:22,984 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95d59dc4-598d-4123-bac3-208e2efb10c7/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:48:23,002 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95d59dc4-598d-4123-bac3-208e2efb10c7/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 04:48:23,007 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95d59dc4-598d-4123-bac3-208e2efb10c7/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 04:48:23,047 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_v4l_mmap [2024-11-14 04:48:23,048 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_v4l_mmap [2024-11-14 04:48:23,049 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_ctlr_start [2024-11-14 04:48:23,049 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_ctlr_start [2024-11-14 04:48:23,049 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-14 04:48:23,049 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-14 04:48:23,049 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2024-11-14 04:48:23,049 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2024-11-14 04:48:23,050 INFO L130 BoogieDeclarations]: Found specification of procedure to_cam [2024-11-14 04:48:23,050 INFO L138 BoogieDeclarations]: Found implementation of procedure to_cam [2024-11-14 04:48:23,050 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_buffer_done [2024-11-14 04:48:23,050 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_buffer_done [2024-11-14 04:48:23,051 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 04:48:23,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 04:48:23,052 INFO L130 BoogieDeclarations]: Found specification of procedure mccic_register [2024-11-14 04:48:23,052 INFO L138 BoogieDeclarations]: Found implementation of procedure mccic_register [2024-11-14 04:48:23,052 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_ctlr_power_down [2024-11-14 04:48:23,052 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_ctlr_power_down [2024-11-14 04:48:23,054 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-14 04:48:23,054 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-14 04:48:23,054 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_vb_sg_buf_cleanup [2024-11-14 04:48:23,054 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_vb_sg_buf_cleanup [2024-11-14 04:48:23,054 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-14 04:48:23,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-14 04:48:23,055 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_alloc_dma_bufs [2024-11-14 04:48:23,055 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_alloc_dma_bufs [2024-11-14 04:48:23,055 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_device_unregister [2024-11-14 04:48:23,055 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_device_unregister [2024-11-14 04:48:23,055 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-14 04:48:23,055 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-14 04:48:23,055 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-14 04:48:23,055 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-14 04:48:23,055 INFO L130 BoogieDeclarations]: Found specification of procedure vb_to_mvb [2024-11-14 04:48:23,055 INFO L138 BoogieDeclarations]: Found implementation of procedure vb_to_mvb [2024-11-14 04:48:23,056 INFO L130 BoogieDeclarations]: Found specification of procedure cafe_smbus_read_done [2024-11-14 04:48:23,056 INFO L138 BoogieDeclarations]: Found implementation of procedure cafe_smbus_read_done [2024-11-14 04:48:23,056 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_53 [2024-11-14 04:48:23,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_53 [2024-11-14 04:48:23,056 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_v4l_open [2024-11-14 04:48:23,056 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_v4l_open [2024-11-14 04:48:23,056 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2024-11-14 04:48:23,056 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2024-11-14 04:48:23,056 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-14 04:48:23,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-14 04:48:23,056 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_reg_read [2024-11-14 04:48:23,056 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_reg_read [2024-11-14 04:48:23,056 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-14 04:48:23,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-14 04:48:23,057 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_vb_stop_streaming [2024-11-14 04:48:23,057 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_vb_stop_streaming [2024-11-14 04:48:23,057 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 04:48:23,057 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_vb_sg_buf_init [2024-11-14 04:48:23,057 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_vb_sg_buf_init [2024-11-14 04:48:23,060 INFO L130 BoogieDeclarations]: Found specification of procedure cafe_shutdown [2024-11-14 04:48:23,060 INFO L138 BoogieDeclarations]: Found implementation of procedure cafe_shutdown [2024-11-14 04:48:23,060 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_free_dma_bufs [2024-11-14 04:48:23,060 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_free_dma_bufs [2024-11-14 04:48:23,060 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_dev_lock_of_mcam_camera [2024-11-14 04:48:23,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_dev_lock_of_mcam_camera [2024-11-14 04:48:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure __mcam_cam_reset [2024-11-14 04:48:23,061 INFO L138 BoogieDeclarations]: Found implementation of procedure __mcam_cam_reset [2024-11-14 04:48:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-14 04:48:23,061 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-14 04:48:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 04:48:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_set_config_needed [2024-11-14 04:48:23,061 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_set_config_needed [2024-11-14 04:48:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-14 04:48:23,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-14 04:48:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 04:48:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure cafe_pci_resume [2024-11-14 04:48:23,061 INFO L138 BoogieDeclarations]: Found implementation of procedure cafe_pci_resume [2024-11-14 04:48:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-14 04:48:23,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-14 04:48:23,062 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-14 04:48:23,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-14 04:48:23,062 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2024-11-14 04:48:23,062 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2024-11-14 04:48:23,062 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-14 04:48:23,062 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-14 04:48:23,062 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_set_contig_buffer [2024-11-14 04:48:23,062 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_set_contig_buffer [2024-11-14 04:48:23,062 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-14 04:48:23,062 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-14 04:48:23,062 INFO L130 BoogieDeclarations]: Found specification of procedure cafe_pci_remove [2024-11-14 04:48:23,062 INFO L138 BoogieDeclarations]: Found implementation of procedure cafe_pci_remove [2024-11-14 04:48:23,062 INFO L130 BoogieDeclarations]: Found specification of procedure mccic_resume [2024-11-14 04:48:23,062 INFO L138 BoogieDeclarations]: Found implementation of procedure mccic_resume [2024-11-14 04:48:23,062 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2024-11-14 04:48:23,063 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2024-11-14 04:48:23,063 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_plane_cookie [2024-11-14 04:48:23,063 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_plane_cookie [2024-11-14 04:48:23,063 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_ctlr_stop [2024-11-14 04:48:23,063 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_ctlr_stop [2024-11-14 04:48:23,063 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-14 04:48:23,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-14 04:48:23,063 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 04:48:23,063 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-14 04:48:23,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-14 04:48:23,063 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-14 04:48:23,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-14 04:48:23,063 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2024-11-14 04:48:23,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2024-11-14 04:48:23,064 INFO L130 BoogieDeclarations]: Found specification of procedure cafe_pci_probe [2024-11-14 04:48:23,064 INFO L138 BoogieDeclarations]: Found implementation of procedure cafe_pci_probe [2024-11-14 04:48:23,064 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-14 04:48:23,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-14 04:48:23,064 INFO L130 BoogieDeclarations]: Found specification of procedure cafe_smbus_shutdown [2024-11-14 04:48:23,064 INFO L138 BoogieDeclarations]: Found implementation of procedure cafe_smbus_shutdown [2024-11-14 04:48:23,064 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 04:48:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-14 04:48:23,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-14 04:48:23,069 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-14 04:48:23,069 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-14 04:48:23,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 04:48:23,069 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 04:48:23,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 04:48:23,069 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-14 04:48:23,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-14 04:48:23,070 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-11-14 04:48:23,070 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-11-14 04:48:23,070 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-14 04:48:23,070 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-14 04:48:23,070 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_ctlr_dma_sg [2024-11-14 04:48:23,070 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_ctlr_dma_sg [2024-11-14 04:48:23,070 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_dev_lock_of_mcam_camera [2024-11-14 04:48:23,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_dev_lock_of_mcam_camera [2024-11-14 04:48:23,070 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_find_format [2024-11-14 04:48:23,070 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_find_format [2024-11-14 04:48:23,070 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_vb_sg_buf_prepare [2024-11-14 04:48:23,070 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_vb_sg_buf_prepare [2024-11-14 04:48:23,070 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-14 04:48:23,070 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-14 04:48:23,071 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-14 04:48:23,071 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-14 04:48:23,071 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2024-11-14 04:48:23,071 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2024-11-14 04:48:23,071 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_ctlr_configure [2024-11-14 04:48:23,071 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_ctlr_configure [2024-11-14 04:48:23,071 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_sg_next_buffer [2024-11-14 04:48:23,071 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_sg_next_buffer [2024-11-14 04:48:23,071 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2024-11-14 04:48:23,071 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2024-11-14 04:48:23,071 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 04:48:23,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 04:48:23,071 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_vb_sg_buf_finish [2024-11-14 04:48:23,071 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_vb_sg_buf_finish [2024-11-14 04:48:23,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2024-11-14 04:48:23,072 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2024-11-14 04:48:23,072 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-14 04:48:23,072 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-14 04:48:23,072 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_v4l_poll [2024-11-14 04:48:23,072 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_v4l_poll [2024-11-14 04:48:23,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 04:48:23,072 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 04:48:23,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 04:48:23,076 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-14 04:48:23,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-14 04:48:23,076 INFO L130 BoogieDeclarations]: Found specification of procedure cafe_ctlr_init [2024-11-14 04:48:23,076 INFO L138 BoogieDeclarations]: Found implementation of procedure cafe_ctlr_init [2024-11-14 04:48:23,076 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_reg_clear_bit [2024-11-14 04:48:23,076 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_reg_clear_bit [2024-11-14 04:48:23,076 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_cam_set_flip [2024-11-14 04:48:23,076 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_cam_set_flip [2024-11-14 04:48:23,076 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_ctlr_stop_dma [2024-11-14 04:48:23,076 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_ctlr_stop_dma [2024-11-14 04:48:23,076 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2024-11-14 04:48:23,076 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2024-11-14 04:48:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_cam_configure [2024-11-14 04:48:23,077 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_cam_configure [2024-11-14 04:48:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_vb_buf_queue [2024-11-14 04:48:23,077 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_vb_buf_queue [2024-11-14 04:48:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-14 04:48:23,077 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-14 04:48:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_read_setup [2024-11-14 04:48:23,077 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_read_setup [2024-11-14 04:48:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2024-11-14 04:48:23,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2024-11-14 04:48:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-14 04:48:23,077 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-14 04:48:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_reg_write [2024-11-14 04:48:23,077 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_reg_write [2024-11-14 04:48:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_cafe_exit_9_2 [2024-11-14 04:48:23,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_cafe_exit_9_2 [2024-11-14 04:48:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2024-11-14 04:48:23,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2024-11-14 04:48:23,078 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_v4l_release [2024-11-14 04:48:23,078 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_v4l_release [2024-11-14 04:48:23,078 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 04:48:23,078 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-14 04:48:23,078 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-14 04:48:23,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 04:48:23,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 04:48:23,078 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_fill_mbus_format [2024-11-14 04:48:23,078 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_fill_mbus_format [2024-11-14 04:48:23,078 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-14 04:48:23,078 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-14 04:48:23,078 INFO L130 BoogieDeclarations]: Found specification of procedure cafe_ctlr_power_up [2024-11-14 04:48:23,078 INFO L138 BoogieDeclarations]: Found implementation of procedure cafe_ctlr_power_up [2024-11-14 04:48:23,078 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_reg_write_mask [2024-11-14 04:48:23,078 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_reg_write_mask [2024-11-14 04:48:23,078 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-14 04:48:23,079 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-14 04:48:23,079 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-14 04:48:23,079 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-14 04:48:23,079 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_ctlr_power_up [2024-11-14 04:48:23,079 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_ctlr_power_up [2024-11-14 04:48:23,079 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-14 04:48:23,079 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-14 04:48:23,082 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-14 04:48:23,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-14 04:48:23,082 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-14 04:48:23,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-14 04:48:23,083 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-14 04:48:23,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-14 04:48:23,083 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release_empty [2024-11-14 04:48:23,083 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release_empty [2024-11-14 04:48:23,084 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-14 04:48:23,084 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-14 04:48:23,085 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-14 04:48:23,085 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-14 04:48:23,085 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-14 04:48:23,085 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-14 04:48:23,085 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-14 04:48:23,085 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-14 04:48:23,085 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_disable_mipi [2024-11-14 04:48:23,085 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_disable_mipi [2024-11-14 04:48:23,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 04:48:23,086 INFO L130 BoogieDeclarations]: Found specification of procedure cafe_smbus_write_done [2024-11-14 04:48:23,086 INFO L138 BoogieDeclarations]: Found implementation of procedure cafe_smbus_write_done [2024-11-14 04:48:23,086 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_cam_init [2024-11-14 04:48:23,086 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_cam_init [2024-11-14 04:48:23,086 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 04:48:23,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 04:48:23,086 INFO L130 BoogieDeclarations]: Found specification of procedure mccic_shutdown [2024-11-14 04:48:23,086 INFO L138 BoogieDeclarations]: Found implementation of procedure mccic_shutdown [2024-11-14 04:48:23,087 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_vidioc_try_fmt_vid_cap [2024-11-14 04:48:23,087 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_vidioc_try_fmt_vid_cap [2024-11-14 04:48:23,087 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_reg_set_bit [2024-11-14 04:48:23,087 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_reg_set_bit [2024-11-14 04:48:23,087 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2024-11-14 04:48:23,087 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2024-11-14 04:48:23,087 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_get_drv_priv [2024-11-14 04:48:23,087 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_get_drv_priv [2024-11-14 04:48:23,088 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_dma_sg_plane_desc [2024-11-14 04:48:23,088 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_dma_sg_plane_desc [2024-11-14 04:48:23,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-14 04:48:23,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-14 04:48:23,088 INFO L130 BoogieDeclarations]: Found specification of procedure cafe_ctlr_power_down [2024-11-14 04:48:23,088 INFO L138 BoogieDeclarations]: Found implementation of procedure cafe_ctlr_power_down [2024-11-14 04:48:23,088 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-14 04:48:23,088 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-14 04:48:23,088 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_vb_wait_finish [2024-11-14 04:48:23,089 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_vb_wait_finish [2024-11-14 04:48:23,089 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_queue_release [2024-11-14 04:48:23,089 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_queue_release [2024-11-14 04:48:23,089 INFO L130 BoogieDeclarations]: Found specification of procedure mcam_vb_wait_prepare [2024-11-14 04:48:23,089 INFO L138 BoogieDeclarations]: Found implementation of procedure mcam_vb_wait_prepare [2024-11-14 04:48:23,089 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-14 04:48:23,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-14 04:48:23,089 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2024-11-14 04:48:23,090 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2024-11-14 04:48:23,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 04:48:23,090 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-14 04:48:23,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-14 04:48:24,809 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 04:48:24,814 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 04:48:25,119 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 04:48:56,259 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-14 04:48:58,315 INFO L? ?]: Removed 3288 outVars from TransFormulas that were not future-live. [2024-11-14 04:48:58,316 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 04:49:00,976 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 04:49:00,979 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-14 04:49:00,980 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:49:00 BoogieIcfgContainer [2024-11-14 04:49:00,980 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 04:49:00,983 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 04:49:00,986 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 04:49:00,993 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 04:49:00,993 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 04:48:14" (1/3) ... [2024-11-14 04:49:00,994 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33429f5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:49:00, skipping insertion in model container [2024-11-14 04:49:00,994 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:48:19" (2/3) ... [2024-11-14 04:49:00,995 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33429f5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:49:00, skipping insertion in model container [2024-11-14 04:49:00,995 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:49:00" (3/3) ... [2024-11-14 04:49:00,996 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-platform-marvell-ccic-cafe_ccic.cil.i [2024-11-14 04:49:01,020 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 04:49:01,024 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-platform-marvell-ccic-cafe_ccic.cil.i that has 126 procedures, 1833 locations, 1 initial locations, 3 loop locations, and 3 error locations. [2024-11-14 04:49:01,168 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 04:49:01,184 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;@7dbe86ef, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 04:49:01,184 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-14 04:49:01,196 INFO L276 IsEmpty]: Start isEmpty. Operand has 1831 states, 1060 states have (on average 1.3113207547169812) internal successors, (1390), 1102 states have internal predecessors, (1390), 645 states have call successors, (645), 125 states have call predecessors, (645), 124 states have return successors, (637), 622 states have call predecessors, (637), 637 states have call successors, (637) [2024-11-14 04:49:01,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2024-11-14 04:49:01,228 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:49:01,229 INFO L215 NwaCegarLoop]: trace histogram [28, 27, 27, 27, 27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:49:01,230 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:49:01,235 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:49:01,236 INFO L85 PathProgramCache]: Analyzing trace with hash 1718520284, now seen corresponding path program 1 times [2024-11-14 04:49:01,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:49:01,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [466600636] [2024-11-14 04:49:01,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:49:01,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:49:37,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:49:40,269 INFO L134 CoverageAnalysis]: Checked inductivity of 2862 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2862 trivial. 0 not checked. [2024-11-14 04:49:40,270 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:49:40,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [466600636] [2024-11-14 04:49:40,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [466600636] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:49:40,271 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:49:40,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:49:40,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [749785238] [2024-11-14 04:49:40,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:49:40,283 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:49:40,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:49:40,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:49:40,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:49:40,326 INFO L87 Difference]: Start difference. First operand has 1831 states, 1060 states have (on average 1.3113207547169812) internal successors, (1390), 1102 states have internal predecessors, (1390), 645 states have call successors, (645), 125 states have call predecessors, (645), 124 states have return successors, (637), 622 states have call predecessors, (637), 637 states have call successors, (637) Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-14 04:49:42,530 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:49:44,814 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:49:50,329 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:49:55,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:49:55,847 INFO L93 Difference]: Finished difference Result 5277 states and 8023 transitions. [2024-11-14 04:49:55,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:49:55,849 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 285 [2024-11-14 04:49:55,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:49:55,911 INFO L225 Difference]: With dead ends: 5277 [2024-11-14 04:49:55,911 INFO L226 Difference]: Without dead ends: 3484 [2024-11-14 04:49:55,938 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:49:55,943 INFO L432 NwaCegarLoop]: 2351 mSDtfsCounter, 2502 mSDsluCounter, 2318 mSDsCounter, 0 mSdLazyCounter, 704 mSolverCounterSat, 8 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2502 SdHoareTripleChecker+Valid, 4669 SdHoareTripleChecker+Invalid, 714 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 704 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:49:55,946 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2502 Valid, 4669 Invalid, 714 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 704 Invalid, 2 Unknown, 0 Unchecked, 15.1s Time] [2024-11-14 04:49:55,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3484 states. [2024-11-14 04:49:56,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3484 to 3461. [2024-11-14 04:49:56,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3461 states, 2008 states have (on average 1.3067729083665338) internal successors, (2624), 2090 states have internal predecessors, (2624), 1209 states have call successors, (1209), 244 states have call predecessors, (1209), 241 states have return successors, (1297), 1167 states have call predecessors, (1297), 1205 states have call successors, (1297) [2024-11-14 04:49:56,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3461 states to 3461 states and 5130 transitions. [2024-11-14 04:49:56,651 INFO L78 Accepts]: Start accepts. Automaton has 3461 states and 5130 transitions. Word has length 285 [2024-11-14 04:49:56,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:49:56,658 INFO L471 AbstractCegarLoop]: Abstraction has 3461 states and 5130 transitions. [2024-11-14 04:49:56,658 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-14 04:49:56,658 INFO L276 IsEmpty]: Start isEmpty. Operand 3461 states and 5130 transitions. [2024-11-14 04:49:56,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2024-11-14 04:49:56,687 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:49:56,691 INFO L215 NwaCegarLoop]: trace histogram [28, 27, 27, 27, 27, 27, 27, 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] [2024-11-14 04:49:56,691 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 04:49:56,692 INFO L396 AbstractCegarLoop]: === Iteration 2 === 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:49:56,692 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:49:56,696 INFO L85 PathProgramCache]: Analyzing trace with hash 60382167, now seen corresponding path program 1 times [2024-11-14 04:49:56,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:49:56,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1191120291] [2024-11-14 04:49:56,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:49:56,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:50:31,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:50:33,595 INFO L134 CoverageAnalysis]: Checked inductivity of 2865 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2865 trivial. 0 not checked. [2024-11-14 04:50:33,599 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:50:33,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1191120291] [2024-11-14 04:50:33,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1191120291] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:50:33,599 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:50:33,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:50:33,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1823801658] [2024-11-14 04:50:33,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:50:33,602 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:50:33,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:50:33,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:50:33,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:50:33,608 INFO L87 Difference]: Start difference. First operand 3461 states and 5130 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 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:50:35,770 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:50:37,991 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:50:49,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:50:49,800 INFO L93 Difference]: Finished difference Result 10162 states and 15061 transitions. [2024-11-14 04:50:49,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:50:49,801 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 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 295 [2024-11-14 04:50:49,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:50:49,869 INFO L225 Difference]: With dead ends: 10162 [2024-11-14 04:50:49,869 INFO L226 Difference]: Without dead ends: 6756 [2024-11-14 04:50:49,895 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:50:49,900 INFO L432 NwaCegarLoop]: 2293 mSDtfsCounter, 2474 mSDsluCounter, 2239 mSDsCounter, 0 mSdLazyCounter, 717 mSolverCounterSat, 11 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2474 SdHoareTripleChecker+Valid, 4532 SdHoareTripleChecker+Invalid, 730 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 717 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.8s IncrementalHoareTripleChecker+Time [2024-11-14 04:50:49,901 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2474 Valid, 4532 Invalid, 730 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 717 Invalid, 2 Unknown, 0 Unchecked, 15.8s Time] [2024-11-14 04:50:49,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6756 states. [2024-11-14 04:50:50,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6756 to 6752. [2024-11-14 04:50:50,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6752 states, 3936 states have (on average 1.3061483739837398) internal successors, (5141), 4092 states have internal predecessors, (5141), 2334 states have call successors, (2334), 484 states have call predecessors, (2334), 479 states have return successors, (2514), 2257 states have call predecessors, (2514), 2330 states have call successors, (2514) [2024-11-14 04:50:50,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6752 states to 6752 states and 9989 transitions. [2024-11-14 04:50:50,454 INFO L78 Accepts]: Start accepts. Automaton has 6752 states and 9989 transitions. Word has length 295 [2024-11-14 04:50:50,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:50:50,456 INFO L471 AbstractCegarLoop]: Abstraction has 6752 states and 9989 transitions. [2024-11-14 04:50:50,457 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 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:50:50,457 INFO L276 IsEmpty]: Start isEmpty. Operand 6752 states and 9989 transitions. [2024-11-14 04:50:50,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 297 [2024-11-14 04:50:50,465 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:50:50,465 INFO L215 NwaCegarLoop]: trace histogram [28, 27, 27, 27, 27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:50:50,465 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 04:50:50,466 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:50:50,466 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:50:50,466 INFO L85 PathProgramCache]: Analyzing trace with hash -1245142596, now seen corresponding path program 1 times [2024-11-14 04:50:50,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:50:50,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1136213458] [2024-11-14 04:50:50,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:50:50,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:51:21,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:51:22,733 INFO L134 CoverageAnalysis]: Checked inductivity of 2862 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2862 trivial. 0 not checked. [2024-11-14 04:51:22,734 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:51:22,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1136213458] [2024-11-14 04:51:22,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1136213458] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:51:22,736 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:51:22,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:51:22,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1747987157] [2024-11-14 04:51:22,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:51:22,737 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:51:22,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:51:22,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:51:22,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:51:22,739 INFO L87 Difference]: Start difference. First operand 6752 states and 9989 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-11-14 04:51:24,903 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:51:27,097 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 04:51:36,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:51:36,169 INFO L93 Difference]: Finished difference Result 16361 states and 24208 transitions. [2024-11-14 04:51:36,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:51:36,170 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 296 [2024-11-14 04:51:36,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:51:36,261 INFO L225 Difference]: With dead ends: 16361 [2024-11-14 04:51:36,261 INFO L226 Difference]: Without dead ends: 9664 [2024-11-14 04:51:36,297 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:51:36,298 INFO L432 NwaCegarLoop]: 2297 mSDtfsCounter, 2346 mSDsluCounter, 2274 mSDsCounter, 0 mSdLazyCounter, 709 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2346 SdHoareTripleChecker+Valid, 4571 SdHoareTripleChecker+Invalid, 718 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 709 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:51:36,298 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2346 Valid, 4571 Invalid, 718 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 709 Invalid, 2 Unknown, 0 Unchecked, 13.1s Time] [2024-11-14 04:51:36,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9664 states. [2024-11-14 04:51:36,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9664 to 9639. [2024-11-14 04:51:36,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9639 states, 5638 states have (on average 1.3093295494856332) internal successors, (7382), 5878 states have internal predecessors, (7382), 3299 states have call successors, (3299), 706 states have call predecessors, (3299), 699 states have return successors, (3571), 3177 states have call predecessors, (3571), 3295 states have call successors, (3571) [2024-11-14 04:51:37,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9639 states to 9639 states and 14252 transitions. [2024-11-14 04:51:37,025 INFO L78 Accepts]: Start accepts. Automaton has 9639 states and 14252 transitions. Word has length 296 [2024-11-14 04:51:37,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:51:37,027 INFO L471 AbstractCegarLoop]: Abstraction has 9639 states and 14252 transitions. [2024-11-14 04:51:37,027 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-11-14 04:51:37,027 INFO L276 IsEmpty]: Start isEmpty. Operand 9639 states and 14252 transitions. [2024-11-14 04:51:37,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2024-11-14 04:51:37,042 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:51:37,042 INFO L215 NwaCegarLoop]: trace histogram [28, 27, 27, 27, 27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:51:37,043 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 04:51:37,043 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:51:37,047 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:51:37,047 INFO L85 PathProgramCache]: Analyzing trace with hash 1511410193, now seen corresponding path program 1 times [2024-11-14 04:51:37,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:51:37,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1891754904] [2024-11-14 04:51:37,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:51:37,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:52:07,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:52:08,863 INFO L134 CoverageAnalysis]: Checked inductivity of 2862 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2862 trivial. 0 not checked. [2024-11-14 04:52:08,864 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:52:08,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1891754904] [2024-11-14 04:52:08,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1891754904] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:52:08,864 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:52:08,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:52:08,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1614108765] [2024-11-14 04:52:08,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:52:08,865 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:52:08,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:52:08,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:52:08,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:52:08,866 INFO L87 Difference]: Start difference. First operand 9639 states and 14252 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-14 04:52:11,039 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:52:13,288 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 04:52:22,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:52:22,340 INFO L93 Difference]: Finished difference Result 24206 states and 35489 transitions. [2024-11-14 04:52:22,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:52:22,341 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 302 [2024-11-14 04:52:22,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:52:22,466 INFO L225 Difference]: With dead ends: 24206 [2024-11-14 04:52:22,466 INFO L226 Difference]: Without dead ends: 14622 [2024-11-14 04:52:22,523 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:52:22,524 INFO L432 NwaCegarLoop]: 2297 mSDtfsCounter, 2098 mSDsluCounter, 2233 mSDsCounter, 0 mSdLazyCounter, 754 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2098 SdHoareTripleChecker+Valid, 4530 SdHoareTripleChecker+Invalid, 769 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 754 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.0s IncrementalHoareTripleChecker+Time [2024-11-14 04:52:22,524 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2098 Valid, 4530 Invalid, 769 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 754 Invalid, 2 Unknown, 0 Unchecked, 13.0s Time] [2024-11-14 04:52:22,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14622 states. [2024-11-14 04:52:23,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14622 to 14593. [2024-11-14 04:52:23,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14593 states, 8450 states have (on average 1.287810650887574) internal successors, (10882), 8850 states have internal predecessors, (10882), 4971 states have call successors, (4971), 1180 states have call predecessors, (4971), 1169 states have return successors, (5373), 4755 states have call predecessors, (5373), 4967 states have call successors, (5373) [2024-11-14 04:52:23,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14593 states to 14593 states and 21226 transitions. [2024-11-14 04:52:23,814 INFO L78 Accepts]: Start accepts. Automaton has 14593 states and 21226 transitions. Word has length 302 [2024-11-14 04:52:23,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:52:23,815 INFO L471 AbstractCegarLoop]: Abstraction has 14593 states and 21226 transitions. [2024-11-14 04:52:23,816 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-14 04:52:23,817 INFO L276 IsEmpty]: Start isEmpty. Operand 14593 states and 21226 transitions. [2024-11-14 04:52:23,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2024-11-14 04:52:23,826 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:52:23,826 INFO L215 NwaCegarLoop]: trace histogram [28, 27, 27, 27, 27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:23,826 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 04:52:23,827 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:52:23,827 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:52:23,827 INFO L85 PathProgramCache]: Analyzing trace with hash -1275398792, now seen corresponding path program 1 times [2024-11-14 04:52:23,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:52:23,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [955675965] [2024-11-14 04:52:23,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:52:23,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:52:52,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:52:53,337 INFO L134 CoverageAnalysis]: Checked inductivity of 2862 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2862 trivial. 0 not checked. [2024-11-14 04:52:53,337 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:52:53,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [955675965] [2024-11-14 04:52:53,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [955675965] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:52:53,338 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:52:53,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:52:53,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1715475487] [2024-11-14 04:52:53,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:52:53,339 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:52:53,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:52:53,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:52:53,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:52:53,340 INFO L87 Difference]: Start difference. First operand 14593 states and 21226 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-14 04:52:55,515 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:52:57,763 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 04:53:11,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:53:11,774 INFO L93 Difference]: Finished difference Result 39660 states and 57580 transitions. [2024-11-14 04:53:11,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:53:11,775 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 305 [2024-11-14 04:53:11,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:53:12,020 INFO L225 Difference]: With dead ends: 39660 [2024-11-14 04:53:12,020 INFO L226 Difference]: Without dead ends: 25122 [2024-11-14 04:53:12,120 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:53:12,121 INFO L432 NwaCegarLoop]: 3261 mSDtfsCounter, 2418 mSDsluCounter, 2247 mSDsCounter, 0 mSdLazyCounter, 897 mSolverCounterSat, 16 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2418 SdHoareTripleChecker+Valid, 5508 SdHoareTripleChecker+Invalid, 915 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 897 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.5s IncrementalHoareTripleChecker+Time [2024-11-14 04:53:12,122 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2418 Valid, 5508 Invalid, 915 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 897 Invalid, 2 Unknown, 0 Unchecked, 17.5s Time] [2024-11-14 04:53:12,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25122 states. [2024-11-14 04:53:13,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25122 to 25087. [2024-11-14 04:53:13,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25087 states, 14562 states have (on average 1.284988325779426) internal successors, (18712), 15280 states have internal predecessors, (18712), 8461 states have call successors, (8461), 2088 states have call predecessors, (8461), 2061 states have return successors, (9074), 8049 states have call predecessors, (9074), 8457 states have call successors, (9074) [2024-11-14 04:53:13,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25087 states to 25087 states and 36247 transitions. [2024-11-14 04:53:14,019 INFO L78 Accepts]: Start accepts. Automaton has 25087 states and 36247 transitions. Word has length 305 [2024-11-14 04:53:14,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:53:14,021 INFO L471 AbstractCegarLoop]: Abstraction has 25087 states and 36247 transitions. [2024-11-14 04:53:14,021 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-14 04:53:14,021 INFO L276 IsEmpty]: Start isEmpty. Operand 25087 states and 36247 transitions. [2024-11-14 04:53:14,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 305 [2024-11-14 04:53:14,027 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:53:14,028 INFO L215 NwaCegarLoop]: trace histogram [28, 27, 27, 27, 27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:53:14,028 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 04:53:14,028 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:53:14,029 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:53:14,030 INFO L85 PathProgramCache]: Analyzing trace with hash 484435179, now seen corresponding path program 1 times [2024-11-14 04:53:14,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:53:14,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2090945057] [2024-11-14 04:53:14,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:53:14,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:53:46,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:53:47,662 INFO L134 CoverageAnalysis]: Checked inductivity of 2862 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2862 trivial. 0 not checked. [2024-11-14 04:53:47,662 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:53:47,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2090945057] [2024-11-14 04:53:47,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2090945057] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:53:47,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:53:47,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:53:47,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105463780] [2024-11-14 04:53:47,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:53:47,665 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:53:47,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:53:47,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:53:47,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:53:47,666 INFO L87 Difference]: Start difference. First operand 25087 states and 36247 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-14 04:53:49,862 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 04:53:52,096 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 04:54:00,893 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 04:54:03,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:54:03,866 INFO L93 Difference]: Finished difference Result 66713 states and 96499 transitions. [2024-11-14 04:54:03,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:54:03,867 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 304 [2024-11-14 04:54:03,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:54:04,229 INFO L225 Difference]: With dead ends: 66713 [2024-11-14 04:54:04,229 INFO L226 Difference]: Without dead ends: 41681 [2024-11-14 04:54:04,374 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:54:04,375 INFO L432 NwaCegarLoop]: 2582 mSDtfsCounter, 2419 mSDsluCounter, 2260 mSDsCounter, 0 mSdLazyCounter, 750 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2419 SdHoareTripleChecker+Valid, 4842 SdHoareTripleChecker+Invalid, 759 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 750 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.9s IncrementalHoareTripleChecker+Time [2024-11-14 04:54:04,375 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2419 Valid, 4842 Invalid, 759 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 750 Invalid, 2 Unknown, 0 Unchecked, 14.9s Time] [2024-11-14 04:54:04,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41681 states. [2024-11-14 04:54:06,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41681 to 41628. [2024-11-14 04:54:06,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41628 states, 24154 states have (on average 1.2831001076426265) internal successors, (30992), 25374 states have internal predecessors, (30992), 14085 states have call successors, (14085), 3431 states have call predecessors, (14085), 3386 states have return successors, (15115), 13370 states have call predecessors, (15115), 14081 states have call successors, (15115) [2024-11-14 04:54:07,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41628 states to 41628 states and 60192 transitions. [2024-11-14 04:54:07,142 INFO L78 Accepts]: Start accepts. Automaton has 41628 states and 60192 transitions. Word has length 304 [2024-11-14 04:54:07,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:54:07,143 INFO L471 AbstractCegarLoop]: Abstraction has 41628 states and 60192 transitions. [2024-11-14 04:54:07,144 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-14 04:54:07,144 INFO L276 IsEmpty]: Start isEmpty. Operand 41628 states and 60192 transitions. [2024-11-14 04:54:07,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 347 [2024-11-14 04:54:07,152 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:54:07,152 INFO L215 NwaCegarLoop]: trace histogram [31, 27, 27, 27, 27, 27, 27, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:54:07,152 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 04:54:07,152 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:54:07,153 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:54:07,153 INFO L85 PathProgramCache]: Analyzing trace with hash 630187283, now seen corresponding path program 1 times [2024-11-14 04:54:07,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:54:07,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [46946687] [2024-11-14 04:54:07,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:54:07,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:54:35,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:54:37,996 INFO L134 CoverageAnalysis]: Checked inductivity of 3070 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3070 trivial. 0 not checked. [2024-11-14 04:54:38,000 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:54:38,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [46946687] [2024-11-14 04:54:38,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [46946687] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:54:38,000 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:54:38,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:54:38,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [656784874] [2024-11-14 04:54:38,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:54:38,002 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:54:38,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:54:38,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:54:38,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:54:38,003 INFO L87 Difference]: Start difference. First operand 41628 states and 60192 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2024-11-14 04:54:40,176 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:54:42,444 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:54:44,725 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:54:59,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:54:59,818 INFO L93 Difference]: Finished difference Result 41634 states and 60197 transitions. [2024-11-14 04:54:59,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:54:59,819 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) Word has length 346 [2024-11-14 04:54:59,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:55:00,280 INFO L225 Difference]: With dead ends: 41634 [2024-11-14 04:55:00,280 INFO L226 Difference]: Without dead ends: 41632 [2024-11-14 04:55:00,326 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 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 04:55:00,329 INFO L432 NwaCegarLoop]: 2285 mSDtfsCounter, 2548 mSDsluCounter, 4561 mSDsCounter, 0 mSdLazyCounter, 1049 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2549 SdHoareTripleChecker+Valid, 6846 SdHoareTripleChecker+Invalid, 1052 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1049 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.3s IncrementalHoareTripleChecker+Time [2024-11-14 04:55:00,329 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2549 Valid, 6846 Invalid, 1052 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1049 Invalid, 3 Unknown, 0 Unchecked, 20.3s Time] [2024-11-14 04:55:00,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41632 states. [2024-11-14 04:55:03,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41632 to 41632. [2024-11-14 04:55:03,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41632 states, 24157 states have (on average 1.2830649501179783) internal successors, (30995), 25377 states have internal predecessors, (30995), 14085 states have call successors, (14085), 3432 states have call predecessors, (14085), 3387 states have return successors, (15115), 13370 states have call predecessors, (15115), 14081 states have call successors, (15115) [2024-11-14 04:55:03,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41632 states to 41632 states and 60195 transitions. [2024-11-14 04:55:03,403 INFO L78 Accepts]: Start accepts. Automaton has 41632 states and 60195 transitions. Word has length 346 [2024-11-14 04:55:03,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:55:03,404 INFO L471 AbstractCegarLoop]: Abstraction has 41632 states and 60195 transitions. [2024-11-14 04:55:03,404 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2024-11-14 04:55:03,404 INFO L276 IsEmpty]: Start isEmpty. Operand 41632 states and 60195 transitions. [2024-11-14 04:55:03,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 353 [2024-11-14 04:55:03,412 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:55:03,413 INFO L215 NwaCegarLoop]: trace histogram [31, 27, 27, 27, 27, 27, 27, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:55:03,414 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 04:55:03,414 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:55:03,414 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:55:03,415 INFO L85 PathProgramCache]: Analyzing trace with hash 350233087, now seen corresponding path program 1 times [2024-11-14 04:55:03,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:55:03,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1580335179] [2024-11-14 04:55:03,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:55:03,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:55:35,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:55:37,490 INFO L134 CoverageAnalysis]: Checked inductivity of 3073 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3071 trivial. 0 not checked. [2024-11-14 04:55:37,490 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:55:37,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1580335179] [2024-11-14 04:55:37,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1580335179] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:55:37,491 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:55:37,491 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:55:37,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1942425291] [2024-11-14 04:55:37,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:55:37,491 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:55:37,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:55:37,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:55:37,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:55:37,493 INFO L87 Difference]: Start difference. First operand 41632 states and 60195 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2024-11-14 04:55:39,674 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:55:41,916 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:55:44,185 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:56:01,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:56:01,668 INFO L93 Difference]: Finished difference Result 56327 states and 80119 transitions. [2024-11-14 04:56:01,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:56:01,669 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) Word has length 352 [2024-11-14 04:56:01,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:56:02,102 INFO L225 Difference]: With dead ends: 56327 [2024-11-14 04:56:02,102 INFO L226 Difference]: Without dead ends: 56325 [2024-11-14 04:56:02,154 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 04:56:02,155 INFO L432 NwaCegarLoop]: 2463 mSDtfsCounter, 2261 mSDsluCounter, 5840 mSDsCounter, 0 mSdLazyCounter, 1217 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2262 SdHoareTripleChecker+Valid, 8303 SdHoareTripleChecker+Invalid, 1221 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1217 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.0s IncrementalHoareTripleChecker+Time [2024-11-14 04:56:02,155 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2262 Valid, 8303 Invalid, 1221 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1217 Invalid, 3 Unknown, 0 Unchecked, 22.0s Time] [2024-11-14 04:56:02,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56325 states. [2024-11-14 04:56:05,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56325 to 56265. [2024-11-14 04:56:05,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56265 states, 32013 states have (on average 1.2674538468747072) internal successors, (40575), 34057 states have internal predecessors, (40575), 18969 states have call successors, (18969), 5545 states have call predecessors, (18969), 5280 states have return successors, (20515), 17476 states have call predecessors, (20515), 18965 states have call successors, (20515) [2024-11-14 04:56:05,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56265 states to 56265 states and 80059 transitions. [2024-11-14 04:56:06,029 INFO L78 Accepts]: Start accepts. Automaton has 56265 states and 80059 transitions. Word has length 352 [2024-11-14 04:56:06,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:56:06,031 INFO L471 AbstractCegarLoop]: Abstraction has 56265 states and 80059 transitions. [2024-11-14 04:56:06,031 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2024-11-14 04:56:06,031 INFO L276 IsEmpty]: Start isEmpty. Operand 56265 states and 80059 transitions. [2024-11-14 04:56:06,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 358 [2024-11-14 04:56:06,039 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:56:06,039 INFO L215 NwaCegarLoop]: trace histogram [31, 27, 27, 27, 27, 27, 27, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:56:06,040 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-14 04:56:06,040 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:56:06,040 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:56:06,040 INFO L85 PathProgramCache]: Analyzing trace with hash 233849027, now seen corresponding path program 1 times [2024-11-14 04:56:06,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:56:06,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [22051085] [2024-11-14 04:56:06,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:56:06,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:56:42,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:56:44,680 INFO L134 CoverageAnalysis]: Checked inductivity of 3079 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 3075 trivial. 0 not checked. [2024-11-14 04:56:44,681 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:56:44,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [22051085] [2024-11-14 04:56:44,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [22051085] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:56:44,682 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:56:44,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:56:44,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1275629205] [2024-11-14 04:56:44,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:56:44,683 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:56:44,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:56:44,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:56:44,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:56:44,684 INFO L87 Difference]: Start difference. First operand 56265 states and 80059 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2024-11-14 04:56:46,800 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:56:49,054 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 04:56:51,324 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:57:07,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:57:07,707 INFO L93 Difference]: Finished difference Result 56271 states and 80064 transitions. [2024-11-14 04:57:07,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:57:07,708 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) Word has length 357 [2024-11-14 04:57:07,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:57:08,074 INFO L225 Difference]: With dead ends: 56271 [2024-11-14 04:57:08,075 INFO L226 Difference]: Without dead ends: 56269 [2024-11-14 04:57:08,107 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:57:08,109 INFO L432 NwaCegarLoop]: 2288 mSDtfsCounter, 2543 mSDsluCounter, 4562 mSDsCounter, 0 mSdLazyCounter, 1050 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2544 SdHoareTripleChecker+Valid, 6850 SdHoareTripleChecker+Invalid, 1053 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1050 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.8s IncrementalHoareTripleChecker+Time [2024-11-14 04:57:08,109 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2544 Valid, 6850 Invalid, 1053 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1050 Invalid, 3 Unknown, 0 Unchecked, 19.8s Time] [2024-11-14 04:57:08,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56269 states. [2024-11-14 04:57:12,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56269 to 56269. [2024-11-14 04:57:12,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56269 states, 32016 states have (on average 1.2674287856071964) internal successors, (40578), 34060 states have internal predecessors, (40578), 18969 states have call successors, (18969), 5546 states have call predecessors, (18969), 5281 states have return successors, (20515), 17476 states have call predecessors, (20515), 18965 states have call successors, (20515) [2024-11-14 04:57:12,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56269 states to 56269 states and 80062 transitions. [2024-11-14 04:57:13,053 INFO L78 Accepts]: Start accepts. Automaton has 56269 states and 80062 transitions. Word has length 357 [2024-11-14 04:57:13,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:57:13,055 INFO L471 AbstractCegarLoop]: Abstraction has 56269 states and 80062 transitions. [2024-11-14 04:57:13,055 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (43), 3 states have call predecessors, (43), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2024-11-14 04:57:13,056 INFO L276 IsEmpty]: Start isEmpty. Operand 56269 states and 80062 transitions. [2024-11-14 04:57:13,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 363 [2024-11-14 04:57:13,072 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:57:13,075 INFO L215 NwaCegarLoop]: trace histogram [31, 27, 27, 27, 27, 27, 27, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:57:13,076 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-14 04:57:13,076 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:57:13,076 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:57:13,076 INFO L85 PathProgramCache]: Analyzing trace with hash -1093282753, now seen corresponding path program 1 times [2024-11-14 04:57:13,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:57:13,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1073962752] [2024-11-14 04:57:13,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:57:13,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:57:54,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:57:55,883 INFO L134 CoverageAnalysis]: Checked inductivity of 3089 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 3083 trivial. 0 not checked. [2024-11-14 04:57:55,883 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:57:55,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1073962752] [2024-11-14 04:57:55,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1073962752] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:57:55,884 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:57:55,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:57:55,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050407837] [2024-11-14 04:57:55,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:57:55,885 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:57:55,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:57:55,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:57:55,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:57:55,885 INFO L87 Difference]: Start difference. First operand 56269 states and 80062 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (44), 3 states have call predecessors, (44), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2024-11-14 04:57:58,057 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:58:00,336 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:58:02,635 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 04:58:20,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:58:20,283 INFO L93 Difference]: Finished difference Result 56275 states and 80067 transitions. [2024-11-14 04:58:20,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:58:20,284 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (44), 3 states have call predecessors, (44), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) Word has length 362 [2024-11-14 04:58:20,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:58:20,773 INFO L225 Difference]: With dead ends: 56275 [2024-11-14 04:58:20,773 INFO L226 Difference]: Without dead ends: 56273 [2024-11-14 04:58:20,798 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 04:58:20,799 INFO L432 NwaCegarLoop]: 2288 mSDtfsCounter, 2542 mSDsluCounter, 4562 mSDsCounter, 0 mSdLazyCounter, 1050 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2543 SdHoareTripleChecker+Valid, 6850 SdHoareTripleChecker+Invalid, 1053 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1050 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:58:20,799 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2543 Valid, 6850 Invalid, 1053 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1050 Invalid, 3 Unknown, 0 Unchecked, 21.1s Time] [2024-11-14 04:58:20,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56273 states. [2024-11-14 04:58:25,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56273 to 56273. [2024-11-14 04:58:25,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56273 states, 32019 states have (on average 1.267403729035885) internal successors, (40581), 34063 states have internal predecessors, (40581), 18969 states have call successors, (18969), 5547 states have call predecessors, (18969), 5282 states have return successors, (20515), 17476 states have call predecessors, (20515), 18965 states have call successors, (20515) [2024-11-14 04:58:25,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56273 states to 56273 states and 80065 transitions. [2024-11-14 04:58:25,819 INFO L78 Accepts]: Start accepts. Automaton has 56273 states and 80065 transitions. Word has length 362 [2024-11-14 04:58:25,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:58:25,820 INFO L471 AbstractCegarLoop]: Abstraction has 56273 states and 80065 transitions. [2024-11-14 04:58:25,820 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (44), 3 states have call predecessors, (44), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2024-11-14 04:58:25,820 INFO L276 IsEmpty]: Start isEmpty. Operand 56273 states and 80065 transitions. [2024-11-14 04:58:25,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 363 [2024-11-14 04:58:25,830 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:58:25,831 INFO L215 NwaCegarLoop]: trace histogram [31, 27, 27, 27, 27, 27, 27, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:58:25,831 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-14 04:58:25,831 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 04:58:25,832 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:58:25,832 INFO L85 PathProgramCache]: Analyzing trace with hash 774736628, now seen corresponding path program 1 times [2024-11-14 04:58:25,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:58:25,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [897361252] [2024-11-14 04:58:25,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:58:25,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:59:03,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:59:05,046 INFO L134 CoverageAnalysis]: Checked inductivity of 3057 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 3054 trivial. 0 not checked. [2024-11-14 04:59:05,050 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:59:05,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [897361252] [2024-11-14 04:59:05,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [897361252] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:59:05,051 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:59:05,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:59:05,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1558784352] [2024-11-14 04:59:05,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:59:05,052 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:59:05,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:59:05,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:59:05,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:59:05,057 INFO L87 Difference]: Start difference. First operand 56273 states and 80065 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2024-11-14 04:59:07,226 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:59:09,468 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:59:25,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:59:25,741 INFO L93 Difference]: Finished difference Result 136071 states and 193633 transitions. [2024-11-14 04:59:25,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:59:25,741 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) Word has length 362 [2024-11-14 04:59:25,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:59:26,760 INFO L225 Difference]: With dead ends: 136071 [2024-11-14 04:59:26,760 INFO L226 Difference]: Without dead ends: 79915 [2024-11-14 04:59:27,376 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:59:27,378 INFO L432 NwaCegarLoop]: 2449 mSDtfsCounter, 2413 mSDsluCounter, 2243 mSDsCounter, 0 mSdLazyCounter, 761 mSolverCounterSat, 15 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2413 SdHoareTripleChecker+Valid, 4692 SdHoareTripleChecker+Invalid, 778 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 761 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:59:27,379 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2413 Valid, 4692 Invalid, 778 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 761 Invalid, 2 Unknown, 0 Unchecked, 15.1s Time] [2024-11-14 04:59:27,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79915 states. [2024-11-14 04:59:40,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79915 to 79848. [2024-11-14 04:59:40,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79848 states, 45495 states have (on average 1.267238158039345) internal successors, (57653), 48413 states have internal predecessors, (57653), 26819 states have call successors, (26819), 7900 states have call predecessors, (26819), 7531 states have return successors, (28939), 24698 states have call predecessors, (28939), 26815 states have call successors, (28939) [2024-11-14 04:59:41,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79848 states to 79848 states and 113411 transitions. [2024-11-14 04:59:41,392 INFO L78 Accepts]: Start accepts. Automaton has 79848 states and 113411 transitions. Word has length 362 [2024-11-14 04:59:41,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:59:41,394 INFO L471 AbstractCegarLoop]: Abstraction has 79848 states and 113411 transitions. [2024-11-14 04:59:41,394 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2024-11-14 04:59:41,394 INFO L276 IsEmpty]: Start isEmpty. Operand 79848 states and 113411 transitions. [2024-11-14 04:59:41,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2024-11-14 04:59:41,428 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:59:41,428 INFO L215 NwaCegarLoop]: trace histogram [31, 27, 27, 27, 27, 27, 27, 5, 5, 5, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:59:41,428 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-14 04:59:41,429 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:59:41,429 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:59:41,430 INFO L85 PathProgramCache]: Analyzing trace with hash -2127944189, now seen corresponding path program 1 times [2024-11-14 04:59:41,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:59:41,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2068020452] [2024-11-14 04:59:41,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:59:41,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms