./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-jme.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59233dff-e2b1-4ba9-844c-aa1a49f762c5/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59233dff-e2b1-4ba9-844c-aa1a49f762c5/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59233dff-e2b1-4ba9-844c-aa1a49f762c5/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59233dff-e2b1-4ba9-844c-aa1a49f762c5/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-jme.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59233dff-e2b1-4ba9-844c-aa1a49f762c5/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59233dff-e2b1-4ba9-844c-aa1a49f762c5/bin/utaipan-verify-mE87zJ7Ire --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 2ed7e65f4873f721e135371f2b64bea53a61355f60220cd3c965b9b34f2d17e4 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:23:44,955 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:23:45,089 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59233dff-e2b1-4ba9-844c-aa1a49f762c5/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 21:23:45,094 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:23:45,095 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:23:45,136 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:23:45,137 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:23:45,138 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:23:45,139 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:23:45,145 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:23:45,146 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:23:45,147 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:23:45,148 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:23:45,150 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:23:45,150 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:23:45,151 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:23:45,151 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:23:45,152 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:23:45,152 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:23:45,153 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:23:45,153 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:23:45,154 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:23:45,155 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:23:45,156 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:23:45,156 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:23:45,157 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:23:45,157 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:23:45,158 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:23:45,158 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:23:45,158 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:23:45,160 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:23:45,160 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:23:45,161 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:23:45,161 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:23:45,161 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:23:45,161 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:23:45,162 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:23:45,162 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:23:45,162 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:23:45,162 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:23:45,163 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:23:45,163 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:23:45,163 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:23:45,164 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:23:45,164 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59233dff-e2b1-4ba9-844c-aa1a49f762c5/bin/utaipan-verify-mE87zJ7Ire/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59233dff-e2b1-4ba9-844c-aa1a49f762c5/bin/utaipan-verify-mE87zJ7Ire Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 2ed7e65f4873f721e135371f2b64bea53a61355f60220cd3c965b9b34f2d17e4 [2023-11-23 21:23:45,552 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:23:45,587 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:23:45,591 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:23:45,593 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:23:45,593 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:23:45,595 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59233dff-e2b1-4ba9-844c-aa1a49f762c5/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-jme.cil.i [2023-11-23 21:23:48,891 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:23:49,811 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:23:49,812 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59233dff-e2b1-4ba9-844c-aa1a49f762c5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-jme.cil.i [2023-11-23 21:23:49,913 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59233dff-e2b1-4ba9-844c-aa1a49f762c5/bin/utaipan-verify-mE87zJ7Ire/data/0a6c01911/f3414e166bec4228919c65b606bafc08/FLAGc86385399 [2023-11-23 21:23:49,936 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59233dff-e2b1-4ba9-844c-aa1a49f762c5/bin/utaipan-verify-mE87zJ7Ire/data/0a6c01911/f3414e166bec4228919c65b606bafc08 [2023-11-23 21:23:49,945 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:23:49,947 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:23:49,952 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:23:49,952 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:23:49,959 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:23:49,960 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:23:49" (1/1) ... [2023-11-23 21:23:49,962 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f56e898 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:49, skipping insertion in model container [2023-11-23 21:23:49,962 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:23:49" (1/1) ... [2023-11-23 21:23:50,256 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:23:56,376 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59233dff-e2b1-4ba9-844c-aa1a49f762c5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-jme.cil.i[464820,464833] [2023-11-23 21:23:56,381 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59233dff-e2b1-4ba9-844c-aa1a49f762c5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-jme.cil.i[464989,465002] [2023-11-23 21:23:56,381 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59233dff-e2b1-4ba9-844c-aa1a49f762c5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-jme.cil.i[465156,465169] [2023-11-23 21:23:56,382 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59233dff-e2b1-4ba9-844c-aa1a49f762c5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-jme.cil.i[465324,465337] [2023-11-23 21:23:56,412 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:23:56,479 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:23:56,638 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"); [6137] [2023-11-23 21:23:56,640 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)); [6144] [2023-11-23 21:23:56,641 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6151] [2023-11-23 21:23:56,643 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)); [6191-6192] [2023-11-23 21:23:56,643 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"); [6197-6199] [2023-11-23 21:23:56,644 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" (809), "i" (12UL)); [6224-6225] [2023-11-23 21:23:56,645 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" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [6230-6232] [2023-11-23 21:23:56,646 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" (814), "i" (12UL)); [6256-6257] [2023-11-23 21:23:56,646 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" (46UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [6262-6264] [2023-11-23 21:23:56,647 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; addl %1,%0": "+m" (v->counter): "ir" (i)); [6303] [2023-11-23 21:23:56,648 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; subl %1,%0": "+m" (v->counter): "ir" (i)); [6310] [2023-11-23 21:23:56,648 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [6317] [2023-11-23 21:23:56,648 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0": "+m" (v->counter)); [6324] [2023-11-23 21:23:56,649 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6331] [2023-11-23 21:23:56,651 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6416] [2023-11-23 21:23:56,651 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6423] [2023-11-23 21:23:56,653 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1,%0\n adcl $0xffff,%0": "=r" (sum): "r" (sum << 16), "0" (sum & 4294901760U)); [6490] [2023-11-23 21:23:56,654 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1, %0\n adcl %2, %0\n adcl %3, %0\n adcl $0, %0\n": "=r" (sum): "g" (daddr), "g" (saddr), "g" (((int )len + (int )proto) << 8), "0" (sum)); [6498-6499] [2023-11-23 21:23:56,658 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)); [6578-6579] [2023-11-23 21:23:56,708 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)); [6607-6608] [2023-11-23 21:23:56,709 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [6644-6645] [2023-11-23 21:23:56,710 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [6681-6682] [2023-11-23 21:23:56,722 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)); [7070-7071] [2023-11-23 21:23:56,723 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7077] [2023-11-23 21:23:56,737 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7507] [2023-11-23 21:23:56,738 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7558] [2023-11-23 21:23:56,738 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7569] [2023-11-23 21:23:56,739 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7578] [2023-11-23 21:23:56,743 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7693] [2023-11-23 21:23:56,745 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7745] [2023-11-23 21:23:56,747 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7803] [2023-11-23 21:23:56,747 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7805] [2023-11-23 21:23:56,748 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7812] [2023-11-23 21:23:56,749 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7814] [2023-11-23 21:23:56,758 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8138] [2023-11-23 21:23:56,773 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8539] [2023-11-23 21:23:56,775 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8544] [2023-11-23 21:23:56,775 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8560] [2023-11-23 21:23:56,776 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8587] [2023-11-23 21:23:56,778 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8627] [2023-11-23 21:23:56,787 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8829] [2023-11-23 21:23:56,788 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8836] [2023-11-23 21:23:56,789 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8861] [2023-11-23 21:23:56,789 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8888] [2023-11-23 21:23:56,800 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [9156] [2023-11-23 21:23:56,808 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9438] [2023-11-23 21:23:56,810 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9462] [2023-11-23 21:23:56,817 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9762] [2023-11-23 21:23:56,857 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10871] [2023-11-23 21:23:56,858 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10885] [2023-11-23 21:23:56,860 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10919] [2023-11-23 21:23:56,861 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10934] [2023-11-23 21:23:56,870 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [11130] [2023-11-23 21:23:57,075 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59233dff-e2b1-4ba9-844c-aa1a49f762c5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-jme.cil.i[464820,464833] [2023-11-23 21:23:57,076 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59233dff-e2b1-4ba9-844c-aa1a49f762c5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-jme.cil.i[464989,465002] [2023-11-23 21:23:57,077 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59233dff-e2b1-4ba9-844c-aa1a49f762c5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-jme.cil.i[465156,465169] [2023-11-23 21:23:57,077 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59233dff-e2b1-4ba9-844c-aa1a49f762c5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-jme.cil.i[465324,465337] [2023-11-23 21:23:57,088 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:23:57,538 WARN L675 CHandler]: The function strcat is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:23:57,547 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:23:57,548 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:57 WrapperNode [2023-11-23 21:23:57,548 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:23:57,549 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:23:57,550 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:23:57,550 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:23:57,558 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:57" (1/1) ... [2023-11-23 21:23:57,711 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:57" (1/1) ... [2023-11-23 21:23:58,001 INFO L138 Inliner]: procedures = 663, calls = 2998, calls flagged for inlining = 321, calls inlined = 256, statements flattened = 6920 [2023-11-23 21:23:58,002 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:23:58,002 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:23:58,003 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:23:58,003 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:23:58,014 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:57" (1/1) ... [2023-11-23 21:23:58,014 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:57" (1/1) ... [2023-11-23 21:23:58,050 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:57" (1/1) ... [2023-11-23 21:23:58,051 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:57" (1/1) ... [2023-11-23 21:23:58,224 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:57" (1/1) ... [2023-11-23 21:23:58,263 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:57" (1/1) ... [2023-11-23 21:23:58,310 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:57" (1/1) ... [2023-11-23 21:23:58,353 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:57" (1/1) ... [2023-11-23 21:23:58,417 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:23:58,418 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:23:58,419 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:23:58,419 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:23:58,420 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:57" (1/1) ... [2023-11-23 21:23:58,427 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:23:58,442 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59233dff-e2b1-4ba9-844c-aa1a49f762c5/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:23:58,461 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59233dff-e2b1-4ba9-844c-aa1a49f762c5/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:23:58,491 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59233dff-e2b1-4ba9-844c-aa1a49f762c5/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:23:58,516 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-11-23 21:23:58,517 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-11-23 21:23:58,517 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2023-11-23 21:23:58,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2023-11-23 21:23:58,519 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2023-11-23 21:23:58,519 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2023-11-23 21:23:58,519 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-23 21:23:58,519 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-23 21:23:58,519 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_mac_processor [2023-11-23 21:23:58,520 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_mac_processor [2023-11-23 21:23:58,520 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-23 21:23:58,520 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-23 21:23:58,520 INFO L130 BoogieDeclarations]: Found specification of procedure jwrite32 [2023-11-23 21:23:58,520 INFO L138 BoogieDeclarations]: Found implementation of procedure jwrite32 [2023-11-23 21:23:58,653 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2023-11-23 21:23:58,653 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2023-11-23 21:23:58,653 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_regs_len [2023-11-23 21:23:58,653 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_regs_len [2023-11-23 21:23:58,653 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-23 21:23:58,653 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-23 21:23:58,654 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 21:23:58,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 21:23:58,654 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_txclk_on [2023-11-23 21:23:58,654 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_txclk_on [2023-11-23 21:23:58,654 INFO L130 BoogieDeclarations]: Found specification of procedure jme_disable_rx_engine [2023-11-23 21:23:58,654 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_disable_rx_engine [2023-11-23 21:23:58,654 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-23 21:23:58,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-23 21:23:58,654 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2023-11-23 21:23:58,654 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2023-11-23 21:23:58,655 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2023-11-23 21:23:58,655 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2023-11-23 21:23:58,655 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-23 21:23:58,655 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-23 21:23:58,655 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-23 21:23:58,655 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-23 21:23:58,655 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_link [2023-11-23 21:23:58,655 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_link [2023-11-23 21:23:58,655 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-11-23 21:23:58,655 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-11-23 21:23:58,656 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-23 21:23:58,656 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-23 21:23:58,656 INFO L130 BoogieDeclarations]: Found specification of procedure jme_netpoll [2023-11-23 21:23:58,656 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_netpoll [2023-11-23 21:23:58,656 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_page [2023-11-23 21:23:58,656 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_page [2023-11-23 21:23:58,656 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-23 21:23:58,656 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-23 21:23:58,656 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-23 21:23:58,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-23 21:23:58,657 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-23 21:23:58,657 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-23 21:23:58,657 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-11-23 21:23:58,657 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-11-23 21:23:58,657 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-11-23 21:23:58,657 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-23 21:23:58,657 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-23 21:23:58,657 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-23 21:23:58,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-23 21:23:58,658 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-11-23 21:23:58,658 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-11-23 21:23:58,658 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:23:58,658 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-23 21:23:58,658 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-23 21:23:58,658 INFO L130 BoogieDeclarations]: Found specification of procedure jread32 [2023-11-23 21:23:58,658 INFO L138 BoogieDeclarations]: Found implementation of procedure jread32 [2023-11-23 21:23:58,658 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2023-11-23 21:23:58,659 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2023-11-23 21:23:58,659 INFO L130 BoogieDeclarations]: Found specification of procedure netif_receive_skb [2023-11-23 21:23:58,659 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-23 21:23:58,659 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-23 21:23:58,663 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-11-23 21:23:58,663 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-11-23 21:23:58,663 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_rx_pcc [2023-11-23 21:23:58,663 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_rx_pcc [2023-11-23 21:23:58,663 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-11-23 21:23:58,664 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-11-23 21:23:58,665 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2023-11-23 21:23:58,665 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2023-11-23 21:23:58,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-23 21:23:58,665 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_unicastaddr [2023-11-23 21:23:58,666 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_unicastaddr [2023-11-23 21:23:58,666 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-23 21:23:58,666 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-23 21:23:58,666 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-23 21:23:58,666 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-23 21:23:58,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-23 21:23:58,668 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-23 21:23:58,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-23 21:23:58,671 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_calibration [2023-11-23 21:23:58,672 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_calibration [2023-11-23 21:23:58,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 21:23:58,672 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-23 21:23:58,673 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-23 21:23:58,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_82 [2023-11-23 21:23:58,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_82 [2023-11-23 21:23:58,674 INFO L130 BoogieDeclarations]: Found specification of procedure jme_restart_rx_engine [2023-11-23 21:23:58,675 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_restart_rx_engine [2023-11-23 21:23:58,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_80 [2023-11-23 21:23:58,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_80 [2023-11-23 21:23:58,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-23 21:23:58,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-23 21:23:58,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_88 [2023-11-23 21:23:58,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_88 [2023-11-23 21:23:58,676 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2023-11-23 21:23:58,677 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2023-11-23 21:23:58,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-23 21:23:58,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-23 21:23:58,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-23 21:23:58,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-23 21:23:58,678 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_hi_schedule [2023-11-23 21:23:58,678 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_hi_schedule [2023-11-23 21:23:58,678 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2023-11-23 21:23:58,678 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2023-11-23 21:23:58,678 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-23 21:23:58,688 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-23 21:23:58,688 INFO L130 BoogieDeclarations]: Found specification of procedure jme_linkstat_from_phy [2023-11-23 21:23:58,688 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_linkstat_from_phy [2023-11-23 21:23:58,689 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mdio_write [2023-11-23 21:23:58,689 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mdio_write [2023-11-23 21:23:58,689 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_on [2023-11-23 21:23:58,689 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_on [2023-11-23 21:23:58,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-23 21:23:58,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-23 21:23:58,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:23:58,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-23 21:23:58,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-23 21:23:58,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-23 21:23:58,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-23 21:23:58,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-11-23 21:23:58,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-11-23 21:23:58,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2023-11-23 21:23:58,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2023-11-23 21:23:58,691 INFO L130 BoogieDeclarations]: Found specification of procedure smi_phy_addr [2023-11-23 21:23:58,691 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_phy_addr [2023-11-23 21:23:58,691 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:23:58,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-23 21:23:58,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-23 21:23:58,692 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-23 21:23:58,692 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-23 21:23:58,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 21:23:58,692 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2023-11-23 21:23:58,692 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2023-11-23 21:23:58,693 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-23 21:23:58,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-23 21:23:58,693 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-23 21:23:58,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-23 21:23:58,693 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2023-11-23 21:23:58,693 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2023-11-23 21:23:58,693 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-23 21:23:58,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-23 21:23:58,694 INFO L130 BoogieDeclarations]: Found specification of procedure reg_dbg [2023-11-23 21:23:58,694 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_dbg [2023-11-23 21:23:58,694 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-23 21:23:58,694 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-23 21:23:58,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-23 21:23:58,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-23 21:23:58,695 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-23 21:23:58,695 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-23 21:23:58,695 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-23 21:23:58,696 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-23 21:23:58,696 INFO L130 BoogieDeclarations]: Found specification of procedure jme_start_irq [2023-11-23 21:23:58,696 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_start_irq [2023-11-23 21:23:58,696 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2023-11-23 21:23:58,696 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2023-11-23 21:23:58,696 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:23:58,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:23:58,697 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-11-23 21:23:58,697 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-11-23 21:23:58,697 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2023-11-23 21:23:58,697 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2023-11-23 21:23:58,697 INFO L130 BoogieDeclarations]: Found specification of procedure jme_fill_tx_map [2023-11-23 21:23:58,698 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_fill_tx_map [2023-11-23 21:23:58,698 INFO L130 BoogieDeclarations]: Found specification of procedure jme_free_tx_resources [2023-11-23 21:23:58,698 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_free_tx_resources [2023-11-23 21:23:58,698 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-23 21:23:58,699 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-23 21:23:58,699 INFO L130 BoogieDeclarations]: Found specification of procedure jme_polling_mode [2023-11-23 21:23:58,699 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_polling_mode [2023-11-23 21:23:58,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-23 21:23:58,700 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable_pending [2023-11-23 21:23:58,700 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable_pending [2023-11-23 21:23:58,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-23 21:23:58,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-23 21:23:58,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-23 21:23:58,701 INFO L130 BoogieDeclarations]: Found specification of procedure jme_remove_one [2023-11-23 21:23:58,702 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_remove_one [2023-11-23 21:23:58,702 INFO L130 BoogieDeclarations]: Found specification of procedure jme_powersave_phy [2023-11-23 21:23:58,702 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_powersave_phy [2023-11-23 21:23:58,702 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_rxclk_on [2023-11-23 21:23:58,702 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_rxclk_on [2023-11-23 21:23:58,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_jme_cleanup_module_13_2 [2023-11-23 21:23:58,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_jme_cleanup_module_13_2 [2023-11-23 21:23:58,703 INFO L130 BoogieDeclarations]: Found specification of procedure new_phy_power_ctrl [2023-11-23 21:23:58,703 INFO L138 BoogieDeclarations]: Found implementation of procedure new_phy_power_ctrl [2023-11-23 21:23:58,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-23 21:23:58,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-23 21:23:58,704 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-11-23 21:23:58,704 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-11-23 21:23:58,706 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2023-11-23 21:23:58,706 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2023-11-23 21:23:58,706 INFO L130 BoogieDeclarations]: Found specification of procedure jme_intr_msi [2023-11-23 21:23:58,706 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_intr_msi [2023-11-23 21:23:58,706 INFO L130 BoogieDeclarations]: Found specification of procedure jwrite32f [2023-11-23 21:23:58,707 INFO L138 BoogieDeclarations]: Found implementation of procedure jwrite32f [2023-11-23 21:23:58,707 INFO L130 BoogieDeclarations]: Found specification of procedure smi_reg_addr [2023-11-23 21:23:58,707 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_reg_addr [2023-11-23 21:23:58,707 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_settings [2023-11-23 21:23:58,707 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_settings [2023-11-23 21:23:58,707 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2023-11-23 21:23:58,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2023-11-23 21:23:58,708 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-23 21:23:58,708 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-23 21:23:58,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-23 21:23:58,709 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-23 21:23:58,713 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-23 21:23:58,714 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-23 21:23:58,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-11-23 21:23:58,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-11-23 21:23:58,714 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2023-11-23 21:23:58,714 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2023-11-23 21:23:58,714 INFO L130 BoogieDeclarations]: Found specification of procedure jme_nway_reset [2023-11-23 21:23:58,715 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_nway_reset [2023-11-23 21:23:58,716 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-23 21:23:58,716 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-23 21:23:58,722 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:23:58,722 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2023-11-23 21:23:58,722 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2023-11-23 21:23:58,722 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-23 21:23:58,723 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-23 21:23:58,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 21:23:58,723 INFO L130 BoogieDeclarations]: Found specification of procedure jme_free_rx_resources [2023-11-23 21:23:58,723 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_free_rx_resources [2023-11-23 21:23:58,723 INFO L130 BoogieDeclarations]: Found specification of procedure jme_resume [2023-11-23 21:23:58,723 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_resume [2023-11-23 21:23:58,723 INFO L130 BoogieDeclarations]: Found specification of procedure jme_tx_timeout [2023-11-23 21:23:58,724 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_tx_timeout [2023-11-23 21:23:58,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 21:23:58,724 INFO L130 BoogieDeclarations]: Found specification of procedure jme_disable_tx_engine [2023-11-23 21:23:58,724 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_disable_tx_engine [2023-11-23 21:23:58,724 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-23 21:23:58,724 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-23 21:23:58,725 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-23 21:23:58,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-23 21:23:58,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-11-23 21:23:58,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2023-11-23 21:23:58,725 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-23 21:23:58,725 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-23 21:23:58,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-23 21:23:58,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-23 21:23:58,726 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_txclk_off [2023-11-23 21:23:58,726 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_txclk_off [2023-11-23 21:23:58,726 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_setEA [2023-11-23 21:23:58,726 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_setEA [2023-11-23 21:23:58,726 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2023-11-23 21:23:58,727 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2023-11-23 21:23:58,727 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_multi [2023-11-23 21:23:58,727 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_multi [2023-11-23 21:23:58,727 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-11-23 21:23:58,727 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-11-23 21:23:58,727 INFO L130 BoogieDeclarations]: Found specification of procedure mmapio_memcpy [2023-11-23 21:23:58,727 INFO L138 BoogieDeclarations]: Found implementation of procedure mmapio_memcpy [2023-11-23 21:23:58,728 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_87 [2023-11-23 21:23:58,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_87 [2023-11-23 21:23:58,728 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-23 21:23:58,728 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-23 21:23:58,728 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-23 21:23:58,728 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-23 21:23:58,728 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_specreg_read [2023-11-23 21:23:58,729 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_specreg_read [2023-11-23 21:23:58,729 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_81 [2023-11-23 21:23:58,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_81 [2023-11-23 21:23:58,729 INFO L130 BoogieDeclarations]: Found specification of procedure jme_clear_pm [2023-11-23 21:23:58,729 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_clear_pm [2023-11-23 21:23:58,729 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_disable [2023-11-23 21:23:58,729 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_disable [2023-11-23 21:23:58,730 INFO L130 BoogieDeclarations]: Found specification of procedure jme_close [2023-11-23 21:23:58,730 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_close [2023-11-23 21:23:58,730 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-23 21:23:58,730 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-23 21:23:58,730 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_79 [2023-11-23 21:23:58,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_79 [2023-11-23 21:23:58,730 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2023-11-23 21:23:58,731 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2023-11-23 21:23:58,731 INFO L130 BoogieDeclarations]: Found specification of procedure jme_stop_irq [2023-11-23 21:23:58,731 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_stop_irq [2023-11-23 21:23:58,731 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-23 21:23:58,731 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-23 21:23:58,731 INFO L130 BoogieDeclarations]: Found specification of procedure jme_shutdown [2023-11-23 21:23:58,732 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_shutdown [2023-11-23 21:23:58,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 21:23:58,732 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_rxclk_off [2023-11-23 21:23:58,732 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_rxclk_off [2023-11-23 21:23:58,732 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_phy_processor [2023-11-23 21:23:58,732 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_phy_processor [2023-11-23 21:23:58,732 INFO L130 BoogieDeclarations]: Found specification of procedure jme_suspend [2023-11-23 21:23:58,733 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_suspend [2023-11-23 21:23:58,733 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-23 21:23:58,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-23 21:23:58,733 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2023-11-23 21:23:58,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2023-11-23 21:23:58,733 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_specreg_write [2023-11-23 21:23:58,733 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_specreg_write [2023-11-23 21:23:58,734 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-23 21:23:58,734 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-23 21:23:58,734 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_off [2023-11-23 21:23:58,734 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_off [2023-11-23 21:23:58,734 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_phyfifo_5level [2023-11-23 21:23:58,734 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_phyfifo_5level [2023-11-23 21:23:58,734 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-11-23 21:23:58,735 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-11-23 21:23:58,735 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2023-11-23 21:23:58,735 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2023-11-23 21:23:58,735 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_eeprom_len [2023-11-23 21:23:58,735 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_eeprom_len [2023-11-23 21:23:58,735 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_nonlinear [2023-11-23 21:23:58,736 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_nonlinear [2023-11-23 21:23:58,736 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-23 21:23:58,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-23 21:23:58,737 INFO L130 BoogieDeclarations]: Found specification of procedure jme_stop_pcc_timer [2023-11-23 21:23:58,737 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_stop_pcc_timer [2023-11-23 21:23:58,737 INFO L130 BoogieDeclarations]: Found specification of procedure jme_interrupt_mode [2023-11-23 21:23:58,737 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_interrupt_mode [2023-11-23 21:23:58,737 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_settings [2023-11-23 21:23:58,738 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_settings [2023-11-23 21:23:58,738 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mdio_read [2023-11-23 21:23:58,738 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mdio_read [2023-11-23 21:23:58,738 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2023-11-23 21:23:58,738 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2023-11-23 21:23:58,738 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-23 21:23:58,738 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-23 21:23:58,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:23:58,739 INFO L130 BoogieDeclarations]: Found specification of procedure jme_open [2023-11-23 21:23:58,739 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_open [2023-11-23 21:23:58,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-23 21:23:58,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-23 21:23:58,739 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2023-11-23 21:23:58,739 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2023-11-23 21:23:58,740 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_enable [2023-11-23 21:23:58,740 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_enable [2023-11-23 21:23:59,830 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:23:59,842 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:24:00,488 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-23 21:24:08,057 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-23 21:24:08,372 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:24:13,035 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:24:13,035 INFO L309 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-23 21:24:13,038 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:24:13 BoogieIcfgContainer [2023-11-23 21:24:13,038 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:24:13,041 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:24:13,041 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:24:13,044 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:24:13,045 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:23:49" (1/3) ... [2023-11-23 21:24:13,046 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@739887c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:24:13, skipping insertion in model container [2023-11-23 21:24:13,046 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:57" (2/3) ... [2023-11-23 21:24:13,046 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@739887c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:24:13, skipping insertion in model container [2023-11-23 21:24:13,046 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:24:13" (3/3) ... [2023-11-23 21:24:13,048 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-jme.cil.i [2023-11-23 21:24:13,069 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:24:13,069 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-23 21:24:13,181 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:24:13,188 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@e3b60d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:24:13,188 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-23 21:24:13,202 INFO L276 IsEmpty]: Start isEmpty. Operand has 2174 states, 1248 states have (on average 1.3020833333333333) internal successors, (1625), 1298 states have internal predecessors, (1625), 767 states have call successors, (767), 161 states have call predecessors, (767), 160 states have return successors, (758), 742 states have call predecessors, (758), 758 states have call successors, (758) [2023-11-23 21:24:13,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2023-11-23 21:24:13,251 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:24:13,253 INFO L195 NwaCegarLoop]: trace histogram [19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:24:13,253 INFO L420 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)] === [2023-11-23 21:24:13,262 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:24:13,262 INFO L85 PathProgramCache]: Analyzing trace with hash -1389293681, now seen corresponding path program 1 times [2023-11-23 21:24:13,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:24:13,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [540325815] [2023-11-23 21:24:13,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:24:13,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:24:13,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:24:14,484 INFO L134 CoverageAnalysis]: Checked inductivity of 1260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1260 trivial. 0 not checked. [2023-11-23 21:24:14,485 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:24:14,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [540325815] [2023-11-23 21:24:14,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [540325815] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:24:14,488 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:24:14,488 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:24:14,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938995661] [2023-11-23 21:24:14,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:24:14,497 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:24:14,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:24:14,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:24:14,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:24:14,548 INFO L87 Difference]: Start difference. First operand has 2174 states, 1248 states have (on average 1.3020833333333333) internal successors, (1625), 1298 states have internal predecessors, (1625), 767 states have call successors, (767), 161 states have call predecessors, (767), 160 states have return successors, (758), 742 states have call predecessors, (758), 758 states have call successors, (758) Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-11-23 21:24:19,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:24:19,034 INFO L93 Difference]: Finished difference Result 6334 states and 9351 transitions. [2023-11-23 21:24:19,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:24:19,037 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 201 [2023-11-23 21:24:19,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:24:19,112 INFO L225 Difference]: With dead ends: 6334 [2023-11-23 21:24:19,112 INFO L226 Difference]: Without dead ends: 4184 [2023-11-23 21:24:19,141 INFO L412 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 [2023-11-23 21:24:19,146 INFO L413 NwaCegarLoop]: 2645 mSDtfsCounter, 2969 mSDsluCounter, 2598 mSDsCounter, 0 mSdLazyCounter, 980 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2969 SdHoareTripleChecker+Valid, 5243 SdHoareTripleChecker+Invalid, 987 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 980 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:24:19,147 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2969 Valid, 5243 Invalid, 987 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 980 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2023-11-23 21:24:19,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4184 states. [2023-11-23 21:24:19,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4184 to 4180. [2023-11-23 21:24:19,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4180 states, 2409 states have (on average 1.2976338729763388) internal successors, (3126), 2502 states have internal predecessors, (3126), 1452 states have call successors, (1452), 317 states have call predecessors, (1452), 316 states have return successors, (1448), 1416 states have call predecessors, (1448), 1448 states have call successors, (1448) [2023-11-23 21:24:19,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4180 states to 4180 states and 6026 transitions. [2023-11-23 21:24:19,666 INFO L78 Accepts]: Start accepts. Automaton has 4180 states and 6026 transitions. Word has length 201 [2023-11-23 21:24:19,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:24:19,670 INFO L495 AbstractCegarLoop]: Abstraction has 4180 states and 6026 transitions. [2023-11-23 21:24:19,670 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-11-23 21:24:19,671 INFO L276 IsEmpty]: Start isEmpty. Operand 4180 states and 6026 transitions. [2023-11-23 21:24:19,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2023-11-23 21:24:19,681 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:24:19,681 INFO L195 NwaCegarLoop]: trace histogram [19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:24:19,682 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:24:19,682 INFO L420 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)] === [2023-11-23 21:24:19,683 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:24:19,683 INFO L85 PathProgramCache]: Analyzing trace with hash -1545176432, now seen corresponding path program 1 times [2023-11-23 21:24:19,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:24:19,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1840091244] [2023-11-23 21:24:19,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:24:19,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:24:19,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:24:20,050 INFO L134 CoverageAnalysis]: Checked inductivity of 1260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1260 trivial. 0 not checked. [2023-11-23 21:24:20,050 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:24:20,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1840091244] [2023-11-23 21:24:20,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1840091244] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:24:20,051 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:24:20,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:24:20,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1565109112] [2023-11-23 21:24:20,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:24:20,054 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:24:20,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:24:20,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:24:20,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:24:20,058 INFO L87 Difference]: Start difference. First operand 4180 states and 6026 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-11-23 21:24:25,004 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:24:25,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:24:25,537 INFO L93 Difference]: Finished difference Result 11412 states and 16378 transitions. [2023-11-23 21:24:25,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:24:25,538 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 209 [2023-11-23 21:24:25,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:24:25,614 INFO L225 Difference]: With dead ends: 11412 [2023-11-23 21:24:25,614 INFO L226 Difference]: Without dead ends: 7269 [2023-11-23 21:24:25,761 INFO L412 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 [2023-11-23 21:24:25,762 INFO L413 NwaCegarLoop]: 2618 mSDtfsCounter, 2242 mSDsluCounter, 2546 mSDsCounter, 0 mSdLazyCounter, 1020 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2242 SdHoareTripleChecker+Valid, 5164 SdHoareTripleChecker+Invalid, 1027 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1020 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2023-11-23 21:24:25,762 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2242 Valid, 5164 Invalid, 1027 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1020 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2023-11-23 21:24:25,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7269 states. [2023-11-23 21:24:26,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7269 to 7235. [2023-11-23 21:24:26,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7235 states, 4129 states have (on average 1.2865100508597724) internal successors, (5312), 4303 states have internal predecessors, (5312), 2520 states have call successors, (2520), 586 states have call predecessors, (2520), 583 states have return successors, (2518), 2445 states have call predecessors, (2518), 2516 states have call successors, (2518) [2023-11-23 21:24:26,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7235 states to 7235 states and 10350 transitions. [2023-11-23 21:24:26,264 INFO L78 Accepts]: Start accepts. Automaton has 7235 states and 10350 transitions. Word has length 209 [2023-11-23 21:24:26,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:24:26,265 INFO L495 AbstractCegarLoop]: Abstraction has 7235 states and 10350 transitions. [2023-11-23 21:24:26,266 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-11-23 21:24:26,266 INFO L276 IsEmpty]: Start isEmpty. Operand 7235 states and 10350 transitions. [2023-11-23 21:24:26,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2023-11-23 21:24:26,272 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:24:26,272 INFO L195 NwaCegarLoop]: trace histogram [19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:24:26,273 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:24:26,273 INFO L420 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)] === [2023-11-23 21:24:26,283 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:24:26,283 INFO L85 PathProgramCache]: Analyzing trace with hash -236407110, now seen corresponding path program 1 times [2023-11-23 21:24:26,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:24:26,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [147414462] [2023-11-23 21:24:26,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:24:26,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:24:26,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:24:26,740 INFO L134 CoverageAnalysis]: Checked inductivity of 1260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1260 trivial. 0 not checked. [2023-11-23 21:24:26,740 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:24:26,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [147414462] [2023-11-23 21:24:26,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [147414462] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:24:26,741 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:24:26,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:24:26,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1263847516] [2023-11-23 21:24:26,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:24:26,742 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:24:26,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:24:26,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:24:26,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:24:26,744 INFO L87 Difference]: Start difference. First operand 7235 states and 10350 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21)