./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-wan-farsync.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 3dcd453e519a411dcaaa8ea095e5544a2fd8cdb9a31e662fc6de670ff7f7c541 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 07:39:20,356 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 07:39:20,438 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-02-06 07:39:20,444 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 07:39:20,444 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 07:39:20,467 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 07:39:20,467 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 07:39:20,468 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 07:39:20,468 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 07:39:20,468 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 07:39:20,468 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 07:39:20,468 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 07:39:20,469 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 07:39:20,469 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 07:39:20,469 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 07:39:20,469 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 07:39:20,469 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 07:39:20,469 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 07:39:20,470 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 07:39:20,470 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 07:39:20,470 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 07:39:20,470 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 07:39:20,470 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 07:39:20,470 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 07:39:20,470 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 07:39:20,471 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 07:39:20,471 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 07:39:20,471 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 07:39:20,471 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 07:39:20,471 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 07:39:20,471 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 07:39:20,471 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 07:39:20,471 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 07:39:20,472 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 07:39:20,472 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 07:39:20,472 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 07:39:20,472 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 07:39:20,472 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 07:39:20,472 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 07:39:20,472 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 07:39:20,472 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux 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 -> Automizer 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 -> 3dcd453e519a411dcaaa8ea095e5544a2fd8cdb9a31e662fc6de670ff7f7c541 [2025-02-06 07:39:20,751 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 07:39:20,764 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 07:39:20,766 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 07:39:20,767 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 07:39:20,769 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 07:39:20,770 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i [2025-02-06 07:39:22,196 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/42a3c85dc/b49a0a22ba52499cba44309559db9d2f/FLAGd3d3c5297 [2025-02-06 07:39:23,004 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 07:39:23,005 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i [2025-02-06 07:39:23,074 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/42a3c85dc/b49a0a22ba52499cba44309559db9d2f/FLAGd3d3c5297 [2025-02-06 07:39:23,096 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/42a3c85dc/b49a0a22ba52499cba44309559db9d2f [2025-02-06 07:39:23,099 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 07:39:23,102 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 07:39:23,104 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 07:39:23,104 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 07:39:23,111 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 07:39:23,113 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 07:39:23" (1/1) ... [2025-02-06 07:39:23,115 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1bf26dd5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:39:23, skipping insertion in model container [2025-02-06 07:39:23,115 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 07:39:23" (1/1) ... [2025-02-06 07:39:23,240 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 07:39:26,655 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[320934,320947] [2025-02-06 07:39:26,659 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[321103,321116] [2025-02-06 07:39:26,659 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[321270,321283] [2025-02-06 07:39:26,661 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[321438,321451] [2025-02-06 07:39:26,685 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 07:39:26,719 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 07:39:26,886 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"); [5287] [2025-02-06 07:39:26,888 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)); [5294] [2025-02-06 07:39:26,889 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5301] [2025-02-06 07:39:26,895 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)); [5339-5340] [2025-02-06 07:39:26,896 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"); [5345-5347] [2025-02-06 07:39:26,898 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5425] [2025-02-06 07:39:26,898 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [5433] [2025-02-06 07:39:26,899 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5441] [2025-02-06 07:39:26,899 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [5448] [2025-02-06 07:39:26,899 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [5455] [2025-02-06 07:39:26,899 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5462] [2025-02-06 07:39:26,900 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5499] [2025-02-06 07:39:26,900 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5507] [2025-02-06 07:39:26,901 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5514] [2025-02-06 07:39:26,901 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5521] [2025-02-06 07:39:26,901 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5529] [2025-02-06 07:39:27,127 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[320934,320947] [2025-02-06 07:39:27,128 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[321103,321116] [2025-02-06 07:39:27,128 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[321270,321283] [2025-02-06 07:39:27,128 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[321438,321451] [2025-02-06 07:39:27,135 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 07:39:27,281 INFO L204 MainTranslator]: Completed translation [2025-02-06 07:39:27,282 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:39:27 WrapperNode [2025-02-06 07:39:27,282 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 07:39:27,283 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 07:39:27,283 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 07:39:27,283 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 07:39:27,289 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:39:27" (1/1) ... [2025-02-06 07:39:27,375 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:39:27" (1/1) ... [2025-02-06 07:39:27,611 INFO L138 Inliner]: procedures = 418, calls = 2081, calls flagged for inlining = 195, calls inlined = 179, statements flattened = 5560 [2025-02-06 07:39:27,613 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 07:39:27,614 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 07:39:27,614 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 07:39:27,614 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 07:39:27,623 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:39:27" (1/1) ... [2025-02-06 07:39:27,624 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:39:27" (1/1) ... [2025-02-06 07:39:27,668 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:39:27" (1/1) ... [2025-02-06 07:39:28,393 INFO L175 MemorySlicer]: Split 1003 memory accesses to 19 slices as follows [91, 728, 1, 8, 1, 54, 2, 5, 33, 5, 40, 3, 1, 8, 2, 3, 8, 2, 8]. 73 percent of accesses are in the largest equivalence class. The 125 initializations are split as follows [0, 19, 0, 8, 1, 0, 2, 1, 32, 5, 32, 1, 0, 7, 0, 1, 8, 0, 8]. The 350 writes are split as follows [49, 251, 0, 0, 0, 42, 0, 2, 0, 0, 3, 1, 0, 0, 1, 0, 0, 1, 0]. [2025-02-06 07:39:28,394 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:39:27" (1/1) ... [2025-02-06 07:39:28,394 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:39:27" (1/1) ... [2025-02-06 07:39:28,559 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:39:27" (1/1) ... [2025-02-06 07:39:28,577 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:39:27" (1/1) ... [2025-02-06 07:39:28,617 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:39:27" (1/1) ... [2025-02-06 07:39:28,642 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:39:27" (1/1) ... [2025-02-06 07:39:28,689 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 07:39:28,690 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 07:39:28,690 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 07:39:28,690 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 07:39:28,691 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:39:27" (1/1) ... [2025-02-06 07:39:28,697 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 07:39:28,712 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 07:39:28,729 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 07:39:28,735 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 07:39:28,757 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_fst_cleanup_module_12_2 [2025-02-06 07:39:28,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_fst_cleanup_module_12_2 [2025-02-06 07:39:28,757 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-02-06 07:39:28,757 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-02-06 07:39:28,758 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-02-06 07:39:28,758 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-02-06 07:39:28,758 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-02-06 07:39:28,758 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-02-06 07:39:28,758 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-02-06 07:39:28,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-02-06 07:39:28,758 INFO L130 BoogieDeclarations]: Found specification of procedure fst_remove_one [2025-02-06 07:39:28,758 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_remove_one [2025-02-06 07:39:28,758 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-02-06 07:39:28,759 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-02-06 07:39:28,759 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-02-06 07:39:28,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-02-06 07:39:28,759 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2025-02-06 07:39:28,759 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2025-02-06 07:39:28,759 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2025-02-06 07:39:28,759 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2025-02-06 07:39:28,759 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2025-02-06 07:39:28,759 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2025-02-06 07:39:28,759 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2025-02-06 07:39:28,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2025-02-06 07:39:28,759 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_67 [2025-02-06 07:39:28,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_67 [2025-02-06 07:39:28,760 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-02-06 07:39:28,760 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-02-06 07:39:28,760 INFO L130 BoogieDeclarations]: Found specification of procedure fst_close [2025-02-06 07:39:28,760 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_close [2025-02-06 07:39:28,760 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-02-06 07:39:28,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-02-06 07:39:28,760 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2025-02-06 07:39:28,760 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2025-02-06 07:39:28,761 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-02-06 07:39:28,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-02-06 07:39:28,761 INFO L130 BoogieDeclarations]: Found specification of procedure fst_tx_timeout [2025-02-06 07:39:28,761 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_tx_timeout [2025-02-06 07:39:28,761 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-02-06 07:39:28,761 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-02-06 07:39:28,761 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 07:39:28,761 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2025-02-06 07:39:28,761 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2025-02-06 07:39:28,761 INFO L130 BoogieDeclarations]: Found specification of procedure fst_open [2025-02-06 07:39:28,761 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_open [2025-02-06 07:39:28,762 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_type_trans [2025-02-06 07:39:28,762 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_type_trans [2025-02-06 07:39:28,762 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-02-06 07:39:28,762 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-02-06 07:39:28,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-02-06 07:39:28,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-02-06 07:39:28,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-02-06 07:39:28,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-02-06 07:39:28,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-02-06 07:39:28,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-02-06 07:39:28,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-02-06 07:39:28,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-02-06 07:39:28,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-02-06 07:39:28,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-02-06 07:39:28,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-02-06 07:39:28,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-02-06 07:39:28,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-02-06 07:39:28,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-02-06 07:39:28,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-02-06 07:39:28,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-02-06 07:39:28,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-02-06 07:39:28,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-02-06 07:39:28,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-02-06 07:39:28,765 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2025-02-06 07:39:28,765 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2025-02-06 07:39:28,765 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-02-06 07:39:28,765 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-02-06 07:39:28,765 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2025-02-06 07:39:28,765 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2025-02-06 07:39:28,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 07:39:28,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 07:39:28,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 07:39:28,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 07:39:28,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 07:39:28,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 07:39:28,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 07:39:28,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-06 07:39:28,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-06 07:39:28,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-02-06 07:39:28,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-02-06 07:39:28,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-02-06 07:39:28,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-02-06 07:39:28,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-02-06 07:39:28,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-02-06 07:39:28,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-02-06 07:39:28,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-02-06 07:39:28,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-02-06 07:39:28,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-02-06 07:39:28,766 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-02-06 07:39:28,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-02-06 07:39:28,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 07:39:28,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 07:39:28,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 07:39:28,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 07:39:28,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 07:39:28,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 07:39:28,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 07:39:28,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 07:39:28,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 07:39:28,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-06 07:39:28,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-06 07:39:28,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-02-06 07:39:28,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-02-06 07:39:28,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-02-06 07:39:28,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-02-06 07:39:28,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-02-06 07:39:28,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-02-06 07:39:28,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-02-06 07:39:28,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-02-06 07:39:28,770 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2025-02-06 07:39:28,770 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2025-02-06 07:39:28,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-02-06 07:39:28,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-02-06 07:39:28,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-02-06 07:39:28,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-02-06 07:39:28,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-02-06 07:39:28,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-02-06 07:39:28,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-02-06 07:39:28,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-02-06 07:39:28,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-02-06 07:39:28,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-02-06 07:39:28,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-02-06 07:39:28,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-02-06 07:39:28,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-02-06 07:39:28,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-02-06 07:39:28,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-02-06 07:39:28,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-02-06 07:39:28,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-02-06 07:39:28,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-02-06 07:39:28,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-02-06 07:39:28,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-02-06 07:39:28,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-02-06 07:39:28,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-02-06 07:39:28,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-02-06 07:39:28,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-02-06 07:39:28,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-02-06 07:39:28,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-02-06 07:39:28,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-02-06 07:39:28,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-02-06 07:39:28,771 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-02-06 07:39:28,771 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-02-06 07:39:28,771 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-02-06 07:39:28,771 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-02-06 07:39:28,771 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-02-06 07:39:28,771 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-02-06 07:39:28,771 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-02-06 07:39:28,771 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-02-06 07:39:28,771 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-02-06 07:39:28,771 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-02-06 07:39:28,771 INFO L130 BoogieDeclarations]: Found specification of procedure fst_issue_cmd [2025-02-06 07:39:28,771 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_issue_cmd [2025-02-06 07:39:28,771 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-02-06 07:39:28,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-02-06 07:39:28,771 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-02-06 07:39:28,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-02-06 07:39:28,771 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-02-06 07:39:28,771 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-02-06 07:39:28,771 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-02-06 07:39:28,771 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-02-06 07:39:28,771 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2025-02-06 07:39:28,771 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2025-02-06 07:39:28,771 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-02-06 07:39:28,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-02-06 07:39:28,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 07:39:28,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-02-06 07:39:28,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-02-06 07:39:28,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2025-02-06 07:39:28,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2025-02-06 07:39:28,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_card_lock_of_fst_card_info [2025-02-06 07:39:28,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_card_lock_of_fst_card_info [2025-02-06 07:39:28,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 07:39:28,773 INFO L130 BoogieDeclarations]: Found specification of procedure fst_cpureset [2025-02-06 07:39:28,773 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_cpureset [2025-02-06 07:39:28,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-02-06 07:39:28,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-02-06 07:39:28,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 07:39:28,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 07:39:28,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 07:39:28,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 07:39:28,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 07:39:28,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 07:39:28,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 07:39:28,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 07:39:28,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 07:39:28,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-02-06 07:39:28,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-02-06 07:39:28,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-02-06 07:39:28,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-02-06 07:39:28,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-02-06 07:39:28,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-02-06 07:39:28,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-02-06 07:39:28,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-02-06 07:39:28,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-02-06 07:39:28,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-02-06 07:39:28,774 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-02-06 07:39:28,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-02-06 07:39:28,774 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2025-02-06 07:39:28,774 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2025-02-06 07:39:28,774 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-02-06 07:39:28,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-02-06 07:39:28,774 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2025-02-06 07:39:28,774 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2025-02-06 07:39:28,774 INFO L130 BoogieDeclarations]: Found specification of procedure fst_q_work_item [2025-02-06 07:39:28,774 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_q_work_item [2025-02-06 07:39:28,774 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-02-06 07:39:28,774 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-02-06 07:39:28,774 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-02-06 07:39:28,774 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-02-06 07:39:28,774 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-02-06 07:39:28,774 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-02-06 07:39:28,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-02-06 07:39:28,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-02-06 07:39:28,774 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2025-02-06 07:39:28,774 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2025-02-06 07:39:28,774 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2025-02-06 07:39:28,774 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2025-02-06 07:39:28,774 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2025-02-06 07:39:28,774 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2025-02-06 07:39:28,774 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 07:39:28,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 07:39:28,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-02-06 07:39:28,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-02-06 07:39:28,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-02-06 07:39:28,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-02-06 07:39:28,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-02-06 07:39:28,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-02-06 07:39:28,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-02-06 07:39:28,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-02-06 07:39:28,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-02-06 07:39:28,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-02-06 07:39:28,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-02-06 07:39:28,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-02-06 07:39:28,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-02-06 07:39:28,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-02-06 07:39:28,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-02-06 07:39:28,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-02-06 07:39:28,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-02-06 07:39:28,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-02-06 07:39:28,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-02-06 07:39:28,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 07:39:28,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 07:39:28,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 07:39:28,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 07:39:28,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 07:39:28,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 07:39:28,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 07:39:28,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-06 07:39:28,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-02-06 07:39:28,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-02-06 07:39:28,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-02-06 07:39:28,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-02-06 07:39:28,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-02-06 07:39:28,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-02-06 07:39:28,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-02-06 07:39:28,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-02-06 07:39:28,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-02-06 07:39:28,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-02-06 07:39:28,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-02-06 07:39:28,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-02-06 07:39:28,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-02-06 07:39:28,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-02-06 07:39:28,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-02-06 07:39:28,776 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2025-02-06 07:39:28,776 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2025-02-06 07:39:28,776 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-02-06 07:39:28,776 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-02-06 07:39:28,776 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-02-06 07:39:28,776 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-02-06 07:39:28,776 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-02-06 07:39:28,776 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-02-06 07:39:28,776 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-02-06 07:39:28,776 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-02-06 07:39:28,776 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-02-06 07:39:28,776 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-02-06 07:39:28,776 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-02-06 07:39:28,776 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-02-06 07:39:28,776 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-02-06 07:39:28,776 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-02-06 07:39:28,776 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-02-06 07:39:28,779 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-02-06 07:39:28,779 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-02-06 07:39:28,779 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-02-06 07:39:28,779 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-02-06 07:39:28,779 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-02-06 07:39:28,779 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-02-06 07:39:28,779 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-02-06 07:39:28,780 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-02-06 07:39:28,780 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-02-06 07:39:28,780 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-02-06 07:39:28,780 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-02-06 07:39:28,780 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-02-06 07:39:28,780 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-02-06 07:39:28,780 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-02-06 07:39:28,780 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-02-06 07:39:28,780 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-02-06 07:39:28,780 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-02-06 07:39:28,780 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-02-06 07:39:28,780 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-02-06 07:39:28,780 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-02-06 07:39:28,780 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-02-06 07:39:28,780 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-02-06 07:39:28,780 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-02-06 07:39:28,780 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-02-06 07:39:28,780 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-02-06 07:39:28,780 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2025-02-06 07:39:28,780 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2025-02-06 07:39:28,780 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-02-06 07:39:28,780 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-02-06 07:39:28,780 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 07:39:28,780 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2025-02-06 07:39:28,780 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2025-02-06 07:39:28,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 07:39:28,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 07:39:28,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 07:39:28,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 07:39:28,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 07:39:28,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 07:39:28,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 07:39:28,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 07:39:28,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 07:39:28,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-02-06 07:39:28,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-02-06 07:39:28,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-02-06 07:39:28,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-02-06 07:39:28,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-02-06 07:39:28,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-02-06 07:39:28,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-02-06 07:39:28,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-02-06 07:39:28,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-02-06 07:39:28,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-02-06 07:39:28,781 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2025-02-06 07:39:28,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2025-02-06 07:39:28,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-02-06 07:39:28,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-02-06 07:39:28,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-02-06 07:39:28,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-02-06 07:39:28,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-02-06 07:39:28,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-02-06 07:39:28,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-02-06 07:39:28,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-02-06 07:39:28,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-02-06 07:39:28,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-02-06 07:39:28,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-02-06 07:39:28,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-02-06 07:39:28,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-02-06 07:39:28,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-02-06 07:39:28,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-02-06 07:39:28,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-02-06 07:39:28,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-02-06 07:39:28,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-02-06 07:39:28,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-02-06 07:39:28,781 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2025-02-06 07:39:28,781 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2025-02-06 07:39:28,781 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-02-06 07:39:28,781 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-02-06 07:39:28,781 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-02-06 07:39:28,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-02-06 07:39:28,784 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2025-02-06 07:39:28,784 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2025-02-06 07:39:28,784 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2025-02-06 07:39:28,785 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2025-02-06 07:39:28,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-02-06 07:39:28,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-02-06 07:39:28,785 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2025-02-06 07:39:28,785 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2025-02-06 07:39:28,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-02-06 07:39:28,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-02-06 07:39:28,785 INFO L130 BoogieDeclarations]: Found specification of procedure farsync_type_trans [2025-02-06 07:39:28,785 INFO L138 BoogieDeclarations]: Found implementation of procedure farsync_type_trans [2025-02-06 07:39:28,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-02-06 07:39:28,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-02-06 07:39:28,785 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-02-06 07:39:28,785 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-02-06 07:39:28,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_fst_work_q_lock [2025-02-06 07:39:28,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_fst_work_q_lock [2025-02-06 07:39:28,785 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-02-06 07:39:28,785 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-02-06 07:39:28,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 07:39:28,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 07:39:28,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 07:39:28,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 07:39:28,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 07:39:28,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 07:39:28,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 07:39:28,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 07:39:28,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 07:39:28,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-06 07:39:28,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-06 07:39:28,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-02-06 07:39:28,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-02-06 07:39:28,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-02-06 07:39:28,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-02-06 07:39:28,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-02-06 07:39:28,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-02-06 07:39:28,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-02-06 07:39:28,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-02-06 07:39:28,786 INFO L130 BoogieDeclarations]: Found specification of procedure fst_disable_intr [2025-02-06 07:39:28,786 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_disable_intr [2025-02-06 07:39:28,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-02-06 07:39:28,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-02-06 07:39:28,787 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2025-02-06 07:39:28,787 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2025-02-06 07:39:28,787 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2025-02-06 07:39:28,787 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2025-02-06 07:39:28,787 INFO L130 BoogieDeclarations]: Found specification of procedure do_bottom_half_tx [2025-02-06 07:39:28,787 INFO L138 BoogieDeclarations]: Found implementation of procedure do_bottom_half_tx [2025-02-06 07:39:28,788 INFO L130 BoogieDeclarations]: Found specification of procedure fst_process_rx_status [2025-02-06 07:39:28,788 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_process_rx_status [2025-02-06 07:39:28,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-02-06 07:39:28,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-02-06 07:39:28,788 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2025-02-06 07:39:28,788 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2025-02-06 07:39:28,788 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_ioctl [2025-02-06 07:39:28,788 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_ioctl [2025-02-06 07:39:28,788 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2025-02-06 07:39:28,788 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2025-02-06 07:39:28,788 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2025-02-06 07:39:28,788 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2025-02-06 07:39:28,788 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2025-02-06 07:39:28,788 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2025-02-06 07:39:28,788 INFO L130 BoogieDeclarations]: Found specification of procedure fst_clear_intr [2025-02-06 07:39:28,788 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_clear_intr [2025-02-06 07:39:28,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 07:39:28,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 07:39:28,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 07:39:28,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 07:39:28,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 07:39:28,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 07:39:28,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 07:39:28,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 07:39:28,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 07:39:28,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-06 07:39:28,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-06 07:39:28,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-02-06 07:39:28,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-02-06 07:39:28,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-02-06 07:39:28,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-02-06 07:39:28,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-02-06 07:39:28,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-02-06 07:39:28,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-02-06 07:39:28,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-02-06 07:39:28,789 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2025-02-06 07:39:28,789 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2025-02-06 07:39:28,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-02-06 07:39:28,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-02-06 07:39:28,789 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2025-02-06 07:39:28,789 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2025-02-06 07:39:29,580 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 07:39:29,584 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 07:39:30,263 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-02-06 07:39:30,291 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12531: havoc netpoll_trap_#t~nondet1077#1; [2025-02-06 07:39:30,368 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10515: havoc ldv_dev_get_drvdata_#t~mem958#1.base, ldv_dev_get_drvdata_#t~mem958#1.offset;havoc ldv_dev_get_drvdata_#t~mem959#1.base, ldv_dev_get_drvdata_#t~mem959#1.offset; [2025-02-06 07:39:30,389 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5309: havoc constant_test_bit_#t~mem0#1;havoc constant_test_bit_#t~bitwise1#1; [2025-02-06 07:39:30,677 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5610: havoc is_device_dma_capable_#t~mem45#1.base, is_device_dma_capable_#t~mem45#1.offset;havoc is_device_dma_capable_#t~mem46#1.base, is_device_dma_capable_#t~mem46#1.offset;havoc is_device_dma_capable_#t~mem47#1;havoc is_device_dma_capable_#t~short48#1; [2025-02-06 07:39:31,062 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12527: havoc #t~nondet1076; [2025-02-06 07:39:31,068 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12480: havoc ioremap_nocache_#t~ret1073#1.base, ioremap_nocache_#t~ret1073#1.offset; [2025-02-06 07:39:31,242 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12584: havoc try_module_get_#t~nondet1089#1; [2025-02-06 07:39:31,242 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12473: havoc hdlc_open_#t~nondet1071#1; [2025-02-06 07:39:31,245 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12563: havoc #t~nondet1082; [2025-02-06 07:39:31,268 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5778: havoc #t~mem100.base, #t~mem100.offset; [2025-02-06 07:39:31,299 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12429: havoc #t~nondet1065; [2025-02-06 07:39:31,309 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5628: havoc #t~mem60.base, #t~mem60.offset; [2025-02-06 07:39:31,356 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12575: havoc schedule_timeout_uninterruptible_#t~nondet1085#1; [2025-02-06 07:39:31,430 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5357: havoc arch_irqs_disabled_flags_#t~bitwise15#1; [2025-02-06 07:39:31,592 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5303: #res := 1; [2025-02-06 07:39:31,667 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12539: havoc pci_bus_write_config_byte_#t~nondet1079#1; [2025-02-06 07:39:31,668 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6164: call ULTIMATE.dealloc(~#interrupt_line_register~0#1.base, ~#interrupt_line_register~0#1.offset);havoc ~#interrupt_line_register~0#1.base, ~#interrupt_line_register~0#1.offset; [2025-02-06 07:39:31,668 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12535: havoc pci_bus_read_config_byte_#t~nondet1078#1; [2025-02-06 07:39:31,676 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12433: havoc #t~nondet1066; [2025-02-06 07:39:31,805 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint fst_process_rx_statusFINAL: assume true; [2025-02-06 07:39:31,835 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12469: havoc #t~nondet1070; [2025-02-06 07:39:38,381 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10412-1: ldv_register_netdev_84_#res#1 := ldv_register_netdev_84_~ldv_func_res~0#1; [2025-02-06 07:39:38,382 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9623-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-02-06 07:39:38,382 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint main_returnLabel#1: #t~ret1091#1 := main_#res#1;havoc main_#t~ret863#1, main_~tmp~49#1;assume { :end_inline_main } true; [2025-02-06 07:39:38,382 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9624-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-02-06 07:39:38,382 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12546: havoc pci_enable_device_#t~nondet1080#1; [2025-02-06 07:39:38,382 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12419: havoc __pci_register_driver_#t~nondet1064#1; [2025-02-06 07:39:38,382 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12553: havoc pci_request_regions_#t~nondet1081#1; [2025-02-06 07:39:38,382 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10440-1: ldv_request_irq_86_#res#1 := ldv_request_irq_86_~ldv_func_res~1#1; [2025-02-06 07:39:38,382 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8196: call ULTIMATE.dealloc(fst_add_one_~#__key~0#1.base, fst_add_one_~#__key~0#1.offset);havoc fst_add_one_~#__key~0#1.base, fst_add_one_~#__key~0#1.offset; [2025-02-06 07:39:38,382 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12567: havoc register_netdev_#t~nondet1083#1; [2025-02-06 07:39:38,382 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12571: havoc request_threaded_irq_#t~nondet1084#1; [2025-02-06 07:39:38,382 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12439: havoc alloc_hdlcdev_#t~ret1067#1.base, alloc_hdlcdev_#t~ret1067#1.offset; [2025-02-06 07:39:38,383 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9667-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-02-06 07:39:38,383 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12443: havoc capable_#t~nondet1068#1; [2025-02-06 07:39:38,383 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7555: call ULTIMATE.dealloc(fst_get_iface_~#sync~1#1.base, fst_get_iface_~#sync~1#1.offset);havoc fst_get_iface_~#sync~1#1.base, fst_get_iface_~#sync~1#1.offset; [2025-02-06 07:39:38,383 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7427: call ULTIMATE.dealloc(fst_set_iface_~#sync~0#1.base, fst_set_iface_~#sync~0#1.offset);havoc fst_set_iface_~#sync~0#1.base, fst_set_iface_~#sync~0#1.offset; [2025-02-06 07:39:38,383 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-02-06 07:39:38,383 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8487: call ULTIMATE.dealloc(fst_init_~#__key~1#1.base, fst_init_~#__key~1#1.offset);havoc fst_init_~#__key~1#1.base, fst_init_~#__key~1#1.offset; [2025-02-06 07:39:38,383 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint fst_ioctl_switch_break#1: call ULTIMATE.dealloc(fst_ioctl_~#wrthdr~0#1.base, fst_ioctl_~#wrthdr~0#1.offset);havoc fst_ioctl_~#wrthdr~0#1.base, fst_ioctl_~#wrthdr~0#1.offset;call ULTIMATE.dealloc(fst_ioctl_~#info~0#1.base, fst_ioctl_~#info~0#1.offset);havoc fst_ioctl_~#info~0#1.base, fst_ioctl_~#info~0#1.offset; [2025-02-06 07:39:38,383 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12462: havoc hdlc_change_mtu_#t~nondet1069#1; [2025-02-06 07:39:38,383 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12477: havoc hdlc_start_xmit_#t~nondet1072#1; [2025-02-06 07:39:38,383 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10497-1: ldv___pci_register_driver_91_#res#1 := ldv___pci_register_driver_91_~ldv_func_res~2#1; [2025-02-06 07:39:38,383 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9328: call ULTIMATE.dealloc(ldv_pci_instance_suspend_2_8_~#arg2#1.base, ldv_pci_instance_suspend_2_8_~#arg2#1.offset);havoc ldv_pci_instance_suspend_2_8_~#arg2#1.base, ldv_pci_instance_suspend_2_8_~#arg2#1.offset; [2025-02-06 07:39:38,386 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12502: havoc ldv_pre_register_netdev_#t~nondet1074#1; [2025-02-06 07:39:38,386 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9339: call ULTIMATE.dealloc(ldv_pci_instance_suspend_late_2_7_~#arg2#1.base, ldv_pci_instance_suspend_late_2_7_~#arg2#1.offset);havoc ldv_pci_instance_suspend_late_2_7_~#arg2#1.base, ldv_pci_instance_suspend_late_2_7_~#arg2#1.offset; [2025-02-06 07:39:38,386 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8679-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-02-06 07:39:38,386 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12511: havoc memdup_user_#t~ret1075#1.base, memdup_user_#t~ret1075#1.offset; [2025-02-06 07:39:39,379 INFO L? ?]: Removed 2320 outVars from TransFormulas that were not future-live. [2025-02-06 07:39:39,379 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 07:39:39,467 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 07:39:39,468 INFO L337 CfgBuilder]: Removed 2 assume(true) statements. [2025-02-06 07:39:39,469 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 07:39:39 BoogieIcfgContainer [2025-02-06 07:39:39,469 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 07:39:39,471 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 07:39:39,471 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 07:39:39,476 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 07:39:39,477 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 07:39:23" (1/3) ... [2025-02-06 07:39:39,479 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@343eff47 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 07:39:39, skipping insertion in model container [2025-02-06 07:39:39,479 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:39:27" (2/3) ... [2025-02-06 07:39:39,479 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@343eff47 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 07:39:39, skipping insertion in model container [2025-02-06 07:39:39,479 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 07:39:39" (3/3) ... [2025-02-06 07:39:39,480 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i [2025-02-06 07:39:39,500 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 07:39:39,506 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i that has 129 procedures, 2109 locations, 1 initial locations, 57 loop locations, and 3 error locations. [2025-02-06 07:39:39,610 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 07:39:39,626 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=PETRI_NET, 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;@11b87677, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 07:39:39,627 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-02-06 07:39:39,638 INFO L276 IsEmpty]: Start isEmpty. Operand has 1944 states, 1338 states have (on average 1.296711509715994) internal successors, (1735), 1352 states have internal predecessors, (1735), 512 states have call successors, (512), 92 states have call predecessors, (512), 90 states have return successors, (503), 501 states have call predecessors, (503), 503 states have call successors, (503) [2025-02-06 07:39:39,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2025-02-06 07:39:39,653 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:39:39,653 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:39:39,654 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)] === [2025-02-06 07:39:39,658 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:39:39,659 INFO L85 PathProgramCache]: Analyzing trace with hash -1788408490, now seen corresponding path program 1 times [2025-02-06 07:39:39,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:39:39,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2120350167] [2025-02-06 07:39:39,667 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:39:39,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:39:42,726 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 83 statements into 1 equivalence classes. [2025-02-06 07:39:43,116 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 83 of 83 statements. [2025-02-06 07:39:43,116 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:39:43,116 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:39:43,922 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2025-02-06 07:39:43,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:39:43,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2120350167] [2025-02-06 07:39:43,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2120350167] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:39:43,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:39:43,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:39:43,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1624203644] [2025-02-06 07:39:43,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:39:43,931 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:39:43,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:39:43,955 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:39:43,956 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:39:43,965 INFO L87 Difference]: Start difference. First operand has 1944 states, 1338 states have (on average 1.296711509715994) internal successors, (1735), 1352 states have internal predecessors, (1735), 512 states have call successors, (512), 92 states have call predecessors, (512), 90 states have return successors, (503), 501 states have call predecessors, (503), 503 states have call successors, (503) Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2025-02-06 07:39:48,035 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:39:49,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:39:49,417 INFO L93 Difference]: Finished difference Result 5679 states and 8161 transitions. [2025-02-06 07:39:49,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:39:49,420 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 83 [2025-02-06 07:39:49,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:39:49,474 INFO L225 Difference]: With dead ends: 5679 [2025-02-06 07:39:49,474 INFO L226 Difference]: Without dead ends: 3628 [2025-02-06 07:39:49,493 INFO L434 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 [2025-02-06 07:39:49,495 INFO L435 NwaCegarLoop]: 2725 mSDtfsCounter, 2608 mSDsluCounter, 2646 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2608 SdHoareTripleChecker+Valid, 5371 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2025-02-06 07:39:49,495 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2608 Valid, 5371 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 72 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2025-02-06 07:39:49,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3628 states. [2025-02-06 07:39:49,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3628 to 3624. [2025-02-06 07:39:49,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3624 states, 2522 states have (on average 1.2942109436954798) internal successors, (3264), 2549 states have internal predecessors, (3264), 933 states have call successors, (933), 167 states have call predecessors, (933), 166 states have return successors, (929), 925 states have call predecessors, (929), 929 states have call successors, (929) [2025-02-06 07:39:49,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3624 states to 3624 states and 5126 transitions. [2025-02-06 07:39:49,840 INFO L78 Accepts]: Start accepts. Automaton has 3624 states and 5126 transitions. Word has length 83 [2025-02-06 07:39:49,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:39:49,842 INFO L471 AbstractCegarLoop]: Abstraction has 3624 states and 5126 transitions. [2025-02-06 07:39:49,842 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2025-02-06 07:39:49,843 INFO L276 IsEmpty]: Start isEmpty. Operand 3624 states and 5126 transitions. [2025-02-06 07:39:49,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2025-02-06 07:39:49,852 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:39:49,852 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:39:49,852 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 07:39:49,852 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)] === [2025-02-06 07:39:49,853 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:39:49,853 INFO L85 PathProgramCache]: Analyzing trace with hash 1410209504, now seen corresponding path program 1 times [2025-02-06 07:39:49,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:39:49,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1762577138] [2025-02-06 07:39:49,854 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:39:49,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:39:52,507 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 93 statements into 1 equivalence classes. [2025-02-06 07:39:52,598 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 93 of 93 statements. [2025-02-06 07:39:52,598 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:39:52,598 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:39:53,115 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2025-02-06 07:39:53,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:39:53,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1762577138] [2025-02-06 07:39:53,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1762577138] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:39:53,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:39:53,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:39:53,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [363536214] [2025-02-06 07:39:53,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:39:53,118 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:39:53,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:39:53,119 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:39:53,119 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:39:53,119 INFO L87 Difference]: Start difference. First operand 3624 states and 5126 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2025-02-06 07:39:57,183 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:39:59,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:39:59,205 INFO L93 Difference]: Finished difference Result 7960 states and 11296 transitions. [2025-02-06 07:39:59,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:39:59,206 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 93 [2025-02-06 07:39:59,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:39:59,241 INFO L225 Difference]: With dead ends: 7960 [2025-02-06 07:39:59,241 INFO L226 Difference]: Without dead ends: 4351 [2025-02-06 07:39:59,256 INFO L434 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 [2025-02-06 07:39:59,258 INFO L435 NwaCegarLoop]: 2640 mSDtfsCounter, 1815 mSDsluCounter, 2544 mSDsCounter, 0 mSdLazyCounter, 122 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1815 SdHoareTripleChecker+Valid, 5184 SdHoareTripleChecker+Invalid, 142 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 122 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2025-02-06 07:39:59,258 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1815 Valid, 5184 Invalid, 142 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 122 Invalid, 1 Unknown, 0 Unchecked, 5.9s Time] [2025-02-06 07:39:59,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4351 states. [2025-02-06 07:39:59,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4351 to 4325. [2025-02-06 07:39:59,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4325 states, 3051 states have (on average 1.3074401835463783) internal successors, (3989), 3083 states have internal predecessors, (3989), 1069 states have call successors, (1069), 204 states have call predecessors, (1069), 202 states have return successors, (1065), 1058 states have call predecessors, (1065), 1065 states have call successors, (1065) [2025-02-06 07:39:59,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4325 states to 4325 states and 6123 transitions. [2025-02-06 07:39:59,472 INFO L78 Accepts]: Start accepts. Automaton has 4325 states and 6123 transitions. Word has length 93 [2025-02-06 07:39:59,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:39:59,474 INFO L471 AbstractCegarLoop]: Abstraction has 4325 states and 6123 transitions. [2025-02-06 07:39:59,474 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2025-02-06 07:39:59,475 INFO L276 IsEmpty]: Start isEmpty. Operand 4325 states and 6123 transitions. [2025-02-06 07:39:59,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2025-02-06 07:39:59,478 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:39:59,478 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:39:59,478 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 07:39:59,479 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)] === [2025-02-06 07:39:59,479 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:39:59,479 INFO L85 PathProgramCache]: Analyzing trace with hash 1481659926, now seen corresponding path program 1 times [2025-02-06 07:39:59,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:39:59,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1695589378] [2025-02-06 07:39:59,479 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:39:59,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:40:02,127 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 91 statements into 1 equivalence classes. [2025-02-06 07:40:02,207 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 91 of 91 statements. [2025-02-06 07:40:02,208 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:40:02,208 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:40:02,518 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2025-02-06 07:40:02,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:40:02,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1695589378] [2025-02-06 07:40:02,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1695589378] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:40:02,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:40:02,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:40:02,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [621622670] [2025-02-06 07:40:02,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:40:02,520 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:40:02,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:40:02,521 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:40:02,521 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:40:02,521 INFO L87 Difference]: Start difference. First operand 4325 states and 6123 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-02-06 07:40:06,562 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:40:08,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:40:08,260 INFO L93 Difference]: Finished difference Result 11366 states and 16035 transitions. [2025-02-06 07:40:08,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:40:08,261 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 91 [2025-02-06 07:40:08,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:40:08,319 INFO L225 Difference]: With dead ends: 11366 [2025-02-06 07:40:08,319 INFO L226 Difference]: Without dead ends: 7056 [2025-02-06 07:40:08,343 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:40:08,346 INFO L435 NwaCegarLoop]: 2621 mSDtfsCounter, 2380 mSDsluCounter, 2559 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2380 SdHoareTripleChecker+Valid, 5180 SdHoareTripleChecker+Invalid, 125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2025-02-06 07:40:08,346 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2380 Valid, 5180 Invalid, 125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 108 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2025-02-06 07:40:08,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7056 states. [2025-02-06 07:40:08,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7056 to 7026. [2025-02-06 07:40:08,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7026 states, 4941 states have (on average 1.2940700263104634) internal successors, (6394), 4998 states have internal predecessors, (6394), 1732 states have call successors, (1732), 353 states have call predecessors, (1732), 350 states have return successors, (1728), 1707 states have call predecessors, (1728), 1728 states have call successors, (1728) [2025-02-06 07:40:08,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7026 states to 7026 states and 9854 transitions. [2025-02-06 07:40:08,693 INFO L78 Accepts]: Start accepts. Automaton has 7026 states and 9854 transitions. Word has length 91 [2025-02-06 07:40:08,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:40:08,695 INFO L471 AbstractCegarLoop]: Abstraction has 7026 states and 9854 transitions. [2025-02-06 07:40:08,697 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-02-06 07:40:08,697 INFO L276 IsEmpty]: Start isEmpty. Operand 7026 states and 9854 transitions. [2025-02-06 07:40:08,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2025-02-06 07:40:08,699 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:40:08,699 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:40:08,700 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 07:40:08,700 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)] === [2025-02-06 07:40:08,702 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:40:08,702 INFO L85 PathProgramCache]: Analyzing trace with hash -2005414251, now seen corresponding path program 1 times [2025-02-06 07:40:08,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:40:08,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1432886130] [2025-02-06 07:40:08,702 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:40:08,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:40:11,179 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 95 statements into 1 equivalence classes. [2025-02-06 07:40:11,258 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 95 of 95 statements. [2025-02-06 07:40:11,259 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:40:11,259 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:40:11,556 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2025-02-06 07:40:11,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:40:11,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1432886130] [2025-02-06 07:40:11,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1432886130] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:40:11,557 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:40:11,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:40:11,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2032935647] [2025-02-06 07:40:11,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:40:11,558 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:40:11,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:40:11,558 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:40:11,558 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:40:11,558 INFO L87 Difference]: Start difference. First operand 7026 states and 9854 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2025-02-06 07:40:15,596 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:40:17,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:40:17,001 INFO L93 Difference]: Finished difference Result 17333 states and 24193 transitions. [2025-02-06 07:40:17,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:40:17,002 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 95 [2025-02-06 07:40:17,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:40:17,077 INFO L225 Difference]: With dead ends: 17333 [2025-02-06 07:40:17,077 INFO L226 Difference]: Without dead ends: 10322 [2025-02-06 07:40:17,107 INFO L434 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 [2025-02-06 07:40:17,108 INFO L435 NwaCegarLoop]: 2627 mSDtfsCounter, 1943 mSDsluCounter, 2572 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1943 SdHoareTripleChecker+Valid, 5199 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2025-02-06 07:40:17,109 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1943 Valid, 5199 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 89 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2025-02-06 07:40:17,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10322 states. [2025-02-06 07:40:17,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10322 to 10292. [2025-02-06 07:40:17,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10292 states, 7222 states have (on average 1.2881473276100803) internal successors, (9303), 7317 states have internal predecessors, (9303), 2495 states have call successors, (2495), 577 states have call predecessors, (2495), 572 states have return successors, (2497), 2442 states have call predecessors, (2497), 2491 states have call successors, (2497) [2025-02-06 07:40:17,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10292 states to 10292 states and 14295 transitions. [2025-02-06 07:40:17,526 INFO L78 Accepts]: Start accepts. Automaton has 10292 states and 14295 transitions. Word has length 95 [2025-02-06 07:40:17,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:40:17,526 INFO L471 AbstractCegarLoop]: Abstraction has 10292 states and 14295 transitions. [2025-02-06 07:40:17,526 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2025-02-06 07:40:17,527 INFO L276 IsEmpty]: Start isEmpty. Operand 10292 states and 14295 transitions. [2025-02-06 07:40:17,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2025-02-06 07:40:17,590 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:40:17,590 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:40:17,590 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 07:40:17,590 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)] === [2025-02-06 07:40:17,591 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:40:17,591 INFO L85 PathProgramCache]: Analyzing trace with hash 582927724, now seen corresponding path program 1 times [2025-02-06 07:40:17,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:40:17,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2053310113] [2025-02-06 07:40:17,591 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:40:17,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:40:20,106 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 92 statements into 1 equivalence classes. [2025-02-06 07:40:20,171 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 92 of 92 statements. [2025-02-06 07:40:20,171 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:40:20,171 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:40:20,449 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2025-02-06 07:40:20,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:40:20,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2053310113] [2025-02-06 07:40:20,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2053310113] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:40:20,449 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:40:20,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:40:20,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1940595717] [2025-02-06 07:40:20,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:40:20,450 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:40:20,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:40:20,451 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:40:20,451 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:40:20,451 INFO L87 Difference]: Start difference. First operand 10292 states and 14295 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-02-06 07:40:24,494 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:40:26,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:40:26,293 INFO L93 Difference]: Finished difference Result 29516 states and 40967 transitions. [2025-02-06 07:40:26,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:40:26,294 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 92 [2025-02-06 07:40:26,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:40:26,414 INFO L225 Difference]: With dead ends: 29516 [2025-02-06 07:40:26,415 INFO L226 Difference]: Without dead ends: 19239 [2025-02-06 07:40:26,460 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:40:26,462 INFO L435 NwaCegarLoop]: 2951 mSDtfsCounter, 2508 mSDsluCounter, 2560 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2508 SdHoareTripleChecker+Valid, 5511 SdHoareTripleChecker+Invalid, 129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2025-02-06 07:40:26,463 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2508 Valid, 5511 Invalid, 129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 112 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2025-02-06 07:40:26,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19239 states. [2025-02-06 07:40:27,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19239 to 19197. [2025-02-06 07:40:27,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19197 states, 13500 states have (on average 1.2802962962962963) internal successors, (17284), 13690 states have internal predecessors, (17284), 4616 states have call successors, (4616), 1087 states have call predecessors, (4616), 1078 states have return successors, (4624), 4503 states have call predecessors, (4624), 4612 states have call successors, (4624) [2025-02-06 07:40:27,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19197 states to 19197 states and 26524 transitions. [2025-02-06 07:40:27,347 INFO L78 Accepts]: Start accepts. Automaton has 19197 states and 26524 transitions. Word has length 92 [2025-02-06 07:40:27,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:40:27,349 INFO L471 AbstractCegarLoop]: Abstraction has 19197 states and 26524 transitions. [2025-02-06 07:40:27,349 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-02-06 07:40:27,350 INFO L276 IsEmpty]: Start isEmpty. Operand 19197 states and 26524 transitions. [2025-02-06 07:40:27,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2025-02-06 07:40:27,352 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:40:27,352 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:40:27,353 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 07:40:27,353 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)] === [2025-02-06 07:40:27,353 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:40:27,353 INFO L85 PathProgramCache]: Analyzing trace with hash 926132243, now seen corresponding path program 1 times [2025-02-06 07:40:27,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:40:27,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2086892397] [2025-02-06 07:40:27,354 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:40:27,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:40:29,523 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 108 statements into 1 equivalence classes. [2025-02-06 07:40:29,582 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 108 of 108 statements. [2025-02-06 07:40:29,582 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:40:29,582 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:40:29,995 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2025-02-06 07:40:29,996 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:40:29,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2086892397] [2025-02-06 07:40:29,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2086892397] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:40:29,996 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:40:29,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:40:29,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [862558587] [2025-02-06 07:40:29,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:40:29,996 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:40:29,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:40:29,997 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:40:29,997 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:40:29,997 INFO L87 Difference]: Start difference. First operand 19197 states and 26524 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2025-02-06 07:40:34,039 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:40:35,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:40:35,933 INFO L93 Difference]: Finished difference Result 53935 states and 74390 transitions. [2025-02-06 07:40:35,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:40:35,934 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 108 [2025-02-06 07:40:35,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted.