./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 3ddf607d1745197f42ec93d91371fe3b581377117340b3a7d449f25d43cdec16 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 20:21:29,623 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 20:21:29,677 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-01-09 20:21:29,681 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 20:21:29,682 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 20:21:29,705 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 20:21:29,706 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 20:21:29,706 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 20:21:29,707 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 20:21:29,707 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 20:21:29,708 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 20:21:29,708 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 20:21:29,708 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 20:21:29,708 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 20:21:29,708 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 20:21:29,709 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 20:21:29,709 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 20:21:29,709 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 20:21:29,709 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 20:21:29,709 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 20:21:29,709 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 20:21:29,709 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 20:21:29,709 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 20:21:29,709 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 20:21:29,710 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 20:21:29,710 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 20:21:29,710 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 20:21:29,710 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 20:21:29,710 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 20:21:29,710 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 20:21:29,710 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 20:21:29,711 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 20:21:29,711 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 20:21:29,711 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 20:21:29,711 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 20:21:29,711 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 20:21:29,711 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 20:21:29,711 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 20:21:29,711 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 20:21:29,711 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 20:21:29,711 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 20:21:29,711 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 20:21:29,711 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 20:21:29,711 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 20:21:29,711 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 20:21:29,711 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 3ddf607d1745197f42ec93d91371fe3b581377117340b3a7d449f25d43cdec16 [2025-01-09 20:21:29,929 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 20:21:29,942 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 20:21:29,944 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 20:21:29,949 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 20:21:29,949 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 20:21:29,950 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i [2025-01-09 20:21:31,076 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/ba62d7417/c0fe4ece1f4044efbc3970030ab0c1fd/FLAG0a2dff85f [2025-01-09 20:21:31,608 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 20:21:31,609 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i [2025-01-09 20:21:31,661 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/ba62d7417/c0fe4ece1f4044efbc3970030ab0c1fd/FLAG0a2dff85f [2025-01-09 20:21:32,162 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/ba62d7417/c0fe4ece1f4044efbc3970030ab0c1fd [2025-01-09 20:21:32,164 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 20:21:32,165 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 20:21:32,166 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 20:21:32,166 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 20:21:32,168 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 20:21:32,169 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 08:21:32" (1/1) ... [2025-01-09 20:21:32,169 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@9bc58a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:21:32, skipping insertion in model container [2025-01-09 20:21:32,170 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 08:21:32" (1/1) ... [2025-01-09 20:21:32,271 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 20:21:34,191 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i[402050,402063] [2025-01-09 20:21:34,193 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i[402195,402208] [2025-01-09 20:21:34,220 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 20:21:34,242 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 20:21:34,358 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"); [6124] [2025-01-09 20:21:34,359 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)); [6131] [2025-01-09 20:21:34,360 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6138] [2025-01-09 20:21:34,362 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/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/dfaa16b/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6242-6243] [2025-01-09 20:21:34,362 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"); [6248-6250] [2025-01-09 20:21:34,362 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/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/dfaa16b/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (809), "i" (12UL)); [6275-6276] [2025-01-09 20:21:34,362 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"); [6281-6283] [2025-01-09 20:21:34,363 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/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/dfaa16b/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (814), "i" (12UL)); [6307-6308] [2025-01-09 20:21:34,363 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"); [6313-6315] [2025-01-09 20:21:34,363 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)); [6350] [2025-01-09 20:21:34,366 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/mm.h"), "i" (488), "i" (12UL)); [6550-6551] [2025-01-09 20:21:34,375 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)); [6934-6935] [2025-01-09 20:21:34,375 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6941] [2025-01-09 20:21:34,389 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 *)"drivers/net/xen-netfront.c"), "i" (317), "i" (12UL)); [7633-7634] [2025-01-09 20:21:34,389 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 *)"drivers/net/xen-netfront.c"), "i" (321), "i" (12UL)); [7647-7648] [2025-01-09 20:21:34,390 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7671] [2025-01-09 20:21:34,390 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7676] [2025-01-09 20:21:34,390 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7678] [2025-01-09 20:21:34,391 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 *)"drivers/net/xen-netfront.c"), "i" (374), "i" (12UL)); [7752-7753] [2025-01-09 20:21:34,391 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7760] [2025-01-09 20:21:34,392 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 *)"drivers/net/xen-netfront.c"), "i" (393), "i" (12UL)); [7779-7780] [2025-01-09 20:21:34,393 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7802] [2025-01-09 20:21:34,394 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 *)"drivers/net/xen-netfront.c"), "i" (451), "i" (12UL)); [7883-7884] [2025-01-09 20:21:34,395 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 *)"drivers/net/xen-netfront.c"), "i" (473), "i" (12UL)); [7924-7925] [2025-01-09 20:21:34,396 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 *)"drivers/net/xen-netfront.c"), "i" (482), "i" (12UL)); [7939-7940] [2025-01-09 20:21:34,397 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 *)"drivers/net/xen-netfront.c"), "i" (496), "i" (12UL)); [7965-7966] [2025-01-09 20:21:34,397 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 *)"drivers/net/xen-netfront.c"), "i" (514), "i" (12UL)); [7992-7993] [2025-01-09 20:21:34,399 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("add %%gs:%P1, %0": "=r" (tcp_ptr__): "m" (this_cpu_off), "0" (np->stats)); [8108] [2025-01-09 20:21:34,400 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 *)"drivers/net/xen-netfront.c"), "i" (599), "i" (12UL)); [8222-8223] [2025-01-09 20:21:34,402 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8274] [2025-01-09 20:21:34,402 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8276] [2025-01-09 20:21:34,403 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 *)"drivers/net/xen-netfront.c"), "i" (678), "i" (12UL)); [8339-8340] [2025-01-09 20:21:34,406 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 *)"drivers/net/xen-netfront.c"), "i" (775), "i" (12UL)); [8522-8523] [2025-01-09 20:21:34,409 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 *)"drivers/net/xen-netfront.c"), "i" (855), "i" (12UL)); [8672-8673] [2025-01-09 20:21:34,409 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 *)"drivers/net/xen-netfront.c"), "i" (858), "i" (12UL)); [8689-8690] [2025-01-09 20:21:34,410 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("add %%gs:%P1, %0": "=r" (tcp_ptr__): "m" (this_cpu_off), "0" (np->stats)); [8767] [2025-01-09 20:21:34,411 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8855] [2025-01-09 20:21:34,413 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8970] [2025-01-09 20:21:34,415 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("": "=r" (__ptr): "0" (np->stats)); [9042] [2025-01-09 20:21:34,421 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("": "=r" (__ptr): "0" (np->stats)); [9412] [2025-01-09 20:21:34,479 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i[402050,402063] [2025-01-09 20:21:34,480 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i[402195,402208] [2025-01-09 20:21:34,483 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 20:21:34,645 INFO L204 MainTranslator]: Completed translation [2025-01-09 20:21:34,649 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:21:34 WrapperNode [2025-01-09 20:21:34,649 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 20:21:34,650 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 20:21:34,650 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 20:21:34,650 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 20:21:34,655 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:21:34" (1/1) ... [2025-01-09 20:21:34,699 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:21:34" (1/1) ... [2025-01-09 20:21:34,833 INFO L138 Inliner]: procedures = 546, calls = 2404, calls flagged for inlining = 260, calls inlined = 202, statements flattened = 5297 [2025-01-09 20:21:34,834 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 20:21:34,834 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 20:21:34,834 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 20:21:34,834 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 20:21:34,841 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:21:34" (1/1) ... [2025-01-09 20:21:34,841 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:21:34" (1/1) ... [2025-01-09 20:21:34,867 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:21:34" (1/1) ... [2025-01-09 20:21:35,645 INFO L175 MemorySlicer]: Split 868 memory accesses to 30 slices as follows [2, 4, 2, 12, 1, 4, 8, 2, 2, 13, 2, 5, 653, 2, 10, 2, 2, 2, 12, 4, 27, 21, 44, 0, 3, 1, 2, 4, 4, 18]. 75 percent of accesses are in the largest equivalence class. The 147 initializations are split as follows [0, 0, 0, 12, 1, 4, 0, 0, 0, 0, 0, 0, 64, 0, 0, 0, 0, 2, 12, 0, 27, 0, 0, 0, 3, 0, 0, 4, 0, 18]. The 407 writes are split as follows [1, 0, 1, 0, 0, 0, 4, 1, 0, 0, 1, 0, 324, 1, 6, 1, 1, 0, 0, 1, 0, 18, 44, 0, 0, 0, 1, 0, 2, 0]. [2025-01-09 20:21:35,646 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:21:34" (1/1) ... [2025-01-09 20:21:35,646 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:21:34" (1/1) ... [2025-01-09 20:21:35,752 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:21:34" (1/1) ... [2025-01-09 20:21:35,764 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:21:34" (1/1) ... [2025-01-09 20:21:35,787 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:21:34" (1/1) ... [2025-01-09 20:21:35,838 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:21:34" (1/1) ... [2025-01-09 20:21:35,851 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:21:34" (1/1) ... [2025-01-09 20:21:35,881 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 20:21:35,882 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 20:21:35,882 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 20:21:35,882 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 20:21:35,883 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:21:34" (1/1) ... [2025-01-09 20:21:35,886 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 20:21:35,894 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 20:21:35,904 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-09 20:21:35,907 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-09 20:21:35,919 INFO L130 BoogieDeclarations]: Found specification of procedure get_page [2025-01-09 20:21:35,920 INFO L138 BoogieDeclarations]: Found implementation of procedure get_page [2025-01-09 20:21:35,920 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-01-09 20:21:35,920 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-01-09 20:21:35,920 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2025-01-09 20:21:35,920 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2025-01-09 20:21:35,920 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2025-01-09 20:21:35,920 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2025-01-09 20:21:35,920 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-01-09 20:21:35,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-01-09 20:21:35,920 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_scanf [2025-01-09 20:21:35,920 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_scanf [2025-01-09 20:21:35,920 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_rx_lock_of_netfront_info [2025-01-09 20:21:35,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_rx_lock_of_netfront_info [2025-01-09 20:21:35,920 INFO L130 BoogieDeclarations]: Found specification of procedure bind_evtchn_to_irqhandler [2025-01-09 20:21:35,920 INFO L138 BoogieDeclarations]: Found implementation of procedure bind_evtchn_to_irqhandler [2025-01-09 20:21:35,921 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2025-01-09 20:21:35,921 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2025-01-09 20:21:35,921 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_tx_interrupt [2025-01-09 20:21:35,921 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_tx_interrupt [2025-01-09 20:21:35,921 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-01-09 20:21:35,921 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-01-09 20:21:35,921 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_grant_ring [2025-01-09 20:21:35,921 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_grant_ring [2025-01-09 20:21:35,921 INFO L130 BoogieDeclarations]: Found specification of procedure free_percpu [2025-01-09 20:21:35,921 INFO L138 BoogieDeclarations]: Found implementation of procedure free_percpu [2025-01-09 20:21:35,921 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_claim_grant_reference [2025-01-09 20:21:35,921 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_claim_grant_reference [2025-01-09 20:21:35,921 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_end_foreign_access [2025-01-09 20:21:35,921 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_end_foreign_access [2025-01-09 20:21:35,921 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_disconnect_backend [2025-01-09 20:21:35,921 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_disconnect_backend [2025-01-09 20:21:35,922 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-01-09 20:21:35,922 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-01-09 20:21:35,922 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_alloc_grant_references [2025-01-09 20:21:35,922 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_alloc_grant_references [2025-01-09 20:21:35,922 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_release_grant_reference [2025-01-09 20:21:35,922 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_release_grant_reference [2025-01-09 20:21:35,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-01-09 20:21:35,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-01-09 20:21:35,922 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2025-01-09 20:21:35,922 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2025-01-09 20:21:35,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-01-09 20:21:35,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-01-09 20:21:35,922 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_rxidx [2025-01-09 20:21:35,922 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_rxidx [2025-01-09 20:21:35,922 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 20:21:35,922 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2025-01-09 20:21:35,922 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2025-01-09 20:21:35,923 INFO L130 BoogieDeclarations]: Found specification of procedure pfn_to_mfn [2025-01-09 20:21:35,923 INFO L138 BoogieDeclarations]: Found implementation of procedure pfn_to_mfn [2025-01-09 20:21:35,923 INFO L130 BoogieDeclarations]: Found specification of procedure skb_entry_set_link [2025-01-09 20:21:35,923 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_entry_set_link [2025-01-09 20:21:35,923 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-01-09 20:21:35,923 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-01-09 20:21:35,923 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-01-09 20:21:35,923 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-01-09 20:21:35,923 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-01-09 20:21:35,923 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-01-09 20:21:35,923 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-01-09 20:21:35,923 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-01-09 20:21:35,923 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-01-09 20:21:35,923 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-01-09 20:21:35,923 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-01-09 20:21:35,923 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-01-09 20:21:35,923 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-01-09 20:21:35,923 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-01-09 20:21:35,924 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-01-09 20:21:35,924 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-01-09 20:21:35,924 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-01-09 20:21:35,924 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-01-09 20:21:35,924 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-01-09 20:21:35,924 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-01-09 20:21:35,924 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-01-09 20:21:35,924 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-01-09 20:21:35,924 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-01-09 20:21:35,924 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-01-09 20:21:35,924 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2025-01-09 20:21:35,924 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2025-01-09 20:21:35,924 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2025-01-09 20:21:35,924 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2025-01-09 20:21:35,924 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2025-01-09 20:21:35,924 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2025-01-09 20:21:35,924 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2025-01-09 20:21:35,924 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2025-01-09 20:21:35,924 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_free_grant_references [2025-01-09 20:21:35,925 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_free_grant_references [2025-01-09 20:21:35,925 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2025-01-09 20:21:35,925 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2025-01-09 20:21:35,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2025-01-09 20:21:35,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2025-01-09 20:21:35,925 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2025-01-09 20:21:35,925 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2025-01-09 20:21:35,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 20:21:35,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 20:21:35,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 20:21:35,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 20:21:35,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 20:21:35,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 20:21:35,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 20:21:35,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 20:21:35,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-01-09 20:21:35,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-01-09 20:21:35,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-01-09 20:21:35,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-01-09 20:21:35,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-01-09 20:21:35,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-01-09 20:21:35,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-01-09 20:21:35,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-01-09 20:21:35,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-01-09 20:21:35,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-01-09 20:21:35,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-01-09 20:21:35,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-01-09 20:21:35,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-01-09 20:21:35,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-01-09 20:21:35,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-01-09 20:21:35,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-01-09 20:21:35,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2025-01-09 20:21:35,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2025-01-09 20:21:35,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2025-01-09 20:21:35,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2025-01-09 20:21:35,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2025-01-09 20:21:35,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2025-01-09 20:21:35,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-01-09 20:21:35,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-01-09 20:21:35,926 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_poll_controller [2025-01-09 20:21:35,926 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_poll_controller [2025-01-09 20:21:35,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 20:21:35,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 20:21:35,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 20:21:35,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 20:21:35,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 20:21:35,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 20:21:35,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 20:21:35,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 20:21:35,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-01-09 20:21:35,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-01-09 20:21:35,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-01-09 20:21:35,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-01-09 20:21:35,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-01-09 20:21:35,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-01-09 20:21:35,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-01-09 20:21:35,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-01-09 20:21:35,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-01-09 20:21:35,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-01-09 20:21:35,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-01-09 20:21:35,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-01-09 20:21:35,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-01-09 20:21:35,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-01-09 20:21:35,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-01-09 20:21:35,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-01-09 20:21:35,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2025-01-09 20:21:35,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2025-01-09 20:21:35,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2025-01-09 20:21:35,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2025-01-09 20:21:35,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2025-01-09 20:21:35,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2025-01-09 20:21:35,927 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-01-09 20:21:35,927 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-01-09 20:21:35,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-01-09 20:21:35,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-01-09 20:21:35,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-01-09 20:21:35,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-01-09 20:21:35,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-01-09 20:21:35,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-01-09 20:21:35,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-01-09 20:21:35,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-01-09 20:21:35,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-01-09 20:21:35,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-01-09 20:21:35,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-01-09 20:21:35,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-01-09 20:21:35,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-01-09 20:21:35,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-01-09 20:21:35,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-01-09 20:21:35,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-01-09 20:21:35,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-01-09 20:21:35,928 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-01-09 20:21:35,928 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-01-09 20:21:35,928 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-01-09 20:21:35,928 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2025-01-09 20:21:35,928 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2025-01-09 20:21:35,928 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2025-01-09 20:21:35,928 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2025-01-09 20:21:35,928 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2025-01-09 20:21:35,929 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2025-01-09 20:21:35,929 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2025-01-09 20:21:35,929 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2025-01-09 20:21:35,929 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2025-01-09 20:21:35,929 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2025-01-09 20:21:35,929 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-01-09 20:21:35,929 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-01-09 20:21:35,929 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-01-09 20:21:35,929 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-01-09 20:21:35,929 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-01-09 20:21:35,929 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-01-09 20:21:35,929 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-01-09 20:21:35,929 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-01-09 20:21:35,929 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-01-09 20:21:35,929 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-01-09 20:21:35,929 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-01-09 20:21:35,929 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-01-09 20:21:35,929 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-01-09 20:21:35,929 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-01-09 20:21:35,929 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-01-09 20:21:35,929 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-01-09 20:21:35,929 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-01-09 20:21:35,929 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-01-09 20:21:35,929 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-01-09 20:21:35,929 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-01-09 20:21:35,929 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2025-01-09 20:21:35,929 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2025-01-09 20:21:35,929 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2025-01-09 20:21:35,929 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2025-01-09 20:21:35,929 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2025-01-09 20:21:35,929 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2025-01-09 20:21:35,929 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2025-01-09 20:21:35,929 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2025-01-09 20:21:35,929 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2025-01-09 20:21:35,929 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2025-01-09 20:21:35,929 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-01-09 20:21:35,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-01-09 20:21:35,929 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_124 [2025-01-09 20:21:35,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_124 [2025-01-09 20:21:35,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-01-09 20:21:35,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-01-09 20:21:35,930 INFO L130 BoogieDeclarations]: Found specification of procedure skb_get [2025-01-09 20:21:35,930 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_get [2025-01-09 20:21:35,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-01-09 20:21:35,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-01-09 20:21:35,930 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_get_rx_ref [2025-01-09 20:21:35,930 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_get_rx_ref [2025-01-09 20:21:35,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_lock_of_netfront_info [2025-01-09 20:21:35,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_lock_of_netfront_info [2025-01-09 20:21:35,930 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2025-01-09 20:21:35,930 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2025-01-09 20:21:35,930 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_uninit [2025-01-09 20:21:35,930 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_uninit [2025-01-09 20:21:35,930 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2025-01-09 20:21:35,930 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2025-01-09 20:21:35,930 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 20:21:35,930 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 20:21:35,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-01-09 20:21:35,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-01-09 20:21:35,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 20:21:35,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 20:21:35,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 20:21:35,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 20:21:35,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 20:21:35,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 20:21:35,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 20:21:35,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-09 20:21:35,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-01-09 20:21:35,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-01-09 20:21:35,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-01-09 20:21:35,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-01-09 20:21:35,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-01-09 20:21:35,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-01-09 20:21:35,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-01-09 20:21:35,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-01-09 20:21:35,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-01-09 20:21:35,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-01-09 20:21:35,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-01-09 20:21:35,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-01-09 20:21:35,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-01-09 20:21:35,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-01-09 20:21:35,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-01-09 20:21:35,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-01-09 20:21:35,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2025-01-09 20:21:35,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2025-01-09 20:21:35,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2025-01-09 20:21:35,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2025-01-09 20:21:35,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2025-01-09 20:21:35,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2025-01-09 20:21:35,932 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2025-01-09 20:21:35,932 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2025-01-09 20:21:35,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2025-01-09 20:21:35,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2025-01-09 20:21:35,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2025-01-09 20:21:35,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2025-01-09 20:21:35,932 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2025-01-09 20:21:35,932 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2025-01-09 20:21:35,932 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_grant_foreign_access_ref [2025-01-09 20:21:35,932 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_grant_foreign_access_ref [2025-01-09 20:21:35,932 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-01-09 20:21:35,932 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-01-09 20:21:35,932 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-01-09 20:21:35,932 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-01-09 20:21:35,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-01-09 20:21:35,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-01-09 20:21:35,932 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2025-01-09 20:21:35,932 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2025-01-09 20:21:35,932 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-01-09 20:21:35,932 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-01-09 20:21:35,932 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_dev_fatal [2025-01-09 20:21:35,932 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_dev_fatal [2025-01-09 20:21:35,932 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_get_rx_skb [2025-01-09 20:21:35,932 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_get_rx_skb [2025-01-09 20:21:35,932 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 20:21:35,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 20:21:35,932 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-01-09 20:21:35,932 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-01-09 20:21:35,932 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-01-09 20:21:35,932 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-01-09 20:21:35,932 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-01-09 20:21:35,932 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-01-09 20:21:35,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-01-09 20:21:35,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-01-09 20:21:35,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-01-09 20:21:35,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-01-09 20:21:35,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-01-09 20:21:35,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-01-09 20:21:35,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-01-09 20:21:35,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-01-09 20:21:35,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-01-09 20:21:35,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-01-09 20:21:35,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-01-09 20:21:35,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-01-09 20:21:35,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-01-09 20:21:35,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-01-09 20:21:35,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-01-09 20:21:35,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-01-09 20:21:35,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-01-09 20:21:35,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-01-09 20:21:35,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2025-01-09 20:21:35,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2025-01-09 20:21:35,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2025-01-09 20:21:35,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2025-01-09 20:21:35,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2025-01-09 20:21:35,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2025-01-09 20:21:35,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2025-01-09 20:21:35,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2025-01-09 20:21:35,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 20:21:35,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 20:21:35,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 20:21:35,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 20:21:35,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 20:21:35,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 20:21:35,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 20:21:35,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-09 20:21:35,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-01-09 20:21:35,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-01-09 20:21:35,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-01-09 20:21:35,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-01-09 20:21:35,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-01-09 20:21:35,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-01-09 20:21:35,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-01-09 20:21:35,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-01-09 20:21:35,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-01-09 20:21:35,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-01-09 20:21:35,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-01-09 20:21:35,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-01-09 20:21:35,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-01-09 20:21:35,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-01-09 20:21:35,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-01-09 20:21:35,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-01-09 20:21:35,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2025-01-09 20:21:35,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2025-01-09 20:21:35,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2025-01-09 20:21:35,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2025-01-09 20:21:35,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2025-01-09 20:21:35,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2025-01-09 20:21:35,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-01-09 20:21:35,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-01-09 20:21:35,935 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_release_tx_bufs [2025-01-09 20:21:35,935 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_release_tx_bufs [2025-01-09 20:21:35,935 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2025-01-09 20:21:35,935 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2025-01-09 20:21:35,935 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_write [2025-01-09 20:21:35,935 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_write [2025-01-09 20:21:35,935 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2025-01-09 20:21:35,935 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2025-01-09 20:21:35,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-01-09 20:21:35,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-01-09 20:21:35,935 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_update_begin [2025-01-09 20:21:35,935 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_update_begin [2025-01-09 20:21:35,935 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_transaction_end [2025-01-09 20:21:35,935 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_transaction_end [2025-01-09 20:21:35,935 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-01-09 20:21:35,935 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-01-09 20:21:35,935 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-01-09 20:21:35,935 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-01-09 20:21:35,935 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-01-09 20:21:35,935 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-01-09 20:21:35,936 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-01-09 20:21:35,936 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-01-09 20:21:35,936 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-01-09 20:21:35,936 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-01-09 20:21:35,936 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-01-09 20:21:35,936 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-01-09 20:21:35,936 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-01-09 20:21:35,936 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-01-09 20:21:35,936 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-01-09 20:21:35,936 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-01-09 20:21:35,936 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-01-09 20:21:35,936 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-01-09 20:21:35,936 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-01-09 20:21:35,936 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-01-09 20:21:35,936 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2025-01-09 20:21:35,936 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2025-01-09 20:21:35,936 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2025-01-09 20:21:35,936 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2025-01-09 20:21:35,936 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2025-01-09 20:21:35,936 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2025-01-09 20:21:35,936 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2025-01-09 20:21:35,936 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2025-01-09 20:21:35,936 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2025-01-09 20:21:35,936 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2025-01-09 20:21:35,936 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-01-09 20:21:35,936 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-01-09 20:21:35,936 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-01-09 20:21:35,936 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-01-09 20:21:35,936 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-01-09 20:21:35,936 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-01-09 20:21:35,936 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-01-09 20:21:35,936 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-01-09 20:21:35,936 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-01-09 20:21:35,936 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-01-09 20:21:35,936 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-01-09 20:21:35,936 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-01-09 20:21:35,936 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-01-09 20:21:35,936 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-01-09 20:21:35,936 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-01-09 20:21:35,936 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-01-09 20:21:35,936 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-01-09 20:21:35,936 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-01-09 20:21:35,936 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-01-09 20:21:35,936 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-01-09 20:21:35,936 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2025-01-09 20:21:35,936 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2025-01-09 20:21:35,936 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2025-01-09 20:21:35,936 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2025-01-09 20:21:35,936 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2025-01-09 20:21:35,936 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2025-01-09 20:21:35,936 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2025-01-09 20:21:35,936 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2025-01-09 20:21:35,936 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2025-01-09 20:21:35,936 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2025-01-09 20:21:35,936 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-01-09 20:21:35,936 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-01-09 20:21:35,936 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2025-01-09 20:21:35,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2025-01-09 20:21:35,937 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_alloc_evtchn [2025-01-09 20:21:35,937 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_alloc_evtchn [2025-01-09 20:21:35,938 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2025-01-09 20:21:35,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2025-01-09 20:21:35,938 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 20:21:35,938 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_printf [2025-01-09 20:21:35,938 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_printf [2025-01-09 20:21:35,938 INFO L130 BoogieDeclarations]: Found specification of procedure netfront_tx_slot_available [2025-01-09 20:21:35,938 INFO L138 BoogieDeclarations]: Found implementation of procedure netfront_tx_slot_available [2025-01-09 20:21:35,938 INFO L130 BoogieDeclarations]: Found specification of procedure notify_remote_via_irq [2025-01-09 20:21:35,938 INFO L138 BoogieDeclarations]: Found implementation of procedure notify_remote_via_irq [2025-01-09 20:21:35,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_tx_lock_of_netfront_info [2025-01-09 20:21:35,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_tx_lock_of_netfront_info [2025-01-09 20:21:35,938 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_can_sg [2025-01-09 20:21:35,938 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_can_sg [2025-01-09 20:21:35,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 20:21:35,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 20:21:35,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 20:21:35,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 20:21:35,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 20:21:35,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 20:21:35,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 20:21:35,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-09 20:21:35,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-01-09 20:21:35,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-01-09 20:21:35,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-01-09 20:21:35,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-01-09 20:21:35,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-01-09 20:21:35,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-01-09 20:21:35,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-01-09 20:21:35,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-01-09 20:21:35,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-01-09 20:21:35,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-01-09 20:21:35,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-01-09 20:21:35,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-01-09 20:21:35,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-01-09 20:21:35,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-01-09 20:21:35,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-01-09 20:21:35,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-01-09 20:21:35,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2025-01-09 20:21:35,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2025-01-09 20:21:35,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2025-01-09 20:21:35,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2025-01-09 20:21:35,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2025-01-09 20:21:35,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2025-01-09 20:21:35,939 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_tail [2025-01-09 20:21:35,939 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_tail [2025-01-09 20:21:35,939 INFO L130 BoogieDeclarations]: Found specification of procedure store_rxbuf_min [2025-01-09 20:21:35,939 INFO L138 BoogieDeclarations]: Found implementation of procedure store_rxbuf_min [2025-01-09 20:21:35,939 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_107 [2025-01-09 20:21:35,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_107 [2025-01-09 20:21:35,939 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-01-09 20:21:35,939 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-01-09 20:21:35,939 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2025-01-09 20:21:35,939 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2025-01-09 20:21:35,939 INFO L130 BoogieDeclarations]: Found specification of procedure add_id_to_freelist [2025-01-09 20:21:35,939 INFO L138 BoogieDeclarations]: Found implementation of procedure add_id_to_freelist [2025-01-09 20:21:35,939 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_alloc_rx_buffers [2025-01-09 20:21:35,939 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_alloc_rx_buffers [2025-01-09 20:21:35,939 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-01-09 20:21:35,939 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-01-09 20:21:35,939 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-01-09 20:21:35,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-01-09 20:21:35,939 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2025-01-09 20:21:35,939 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2025-01-09 20:21:35,939 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_end_foreign_access_ref [2025-01-09 20:21:35,939 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_end_foreign_access_ref [2025-01-09 20:21:35,939 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2025-01-09 20:21:35,939 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2025-01-09 20:21:35,939 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_104 [2025-01-09 20:21:35,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_104 [2025-01-09 20:21:35,939 INFO L130 BoogieDeclarations]: Found specification of procedure unbind_from_irqhandler [2025-01-09 20:21:35,939 INFO L138 BoogieDeclarations]: Found implementation of procedure unbind_from_irqhandler [2025-01-09 20:21:35,939 INFO L130 BoogieDeclarations]: Found specification of procedure get_zeroed_page [2025-01-09 20:21:35,939 INFO L138 BoogieDeclarations]: Found implementation of procedure get_zeroed_page [2025-01-09 20:21:35,939 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_insert [2025-01-09 20:21:35,939 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_insert [2025-01-09 20:21:35,939 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-01-09 20:21:35,939 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-01-09 20:21:35,939 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-01-09 20:21:35,939 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-01-09 20:21:35,939 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2025-01-09 20:21:35,939 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2025-01-09 20:21:35,939 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_end_access [2025-01-09 20:21:35,939 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_end_access [2025-01-09 20:21:35,939 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-01-09 20:21:35,940 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-01-09 20:21:35,940 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-01-09 20:21:35,940 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-01-09 20:21:35,940 INFO L130 BoogieDeclarations]: Found specification of procedure skb_add_rx_frag [2025-01-09 20:21:35,940 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_add_rx_frag [2025-01-09 20:21:35,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 20:21:35,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 20:21:35,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 20:21:35,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 20:21:35,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 20:21:35,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 20:21:35,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 20:21:35,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 20:21:35,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-09 20:21:35,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-01-09 20:21:35,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-01-09 20:21:35,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-01-09 20:21:35,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-01-09 20:21:35,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-01-09 20:21:35,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-01-09 20:21:35,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-01-09 20:21:35,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-01-09 20:21:35,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-01-09 20:21:35,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-01-09 20:21:35,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-01-09 20:21:35,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-01-09 20:21:35,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-01-09 20:21:35,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-01-09 20:21:35,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-01-09 20:21:35,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2025-01-09 20:21:35,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2025-01-09 20:21:35,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2025-01-09 20:21:35,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2025-01-09 20:21:35,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2025-01-09 20:21:35,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2025-01-09 20:21:35,941 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2025-01-09 20:21:35,941 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2025-01-09 20:21:35,941 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-01-09 20:21:35,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-01-09 20:21:35,941 INFO L130 BoogieDeclarations]: Found specification of procedure get_id_from_freelist [2025-01-09 20:21:35,941 INFO L138 BoogieDeclarations]: Found implementation of procedure get_id_from_freelist [2025-01-09 20:21:35,941 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2025-01-09 20:21:35,941 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2025-01-09 20:21:35,941 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_rx_interrupt [2025-01-09 20:21:35,941 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_rx_interrupt [2025-01-09 20:21:35,941 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_rx_lock_of_netfront_info [2025-01-09 20:21:35,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_rx_lock_of_netfront_info [2025-01-09 20:21:35,941 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2025-01-09 20:21:35,941 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2025-01-09 20:21:35,941 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_next [2025-01-09 20:21:35,941 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_next [2025-01-09 20:21:35,941 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_105 [2025-01-09 20:21:35,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_105 [2025-01-09 20:21:35,941 INFO L130 BoogieDeclarations]: Found specification of procedure store_rxbuf_max [2025-01-09 20:21:35,941 INFO L138 BoogieDeclarations]: Found implementation of procedure store_rxbuf_max [2025-01-09 20:21:35,941 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2025-01-09 20:21:35,941 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2025-01-09 20:21:35,941 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2025-01-09 20:21:35,941 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2025-01-09 20:21:35,941 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-01-09 20:21:35,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-01-09 20:21:35,941 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_interrupt [2025-01-09 20:21:35,941 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_interrupt [2025-01-09 20:21:35,941 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_123 [2025-01-09 20:21:35,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_123 [2025-01-09 20:21:35,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 20:21:35,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 20:21:35,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 20:21:35,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 20:21:35,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 20:21:35,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 20:21:35,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 20:21:35,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 20:21:35,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-09 20:21:35,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-01-09 20:21:35,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-01-09 20:21:35,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-01-09 20:21:35,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-01-09 20:21:35,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-01-09 20:21:35,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-01-09 20:21:35,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-01-09 20:21:35,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-01-09 20:21:35,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-01-09 20:21:35,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-01-09 20:21:35,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-01-09 20:21:35,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-01-09 20:21:35,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-01-09 20:21:35,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-01-09 20:21:35,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-01-09 20:21:35,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2025-01-09 20:21:35,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2025-01-09 20:21:35,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2025-01-09 20:21:35,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2025-01-09 20:21:35,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2025-01-09 20:21:35,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2025-01-09 20:21:35,942 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-01-09 20:21:35,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-01-09 20:21:35,942 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2025-01-09 20:21:35,942 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2025-01-09 20:21:35,942 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2025-01-09 20:21:35,942 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2025-01-09 20:21:35,942 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_free_evtchn [2025-01-09 20:21:35,942 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_free_evtchn [2025-01-09 20:21:35,942 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_tx_buf_gc [2025-01-09 20:21:35,942 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_tx_buf_gc [2025-01-09 20:21:36,780 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 20:21:36,784 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 20:21:51,031 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-01-09 20:21:57,201 INFO L? ?]: Removed 2937 outVars from TransFormulas that were not future-live. [2025-01-09 20:21:57,201 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 20:21:57,247 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 20:21:57,250 INFO L312 CfgBuilder]: Removed 5 assume(true) statements. [2025-01-09 20:21:57,251 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 08:21:57 BoogieIcfgContainer [2025-01-09 20:21:57,251 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 20:21:57,253 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 20:21:57,253 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 20:21:57,256 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 20:21:57,256 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 08:21:32" (1/3) ... [2025-01-09 20:21:57,256 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@612fd5bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 08:21:57, skipping insertion in model container [2025-01-09 20:21:57,256 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:21:34" (2/3) ... [2025-01-09 20:21:57,257 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@612fd5bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 08:21:57, skipping insertion in model container [2025-01-09 20:21:57,258 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 08:21:57" (3/3) ... [2025-01-09 20:21:57,258 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i [2025-01-09 20:21:57,268 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 20:21:57,271 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i that has 179 procedures, 2103 locations, 1 initial locations, 95 loop locations, and 1 error locations. [2025-01-09 20:21:57,352 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 20:21:57,362 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2169a1d2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 20:21:57,363 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 20:21:57,371 INFO L276 IsEmpty]: Start isEmpty. Operand has 1841 states, 1259 states have (on average 1.26131850675139) internal successors, (1588), 1301 states have internal predecessors, (1588), 461 states have call successors, (461), 120 states have call predecessors, (461), 119 states have return successors, (457), 450 states have call predecessors, (457), 457 states have call successors, (457) [2025-01-09 20:21:57,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2025-01-09 20:21:57,401 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 20:21:57,402 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 20:21:57,402 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 20:21:57,406 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 20:21:57,406 INFO L85 PathProgramCache]: Analyzing trace with hash 709693877, now seen corresponding path program 1 times [2025-01-09 20:21:57,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 20:21:57,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1832261592] [2025-01-09 20:21:57,412 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 20:21:57,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 20:22:00,937 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 228 statements into 1 equivalence classes. [2025-01-09 20:22:01,221 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 228 of 228 statements. [2025-01-09 20:22:01,221 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 20:22:01,221 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 20:22:02,240 INFO L134 CoverageAnalysis]: Checked inductivity of 319 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 319 trivial. 0 not checked. [2025-01-09 20:22:02,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 20:22:02,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1832261592] [2025-01-09 20:22:02,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1832261592] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 20:22:02,242 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 20:22:02,243 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-09 20:22:02,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1476705031] [2025-01-09 20:22:02,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 20:22:02,247 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-09 20:22:02,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 20:22:02,265 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-09 20:22:02,266 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-09 20:22:02,272 INFO L87 Difference]: Start difference. First operand has 1841 states, 1259 states have (on average 1.26131850675139) internal successors, (1588), 1301 states have internal predecessors, (1588), 461 states have call successors, (461), 120 states have call predecessors, (461), 119 states have return successors, (457), 450 states have call predecessors, (457), 457 states have call successors, (457) Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) [2025-01-09 20:22:06,331 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 20:22:16,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 20:22:16,331 INFO L93 Difference]: Finished difference Result 3649 states and 4990 transitions. [2025-01-09 20:22:16,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 20:22:16,333 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) Word has length 228 [2025-01-09 20:22:16,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 20:22:16,352 INFO L225 Difference]: With dead ends: 3649 [2025-01-09 20:22:16,352 INFO L226 Difference]: Without dead ends: 1797 [2025-01-09 20:22:16,361 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-09 20:22:16,364 INFO L435 NwaCegarLoop]: 2483 mSDtfsCounter, 2415 mSDsluCounter, 1565 mSDsCounter, 0 mSdLazyCounter, 921 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2415 SdHoareTripleChecker+Valid, 4048 SdHoareTripleChecker+Invalid, 923 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 921 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.7s IncrementalHoareTripleChecker+Time [2025-01-09 20:22:16,365 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2415 Valid, 4048 Invalid, 923 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 921 Invalid, 1 Unknown, 0 Unchecked, 13.7s Time] [2025-01-09 20:22:16,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1797 states. [2025-01-09 20:22:16,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1797 to 1797. [2025-01-09 20:22:16,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1797 states, 1241 states have (on average 1.2457695406929896) internal successors, (1546), 1279 states have internal predecessors, (1546), 437 states have call successors, (437), 118 states have call predecessors, (437), 118 states have return successors, (437), 430 states have call predecessors, (437), 437 states have call successors, (437) [2025-01-09 20:22:16,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1797 states to 1797 states and 2420 transitions. [2025-01-09 20:22:16,578 INFO L78 Accepts]: Start accepts. Automaton has 1797 states and 2420 transitions. Word has length 228 [2025-01-09 20:22:16,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 20:22:16,583 INFO L471 AbstractCegarLoop]: Abstraction has 1797 states and 2420 transitions. [2025-01-09 20:22:16,583 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) [2025-01-09 20:22:16,583 INFO L276 IsEmpty]: Start isEmpty. Operand 1797 states and 2420 transitions. [2025-01-09 20:22:16,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2025-01-09 20:22:16,591 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 20:22:16,591 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 20:22:16,592 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-09 20:22:16,592 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 20:22:16,592 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 20:22:16,592 INFO L85 PathProgramCache]: Analyzing trace with hash 997705834, now seen corresponding path program 1 times [2025-01-09 20:22:16,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 20:22:16,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2020629483] [2025-01-09 20:22:16,592 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 20:22:16,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 20:22:19,594 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 203 statements into 1 equivalence classes. [2025-01-09 20:22:19,687 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 203 of 203 statements. [2025-01-09 20:22:19,687 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 20:22:19,687 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 20:22:20,373 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2025-01-09 20:22:20,373 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 20:22:20,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2020629483] [2025-01-09 20:22:20,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2020629483] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 20:22:20,375 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 20:22:20,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 20:22:20,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1384706954] [2025-01-09 20:22:20,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 20:22:20,376 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 20:22:20,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 20:22:20,377 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 20:22:20,377 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 20:22:20,377 INFO L87 Difference]: Start difference. First operand 1797 states and 2420 transitions. Second operand has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (26), 3 states have call predecessors, (26), 2 states have call successors, (26) [2025-01-09 20:22:24,562 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 20:22:35,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 20:22:35,125 INFO L93 Difference]: Finished difference Result 3569 states and 4813 transitions. [2025-01-09 20:22:35,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 20:22:35,126 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (26), 3 states have call predecessors, (26), 2 states have call successors, (26) Word has length 203 [2025-01-09 20:22:35,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 20:22:35,142 INFO L225 Difference]: With dead ends: 3569 [2025-01-09 20:22:35,142 INFO L226 Difference]: Without dead ends: 1797 [2025-01-09 20:22:35,148 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-01-09 20:22:35,149 INFO L435 NwaCegarLoop]: 2417 mSDtfsCounter, 3042 mSDsluCounter, 1542 mSDsCounter, 0 mSdLazyCounter, 878 mSolverCounterSat, 1730 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3042 SdHoareTripleChecker+Valid, 3959 SdHoareTripleChecker+Invalid, 2609 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1730 IncrementalHoareTripleChecker+Valid, 878 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.3s IncrementalHoareTripleChecker+Time [2025-01-09 20:22:35,149 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3042 Valid, 3959 Invalid, 2609 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1730 Valid, 878 Invalid, 1 Unknown, 0 Unchecked, 14.3s Time] [2025-01-09 20:22:35,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1797 states. [2025-01-09 20:22:35,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1797 to 1797. [2025-01-09 20:22:35,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1797 states, 1241 states have (on average 1.2449637389202257) internal successors, (1545), 1279 states have internal predecessors, (1545), 437 states have call successors, (437), 118 states have call predecessors, (437), 118 states have return successors, (437), 430 states have call predecessors, (437), 437 states have call successors, (437) [2025-01-09 20:22:35,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1797 states to 1797 states and 2419 transitions. [2025-01-09 20:22:35,235 INFO L78 Accepts]: Start accepts. Automaton has 1797 states and 2419 transitions. Word has length 203 [2025-01-09 20:22:35,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 20:22:35,237 INFO L471 AbstractCegarLoop]: Abstraction has 1797 states and 2419 transitions. [2025-01-09 20:22:35,237 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (26), 3 states have call predecessors, (26), 2 states have call successors, (26) [2025-01-09 20:22:35,237 INFO L276 IsEmpty]: Start isEmpty. Operand 1797 states and 2419 transitions. [2025-01-09 20:22:35,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2025-01-09 20:22:35,241 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 20:22:35,241 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 20:22:35,241 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 20:22:35,241 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 20:22:35,245 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 20:22:35,246 INFO L85 PathProgramCache]: Analyzing trace with hash -1419280513, now seen corresponding path program 1 times [2025-01-09 20:22:35,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 20:22:35,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [28140596] [2025-01-09 20:22:35,246 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 20:22:35,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 20:22:38,301 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 204 statements into 1 equivalence classes. [2025-01-09 20:22:38,396 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 204 of 204 statements. [2025-01-09 20:22:38,397 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 20:22:38,397 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 20:22:39,076 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2025-01-09 20:22:39,077 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 20:22:39,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [28140596] [2025-01-09 20:22:39,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [28140596] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 20:22:39,077 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 20:22:39,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 20:22:39,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [890605577] [2025-01-09 20:22:39,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 20:22:39,078 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 20:22:39,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 20:22:39,078 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 20:22:39,079 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 20:22:39,079 INFO L87 Difference]: Start difference. First operand 1797 states and 2419 transitions. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (26), 3 states have call predecessors, (26), 2 states have call successors, (26) [2025-01-09 20:22:43,115 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 20:22:54,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 20:22:54,277 INFO L93 Difference]: Finished difference Result 3569 states and 4811 transitions. [2025-01-09 20:22:54,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 20:22:54,278 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (26), 3 states have call predecessors, (26), 2 states have call successors, (26) Word has length 204 [2025-01-09 20:22:54,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 20:22:54,290 INFO L225 Difference]: With dead ends: 3569 [2025-01-09 20:22:54,290 INFO L226 Difference]: Without dead ends: 1797 [2025-01-09 20:22:54,296 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-01-09 20:22:54,299 INFO L435 NwaCegarLoop]: 2416 mSDtfsCounter, 3039 mSDsluCounter, 1541 mSDsCounter, 0 mSdLazyCounter, 878 mSolverCounterSat, 1730 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3039 SdHoareTripleChecker+Valid, 3957 SdHoareTripleChecker+Invalid, 2609 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1730 IncrementalHoareTripleChecker+Valid, 878 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.5s IncrementalHoareTripleChecker+Time [2025-01-09 20:22:54,300 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3039 Valid, 3957 Invalid, 2609 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1730 Valid, 878 Invalid, 1 Unknown, 0 Unchecked, 14.5s Time] [2025-01-09 20:22:54,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1797 states. [2025-01-09 20:22:54,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1797 to 1797. [2025-01-09 20:22:54,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1797 states, 1241 states have (on average 1.2441579371474618) internal successors, (1544), 1279 states have internal predecessors, (1544), 437 states have call successors, (437), 118 states have call predecessors, (437), 118 states have return successors, (437), 430 states have call predecessors, (437), 437 states have call successors, (437) [2025-01-09 20:22:54,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1797 states to 1797 states and 2418 transitions. [2025-01-09 20:22:54,360 INFO L78 Accepts]: Start accepts. Automaton has 1797 states and 2418 transitions. Word has length 204 [2025-01-09 20:22:54,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 20:22:54,361 INFO L471 AbstractCegarLoop]: Abstraction has 1797 states and 2418 transitions. [2025-01-09 20:22:54,361 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (26), 3 states have call predecessors, (26), 2 states have call successors, (26) [2025-01-09 20:22:54,362 INFO L276 IsEmpty]: Start isEmpty. Operand 1797 states and 2418 transitions. [2025-01-09 20:22:54,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2025-01-09 20:22:54,366 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 20:22:54,366 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 20:22:54,366 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 20:22:54,366 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 20:22:54,367 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 20:22:54,367 INFO L85 PathProgramCache]: Analyzing trace with hash 1036435398, now seen corresponding path program 1 times [2025-01-09 20:22:54,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 20:22:54,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2126971797] [2025-01-09 20:22:54,367 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 20:22:54,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 20:22:57,467 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 205 statements into 1 equivalence classes. [2025-01-09 20:22:57,514 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 205 of 205 statements. [2025-01-09 20:22:57,515 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 20:22:57,515 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 20:22:58,112 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2025-01-09 20:22:58,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 20:22:58,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2126971797] [2025-01-09 20:22:58,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2126971797] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 20:22:58,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 20:22:58,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 20:22:58,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [61737162] [2025-01-09 20:22:58,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 20:22:58,113 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 20:22:58,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 20:22:58,114 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 20:22:58,114 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 20:22:58,114 INFO L87 Difference]: Start difference. First operand 1797 states and 2418 transitions. Second operand has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (26), 3 states have call predecessors, (26), 2 states have call successors, (26)