./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-net-ethernet-dlink-sundance.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_79d67691-ea56-4825-b53a-effc0a95b9d3/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79d67691-ea56-4825-b53a-effc0a95b9d3/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_79d67691-ea56-4825-b53a-effc0a95b9d3/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79d67691-ea56-4825-b53a-effc0a95b9d3/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-net-ethernet-dlink-sundance.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79d67691-ea56-4825-b53a-effc0a95b9d3/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_79d67691-ea56-4825-b53a-effc0a95b9d3/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 d4784d7b609e947942ffa9f8266acf243583adf996e2bcae78fb9e8c8fa71002 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:12:46,371 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:12:46,486 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79d67691-ea56-4825-b53a-effc0a95b9d3/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 03:12:46,498 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:12:46,499 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:12:46,545 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:12:46,546 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:12:46,546 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:12:46,547 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:12:46,547 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:12:46,547 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:12:46,547 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:12:46,547 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:12:46,547 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:12:46,547 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:12:46,547 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:12:46,548 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:12:46,548 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:12:46,548 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:12:46,551 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:12:46,551 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:12:46,552 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:12:46,553 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:12:46,553 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:12:46,553 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:12:46,554 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:12:46,554 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:12:46,554 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:12:46,554 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:12:46,554 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:12:46,554 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:12:46,554 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:12:46,555 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:12:46,555 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:12:46,556 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:12:46,556 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:12:46,556 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:12:46,556 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:12:46,556 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:12:46,557 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:12:46,557 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:12:46,557 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:12:46,557 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:12:46,557 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:12:46,558 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_79d67691-ea56-4825-b53a-effc0a95b9d3/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 -> d4784d7b609e947942ffa9f8266acf243583adf996e2bcae78fb9e8c8fa71002 [2024-11-14 03:12:46,960 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:12:46,977 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:12:46,980 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:12:46,982 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:12:46,983 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:12:46,986 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79d67691-ea56-4825-b53a-effc0a95b9d3/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i Unable to find full path for "g++" [2024-11-14 03:12:49,057 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:12:49,914 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:12:49,914 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79d67691-ea56-4825-b53a-effc0a95b9d3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i [2024-11-14 03:12:49,981 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79d67691-ea56-4825-b53a-effc0a95b9d3/bin/utaipan-verify-sOmjnqqW8E/data/05f2ba72b/34ca0b195e03449894e0c9e5166931e8/FLAGf83a3bc58 [2024-11-14 03:12:50,131 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79d67691-ea56-4825-b53a-effc0a95b9d3/bin/utaipan-verify-sOmjnqqW8E/data/05f2ba72b/34ca0b195e03449894e0c9e5166931e8 [2024-11-14 03:12:50,134 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:12:50,136 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:12:50,138 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:12:50,138 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:12:50,144 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:12:50,145 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:12:50" (1/1) ... [2024-11-14 03:12:50,146 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4547e1b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:12:50, skipping insertion in model container [2024-11-14 03:12:50,146 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:12:50" (1/1) ... [2024-11-14 03:12:50,340 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:12:53,933 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_79d67691-ea56-4825-b53a-effc0a95b9d3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i[349228,349241] [2024-11-14 03:12:53,938 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_79d67691-ea56-4825-b53a-effc0a95b9d3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i[349397,349410] [2024-11-14 03:12:53,938 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_79d67691-ea56-4825-b53a-effc0a95b9d3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i[349564,349577] [2024-11-14 03:12:53,939 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_79d67691-ea56-4825-b53a-effc0a95b9d3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i[349732,349745] [2024-11-14 03:12:53,969 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:12:54,070 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:12:54,290 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"); [5263] [2024-11-14 03:12:54,293 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)); [5270] [2024-11-14 03:12:54,293 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5277] [2024-11-14 03:12:54,301 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)); [5316-5317] [2024-11-14 03:12:54,301 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"); [5322-5324] [2024-11-14 03:12:54,302 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [5338] [2024-11-14 03:12:54,306 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0": "+m" (v->counter)); [5345] [2024-11-14 03:12:54,330 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" (19), "i" (12UL)); [5551-5552] [2024-11-14 03:12:54,335 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" (36), "i" (12UL)); [5585-5586] [2024-11-14 03:12:54,336 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" (103), "i" (12UL)); [5622-5623] [2024-11-14 03:12:54,344 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" (115), "i" (12UL)); [5659-5660] [2024-11-14 03:12:54,389 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6112] [2024-11-14 03:12:54,390 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6146] [2024-11-14 03:12:54,391 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6157] [2024-11-14 03:12:54,391 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6166] [2024-11-14 03:12:54,486 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7371] [2024-11-14 03:12:54,771 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_79d67691-ea56-4825-b53a-effc0a95b9d3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i[349228,349241] [2024-11-14 03:12:54,772 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_79d67691-ea56-4825-b53a-effc0a95b9d3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i[349397,349410] [2024-11-14 03:12:54,772 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_79d67691-ea56-4825-b53a-effc0a95b9d3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i[349564,349577] [2024-11-14 03:12:54,773 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_79d67691-ea56-4825-b53a-effc0a95b9d3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i[349732,349745] [2024-11-14 03:12:54,786 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:12:55,203 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:12:55,204 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:12:55 WrapperNode [2024-11-14 03:12:55,204 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:12:55,206 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:12:55,206 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:12:55,206 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:12:55,214 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:12:55" (1/1) ... [2024-11-14 03:12:55,295 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:12:55" (1/1) ... [2024-11-14 03:12:55,624 INFO L138 Inliner]: procedures = 470, calls = 2368, calls flagged for inlining = 234, calls inlined = 217, statements flattened = 6483 [2024-11-14 03:12:55,625 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:12:55,627 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:12:55,627 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:12:55,628 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:12:55,636 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:12:55" (1/1) ... [2024-11-14 03:12:55,636 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:12:55" (1/1) ... [2024-11-14 03:12:55,701 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:12:55" (1/1) ... [2024-11-14 03:12:55,705 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:12:55" (1/1) ... [2024-11-14 03:12:55,946 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:12:55" (1/1) ... [2024-11-14 03:12:56,030 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:12:55" (1/1) ... [2024-11-14 03:12:56,064 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:12:55" (1/1) ... [2024-11-14 03:12:56,087 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:12:55" (1/1) ... [2024-11-14 03:12:56,196 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:12:56,197 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:12:56,197 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:12:56,197 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:12:56,198 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:12:55" (1/1) ... [2024-11-14 03:12:56,218 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:12:56,247 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79d67691-ea56-4825-b53a-effc0a95b9d3/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:12:56,277 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79d67691-ea56-4825-b53a-effc0a95b9d3/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 03:12:56,296 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79d67691-ea56-4825-b53a-effc0a95b9d3/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 03:12:56,373 INFO L130 BoogieDeclarations]: Found specification of procedure check_if_running [2024-11-14 03:12:56,374 INFO L138 BoogieDeclarations]: Found implementation of procedure check_if_running [2024-11-14 03:12:56,374 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2024-11-14 03:12:56,375 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2024-11-14 03:12:56,376 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-14 03:12:56,380 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-14 03:12:56,380 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-14 03:12:56,380 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-14 03:12:56,380 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-14 03:12:56,380 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-14 03:12:56,380 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-14 03:12:56,380 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-14 03:12:56,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 03:12:56,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 03:12:56,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-14 03:12:56,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-14 03:12:56,381 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-14 03:12:56,381 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-14 03:12:56,381 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2024-11-14 03:12:56,381 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2024-11-14 03:12:56,381 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2024-11-14 03:12:56,381 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2024-11-14 03:12:56,381 INFO L130 BoogieDeclarations]: Found specification of procedure reset_tx [2024-11-14 03:12:56,381 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_tx [2024-11-14 03:12:56,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_66 [2024-11-14 03:12:56,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_66 [2024-11-14 03:12:56,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_76 [2024-11-14 03:12:56,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_76 [2024-11-14 03:12:56,382 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-14 03:12:56,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-14 03:12:56,382 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-14 03:12:56,382 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-14 03:12:56,382 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-14 03:12:56,382 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-14 03:12:56,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-14 03:12:56,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-14 03:12:56,382 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-14 03:12:56,382 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-14 03:12:56,382 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-14 03:12:56,383 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-14 03:12:56,383 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-14 03:12:56,383 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-14 03:12:56,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-14 03:12:56,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-14 03:12:56,387 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-14 03:12:56,387 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-14 03:12:56,387 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 03:12:56,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_69 [2024-11-14 03:12:56,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_69 [2024-11-14 03:12:56,387 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2024-11-14 03:12:56,391 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2024-11-14 03:12:56,391 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2024-11-14 03:12:56,391 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2024-11-14 03:12:56,391 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-14 03:12:56,391 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-14 03:12:56,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-14 03:12:56,391 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-14 03:12:56,392 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-14 03:12:56,392 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2024-11-14 03:12:56,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2024-11-14 03:12:56,392 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-14 03:12:56,392 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-14 03:12:56,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 03:12:56,392 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-14 03:12:56,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-14 03:12:56,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 03:12:56,392 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2024-11-14 03:12:56,392 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2024-11-14 03:12:56,392 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-14 03:12:56,392 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-14 03:12:56,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-14 03:12:56,392 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-14 03:12:56,392 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-14 03:12:56,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-14 03:12:56,393 INFO L130 BoogieDeclarations]: Found specification of procedure check_duplex [2024-11-14 03:12:56,393 INFO L138 BoogieDeclarations]: Found implementation of procedure check_duplex [2024-11-14 03:12:56,393 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-14 03:12:56,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-14 03:12:56,393 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2024-11-14 03:12:56,393 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2024-11-14 03:12:56,393 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-14 03:12:56,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-14 03:12:56,393 INFO L130 BoogieDeclarations]: Found specification of procedure tx_timeout [2024-11-14 03:12:56,393 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_timeout [2024-11-14 03:12:56,393 INFO L130 BoogieDeclarations]: Found specification of procedure sundance_resume [2024-11-14 03:12:56,393 INFO L138 BoogieDeclarations]: Found implementation of procedure sundance_resume [2024-11-14 03:12:56,393 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-14 03:12:56,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-14 03:12:56,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 03:12:56,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-14 03:12:56,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-14 03:12:56,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-14 03:12:56,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-14 03:12:56,398 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-11-14 03:12:56,402 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-11-14 03:12:56,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:12:56,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-14 03:12:56,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-14 03:12:56,402 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-14 03:12:56,402 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-14 03:12:56,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 03:12:56,402 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2024-11-14 03:12:56,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2024-11-14 03:12:56,403 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 03:12:56,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 03:12:56,403 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2024-11-14 03:12:56,403 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2024-11-14 03:12:56,403 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2024-11-14 03:12:56,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2024-11-14 03:12:56,403 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-14 03:12:56,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-14 03:12:56,403 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-14 03:12:56,403 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-14 03:12:56,403 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-14 03:12:56,403 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-14 03:12:56,403 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-14 03:12:56,403 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-14 03:12:56,403 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-14 03:12:56,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-14 03:12:56,404 INFO L130 BoogieDeclarations]: Found specification of procedure __set_mac_addr [2024-11-14 03:12:56,404 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_mac_addr [2024-11-14 03:12:56,404 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2024-11-14 03:12:56,404 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2024-11-14 03:12:56,404 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:12:56,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:12:56,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_sundance_exit_14_2 [2024-11-14 03:12:56,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_sundance_exit_14_2 [2024-11-14 03:12:56,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-14 03:12:56,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 03:12:56,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 03:12:56,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 03:12:56,404 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_close [2024-11-14 03:12:56,404 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_close [2024-11-14 03:12:56,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-14 03:12:56,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-14 03:12:56,405 INFO L130 BoogieDeclarations]: Found specification of procedure get_stats [2024-11-14 03:12:56,405 INFO L138 BoogieDeclarations]: Found implementation of procedure get_stats [2024-11-14 03:12:56,405 INFO L130 BoogieDeclarations]: Found specification of procedure sundance_poll_controller [2024-11-14 03:12:56,405 INFO L138 BoogieDeclarations]: Found implementation of procedure sundance_poll_controller [2024-11-14 03:12:56,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-14 03:12:56,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-14 03:12:56,408 INFO L130 BoogieDeclarations]: Found specification of procedure nway_reset [2024-11-14 03:12:56,409 INFO L138 BoogieDeclarations]: Found implementation of procedure nway_reset [2024-11-14 03:12:56,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_netdev_private [2024-11-14 03:12:56,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_netdev_private [2024-11-14 03:12:56,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-14 03:12:56,412 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-14 03:12:56,412 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-14 03:12:56,412 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-14 03:12:56,412 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2024-11-14 03:12:56,412 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2024-11-14 03:12:56,412 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-11-14 03:12:56,413 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-11-14 03:12:56,413 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-14 03:12:56,413 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-14 03:12:56,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 03:12:56,413 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-14 03:12:56,413 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-14 03:12:56,413 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_75 [2024-11-14 03:12:56,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_75 [2024-11-14 03:12:56,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 03:12:56,413 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-14 03:12:56,413 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-14 03:12:56,413 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2024-11-14 03:12:56,413 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2024-11-14 03:12:56,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 03:12:56,413 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-14 03:12:56,413 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-14 03:12:56,413 INFO L130 BoogieDeclarations]: Found specification of procedure intr_handler [2024-11-14 03:12:56,414 INFO L138 BoogieDeclarations]: Found implementation of procedure intr_handler [2024-11-14 03:12:56,414 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-11-14 03:12:56,414 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-11-14 03:12:56,414 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-14 03:12:56,414 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-14 03:12:56,414 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_netdev_private [2024-11-14 03:12:56,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_netdev_private [2024-11-14 03:12:56,414 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-14 03:12:56,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-14 03:12:56,414 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2024-11-14 03:12:56,414 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2024-11-14 03:12:56,414 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_sync [2024-11-14 03:12:56,414 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_sync [2024-11-14 03:12:56,414 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_open [2024-11-14 03:12:56,414 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_open [2024-11-14 03:12:56,414 INFO L130 BoogieDeclarations]: Found specification of procedure sundance_reset [2024-11-14 03:12:56,414 INFO L138 BoogieDeclarations]: Found implementation of procedure sundance_reset [2024-11-14 03:12:56,414 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-14 03:12:56,415 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-14 03:12:56,415 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-14 03:12:56,415 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-14 03:12:56,415 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-14 03:12:56,415 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-14 03:12:56,415 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-14 03:12:56,422 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-14 03:12:56,422 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-14 03:12:56,422 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-14 03:12:56,422 INFO L130 BoogieDeclarations]: Found specification of procedure sundance_remove1 [2024-11-14 03:12:56,422 INFO L138 BoogieDeclarations]: Found implementation of procedure sundance_remove1 [2024-11-14 03:12:56,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_70 [2024-11-14 03:12:56,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_70 [2024-11-14 03:12:56,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 03:12:56,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 03:12:56,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 03:12:56,423 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-14 03:12:56,423 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-14 03:12:56,423 INFO L130 BoogieDeclarations]: Found specification of procedure refill_rx [2024-11-14 03:12:56,423 INFO L138 BoogieDeclarations]: Found implementation of procedure refill_rx [2024-11-14 03:12:56,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-14 03:12:56,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-14 03:12:56,423 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-14 03:12:56,423 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-14 03:12:56,423 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-14 03:12:56,423 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-14 03:12:56,423 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2024-11-14 03:12:56,423 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2024-11-14 03:12:56,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:12:56,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-14 03:12:56,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-14 03:12:56,424 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-11-14 03:12:56,424 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-11-14 03:12:57,804 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:12:57,808 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:12:58,806 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 03:13:13,084 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-14 03:13:14,815 INFO L? ?]: Removed 2722 outVars from TransFormulas that were not future-live. [2024-11-14 03:13:14,815 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:13:18,071 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:13:18,072 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-14 03:13:18,072 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:13:18 BoogieIcfgContainer [2024-11-14 03:13:18,072 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:13:18,079 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:13:18,079 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:13:18,092 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:13:18,092 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:12:50" (1/3) ... [2024-11-14 03:13:18,093 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1fe960ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:13:18, skipping insertion in model container [2024-11-14 03:13:18,093 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:12:55" (2/3) ... [2024-11-14 03:13:18,094 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1fe960ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:13:18, skipping insertion in model container [2024-11-14 03:13:18,094 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:13:18" (3/3) ... [2024-11-14 03:13:18,097 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i [2024-11-14 03:13:18,120 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:13:18,123 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dlink-sundance.cil.i that has 103 procedures, 1563 locations, 1 initial locations, 3 loop locations, and 3 error locations. [2024-11-14 03:13:18,274 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:13:18,289 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;@6ec2b8fe, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:13:18,289 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-14 03:13:18,307 INFO L276 IsEmpty]: Start isEmpty. Operand has 1561 states, 908 states have (on average 1.276431718061674) internal successors, (1159), 940 states have internal predecessors, (1159), 553 states have call successors, (553), 102 states have call predecessors, (553), 101 states have return successors, (547), 540 states have call predecessors, (547), 547 states have call successors, (547) [2024-11-14 03:13:18,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-14 03:13:18,335 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:13:18,336 INFO L215 NwaCegarLoop]: trace histogram [14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:13:18,336 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:13:18,343 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:13:18,343 INFO L85 PathProgramCache]: Analyzing trace with hash -2089320582, now seen corresponding path program 1 times [2024-11-14 03:13:18,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:13:18,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [253395482] [2024-11-14 03:13:18,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:13:18,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:13:27,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:13:29,310 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 650 trivial. 0 not checked. [2024-11-14 03:13:29,311 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:13:29,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [253395482] [2024-11-14 03:13:29,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [253395482] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:13:29,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:13:29,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:13:29,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [974353157] [2024-11-14 03:13:29,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:13:29,324 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:13:29,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:13:29,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:13:29,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:13:29,362 INFO L87 Difference]: Start difference. First operand has 1561 states, 908 states have (on average 1.276431718061674) internal successors, (1159), 940 states have internal predecessors, (1159), 553 states have call successors, (553), 102 states have call predecessors, (553), 101 states have return successors, (547), 540 states have call predecessors, (547), 547 states have call successors, (547) Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-14 03:13:31,503 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:13:33,706 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:13:41,385 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:13:43,829 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:13:45,873 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:13:47,880 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:13:50,099 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:13:52,106 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:13:52,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:13:52,214 INFO L93 Difference]: Finished difference Result 4528 states and 6653 transitions. [2024-11-14 03:13:52,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:13:52,218 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 151 [2024-11-14 03:13:52,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:13:52,269 INFO L225 Difference]: With dead ends: 4528 [2024-11-14 03:13:52,269 INFO L226 Difference]: Without dead ends: 2984 [2024-11-14 03:13:52,287 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:13:52,291 INFO L432 NwaCegarLoop]: 1900 mSDtfsCounter, 2104 mSDsluCounter, 1853 mSDsCounter, 0 mSdLazyCounter, 689 mSolverCounterSat, 7 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2104 SdHoareTripleChecker+Valid, 3753 SdHoareTripleChecker+Invalid, 703 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 689 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:13:52,292 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2104 Valid, 3753 Invalid, 703 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 689 Invalid, 7 Unknown, 0 Unchecked, 22.4s Time] [2024-11-14 03:13:52,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2984 states. [2024-11-14 03:13:52,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2984 to 2980. [2024-11-14 03:13:52,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2980 states, 1740 states have (on average 1.2706896551724138) internal successors, (2211), 1795 states have internal predecessors, (2211), 1039 states have call successors, (1039), 199 states have call predecessors, (1039), 198 states have return successors, (1035), 1021 states have call predecessors, (1035), 1035 states have call successors, (1035) [2024-11-14 03:13:52,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2980 states to 2980 states and 4285 transitions. [2024-11-14 03:13:52,749 INFO L78 Accepts]: Start accepts. Automaton has 2980 states and 4285 transitions. Word has length 151 [2024-11-14 03:13:52,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:13:52,751 INFO L471 AbstractCegarLoop]: Abstraction has 2980 states and 4285 transitions. [2024-11-14 03:13:52,751 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-14 03:13:52,751 INFO L276 IsEmpty]: Start isEmpty. Operand 2980 states and 4285 transitions. [2024-11-14 03:13:52,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-11-14 03:13:52,759 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:13:52,759 INFO L215 NwaCegarLoop]: trace histogram [14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:13:52,759 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:13:52,760 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:13:52,764 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:13:52,764 INFO L85 PathProgramCache]: Analyzing trace with hash 490012079, now seen corresponding path program 1 times [2024-11-14 03:13:52,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:13:52,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [973253987] [2024-11-14 03:13:52,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:13:52,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:14:00,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:14:01,306 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 650 trivial. 0 not checked. [2024-11-14 03:14:01,306 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:14:01,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [973253987] [2024-11-14 03:14:01,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [973253987] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:14:01,307 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:14:01,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:14:01,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [140702306] [2024-11-14 03:14:01,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:14:01,308 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:14:01,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:14:01,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:14:01,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:14:01,315 INFO L87 Difference]: Start difference. First operand 2980 states and 4285 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-14 03:14:03,425 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:14:05,643 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:14:10,749 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:14:13,108 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:14:14,651 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:14:20,482 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:14:22,489 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:14:22,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:14:22,624 INFO L93 Difference]: Finished difference Result 8506 states and 12187 transitions. [2024-11-14 03:14:22,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:14:22,625 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 159 [2024-11-14 03:14:22,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:14:22,719 INFO L225 Difference]: With dead ends: 8506 [2024-11-14 03:14:22,719 INFO L226 Difference]: Without dead ends: 5553 [2024-11-14 03:14:22,741 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:14:22,742 INFO L432 NwaCegarLoop]: 1879 mSDtfsCounter, 1881 mSDsluCounter, 1808 mSDsCounter, 0 mSdLazyCounter, 723 mSolverCounterSat, 7 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1881 SdHoareTripleChecker+Valid, 3687 SdHoareTripleChecker+Invalid, 736 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 723 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.9s IncrementalHoareTripleChecker+Time [2024-11-14 03:14:22,744 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1881 Valid, 3687 Invalid, 736 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 723 Invalid, 6 Unknown, 0 Unchecked, 20.9s Time] [2024-11-14 03:14:22,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5553 states. [2024-11-14 03:14:23,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5553 to 5523. [2024-11-14 03:14:23,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5523 states, 3204 states have (on average 1.2574906367041199) internal successors, (4029), 3312 states have internal predecessors, (4029), 1931 states have call successors, (1931), 388 states have call predecessors, (1931), 385 states have return successors, (1933), 1890 states have call predecessors, (1933), 1927 states have call successors, (1933) [2024-11-14 03:14:23,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5523 states to 5523 states and 7893 transitions. [2024-11-14 03:14:23,182 INFO L78 Accepts]: Start accepts. Automaton has 5523 states and 7893 transitions. Word has length 159 [2024-11-14 03:14:23,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:14:23,184 INFO L471 AbstractCegarLoop]: Abstraction has 5523 states and 7893 transitions. [2024-11-14 03:14:23,184 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-14 03:14:23,185 INFO L276 IsEmpty]: Start isEmpty. Operand 5523 states and 7893 transitions. [2024-11-14 03:14:23,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2024-11-14 03:14:23,195 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:14:23,195 INFO L215 NwaCegarLoop]: trace histogram [14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:14:23,195 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 03:14:23,195 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:14:23,196 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:14:23,196 INFO L85 PathProgramCache]: Analyzing trace with hash -1702506314, now seen corresponding path program 1 times [2024-11-14 03:14:23,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:14:23,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1786728132] [2024-11-14 03:14:23,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:14:23,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:14:32,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:14:33,083 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 650 trivial. 0 not checked. [2024-11-14 03:14:33,083 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:14:33,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1786728132] [2024-11-14 03:14:33,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1786728132] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:14:33,084 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:14:33,084 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:14:33,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1197238831] [2024-11-14 03:14:33,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:14:33,085 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:14:33,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:14:33,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:14:33,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:14:33,086 INFO L87 Difference]: Start difference. First operand 5523 states and 7893 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-14 03:14:35,197 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:14:37,392 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:14:44,530 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:14:47,095 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:14:48,763 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:14:52,567 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:14:54,574 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:14:56,578 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:14:56,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:14:56,587 INFO L93 Difference]: Finished difference Result 16301 states and 23317 transitions. [2024-11-14 03:14:56,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:14:56,594 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 177 [2024-11-14 03:14:56,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:14:56,693 INFO L225 Difference]: With dead ends: 16301 [2024-11-14 03:14:56,693 INFO L226 Difference]: Without dead ends: 10805 [2024-11-14 03:14:56,730 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:14:56,731 INFO L432 NwaCegarLoop]: 1991 mSDtfsCounter, 2150 mSDsluCounter, 1793 mSDsCounter, 0 mSdLazyCounter, 692 mSolverCounterSat, 6 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2150 SdHoareTripleChecker+Valid, 3784 SdHoareTripleChecker+Invalid, 705 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 692 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:14:56,731 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2150 Valid, 3784 Invalid, 705 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 692 Invalid, 7 Unknown, 0 Unchecked, 23.1s Time] [2024-11-14 03:14:56,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10805 states. [2024-11-14 03:14:57,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10805 to 10771. [2024-11-14 03:14:57,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10771 states, 6260 states have (on average 1.2583067092651756) internal successors, (7877), 6486 states have internal predecessors, (7877), 3749 states have call successors, (3749), 770 states have call predecessors, (3749), 759 states have return successors, (3783), 3646 states have call predecessors, (3783), 3745 states have call successors, (3783) [2024-11-14 03:14:57,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10771 states to 10771 states and 15409 transitions. [2024-11-14 03:14:57,661 INFO L78 Accepts]: Start accepts. Automaton has 10771 states and 15409 transitions. Word has length 177 [2024-11-14 03:14:57,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:14:57,662 INFO L471 AbstractCegarLoop]: Abstraction has 10771 states and 15409 transitions. [2024-11-14 03:14:57,663 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-14 03:14:57,663 INFO L276 IsEmpty]: Start isEmpty. Operand 10771 states and 15409 transitions. [2024-11-14 03:14:57,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2024-11-14 03:14:57,677 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:14:57,677 INFO L215 NwaCegarLoop]: trace histogram [14, 13, 13, 13, 13, 13, 13, 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] [2024-11-14 03:14:57,678 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 03:14:57,678 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 03:14:57,678 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:14:57,679 INFO L85 PathProgramCache]: Analyzing trace with hash -753137311, now seen corresponding path program 1 times [2024-11-14 03:14:57,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:14:57,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1261692849] [2024-11-14 03:14:57,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:14:57,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:15:07,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:15:08,740 INFO L134 CoverageAnalysis]: Checked inductivity of 652 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 652 trivial. 0 not checked. [2024-11-14 03:15:08,740 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:15:08,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1261692849] [2024-11-14 03:15:08,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1261692849] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:15:08,741 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:15:08,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:15:08,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [581077765] [2024-11-14 03:15:08,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:15:08,742 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:15:08,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:15:08,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:15:08,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:15:08,743 INFO L87 Difference]: Start difference. First operand 10771 states and 15409 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, (26), 2 states have call predecessors, (26), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-14 03:15:10,856 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:15:13,058 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:15:20,875 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:15:22,880 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:15:27,746 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:15:29,751 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:15:31,781 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:15:31,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:15:31,824 INFO L93 Difference]: Finished difference Result 19557 states and 27867 transitions. [2024-11-14 03:15:31,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:15:31,825 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, (26), 2 states have call predecessors, (26), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 186 [2024-11-14 03:15:31,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:15:31,900 INFO L225 Difference]: With dead ends: 19557 [2024-11-14 03:15:31,900 INFO L226 Difference]: Without dead ends: 8813 [2024-11-14 03:15:31,954 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:15:31,955 INFO L432 NwaCegarLoop]: 2617 mSDtfsCounter, 1389 mSDsluCounter, 1829 mSDsCounter, 0 mSdLazyCounter, 892 mSolverCounterSat, 16 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1389 SdHoareTripleChecker+Valid, 4446 SdHoareTripleChecker+Invalid, 915 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 892 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:15:31,955 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1389 Valid, 4446 Invalid, 915 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 892 Invalid, 7 Unknown, 0 Unchecked, 22.6s Time] [2024-11-14 03:15:31,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8813 states. [2024-11-14 03:15:32,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8813 to 8781. [2024-11-14 03:15:32,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8781 states, 5171 states have (on average 1.2564300908915103) internal successors, (6497), 5350 states have internal predecessors, (6497), 2935 states have call successors, (2935), 682 states have call predecessors, (2935), 672 states have return successors, (2950), 2847 states have call predecessors, (2950), 2931 states have call successors, (2950) [2024-11-14 03:15:32,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8781 states to 8781 states and 12382 transitions. [2024-11-14 03:15:32,722 INFO L78 Accepts]: Start accepts. Automaton has 8781 states and 12382 transitions. Word has length 186 [2024-11-14 03:15:32,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:15:32,723 INFO L471 AbstractCegarLoop]: Abstraction has 8781 states and 12382 transitions. [2024-11-14 03:15:32,725 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, (26), 2 states have call predecessors, (26), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-14 03:15:32,725 INFO L276 IsEmpty]: Start isEmpty. Operand 8781 states and 12382 transitions. [2024-11-14 03:15:32,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-11-14 03:15:32,732 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:15:32,733 INFO L215 NwaCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:15:32,733 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 03:15:32,733 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:15:32,734 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:15:32,734 INFO L85 PathProgramCache]: Analyzing trace with hash 757127602, now seen corresponding path program 1 times [2024-11-14 03:15:32,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:15:32,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [504492553] [2024-11-14 03:15:32,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:15:32,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:15:40,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:15:42,226 INFO L134 CoverageAnalysis]: Checked inductivity of 767 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 767 trivial. 0 not checked. [2024-11-14 03:15:42,226 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:15:42,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [504492553] [2024-11-14 03:15:42,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [504492553] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:15:42,226 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:15:42,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:15:42,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [223033213] [2024-11-14 03:15:42,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:15:42,227 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:15:42,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:15:42,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:15:42,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:15:42,229 INFO L87 Difference]: Start difference. First operand 8781 states and 12382 transitions. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-14 03:15:44,331 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:15:46,498 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:15:48,742 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:15:57,627 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:15:59,632 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:16:01,642 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:16:06,157 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:16:08,165 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:16:10,169 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:16:10,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:16:10,175 INFO L93 Difference]: Finished difference Result 8787 states and 12387 transitions. [2024-11-14 03:16:10,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:16:10,180 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 197 [2024-11-14 03:16:10,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:16:10,243 INFO L225 Difference]: With dead ends: 8787 [2024-11-14 03:16:10,243 INFO L226 Difference]: Without dead ends: 8785 [2024-11-14 03:16:10,251 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 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 03:16:10,252 INFO L432 NwaCegarLoop]: 1869 mSDtfsCounter, 2160 mSDsluCounter, 3724 mSDsCounter, 0 mSdLazyCounter, 1027 mSolverCounterSat, 0 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2161 SdHoareTripleChecker+Valid, 5593 SdHoareTripleChecker+Invalid, 1036 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1027 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:16:10,252 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2161 Valid, 5593 Invalid, 1036 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1027 Invalid, 9 Unknown, 0 Unchecked, 27.5s Time] [2024-11-14 03:16:10,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8785 states. [2024-11-14 03:16:10,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8785 to 8785. [2024-11-14 03:16:10,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8785 states, 5174 states have (on average 1.256281407035176) internal successors, (6500), 5353 states have internal predecessors, (6500), 2935 states have call successors, (2935), 683 states have call predecessors, (2935), 673 states have return successors, (2950), 2847 states have call predecessors, (2950), 2931 states have call successors, (2950) [2024-11-14 03:16:10,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8785 states to 8785 states and 12385 transitions. [2024-11-14 03:16:10,842 INFO L78 Accepts]: Start accepts. Automaton has 8785 states and 12385 transitions. Word has length 197 [2024-11-14 03:16:10,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:16:10,842 INFO L471 AbstractCegarLoop]: Abstraction has 8785 states and 12385 transitions. [2024-11-14 03:16:10,843 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-14 03:16:10,843 INFO L276 IsEmpty]: Start isEmpty. Operand 8785 states and 12385 transitions. [2024-11-14 03:16:10,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2024-11-14 03:16:10,848 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:16:10,848 INFO L215 NwaCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 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] [2024-11-14 03:16:10,849 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 03:16:10,849 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:16:10,849 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:16:10,849 INFO L85 PathProgramCache]: Analyzing trace with hash 7169302, now seen corresponding path program 1 times [2024-11-14 03:16:10,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:16:10,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1193696527] [2024-11-14 03:16:10,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:16:10,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:16:19,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:16:20,645 INFO L134 CoverageAnalysis]: Checked inductivity of 777 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 775 trivial. 0 not checked. [2024-11-14 03:16:20,646 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:16:20,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1193696527] [2024-11-14 03:16:20,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1193696527] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:16:20,646 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:16:20,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:16:20,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [953736959] [2024-11-14 03:16:20,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:16:20,647 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:16:20,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:16:20,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:16:20,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:16:20,648 INFO L87 Difference]: Start difference. First operand 8785 states and 12385 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-14 03:16:22,753 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:16:24,914 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:16:27,148 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:16:35,962 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:16:37,663 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:16:39,449 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:16:44,360 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:16:46,366 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:16:48,372 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:16:48,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:16:48,379 INFO L93 Difference]: Finished difference Result 8791 states and 12390 transitions. [2024-11-14 03:16:48,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:16:48,383 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 206 [2024-11-14 03:16:48,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:16:48,447 INFO L225 Difference]: With dead ends: 8791 [2024-11-14 03:16:48,447 INFO L226 Difference]: Without dead ends: 8789 [2024-11-14 03:16:48,455 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 03:16:48,456 INFO L432 NwaCegarLoop]: 1872 mSDtfsCounter, 2155 mSDsluCounter, 3725 mSDsCounter, 0 mSdLazyCounter, 1031 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2156 SdHoareTripleChecker+Valid, 5597 SdHoareTripleChecker+Invalid, 1037 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1031 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:16:48,456 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2156 Valid, 5597 Invalid, 1037 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1031 Invalid, 6 Unknown, 0 Unchecked, 27.2s Time] [2024-11-14 03:16:48,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8789 states. [2024-11-14 03:16:49,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8789 to 8789. [2024-11-14 03:16:49,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8789 states, 5177 states have (on average 1.2561328954993238) internal successors, (6503), 5356 states have internal predecessors, (6503), 2935 states have call successors, (2935), 684 states have call predecessors, (2935), 674 states have return successors, (2950), 2847 states have call predecessors, (2950), 2931 states have call successors, (2950) [2024-11-14 03:16:49,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8789 states to 8789 states and 12388 transitions. [2024-11-14 03:16:49,088 INFO L78 Accepts]: Start accepts. Automaton has 8789 states and 12388 transitions. Word has length 206 [2024-11-14 03:16:49,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:16:49,089 INFO L471 AbstractCegarLoop]: Abstraction has 8789 states and 12388 transitions. [2024-11-14 03:16:49,090 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-14 03:16:49,090 INFO L276 IsEmpty]: Start isEmpty. Operand 8789 states and 12388 transitions. [2024-11-14 03:16:49,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2024-11-14 03:16:49,095 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:16:49,096 INFO L215 NwaCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:16:49,096 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 03:16:49,096 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:16:49,096 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:16:49,097 INFO L85 PathProgramCache]: Analyzing trace with hash -1604068750, now seen corresponding path program 1 times [2024-11-14 03:16:49,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:16:49,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1905267893] [2024-11-14 03:16:49,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:16:49,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:16:57,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:16:58,932 INFO L134 CoverageAnalysis]: Checked inductivity of 775 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 771 trivial. 0 not checked. [2024-11-14 03:16:58,932 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:16:58,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1905267893] [2024-11-14 03:16:58,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1905267893] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:16:58,933 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:16:58,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:16:58,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [221598790] [2024-11-14 03:16:58,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:16:58,934 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:16:58,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:16:58,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:16:58,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:16:58,935 INFO L87 Difference]: Start difference. First operand 8789 states and 12388 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-14 03:17:01,046 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:17:03,238 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:17:05,455 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:17:14,025 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:17:16,035 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:17:18,044 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:17:22,990 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:17:25,000 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:17:27,004 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:17:27,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:17:27,011 INFO L93 Difference]: Finished difference Result 8795 states and 12393 transitions. [2024-11-14 03:17:27,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:17:27,018 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 207 [2024-11-14 03:17:27,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:17:27,077 INFO L225 Difference]: With dead ends: 8795 [2024-11-14 03:17:27,077 INFO L226 Difference]: Without dead ends: 8793 [2024-11-14 03:17:27,085 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 03:17:27,086 INFO L432 NwaCegarLoop]: 1872 mSDtfsCounter, 2155 mSDsluCounter, 3725 mSDsCounter, 0 mSdLazyCounter, 1029 mSolverCounterSat, 0 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2156 SdHoareTripleChecker+Valid, 5597 SdHoareTripleChecker+Invalid, 1037 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1029 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:17:27,087 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2156 Valid, 5597 Invalid, 1037 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1029 Invalid, 8 Unknown, 0 Unchecked, 27.5s Time] [2024-11-14 03:17:27,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8793 states. [2024-11-14 03:17:27,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8793 to 8793. [2024-11-14 03:17:27,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8793 states, 5180 states have (on average 1.255984555984556) internal successors, (6506), 5359 states have internal predecessors, (6506), 2935 states have call successors, (2935), 685 states have call predecessors, (2935), 675 states have return successors, (2950), 2847 states have call predecessors, (2950), 2931 states have call successors, (2950) [2024-11-14 03:17:27,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8793 states to 8793 states and 12391 transitions. [2024-11-14 03:17:27,796 INFO L78 Accepts]: Start accepts. Automaton has 8793 states and 12391 transitions. Word has length 207 [2024-11-14 03:17:27,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:17:27,797 INFO L471 AbstractCegarLoop]: Abstraction has 8793 states and 12391 transitions. [2024-11-14 03:17:27,797 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-14 03:17:27,797 INFO L276 IsEmpty]: Start isEmpty. Operand 8793 states and 12391 transitions. [2024-11-14 03:17:27,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2024-11-14 03:17:27,803 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:17:27,804 INFO L215 NwaCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:17:27,804 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 03:17:27,804 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:17:27,804 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:17:27,805 INFO L85 PathProgramCache]: Analyzing trace with hash 35333914, now seen corresponding path program 1 times [2024-11-14 03:17:27,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:17:27,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1001038364] [2024-11-14 03:17:27,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:17:27,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:17:35,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:17:36,882 INFO L134 CoverageAnalysis]: Checked inductivity of 785 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 779 trivial. 0 not checked. [2024-11-14 03:17:36,886 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:17:36,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1001038364] [2024-11-14 03:17:36,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1001038364] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:17:36,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:17:36,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:17:36,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [865567511] [2024-11-14 03:17:36,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:17:36,887 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:17:36,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:17:36,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:17:36,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:17:36,888 INFO L87 Difference]: Start difference. First operand 8793 states and 12391 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-14 03:17:38,990 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:17:41,193 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:17:43,426 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:17:52,048 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:17:54,058 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:17:55,606 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:18:00,168 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:18:02,178 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:18:04,183 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:18:04,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:18:04,191 INFO L93 Difference]: Finished difference Result 8799 states and 12396 transitions. [2024-11-14 03:18:04,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:18:04,195 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 212 [2024-11-14 03:18:04,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:18:04,245 INFO L225 Difference]: With dead ends: 8799 [2024-11-14 03:18:04,246 INFO L226 Difference]: Without dead ends: 8797 [2024-11-14 03:18:04,252 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 03:18:04,253 INFO L432 NwaCegarLoop]: 1872 mSDtfsCounter, 2154 mSDsluCounter, 3725 mSDsCounter, 0 mSdLazyCounter, 1030 mSolverCounterSat, 0 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2155 SdHoareTripleChecker+Valid, 5597 SdHoareTripleChecker+Invalid, 1037 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1030 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.8s IncrementalHoareTripleChecker+Time [2024-11-14 03:18:04,253 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2155 Valid, 5597 Invalid, 1037 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1030 Invalid, 7 Unknown, 0 Unchecked, 26.8s Time] [2024-11-14 03:18:04,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8797 states. [2024-11-14 03:18:04,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8797 to 8797. [2024-11-14 03:18:04,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8797 states, 5183 states have (on average 1.2558363881921668) internal successors, (6509), 5362 states have internal predecessors, (6509), 2935 states have call successors, (2935), 686 states have call predecessors, (2935), 676 states have return successors, (2950), 2847 states have call predecessors, (2950), 2931 states have call successors, (2950) [2024-11-14 03:18:04,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8797 states to 8797 states and 12394 transitions. [2024-11-14 03:18:04,849 INFO L78 Accepts]: Start accepts. Automaton has 8797 states and 12394 transitions. Word has length 212 [2024-11-14 03:18:04,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:18:04,851 INFO L471 AbstractCegarLoop]: Abstraction has 8797 states and 12394 transitions. [2024-11-14 03:18:04,851 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-14 03:18:04,851 INFO L276 IsEmpty]: Start isEmpty. Operand 8797 states and 12394 transitions. [2024-11-14 03:18:04,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2024-11-14 03:18:04,858 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:18:04,858 INFO L215 NwaCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 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] [2024-11-14 03:18:04,858 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-14 03:18:04,858 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:18:04,859 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:18:04,859 INFO L85 PathProgramCache]: Analyzing trace with hash -2039666954, now seen corresponding path program 1 times [2024-11-14 03:18:04,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:18:04,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [374456922] [2024-11-14 03:18:04,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:18:04,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:18:11,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:18:12,951 INFO L134 CoverageAnalysis]: Checked inductivity of 807 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 799 trivial. 0 not checked. [2024-11-14 03:18:12,952 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:18:12,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [374456922] [2024-11-14 03:18:12,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [374456922] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:18:12,953 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:18:12,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:18:12,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [875956063] [2024-11-14 03:18:12,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:18:12,954 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:18:12,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:18:12,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:18:12,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:18:12,955 INFO L87 Difference]: Start difference. First operand 8797 states and 12394 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (31), 3 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 03:18:15,042 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:18:17,257 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:18:19,478 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:18:27,735 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:18:29,745 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:18:31,276 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:18:35,803 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:18:37,807 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:18:39,812 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:18:39,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:18:39,820 INFO L93 Difference]: Finished difference Result 8803 states and 12399 transitions. [2024-11-14 03:18:39,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:18:39,825 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (31), 3 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 221 [2024-11-14 03:18:39,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:18:39,877 INFO L225 Difference]: With dead ends: 8803 [2024-11-14 03:18:39,877 INFO L226 Difference]: Without dead ends: 8801 [2024-11-14 03:18:39,884 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 03:18:39,885 INFO L432 NwaCegarLoop]: 1872 mSDtfsCounter, 2152 mSDsluCounter, 3725 mSDsCounter, 0 mSdLazyCounter, 1029 mSolverCounterSat, 0 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2153 SdHoareTripleChecker+Valid, 5597 SdHoareTripleChecker+Invalid, 1037 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1029 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:18:39,885 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2153 Valid, 5597 Invalid, 1037 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1029 Invalid, 8 Unknown, 0 Unchecked, 26.3s Time] [2024-11-14 03:18:39,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8801 states. [2024-11-14 03:18:40,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8801 to 8801. [2024-11-14 03:18:40,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8801 states, 5186 states have (on average 1.255688391824142) internal successors, (6512), 5365 states have internal predecessors, (6512), 2935 states have call successors, (2935), 687 states have call predecessors, (2935), 677 states have return successors, (2950), 2847 states have call predecessors, (2950), 2931 states have call successors, (2950) [2024-11-14 03:18:40,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8801 states to 8801 states and 12397 transitions. [2024-11-14 03:18:40,536 INFO L78 Accepts]: Start accepts. Automaton has 8801 states and 12397 transitions. Word has length 221 [2024-11-14 03:18:40,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:18:40,537 INFO L471 AbstractCegarLoop]: Abstraction has 8801 states and 12397 transitions. [2024-11-14 03:18:40,538 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (31), 3 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 03:18:40,538 INFO L276 IsEmpty]: Start isEmpty. Operand 8801 states and 12397 transitions. [2024-11-14 03:18:40,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2024-11-14 03:18:40,546 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:18:40,547 INFO L215 NwaCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 6, 5, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:18:40,547 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-14 03:18:40,547 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:18:40,551 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:18:40,551 INFO L85 PathProgramCache]: Analyzing trace with hash 2134183386, now seen corresponding path program 1 times [2024-11-14 03:18:40,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:18:40,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [89514545] [2024-11-14 03:18:40,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:18:40,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:18:47,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:18:48,916 INFO L134 CoverageAnalysis]: Checked inductivity of 817 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 807 trivial. 0 not checked. [2024-11-14 03:18:48,916 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:18:48,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [89514545] [2024-11-14 03:18:48,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [89514545] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:18:48,916 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:18:48,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:18:48,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2055872280] [2024-11-14 03:18:48,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:18:48,918 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:18:48,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:18:48,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:18:48,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:18:48,919 INFO L87 Difference]: Start difference. First operand 8801 states and 12397 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-14 03:18:50,993 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:18:53,191 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:18:55,433 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:19:04,100 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:19:06,115 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:19:08,118 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:19:12,912 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:19:14,918 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:19:16,923 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:19:16,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:19:16,933 INFO L93 Difference]: Finished difference Result 8807 states and 12402 transitions. [2024-11-14 03:19:16,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:19:16,939 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 222 [2024-11-14 03:19:16,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:19:16,984 INFO L225 Difference]: With dead ends: 8807 [2024-11-14 03:19:16,984 INFO L226 Difference]: Without dead ends: 8805 [2024-11-14 03:19:16,990 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 03:19:16,992 INFO L432 NwaCegarLoop]: 1872 mSDtfsCounter, 2152 mSDsluCounter, 3725 mSDsCounter, 0 mSdLazyCounter, 1029 mSolverCounterSat, 0 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2153 SdHoareTripleChecker+Valid, 5597 SdHoareTripleChecker+Invalid, 1037 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1029 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:19:16,993 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2153 Valid, 5597 Invalid, 1037 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1029 Invalid, 8 Unknown, 0 Unchecked, 27.4s Time] [2024-11-14 03:19:17,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8805 states. [2024-11-14 03:19:17,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8805 to 8805. [2024-11-14 03:19:17,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8805 states, 5189 states have (on average 1.2555405665831567) internal successors, (6515), 5368 states have internal predecessors, (6515), 2935 states have call successors, (2935), 688 states have call predecessors, (2935), 678 states have return successors, (2950), 2847 states have call predecessors, (2950), 2931 states have call successors, (2950) [2024-11-14 03:19:17,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8805 states to 8805 states and 12400 transitions. [2024-11-14 03:19:17,828 INFO L78 Accepts]: Start accepts. Automaton has 8805 states and 12400 transitions. Word has length 222 [2024-11-14 03:19:17,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:19:17,831 INFO L471 AbstractCegarLoop]: Abstraction has 8805 states and 12400 transitions. [2024-11-14 03:19:17,831 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-14 03:19:17,831 INFO L276 IsEmpty]: Start isEmpty. Operand 8805 states and 12400 transitions. [2024-11-14 03:19:17,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2024-11-14 03:19:17,841 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:19:17,841 INFO L215 NwaCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 7, 6, 6, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:19:17,841 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-14 03:19:17,841 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:19:17,841 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:19:17,842 INFO L85 PathProgramCache]: Analyzing trace with hash 878003144, now seen corresponding path program 1 times [2024-11-14 03:19:17,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:19:17,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1863564682] [2024-11-14 03:19:17,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:19:17,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:19:24,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:19:25,802 INFO L134 CoverageAnalysis]: Checked inductivity of 846 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 834 trivial. 0 not checked. [2024-11-14 03:19:25,803 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:19:25,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1863564682] [2024-11-14 03:19:25,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1863564682] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:19:25,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:19:25,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:19:25,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1265997221] [2024-11-14 03:19:25,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:19:25,804 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:19:25,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:19:25,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:19:25,804 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:19:25,805 INFO L87 Difference]: Start difference. First operand 8805 states and 12400 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-14 03:19:27,880 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:19:30,097 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:19:32,343 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:19:41,414 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:19:42,823 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:19:44,673 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:19:49,331 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:19:51,335 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:19:53,339 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:19:53,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:19:53,345 INFO L93 Difference]: Finished difference Result 9180 states and 12753 transitions. [2024-11-14 03:19:53,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:19:53,350 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 230 [2024-11-14 03:19:53,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:19:53,393 INFO L225 Difference]: With dead ends: 9180 [2024-11-14 03:19:53,393 INFO L226 Difference]: Without dead ends: 9178 [2024-11-14 03:19:53,400 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 03:19:53,401 INFO L432 NwaCegarLoop]: 1875 mSDtfsCounter, 2059 mSDsluCounter, 3842 mSDsCounter, 0 mSdLazyCounter, 1074 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2060 SdHoareTripleChecker+Valid, 5717 SdHoareTripleChecker+Invalid, 1081 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1074 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.9s IncrementalHoareTripleChecker+Time [2024-11-14 03:19:53,401 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2060 Valid, 5717 Invalid, 1081 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1074 Invalid, 6 Unknown, 0 Unchecked, 26.9s Time] [2024-11-14 03:19:53,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9178 states. [2024-11-14 03:19:54,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9178 to 9176. [2024-11-14 03:19:54,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9176 states, 5392 states have (on average 1.2494436201780414) internal successors, (6737), 5577 states have internal predecessors, (6737), 2999 states have call successors, (2999), 792 states have call predecessors, (2999), 782 states have return successors, (3014), 2911 states have call predecessors, (3014), 2995 states have call successors, (3014) [2024-11-14 03:19:54,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9176 states to 9176 states and 12750 transitions. [2024-11-14 03:19:54,277 INFO L78 Accepts]: Start accepts. Automaton has 9176 states and 12750 transitions. Word has length 230 [2024-11-14 03:19:54,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:19:54,277 INFO L471 AbstractCegarLoop]: Abstraction has 9176 states and 12750 transitions. [2024-11-14 03:19:54,277 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-14 03:19:54,277 INFO L276 IsEmpty]: Start isEmpty. Operand 9176 states and 12750 transitions. [2024-11-14 03:19:54,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2024-11-14 03:19:54,286 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:19:54,286 INFO L215 NwaCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 8, 7, 7, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:19:54,286 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-14 03:19:54,286 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 03:19:54,287 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:19:54,287 INFO L85 PathProgramCache]: Analyzing trace with hash 2006922394, now seen corresponding path program 1 times [2024-11-14 03:19:54,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:19:54,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [868215200] [2024-11-14 03:19:54,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:19:54,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:20:00,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:20:01,465 INFO L134 CoverageAnalysis]: Checked inductivity of 865 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 851 trivial. 0 not checked. [2024-11-14 03:20:01,465 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:20:01,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [868215200] [2024-11-14 03:20:01,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [868215200] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:20:01,466 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:20:01,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:20:01,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963031055] [2024-11-14 03:20:01,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:20:01,467 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:20:01,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:20:01,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:20:01,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:20:01,468 INFO L87 Difference]: Start difference. First operand 9176 states and 12750 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-14 03:20:03,531 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:20:05,726 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:20:07,951 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:20:15,638 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:20:17,514 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:20:19,523 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:20:24,154 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:20:26,159 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:20:28,164 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:20:28,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:20:28,172 INFO L93 Difference]: Finished difference Result 9182 states and 12755 transitions. [2024-11-14 03:20:28,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:20:28,176 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 232 [2024-11-14 03:20:28,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:20:28,209 INFO L225 Difference]: With dead ends: 9182 [2024-11-14 03:20:28,209 INFO L226 Difference]: Without dead ends: 9180 [2024-11-14 03:20:28,214 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 03:20:28,214 INFO L432 NwaCegarLoop]: 1872 mSDtfsCounter, 2150 mSDsluCounter, 3725 mSDsCounter, 0 mSdLazyCounter, 1030 mSolverCounterSat, 0 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2151 SdHoareTripleChecker+Valid, 5597 SdHoareTripleChecker+Invalid, 1037 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1030 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:20:28,215 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2151 Valid, 5597 Invalid, 1037 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1030 Invalid, 7 Unknown, 0 Unchecked, 26.1s Time] [2024-11-14 03:20:28,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9180 states. [2024-11-14 03:20:28,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9180 to 9180. [2024-11-14 03:20:28,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9180 states, 5395 states have (on average 1.2493049119555144) internal successors, (6740), 5580 states have internal predecessors, (6740), 2999 states have call successors, (2999), 793 states have call predecessors, (2999), 783 states have return successors, (3014), 2911 states have call predecessors, (3014), 2995 states have call successors, (3014) [2024-11-14 03:20:28,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9180 states to 9180 states and 12753 transitions. [2024-11-14 03:20:28,975 INFO L78 Accepts]: Start accepts. Automaton has 9180 states and 12753 transitions. Word has length 232 [2024-11-14 03:20:28,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:20:28,975 INFO L471 AbstractCegarLoop]: Abstraction has 9180 states and 12753 transitions. [2024-11-14 03:20:28,975 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-14 03:20:28,976 INFO L276 IsEmpty]: Start isEmpty. Operand 9180 states and 12753 transitions. [2024-11-14 03:20:28,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2024-11-14 03:20:28,983 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:20:28,984 INFO L215 NwaCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 4, 4, 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] [2024-11-14 03:20:28,984 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-14 03:20:28,984 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:20:28,984 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:20:28,984 INFO L85 PathProgramCache]: Analyzing trace with hash 114250061, now seen corresponding path program 1 times [2024-11-14 03:20:28,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:20:28,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1419112343] [2024-11-14 03:20:28,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:20:28,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:20:35,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:20:36,126 INFO L134 CoverageAnalysis]: Checked inductivity of 763 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-14 03:20:36,126 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:20:36,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1419112343] [2024-11-14 03:20:36,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1419112343] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:20:36,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:20:36,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:20:36,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1432853684] [2024-11-14 03:20:36,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:20:36,128 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:20:36,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:20:36,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:20:36,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:20:36,129 INFO L87 Difference]: Start difference. First operand 9180 states and 12753 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-11-14 03:20:38,195 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:20:40,397 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:20:48,591 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:20:50,196 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:20:55,121 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:20:57,128 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:20:59,139 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:20:59,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:20:59,144 INFO L93 Difference]: Finished difference Result 21169 states and 29404 transitions. [2024-11-14 03:20:59,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:20:59,151 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 237 [2024-11-14 03:20:59,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:20:59,203 INFO L225 Difference]: With dead ends: 21169 [2024-11-14 03:20:59,203 INFO L226 Difference]: Without dead ends: 12332 [2024-11-14 03:20:59,235 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:20:59,236 INFO L432 NwaCegarLoop]: 2933 mSDtfsCounter, 1386 mSDsluCounter, 1825 mSDsCounter, 0 mSdLazyCounter, 966 mSolverCounterSat, 15 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1386 SdHoareTripleChecker+Valid, 4758 SdHoareTripleChecker+Invalid, 987 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 966 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:20:59,236 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1386 Valid, 4758 Invalid, 987 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 966 Invalid, 6 Unknown, 0 Unchecked, 22.2s Time] [2024-11-14 03:20:59,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12332 states. [2024-11-14 03:21:00,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12332 to 12268. [2024-11-14 03:21:00,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12268 states, 7247 states have (on average 1.250034497033255) internal successors, (9059), 7491 states have internal predecessors, (9059), 3951 states have call successors, (3951), 1081 states have call predecessors, (3951), 1067 states have return successors, (3966), 3834 states have call predecessors, (3966), 3947 states have call successors, (3966) [2024-11-14 03:21:00,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12268 states to 12268 states and 16976 transitions. [2024-11-14 03:21:00,108 INFO L78 Accepts]: Start accepts. Automaton has 12268 states and 16976 transitions. Word has length 237 [2024-11-14 03:21:00,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:21:00,109 INFO L471 AbstractCegarLoop]: Abstraction has 12268 states and 16976 transitions. [2024-11-14 03:21:00,109 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-11-14 03:21:00,109 INFO L276 IsEmpty]: Start isEmpty. Operand 12268 states and 16976 transitions. [2024-11-14 03:21:00,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2024-11-14 03:21:00,113 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:21:00,113 INFO L215 NwaCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 9, 8, 8, 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] [2024-11-14 03:21:00,113 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-14 03:21:00,113 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:21:00,114 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:21:00,114 INFO L85 PathProgramCache]: Analyzing trace with hash 462958856, now seen corresponding path program 1 times [2024-11-14 03:21:00,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:21:00,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1907402436] [2024-11-14 03:21:00,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:21:00,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:21:06,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:21:07,623 INFO L134 CoverageAnalysis]: Checked inductivity of 902 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 886 trivial. 0 not checked. [2024-11-14 03:21:07,623 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:21:07,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1907402436] [2024-11-14 03:21:07,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1907402436] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:21:07,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:21:07,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:21:07,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2043175538] [2024-11-14 03:21:07,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:21:07,624 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:21:07,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:21:07,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:21:07,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:21:07,624 INFO L87 Difference]: Start difference. First operand 12268 states and 16976 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-14 03:21:09,689 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:21:11,893 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:21:14,129 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:21:22,703 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:21:24,713 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:21:26,721 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:21:31,602 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:21:33,607 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:21:35,613 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:21:35,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:21:35,623 INFO L93 Difference]: Finished difference Result 12274 states and 16981 transitions. [2024-11-14 03:21:35,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:21:35,630 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 240 [2024-11-14 03:21:35,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:21:35,673 INFO L225 Difference]: With dead ends: 12274 [2024-11-14 03:21:35,673 INFO L226 Difference]: Without dead ends: 12272 [2024-11-14 03:21:35,679 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:21:35,680 INFO L432 NwaCegarLoop]: 1872 mSDtfsCounter, 2148 mSDsluCounter, 3725 mSDsCounter, 0 mSdLazyCounter, 1029 mSolverCounterSat, 0 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2149 SdHoareTripleChecker+Valid, 5597 SdHoareTripleChecker+Invalid, 1037 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1029 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.0s IncrementalHoareTripleChecker+Time [2024-11-14 03:21:35,680 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2149 Valid, 5597 Invalid, 1037 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1029 Invalid, 8 Unknown, 0 Unchecked, 27.0s Time] [2024-11-14 03:21:35,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12272 states. [2024-11-14 03:21:36,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12272 to 12272. [2024-11-14 03:21:36,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12272 states, 7250 states have (on average 1.2499310344827586) internal successors, (9062), 7494 states have internal predecessors, (9062), 3951 states have call successors, (3951), 1082 states have call predecessors, (3951), 1068 states have return successors, (3966), 3834 states have call predecessors, (3966), 3947 states have call successors, (3966) [2024-11-14 03:21:36,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12272 states to 12272 states and 16979 transitions. [2024-11-14 03:21:36,467 INFO L78 Accepts]: Start accepts. Automaton has 12272 states and 16979 transitions. Word has length 240 [2024-11-14 03:21:36,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:21:36,467 INFO L471 AbstractCegarLoop]: Abstraction has 12272 states and 16979 transitions. [2024-11-14 03:21:36,467 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-14 03:21:36,468 INFO L276 IsEmpty]: Start isEmpty. Operand 12272 states and 16979 transitions. [2024-11-14 03:21:36,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2024-11-14 03:21:36,471 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:21:36,471 INFO L215 NwaCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 10, 9, 9, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:21:36,471 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-14 03:21:36,471 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:21:36,471 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:21:36,472 INFO L85 PathProgramCache]: Analyzing trace with hash 873044826, now seen corresponding path program 1 times [2024-11-14 03:21:36,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:21:36,472 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1863887889] [2024-11-14 03:21:36,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:21:36,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:21:43,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:21:43,936 INFO L134 CoverageAnalysis]: Checked inductivity of 929 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 911 trivial. 0 not checked. [2024-11-14 03:21:43,936 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:21:43,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1863887889] [2024-11-14 03:21:43,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1863887889] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:21:43,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:21:43,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:21:43,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2141190767] [2024-11-14 03:21:43,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:21:43,938 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:21:43,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:21:43,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:21:43,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:21:43,939 INFO L87 Difference]: Start difference. First operand 12272 states and 16979 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-14 03:21:46,012 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:21:48,220 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:21:50,450 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:21:59,153 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:22:01,162 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:22:03,167 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:22:07,985 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:22:09,991 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:22:11,997 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:22:12,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:22:12,006 INFO L93 Difference]: Finished difference Result 12278 states and 16984 transitions. [2024-11-14 03:22:12,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:22:12,014 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 242 [2024-11-14 03:22:12,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:22:12,058 INFO L225 Difference]: With dead ends: 12278 [2024-11-14 03:22:12,058 INFO L226 Difference]: Without dead ends: 12276 [2024-11-14 03:22:12,065 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:22:12,065 INFO L432 NwaCegarLoop]: 1872 mSDtfsCounter, 2148 mSDsluCounter, 3725 mSDsCounter, 0 mSdLazyCounter, 1029 mSolverCounterSat, 0 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2149 SdHoareTripleChecker+Valid, 5597 SdHoareTripleChecker+Invalid, 1037 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1029 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:22:12,066 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2149 Valid, 5597 Invalid, 1037 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1029 Invalid, 8 Unknown, 0 Unchecked, 27.2s Time] [2024-11-14 03:22:12,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12276 states. [2024-11-14 03:22:12,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12276 to 12276. [2024-11-14 03:22:12,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12276 states, 7253 states have (on average 1.2498276575210259) internal successors, (9065), 7497 states have internal predecessors, (9065), 3951 states have call successors, (3951), 1083 states have call predecessors, (3951), 1069 states have return successors, (3966), 3834 states have call predecessors, (3966), 3947 states have call successors, (3966) [2024-11-14 03:22:12,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12276 states to 12276 states and 16982 transitions. [2024-11-14 03:22:12,782 INFO L78 Accepts]: Start accepts. Automaton has 12276 states and 16982 transitions. Word has length 242 [2024-11-14 03:22:12,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:22:12,783 INFO L471 AbstractCegarLoop]: Abstraction has 12276 states and 16982 transitions. [2024-11-14 03:22:12,783 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-14 03:22:12,783 INFO L276 IsEmpty]: Start isEmpty. Operand 12276 states and 16982 transitions. [2024-11-14 03:22:12,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2024-11-14 03:22:12,785 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:22:12,786 INFO L215 NwaCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 11, 10, 10, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:22:12,786 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-14 03:22:12,786 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:22:12,786 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:22:12,786 INFO L85 PathProgramCache]: Analyzing trace with hash 482172274, now seen corresponding path program 1 times [2024-11-14 03:22:12,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:22:12,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [358992667] [2024-11-14 03:22:12,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:22:12,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:22:19,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:22:20,206 INFO L134 CoverageAnalysis]: Checked inductivity of 967 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 947 trivial. 0 not checked. [2024-11-14 03:22:20,207 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:22:20,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [358992667] [2024-11-14 03:22:20,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [358992667] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:22:20,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:22:20,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:22:20,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1351082446] [2024-11-14 03:22:20,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:22:20,208 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:22:20,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:22:20,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:22:20,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:22:20,209 INFO L87 Difference]: Start difference. First operand 12276 states and 16982 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-14 03:22:22,272 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:22:24,465 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:22:26,715 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:22:36,170 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:22:37,309 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:22:39,297 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:22:44,516 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:22:46,523 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:22:48,527 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:22:48,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:22:48,540 INFO L93 Difference]: Finished difference Result 12282 states and 16987 transitions. [2024-11-14 03:22:48,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:22:48,546 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 247 [2024-11-14 03:22:48,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:22:48,588 INFO L225 Difference]: With dead ends: 12282 [2024-11-14 03:22:48,588 INFO L226 Difference]: Without dead ends: 12280 [2024-11-14 03:22:48,594 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:22:48,594 INFO L432 NwaCegarLoop]: 1872 mSDtfsCounter, 2147 mSDsluCounter, 3725 mSDsCounter, 0 mSdLazyCounter, 1030 mSolverCounterSat, 0 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2148 SdHoareTripleChecker+Valid, 5597 SdHoareTripleChecker+Invalid, 1037 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1030 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:22:48,595 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2148 Valid, 5597 Invalid, 1037 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1030 Invalid, 7 Unknown, 0 Unchecked, 27.2s Time] [2024-11-14 03:22:48,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12280 states. [2024-11-14 03:22:49,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12280 to 12280. [2024-11-14 03:22:49,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12280 states, 7256 states have (on average 1.2497243660418964) internal successors, (9068), 7500 states have internal predecessors, (9068), 3951 states have call successors, (3951), 1084 states have call predecessors, (3951), 1070 states have return successors, (3966), 3834 states have call predecessors, (3966), 3947 states have call successors, (3966) [2024-11-14 03:22:49,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12280 states to 12280 states and 16985 transitions. [2024-11-14 03:22:49,441 INFO L78 Accepts]: Start accepts. Automaton has 12280 states and 16985 transitions. Word has length 247 [2024-11-14 03:22:49,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:22:49,442 INFO L471 AbstractCegarLoop]: Abstraction has 12280 states and 16985 transitions. [2024-11-14 03:22:49,442 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-14 03:22:49,442 INFO L276 IsEmpty]: Start isEmpty. Operand 12280 states and 16985 transitions. [2024-11-14 03:22:49,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2024-11-14 03:22:49,447 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:22:49,447 INFO L215 NwaCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 12, 11, 11, 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] [2024-11-14 03:22:49,447 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-14 03:22:49,448 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:22:49,448 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:22:49,449 INFO L85 PathProgramCache]: Analyzing trace with hash 361068292, now seen corresponding path program 1 times [2024-11-14 03:22:49,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:22:49,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1184809332] [2024-11-14 03:22:49,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:22:49,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:22:56,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:22:57,424 INFO L134 CoverageAnalysis]: Checked inductivity of 1016 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 994 trivial. 0 not checked. [2024-11-14 03:22:57,424 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:22:57,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1184809332] [2024-11-14 03:22:57,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1184809332] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:22:57,424 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:22:57,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:22:57,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [580804223] [2024-11-14 03:22:57,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:22:57,425 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:22:57,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:22:57,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:22:57,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:22:57,426 INFO L87 Difference]: Start difference. First operand 12280 states and 16985 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-14 03:22:59,491 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:23:01,680 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:23:03,909 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:23:13,194 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:23:14,539 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:23:15,737 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:23:20,673 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:23:22,678 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:23:24,682 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:23:24,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:23:24,695 INFO L93 Difference]: Finished difference Result 12358 states and 17031 transitions. [2024-11-14 03:23:24,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:23:24,701 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 255 [2024-11-14 03:23:24,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:23:24,737 INFO L225 Difference]: With dead ends: 12358 [2024-11-14 03:23:24,737 INFO L226 Difference]: Without dead ends: 12354 [2024-11-14 03:23:24,741 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:23:24,741 INFO L432 NwaCegarLoop]: 1870 mSDtfsCounter, 2082 mSDsluCounter, 3782 mSDsCounter, 0 mSdLazyCounter, 1050 mSolverCounterSat, 1 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2083 SdHoareTripleChecker+Valid, 5652 SdHoareTripleChecker+Invalid, 1058 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1050 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:23:24,742 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2083 Valid, 5652 Invalid, 1058 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1050 Invalid, 7 Unknown, 0 Unchecked, 26.1s Time] [2024-11-14 03:23:24,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12354 states. [2024-11-14 03:23:25,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12354 to 12352. [2024-11-14 03:23:25,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12352 states, 7298 states have (on average 1.2481501781309947) internal successors, (9109), 7541 states have internal predecessors, (9109), 3951 states have call successors, (3951), 1115 states have call predecessors, (3951), 1100 states have return successors, (3966), 3834 states have call predecessors, (3966), 3947 states have call successors, (3966) [2024-11-14 03:23:25,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12352 states to 12352 states and 17026 transitions. [2024-11-14 03:23:25,544 INFO L78 Accepts]: Start accepts. Automaton has 12352 states and 17026 transitions. Word has length 255 [2024-11-14 03:23:25,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:23:25,544 INFO L471 AbstractCegarLoop]: Abstraction has 12352 states and 17026 transitions. [2024-11-14 03:23:25,545 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-14 03:23:25,545 INFO L276 IsEmpty]: Start isEmpty. Operand 12352 states and 17026 transitions. [2024-11-14 03:23:25,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2024-11-14 03:23:25,549 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:23:25,549 INFO L215 NwaCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 13, 12, 12, 5, 5, 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] [2024-11-14 03:23:25,549 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-14 03:23:25,549 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:23:25,549 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:23:25,549 INFO L85 PathProgramCache]: Analyzing trace with hash 884970998, now seen corresponding path program 1 times [2024-11-14 03:23:25,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:23:25,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [998203857] [2024-11-14 03:23:25,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:23:25,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:23:32,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:23:33,477 INFO L134 CoverageAnalysis]: Checked inductivity of 1063 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 1039 trivial. 0 not checked. [2024-11-14 03:23:33,477 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:23:33,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [998203857] [2024-11-14 03:23:33,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [998203857] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:23:33,477 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:23:33,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:23:33,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1976590643] [2024-11-14 03:23:33,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:23:33,478 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:23:33,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:23:33,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:23:33,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:23:33,479 INFO L87 Difference]: Start difference. First operand 12352 states and 17026 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2024-11-14 03:23:35,556 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:23:37,764 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:23:40,016 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:23:49,138 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:23:51,153 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:23:52,343 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:23:57,419 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:23:59,427 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:24:01,433 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:24:01,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:24:01,576 INFO L93 Difference]: Finished difference Result 12352 states and 17026 transitions. [2024-11-14 03:24:01,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:24:01,581 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 261 [2024-11-14 03:24:01,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:24:01,621 INFO L225 Difference]: With dead ends: 12352 [2024-11-14 03:24:01,621 INFO L226 Difference]: Without dead ends: 12192 [2024-11-14 03:24:01,626 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 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 03:24:01,626 INFO L432 NwaCegarLoop]: 1870 mSDtfsCounter, 2141 mSDsluCounter, 3723 mSDsCounter, 0 mSdLazyCounter, 1024 mSolverCounterSat, 0 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2141 SdHoareTripleChecker+Valid, 5593 SdHoareTripleChecker+Invalid, 1031 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1024 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.8s IncrementalHoareTripleChecker+Time [2024-11-14 03:24:01,626 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2141 Valid, 5593 Invalid, 1031 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1024 Invalid, 7 Unknown, 0 Unchecked, 26.8s Time] [2024-11-14 03:24:01,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12192 states. [2024-11-14 03:24:02,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12192 to 12192. [2024-11-14 03:24:02,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12192 states, 7243 states have (on average 1.2450641999171614) internal successors, (9018), 7450 states have internal predecessors, (9018), 3863 states have call successors, (3863), 1089 states have call predecessors, (3863), 1084 states have return successors, (3882), 3791 states have call predecessors, (3882), 3863 states have call successors, (3882) [2024-11-14 03:24:02,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12192 states to 12192 states and 16763 transitions. [2024-11-14 03:24:02,837 INFO L78 Accepts]: Start accepts. Automaton has 12192 states and 16763 transitions. Word has length 261 [2024-11-14 03:24:02,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:24:02,838 INFO L471 AbstractCegarLoop]: Abstraction has 12192 states and 16763 transitions. [2024-11-14 03:24:02,838 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2024-11-14 03:24:02,838 INFO L276 IsEmpty]: Start isEmpty. Operand 12192 states and 16763 transitions. [2024-11-14 03:24:02,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 300 [2024-11-14 03:24:02,846 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:24:02,846 INFO L215 NwaCegarLoop]: trace histogram [19, 13, 13, 13, 13, 13, 13, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:24:02,846 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-14 03:24:02,846 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:24:02,847 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:24:02,847 INFO L85 PathProgramCache]: Analyzing trace with hash -676368944, now seen corresponding path program 1 times [2024-11-14 03:24:02,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:24:02,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1752389471] [2024-11-14 03:24:02,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:24:02,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:24:10,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:24:12,939 INFO L134 CoverageAnalysis]: Checked inductivity of 920 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 920 trivial. 0 not checked. [2024-11-14 03:24:12,939 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:24:12,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1752389471] [2024-11-14 03:24:12,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1752389471] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:24:12,939 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:24:12,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:24:12,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [753825980] [2024-11-14 03:24:12,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:24:12,941 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:24:12,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:24:12,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:24:12,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:24:12,943 INFO L87 Difference]: Start difference. First operand 12192 states and 16763 transitions. Second operand has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-14 03:24:15,056 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:24:17,248 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:24:19,491 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:24:28,942 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:24:30,947 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:24:32,070 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:24:37,528 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:24:39,533 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:24:41,552 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:24:41,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:24:41,566 INFO L93 Difference]: Finished difference Result 12236 states and 16805 transitions. [2024-11-14 03:24:41,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:24:41,570 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 299 [2024-11-14 03:24:41,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:24:41,607 INFO L225 Difference]: With dead ends: 12236 [2024-11-14 03:24:41,607 INFO L226 Difference]: Without dead ends: 12234 [2024-11-14 03:24:41,612 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 7 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 03:24:41,613 INFO L432 NwaCegarLoop]: 1825 mSDtfsCounter, 1963 mSDsluCounter, 3760 mSDsCounter, 0 mSdLazyCounter, 1046 mSolverCounterSat, 1 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1964 SdHoareTripleChecker+Valid, 5585 SdHoareTripleChecker+Invalid, 1055 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1046 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:24:41,613 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1964 Valid, 5585 Invalid, 1055 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1046 Invalid, 8 Unknown, 0 Unchecked, 27.4s Time] [2024-11-14 03:24:41,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12234 states. [2024-11-14 03:24:42,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12234 to 12232. [2024-11-14 03:24:42,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12232 states, 7273 states have (on average 1.24405334799945) internal successors, (9048), 7480 states have internal predecessors, (9048), 3863 states have call successors, (3863), 1099 states have call predecessors, (3863), 1094 states have return successors, (3882), 3791 states have call predecessors, (3882), 3863 states have call successors, (3882) [2024-11-14 03:24:42,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12232 states to 12232 states and 16793 transitions. [2024-11-14 03:24:42,594 INFO L78 Accepts]: Start accepts. Automaton has 12232 states and 16793 transitions. Word has length 299 [2024-11-14 03:24:42,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:24:42,594 INFO L471 AbstractCegarLoop]: Abstraction has 12232 states and 16793 transitions. [2024-11-14 03:24:42,594 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-14 03:24:42,594 INFO L276 IsEmpty]: Start isEmpty. Operand 12232 states and 16793 transitions. [2024-11-14 03:24:42,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2024-11-14 03:24:42,601 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:24:42,601 INFO L215 NwaCegarLoop]: trace histogram [19, 13, 13, 13, 13, 13, 13, 9, 9, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:24:42,601 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-14 03:24:42,601 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:24:42,601 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:24:42,602 INFO L85 PathProgramCache]: Analyzing trace with hash -1480784816, now seen corresponding path program 1 times [2024-11-14 03:24:42,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:24:42,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [50137218] [2024-11-14 03:24:42,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:24:42,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:24:49,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:24:50,476 INFO L134 CoverageAnalysis]: Checked inductivity of 944 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 944 trivial. 0 not checked. [2024-11-14 03:24:50,476 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:24:50,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [50137218] [2024-11-14 03:24:50,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [50137218] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:24:50,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:24:50,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:24:50,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [452460142] [2024-11-14 03:24:50,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:24:50,477 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:24:50,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:24:50,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:24:50,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:24:50,478 INFO L87 Difference]: Start difference. First operand 12232 states and 16793 transitions. Second operand has 5 states, 5 states have (on average 21.2) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (44), 3 states have call predecessors, (44), 2 states have return successors, (38), 2 states have call predecessors, (38), 1 states have call successors, (38) [2024-11-14 03:24:52,544 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:24:54,740 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:24:56,984 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:24:59,198 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:25:09,965 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:25:11,858 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:25:13,868 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:25:15,872 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:25:21,869 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:25:23,874 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:25:25,881 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:25:27,889 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:25:27,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:25:27,904 INFO L93 Difference]: Finished difference Result 12234 states and 16794 transitions. [2024-11-14 03:25:27,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:25:27,910 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.2) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (44), 3 states have call predecessors, (44), 2 states have return successors, (38), 2 states have call predecessors, (38), 1 states have call successors, (38) Word has length 317 [2024-11-14 03:25:27,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:25:27,947 INFO L225 Difference]: With dead ends: 12234 [2024-11-14 03:25:27,947 INFO L226 Difference]: Without dead ends: 12232 [2024-11-14 03:25:27,952 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:25:27,953 INFO L432 NwaCegarLoop]: 1853 mSDtfsCounter, 136 mSDsluCounter, 5444 mSDsCounter, 0 mSdLazyCounter, 1392 mSolverCounterSat, 0 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 7297 SdHoareTripleChecker+Invalid, 1402 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1392 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:25:27,953 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [137 Valid, 7297 Invalid, 1402 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1392 Invalid, 10 Unknown, 0 Unchecked, 36.2s Time] [2024-11-14 03:25:27,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12232 states. [2024-11-14 03:25:28,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12232 to 12232. [2024-11-14 03:25:28,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12232 states, 7273 states have (on average 1.2426783995600166) internal successors, (9038), 7480 states have internal predecessors, (9038), 3863 states have call successors, (3863), 1099 states have call predecessors, (3863), 1094 states have return successors, (3882), 3791 states have call predecessors, (3882), 3863 states have call successors, (3882) [2024-11-14 03:25:28,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12232 states to 12232 states and 16783 transitions. [2024-11-14 03:25:28,760 INFO L78 Accepts]: Start accepts. Automaton has 12232 states and 16783 transitions. Word has length 317 [2024-11-14 03:25:28,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:25:28,760 INFO L471 AbstractCegarLoop]: Abstraction has 12232 states and 16783 transitions. [2024-11-14 03:25:28,760 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.2) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (44), 3 states have call predecessors, (44), 2 states have return successors, (38), 2 states have call predecessors, (38), 1 states have call successors, (38) [2024-11-14 03:25:28,760 INFO L276 IsEmpty]: Start isEmpty. Operand 12232 states and 16783 transitions. [2024-11-14 03:25:28,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 359 [2024-11-14 03:25:28,769 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:25:28,770 INFO L215 NwaCegarLoop]: trace histogram [19, 13, 13, 13, 13, 13, 13, 10, 10, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:25:28,770 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-14 03:25:28,770 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:25:28,770 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:25:28,770 INFO L85 PathProgramCache]: Analyzing trace with hash -1906650273, now seen corresponding path program 1 times [2024-11-14 03:25:28,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:25:28,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [811496763] [2024-11-14 03:25:28,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:25:28,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:25:36,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat