./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-calxeda-xgmac.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-calxeda-xgmac.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/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 f0781735bf38d1c3fc92bdfb35c4f492919d5b3ef51c397a03981a69e2882b55 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 04:45:15,337 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 04:45:15,415 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-19 04:45:15,419 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 04:45:15,420 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 04:45:15,455 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 04:45:15,457 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 04:45:15,458 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 04:45:15,459 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 04:45:15,460 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 04:45:15,460 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 04:45:15,460 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 04:45:15,461 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 04:45:15,461 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 04:45:15,463 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 04:45:15,464 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 04:45:15,464 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 04:45:15,464 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 04:45:15,465 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 04:45:15,465 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 04:45:15,465 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 04:45:15,469 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 04:45:15,469 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 04:45:15,470 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 04:45:15,470 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 04:45:15,470 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 04:45:15,470 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 04:45:15,471 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 04:45:15,471 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 04:45:15,471 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 04:45:15,471 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 04:45:15,471 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 04:45:15,472 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 04:45:15,472 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 04:45:15,472 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 04:45:15,472 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 04:45:15,472 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 04:45:15,473 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 04:45:15,473 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 04:45:15,473 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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/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 -> f0781735bf38d1c3fc92bdfb35c4f492919d5b3ef51c397a03981a69e2882b55 [2024-11-19 04:45:15,729 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 04:45:15,752 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 04:45:15,756 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 04:45:15,758 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 04:45:15,759 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 04:45:15,760 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-calxeda-xgmac.cil.i [2024-11-19 04:45:17,309 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 04:45:17,881 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 04:45:17,881 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-calxeda-xgmac.cil.i [2024-11-19 04:45:17,944 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8fb361a9f/43e1d00f5f92466a877f835c3134271b/FLAG0ddb59465 [2024-11-19 04:45:17,964 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8fb361a9f/43e1d00f5f92466a877f835c3134271b [2024-11-19 04:45:17,967 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 04:45:17,969 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 04:45:17,972 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 04:45:17,972 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 04:45:17,978 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 04:45:17,979 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:45:17" (1/1) ... [2024-11-19 04:45:17,980 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@421b9fe7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:45:17, skipping insertion in model container [2024-11-19 04:45:17,980 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:45:17" (1/1) ... [2024-11-19 04:45:18,131 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 04:45:21,850 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-calxeda-xgmac.cil.i[358326,358339] [2024-11-19 04:45:21,859 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-calxeda-xgmac.cil.i[358495,358508] [2024-11-19 04:45:21,861 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-calxeda-xgmac.cil.i[358662,358675] [2024-11-19 04:45:21,861 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-calxeda-xgmac.cil.i[358830,358843] [2024-11-19 04:45:21,899 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 04:45:21,983 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 04:45:22,121 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"); [5127] [2024-11-19 04:45:22,124 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)); [5134] [2024-11-19 04:45:22,124 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5141] [2024-11-19 04:45:22,126 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)); [5182-5183] [2024-11-19 04:45:22,126 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"); [5188-5190] [2024-11-19 04:45:22,127 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; nop": : : "memory"); [5204] [2024-11-19 04:45:22,129 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5354] [2024-11-19 04:45:22,129 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr))); [5362] [2024-11-19 04:45:22,129 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5369] [2024-11-19 04:45:22,130 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr))); [5376] [2024-11-19 04:45:22,135 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5497-5498] [2024-11-19 04:45:22,136 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [5531-5532] [2024-11-19 04:45:22,137 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (79), "i" (12UL)); [5572-5573] [2024-11-19 04:45:22,138 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (91), "i" (12UL)); [5601-5602] [2024-11-19 04:45:22,145 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/netdevice.h"), "i" (502), "i" (12UL)); [5920-5921] [2024-11-19 04:45:22,145 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5927] [2024-11-19 04:45:22,153 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [6189] [2024-11-19 04:45:22,153 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6192] [2024-11-19 04:45:22,155 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6195] [2024-11-19 04:45:22,155 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6198] [2024-11-19 04:45:22,157 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [6229] [2024-11-19 04:45:22,157 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6232] [2024-11-19 04:45:22,157 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6235] [2024-11-19 04:45:22,157 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6238] [2024-11-19 04:45:22,157 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [6269] [2024-11-19 04:45:22,158 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6272] [2024-11-19 04:45:22,158 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6275] [2024-11-19 04:45:22,158 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6278] [2024-11-19 04:45:22,158 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [6309] [2024-11-19 04:45:22,158 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6312] [2024-11-19 04:45:22,161 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6315] [2024-11-19 04:45:22,161 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6318] [2024-11-19 04:45:22,163 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [6439] [2024-11-19 04:45:22,164 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6442] [2024-11-19 04:45:22,164 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6445] [2024-11-19 04:45:22,164 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6448] [2024-11-19 04:45:22,164 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [6479] [2024-11-19 04:45:22,164 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6482] [2024-11-19 04:45:22,165 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6485] [2024-11-19 04:45:22,165 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6488] [2024-11-19 04:45:22,169 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [6519] [2024-11-19 04:45:22,170 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6522] [2024-11-19 04:45:22,170 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6525] [2024-11-19 04:45:22,170 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6528] [2024-11-19 04:45:22,171 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [6559] [2024-11-19 04:45:22,171 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6562] [2024-11-19 04:45:22,171 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6565] [2024-11-19 04:45:22,171 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6568] [2024-11-19 04:45:22,266 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7613] [2024-11-19 04:45:22,284 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7923] [2024-11-19 04:45:22,285 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7927] [2024-11-19 04:45:22,285 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7934] [2024-11-19 04:45:22,392 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-calxeda-xgmac.cil.i[358326,358339] [2024-11-19 04:45:22,393 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-calxeda-xgmac.cil.i[358495,358508] [2024-11-19 04:45:22,394 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-calxeda-xgmac.cil.i[358662,358675] [2024-11-19 04:45:22,394 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-calxeda-xgmac.cil.i[358830,358843] [2024-11-19 04:45:22,404 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 04:45:22,684 INFO L204 MainTranslator]: Completed translation [2024-11-19 04:45:22,685 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:45:22 WrapperNode [2024-11-19 04:45:22,685 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 04:45:22,686 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 04:45:22,686 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 04:45:22,686 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 04:45:22,694 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:45:22" (1/1) ... [2024-11-19 04:45:22,800 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:45:22" (1/1) ... [2024-11-19 04:45:23,077 INFO L138 Inliner]: procedures = 502, calls = 3084, calls flagged for inlining = 256, calls inlined = 229, statements flattened = 6776 [2024-11-19 04:45:23,079 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 04:45:23,081 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 04:45:23,081 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 04:45:23,081 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 04:45:23,094 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:45:22" (1/1) ... [2024-11-19 04:45:23,094 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:45:22" (1/1) ... [2024-11-19 04:45:23,153 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:45:22" (1/1) ... [2024-11-19 04:45:24,611 INFO L175 MemorySlicer]: Split 1773 memory accesses to 16 slices as follows [2, 6, 6, 6, 1, 6, 6, 40, 6, 1, 6, 2, 1581, 36, 42, 26]. 89 percent of accesses are in the largest equivalence class. The 1107 initializations are split as follows [0, 6, 6, 6, 0, 6, 0, 0, 6, 1, 6, 2, 1032, 36, 0, 0]. The 307 writes are split as follows [1, 0, 0, 0, 0, 0, 3, 0, 0, 0, 0, 0, 243, 0, 36, 24]. [2024-11-19 04:45:24,611 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:45:22" (1/1) ... [2024-11-19 04:45:24,611 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:45:22" (1/1) ... [2024-11-19 04:45:24,804 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:45:22" (1/1) ... [2024-11-19 04:45:24,841 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:45:22" (1/1) ... [2024-11-19 04:45:24,882 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:45:22" (1/1) ... [2024-11-19 04:45:24,912 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:45:22" (1/1) ... [2024-11-19 04:45:24,976 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 04:45:24,977 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 04:45:24,977 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 04:45:24,977 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 04:45:24,978 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:45:22" (1/1) ... [2024-11-19 04:45:24,983 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 04:45:24,993 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 04:45:25,015 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-19 04:45:25,020 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-19 04:45:25,071 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2024-11-19 04:45:25,071 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2024-11-19 04:45:25,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-19 04:45:25,071 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-19 04:45:25,071 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2024-11-19 04:45:25,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2024-11-19 04:45:25,072 INFO L130 BoogieDeclarations]: Found specification of procedure desc_set_buf_addr [2024-11-19 04:45:25,073 INFO L138 BoogieDeclarations]: Found implementation of procedure desc_set_buf_addr [2024-11-19 04:45:25,073 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-19 04:45:25,073 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-19 04:45:25,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-19 04:45:25,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-19 04:45:25,074 INFO L130 BoogieDeclarations]: Found specification of procedure xgmac_interrupt [2024-11-19 04:45:25,074 INFO L138 BoogieDeclarations]: Found implementation of procedure xgmac_interrupt [2024-11-19 04:45:25,074 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-19 04:45:25,074 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-19 04:45:25,074 INFO L130 BoogieDeclarations]: Found specification of procedure xgmac_rx_refill [2024-11-19 04:45:25,075 INFO L138 BoogieDeclarations]: Found implementation of procedure xgmac_rx_refill [2024-11-19 04:45:25,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-19 04:45:25,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-19 04:45:25,075 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2024-11-19 04:45:25,075 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2024-11-19 04:45:25,075 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-19 04:45:25,076 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-19 04:45:25,076 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-19 04:45:25,076 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-19 04:45:25,076 INFO L130 BoogieDeclarations]: Found specification of procedure xgmac_poll_controller [2024-11-19 04:45:25,076 INFO L138 BoogieDeclarations]: Found implementation of procedure xgmac_poll_controller [2024-11-19 04:45:25,076 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2024-11-19 04:45:25,076 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2024-11-19 04:45:25,076 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-19 04:45:25,077 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-19 04:45:25,077 INFO L130 BoogieDeclarations]: Found specification of procedure xgmac_set_mac_addr [2024-11-19 04:45:25,077 INFO L138 BoogieDeclarations]: Found implementation of procedure xgmac_set_mac_addr [2024-11-19 04:45:25,077 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2024-11-19 04:45:25,077 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2024-11-19 04:45:25,077 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_unlock [2024-11-19 04:45:25,077 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_unlock [2024-11-19 04:45:25,078 INFO L130 BoogieDeclarations]: Found specification of procedure xgmac_tx_timeout [2024-11-19 04:45:25,078 INFO L138 BoogieDeclarations]: Found implementation of procedure xgmac_tx_timeout [2024-11-19 04:45:25,078 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-19 04:45:25,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-19 04:45:25,078 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-19 04:45:25,078 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-19 04:45:25,078 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-19 04:45:25,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-19 04:45:25,079 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2024-11-19 04:45:25,079 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2024-11-19 04:45:25,079 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-19 04:45:25,079 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-19 04:45:25,079 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-19 04:45:25,079 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-19 04:45:25,079 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-19 04:45:25,079 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-19 04:45:25,079 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-19 04:45:25,079 INFO L130 BoogieDeclarations]: Found specification of procedure desc_set_buf_addr_and_size [2024-11-19 04:45:25,079 INFO L138 BoogieDeclarations]: Found implementation of procedure desc_set_buf_addr_and_size [2024-11-19 04:45:25,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-19 04:45:25,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-19 04:45:25,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-19 04:45:25,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-19 04:45:25,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-19 04:45:25,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-19 04:45:25,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-19 04:45:25,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-19 04:45:25,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-19 04:45:25,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-19 04:45:25,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-19 04:45:25,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-19 04:45:25,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-19 04:45:25,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-19 04:45:25,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-19 04:45:25,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-19 04:45:25,080 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-19 04:45:25,081 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-19 04:45:25,081 INFO L130 BoogieDeclarations]: Found specification of procedure xgmac_probe [2024-11-19 04:45:25,081 INFO L138 BoogieDeclarations]: Found implementation of procedure xgmac_probe [2024-11-19 04:45:25,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-19 04:45:25,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-19 04:45:25,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-19 04:45:25,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-19 04:45:25,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-19 04:45:25,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-19 04:45:25,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-19 04:45:25,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-19 04:45:25,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-19 04:45:25,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-19 04:45:25,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-19 04:45:25,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-19 04:45:25,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-19 04:45:25,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-19 04:45:25,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-19 04:45:25,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-19 04:45:25,087 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-19 04:45:25,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-19 04:45:25,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 04:45:25,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 04:45:25,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 04:45:25,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-19 04:45:25,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-19 04:45:25,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-19 04:45:25,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-19 04:45:25,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-19 04:45:25,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-19 04:45:25,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-19 04:45:25,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-19 04:45:25,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-19 04:45:25,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-19 04:45:25,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-19 04:45:25,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-19 04:45:25,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-19 04:45:25,089 INFO L130 BoogieDeclarations]: Found specification of procedure desc_set_buf_len [2024-11-19 04:45:25,089 INFO L138 BoogieDeclarations]: Found implementation of procedure desc_set_buf_len [2024-11-19 04:45:25,089 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-19 04:45:25,089 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-19 04:45:25,089 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-19 04:45:25,089 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-19 04:45:25,089 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-19 04:45:25,089 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-19 04:45:25,089 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-19 04:45:25,089 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-19 04:45:25,089 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-19 04:45:25,089 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-19 04:45:25,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-19 04:45:25,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-19 04:45:25,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-19 04:45:25,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-19 04:45:25,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-19 04:45:25,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-19 04:45:25,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-19 04:45:25,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-19 04:45:25,091 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-19 04:45:25,091 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-19 04:45:25,092 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-19 04:45:25,092 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-19 04:45:25,092 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-19 04:45:25,092 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-19 04:45:25,092 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-19 04:45:25,092 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-19 04:45:25,092 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-19 04:45:25,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-19 04:45:25,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-19 04:45:25,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-19 04:45:25,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-19 04:45:25,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-19 04:45:25,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-19 04:45:25,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-19 04:45:25,094 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-19 04:45:25,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-19 04:45:25,094 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-19 04:45:25,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-19 04:45:25,094 INFO L130 BoogieDeclarations]: Found specification of procedure xgmac_suspend [2024-11-19 04:45:25,094 INFO L138 BoogieDeclarations]: Found implementation of procedure xgmac_suspend [2024-11-19 04:45:25,094 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_lock [2024-11-19 04:45:25,094 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_lock [2024-11-19 04:45:25,095 INFO L130 BoogieDeclarations]: Found specification of procedure xgmac_open [2024-11-19 04:45:25,095 INFO L138 BoogieDeclarations]: Found implementation of procedure xgmac_open [2024-11-19 04:45:25,095 INFO L130 BoogieDeclarations]: Found specification of procedure desc_get_buf_len [2024-11-19 04:45:25,095 INFO L138 BoogieDeclarations]: Found implementation of procedure desc_get_buf_len [2024-11-19 04:45:25,095 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2024-11-19 04:45:25,095 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2024-11-19 04:45:25,095 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-19 04:45:25,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-19 04:45:25,095 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 04:45:25,095 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-19 04:45:25,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-19 04:45:25,096 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-19 04:45:25,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-19 04:45:25,096 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-11-19 04:45:25,096 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-11-19 04:45:25,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 04:45:25,096 INFO L130 BoogieDeclarations]: Found specification of procedure xgmac_pmt [2024-11-19 04:45:25,096 INFO L138 BoogieDeclarations]: Found implementation of procedure xgmac_pmt [2024-11-19 04:45:25,096 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-11-19 04:45:25,097 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-11-19 04:45:25,097 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-19 04:45:25,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-19 04:45:25,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-19 04:45:25,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-19 04:45:25,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-19 04:45:25,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-19 04:45:25,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-19 04:45:25,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-19 04:45:25,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-19 04:45:25,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-19 04:45:25,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-19 04:45:25,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-19 04:45:25,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-19 04:45:25,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-19 04:45:25,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-19 04:45:25,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-19 04:45:25,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-19 04:45:25,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-19 04:45:25,098 INFO L130 BoogieDeclarations]: Found specification of procedure xgmac_free_tx_skbufs [2024-11-19 04:45:25,098 INFO L138 BoogieDeclarations]: Found implementation of procedure xgmac_free_tx_skbufs [2024-11-19 04:45:25,098 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-19 04:45:25,098 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-19 04:45:25,098 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-19 04:45:25,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-19 04:45:25,098 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-19 04:45:25,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-19 04:45:25,098 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2024-11-19 04:45:25,098 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2024-11-19 04:45:25,098 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-11-19 04:45:25,099 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-11-19 04:45:25,099 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-11-19 04:45:25,099 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-11-19 04:45:25,099 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-19 04:45:25,099 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-19 04:45:25,099 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-19 04:45:25,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-19 04:45:25,099 INFO L130 BoogieDeclarations]: Found specification of procedure device_can_wakeup [2024-11-19 04:45:25,101 INFO L138 BoogieDeclarations]: Found implementation of procedure device_can_wakeup [2024-11-19 04:45:25,101 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2024-11-19 04:45:25,101 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2024-11-19 04:45:25,102 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-19 04:45:25,102 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-19 04:45:25,102 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-19 04:45:25,102 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-19 04:45:25,103 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 04:45:25,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 04:45:25,103 INFO L130 BoogieDeclarations]: Found specification of procedure xgmac_mac_disable [2024-11-19 04:45:25,103 INFO L138 BoogieDeclarations]: Found implementation of procedure xgmac_mac_disable [2024-11-19 04:45:25,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-19 04:45:25,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-19 04:45:25,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-19 04:45:25,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-19 04:45:25,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-19 04:45:25,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-19 04:45:25,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-19 04:45:25,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-19 04:45:25,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-19 04:45:25,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-19 04:45:25,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-19 04:45:25,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-19 04:45:25,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-19 04:45:25,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-19 04:45:25,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-19 04:45:25,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-19 04:45:25,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-19 04:45:25,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-19 04:45:25,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-19 04:45:25,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-19 04:45:25,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-19 04:45:25,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-19 04:45:25,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-19 04:45:25,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-19 04:45:25,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-19 04:45:25,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-19 04:45:25,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-19 04:45:25,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-19 04:45:25,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-19 04:45:25,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-19 04:45:25,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-19 04:45:25,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-19 04:45:25,108 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-19 04:45:25,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-19 04:45:25,109 INFO L130 BoogieDeclarations]: Found specification of procedure desc_init_tx_desc [2024-11-19 04:45:25,109 INFO L138 BoogieDeclarations]: Found implementation of procedure desc_init_tx_desc [2024-11-19 04:45:25,109 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-19 04:45:25,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-19 04:45:25,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-19 04:45:25,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-19 04:45:25,109 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2024-11-19 04:45:25,109 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2024-11-19 04:45:25,109 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2024-11-19 04:45:25,110 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_size_call_parameter [2024-11-19 04:45:25,110 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-11-19 04:45:25,110 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-11-19 04:45:25,110 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-19 04:45:25,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-19 04:45:25,110 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev32 [2024-11-19 04:45:25,113 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev32 [2024-11-19 04:45:25,113 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-19 04:45:25,113 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-19 04:45:25,113 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-19 04:45:25,113 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-19 04:45:25,113 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-19 04:45:25,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-19 04:45:25,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-19 04:45:25,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-19 04:45:25,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-19 04:45:25,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-19 04:45:25,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-19 04:45:25,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-19 04:45:25,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-19 04:45:25,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-19 04:45:25,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-19 04:45:25,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-19 04:45:25,115 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-19 04:45:25,115 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-19 04:45:25,115 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-19 04:45:25,115 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-19 04:45:25,115 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-19 04:45:25,115 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-19 04:45:25,115 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-19 04:45:25,115 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-19 04:45:25,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-19 04:45:25,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-19 04:45:25,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-19 04:45:25,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-19 04:45:25,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-19 04:45:25,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-19 04:45:25,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-19 04:45:25,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-19 04:45:25,116 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2024-11-19 04:45:25,116 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2024-11-19 04:45:25,116 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-11-19 04:45:25,116 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-11-19 04:45:25,116 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-11-19 04:45:25,116 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-11-19 04:45:25,116 INFO L130 BoogieDeclarations]: Found specification of procedure xgmac_mac_enable [2024-11-19 04:45:25,116 INFO L138 BoogieDeclarations]: Found implementation of procedure xgmac_mac_enable [2024-11-19 04:45:25,116 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-19 04:45:25,116 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-19 04:45:25,117 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2024-11-19 04:45:25,117 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2024-11-19 04:45:25,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-19 04:45:25,117 INFO L130 BoogieDeclarations]: Found specification of procedure xgmac_stop [2024-11-19 04:45:25,117 INFO L138 BoogieDeclarations]: Found implementation of procedure xgmac_stop [2024-11-19 04:45:25,117 INFO L130 BoogieDeclarations]: Found specification of procedure desc_set_tx_owner [2024-11-19 04:45:25,117 INFO L138 BoogieDeclarations]: Found implementation of procedure desc_set_tx_owner [2024-11-19 04:45:25,117 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-19 04:45:25,117 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-19 04:45:25,117 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_irq [2024-11-19 04:45:25,118 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_irq [2024-11-19 04:45:25,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-19 04:45:25,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-19 04:45:25,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-19 04:45:25,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-19 04:45:25,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-19 04:45:25,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-19 04:45:25,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-19 04:45:25,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-19 04:45:25,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-19 04:45:25,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-19 04:45:25,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-19 04:45:25,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-19 04:45:25,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-19 04:45:25,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-19 04:45:25,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-19 04:45:25,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-19 04:45:25,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-19 04:45:25,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-19 04:45:25,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-19 04:45:25,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-19 04:45:25,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-19 04:45:25,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-19 04:45:25,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-19 04:45:25,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-19 04:45:25,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-19 04:45:25,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-19 04:45:25,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-19 04:45:25,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-19 04:45:25,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-19 04:45:25,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-19 04:45:25,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-19 04:45:25,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-19 04:45:25,120 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-19 04:45:25,120 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-19 04:45:25,120 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-11-19 04:45:25,120 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-11-19 04:45:25,120 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-19 04:45:25,120 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-19 04:45:25,120 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2024-11-19 04:45:25,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2024-11-19 04:45:25,120 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-19 04:45:25,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-19 04:45:25,124 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-19 04:45:25,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-19 04:45:25,124 INFO L130 BoogieDeclarations]: Found specification of procedure xgmac_set_flow_ctrl [2024-11-19 04:45:25,124 INFO L138 BoogieDeclarations]: Found implementation of procedure xgmac_set_flow_ctrl [2024-11-19 04:45:25,124 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-19 04:45:25,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-19 04:45:25,124 INFO L130 BoogieDeclarations]: Found specification of procedure xgmac_resume [2024-11-19 04:45:25,125 INFO L138 BoogieDeclarations]: Found implementation of procedure xgmac_resume [2024-11-19 04:45:25,125 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-19 04:45:25,125 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-19 04:45:25,125 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-19 04:45:25,125 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-19 04:45:25,125 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-19 04:45:25,126 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-19 04:45:25,126 INFO L130 BoogieDeclarations]: Found specification of procedure irq_set_irq_wake [2024-11-19 04:45:25,126 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_set_irq_wake [2024-11-19 04:45:25,126 INFO L130 BoogieDeclarations]: Found specification of procedure desc_get_tx_fs [2024-11-19 04:45:25,126 INFO L138 BoogieDeclarations]: Found implementation of procedure desc_get_tx_fs [2024-11-19 04:45:25,126 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-19 04:45:25,126 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-19 04:45:25,126 INFO L130 BoogieDeclarations]: Found specification of procedure xgmac_set_rx_mode [2024-11-19 04:45:25,126 INFO L138 BoogieDeclarations]: Found implementation of procedure xgmac_set_rx_mode [2024-11-19 04:45:25,126 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-19 04:45:25,126 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-19 04:45:25,126 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-19 04:45:25,126 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-19 04:45:25,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 04:45:25,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 04:45:25,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 04:45:25,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-19 04:45:25,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-19 04:45:25,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-19 04:45:25,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-19 04:45:25,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-19 04:45:25,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-19 04:45:25,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-19 04:45:25,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-19 04:45:25,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-19 04:45:25,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-19 04:45:25,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-19 04:45:25,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-19 04:45:25,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-19 04:45:25,127 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-19 04:45:25,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-19 04:45:25,127 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-19 04:45:25,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-19 04:45:25,128 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-19 04:45:25,128 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-19 04:45:25,128 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-19 04:45:25,128 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-19 04:45:25,128 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2024-11-19 04:45:25,128 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2024-11-19 04:45:25,128 INFO L130 BoogieDeclarations]: Found specification of procedure __readl [2024-11-19 04:45:25,128 INFO L138 BoogieDeclarations]: Found implementation of procedure __readl [2024-11-19 04:45:25,128 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-19 04:45:25,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-19 04:45:25,128 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-11-19 04:45:25,128 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-11-19 04:45:25,128 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-19 04:45:25,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-19 04:45:25,129 INFO L130 BoogieDeclarations]: Found specification of procedure __writel [2024-11-19 04:45:25,129 INFO L138 BoogieDeclarations]: Found implementation of procedure __writel [2024-11-19 04:45:25,129 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2024-11-19 04:45:25,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2024-11-19 04:45:25,129 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-19 04:45:25,129 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-19 04:45:25,129 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2024-11-19 04:45:25,129 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2024-11-19 04:45:25,129 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-19 04:45:25,129 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-19 04:45:25,129 INFO L130 BoogieDeclarations]: Found specification of procedure xgmac_remove [2024-11-19 04:45:25,129 INFO L138 BoogieDeclarations]: Found implementation of procedure xgmac_remove [2024-11-19 04:45:25,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 04:45:25,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 04:45:25,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 04:45:25,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 04:45:25,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-19 04:45:25,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-19 04:45:25,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-19 04:45:25,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-19 04:45:25,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-19 04:45:25,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-19 04:45:25,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-19 04:45:25,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-19 04:45:25,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-19 04:45:25,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-19 04:45:25,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-19 04:45:25,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-19 04:45:25,132 INFO L130 BoogieDeclarations]: Found specification of procedure desc_get_buf_addr [2024-11-19 04:45:25,132 INFO L138 BoogieDeclarations]: Found implementation of procedure desc_get_buf_addr [2024-11-19 04:45:25,132 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2024-11-19 04:45:25,132 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2024-11-19 04:45:25,132 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2024-11-19 04:45:25,132 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2024-11-19 04:45:25,132 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-19 04:45:25,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-19 04:45:25,132 INFO L130 BoogieDeclarations]: Found specification of procedure desc_get_tx_ls [2024-11-19 04:45:25,132 INFO L138 BoogieDeclarations]: Found implementation of procedure desc_get_tx_ls [2024-11-19 04:45:25,975 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 04:45:25,980 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 04:45:26,534 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-19 04:45:37,781 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-19 04:45:38,932 INFO L? ?]: Removed 2795 outVars from TransFormulas that were not future-live. [2024-11-19 04:45:38,933 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 04:45:38,997 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 04:45:38,998 INFO L316 CfgBuilder]: Removed 10 assume(true) statements. [2024-11-19 04:45:38,998 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:45:38 BoogieIcfgContainer [2024-11-19 04:45:38,998 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 04:45:39,001 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 04:45:39,002 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 04:45:39,005 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 04:45:39,006 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:45:17" (1/3) ... [2024-11-19 04:45:39,008 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2217ae9a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:45:39, skipping insertion in model container [2024-11-19 04:45:39,008 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:45:22" (2/3) ... [2024-11-19 04:45:39,009 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2217ae9a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:45:39, skipping insertion in model container [2024-11-19 04:45:39,009 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:45:38" (3/3) ... [2024-11-19 04:45:39,011 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-calxeda-xgmac.cil.i [2024-11-19 04:45:39,030 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 04:45:39,031 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-19 04:45:39,172 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 04:45:39,180 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;@6590eb3f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 04:45:39,180 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-19 04:45:39,198 INFO L276 IsEmpty]: Start isEmpty. Operand has 2385 states, 1707 states have (on average 1.2981839484475688) internal successors, (2216), 1734 states have internal predecessors, (2216), 555 states have call successors, (555), 121 states have call predecessors, (555), 120 states have return successors, (548), 543 states have call predecessors, (548), 548 states have call successors, (548) [2024-11-19 04:45:39,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-19 04:45:39,221 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:45:39,222 INFO L215 NwaCegarLoop]: trace histogram [14, 14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 04:45:39,222 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-19 04:45:39,227 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:45:39,228 INFO L85 PathProgramCache]: Analyzing trace with hash 920518692, now seen corresponding path program 1 times [2024-11-19 04:45:39,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:45:39,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1529950313] [2024-11-19 04:45:39,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:45:39,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:45:47,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:45:48,470 INFO L134 CoverageAnalysis]: Checked inductivity of 741 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 741 trivial. 0 not checked. [2024-11-19 04:45:48,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:45:48,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1529950313] [2024-11-19 04:45:48,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1529950313] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:45:48,474 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:45:48,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:45:48,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1677814598] [2024-11-19 04:45:48,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:45:48,482 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:45:48,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:45:48,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:45:48,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:45:48,520 INFO L87 Difference]: Start difference. First operand has 2385 states, 1707 states have (on average 1.2981839484475688) internal successors, (2216), 1734 states have internal predecessors, (2216), 555 states have call successors, (555), 121 states have call predecessors, (555), 120 states have return successors, (548), 543 states have call predecessors, (548), 548 states have call successors, (548) Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-19 04:45:52,651 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:45:53,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:45:53,138 INFO L93 Difference]: Finished difference Result 6917 states and 9759 transitions. [2024-11-19 04:45:53,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:45:53,142 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 167 [2024-11-19 04:45:53,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:45:53,210 INFO L225 Difference]: With dead ends: 6917 [2024-11-19 04:45:53,210 INFO L226 Difference]: Without dead ends: 4551 [2024-11-19 04:45:53,239 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:45:53,244 INFO L432 NwaCegarLoop]: 3205 mSDtfsCounter, 3076 mSDsluCounter, 3143 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3076 SdHoareTripleChecker+Valid, 6348 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-19 04:45:53,245 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3076 Valid, 6348 Invalid, 14 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-19 04:45:53,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4551 states. [2024-11-19 04:45:53,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4551 to 4547. [2024-11-19 04:45:53,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4547 states, 3273 states have (on average 1.2609227008860373) internal successors, (4127), 3305 states have internal predecessors, (4127), 1038 states have call successors, (1038), 234 states have call predecessors, (1038), 233 states have return successors, (1035), 1025 states have call predecessors, (1035), 1035 states have call successors, (1035) [2024-11-19 04:45:53,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4547 states to 4547 states and 6200 transitions. [2024-11-19 04:45:53,617 INFO L78 Accepts]: Start accepts. Automaton has 4547 states and 6200 transitions. Word has length 167 [2024-11-19 04:45:53,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:45:53,621 INFO L471 AbstractCegarLoop]: Abstraction has 4547 states and 6200 transitions. [2024-11-19 04:45:53,621 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-19 04:45:53,622 INFO L276 IsEmpty]: Start isEmpty. Operand 4547 states and 6200 transitions. [2024-11-19 04:45:53,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-11-19 04:45:53,637 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:45:53,637 INFO L215 NwaCegarLoop]: trace histogram [14, 14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 04:45:53,638 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 04:45:53,638 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-19 04:45:53,639 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:45:53,639 INFO L85 PathProgramCache]: Analyzing trace with hash 1218400291, now seen corresponding path program 1 times [2024-11-19 04:45:53,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:45:53,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1101660222] [2024-11-19 04:45:53,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:45:53,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:46:00,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:46:01,201 INFO L134 CoverageAnalysis]: Checked inductivity of 741 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 741 trivial. 0 not checked. [2024-11-19 04:46:01,201 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:46:01,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1101660222] [2024-11-19 04:46:01,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1101660222] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:46:01,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:46:01,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:46:01,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1328015029] [2024-11-19 04:46:01,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:46:01,205 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:46:01,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:46:01,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:46:01,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:46:01,207 INFO L87 Difference]: Start difference. First operand 4547 states and 6200 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-19 04:46:05,294 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:46:06,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:46:06,396 INFO L93 Difference]: Finished difference Result 12653 states and 17256 transitions. [2024-11-19 04:46:06,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:46:06,397 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 182 [2024-11-19 04:46:06,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:46:06,476 INFO L225 Difference]: With dead ends: 12653 [2024-11-19 04:46:06,476 INFO L226 Difference]: Without dead ends: 8137 [2024-11-19 04:46:06,507 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:46:06,509 INFO L432 NwaCegarLoop]: 3178 mSDtfsCounter, 2487 mSDsluCounter, 3061 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2487 SdHoareTripleChecker+Valid, 6239 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-19 04:46:06,509 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2487 Valid, 6239 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 79 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-19 04:46:06,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8137 states. [2024-11-19 04:46:06,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8137 to 8102. [2024-11-19 04:46:06,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8102 states, 5827 states have (on average 1.2589668783250385) internal successors, (7336), 5889 states have internal predecessors, (7336), 1823 states have call successors, (1823), 452 states have call predecessors, (1823), 449 states have return successors, (1888), 1790 states have call predecessors, (1888), 1820 states have call successors, (1888) [2024-11-19 04:46:06,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8102 states to 8102 states and 11047 transitions. [2024-11-19 04:46:06,900 INFO L78 Accepts]: Start accepts. Automaton has 8102 states and 11047 transitions. Word has length 182 [2024-11-19 04:46:06,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:46:06,900 INFO L471 AbstractCegarLoop]: Abstraction has 8102 states and 11047 transitions. [2024-11-19 04:46:06,901 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-19 04:46:06,901 INFO L276 IsEmpty]: Start isEmpty. Operand 8102 states and 11047 transitions. [2024-11-19 04:46:06,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-11-19 04:46:06,907 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:46:06,907 INFO L215 NwaCegarLoop]: trace histogram [14, 14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 04:46:06,907 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 04:46:06,908 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-19 04:46:06,908 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:46:06,908 INFO L85 PathProgramCache]: Analyzing trace with hash -1011116831, now seen corresponding path program 1 times [2024-11-19 04:46:06,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:46:06,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2010556739] [2024-11-19 04:46:06,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:46:06,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:46:14,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:46:14,880 INFO L134 CoverageAnalysis]: Checked inductivity of 741 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 741 trivial. 0 not checked. [2024-11-19 04:46:14,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:46:14,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2010556739] [2024-11-19 04:46:14,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2010556739] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:46:14,884 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:46:14,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:46:14,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726941780] [2024-11-19 04:46:14,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:46:14,885 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:46:14,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:46:14,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:46:14,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:46:14,889 INFO L87 Difference]: Start difference. First operand 8102 states and 11047 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-19 04:46:18,973 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:46:20,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:46:20,345 INFO L93 Difference]: Finished difference Result 22568 states and 30673 transitions. [2024-11-19 04:46:20,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:46:20,346 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 197 [2024-11-19 04:46:20,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:46:20,481 INFO L225 Difference]: With dead ends: 22568 [2024-11-19 04:46:20,481 INFO L226 Difference]: Without dead ends: 14497 [2024-11-19 04:46:20,532 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:46:20,535 INFO L432 NwaCegarLoop]: 4702 mSDtfsCounter, 2573 mSDsluCounter, 3069 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 31 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2573 SdHoareTripleChecker+Valid, 7771 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-19 04:46:20,536 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2573 Valid, 7771 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 121 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-11-19 04:46:20,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14497 states. [2024-11-19 04:46:21,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14497 to 14458. [2024-11-19 04:46:21,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14458 states, 10379 states have (on average 1.2515656614317372) internal successors, (12990), 10491 states have internal predecessors, (12990), 3225 states have call successors, (3225), 856 states have call predecessors, (3225), 851 states have return successors, (3292), 3162 states have call predecessors, (3292), 3222 states have call successors, (3292) [2024-11-19 04:46:21,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14458 states to 14458 states and 19507 transitions. [2024-11-19 04:46:21,258 INFO L78 Accepts]: Start accepts. Automaton has 14458 states and 19507 transitions. Word has length 197 [2024-11-19 04:46:21,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:46:21,261 INFO L471 AbstractCegarLoop]: Abstraction has 14458 states and 19507 transitions. [2024-11-19 04:46:21,262 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-19 04:46:21,262 INFO L276 IsEmpty]: Start isEmpty. Operand 14458 states and 19507 transitions. [2024-11-19 04:46:21,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2024-11-19 04:46:21,268 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:46:21,268 INFO L215 NwaCegarLoop]: trace histogram [17, 17, 13, 13, 13, 13, 13, 13, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 04:46:21,269 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 04:46:21,269 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-19 04:46:21,270 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:46:21,270 INFO L85 PathProgramCache]: Analyzing trace with hash -614435568, now seen corresponding path program 1 times [2024-11-19 04:46:21,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:46:21,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [45737263] [2024-11-19 04:46:21,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:46:21,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:46:27,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:46:28,351 INFO L134 CoverageAnalysis]: Checked inductivity of 906 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 900 trivial. 0 not checked. [2024-11-19 04:46:28,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:46:28,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [45737263] [2024-11-19 04:46:28,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [45737263] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:46:28,352 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:46:28,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:46:28,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520117502] [2024-11-19 04:46:28,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:46:28,354 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:46:28,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:46:28,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:46:28,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:46:28,356 INFO L87 Difference]: Start difference. First operand 14458 states and 19507 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-19 04:46:32,460 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:46:33,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:46:33,029 INFO L93 Difference]: Finished difference Result 28951 states and 39040 transitions. [2024-11-19 04:46:33,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:46:33,030 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 219 [2024-11-19 04:46:33,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:46:33,204 INFO L225 Difference]: With dead ends: 28951 [2024-11-19 04:46:33,204 INFO L226 Difference]: Without dead ends: 21612 [2024-11-19 04:46:33,252 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:46:33,254 INFO L432 NwaCegarLoop]: 6226 mSDtfsCounter, 3075 mSDsluCounter, 3139 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3075 SdHoareTripleChecker+Valid, 9365 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-19 04:46:33,256 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3075 Valid, 9365 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-19 04:46:33,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21612 states. [2024-11-19 04:46:34,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21612 to 21590. [2024-11-19 04:46:34,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21590 states, 15509 states have (on average 1.2518537623315493) internal successors, (19415), 15672 states have internal predecessors, (19415), 4802 states have call successors, (4802), 1283 states have call predecessors, (4802), 1276 states have return successors, (4904), 4712 states have call predecessors, (4904), 4799 states have call successors, (4904) [2024-11-19 04:46:34,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21590 states to 21590 states and 29121 transitions. [2024-11-19 04:46:34,247 INFO L78 Accepts]: Start accepts. Automaton has 21590 states and 29121 transitions. Word has length 219 [2024-11-19 04:46:34,248 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:46:34,248 INFO L471 AbstractCegarLoop]: Abstraction has 21590 states and 29121 transitions. [2024-11-19 04:46:34,248 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-19 04:46:34,248 INFO L276 IsEmpty]: Start isEmpty. Operand 21590 states and 29121 transitions. [2024-11-19 04:46:34,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2024-11-19 04:46:34,256 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:46:34,256 INFO L215 NwaCegarLoop]: trace histogram [17, 17, 13, 13, 13, 13, 13, 13, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 04:46:34,256 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 04:46:34,256 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-19 04:46:34,257 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:46:34,257 INFO L85 PathProgramCache]: Analyzing trace with hash -191733742, now seen corresponding path program 1 times [2024-11-19 04:46:34,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:46:34,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [112513876] [2024-11-19 04:46:34,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:46:34,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms