./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-kernel-locking-spinlock__drivers-net-ethernet-dec-tulip-uli526x.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_e7abac3f-e299-41dd-8aea-76e299b0b21e/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7abac3f-e299-41dd-8aea-76e299b0b21e/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_e7abac3f-e299-41dd-8aea-76e299b0b21e/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7abac3f-e299-41dd-8aea-76e299b0b21e/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-kernel-locking-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7abac3f-e299-41dd-8aea-76e299b0b21e/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_e7abac3f-e299-41dd-8aea-76e299b0b21e/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 b230ba173626e1a1717879ee489b2ae4510c44810563ac66116e22604ac558a2 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:06:55,240 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:06:55,349 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7abac3f-e299-41dd-8aea-76e299b0b21e/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 03:06:55,356 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:06:55,356 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:06:55,385 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:06:55,386 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:06:55,387 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:06:55,387 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:06:55,387 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:06:55,387 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:06:55,388 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:06:55,388 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:06:55,388 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:06:55,388 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:06:55,388 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:06:55,389 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:06:55,389 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:06:55,389 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:06:55,389 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:06:55,390 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:06:55,390 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:06:55,390 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:06:55,391 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:06:55,391 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:06:55,391 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:06:55,391 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:06:55,391 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:06:55,391 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:06:55,391 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:06:55,392 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:06:55,392 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:06:55,392 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:06:55,392 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:06:55,392 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:06:55,392 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:06:55,392 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:06:55,393 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:06:55,393 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:06:55,393 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:06:55,393 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:06:55,393 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:06:55,393 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:06:55,393 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:06:55,393 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_e7abac3f-e299-41dd-8aea-76e299b0b21e/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 -> b230ba173626e1a1717879ee489b2ae4510c44810563ac66116e22604ac558a2 [2024-11-14 03:06:55,851 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:06:55,868 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:06:55,872 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:06:55,874 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:06:55,874 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:06:55,875 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7abac3f-e299-41dd-8aea-76e299b0b21e/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-kernel-locking-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i Unable to find full path for "g++" [2024-11-14 03:06:58,319 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:06:59,129 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:06:59,133 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7abac3f-e299-41dd-8aea-76e299b0b21e/sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-kernel-locking-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i [2024-11-14 03:06:59,203 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7abac3f-e299-41dd-8aea-76e299b0b21e/bin/utaipan-verify-sOmjnqqW8E/data/a727dc9ae/a36521eae56c4d6d9bb48381bbdfb550/FLAG5ded8345a [2024-11-14 03:06:59,231 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7abac3f-e299-41dd-8aea-76e299b0b21e/bin/utaipan-verify-sOmjnqqW8E/data/a727dc9ae/a36521eae56c4d6d9bb48381bbdfb550 [2024-11-14 03:06:59,234 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:06:59,236 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:06:59,239 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:06:59,239 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:06:59,245 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:06:59,246 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:06:59" (1/1) ... [2024-11-14 03:06:59,250 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@29826c68 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:06:59, skipping insertion in model container [2024-11-14 03:06:59,251 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:06:59" (1/1) ... [2024-11-14 03:06:59,447 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:07:02,499 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_e7abac3f-e299-41dd-8aea-76e299b0b21e/sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-kernel-locking-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i[309274,309287] [2024-11-14 03:07:02,503 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_e7abac3f-e299-41dd-8aea-76e299b0b21e/sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-kernel-locking-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i[309443,309456] [2024-11-14 03:07:02,504 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_e7abac3f-e299-41dd-8aea-76e299b0b21e/sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-kernel-locking-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i[309610,309623] [2024-11-14 03:07:02,505 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_e7abac3f-e299-41dd-8aea-76e299b0b21e/sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-kernel-locking-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i[309778,309791] [2024-11-14 03:07:02,545 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:07:02,596 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:07:02,765 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"); [5242] [2024-11-14 03:07:02,767 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)); [5249] [2024-11-14 03:07:02,768 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5256] [2024-11-14 03:07:02,770 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)); [5293-5294] [2024-11-14 03:07:02,771 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"); [5299-5301] [2024-11-14 03:07:02,780 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)); [5454-5455] [2024-11-14 03:07:02,782 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)); [5488-5489] [2024-11-14 03:07:02,978 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7248] [2024-11-14 03:07:02,993 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7500] [2024-11-14 03:07:03,186 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_e7abac3f-e299-41dd-8aea-76e299b0b21e/sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-kernel-locking-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i[309274,309287] [2024-11-14 03:07:03,186 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_e7abac3f-e299-41dd-8aea-76e299b0b21e/sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-kernel-locking-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i[309443,309456] [2024-11-14 03:07:03,187 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_e7abac3f-e299-41dd-8aea-76e299b0b21e/sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-kernel-locking-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i[309610,309623] [2024-11-14 03:07:03,189 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_e7abac3f-e299-41dd-8aea-76e299b0b21e/sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-kernel-locking-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i[309778,309791] [2024-11-14 03:07:03,204 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:07:03,444 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:07:03,445 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:07:03 WrapperNode [2024-11-14 03:07:03,445 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:07:03,449 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:07:03,449 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:07:03,449 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:07:03,457 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:07:03" (1/1) ... [2024-11-14 03:07:03,585 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:07:03" (1/1) ... [2024-11-14 03:07:03,909 INFO L138 Inliner]: procedures = 411, calls = 1715, calls flagged for inlining = 195, calls inlined = 178, statements flattened = 4821 [2024-11-14 03:07:03,910 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:07:03,911 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:07:03,911 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:07:03,912 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:07:03,922 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:07:03" (1/1) ... [2024-11-14 03:07:03,922 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:07:03" (1/1) ... [2024-11-14 03:07:03,962 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:07:03" (1/1) ... [2024-11-14 03:07:03,962 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:07:03" (1/1) ... [2024-11-14 03:07:04,098 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:07:03" (1/1) ... [2024-11-14 03:07:04,119 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:07:03" (1/1) ... [2024-11-14 03:07:04,143 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:07:03" (1/1) ... [2024-11-14 03:07:04,158 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:07:03" (1/1) ... [2024-11-14 03:07:04,218 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:07:04,220 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:07:04,221 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:07:04,221 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:07:04,222 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:07:03" (1/1) ... [2024-11-14 03:07:04,230 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:07:04,253 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7abac3f-e299-41dd-8aea-76e299b0b21e/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:07:04,272 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7abac3f-e299-41dd-8aea-76e299b0b21e/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:07:04,277 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7abac3f-e299-41dd-8aea-76e299b0b21e/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:07:04,316 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-14 03:07:04,316 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-14 03:07:04,316 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-14 03:07:04,316 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-14 03:07:04,318 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-14 03:07:04,319 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-14 03:07:04,319 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-14 03:07:04,319 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-14 03:07:04,319 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 03:07:04,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 03:07:04,319 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-14 03:07:04,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-14 03:07:04,319 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-14 03:07:04,319 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-14 03:07:04,319 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_69 [2024-11-14 03:07:04,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_69 [2024-11-14 03:07:04,321 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-14 03:07:04,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-14 03:07:04,321 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-14 03:07:04,321 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-14 03:07:04,321 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-14 03:07:04,321 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-14 03:07:04,321 INFO L130 BoogieDeclarations]: Found specification of procedure dev_trans_start [2024-11-14 03:07:04,322 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_trans_start [2024-11-14 03:07:04,322 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_poll [2024-11-14 03:07:04,322 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_poll [2024-11-14 03:07:04,322 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-14 03:07:04,322 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-14 03:07:04,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-14 03:07:04,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-14 03:07:04,322 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-14 03:07:04,322 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-14 03:07:04,322 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-14 03:07:04,322 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-14 03:07:04,322 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-14 03:07:04,322 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-14 03:07:04,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-14 03:07:04,323 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-14 03:07:04,323 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2024-11-14 03:07:04,323 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2024-11-14 03:07:04,323 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 03:07:04,323 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_stop [2024-11-14 03:07:04,323 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_stop [2024-11-14 03:07:04,323 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-14 03:07:04,323 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-14 03:07:04,323 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-14 03:07:04,323 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-14 03:07:04,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-14 03:07:04,323 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-14 03:07:04,323 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-14 03:07:04,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 03:07:04,324 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-14 03:07:04,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-14 03:07:04,324 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_set_filter_mode [2024-11-14 03:07:04,324 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_set_filter_mode [2024-11-14 03:07:04,324 INFO L130 BoogieDeclarations]: Found specification of procedure phy_write_1bit [2024-11-14 03:07:04,324 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_write_1bit [2024-11-14 03:07:04,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 03:07:04,324 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~X~~u16~0~TO~VOID [2024-11-14 03:07:04,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~X~~u16~0~TO~VOID [2024-11-14 03:07:04,324 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-14 03:07:04,324 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-14 03:07:04,324 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-14 03:07:04,324 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-14 03:07:04,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-14 03:07:04,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-14 03:07:04,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-14 03:07:04,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-14 03:07:04,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-14 03:07:04,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-14 03:07:04,330 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-14 03:07:04,330 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-14 03:07:04,331 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-14 03:07:04,331 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-14 03:07:04,331 INFO L130 BoogieDeclarations]: Found specification of procedure phy_read_1bit [2024-11-14 03:07:04,331 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_read_1bit [2024-11-14 03:07:04,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-14 03:07:04,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-14 03:07:04,331 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_reset_prepare [2024-11-14 03:07:04,331 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_reset_prepare [2024-11-14 03:07:04,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 03:07:04,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-14 03:07:04,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-14 03:07:04,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-14 03:07:04,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-14 03:07:04,332 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:07:04,332 INFO L130 BoogieDeclarations]: Found specification of procedure allocate_rx_buffer [2024-11-14 03:07:04,332 INFO L138 BoogieDeclarations]: Found implementation of procedure allocate_rx_buffer [2024-11-14 03:07:04,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-14 03:07:04,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-14 03:07:04,332 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-14 03:07:04,332 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-14 03:07:04,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 03:07:04,332 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 03:07:04,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 03:07:04,333 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-14 03:07:04,333 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-14 03:07:04,333 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-14 03:07:04,333 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-14 03:07:04,333 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-14 03:07:04,333 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-14 03:07:04,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-14 03:07:04,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-14 03:07:04,333 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2024-11-14 03:07:04,333 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2024-11-14 03:07:04,333 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:07:04,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:07:04,335 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_reuse_skb [2024-11-14 03:07:04,336 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_reuse_skb [2024-11-14 03:07:04,336 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_open [2024-11-14 03:07:04,336 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_open [2024-11-14 03:07:04,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-14 03:07:04,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 03:07:04,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 03:07:04,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 03:07:04,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-14 03:07:04,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-14 03:07:04,337 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-14 03:07:04,337 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-14 03:07:04,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_uli526x_board_info [2024-11-14 03:07:04,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_uli526x_board_info [2024-11-14 03:07:04,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-14 03:07:04,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-14 03:07:04,337 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-14 03:07:04,337 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-14 03:07:04,337 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2024-11-14 03:07:04,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2024-11-14 03:07:04,337 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-14 03:07:04,338 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-14 03:07:04,338 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-14 03:07:04,338 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-14 03:07:04,338 INFO L130 BoogieDeclarations]: Found specification of procedure send_filter_frame [2024-11-14 03:07:04,338 INFO L138 BoogieDeclarations]: Found implementation of procedure send_filter_frame [2024-11-14 03:07:04,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_uli526x_cleanup_module_14_2 [2024-11-14 03:07:04,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_uli526x_cleanup_module_14_2 [2024-11-14 03:07:04,338 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-14 03:07:04,338 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-14 03:07:04,338 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 03:07:04,338 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-14 03:07:04,338 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-14 03:07:04,338 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 03:07:04,338 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-14 03:07:04,338 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-14 03:07:04,338 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-14 03:07:04,339 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-14 03:07:04,339 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-14 03:07:04,339 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-14 03:07:04,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-14 03:07:04,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-14 03:07:04,339 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_resume [2024-11-14 03:07:04,339 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_resume [2024-11-14 03:07:04,339 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-14 03:07:04,339 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-14 03:07:04,339 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_interrupt [2024-11-14 03:07:04,339 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_interrupt [2024-11-14 03:07:04,339 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~TO~~u16~0 [2024-11-14 03:07:04,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~TO~~u16~0 [2024-11-14 03:07:04,339 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_remove_one [2024-11-14 03:07:04,339 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_remove_one [2024-11-14 03:07:04,339 INFO L130 BoogieDeclarations]: Found specification of procedure update_cr6 [2024-11-14 03:07:04,339 INFO L138 BoogieDeclarations]: Found implementation of procedure update_cr6 [2024-11-14 03:07:04,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 03:07:04,343 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 03:07:04,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 03:07:04,344 INFO L130 BoogieDeclarations]: Found specification of procedure srom_clk_write [2024-11-14 03:07:04,344 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_clk_write [2024-11-14 03:07:04,345 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_free_rxbuffer [2024-11-14 03:07:04,345 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_free_rxbuffer [2024-11-14 03:07:04,345 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-14 03:07:04,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-14 03:07:04,345 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-14 03:07:04,345 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-14 03:07:04,345 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-14 03:07:04,345 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-14 03:07:04,345 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_init [2024-11-14 03:07:04,345 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_init [2024-11-14 03:07:04,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:07:04,345 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-14 03:07:04,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-14 03:07:05,547 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:07:05,551 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:07:06,346 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 03:07:17,598 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-14 03:07:18,969 INFO L? ?]: Removed 2061 outVars from TransFormulas that were not future-live. [2024-11-14 03:07:18,970 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:07:22,271 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:07:22,272 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-14 03:07:22,274 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:07:22 BoogieIcfgContainer [2024-11-14 03:07:22,275 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:07:22,280 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:07:22,281 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:07:22,287 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:07:22,287 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:06:59" (1/3) ... [2024-11-14 03:07:22,288 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74b8c8e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:07:22, skipping insertion in model container [2024-11-14 03:07:22,288 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:07:03" (2/3) ... [2024-11-14 03:07:22,290 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74b8c8e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:07:22, skipping insertion in model container [2024-11-14 03:07:22,290 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:07:22" (3/3) ... [2024-11-14 03:07:22,293 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14__complex_emg__linux-kernel-locking-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i [2024-11-14 03:07:22,315 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:07:22,318 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14__complex_emg__linux-kernel-locking-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i that has 83 procedures, 1211 locations, 1 initial locations, 2 loop locations, and 3 error locations. [2024-11-14 03:07:22,466 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:07:22,481 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;@1d412377, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:07:22,481 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-14 03:07:22,491 INFO L276 IsEmpty]: Start isEmpty. Operand has 1209 states, 695 states have (on average 1.2935251798561151) internal successors, (899), 716 states have internal predecessors, (899), 430 states have call successors, (430), 82 states have call predecessors, (430), 81 states have return successors, (424), 418 states have call predecessors, (424), 424 states have call successors, (424) [2024-11-14 03:07:22,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-14 03:07:22,526 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:07:22,527 INFO L215 NwaCegarLoop]: trace histogram [10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:22,528 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:07:22,534 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:07:22,535 INFO L85 PathProgramCache]: Analyzing trace with hash 2117380618, now seen corresponding path program 1 times [2024-11-14 03:07:22,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:07:22,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1410759162] [2024-11-14 03:07:22,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:07:22,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:07:31,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:07:32,873 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 306 trivial. 0 not checked. [2024-11-14 03:07:32,874 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:07:32,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1410759162] [2024-11-14 03:07:32,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1410759162] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:07:32,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:07:32,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:07:32,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [398707748] [2024-11-14 03:07:32,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:07:32,884 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:07:32,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:07:32,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:07:32,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:07:32,923 INFO L87 Difference]: Start difference. First operand has 1209 states, 695 states have (on average 1.2935251798561151) internal successors, (899), 716 states have internal predecessors, (899), 430 states have call successors, (430), 82 states have call predecessors, (430), 81 states have return successors, (424), 418 states have call predecessors, (424), 424 states have call successors, (424) Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-14 03:07:35,031 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:07:37,262 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:07:43,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:07:43,479 INFO L93 Difference]: Finished difference Result 3498 states and 5133 transitions. [2024-11-14 03:07:43,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:07:43,485 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 111 [2024-11-14 03:07:43,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:07:43,529 INFO L225 Difference]: With dead ends: 3498 [2024-11-14 03:07:43,529 INFO L226 Difference]: Without dead ends: 2298 [2024-11-14 03:07:43,544 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:07:43,548 INFO L432 NwaCegarLoop]: 1512 mSDtfsCounter, 1628 mSDsluCounter, 1451 mSDsCounter, 0 mSdLazyCounter, 502 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1628 SdHoareTripleChecker+Valid, 2963 SdHoareTripleChecker+Invalid, 511 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 502 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:07:43,549 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1628 Valid, 2963 Invalid, 511 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 502 Invalid, 2 Unknown, 0 Unchecked, 10.2s Time] [2024-11-14 03:07:43,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2298 states. [2024-11-14 03:07:43,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2298 to 2294. [2024-11-14 03:07:43,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2294 states, 1330 states have (on average 1.2849624060150375) internal successors, (1709), 1371 states have internal predecessors, (1709), 803 states have call successors, (803), 159 states have call predecessors, (803), 158 states have return successors, (799), 787 states have call predecessors, (799), 799 states have call successors, (799) [2024-11-14 03:07:43,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2294 states to 2294 states and 3311 transitions. [2024-11-14 03:07:43,924 INFO L78 Accepts]: Start accepts. Automaton has 2294 states and 3311 transitions. Word has length 111 [2024-11-14 03:07:43,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:07:43,925 INFO L471 AbstractCegarLoop]: Abstraction has 2294 states and 3311 transitions. [2024-11-14 03:07:43,925 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-14 03:07:43,925 INFO L276 IsEmpty]: Start isEmpty. Operand 2294 states and 3311 transitions. [2024-11-14 03:07:43,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-14 03:07:43,937 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:07:43,940 INFO L215 NwaCegarLoop]: trace histogram [10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:43,940 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:07:43,940 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:07:43,941 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:07:43,941 INFO L85 PathProgramCache]: Analyzing trace with hash -1354582412, now seen corresponding path program 1 times [2024-11-14 03:07:43,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:07:43,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [350034080] [2024-11-14 03:07:43,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:07:43,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:07:50,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:07:51,406 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 306 trivial. 0 not checked. [2024-11-14 03:07:51,407 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:07:51,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [350034080] [2024-11-14 03:07:51,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [350034080] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:07:51,407 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:07:51,407 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:07:51,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525593863] [2024-11-14 03:07:51,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:07:51,413 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:07:51,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:07:51,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:07:51,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:07:51,418 INFO L87 Difference]: Start difference. First operand 2294 states and 3311 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-14 03:07:53,492 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:07:55,674 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:08:02,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:08:02,626 INFO L93 Difference]: Finished difference Result 6780 states and 9793 transitions. [2024-11-14 03:08:02,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:08:02,627 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 115 [2024-11-14 03:08:02,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:08:02,677 INFO L225 Difference]: With dead ends: 6780 [2024-11-14 03:08:02,677 INFO L226 Difference]: Without dead ends: 4505 [2024-11-14 03:08:02,693 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:08:02,696 INFO L432 NwaCegarLoop]: 1502 mSDtfsCounter, 1677 mSDsluCounter, 1446 mSDsCounter, 0 mSdLazyCounter, 499 mSolverCounterSat, 6 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1677 SdHoareTripleChecker+Valid, 2948 SdHoareTripleChecker+Invalid, 507 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 499 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.8s IncrementalHoareTripleChecker+Time [2024-11-14 03:08:02,697 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1677 Valid, 2948 Invalid, 507 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 499 Invalid, 2 Unknown, 0 Unchecked, 10.8s Time] [2024-11-14 03:08:02,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4505 states. [2024-11-14 03:08:03,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4505 to 4475. [2024-11-14 03:08:03,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4475 states, 2610 states have (on average 1.2877394636015325) internal successors, (3361), 2696 states have internal predecessors, (3361), 1551 states have call successors, (1551), 316 states have call predecessors, (1551), 311 states have return successors, (1553), 1510 states have call predecessors, (1553), 1547 states have call successors, (1553) [2024-11-14 03:08:03,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4475 states to 4475 states and 6465 transitions. [2024-11-14 03:08:03,103 INFO L78 Accepts]: Start accepts. Automaton has 4475 states and 6465 transitions. Word has length 115 [2024-11-14 03:08:03,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:08:03,104 INFO L471 AbstractCegarLoop]: Abstraction has 4475 states and 6465 transitions. [2024-11-14 03:08:03,104 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-14 03:08:03,104 INFO L276 IsEmpty]: Start isEmpty. Operand 4475 states and 6465 transitions. [2024-11-14 03:08:03,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-14 03:08:03,109 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:08:03,110 INFO L215 NwaCegarLoop]: trace histogram [10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:03,110 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 03:08:03,110 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:08:03,113 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:08:03,113 INFO L85 PathProgramCache]: Analyzing trace with hash 1941522261, now seen corresponding path program 1 times [2024-11-14 03:08:03,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:08:03,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1189679814] [2024-11-14 03:08:03,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:08:03,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:08:09,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:08:10,433 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 306 trivial. 0 not checked. [2024-11-14 03:08:10,434 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:08:10,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1189679814] [2024-11-14 03:08:10,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1189679814] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:08:10,434 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:08:10,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:08:10,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973756124] [2024-11-14 03:08:10,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:08:10,435 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:08:10,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:08:10,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:08:10,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:08:10,439 INFO L87 Difference]: Start difference. First operand 4475 states and 6465 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-14 03:08:12,508 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:08:14,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:08:21,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:08:21,575 INFO L93 Difference]: Finished difference Result 12927 states and 18631 transitions. [2024-11-14 03:08:21,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:08:21,575 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 115 [2024-11-14 03:08:21,576 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:08:21,660 INFO L225 Difference]: With dead ends: 12927 [2024-11-14 03:08:21,660 INFO L226 Difference]: Without dead ends: 8471 [2024-11-14 03:08:21,692 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:08:21,693 INFO L432 NwaCegarLoop]: 1621 mSDtfsCounter, 1543 mSDsluCounter, 1442 mSDsCounter, 0 mSdLazyCounter, 505 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1543 SdHoareTripleChecker+Valid, 3063 SdHoareTripleChecker+Invalid, 510 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 505 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:08:21,694 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1543 Valid, 3063 Invalid, 510 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 505 Invalid, 2 Unknown, 0 Unchecked, 10.7s Time] [2024-11-14 03:08:21,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8471 states. [2024-11-14 03:08:22,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8471 to 8437. [2024-11-14 03:08:22,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8437 states, 4926 states have (on average 1.2868453105968332) internal successors, (6339), 5096 states have internal predecessors, (6339), 2899 states have call successors, (2899), 622 states have call predecessors, (2899), 609 states have return successors, (2909), 2810 states have call predecessors, (2909), 2895 states have call successors, (2909) [2024-11-14 03:08:22,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8437 states to 8437 states and 12147 transitions. [2024-11-14 03:08:22,682 INFO L78 Accepts]: Start accepts. Automaton has 8437 states and 12147 transitions. Word has length 115 [2024-11-14 03:08:22,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:08:22,684 INFO L471 AbstractCegarLoop]: Abstraction has 8437 states and 12147 transitions. [2024-11-14 03:08:22,684 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-14 03:08:22,685 INFO L276 IsEmpty]: Start isEmpty. Operand 8437 states and 12147 transitions. [2024-11-14 03:08:22,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-14 03:08:22,690 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:08:22,690 INFO L215 NwaCegarLoop]: trace histogram [10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:22,691 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 03:08:22,691 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:08:22,692 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:08:22,692 INFO L85 PathProgramCache]: Analyzing trace with hash -47344148, now seen corresponding path program 1 times [2024-11-14 03:08:22,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:08:22,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [946040671] [2024-11-14 03:08:22,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:08:22,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:08:28,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:08:29,489 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 306 trivial. 0 not checked. [2024-11-14 03:08:29,489 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:08:29,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [946040671] [2024-11-14 03:08:29,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [946040671] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:08:29,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:08:29,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:08:29,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [609180838] [2024-11-14 03:08:29,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:08:29,491 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:08:29,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:08:29,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:08:29,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:08:29,494 INFO L87 Difference]: Start difference. First operand 8437 states and 12147 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-14 03:08:31,560 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:08:33,723 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:08:39,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:08:39,940 INFO L93 Difference]: Finished difference Result 16538 states and 23734 transitions. [2024-11-14 03:08:39,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:08:39,941 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 120 [2024-11-14 03:08:39,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:08:40,028 INFO L225 Difference]: With dead ends: 16538 [2024-11-14 03:08:40,028 INFO L226 Difference]: Without dead ends: 8120 [2024-11-14 03:08:40,078 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:08:40,080 INFO L432 NwaCegarLoop]: 1709 mSDtfsCounter, 1135 mSDsluCounter, 1443 mSDsCounter, 0 mSdLazyCounter, 563 mSolverCounterSat, 16 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1135 SdHoareTripleChecker+Valid, 3152 SdHoareTripleChecker+Invalid, 581 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 563 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:08:40,081 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1135 Valid, 3152 Invalid, 581 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 563 Invalid, 2 Unknown, 0 Unchecked, 10.1s Time] [2024-11-14 03:08:40,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8120 states. [2024-11-14 03:08:40,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8120 to 8088. [2024-11-14 03:08:40,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8088 states, 4858 states have (on average 1.290037052284891) internal successors, (6267), 5017 states have internal predecessors, (6267), 2607 states have call successors, (2607), 631 states have call predecessors, (2607), 620 states have return successors, (2610), 2518 states have call predecessors, (2610), 2603 states have call successors, (2610) [2024-11-14 03:08:40,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8088 states to 8088 states and 11484 transitions. [2024-11-14 03:08:40,663 INFO L78 Accepts]: Start accepts. Automaton has 8088 states and 11484 transitions. Word has length 120 [2024-11-14 03:08:40,664 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:08:40,664 INFO L471 AbstractCegarLoop]: Abstraction has 8088 states and 11484 transitions. [2024-11-14 03:08:40,665 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-14 03:08:40,666 INFO L276 IsEmpty]: Start isEmpty. Operand 8088 states and 11484 transitions. [2024-11-14 03:08:40,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-14 03:08:40,669 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:08:40,671 INFO L215 NwaCegarLoop]: trace histogram [10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:40,675 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 03:08:40,675 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:08:40,675 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:08:40,675 INFO L85 PathProgramCache]: Analyzing trace with hash 1116865897, now seen corresponding path program 1 times [2024-11-14 03:08:40,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:08:40,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1547752815] [2024-11-14 03:08:40,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:08:40,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:08:46,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:08:46,983 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 306 trivial. 0 not checked. [2024-11-14 03:08:46,983 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:08:46,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1547752815] [2024-11-14 03:08:46,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1547752815] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:08:46,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:08:46,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:08:46,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1236101515] [2024-11-14 03:08:46,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:08:46,985 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:08:46,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:08:46,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:08:46,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:08:46,986 INFO L87 Difference]: Start difference. First operand 8088 states and 11484 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, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-14 03:08:49,049 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:08:51,211 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:08:56,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:08:56,720 INFO L93 Difference]: Finished difference Result 21074 states and 29885 transitions. [2024-11-14 03:08:56,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:08:56,721 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, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 123 [2024-11-14 03:08:56,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:08:56,880 INFO L225 Difference]: With dead ends: 21074 [2024-11-14 03:08:56,881 INFO L226 Difference]: Without dead ends: 13005 [2024-11-14 03:08:56,933 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:08:56,934 INFO L432 NwaCegarLoop]: 1491 mSDtfsCounter, 1533 mSDsluCounter, 1437 mSDsCounter, 0 mSdLazyCounter, 520 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1533 SdHoareTripleChecker+Valid, 2928 SdHoareTripleChecker+Invalid, 529 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 520 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:08:56,934 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1533 Valid, 2928 Invalid, 529 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 520 Invalid, 2 Unknown, 0 Unchecked, 9.2s Time] [2024-11-14 03:08:56,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13005 states. [2024-11-14 03:08:57,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13005 to 12974. [2024-11-14 03:08:57,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12974 states, 7715 states have (on average 1.2775113415424497) internal successors, (9856), 7975 states have internal predecessors, (9856), 4236 states have call successors, (4236), 1042 states have call predecessors, (4236), 1020 states have return successors, (4247), 4071 states have call predecessors, (4247), 4232 states have call successors, (4247) [2024-11-14 03:08:57,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12974 states to 12974 states and 18339 transitions. [2024-11-14 03:08:57,898 INFO L78 Accepts]: Start accepts. Automaton has 12974 states and 18339 transitions. Word has length 123 [2024-11-14 03:08:57,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:08:57,899 INFO L471 AbstractCegarLoop]: Abstraction has 12974 states and 18339 transitions. [2024-11-14 03:08:57,900 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, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-14 03:08:57,900 INFO L276 IsEmpty]: Start isEmpty. Operand 12974 states and 18339 transitions. [2024-11-14 03:08:57,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-14 03:08:57,902 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:08:57,902 INFO L215 NwaCegarLoop]: trace histogram [11, 9, 9, 9, 9, 9, 9, 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] [2024-11-14 03:08:57,902 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 03:08:57,902 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:08:57,902 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:08:57,907 INFO L85 PathProgramCache]: Analyzing trace with hash 2026350516, now seen corresponding path program 1 times [2024-11-14 03:08:57,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:08:57,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [880866872] [2024-11-14 03:08:57,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:08:57,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:09:03,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:09:04,346 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 326 trivial. 0 not checked. [2024-11-14 03:09:04,346 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:09:04,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [880866872] [2024-11-14 03:09:04,346 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [880866872] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:09:04,346 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:09:04,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:09:04,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [579387317] [2024-11-14 03:09:04,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:09:04,348 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:09:04,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:09:04,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:09:04,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:09:04,349 INFO L87 Difference]: Start difference. First operand 12974 states and 18339 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-14 03:09:06,412 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:09:08,570 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:09:14,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:09:14,066 INFO L93 Difference]: Finished difference Result 37900 states and 53619 transitions. [2024-11-14 03:09:14,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:09:14,067 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 133 [2024-11-14 03:09:14,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:09:14,253 INFO L225 Difference]: With dead ends: 37900 [2024-11-14 03:09:14,254 INFO L226 Difference]: Without dead ends: 24945 [2024-11-14 03:09:14,324 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:09:14,325 INFO L432 NwaCegarLoop]: 1655 mSDtfsCounter, 1684 mSDsluCounter, 1480 mSDsCounter, 0 mSdLazyCounter, 516 mSolverCounterSat, 4 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1684 SdHoareTripleChecker+Valid, 3135 SdHoareTripleChecker+Invalid, 522 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 516 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.0s IncrementalHoareTripleChecker+Time [2024-11-14 03:09:14,325 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1684 Valid, 3135 Invalid, 522 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 516 Invalid, 2 Unknown, 0 Unchecked, 9.0s Time] [2024-11-14 03:09:14,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24945 states. [2024-11-14 03:09:15,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24945 to 24887. [2024-11-14 03:09:15,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24887 states, 14783 states have (on average 1.2782926334302915) internal successors, (18897), 15315 states have internal predecessors, (18897), 8142 states have call successors, (8142), 2002 states have call predecessors, (8142), 1959 states have return successors, (8168), 7793 states have call predecessors, (8168), 8138 states have call successors, (8168) [2024-11-14 03:09:16,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24887 states to 24887 states and 35207 transitions. [2024-11-14 03:09:16,264 INFO L78 Accepts]: Start accepts. Automaton has 24887 states and 35207 transitions. Word has length 133 [2024-11-14 03:09:16,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:09:16,265 INFO L471 AbstractCegarLoop]: Abstraction has 24887 states and 35207 transitions. [2024-11-14 03:09:16,265 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-14 03:09:16,265 INFO L276 IsEmpty]: Start isEmpty. Operand 24887 states and 35207 transitions. [2024-11-14 03:09:16,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-14 03:09:16,270 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:09:16,270 INFO L215 NwaCegarLoop]: trace histogram [13, 9, 9, 9, 9, 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] [2024-11-14 03:09:16,271 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 03:09:16,271 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:09:16,272 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:09:16,272 INFO L85 PathProgramCache]: Analyzing trace with hash -867755574, now seen corresponding path program 1 times [2024-11-14 03:09:16,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:09:16,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887798996] [2024-11-14 03:09:16,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:09:16,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:09:22,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:09:22,826 INFO L134 CoverageAnalysis]: Checked inductivity of 399 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked. [2024-11-14 03:09:22,826 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:09:22,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1887798996] [2024-11-14 03:09:22,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1887798996] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:09:22,827 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:09:22,827 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:09:22,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1288478978] [2024-11-14 03:09:22,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:09:22,827 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:09:22,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:09:22,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:09:22,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:09:22,828 INFO L87 Difference]: Start difference. First operand 24887 states and 35207 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, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-14 03:09:24,894 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:09:28,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:09:28,192 INFO L93 Difference]: Finished difference Result 49677 states and 70302 transitions. [2024-11-14 03:09:28,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:09:28,192 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, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 162 [2024-11-14 03:09:28,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:09:28,380 INFO L225 Difference]: With dead ends: 49677 [2024-11-14 03:09:28,380 INFO L226 Difference]: Without dead ends: 24855 [2024-11-14 03:09:28,485 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:09:28,486 INFO L432 NwaCegarLoop]: 1476 mSDtfsCounter, 1688 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 246 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1688 SdHoareTripleChecker+Valid, 1476 SdHoareTripleChecker+Invalid, 250 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 246 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:09:28,487 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1688 Valid, 1476 Invalid, 250 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 246 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-11-14 03:09:28,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24855 states. [2024-11-14 03:09:30,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24855 to 24855. [2024-11-14 03:09:30,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24855 states, 14751 states have (on average 1.2702189682055454) internal successors, (18737), 15283 states have internal predecessors, (18737), 8142 states have call successors, (8142), 2002 states have call predecessors, (8142), 1959 states have return successors, (8168), 7793 states have call predecessors, (8168), 8138 states have call successors, (8168) [2024-11-14 03:09:30,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24855 states to 24855 states and 35047 transitions. [2024-11-14 03:09:30,328 INFO L78 Accepts]: Start accepts. Automaton has 24855 states and 35047 transitions. Word has length 162 [2024-11-14 03:09:30,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:09:30,329 INFO L471 AbstractCegarLoop]: Abstraction has 24855 states and 35047 transitions. [2024-11-14 03:09:30,329 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, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-14 03:09:30,329 INFO L276 IsEmpty]: Start isEmpty. Operand 24855 states and 35047 transitions. [2024-11-14 03:09:30,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-14 03:09:30,334 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:09:30,334 INFO L215 NwaCegarLoop]: trace histogram [13, 9, 9, 9, 9, 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] [2024-11-14 03:09:30,334 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 03:09:30,334 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:09:30,335 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:09:30,335 INFO L85 PathProgramCache]: Analyzing trace with hash 453267249, now seen corresponding path program 1 times [2024-11-14 03:09:30,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:09:30,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1838476421] [2024-11-14 03:09:30,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:09:30,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:09:37,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:09:38,214 INFO L134 CoverageAnalysis]: Checked inductivity of 399 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 399 trivial. 0 not checked. [2024-11-14 03:09:38,214 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:09:38,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1838476421] [2024-11-14 03:09:38,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1838476421] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:09:38,214 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:09:38,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:09:38,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1635108084] [2024-11-14 03:09:38,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:09:38,215 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:09:38,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:09:38,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:09:38,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:09:38,216 INFO L87 Difference]: Start difference. First operand 24855 states and 35047 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, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-14 03:09:40,284 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:09:42,441 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:09:44,660 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:09:53,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:09:53,537 INFO L93 Difference]: Finished difference Result 24861 states and 35052 transitions. [2024-11-14 03:09:53,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:09:53,538 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, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 164 [2024-11-14 03:09:53,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:09:53,721 INFO L225 Difference]: With dead ends: 24861 [2024-11-14 03:09:53,721 INFO L226 Difference]: Without dead ends: 24859 [2024-11-14 03:09:53,746 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:09:53,747 INFO L432 NwaCegarLoop]: 1476 mSDtfsCounter, 1674 mSDsluCounter, 2938 mSDsCounter, 0 mSdLazyCounter, 751 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1675 SdHoareTripleChecker+Valid, 4414 SdHoareTripleChecker+Invalid, 754 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 751 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:09:53,747 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1675 Valid, 4414 Invalid, 754 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 751 Invalid, 3 Unknown, 0 Unchecked, 13.7s Time] [2024-11-14 03:09:53,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24859 states. [2024-11-14 03:09:55,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24859 to 24859. [2024-11-14 03:09:55,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24859 states, 14754 states have (on average 1.270164023315711) internal successors, (18740), 15286 states have internal predecessors, (18740), 8142 states have call successors, (8142), 2003 states have call predecessors, (8142), 1960 states have return successors, (8168), 7793 states have call predecessors, (8168), 8138 states have call successors, (8168) [2024-11-14 03:09:55,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24859 states to 24859 states and 35050 transitions. [2024-11-14 03:09:55,906 INFO L78 Accepts]: Start accepts. Automaton has 24859 states and 35050 transitions. Word has length 164 [2024-11-14 03:09:55,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:09:55,907 INFO L471 AbstractCegarLoop]: Abstraction has 24859 states and 35050 transitions. [2024-11-14 03:09:55,907 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, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-14 03:09:55,907 INFO L276 IsEmpty]: Start isEmpty. Operand 24859 states and 35050 transitions. [2024-11-14 03:09:55,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-14 03:09:55,911 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:09:55,911 INFO L215 NwaCegarLoop]: trace histogram [13, 9, 9, 9, 9, 9, 9, 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] [2024-11-14 03:09:55,911 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-14 03:09:55,911 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:09:55,911 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:09:55,912 INFO L85 PathProgramCache]: Analyzing trace with hash 843514418, now seen corresponding path program 1 times [2024-11-14 03:09:55,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:09:55,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [334426214] [2024-11-14 03:09:55,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:09:55,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:10:03,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:10:04,245 INFO L134 CoverageAnalysis]: Checked inductivity of 409 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 407 trivial. 0 not checked. [2024-11-14 03:10:04,245 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:10:04,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [334426214] [2024-11-14 03:10:04,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [334426214] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:10:04,246 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:10:04,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:10:04,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [859047262] [2024-11-14 03:10:04,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:10:04,248 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:10:04,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:10:04,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:10:04,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:10:04,250 INFO L87 Difference]: Start difference. First operand 24859 states and 35050 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-14 03:10:06,318 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:10:08,495 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:10:10,718 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:10:18,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:10:18,619 INFO L93 Difference]: Finished difference Result 24865 states and 35055 transitions. [2024-11-14 03:10:18,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:10:18,620 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 175 [2024-11-14 03:10:18,621 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:10:18,833 INFO L225 Difference]: With dead ends: 24865 [2024-11-14 03:10:18,833 INFO L226 Difference]: Without dead ends: 24863 [2024-11-14 03:10:18,857 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:10:18,858 INFO L432 NwaCegarLoop]: 1479 mSDtfsCounter, 1669 mSDsluCounter, 2939 mSDsCounter, 0 mSdLazyCounter, 752 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1670 SdHoareTripleChecker+Valid, 4418 SdHoareTripleChecker+Invalid, 755 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 752 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:10:18,859 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1670 Valid, 4418 Invalid, 755 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 752 Invalid, 3 Unknown, 0 Unchecked, 13.1s Time] [2024-11-14 03:10:18,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24863 states. [2024-11-14 03:10:21,619 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24863 to 24863. [2024-11-14 03:10:21,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24863 states, 14757 states have (on average 1.2701091007657384) internal successors, (18743), 15289 states have internal predecessors, (18743), 8142 states have call successors, (8142), 2004 states have call predecessors, (8142), 1961 states have return successors, (8168), 7793 states have call predecessors, (8168), 8138 states have call successors, (8168) [2024-11-14 03:10:21,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24863 states to 24863 states and 35053 transitions. [2024-11-14 03:10:21,864 INFO L78 Accepts]: Start accepts. Automaton has 24863 states and 35053 transitions. Word has length 175 [2024-11-14 03:10:21,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:10:21,865 INFO L471 AbstractCegarLoop]: Abstraction has 24863 states and 35053 transitions. [2024-11-14 03:10:21,865 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-14 03:10:21,865 INFO L276 IsEmpty]: Start isEmpty. Operand 24863 states and 35053 transitions. [2024-11-14 03:10:21,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-11-14 03:10:21,873 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:10:21,873 INFO L215 NwaCegarLoop]: trace histogram [13, 9, 9, 9, 9, 9, 9, 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] [2024-11-14 03:10:21,873 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-14 03:10:21,873 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:10:21,873 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:10:21,874 INFO L85 PathProgramCache]: Analyzing trace with hash -1649548527, now seen corresponding path program 1 times [2024-11-14 03:10:21,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:10:21,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [543892625] [2024-11-14 03:10:21,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:10:21,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:10:28,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:10:29,795 INFO L134 CoverageAnalysis]: Checked inductivity of 407 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 403 trivial. 0 not checked. [2024-11-14 03:10:29,796 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:10:29,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [543892625] [2024-11-14 03:10:29,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [543892625] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:10:29,797 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:10:29,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:10:29,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1442518447] [2024-11-14 03:10:29,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:10:29,798 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:10:29,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:10:29,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:10:29,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:10:29,799 INFO L87 Difference]: Start difference. First operand 24863 states and 35053 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-14 03:10:31,870 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:10:34,053 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:10:36,270 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:10:44,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:10:44,717 INFO L93 Difference]: Finished difference Result 24869 states and 35058 transitions. [2024-11-14 03:10:44,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:10:44,717 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 174 [2024-11-14 03:10:44,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:10:44,923 INFO L225 Difference]: With dead ends: 24869 [2024-11-14 03:10:44,923 INFO L226 Difference]: Without dead ends: 24867 [2024-11-14 03:10:44,947 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:10:44,948 INFO L432 NwaCegarLoop]: 1479 mSDtfsCounter, 1669 mSDsluCounter, 2939 mSDsCounter, 0 mSdLazyCounter, 752 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1670 SdHoareTripleChecker+Valid, 4418 SdHoareTripleChecker+Invalid, 755 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 752 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:10:44,949 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1670 Valid, 4418 Invalid, 755 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 752 Invalid, 3 Unknown, 0 Unchecked, 13.4s Time] [2024-11-14 03:10:44,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24867 states. [2024-11-14 03:10:47,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24867 to 24867. [2024-11-14 03:10:47,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24867 states, 14760 states have (on average 1.2700542005420055) internal successors, (18746), 15292 states have internal predecessors, (18746), 8142 states have call successors, (8142), 2005 states have call predecessors, (8142), 1962 states have return successors, (8168), 7793 states have call predecessors, (8168), 8138 states have call successors, (8168) [2024-11-14 03:10:47,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24867 states to 24867 states and 35056 transitions. [2024-11-14 03:10:47,774 INFO L78 Accepts]: Start accepts. Automaton has 24867 states and 35056 transitions. Word has length 174 [2024-11-14 03:10:47,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:10:47,776 INFO L471 AbstractCegarLoop]: Abstraction has 24867 states and 35056 transitions. [2024-11-14 03:10:47,776 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-14 03:10:47,776 INFO L276 IsEmpty]: Start isEmpty. Operand 24867 states and 35056 transitions. [2024-11-14 03:10:47,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-11-14 03:10:47,781 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:10:47,781 INFO L215 NwaCegarLoop]: trace histogram [13, 9, 9, 9, 9, 9, 9, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:10:47,781 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-14 03:10:47,782 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:10:47,782 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:10:47,783 INFO L85 PathProgramCache]: Analyzing trace with hash 1844241672, now seen corresponding path program 1 times [2024-11-14 03:10:47,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:10:47,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [531480099] [2024-11-14 03:10:47,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:10:47,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:10:54,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:10:55,101 INFO L134 CoverageAnalysis]: Checked inductivity of 393 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked. [2024-11-14 03:10:55,102 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:10:55,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [531480099] [2024-11-14 03:10:55,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [531480099] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:10:55,102 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:10:55,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:10:55,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2033730939] [2024-11-14 03:10:55,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:10:55,103 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:10:55,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:10:55,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:10:55,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:10:55,103 INFO L87 Difference]: Start difference. First operand 24867 states and 35056 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-14 03:10:57,174 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:10:59,364 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:11:08,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:11:08,459 INFO L93 Difference]: Finished difference Result 58123 states and 81908 transitions. [2024-11-14 03:11:08,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:11:08,460 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 178 [2024-11-14 03:11:08,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:11:08,769 INFO L225 Difference]: With dead ends: 58123 [2024-11-14 03:11:08,769 INFO L226 Difference]: Without dead ends: 33321 [2024-11-14 03:11:09,303 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:11:09,306 INFO L432 NwaCegarLoop]: 2073 mSDtfsCounter, 1136 mSDsluCounter, 1434 mSDsCounter, 0 mSdLazyCounter, 646 mSolverCounterSat, 15 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1136 SdHoareTripleChecker+Valid, 3507 SdHoareTripleChecker+Invalid, 663 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 646 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:11:09,306 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1136 Valid, 3507 Invalid, 663 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 646 Invalid, 2 Unknown, 0 Unchecked, 10.7s Time] [2024-11-14 03:11:09,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33321 states. [2024-11-14 03:11:12,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33321 to 33253. [2024-11-14 03:11:12,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33253 states, 19914 states have (on average 1.2690569448629105) internal successors, (25272), 20618 states have internal predecessors, (25272), 10660 states have call successors, (10660), 2735 states have call predecessors, (10660), 2676 states have return successors, (10686), 10187 states have call predecessors, (10686), 10656 states have call successors, (10686) [2024-11-14 03:11:12,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33253 states to 33253 states and 46618 transitions. [2024-11-14 03:11:12,378 INFO L78 Accepts]: Start accepts. Automaton has 33253 states and 46618 transitions. Word has length 178 [2024-11-14 03:11:12,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:11:12,379 INFO L471 AbstractCegarLoop]: Abstraction has 33253 states and 46618 transitions. [2024-11-14 03:11:12,379 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-14 03:11:12,379 INFO L276 IsEmpty]: Start isEmpty. Operand 33253 states and 46618 transitions. [2024-11-14 03:11:12,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2024-11-14 03:11:12,383 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:11:12,383 INFO L215 NwaCegarLoop]: trace histogram [13, 9, 9, 9, 9, 9, 9, 5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:11:12,383 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-14 03:11:12,384 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:11:12,385 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:11:12,385 INFO L85 PathProgramCache]: Analyzing trace with hash -1718984494, now seen corresponding path program 1 times [2024-11-14 03:11:12,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:11:12,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1951371506] [2024-11-14 03:11:12,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:11:12,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:11:19,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:11:20,702 INFO L134 CoverageAnalysis]: Checked inductivity of 425 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 419 trivial. 0 not checked. [2024-11-14 03:11:20,703 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:11:20,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1951371506] [2024-11-14 03:11:20,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1951371506] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:11:20,703 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:11:20,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:11:20,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1459359134] [2024-11-14 03:11:20,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:11:20,704 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:11:20,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:11:20,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:11:20,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:11:20,705 INFO L87 Difference]: Start difference. First operand 33253 states and 46618 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-14 03:11:22,774 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:11:24,951 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:11:27,178 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:11:35,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:11:35,719 INFO L93 Difference]: Finished difference Result 33259 states and 46623 transitions. [2024-11-14 03:11:35,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:11:35,719 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 185 [2024-11-14 03:11:35,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:11:36,076 INFO L225 Difference]: With dead ends: 33259 [2024-11-14 03:11:36,076 INFO L226 Difference]: Without dead ends: 33257 [2024-11-14 03:11:36,097 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:11:36,099 INFO L432 NwaCegarLoop]: 1479 mSDtfsCounter, 1667 mSDsluCounter, 2939 mSDsCounter, 0 mSdLazyCounter, 752 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1668 SdHoareTripleChecker+Valid, 4418 SdHoareTripleChecker+Invalid, 755 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 752 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:11:36,099 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1668 Valid, 4418 Invalid, 755 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 752 Invalid, 3 Unknown, 0 Unchecked, 13.3s Time] [2024-11-14 03:11:36,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33257 states. [2024-11-14 03:11:38,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33257 to 33257. [2024-11-14 03:11:38,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33257 states, 19917 states have (on average 1.2690164181352612) internal successors, (25275), 20621 states have internal predecessors, (25275), 10660 states have call successors, (10660), 2736 states have call predecessors, (10660), 2677 states have return successors, (10686), 10187 states have call predecessors, (10686), 10656 states have call successors, (10686) [2024-11-14 03:11:38,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33257 states to 33257 states and 46621 transitions. [2024-11-14 03:11:39,049 INFO L78 Accepts]: Start accepts. Automaton has 33257 states and 46621 transitions. Word has length 185 [2024-11-14 03:11:39,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:11:39,050 INFO L471 AbstractCegarLoop]: Abstraction has 33257 states and 46621 transitions. [2024-11-14 03:11:39,051 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-14 03:11:39,051 INFO L276 IsEmpty]: Start isEmpty. Operand 33257 states and 46621 transitions. [2024-11-14 03:11:39,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-14 03:11:39,056 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:11:39,056 INFO L215 NwaCegarLoop]: trace histogram [13, 9, 9, 9, 9, 9, 9, 5, 5, 5, 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] [2024-11-14 03:11:39,056 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-14 03:11:39,057 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:11:39,057 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:11:39,057 INFO L85 PathProgramCache]: Analyzing trace with hash 513280693, now seen corresponding path program 1 times [2024-11-14 03:11:39,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:11:39,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1080115007] [2024-11-14 03:11:39,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:11:39,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:11:46,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:11:47,785 INFO L134 CoverageAnalysis]: Checked inductivity of 438 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 430 trivial. 0 not checked. [2024-11-14 03:11:47,786 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:11:47,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1080115007] [2024-11-14 03:11:47,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1080115007] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:11:47,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:11:47,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:11:47,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1961912884] [2024-11-14 03:11:47,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:11:47,787 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:11:47,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:11:47,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:11:47,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:11:47,788 INFO L87 Difference]: Start difference. First operand 33257 states and 46621 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 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:11:49,830 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:11:52,041 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:11:54,270 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:12:03,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:12:03,557 INFO L93 Difference]: Finished difference Result 33263 states and 46626 transitions. [2024-11-14 03:12:03,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:12:03,558 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 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 189 [2024-11-14 03:12:03,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:12:03,754 INFO L225 Difference]: With dead ends: 33263 [2024-11-14 03:12:03,754 INFO L226 Difference]: Without dead ends: 33261 [2024-11-14 03:12:03,775 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:12:03,776 INFO L432 NwaCegarLoop]: 1479 mSDtfsCounter, 1666 mSDsluCounter, 2939 mSDsCounter, 0 mSdLazyCounter, 752 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1667 SdHoareTripleChecker+Valid, 4418 SdHoareTripleChecker+Invalid, 755 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 752 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:12:03,776 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1667 Valid, 4418 Invalid, 755 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 752 Invalid, 3 Unknown, 0 Unchecked, 13.5s Time] [2024-11-14 03:12:03,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33261 states. [2024-11-14 03:12:06,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33261 to 33261. [2024-11-14 03:12:06,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33261 states, 19920 states have (on average 1.268975903614458) internal successors, (25278), 20624 states have internal predecessors, (25278), 10660 states have call successors, (10660), 2737 states have call predecessors, (10660), 2678 states have return successors, (10686), 10187 states have call predecessors, (10686), 10656 states have call successors, (10686) [2024-11-14 03:12:06,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33261 states to 33261 states and 46624 transitions. [2024-11-14 03:12:06,931 INFO L78 Accepts]: Start accepts. Automaton has 33261 states and 46624 transitions. Word has length 189 [2024-11-14 03:12:06,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:12:06,934 INFO L471 AbstractCegarLoop]: Abstraction has 33261 states and 46624 transitions. [2024-11-14 03:12:06,934 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 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:12:06,934 INFO L276 IsEmpty]: Start isEmpty. Operand 33261 states and 46624 transitions. [2024-11-14 03:12:06,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-14 03:12:06,939 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:12:06,939 INFO L215 NwaCegarLoop]: trace histogram [13, 9, 9, 9, 9, 9, 9, 6, 5, 5, 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] [2024-11-14 03:12:06,940 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-14 03:12:06,940 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:12:06,941 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:12:06,941 INFO L85 PathProgramCache]: Analyzing trace with hash 873572210, now seen corresponding path program 1 times [2024-11-14 03:12:06,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:12:06,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [889181864] [2024-11-14 03:12:06,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:12:06,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:12:14,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:12:15,107 INFO L134 CoverageAnalysis]: Checked inductivity of 457 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 447 trivial. 0 not checked. [2024-11-14 03:12:15,107 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:12:15,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [889181864] [2024-11-14 03:12:15,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [889181864] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:12:15,107 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:12:15,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:12:15,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1859270914] [2024-11-14 03:12:15,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:12:15,108 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:12:15,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:12:15,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:12:15,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:12:15,110 INFO L87 Difference]: Start difference. First operand 33261 states and 46624 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 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:12:17,155 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:12:19,345 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:12:21,639 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:12:32,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:12:32,015 INFO L93 Difference]: Finished difference Result 33267 states and 46629 transitions. [2024-11-14 03:12:32,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:12:32,015 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 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 195 [2024-11-14 03:12:32,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:12:32,369 INFO L225 Difference]: With dead ends: 33267 [2024-11-14 03:12:32,369 INFO L226 Difference]: Without dead ends: 33265 [2024-11-14 03:12:32,386 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:12:32,386 INFO L432 NwaCegarLoop]: 1479 mSDtfsCounter, 1665 mSDsluCounter, 2939 mSDsCounter, 0 mSdLazyCounter, 752 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1666 SdHoareTripleChecker+Valid, 4418 SdHoareTripleChecker+Invalid, 755 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 752 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:12:32,387 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1666 Valid, 4418 Invalid, 755 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 752 Invalid, 3 Unknown, 0 Unchecked, 13.6s Time] [2024-11-14 03:12:32,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33265 states. [2024-11-14 03:12:35,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33265 to 33265. [2024-11-14 03:12:35,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33265 states, 19923 states have (on average 1.2689354012949856) internal successors, (25281), 20627 states have internal predecessors, (25281), 10660 states have call successors, (10660), 2738 states have call predecessors, (10660), 2679 states have return successors, (10686), 10187 states have call predecessors, (10686), 10656 states have call successors, (10686) [2024-11-14 03:12:35,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33265 states to 33265 states and 46627 transitions. [2024-11-14 03:12:35,628 INFO L78 Accepts]: Start accepts. Automaton has 33265 states and 46627 transitions. Word has length 195 [2024-11-14 03:12:35,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:12:35,628 INFO L471 AbstractCegarLoop]: Abstraction has 33265 states and 46627 transitions. [2024-11-14 03:12:35,629 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 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:12:35,629 INFO L276 IsEmpty]: Start isEmpty. Operand 33265 states and 46627 transitions. [2024-11-14 03:12:35,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2024-11-14 03:12:35,632 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:12:35,632 INFO L215 NwaCegarLoop]: trace histogram [13, 9, 9, 9, 9, 9, 9, 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] [2024-11-14 03:12:35,632 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-14 03:12:35,632 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:12:35,633 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:12:35,633 INFO L85 PathProgramCache]: Analyzing trace with hash -1629263467, now seen corresponding path program 1 times [2024-11-14 03:12:35,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:12:35,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [429869422] [2024-11-14 03:12:35,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:12:35,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:12:42,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:12:43,525 INFO L134 CoverageAnalysis]: Checked inductivity of 478 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 466 trivial. 0 not checked. [2024-11-14 03:12:43,525 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:12:43,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [429869422] [2024-11-14 03:12:43,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [429869422] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:12:43,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:12:43,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:12:43,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1792058960] [2024-11-14 03:12:43,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:12:43,527 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:12:43,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:12:43,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:12:43,528 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:12:43,528 INFO L87 Difference]: Start difference. First operand 33265 states and 46627 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-14 03:12:45,596 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:12:47,783 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:12:50,018 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:12:59,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:12:59,672 INFO L93 Difference]: Finished difference Result 33271 states and 46632 transitions. [2024-11-14 03:12:59,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:12:59,672 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 199 [2024-11-14 03:12:59,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:12:59,803 INFO L225 Difference]: With dead ends: 33271 [2024-11-14 03:12:59,803 INFO L226 Difference]: Without dead ends: 33269 [2024-11-14 03:12:59,817 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:12:59,818 INFO L432 NwaCegarLoop]: 1479 mSDtfsCounter, 1664 mSDsluCounter, 2939 mSDsCounter, 0 mSdLazyCounter, 752 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1665 SdHoareTripleChecker+Valid, 4418 SdHoareTripleChecker+Invalid, 755 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 752 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:12:59,818 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1665 Valid, 4418 Invalid, 755 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 752 Invalid, 3 Unknown, 0 Unchecked, 13.6s Time] [2024-11-14 03:12:59,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33269 states. [2024-11-14 03:13:02,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33269 to 33269. [2024-11-14 03:13:02,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33269 states, 19926 states have (on average 1.268894911171334) internal successors, (25284), 20630 states have internal predecessors, (25284), 10660 states have call successors, (10660), 2739 states have call predecessors, (10660), 2680 states have return successors, (10686), 10187 states have call predecessors, (10686), 10656 states have call successors, (10686) [2024-11-14 03:13:03,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33269 states to 33269 states and 46630 transitions. [2024-11-14 03:13:03,105 INFO L78 Accepts]: Start accepts. Automaton has 33269 states and 46630 transitions. Word has length 199 [2024-11-14 03:13:03,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:13:03,105 INFO L471 AbstractCegarLoop]: Abstraction has 33269 states and 46630 transitions. [2024-11-14 03:13:03,105 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-14 03:13:03,105 INFO L276 IsEmpty]: Start isEmpty. Operand 33269 states and 46630 transitions. [2024-11-14 03:13:03,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2024-11-14 03:13:03,109 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:13:03,109 INFO L215 NwaCegarLoop]: trace histogram [13, 9, 9, 9, 9, 9, 9, 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] [2024-11-14 03:13:03,110 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-14 03:13:03,110 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:13:03,110 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:13:03,110 INFO L85 PathProgramCache]: Analyzing trace with hash 174020734, now seen corresponding path program 1 times [2024-11-14 03:13:03,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:13:03,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [919994095] [2024-11-14 03:13:03,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:13:03,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:13:09,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:13:10,298 INFO L134 CoverageAnalysis]: Checked inductivity of 497 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 483 trivial. 0 not checked. [2024-11-14 03:13:10,298 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:13:10,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [919994095] [2024-11-14 03:13:10,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [919994095] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:13:10,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:13:10,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:13:10,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [268380374] [2024-11-14 03:13:10,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:13:10,299 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:13:10,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:13:10,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:13:10,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:13:10,301 INFO L87 Difference]: Start difference. First operand 33269 states and 46630 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 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:13:12,352 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:13:14,533 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:13:16,755 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:13:28,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:13:28,916 INFO L93 Difference]: Finished difference Result 37059 states and 51133 transitions. [2024-11-14 03:13:28,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:13:28,917 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 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 199 [2024-11-14 03:13:28,918 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:13:29,176 INFO L225 Difference]: With dead ends: 37059 [2024-11-14 03:13:29,177 INFO L226 Difference]: Without dead ends: 37057 [2024-11-14 03:13:29,189 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:13:29,189 INFO L432 NwaCegarLoop]: 1681 mSDtfsCounter, 1307 mSDsluCounter, 3988 mSDsCounter, 0 mSdLazyCounter, 980 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1308 SdHoareTripleChecker+Valid, 5669 SdHoareTripleChecker+Invalid, 984 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 980 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:13:29,189 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1308 Valid, 5669 Invalid, 984 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 980 Invalid, 3 Unknown, 0 Unchecked, 15.3s Time] [2024-11-14 03:13:29,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37057 states. [2024-11-14 03:13:32,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37057 to 37057. [2024-11-14 03:13:32,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37057 states, 21995 states have (on average 1.258877017503978) internal successors, (27689), 22715 states have internal predecessors, (27689), 11708 states have call successors, (11708), 3410 states have call predecessors, (11708), 3351 states have return successors, (11734), 11235 states have call predecessors, (11734), 11704 states have call successors, (11734) [2024-11-14 03:13:32,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37057 states to 37057 states and 51131 transitions. [2024-11-14 03:13:32,881 INFO L78 Accepts]: Start accepts. Automaton has 37057 states and 51131 transitions. Word has length 199 [2024-11-14 03:13:32,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:13:32,881 INFO L471 AbstractCegarLoop]: Abstraction has 37057 states and 51131 transitions. [2024-11-14 03:13:32,881 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 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:13:32,882 INFO L276 IsEmpty]: Start isEmpty. Operand 37057 states and 51131 transitions. [2024-11-14 03:13:32,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2024-11-14 03:13:32,886 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:13:32,886 INFO L215 NwaCegarLoop]: trace histogram [15, 9, 9, 9, 9, 9, 9, 5, 5, 4, 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] [2024-11-14 03:13:32,886 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-14 03:13:32,886 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:13:32,887 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:13:32,888 INFO L85 PathProgramCache]: Analyzing trace with hash 1921042443, now seen corresponding path program 1 times [2024-11-14 03:13:32,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:13:32,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [903144444] [2024-11-14 03:13:32,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:13:32,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:13:39,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:13:39,992 INFO L134 CoverageAnalysis]: Checked inductivity of 483 backedges. 13 proven. 7 refuted. 0 times theorem prover too weak. 463 trivial. 0 not checked. [2024-11-14 03:13:39,992 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:13:39,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [903144444] [2024-11-14 03:13:39,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [903144444] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:13:39,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [376097893] [2024-11-14 03:13:39,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:13:39,993 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:13:39,993 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7abac3f-e299-41dd-8aea-76e299b0b21e/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:13:39,996 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7abac3f-e299-41dd-8aea-76e299b0b21e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:13:39,999 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7abac3f-e299-41dd-8aea-76e299b0b21e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 03:13:50,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:13:50,968 INFO L255 TraceCheckSpWp]: Trace formula consists of 3220 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-14 03:13:51,003 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:13:53,253 INFO L134 CoverageAnalysis]: Checked inductivity of 483 backedges. 87 proven. 73 refuted. 0 times theorem prover too weak. 323 trivial. 0 not checked. [2024-11-14 03:13:53,253 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:13:54,885 INFO L134 CoverageAnalysis]: Checked inductivity of 483 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 463 trivial. 0 not checked. [2024-11-14 03:13:54,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [376097893] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-14 03:13:54,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-14 03:13:54,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4, 4] total 5 [2024-11-14 03:13:54,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1049671340] [2024-11-14 03:13:54,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:13:54,887 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:13:54,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:13:54,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:13:54,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:13:54,888 INFO L87 Difference]: Start difference. First operand 37057 states and 51131 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-14 03:13:56,944 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:14:08,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:14:08,252 INFO L93 Difference]: Finished difference Result 108171 states and 149288 transitions. [2024-11-14 03:14:08,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:14:08,253 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 201 [2024-11-14 03:14:08,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:14:08,550 INFO L225 Difference]: With dead ends: 108171 [2024-11-14 03:14:08,550 INFO L226 Difference]: Without dead ends: 71179 [2024-11-14 03:14:08,689 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 405 GetRequests, 402 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:14:08,689 INFO L432 NwaCegarLoop]: 1466 mSDtfsCounter, 1707 mSDsluCounter, 1351 mSDsCounter, 0 mSdLazyCounter, 491 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1707 SdHoareTripleChecker+Valid, 2817 SdHoareTripleChecker+Invalid, 500 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 491 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:14:08,690 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1707 Valid, 2817 Invalid, 500 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 491 Invalid, 1 Unknown, 0 Unchecked, 7.5s Time] [2024-11-14 03:14:08,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71179 states. [2024-11-14 03:14:16,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71179 to 71175. [2024-11-14 03:14:17,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71175 states, 42321 states have (on average 1.2610051747359468) internal successors, (53367), 43535 states have internal predecessors, (53367), 22382 states have call successors, (22382), 6554 states have call predecessors, (22382), 6469 states have return successors, (22438), 21693 states have call predecessors, (22438), 22378 states have call successors, (22438) [2024-11-14 03:14:17,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71175 states to 71175 states and 98187 transitions. [2024-11-14 03:14:17,712 INFO L78 Accepts]: Start accepts. Automaton has 71175 states and 98187 transitions. Word has length 201 [2024-11-14 03:14:17,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:14:17,712 INFO L471 AbstractCegarLoop]: Abstraction has 71175 states and 98187 transitions. [2024-11-14 03:14:17,712 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-14 03:14:17,712 INFO L276 IsEmpty]: Start isEmpty. Operand 71175 states and 98187 transitions. [2024-11-14 03:14:17,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-11-14 03:14:17,716 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:14:17,717 INFO L215 NwaCegarLoop]: trace histogram [13, 9, 9, 9, 9, 9, 9, 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] [2024-11-14 03:14:17,760 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7abac3f-e299-41dd-8aea-76e299b0b21e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-14 03:14:17,917 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e7abac3f-e299-41dd-8aea-76e299b0b21e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-14 03:14:17,918 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:14:17,918 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:14:17,918 INFO L85 PathProgramCache]: Analyzing trace with hash -509648779, now seen corresponding path program 1 times [2024-11-14 03:14:17,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:14:17,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [226540968] [2024-11-14 03:14:17,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:14:17,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:14:25,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:14:25,942 INFO L134 CoverageAnalysis]: Checked inductivity of 534 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 518 trivial. 0 not checked. [2024-11-14 03:14:25,943 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:14:25,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [226540968] [2024-11-14 03:14:25,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [226540968] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:14:25,943 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:14:25,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:14:25,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [618858155] [2024-11-14 03:14:25,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:14:25,944 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:14:25,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:14:25,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:14:25,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:14:25,946 INFO L87 Difference]: Start difference. First operand 71175 states and 98187 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 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:14:28,004 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:14:30,190 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:14:32,415 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:45,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:14:45,084 INFO L93 Difference]: Finished difference Result 71181 states and 98192 transitions. [2024-11-14 03:14:45,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:14:45,085 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 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 209 [2024-11-14 03:14:45,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:14:45,701 INFO L225 Difference]: With dead ends: 71181 [2024-11-14 03:14:45,701 INFO L226 Difference]: Without dead ends: 71179 [2024-11-14 03:14:45,743 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:14:45,744 INFO L432 NwaCegarLoop]: 1479 mSDtfsCounter, 1662 mSDsluCounter, 2939 mSDsCounter, 0 mSdLazyCounter, 752 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1663 SdHoareTripleChecker+Valid, 4418 SdHoareTripleChecker+Invalid, 755 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 752 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:14:45,744 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1663 Valid, 4418 Invalid, 755 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 752 Invalid, 3 Unknown, 0 Unchecked, 13.3s Time] [2024-11-14 03:14:45,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71179 states. [2024-11-14 03:14:53,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71179 to 71179. [2024-11-14 03:14:53,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71179 states, 42324 states have (on average 1.2609866742273887) internal successors, (53370), 43538 states have internal predecessors, (53370), 22382 states have call successors, (22382), 6555 states have call predecessors, (22382), 6470 states have return successors, (22438), 21693 states have call predecessors, (22438), 22378 states have call successors, (22438) [2024-11-14 03:14:54,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71179 states to 71179 states and 98190 transitions. [2024-11-14 03:14:54,174 INFO L78 Accepts]: Start accepts. Automaton has 71179 states and 98190 transitions. Word has length 209 [2024-11-14 03:14:54,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:14:54,174 INFO L471 AbstractCegarLoop]: Abstraction has 71179 states and 98190 transitions. [2024-11-14 03:14:54,174 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 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:14:54,174 INFO L276 IsEmpty]: Start isEmpty. Operand 71179 states and 98190 transitions. [2024-11-14 03:14:54,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2024-11-14 03:14:54,177 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:14:54,177 INFO L215 NwaCegarLoop]: trace histogram [13, 10, 9, 9, 9, 9, 9, 9, 9, 9, 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] [2024-11-14 03:14:54,177 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-14 03:14:54,177 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:14:54,178 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:14:54,178 INFO L85 PathProgramCache]: Analyzing trace with hash -1226366758, now seen corresponding path program 1 times [2024-11-14 03:14:54,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:14:54,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1218395875] [2024-11-14 03:14:54,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:14:54,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:15:00,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:15:01,520 INFO L134 CoverageAnalysis]: Checked inductivity of 568 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 550 trivial. 0 not checked. [2024-11-14 03:15:01,520 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:15:01,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1218395875] [2024-11-14 03:15:01,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1218395875] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:15:01,520 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:15:01,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:15:01,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [325286716] [2024-11-14 03:15:01,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:15:01,521 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:15:01,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:15:01,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:15:01,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:15:01,523 INFO L87 Difference]: Start difference. First operand 71179 states and 98190 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 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:15:03,570 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:15:05,759 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:15:07,987 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:15:23,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:15:23,167 INFO L93 Difference]: Finished difference Result 71185 states and 98195 transitions. [2024-11-14 03:15:23,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:15:23,168 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 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 214 [2024-11-14 03:15:23,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:15:23,471 INFO L225 Difference]: With dead ends: 71185 [2024-11-14 03:15:23,471 INFO L226 Difference]: Without dead ends: 71183 [2024-11-14 03:15:23,497 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:15:23,498 INFO L432 NwaCegarLoop]: 1479 mSDtfsCounter, 1661 mSDsluCounter, 2939 mSDsCounter, 0 mSdLazyCounter, 752 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1662 SdHoareTripleChecker+Valid, 4418 SdHoareTripleChecker+Invalid, 755 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 752 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.8s IncrementalHoareTripleChecker+Time [2024-11-14 03:15:23,498 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1662 Valid, 4418 Invalid, 755 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 752 Invalid, 3 Unknown, 0 Unchecked, 13.8s Time] [2024-11-14 03:15:23,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71183 states. [2024-11-14 03:15:31,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71183 to 71183. [2024-11-14 03:15:31,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71183 states, 42327 states have (on average 1.2609681763413425) internal successors, (53373), 43541 states have internal predecessors, (53373), 22382 states have call successors, (22382), 6556 states have call predecessors, (22382), 6471 states have return successors, (22438), 21693 states have call predecessors, (22438), 22378 states have call successors, (22438) [2024-11-14 03:15:31,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71183 states to 71183 states and 98193 transitions. [2024-11-14 03:15:31,651 INFO L78 Accepts]: Start accepts. Automaton has 71183 states and 98193 transitions. Word has length 214 [2024-11-14 03:15:31,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:15:31,651 INFO L471 AbstractCegarLoop]: Abstraction has 71183 states and 98193 transitions. [2024-11-14 03:15:31,652 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 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:15:31,652 INFO L276 IsEmpty]: Start isEmpty. Operand 71183 states and 98193 transitions. [2024-11-14 03:15:31,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2024-11-14 03:15:31,655 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:15:31,655 INFO L215 NwaCegarLoop]: trace histogram [13, 11, 10, 10, 9, 9, 9, 9, 9, 9, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:15:31,655 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-14 03:15:31,655 INFO L396 AbstractCegarLoop]: === Iteration 20 === 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:31,656 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:15:31,656 INFO L85 PathProgramCache]: Analyzing trace with hash 1693314901, now seen corresponding path program 1 times [2024-11-14 03:15:31,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:15:31,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1372258188] [2024-11-14 03:15:31,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:15:31,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:15:38,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:15:38,944 INFO L134 CoverageAnalysis]: Checked inductivity of 606 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 586 trivial. 0 not checked. [2024-11-14 03:15:38,944 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:15:38,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1372258188] [2024-11-14 03:15:38,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1372258188] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:15:38,944 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:15:38,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:15:38,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1131288730] [2024-11-14 03:15:38,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:15:38,945 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:15:38,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:15:38,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:15:38,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:15:38,946 INFO L87 Difference]: Start difference. First operand 71183 states and 98193 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 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:15:41,006 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:15:43,204 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:45,425 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:15:59,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:15:59,344 INFO L93 Difference]: Finished difference Result 71189 states and 98198 transitions. [2024-11-14 03:15:59,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:15:59,346 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 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 219 [2024-11-14 03:15:59,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:15:59,778 INFO L225 Difference]: With dead ends: 71189 [2024-11-14 03:15:59,778 INFO L226 Difference]: Without dead ends: 71187 [2024-11-14 03:15:59,812 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:15:59,812 INFO L432 NwaCegarLoop]: 1479 mSDtfsCounter, 1660 mSDsluCounter, 2939 mSDsCounter, 0 mSdLazyCounter, 752 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1661 SdHoareTripleChecker+Valid, 4418 SdHoareTripleChecker+Invalid, 755 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 752 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.0s IncrementalHoareTripleChecker+Time [2024-11-14 03:15:59,813 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1661 Valid, 4418 Invalid, 755 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 752 Invalid, 3 Unknown, 0 Unchecked, 14.0s Time] [2024-11-14 03:15:59,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71187 states. [2024-11-14 03:16:08,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71187 to 71187. [2024-11-14 03:16:08,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71187 states, 42330 states have (on average 1.2609496810772503) internal successors, (53376), 43544 states have internal predecessors, (53376), 22382 states have call successors, (22382), 6557 states have call predecessors, (22382), 6472 states have return successors, (22438), 21693 states have call predecessors, (22438), 22378 states have call successors, (22438) [2024-11-14 03:16:08,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71187 states to 71187 states and 98196 transitions. [2024-11-14 03:16:08,660 INFO L78 Accepts]: Start accepts. Automaton has 71187 states and 98196 transitions. Word has length 219 [2024-11-14 03:16:08,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:16:08,660 INFO L471 AbstractCegarLoop]: Abstraction has 71187 states and 98196 transitions. [2024-11-14 03:16:08,661 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 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:16:08,661 INFO L276 IsEmpty]: Start isEmpty. Operand 71187 states and 98196 transitions. [2024-11-14 03:16:08,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2024-11-14 03:16:08,663 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:16:08,663 INFO L215 NwaCegarLoop]: trace histogram [13, 12, 11, 11, 9, 9, 9, 9, 9, 9, 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] [2024-11-14 03:16:08,664 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-14 03:16:08,664 INFO L396 AbstractCegarLoop]: === Iteration 21 === 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:08,664 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:16:08,664 INFO L85 PathProgramCache]: Analyzing trace with hash -232068270, now seen corresponding path program 1 times [2024-11-14 03:16:08,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:16:08,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1452420419] [2024-11-14 03:16:08,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:16:08,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:16:14,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:16:15,417 INFO L134 CoverageAnalysis]: Checked inductivity of 649 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 627 trivial. 0 not checked. [2024-11-14 03:16:15,418 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:16:15,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1452420419] [2024-11-14 03:16:15,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1452420419] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:16:15,418 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:16:15,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:16:15,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1957788910] [2024-11-14 03:16:15,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:16:15,420 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:16:15,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:16:15,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:16:15,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:16:15,421 INFO L87 Difference]: Start difference. First operand 71187 states and 98196 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 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:16:17,467 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:16:19,658 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:16:21,875 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:16:38,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:16:38,084 INFO L93 Difference]: Finished difference Result 71193 states and 98201 transitions. [2024-11-14 03:16:38,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:16:38,086 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 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 225 [2024-11-14 03:16:38,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:16:38,585 INFO L225 Difference]: With dead ends: 71193 [2024-11-14 03:16:38,585 INFO L226 Difference]: Without dead ends: 71189 [2024-11-14 03:16:38,631 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:16:38,632 INFO L432 NwaCegarLoop]: 1479 mSDtfsCounter, 1659 mSDsluCounter, 2939 mSDsCounter, 0 mSdLazyCounter, 752 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1660 SdHoareTripleChecker+Valid, 4418 SdHoareTripleChecker+Invalid, 755 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 752 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:16:38,633 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1660 Valid, 4418 Invalid, 755 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 752 Invalid, 3 Unknown, 0 Unchecked, 14.2s Time] [2024-11-14 03:16:38,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71189 states. [2024-11-14 03:16:47,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71189 to 71189. [2024-11-14 03:16:47,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71189 states, 42332 states have (on average 1.2609137295662856) internal successors, (53377), 43545 states have internal predecessors, (53377), 22382 states have call successors, (22382), 6558 states have call predecessors, (22382), 6472 states have return successors, (22438), 21693 states have call predecessors, (22438), 22378 states have call successors, (22438) [2024-11-14 03:16:47,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71189 states to 71189 states and 98197 transitions. [2024-11-14 03:16:47,877 INFO L78 Accepts]: Start accepts. Automaton has 71189 states and 98197 transitions. Word has length 225 [2024-11-14 03:16:47,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:16:47,878 INFO L471 AbstractCegarLoop]: Abstraction has 71189 states and 98197 transitions. [2024-11-14 03:16:47,878 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 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:16:47,878 INFO L276 IsEmpty]: Start isEmpty. Operand 71189 states and 98197 transitions. [2024-11-14 03:16:47,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2024-11-14 03:16:47,881 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:16:47,881 INFO L215 NwaCegarLoop]: trace histogram [17, 9, 9, 9, 9, 9, 9, 6, 6, 5, 5, 5, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:16:47,881 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-14 03:16:47,882 INFO L396 AbstractCegarLoop]: === Iteration 22 === 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:16:47,882 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:16:47,882 INFO L85 PathProgramCache]: Analyzing trace with hash -592821208, now seen corresponding path program 1 times [2024-11-14 03:16:47,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:16:47,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [492603095] [2024-11-14 03:16:47,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:16:47,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:16:57,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:16:57,943 INFO L134 CoverageAnalysis]: Checked inductivity of 583 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 583 trivial. 0 not checked. [2024-11-14 03:16:57,944 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:16:57,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [492603095] [2024-11-14 03:16:57,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [492603095] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:16:57,944 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:16:57,944 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:16:57,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1541533193] [2024-11-14 03:16:57,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:16:57,945 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:16:57,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:16:57,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:16:57,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:16:57,946 INFO L87 Difference]: Start difference. First operand 71189 states and 98197 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-14 03:16:59,996 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:17:02,197 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:04,434 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:17:21,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:17:21,481 INFO L93 Difference]: Finished difference Result 71189 states and 98197 transitions. [2024-11-14 03:17:21,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:17:21,482 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 220 [2024-11-14 03:17:21,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:17:21,897 INFO L225 Difference]: With dead ends: 71189 [2024-11-14 03:17:21,897 INFO L226 Difference]: Without dead ends: 71187 [2024-11-14 03:17:21,935 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:21,943 INFO L432 NwaCegarLoop]: 1676 mSDtfsCounter, 1289 mSDsluCounter, 3994 mSDsCounter, 0 mSdLazyCounter, 964 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1290 SdHoareTripleChecker+Valid, 5670 SdHoareTripleChecker+Invalid, 968 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 964 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:17:21,947 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1290 Valid, 5670 Invalid, 968 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 964 Invalid, 3 Unknown, 0 Unchecked, 16.2s Time] [2024-11-14 03:17:22,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71187 states. [2024-11-14 03:17:29,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71187 to 71187. [2024-11-14 03:17:29,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71187 states, 42331 states have (on average 1.258841038482436) internal successors, (53288), 43543 states have internal predecessors, (53288), 22382 states have call successors, (22382), 6558 states have call predecessors, (22382), 6472 states have return successors, (22438), 21693 states have call predecessors, (22438), 22378 states have call successors, (22438) [2024-11-14 03:17:30,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71187 states to 71187 states and 98108 transitions. [2024-11-14 03:17:30,289 INFO L78 Accepts]: Start accepts. Automaton has 71187 states and 98108 transitions. Word has length 220 [2024-11-14 03:17:30,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:17:30,290 INFO L471 AbstractCegarLoop]: Abstraction has 71187 states and 98108 transitions. [2024-11-14 03:17:30,290 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-14 03:17:30,290 INFO L276 IsEmpty]: Start isEmpty. Operand 71187 states and 98108 transitions. [2024-11-14 03:17:30,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2024-11-14 03:17:30,294 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:17:30,294 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 12, 12, 9, 9, 9, 9, 9, 9, 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] [2024-11-14 03:17:30,295 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-14 03:17:30,295 INFO L396 AbstractCegarLoop]: === Iteration 23 === 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:30,295 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:17:30,295 INFO L85 PathProgramCache]: Analyzing trace with hash 997728093, now seen corresponding path program 1 times [2024-11-14 03:17:30,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:17:30,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506453585] [2024-11-14 03:17:30,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:17:30,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:17:38,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:17:39,284 INFO L134 CoverageAnalysis]: Checked inductivity of 695 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 671 trivial. 0 not checked. [2024-11-14 03:17:39,284 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:17:39,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506453585] [2024-11-14 03:17:39,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1506453585] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:17:39,284 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:17:39,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:17:39,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1816420333] [2024-11-14 03:17:39,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:17:39,285 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:17:39,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:17:39,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:17:39,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:17:39,286 INFO L87 Difference]: Start difference. First operand 71187 states and 98108 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 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:17:41,335 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:17:43,528 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:45,749 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:01,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:18:01,038 INFO L93 Difference]: Finished difference Result 71187 states and 98108 transitions. [2024-11-14 03:18:01,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:18:01,039 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 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 230 [2024-11-14 03:18:01,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:18:01,509 INFO L225 Difference]: With dead ends: 71187 [2024-11-14 03:18:01,509 INFO L226 Difference]: Without dead ends: 70527 [2024-11-14 03:18:01,554 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:18:01,555 INFO L432 NwaCegarLoop]: 1475 mSDtfsCounter, 1653 mSDsluCounter, 2933 mSDsCounter, 0 mSdLazyCounter, 746 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1653 SdHoareTripleChecker+Valid, 4408 SdHoareTripleChecker+Invalid, 749 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 746 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.9s IncrementalHoareTripleChecker+Time [2024-11-14 03:18:01,555 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1653 Valid, 4408 Invalid, 749 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 746 Invalid, 3 Unknown, 0 Unchecked, 13.9s Time] [2024-11-14 03:18:01,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70527 states. [2024-11-14 03:18:11,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70527 to 70527. [2024-11-14 03:18:11,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70527 states, 42068 states have (on average 1.2536131976799467) internal successors, (52737), 43136 states have internal predecessors, (52737), 22030 states have call successors, (22030), 6480 states have call predecessors, (22030), 6428 states have return successors, (22090), 21518 states have call predecessors, (22090), 22030 states have call successors, (22090) [2024-11-14 03:18:12,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70527 states to 70527 states and 96857 transitions. [2024-11-14 03:18:12,335 INFO L78 Accepts]: Start accepts. Automaton has 70527 states and 96857 transitions. Word has length 230 [2024-11-14 03:18:12,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:18:12,335 INFO L471 AbstractCegarLoop]: Abstraction has 70527 states and 96857 transitions. [2024-11-14 03:18:12,335 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 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:18:12,335 INFO L276 IsEmpty]: Start isEmpty. Operand 70527 states and 96857 transitions. [2024-11-14 03:18:12,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2024-11-14 03:18:12,343 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:18:12,343 INFO L215 NwaCegarLoop]: trace histogram [15, 9, 9, 9, 9, 9, 9, 9, 9, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:18:12,343 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-14 03:18:12,343 INFO L396 AbstractCegarLoop]: === Iteration 24 === 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:18:12,344 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:18:12,344 INFO L85 PathProgramCache]: Analyzing trace with hash 398315636, now seen corresponding path program 1 times [2024-11-14 03:18:12,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:18:12,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1153466072] [2024-11-14 03:18:12,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:18:12,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:18:19,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:18:21,180 INFO L134 CoverageAnalysis]: Checked inductivity of 558 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 558 trivial. 0 not checked. [2024-11-14 03:18:21,180 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:18:21,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1153466072] [2024-11-14 03:18:21,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1153466072] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:18:21,181 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:18:21,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:18:21,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1449341042] [2024-11-14 03:18:21,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:18:21,182 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:18:21,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:18:21,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:18:21,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:18:21,183 INFO L87 Difference]: Start difference. First operand 70527 states and 96857 transitions. Second operand has 5 states, 5 states have (on average 19.4) internal successors, (97), 4 states have internal predecessors, (97), 2 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-14 03:18:23,257 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:25,437 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:18:27,683 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:18:29,876 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:18:45,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:18:45,943 INFO L93 Difference]: Finished difference Result 70527 states and 96857 transitions. [2024-11-14 03:18:45,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:18:45,944 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 4 states have internal predecessors, (97), 2 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 261 [2024-11-14 03:18:45,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:18:45,995 INFO L225 Difference]: With dead ends: 70527 [2024-11-14 03:18:45,995 INFO L226 Difference]: Without dead ends: 0 [2024-11-14 03:18:46,157 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:46,157 INFO L432 NwaCegarLoop]: 1549 mSDtfsCounter, 740 mSDsluCounter, 4199 mSDsCounter, 0 mSdLazyCounter, 994 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 741 SdHoareTripleChecker+Valid, 5748 SdHoareTripleChecker+Invalid, 998 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 994 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:18:46,158 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [741 Valid, 5748 Invalid, 998 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 994 Invalid, 4 Unknown, 0 Unchecked, 18.2s Time] [2024-11-14 03:18:46,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-14 03:18:46,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-14 03:18:46,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:18:46,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-14 03:18:46,196 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 261 [2024-11-14 03:18:46,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:18:46,197 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-14 03:18:46,197 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 4 states have internal predecessors, (97), 2 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-14 03:18:46,197 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-14 03:18:46,197 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-14 03:18:46,203 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2024-11-14 03:18:46,203 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 3 remaining) [2024-11-14 03:18:46,204 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 3 remaining) [2024-11-14 03:18:46,204 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-11-14 03:18:46,208 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:18:46,212 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.