./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.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_e80fef08-075c-436a-a415-1466d8164e44/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e80fef08-075c-436a-a415-1466d8164e44/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_e80fef08-075c-436a-a415-1466d8164e44/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e80fef08-075c-436a-a415-1466d8164e44/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e80fef08-075c-436a-a415-1466d8164e44/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_e80fef08-075c-436a-a415-1466d8164e44/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 3d612e3d3aaa54cbaaae78896c02f6ca9c3968df93584b0bde88897a60cfa04a --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:39:08,023 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:39:08,137 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e80fef08-075c-436a-a415-1466d8164e44/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 03:39:08,146 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:39:08,146 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:39:08,198 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:39:08,201 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:39:08,202 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:39:08,202 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:39:08,203 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:39:08,203 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:39:08,204 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:39:08,205 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:39:08,205 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:39:08,205 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:39:08,205 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:39:08,205 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:39:08,205 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:39:08,205 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:39:08,205 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:39:08,205 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:39:08,206 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:39:08,206 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:39:08,206 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:39:08,206 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:39:08,206 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:39:08,206 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:39:08,207 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:39:08,207 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:39:08,207 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:39:08,207 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:39:08,207 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:39:08,209 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:39:08,209 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:39:08,209 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:39:08,210 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:39:08,210 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:39:08,210 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:39:08,210 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:39:08,210 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:39:08,211 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:39:08,211 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:39:08,211 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:39:08,211 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:39:08,212 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_e80fef08-075c-436a-a415-1466d8164e44/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 -> 3d612e3d3aaa54cbaaae78896c02f6ca9c3968df93584b0bde88897a60cfa04a [2024-11-14 03:39:08,600 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:39:08,611 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:39:08,614 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:39:08,616 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:39:08,616 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:39:08,618 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e80fef08-075c-436a-a415-1466d8164e44/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i Unable to find full path for "g++" [2024-11-14 03:39:10,975 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:39:11,910 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:39:11,912 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e80fef08-075c-436a-a415-1466d8164e44/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i [2024-11-14 03:39:11,978 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e80fef08-075c-436a-a415-1466d8164e44/bin/utaipan-verify-sOmjnqqW8E/data/289b61c51/610ff718efd4448bb2de377ff0f9b088/FLAG3c0e64564 [2024-11-14 03:39:12,065 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e80fef08-075c-436a-a415-1466d8164e44/bin/utaipan-verify-sOmjnqqW8E/data/289b61c51/610ff718efd4448bb2de377ff0f9b088 [2024-11-14 03:39:12,067 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:39:12,069 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:39:12,071 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:39:12,071 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:39:12,076 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:39:12,077 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:39:12" (1/1) ... [2024-11-14 03:39:12,078 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5577c1cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:39:12, skipping insertion in model container [2024-11-14 03:39:12,079 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:39:12" (1/1) ... [2024-11-14 03:39:12,308 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:39:15,385 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_e80fef08-075c-436a-a415-1466d8164e44/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i[319618,319631] [2024-11-14 03:39:15,389 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_e80fef08-075c-436a-a415-1466d8164e44/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i[319787,319800] [2024-11-14 03:39:15,391 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_e80fef08-075c-436a-a415-1466d8164e44/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i[319954,319967] [2024-11-14 03:39:15,391 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_e80fef08-075c-436a-a415-1466d8164e44/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i[320122,320135] [2024-11-14 03:39:15,444 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:39:15,503 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:39:15,727 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"); [5241] [2024-11-14 03:39:15,730 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)); [5248] [2024-11-14 03:39:15,731 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5255] [2024-11-14 03:39:15,734 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)); [5294-5295] [2024-11-14 03:39:15,735 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"); [5300-5302] [2024-11-14 03:39:15,751 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)); [5511-5512] [2024-11-14 03:39:15,755 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)); [5545-5546] [2024-11-14 03:39:15,759 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [5582-5583] [2024-11-14 03:39:15,761 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [5619-5620] [2024-11-14 03:39:15,861 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7057] [2024-11-14 03:39:16,108 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_e80fef08-075c-436a-a415-1466d8164e44/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i[319618,319631] [2024-11-14 03:39:16,110 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_e80fef08-075c-436a-a415-1466d8164e44/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i[319787,319800] [2024-11-14 03:39:16,112 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_e80fef08-075c-436a-a415-1466d8164e44/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i[319954,319967] [2024-11-14 03:39:16,113 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_e80fef08-075c-436a-a415-1466d8164e44/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i[320122,320135] [2024-11-14 03:39:16,134 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:39:16,546 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:39:16,547 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:39:16 WrapperNode [2024-11-14 03:39:16,547 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:39:16,549 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:39:16,549 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:39:16,550 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:39:16,560 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:39:16" (1/1) ... [2024-11-14 03:39:16,660 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:39:16" (1/1) ... [2024-11-14 03:39:16,904 INFO L138 Inliner]: procedures = 434, calls = 1823, calls flagged for inlining = 216, calls inlined = 199, statements flattened = 4871 [2024-11-14 03:39:16,904 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:39:16,905 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:39:16,905 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:39:16,905 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:39:16,914 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:39:16" (1/1) ... [2024-11-14 03:39:16,915 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:39:16" (1/1) ... [2024-11-14 03:39:16,949 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:39:16" (1/1) ... [2024-11-14 03:39:16,953 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:39:16" (1/1) ... [2024-11-14 03:39:17,136 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:39:16" (1/1) ... [2024-11-14 03:39:17,183 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:39:16" (1/1) ... [2024-11-14 03:39:17,232 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:39:16" (1/1) ... [2024-11-14 03:39:17,275 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:39:16" (1/1) ... [2024-11-14 03:39:17,342 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:39:17,343 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:39:17,344 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:39:17,345 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:39:17,346 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:39:16" (1/1) ... [2024-11-14 03:39:17,353 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:39:17,371 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e80fef08-075c-436a-a415-1466d8164e44/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:39:17,389 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e80fef08-075c-436a-a415-1466d8164e44/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:39:17,399 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e80fef08-075c-436a-a415-1466d8164e44/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:39:17,433 INFO L130 BoogieDeclarations]: Found specification of procedure getlinkstatus [2024-11-14 03:39:17,434 INFO L138 BoogieDeclarations]: Found implementation of procedure getlinkstatus [2024-11-14 03:39:17,434 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2024-11-14 03:39:17,435 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2024-11-14 03:39:17,435 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-14 03:39:17,435 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-14 03:39:17,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-14 03:39:17,435 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-14 03:39:17,435 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-14 03:39:17,436 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-14 03:39:17,436 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-14 03:39:17,436 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-14 03:39:17,436 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 03:39:17,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 03:39:17,438 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-14 03:39:17,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-14 03:39:17,438 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-14 03:39:17,438 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-14 03:39:17,438 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_79 [2024-11-14 03:39:17,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_79 [2024-11-14 03:39:17,438 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_67 [2024-11-14 03:39:17,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_67 [2024-11-14 03:39:17,439 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-14 03:39:17,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-14 03:39:17,439 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-14 03:39:17,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-14 03:39:17,439 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-14 03:39:17,439 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-14 03:39:17,439 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-14 03:39:17,440 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-14 03:39:17,440 INFO L130 BoogieDeclarations]: Found specification of procedure fealnx_tx_timeout [2024-11-14 03:39:17,441 INFO L138 BoogieDeclarations]: Found implementation of procedure fealnx_tx_timeout [2024-11-14 03:39:17,441 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-14 03:39:17,441 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-14 03:39:17,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-14 03:39:17,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-14 03:39:17,442 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-14 03:39:17,442 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-14 03:39:17,442 INFO L130 BoogieDeclarations]: Found specification of procedure __set_rx_mode [2024-11-14 03:39:17,442 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_rx_mode [2024-11-14 03:39:17,442 INFO L130 BoogieDeclarations]: Found specification of procedure getlinktype [2024-11-14 03:39:17,442 INFO L138 BoogieDeclarations]: Found implementation of procedure getlinktype [2024-11-14 03:39:17,442 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-14 03:39:17,442 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-14 03:39:17,442 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 03:39:17,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2024-11-14 03:39:17,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2024-11-14 03:39:17,443 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-14 03:39:17,443 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-14 03:39:17,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-14 03:39:17,443 INFO L130 BoogieDeclarations]: Found specification of procedure reset_rx_descriptors [2024-11-14 03:39:17,443 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_rx_descriptors [2024-11-14 03:39:17,443 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-14 03:39:17,443 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-14 03:39:17,443 INFO L130 BoogieDeclarations]: Found specification of procedure fealnx_remove_one [2024-11-14 03:39:17,443 INFO L138 BoogieDeclarations]: Found implementation of procedure fealnx_remove_one [2024-11-14 03:39:17,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 03:39:17,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-14 03:39:17,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-14 03:39:17,443 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-14 03:39:17,443 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-14 03:39:17,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 03:39:17,443 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2024-11-14 03:39:17,443 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2024-11-14 03:39:17,444 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-14 03:39:17,444 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-14 03:39:17,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-14 03:39:17,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-14 03:39:17,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-14 03:39:17,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-14 03:39:17,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-14 03:39:17,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-14 03:39:17,446 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-14 03:39:17,446 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-14 03:39:17,446 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-14 03:39:17,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-14 03:39:17,447 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 03:39:17,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-14 03:39:17,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-14 03:39:17,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-14 03:39:17,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-14 03:39:17,447 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:39:17,447 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_nway_reset [2024-11-14 03:39:17,447 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_nway_reset [2024-11-14 03:39:17,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-14 03:39:17,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-14 03:39:17,448 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-14 03:39:17,448 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-14 03:39:17,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 03:39:17,448 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 03:39:17,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 03:39:17,448 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-14 03:39:17,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-14 03:39:17,448 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-14 03:39:17,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-14 03:39:17,448 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-14 03:39:17,449 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-14 03:39:17,449 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-14 03:39:17,449 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-14 03:39:17,449 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-14 03:39:17,449 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-14 03:39:17,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-14 03:39:17,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-14 03:39:17,449 INFO L130 BoogieDeclarations]: Found specification of procedure stop_nic_rx [2024-11-14 03:39:17,449 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_nic_rx [2024-11-14 03:39:17,449 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2024-11-14 03:39:17,449 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2024-11-14 03:39:17,449 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:39:17,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:39:17,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-14 03:39:17,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 03:39:17,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 03:39:17,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 03:39:17,450 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_close [2024-11-14 03:39:17,450 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_close [2024-11-14 03:39:17,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-14 03:39:17,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-14 03:39:17,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-14 03:39:17,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-14 03:39:17,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_netdev_private [2024-11-14 03:39:17,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_netdev_private [2024-11-14 03:39:17,453 INFO L130 BoogieDeclarations]: Found specification of procedure enable_rxtx [2024-11-14 03:39:17,453 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_rxtx [2024-11-14 03:39:17,453 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-14 03:39:17,453 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-14 03:39:17,454 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-14 03:39:17,454 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-14 03:39:17,454 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-14 03:39:17,454 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-14 03:39:17,454 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-14 03:39:17,454 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-14 03:39:17,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_78 [2024-11-14 03:39:17,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_78 [2024-11-14 03:39:17,454 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-14 03:39:17,454 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-14 03:39:17,454 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2024-11-14 03:39:17,454 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2024-11-14 03:39:17,454 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 03:39:17,454 INFO L130 BoogieDeclarations]: Found specification of procedure reset_and_disable_rxtx [2024-11-14 03:39:17,454 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_and_disable_rxtx [2024-11-14 03:39:17,454 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-14 03:39:17,454 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-14 03:39:17,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 03:39:17,455 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-14 03:39:17,455 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-14 03:39:17,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 03:39:17,455 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-14 03:39:17,455 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-14 03:39:17,455 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-14 03:39:17,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-14 03:39:17,455 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-14 03:39:17,455 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-14 03:39:17,455 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_netdev_private [2024-11-14 03:39:17,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_netdev_private [2024-11-14 03:39:17,455 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-14 03:39:17,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-14 03:39:17,455 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_open [2024-11-14 03:39:17,455 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_open [2024-11-14 03:39:17,455 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-14 03:39:17,456 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-14 03:39:17,456 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-14 03:39:17,456 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-14 03:39:17,456 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-14 03:39:17,456 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-14 03:39:17,456 INFO L130 BoogieDeclarations]: Found specification of procedure stop_nic_rxtx [2024-11-14 03:39:17,456 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_nic_rxtx [2024-11-14 03:39:17,456 INFO L130 BoogieDeclarations]: Found specification of procedure m80x_send_cmd_to_phy [2024-11-14 03:39:17,456 INFO L138 BoogieDeclarations]: Found implementation of procedure m80x_send_cmd_to_phy [2024-11-14 03:39:17,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 03:39:17,460 INFO L130 BoogieDeclarations]: Found specification of procedure allocate_rx_buffers [2024-11-14 03:39:17,460 INFO L138 BoogieDeclarations]: Found implementation of procedure allocate_rx_buffers [2024-11-14 03:39:17,460 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 03:39:17,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 03:39:17,460 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-14 03:39:17,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-14 03:39:17,460 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-11-14 03:39:17,460 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-11-14 03:39:17,460 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-14 03:39:17,460 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-14 03:39:17,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:39:17,460 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-14 03:39:17,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-14 03:39:17,460 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_fealnx_exit_14_2 [2024-11-14 03:39:17,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_fealnx_exit_14_2 [2024-11-14 03:39:18,826 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:39:18,831 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:39:20,014 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 03:39:32,032 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-14 03:39:33,539 INFO L? ?]: Removed 2314 outVars from TransFormulas that were not future-live. [2024-11-14 03:39:33,539 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:39:37,370 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:39:37,373 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 03:39:37,374 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:39:37 BoogieIcfgContainer [2024-11-14 03:39:37,374 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:39:37,378 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:39:37,379 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:39:37,385 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:39:37,386 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:39:12" (1/3) ... [2024-11-14 03:39:37,386 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16548b01 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:39:37, skipping insertion in model container [2024-11-14 03:39:37,388 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:39:16" (2/3) ... [2024-11-14 03:39:37,389 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16548b01 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:39:37, skipping insertion in model container [2024-11-14 03:39:37,389 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:39:37" (3/3) ... [2024-11-14 03:39:37,391 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i [2024-11-14 03:39:37,412 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:39:37,415 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-fealnx.cil.i that has 85 procedures, 1193 locations, 1 initial locations, 4 loop locations, and 3 error locations. [2024-11-14 03:39:37,568 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:39:37,590 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;@f285c4f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:39:37,590 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-14 03:39:37,606 INFO L276 IsEmpty]: Start isEmpty. Operand has 1191 states, 693 states have (on average 1.2914862914862915) internal successors, (895), 711 states have internal predecessors, (895), 412 states have call successors, (412), 84 states have call predecessors, (412), 83 states have return successors, (406), 403 states have call predecessors, (406), 406 states have call successors, (406) [2024-11-14 03:39:37,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-14 03:39:37,635 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:39:37,636 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:39:37,636 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:39:37,644 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:39:37,645 INFO L85 PathProgramCache]: Analyzing trace with hash -1775537789, now seen corresponding path program 1 times [2024-11-14 03:39:37,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:39:37,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [320997243] [2024-11-14 03:39:37,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:39:37,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:39:44,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:39:45,732 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:39:45,736 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:39:45,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [320997243] [2024-11-14 03:39:45,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [320997243] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:39:45,737 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:39:45,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:39:45,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [165992745] [2024-11-14 03:39:45,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:39:45,746 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:39:45,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:39:45,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:39:45,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:39:45,773 INFO L87 Difference]: Start difference. First operand has 1191 states, 693 states have (on average 1.2914862914862915) internal successors, (895), 711 states have internal predecessors, (895), 412 states have call successors, (412), 84 states have call predecessors, (412), 83 states have return successors, (406), 403 states have call predecessors, (406), 406 states have call successors, (406) 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:39:47,858 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:39:50,076 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:39:54,026 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:39:58,625 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:40:00,634 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:40:02,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:40:02,514 INFO L93 Difference]: Finished difference Result 3458 states and 5045 transitions. [2024-11-14 03:40:02,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:40:02,517 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:40:02,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:40:02,562 INFO L225 Difference]: With dead ends: 3458 [2024-11-14 03:40:02,562 INFO L226 Difference]: Without dead ends: 2276 [2024-11-14 03:40:02,576 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:40:02,580 INFO L432 NwaCegarLoop]: 1441 mSDtfsCounter, 1594 mSDsluCounter, 1394 mSDsCounter, 0 mSdLazyCounter, 564 mSolverCounterSat, 7 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1594 SdHoareTripleChecker+Valid, 2835 SdHoareTripleChecker+Invalid, 576 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 564 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:40:02,581 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1594 Valid, 2835 Invalid, 576 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 564 Invalid, 5 Unknown, 0 Unchecked, 16.4s Time] [2024-11-14 03:40:02,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2276 states. [2024-11-14 03:40:02,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2276 to 2272. [2024-11-14 03:40:02,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2272 states, 1338 states have (on average 1.2847533632286996) internal successors, (1719), 1373 states have internal predecessors, (1719), 769 states have call successors, (769), 163 states have call predecessors, (769), 162 states have return successors, (765), 759 states have call predecessors, (765), 765 states have call successors, (765) [2024-11-14 03:40:03,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2272 states to 2272 states and 3253 transitions. [2024-11-14 03:40:03,037 INFO L78 Accepts]: Start accepts. Automaton has 2272 states and 3253 transitions. Word has length 111 [2024-11-14 03:40:03,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:40:03,038 INFO L471 AbstractCegarLoop]: Abstraction has 2272 states and 3253 transitions. [2024-11-14 03:40:03,042 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:40:03,042 INFO L276 IsEmpty]: Start isEmpty. Operand 2272 states and 3253 transitions. [2024-11-14 03:40:03,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-14 03:40:03,052 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:40:03,053 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] [2024-11-14 03:40:03,056 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:40:03,056 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:40:03,057 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:40:03,057 INFO L85 PathProgramCache]: Analyzing trace with hash 864836883, now seen corresponding path program 1 times [2024-11-14 03:40:03,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:40:03,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [409411204] [2024-11-14 03:40:03,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:40:03,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:40:08,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:40:09,202 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:40:09,204 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:40:09,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [409411204] [2024-11-14 03:40:09,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [409411204] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:40:09,204 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:40:09,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:40:09,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [499038737] [2024-11-14 03:40:09,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:40:09,206 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:40:09,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:40:09,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:40:09,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:40:09,208 INFO L87 Difference]: Start difference. First operand 2272 states and 3253 transitions. 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, (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:40:11,270 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:40:13,499 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:40:20,250 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:40:22,257 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:40:25,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:40:25,386 INFO L93 Difference]: Finished difference Result 6402 states and 9151 transitions. [2024-11-14 03:40:25,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:40:25,387 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, (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 113 [2024-11-14 03:40:25,388 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:40:25,428 INFO L225 Difference]: With dead ends: 6402 [2024-11-14 03:40:25,428 INFO L226 Difference]: Without dead ends: 4149 [2024-11-14 03:40:25,442 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:40:25,443 INFO L432 NwaCegarLoop]: 1496 mSDtfsCounter, 1409 mSDsluCounter, 1369 mSDsCounter, 0 mSdLazyCounter, 565 mSolverCounterSat, 6 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1409 SdHoareTripleChecker+Valid, 2865 SdHoareTripleChecker+Invalid, 575 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 565 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.9s IncrementalHoareTripleChecker+Time [2024-11-14 03:40:25,444 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1409 Valid, 2865 Invalid, 575 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 565 Invalid, 4 Unknown, 0 Unchecked, 15.9s Time] [2024-11-14 03:40:25,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4149 states. [2024-11-14 03:40:25,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4149 to 4119. [2024-11-14 03:40:25,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4119 states, 2418 states have (on average 1.2808105872622002) internal successors, (3097), 2482 states have internal predecessors, (3097), 1385 states have call successors, (1385), 316 states have call predecessors, (1385), 313 states have return successors, (1399), 1358 states have call predecessors, (1399), 1381 states have call successors, (1399) [2024-11-14 03:40:25,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4119 states to 4119 states and 5881 transitions. [2024-11-14 03:40:25,746 INFO L78 Accepts]: Start accepts. Automaton has 4119 states and 5881 transitions. Word has length 113 [2024-11-14 03:40:25,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:40:25,747 INFO L471 AbstractCegarLoop]: Abstraction has 4119 states and 5881 transitions. [2024-11-14 03:40:25,747 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, (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:40:25,748 INFO L276 IsEmpty]: Start isEmpty. Operand 4119 states and 5881 transitions. [2024-11-14 03:40:25,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-14 03:40:25,751 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:40:25,751 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] [2024-11-14 03:40:25,751 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 03:40:25,751 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:40:25,752 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:40:25,752 INFO L85 PathProgramCache]: Analyzing trace with hash 407768348, now seen corresponding path program 1 times [2024-11-14 03:40:25,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:40:25,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2003454540] [2024-11-14 03:40:25,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:40:25,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:40:31,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:40:31,408 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:40:31,410 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:40:31,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2003454540] [2024-11-14 03:40:31,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2003454540] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:40:31,411 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:40:31,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:40:31,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2083277729] [2024-11-14 03:40:31,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:40:31,412 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:40:31,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:40:31,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:40:31,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:40:31,413 INFO L87 Difference]: Start difference. First operand 4119 states and 5881 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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:40:33,475 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:40:35,657 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:40:39,673 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:40:44,747 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:40:46,754 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:40:49,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:40:49,409 INFO L93 Difference]: Finished difference Result 11847 states and 16865 transitions. [2024-11-14 03:40:49,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:40:49,410 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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 117 [2024-11-14 03:40:49,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:40:49,472 INFO L225 Difference]: With dead ends: 11847 [2024-11-14 03:40:49,473 INFO L226 Difference]: Without dead ends: 7747 [2024-11-14 03:40:49,493 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:40:49,495 INFO L432 NwaCegarLoop]: 1420 mSDtfsCounter, 1470 mSDsluCounter, 1372 mSDsCounter, 0 mSdLazyCounter, 586 mSolverCounterSat, 7 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1470 SdHoareTripleChecker+Valid, 2792 SdHoareTripleChecker+Invalid, 598 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 586 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:40:49,495 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1470 Valid, 2792 Invalid, 598 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 586 Invalid, 5 Unknown, 0 Unchecked, 17.6s Time] [2024-11-14 03:40:49,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7747 states. [2024-11-14 03:40:49,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7747 to 7715. [2024-11-14 03:40:49,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7715 states, 4510 states have (on average 1.268070953436807) internal successors, (5719), 4632 states have internal predecessors, (5719), 2597 states have call successors, (2597), 610 states have call predecessors, (2597), 605 states have return successors, (2635), 2538 states have call predecessors, (2635), 2593 states have call successors, (2635) [2024-11-14 03:40:50,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7715 states to 7715 states and 10951 transitions. [2024-11-14 03:40:50,047 INFO L78 Accepts]: Start accepts. Automaton has 7715 states and 10951 transitions. Word has length 117 [2024-11-14 03:40:50,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:40:50,048 INFO L471 AbstractCegarLoop]: Abstraction has 7715 states and 10951 transitions. [2024-11-14 03:40:50,048 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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:40:50,048 INFO L276 IsEmpty]: Start isEmpty. Operand 7715 states and 10951 transitions. [2024-11-14 03:40:50,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-14 03:40:50,052 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:40:50,052 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] [2024-11-14 03:40:50,053 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 03:40:50,053 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:40:50,053 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:40:50,056 INFO L85 PathProgramCache]: Analyzing trace with hash -962860013, now seen corresponding path program 1 times [2024-11-14 03:40:50,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:40:50,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1943533925] [2024-11-14 03:40:50,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:40:50,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:40:53,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:40:54,177 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:40:54,179 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:40:54,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1943533925] [2024-11-14 03:40:54,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1943533925] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:40:54,179 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:40:54,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:40:54,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2024193682] [2024-11-14 03:40:54,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:40:54,180 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:40:54,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:40:54,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:40:54,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:40:54,182 INFO L87 Difference]: Start difference. First operand 7715 states and 10951 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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:40:56,243 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:40:58,391 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:41:03,904 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:41:06,235 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:41:08,240 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:41:12,436 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:41:14,445 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:41:15,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:41:15,170 INFO L93 Difference]: Finished difference Result 14452 states and 20444 transitions. [2024-11-14 03:41:15,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:41:15,171 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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 117 [2024-11-14 03:41:15,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:41:15,308 INFO L225 Difference]: With dead ends: 14452 [2024-11-14 03:41:15,308 INFO L226 Difference]: Without dead ends: 6756 [2024-11-14 03:41:15,336 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:41:15,337 INFO L432 NwaCegarLoop]: 1748 mSDtfsCounter, 1114 mSDsluCounter, 1371 mSDsCounter, 0 mSdLazyCounter, 680 mSolverCounterSat, 16 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1114 SdHoareTripleChecker+Valid, 3119 SdHoareTripleChecker+Invalid, 702 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 680 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:41:15,337 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1114 Valid, 3119 Invalid, 702 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 680 Invalid, 6 Unknown, 0 Unchecked, 20.7s Time] [2024-11-14 03:41:15,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6756 states. [2024-11-14 03:41:15,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6756 to 6724. [2024-11-14 03:41:15,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6724 states, 3957 states have (on average 1.26105635582512) internal successors, (4990), 4059 states have internal predecessors, (4990), 2199 states have call successors, (2199), 572 states have call predecessors, (2199), 565 states have return successors, (2216), 2143 states have call predecessors, (2216), 2195 states have call successors, (2216) [2024-11-14 03:41:15,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6724 states to 6724 states and 9405 transitions. [2024-11-14 03:41:15,781 INFO L78 Accepts]: Start accepts. Automaton has 6724 states and 9405 transitions. Word has length 117 [2024-11-14 03:41:15,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:41:15,782 INFO L471 AbstractCegarLoop]: Abstraction has 6724 states and 9405 transitions. [2024-11-14 03:41:15,783 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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:41:15,783 INFO L276 IsEmpty]: Start isEmpty. Operand 6724 states and 9405 transitions. [2024-11-14 03:41:15,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-14 03:41:15,785 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:41:15,785 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] [2024-11-14 03:41:15,786 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 03:41:15,786 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:41:15,786 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:41:15,786 INFO L85 PathProgramCache]: Analyzing trace with hash 1004624192, now seen corresponding path program 1 times [2024-11-14 03:41:15,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:41:15,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112602751] [2024-11-14 03:41:15,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:41:15,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:41:20,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:41:20,525 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:41:20,525 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:41:20,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2112602751] [2024-11-14 03:41:20,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2112602751] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:41:20,525 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:41:20,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:41:20,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2119055338] [2024-11-14 03:41:20,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:41:20,527 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:41:20,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:41:20,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:41:20,528 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:41:20,529 INFO L87 Difference]: Start difference. First operand 6724 states and 9405 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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:41:22,587 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:41:24,758 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:41:29,962 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:41:32,085 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:41:34,093 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:41:38,649 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:41:39,931 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:41:40,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:41:40,192 INFO L93 Difference]: Finished difference Result 18779 states and 26261 transitions. [2024-11-14 03:41:40,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:41:40,193 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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 118 [2024-11-14 03:41:40,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:41:40,278 INFO L225 Difference]: With dead ends: 18779 [2024-11-14 03:41:40,279 INFO L226 Difference]: Without dead ends: 12074 [2024-11-14 03:41:40,313 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:41:40,314 INFO L432 NwaCegarLoop]: 1733 mSDtfsCounter, 1580 mSDsluCounter, 1366 mSDsCounter, 0 mSdLazyCounter, 606 mSolverCounterSat, 3 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1580 SdHoareTripleChecker+Valid, 3099 SdHoareTripleChecker+Invalid, 615 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 606 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:41:40,314 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1580 Valid, 3099 Invalid, 615 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 606 Invalid, 6 Unknown, 0 Unchecked, 19.2s Time] [2024-11-14 03:41:40,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12074 states. [2024-11-14 03:41:41,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12074 to 12035. [2024-11-14 03:41:41,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12035 states, 7139 states have (on average 1.2646028855582014) internal successors, (9028), 7349 states have internal predecessors, (9028), 3877 states have call successors, (3877), 1035 states have call predecessors, (3877), 1016 states have return successors, (3922), 3748 states have call predecessors, (3922), 3873 states have call successors, (3922) [2024-11-14 03:41:41,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12035 states to 12035 states and 16827 transitions. [2024-11-14 03:41:41,347 INFO L78 Accepts]: Start accepts. Automaton has 12035 states and 16827 transitions. Word has length 118 [2024-11-14 03:41:41,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:41:41,348 INFO L471 AbstractCegarLoop]: Abstraction has 12035 states and 16827 transitions. [2024-11-14 03:41:41,348 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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:41:41,348 INFO L276 IsEmpty]: Start isEmpty. Operand 12035 states and 16827 transitions. [2024-11-14 03:41:41,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-14 03:41:41,351 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:41:41,351 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, 1, 1, 1] [2024-11-14 03:41:41,351 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 03:41:41,351 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:41:41,352 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:41:41,352 INFO L85 PathProgramCache]: Analyzing trace with hash 1246074907, now seen corresponding path program 1 times [2024-11-14 03:41:41,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:41:41,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1182619455] [2024-11-14 03:41:41,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:41:41,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:41:45,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:41:46,217 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:41:46,217 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:41:46,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1182619455] [2024-11-14 03:41:46,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1182619455] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:41:46,218 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:41:46,218 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:41:46,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1880862468] [2024-11-14 03:41:46,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:41:46,219 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:41:46,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:41:46,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:41:46,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:41:46,221 INFO L87 Difference]: Start difference. First operand 12035 states and 16827 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 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:41:48,280 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:41:50,426 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:41:55,259 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:41:57,697 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:41:59,705 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:42:03,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:42:03,251 INFO L93 Difference]: Finished difference Result 35291 states and 49405 transitions. [2024-11-14 03:42:03,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:42:03,251 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 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 136 [2024-11-14 03:42:03,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:42:03,408 INFO L225 Difference]: With dead ends: 35291 [2024-11-14 03:42:03,408 INFO L226 Difference]: Without dead ends: 23275 [2024-11-14 03:42:03,467 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:42:03,469 INFO L432 NwaCegarLoop]: 1694 mSDtfsCounter, 1644 mSDsluCounter, 1409 mSDsCounter, 0 mSdLazyCounter, 586 mSolverCounterSat, 4 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1644 SdHoareTripleChecker+Valid, 3103 SdHoareTripleChecker+Invalid, 595 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 586 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:42:03,469 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1644 Valid, 3103 Invalid, 595 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 586 Invalid, 5 Unknown, 0 Unchecked, 16.4s Time] [2024-11-14 03:42:03,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23275 states. [2024-11-14 03:42:04,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23275 to 23217. [2024-11-14 03:42:04,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23217 states, 13749 states have (on average 1.2654738526438287) internal successors, (17399), 14187 states have internal predecessors, (17399), 7506 states have call successors, (7506), 1996 states have call predecessors, (7506), 1959 states have return successors, (7600), 7227 states have call predecessors, (7600), 7502 states have call successors, (7600) [2024-11-14 03:42:04,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23217 states to 23217 states and 32505 transitions. [2024-11-14 03:42:04,838 INFO L78 Accepts]: Start accepts. Automaton has 23217 states and 32505 transitions. Word has length 136 [2024-11-14 03:42:04,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:42:04,839 INFO L471 AbstractCegarLoop]: Abstraction has 23217 states and 32505 transitions. [2024-11-14 03:42:04,839 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 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:42:04,839 INFO L276 IsEmpty]: Start isEmpty. Operand 23217 states and 32505 transitions. [2024-11-14 03:42:04,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-14 03:42:04,843 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:42:04,843 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] [2024-11-14 03:42:04,843 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 03:42:04,843 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:42:04,843 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:42:04,844 INFO L85 PathProgramCache]: Analyzing trace with hash -539623127, now seen corresponding path program 1 times [2024-11-14 03:42:04,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:42:04,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1596794610] [2024-11-14 03:42:04,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:42:04,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:42:08,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:42:09,802 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:42:09,802 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:42:09,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1596794610] [2024-11-14 03:42:09,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1596794610] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:42:09,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:42:09,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:42:09,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1433957608] [2024-11-14 03:42:09,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:42:09,804 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:42:09,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:42:09,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:42:09,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:42:09,805 INFO L87 Difference]: Start difference. First operand 23217 states and 32505 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 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:42:11,858 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:42:13,999 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:42:16,194 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:42:23,293 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:42:25,299 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:42:31,182 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:42:32,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:42:32,379 INFO L93 Difference]: Finished difference Result 23223 states and 32510 transitions. [2024-11-14 03:42:32,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:42:32,380 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 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 157 [2024-11-14 03:42:32,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:42:32,564 INFO L225 Difference]: With dead ends: 23223 [2024-11-14 03:42:32,564 INFO L226 Difference]: Without dead ends: 23221 [2024-11-14 03:42:32,584 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:42:32,585 INFO L432 NwaCegarLoop]: 1410 mSDtfsCounter, 1646 mSDsluCounter, 2806 mSDsCounter, 0 mSdLazyCounter, 841 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1647 SdHoareTripleChecker+Valid, 4216 SdHoareTripleChecker+Invalid, 847 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 841 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:42:32,585 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1647 Valid, 4216 Invalid, 847 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 841 Invalid, 6 Unknown, 0 Unchecked, 21.4s Time] [2024-11-14 03:42:32,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23221 states. [2024-11-14 03:42:33,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23221 to 23221. [2024-11-14 03:42:33,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23221 states, 13752 states have (on average 1.265415939499709) internal successors, (17402), 14190 states have internal predecessors, (17402), 7506 states have call successors, (7506), 1997 states have call predecessors, (7506), 1960 states have return successors, (7600), 7227 states have call predecessors, (7600), 7502 states have call successors, (7600) [2024-11-14 03:42:33,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23221 states to 23221 states and 32508 transitions. [2024-11-14 03:42:33,960 INFO L78 Accepts]: Start accepts. Automaton has 23221 states and 32508 transitions. Word has length 157 [2024-11-14 03:42:33,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:42:33,961 INFO L471 AbstractCegarLoop]: Abstraction has 23221 states and 32508 transitions. [2024-11-14 03:42:33,961 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 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:42:33,961 INFO L276 IsEmpty]: Start isEmpty. Operand 23221 states and 32508 transitions. [2024-11-14 03:42:33,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-11-14 03:42:33,965 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:42:33,965 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] [2024-11-14 03:42:33,965 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 03:42:33,965 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:42:33,965 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:42:33,965 INFO L85 PathProgramCache]: Analyzing trace with hash -1075210873, now seen corresponding path program 1 times [2024-11-14 03:42:33,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:42:33,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928842860] [2024-11-14 03:42:33,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:42:33,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:42:37,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:42:38,684 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:42:38,685 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:42:38,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1928842860] [2024-11-14 03:42:38,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1928842860] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:42:38,685 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:42:38,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:42:38,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [739167430] [2024-11-14 03:42:38,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:42:38,687 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:42:38,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:42:38,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:42:38,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:42:38,688 INFO L87 Difference]: Start difference. First operand 23221 states and 32508 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 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:42:40,736 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:42:42,892 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:42:45,087 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:42:51,618 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:42:53,623 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:42:55,632 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:43:01,133 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:43:02,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:43:02,414 INFO L93 Difference]: Finished difference Result 23227 states and 32513 transitions. [2024-11-14 03:43:02,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:43:02,415 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 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 166 [2024-11-14 03:43:02,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:43:02,567 INFO L225 Difference]: With dead ends: 23227 [2024-11-14 03:43:02,567 INFO L226 Difference]: Without dead ends: 23225 [2024-11-14 03:43:02,586 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:43:02,589 INFO L432 NwaCegarLoop]: 1413 mSDtfsCounter, 1641 mSDsluCounter, 2807 mSDsCounter, 0 mSdLazyCounter, 841 mSolverCounterSat, 0 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1642 SdHoareTripleChecker+Valid, 4220 SdHoareTripleChecker+Invalid, 848 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 841 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.9s IncrementalHoareTripleChecker+Time [2024-11-14 03:43:02,589 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1642 Valid, 4220 Invalid, 848 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 841 Invalid, 7 Unknown, 0 Unchecked, 22.9s Time] [2024-11-14 03:43:02,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23225 states. [2024-11-14 03:43:03,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23225 to 23225. [2024-11-14 03:43:03,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23225 states, 13755 states have (on average 1.2653580516175935) internal successors, (17405), 14193 states have internal predecessors, (17405), 7506 states have call successors, (7506), 1998 states have call predecessors, (7506), 1961 states have return successors, (7600), 7227 states have call predecessors, (7600), 7502 states have call successors, (7600) [2024-11-14 03:43:03,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23225 states to 23225 states and 32511 transitions. [2024-11-14 03:43:03,825 INFO L78 Accepts]: Start accepts. Automaton has 23225 states and 32511 transitions. Word has length 166 [2024-11-14 03:43:03,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:43:03,825 INFO L471 AbstractCegarLoop]: Abstraction has 23225 states and 32511 transitions. [2024-11-14 03:43:03,825 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 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:43:03,826 INFO L276 IsEmpty]: Start isEmpty. Operand 23225 states and 32511 transitions. [2024-11-14 03:43:03,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-11-14 03:43:03,829 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:43:03,829 INFO L215 NwaCegarLoop]: trace histogram [13, 9, 9, 9, 9, 9, 9, 5, 5, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:43:03,829 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-14 03:43:03,830 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:43:03,830 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:43:03,830 INFO L85 PathProgramCache]: Analyzing trace with hash -1680100033, now seen corresponding path program 1 times [2024-11-14 03:43:03,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:43:03,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1597468747] [2024-11-14 03:43:03,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:43:03,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:43:07,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:43:08,188 INFO L134 CoverageAnalysis]: Checked inductivity of 414 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 410 trivial. 0 not checked. [2024-11-14 03:43:08,189 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:43:08,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1597468747] [2024-11-14 03:43:08,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1597468747] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:43:08,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:43:08,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:43:08,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2018154892] [2024-11-14 03:43:08,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:43:08,190 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:43:08,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:43:08,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:43:08,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:43:08,190 INFO L87 Difference]: Start difference. First operand 23225 states and 32511 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-14 03:43:10,249 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:43:12,416 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:43:14,626 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:43:21,243 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:43:23,258 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:43:25,277 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:43:30,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:43:30,773 INFO L93 Difference]: Finished difference Result 23231 states and 32516 transitions. [2024-11-14 03:43:30,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:43:30,773 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 170 [2024-11-14 03:43:30,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:43:30,926 INFO L225 Difference]: With dead ends: 23231 [2024-11-14 03:43:30,927 INFO L226 Difference]: Without dead ends: 23229 [2024-11-14 03:43:30,942 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:43:30,943 INFO L432 NwaCegarLoop]: 1413 mSDtfsCounter, 1640 mSDsluCounter, 2807 mSDsCounter, 0 mSdLazyCounter, 842 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1641 SdHoareTripleChecker+Valid, 4220 SdHoareTripleChecker+Invalid, 848 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 842 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:43:30,943 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1641 Valid, 4220 Invalid, 848 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 842 Invalid, 6 Unknown, 0 Unchecked, 21.5s Time] [2024-11-14 03:43:30,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23229 states. [2024-11-14 03:43:32,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23229 to 23229. [2024-11-14 03:43:32,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23229 states, 13758 states have (on average 1.2653001889809565) internal successors, (17408), 14196 states have internal predecessors, (17408), 7506 states have call successors, (7506), 1999 states have call predecessors, (7506), 1962 states have return successors, (7600), 7227 states have call predecessors, (7600), 7502 states have call successors, (7600) [2024-11-14 03:43:32,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23229 states to 23229 states and 32514 transitions. [2024-11-14 03:43:32,240 INFO L78 Accepts]: Start accepts. Automaton has 23229 states and 32514 transitions. Word has length 170 [2024-11-14 03:43:32,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:43:32,241 INFO L471 AbstractCegarLoop]: Abstraction has 23229 states and 32514 transitions. [2024-11-14 03:43:32,241 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-14 03:43:32,241 INFO L276 IsEmpty]: Start isEmpty. Operand 23229 states and 32514 transitions. [2024-11-14 03:43:32,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-14 03:43:32,243 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:43:32,244 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] [2024-11-14 03:43:32,244 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-14 03:43:32,244 INFO L396 AbstractCegarLoop]: === Iteration 10 === 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:43:32,244 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:43:32,244 INFO L85 PathProgramCache]: Analyzing trace with hash 1810440884, now seen corresponding path program 1 times [2024-11-14 03:43:32,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:43:32,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [262861855] [2024-11-14 03:43:32,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:43:32,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:43:36,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:43:36,935 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:43:36,935 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:43:36,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [262861855] [2024-11-14 03:43:36,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [262861855] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:43:36,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:43:36,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:43:36,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1372063045] [2024-11-14 03:43:36,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:43:36,936 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:43:36,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:43:36,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:43:36,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:43:36,939 INFO L87 Difference]: Start difference. First operand 23229 states and 32514 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-14 03:43:38,998 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:43:41,153 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:43:46,042 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:43:48,054 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:43:54,587 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:43:56,598 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:43:57,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:43:57,955 INFO L93 Difference]: Finished difference Result 54497 states and 76298 transitions. [2024-11-14 03:43:57,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:43:57,956 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 168 [2024-11-14 03:43:57,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:43:58,145 INFO L225 Difference]: With dead ends: 54497 [2024-11-14 03:43:58,145 INFO L226 Difference]: Without dead ends: 31333 [2024-11-14 03:43:58,227 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:43:58,228 INFO L432 NwaCegarLoop]: 1963 mSDtfsCounter, 1120 mSDsluCounter, 1367 mSDsCounter, 0 mSdLazyCounter, 735 mSolverCounterSat, 15 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1120 SdHoareTripleChecker+Valid, 3330 SdHoareTripleChecker+Invalid, 754 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 735 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:43:58,228 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1120 Valid, 3330 Invalid, 754 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 735 Invalid, 4 Unknown, 0 Unchecked, 19.4s Time] [2024-11-14 03:43:58,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31333 states. [2024-11-14 03:44:00,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31333 to 31265. [2024-11-14 03:44:00,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31265 states, 18606 states have (on average 1.2634633989035795) internal successors, (23508), 19192 states have internal predecessors, (23508), 9974 states have call successors, (9974), 2735 states have call predecessors, (9974), 2682 states have return successors, (10068), 9595 states have call predecessors, (10068), 9970 states have call successors, (10068) [2024-11-14 03:44:00,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31265 states to 31265 states and 43550 transitions. [2024-11-14 03:44:00,541 INFO L78 Accepts]: Start accepts. Automaton has 31265 states and 43550 transitions. Word has length 168 [2024-11-14 03:44:00,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:44:00,542 INFO L471 AbstractCegarLoop]: Abstraction has 31265 states and 43550 transitions. [2024-11-14 03:44:00,542 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-14 03:44:00,542 INFO L276 IsEmpty]: Start isEmpty. Operand 31265 states and 43550 transitions. [2024-11-14 03:44:00,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-14 03:44:00,546 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:44:00,546 INFO L215 NwaCegarLoop]: trace histogram [13, 9, 9, 9, 9, 9, 9, 5, 5, 4, 3, 3, 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] [2024-11-14 03:44:00,547 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-14 03:44:00,547 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:44:00,547 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:44:00,547 INFO L85 PathProgramCache]: Analyzing trace with hash -1062474592, now seen corresponding path program 1 times [2024-11-14 03:44:00,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:44:00,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [992433414] [2024-11-14 03:44:00,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:44:00,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:44:05,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:44:06,271 INFO L134 CoverageAnalysis]: Checked inductivity of 424 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 418 trivial. 0 not checked. [2024-11-14 03:44:06,272 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:44:06,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [992433414] [2024-11-14 03:44:06,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [992433414] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:44:06,272 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:44:06,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:44:06,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [797003475] [2024-11-14 03:44:06,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:44:06,273 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:44:06,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:44:06,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:44:06,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:44:06,274 INFO L87 Difference]: Start difference. First operand 31265 states and 43550 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 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:44:08,335 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:44:10,510 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:44:12,723 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:44:18,949 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:44:20,963 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:44:22,969 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:44:28,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:44:28,133 INFO L93 Difference]: Finished difference Result 31271 states and 43555 transitions. [2024-11-14 03:44:28,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:44:28,134 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 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 175 [2024-11-14 03:44:28,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:44:28,346 INFO L225 Difference]: With dead ends: 31271 [2024-11-14 03:44:28,347 INFO L226 Difference]: Without dead ends: 31269 [2024-11-14 03:44:28,372 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:44:28,374 INFO L432 NwaCegarLoop]: 1413 mSDtfsCounter, 1639 mSDsluCounter, 2807 mSDsCounter, 0 mSdLazyCounter, 843 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1640 SdHoareTripleChecker+Valid, 4220 SdHoareTripleChecker+Invalid, 848 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 843 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:44:28,374 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1640 Valid, 4220 Invalid, 848 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 843 Invalid, 5 Unknown, 0 Unchecked, 20.6s Time] [2024-11-14 03:44:28,405 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31269 states. [2024-11-14 03:44:29,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31269 to 31269. [2024-11-14 03:44:29,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31269 states, 18609 states have (on average 1.2634209253586974) internal successors, (23511), 19195 states have internal predecessors, (23511), 9974 states have call successors, (9974), 2736 states have call predecessors, (9974), 2683 states have return successors, (10068), 9595 states have call predecessors, (10068), 9970 states have call successors, (10068) [2024-11-14 03:44:29,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31269 states to 31269 states and 43553 transitions. [2024-11-14 03:44:29,958 INFO L78 Accepts]: Start accepts. Automaton has 31269 states and 43553 transitions. Word has length 175 [2024-11-14 03:44:29,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:44:29,959 INFO L471 AbstractCegarLoop]: Abstraction has 31269 states and 43553 transitions. [2024-11-14 03:44:29,959 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 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:44:29,959 INFO L276 IsEmpty]: Start isEmpty. Operand 31269 states and 43553 transitions. [2024-11-14 03:44:29,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2024-11-14 03:44:29,962 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:44:29,962 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] [2024-11-14 03:44:29,962 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-14 03:44:29,963 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:44:29,963 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:44:29,963 INFO L85 PathProgramCache]: Analyzing trace with hash -1643560545, now seen corresponding path program 1 times [2024-11-14 03:44:29,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:44:29,963 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [65616358] [2024-11-14 03:44:29,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:44:29,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:44:35,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:44:36,068 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:44:36,068 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:44:36,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [65616358] [2024-11-14 03:44:36,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [65616358] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:44:36,068 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:44:36,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:44:36,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [32759559] [2024-11-14 03:44:36,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:44:36,070 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:44:36,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:44:36,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:44:36,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:44:36,071 INFO L87 Difference]: Start difference. First operand 31269 states and 43553 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 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:44:38,143 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:44:40,305 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:44:42,514 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:44:49,756 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:44:52,613 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:44:57,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:44:57,927 INFO L93 Difference]: Finished difference Result 31275 states and 43558 transitions. [2024-11-14 03:44:57,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:44:57,928 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 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 180 [2024-11-14 03:44:57,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:44:58,102 INFO L225 Difference]: With dead ends: 31275 [2024-11-14 03:44:58,102 INFO L226 Difference]: Without dead ends: 31273 [2024-11-14 03:44:58,125 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:44:58,126 INFO L432 NwaCegarLoop]: 1413 mSDtfsCounter, 1638 mSDsluCounter, 2807 mSDsCounter, 0 mSdLazyCounter, 843 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1639 SdHoareTripleChecker+Valid, 4220 SdHoareTripleChecker+Invalid, 848 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 843 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:44:58,126 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1639 Valid, 4220 Invalid, 848 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 843 Invalid, 5 Unknown, 0 Unchecked, 20.3s Time] [2024-11-14 03:44:58,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31273 states. [2024-11-14 03:44:59,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31273 to 31273. [2024-11-14 03:44:59,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31273 states, 18612 states have (on average 1.263378465506125) internal successors, (23514), 19198 states have internal predecessors, (23514), 9974 states have call successors, (9974), 2737 states have call predecessors, (9974), 2684 states have return successors, (10068), 9595 states have call predecessors, (10068), 9970 states have call successors, (10068) [2024-11-14 03:44:59,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31273 states to 31273 states and 43556 transitions. [2024-11-14 03:45:00,018 INFO L78 Accepts]: Start accepts. Automaton has 31273 states and 43556 transitions. Word has length 180 [2024-11-14 03:45:00,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:45:00,018 INFO L471 AbstractCegarLoop]: Abstraction has 31273 states and 43556 transitions. [2024-11-14 03:45:00,018 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 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:45:00,018 INFO L276 IsEmpty]: Start isEmpty. Operand 31273 states and 43556 transitions. [2024-11-14 03:45:00,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2024-11-14 03:45:00,021 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:45:00,022 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] [2024-11-14 03:45:00,022 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-14 03:45:00,022 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:45:00,022 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:45:00,022 INFO L85 PathProgramCache]: Analyzing trace with hash -1609842105, now seen corresponding path program 1 times [2024-11-14 03:45:00,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:45:00,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [423442464] [2024-11-14 03:45:00,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:45:00,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:45:03,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:45:04,429 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:45:04,430 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:45:04,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [423442464] [2024-11-14 03:45:04,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [423442464] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:45:04,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:45:04,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:45:04,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1728547769] [2024-11-14 03:45:04,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:45:04,431 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:45:04,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:45:04,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:45:04,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:45:04,432 INFO L87 Difference]: Start difference. First operand 31273 states and 43556 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 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:45:06,469 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:45:08,647 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:45:10,866 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:45:17,850 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:45:19,853 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:45:21,404 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:45:27,777 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:45:28,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:45:28,141 INFO L93 Difference]: Finished difference Result 31279 states and 43561 transitions. [2024-11-14 03:45:28,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:45:28,142 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 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 186 [2024-11-14 03:45:28,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:45:28,291 INFO L225 Difference]: With dead ends: 31279 [2024-11-14 03:45:28,292 INFO L226 Difference]: Without dead ends: 31277 [2024-11-14 03:45:28,319 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:45:28,319 INFO L432 NwaCegarLoop]: 1413 mSDtfsCounter, 1637 mSDsluCounter, 2807 mSDsCounter, 0 mSdLazyCounter, 842 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1638 SdHoareTripleChecker+Valid, 4220 SdHoareTripleChecker+Invalid, 848 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 842 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:45:28,320 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1638 Valid, 4220 Invalid, 848 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 842 Invalid, 6 Unknown, 0 Unchecked, 22.2s Time] [2024-11-14 03:45:28,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31277 states. [2024-11-14 03:45:30,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31277 to 31277. [2024-11-14 03:45:30,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31277 states, 18615 states have (on average 1.2633360193392424) internal successors, (23517), 19201 states have internal predecessors, (23517), 9974 states have call successors, (9974), 2738 states have call predecessors, (9974), 2685 states have return successors, (10068), 9595 states have call predecessors, (10068), 9970 states have call successors, (10068) [2024-11-14 03:45:30,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31277 states to 31277 states and 43559 transitions. [2024-11-14 03:45:30,395 INFO L78 Accepts]: Start accepts. Automaton has 31277 states and 43559 transitions. Word has length 186 [2024-11-14 03:45:30,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:45:30,396 INFO L471 AbstractCegarLoop]: Abstraction has 31277 states and 43559 transitions. [2024-11-14 03:45:30,396 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 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:45:30,396 INFO L276 IsEmpty]: Start isEmpty. Operand 31277 states and 43559 transitions. [2024-11-14 03:45:30,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2024-11-14 03:45:30,399 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:45:30,399 INFO L215 NwaCegarLoop]: trace histogram [13, 9, 9, 9, 9, 9, 9, 7, 6, 6, 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] [2024-11-14 03:45:30,399 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-14 03:45:30,399 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:45:30,400 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:45:30,400 INFO L85 PathProgramCache]: Analyzing trace with hash 393874392, now seen corresponding path program 1 times [2024-11-14 03:45:30,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:45:30,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1121315687] [2024-11-14 03:45:30,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:45:30,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:45:34,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:45:34,756 INFO L134 CoverageAnalysis]: Checked inductivity of 479 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 467 trivial. 0 not checked. [2024-11-14 03:45:34,756 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:45:34,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1121315687] [2024-11-14 03:45:34,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1121315687] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:45:34,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:45:34,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:45:34,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [890193132] [2024-11-14 03:45:34,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:45:34,758 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:45:34,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:45:34,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:45:34,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:45:34,759 INFO L87 Difference]: Start difference. First operand 31277 states and 43559 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 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:45:36,798 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:45:38,970 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:45:41,212 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:45:48,610 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:45:50,614 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:45:52,619 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:45:54,624 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []