./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8fc3dc66 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash c2d7f6c194f04de54ba5a893678a720456a663ad567a49e51faf84a68b16d812 --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 09:51:04,672 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 09:51:04,720 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-17 09:51:04,724 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 09:51:04,724 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 09:51:04,737 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 09:51:04,738 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 09:51:04,738 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 09:51:04,738 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 09:51:04,738 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 09:51:04,739 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 09:51:04,739 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 09:51:04,740 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 09:51:04,740 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 09:51:04,740 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 09:51:04,740 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 09:51:04,740 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 09:51:04,740 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 09:51:04,740 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 09:51:04,740 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 09:51:04,740 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 09:51:04,740 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 09:51:04,740 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 09:51:04,740 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 09:51:04,740 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 09:51:04,740 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 09:51:04,740 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 09:51:04,740 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 09:51:04,740 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 09:51:04,741 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:51:04,741 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 09:51:04,741 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 09:51:04,741 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 09:51:04,741 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 09:51:04,741 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 09:51:04,741 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 09:51:04,741 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 09:51:04,741 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 09:51:04,741 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 09:51:04,741 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 09:51:04,741 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/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 -> c2d7f6c194f04de54ba5a893678a720456a663ad567a49e51faf84a68b16d812 [2025-03-17 09:51:04,970 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 09:51:04,979 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 09:51:04,980 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 09:51:04,981 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 09:51:04,981 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 09:51:04,983 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i [2025-03-17 09:51:06,122 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/89a92b30d/25d35755065843a088f849da21e40f56/FLAG01a709d58 [2025-03-17 09:51:06,718 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 09:51:06,719 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i [2025-03-17 09:51:06,762 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/89a92b30d/25d35755065843a088f849da21e40f56/FLAG01a709d58 [2025-03-17 09:51:06,776 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/89a92b30d/25d35755065843a088f849da21e40f56 [2025-03-17 09:51:06,778 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 09:51:06,779 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 09:51:06,781 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 09:51:06,781 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 09:51:06,784 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 09:51:06,786 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:51:06" (1/1) ... [2025-03-17 09:51:06,788 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7cee2442 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:51:06, skipping insertion in model container [2025-03-17 09:51:06,788 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:51:06" (1/1) ... [2025-03-17 09:51:06,877 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 09:51:09,022 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i[415292,415305] [2025-03-17 09:51:09,025 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i[415437,415450] [2025-03-17 09:51:09,058 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:51:09,092 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 09:51:09,201 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"); [6109] [2025-03-17 09:51:09,203 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)); [6116] [2025-03-17 09:51:09,204 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6123] [2025-03-17 09:51:09,206 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6227-6228] [2025-03-17 09:51:09,206 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"); [6233-6235] [2025-03-17 09:51:09,207 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (809), "i" (12UL)); [6260-6261] [2025-03-17 09:51:09,207 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"); [6266-6268] [2025-03-17 09:51:09,207 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (814), "i" (12UL)); [6292-6293] [2025-03-17 09:51:09,207 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"); [6298-6300] [2025-03-17 09:51:09,209 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)); [6335] [2025-03-17 09:51:09,212 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)); [6535-6536] [2025-03-17 09:51:09,228 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)); [6919-6920] [2025-03-17 09:51:09,228 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6926] [2025-03-17 09:51:09,250 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)); [7618-7619] [2025-03-17 09:51:09,250 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)); [7632-7633] [2025-03-17 09:51:09,253 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7656] [2025-03-17 09:51:09,253 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7661] [2025-03-17 09:51:09,253 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7663] [2025-03-17 09:51:09,254 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)); [7737-7738] [2025-03-17 09:51:09,255 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7745] [2025-03-17 09:51:09,256 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)); [7764-7765] [2025-03-17 09:51:09,257 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7787] [2025-03-17 09:51:09,259 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)); [7868-7869] [2025-03-17 09:51:09,260 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)); [7909-7910] [2025-03-17 09:51:09,261 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)); [7924-7925] [2025-03-17 09:51:09,261 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)); [7950-7951] [2025-03-17 09:51:09,262 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)); [7977-7978] [2025-03-17 09:51:09,264 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)); [8093] [2025-03-17 09:51:09,265 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)); [8207-8208] [2025-03-17 09:51:09,267 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8259] [2025-03-17 09:51:09,267 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8261] [2025-03-17 09:51:09,269 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)); [8324-8325] [2025-03-17 09:51:09,272 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)); [8507-8508] [2025-03-17 09:51:09,291 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)); [8657-8658] [2025-03-17 09:51:09,292 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)); [8674-8675] [2025-03-17 09:51:09,294 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)); [8752] [2025-03-17 09:51:09,296 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8840] [2025-03-17 09:51:09,298 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8955] [2025-03-17 09:51:09,299 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("": "=r" (__ptr): "0" (np->stats)); [9027] [2025-03-17 09:51:09,308 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("": "=r" (__ptr): "0" (np->stats)); [9397] [2025-03-17 09:51:09,395 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i[415292,415305] [2025-03-17 09:51:09,397 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i[415437,415450] [2025-03-17 09:51:09,402 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:51:09,571 INFO L204 MainTranslator]: Completed translation [2025-03-17 09:51:09,572 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:51:09 WrapperNode [2025-03-17 09:51:09,572 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 09:51:09,573 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 09:51:09,573 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 09:51:09,573 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 09:51:09,578 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:51:09" (1/1) ... [2025-03-17 09:51:09,660 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:51:09" (1/1) ... [2025-03-17 09:51:09,823 INFO L138 Inliner]: procedures = 561, calls = 2453, calls flagged for inlining = 267, calls inlined = 188, statements flattened = 4710 [2025-03-17 09:51:09,824 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 09:51:09,825 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 09:51:09,825 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 09:51:09,825 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 09:51:09,832 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:51:09" (1/1) ... [2025-03-17 09:51:09,832 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:51:09" (1/1) ... [2025-03-17 09:51:09,855 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:51:09" (1/1) ... [2025-03-17 09:51:10,405 INFO L175 MemorySlicer]: Split 706 memory accesses to 28 slices as follows [6, 1, 2, 4, 0, 21, 12, 1, 5, 13, 2, 1, 25, 3, 44, 28, 4, 27, 3, 4, 3, 2, 3, 2, 3, 473, 12, 2]. 67 percent of accesses are in the largest equivalence class. The 147 initializations are split as follows [6, 1, 0, 4, 0, 0, 12, 0, 0, 0, 2, 0, 0, 3, 0, 0, 4, 27, 3, 0, 3, 0, 3, 0, 3, 64, 12, 0]. The 342 writes are split as follows [0, 0, 1, 0, 0, 18, 0, 0, 0, 0, 0, 0, 24, 0, 44, 26, 0, 0, 0, 1, 0, 1, 0, 1, 0, 225, 0, 1]. [2025-03-17 09:51:10,405 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:51:09" (1/1) ... [2025-03-17 09:51:10,406 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:51:09" (1/1) ... [2025-03-17 09:51:10,482 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:51:09" (1/1) ... [2025-03-17 09:51:10,494 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:51:09" (1/1) ... [2025-03-17 09:51:10,526 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:51:09" (1/1) ... [2025-03-17 09:51:10,544 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:51:09" (1/1) ... [2025-03-17 09:51:10,583 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 09:51:10,584 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 09:51:10,584 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 09:51:10,584 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 09:51:10,586 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:51:09" (1/1) ... [2025-03-17 09:51:10,590 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:51:10,600 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 09:51:10,613 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-17 09:51:10,618 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-17 09:51:10,638 INFO L130 BoogieDeclarations]: Found specification of procedure get_page [2025-03-17 09:51:10,638 INFO L138 BoogieDeclarations]: Found implementation of procedure get_page [2025-03-17 09:51:10,638 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-17 09:51:10,638 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-17 09:51:10,638 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2025-03-17 09:51:10,638 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2025-03-17 09:51:10,638 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2025-03-17 09:51:10,638 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2025-03-17 09:51:10,639 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-17 09:51:10,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-17 09:51:10,639 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_scanf [2025-03-17 09:51:10,639 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_scanf [2025-03-17 09:51:10,639 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_rx_lock_of_netfront_info [2025-03-17 09:51:10,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_rx_lock_of_netfront_info [2025-03-17 09:51:10,639 INFO L130 BoogieDeclarations]: Found specification of procedure bind_evtchn_to_irqhandler [2025-03-17 09:51:10,639 INFO L138 BoogieDeclarations]: Found implementation of procedure bind_evtchn_to_irqhandler [2025-03-17 09:51:10,639 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2025-03-17 09:51:10,639 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2025-03-17 09:51:10,640 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_tx_interrupt [2025-03-17 09:51:10,640 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_tx_interrupt [2025-03-17 09:51:10,640 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-03-17 09:51:10,640 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-03-17 09:51:10,640 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_grant_ring [2025-03-17 09:51:10,641 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_grant_ring [2025-03-17 09:51:10,641 INFO L130 BoogieDeclarations]: Found specification of procedure free_percpu [2025-03-17 09:51:10,641 INFO L138 BoogieDeclarations]: Found implementation of procedure free_percpu [2025-03-17 09:51:10,641 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_claim_grant_reference [2025-03-17 09:51:10,641 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_claim_grant_reference [2025-03-17 09:51:10,641 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_end_foreign_access [2025-03-17 09:51:10,641 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_end_foreign_access [2025-03-17 09:51:10,641 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_disconnect_backend [2025-03-17 09:51:10,641 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_disconnect_backend [2025-03-17 09:51:10,641 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-03-17 09:51:10,641 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-03-17 09:51:10,641 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_alloc_grant_references [2025-03-17 09:51:10,641 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_alloc_grant_references [2025-03-17 09:51:10,641 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_release_grant_reference [2025-03-17 09:51:10,641 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_release_grant_reference [2025-03-17 09:51:10,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-17 09:51:10,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-17 09:51:10,642 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2025-03-17 09:51:10,642 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2025-03-17 09:51:10,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-17 09:51:10,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-17 09:51:10,642 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_rxidx [2025-03-17 09:51:10,643 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_rxidx [2025-03-17 09:51:10,643 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-17 09:51:10,643 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2025-03-17 09:51:10,643 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2025-03-17 09:51:10,643 INFO L130 BoogieDeclarations]: Found specification of procedure pfn_to_mfn [2025-03-17 09:51:10,643 INFO L138 BoogieDeclarations]: Found implementation of procedure pfn_to_mfn [2025-03-17 09:51:10,643 INFO L130 BoogieDeclarations]: Found specification of procedure skb_entry_set_link [2025-03-17 09:51:10,643 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_entry_set_link [2025-03-17 09:51:10,643 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-17 09:51:10,643 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-17 09:51:10,643 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_free_grant_references [2025-03-17 09:51:10,643 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_free_grant_references [2025-03-17 09:51:10,643 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2025-03-17 09:51:10,643 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2025-03-17 09:51:10,643 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2025-03-17 09:51:10,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2025-03-17 09:51:10,644 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2025-03-17 09:51:10,644 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2025-03-17 09:51:10,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-17 09:51:10,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-17 09:51:10,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-17 09:51:10,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-17 09:51:10,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-17 09:51:10,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-17 09:51:10,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-17 09:51:10,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-17 09:51:10,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-17 09:51:10,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-17 09:51:10,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-17 09:51:10,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-17 09:51:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-17 09:51:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-17 09:51:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-17 09:51:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-17 09:51:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-17 09:51:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-17 09:51:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-17 09:51:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-17 09:51:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-17 09:51:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-03-17 09:51:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-03-17 09:51:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-03-17 09:51:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2025-03-17 09:51:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2025-03-17 09:51:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2025-03-17 09:51:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2025-03-17 09:51:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-17 09:51:10,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-17 09:51:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 09:51:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-17 09:51:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-17 09:51:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-17 09:51:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-17 09:51:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-17 09:51:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-17 09:51:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-17 09:51:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-17 09:51:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-17 09:51:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-17 09:51:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-17 09:51:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-17 09:51:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-17 09:51:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-17 09:51:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-17 09:51:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-17 09:51:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-17 09:51:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-17 09:51:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-17 09:51:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-17 09:51:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-03-17 09:51:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-03-17 09:51:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-03-17 09:51:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2025-03-17 09:51:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2025-03-17 09:51:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2025-03-17 09:51:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2025-03-17 09:51:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-03-17 09:51:10,646 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-03-17 09:51:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-03-17 09:51:10,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-03-17 09:51:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_124 [2025-03-17 09:51:10,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_124 [2025-03-17 09:51:10,647 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-17 09:51:10,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-17 09:51:10,647 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-03-17 09:51:10,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-03-17 09:51:10,647 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_get_rx_ref [2025-03-17 09:51:10,647 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_get_rx_ref [2025-03-17 09:51:10,647 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_lock_of_netfront_info [2025-03-17 09:51:10,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_lock_of_netfront_info [2025-03-17 09:51:10,647 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2025-03-17 09:51:10,647 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2025-03-17 09:51:10,647 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2025-03-17 09:51:10,647 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2025-03-17 09:51:10,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-17 09:51:10,647 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-03-17 09:51:10,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-03-17 09:51:10,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 09:51:10,649 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-17 09:51:10,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-17 09:51:10,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-17 09:51:10,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-17 09:51:10,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-17 09:51:10,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-17 09:51:10,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-17 09:51:10,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-17 09:51:10,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-17 09:51:10,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-17 09:51:10,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-17 09:51:10,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-17 09:51:10,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-17 09:51:10,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-17 09:51:10,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-17 09:51:10,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-17 09:51:10,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-17 09:51:10,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-17 09:51:10,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-17 09:51:10,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-17 09:51:10,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-17 09:51:10,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-17 09:51:10,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-03-17 09:51:10,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-03-17 09:51:10,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-03-17 09:51:10,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-03-17 09:51:10,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2025-03-17 09:51:10,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2025-03-17 09:51:10,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2025-03-17 09:51:10,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2025-03-17 09:51:10,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2025-03-17 09:51:10,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2025-03-17 09:51:10,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2025-03-17 09:51:10,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2025-03-17 09:51:10,650 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_grant_foreign_access_ref [2025-03-17 09:51:10,650 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_grant_foreign_access_ref [2025-03-17 09:51:10,650 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-03-17 09:51:10,650 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-03-17 09:51:10,650 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-17 09:51:10,650 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-17 09:51:10,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-03-17 09:51:10,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-03-17 09:51:10,650 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-03-17 09:51:10,650 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-03-17 09:51:10,650 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_dev_fatal [2025-03-17 09:51:10,650 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_dev_fatal [2025-03-17 09:51:10,650 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_get_rx_skb [2025-03-17 09:51:10,650 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_get_rx_skb [2025-03-17 09:51:10,650 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 09:51:10,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 09:51:10,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_netif_exit_20_2 [2025-03-17 09:51:10,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_netif_exit_20_2 [2025-03-17 09:51:10,650 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-03-17 09:51:10,650 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-03-17 09:51:10,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-17 09:51:10,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-17 09:51:10,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-17 09:51:10,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-17 09:51:10,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-17 09:51:10,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-17 09:51:10,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-17 09:51:10,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-17 09:51:10,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-17 09:51:10,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-17 09:51:10,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-17 09:51:10,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-17 09:51:10,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-17 09:51:10,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-17 09:51:10,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-17 09:51:10,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-17 09:51:10,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-17 09:51:10,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-17 09:51:10,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-17 09:51:10,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-17 09:51:10,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-03-17 09:51:10,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-03-17 09:51:10,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-03-17 09:51:10,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-03-17 09:51:10,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2025-03-17 09:51:10,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2025-03-17 09:51:10,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2025-03-17 09:51:10,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2025-03-17 09:51:10,651 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-17 09:51:10,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-17 09:51:10,652 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_release_tx_bufs [2025-03-17 09:51:10,652 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_release_tx_bufs [2025-03-17 09:51:10,652 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2025-03-17 09:51:10,652 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2025-03-17 09:51:10,652 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_write [2025-03-17 09:51:10,652 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_write [2025-03-17 09:51:10,652 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2025-03-17 09:51:10,652 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2025-03-17 09:51:10,652 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-03-17 09:51:10,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-03-17 09:51:10,652 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_transaction_end [2025-03-17 09:51:10,652 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_transaction_end [2025-03-17 09:51:10,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-17 09:51:10,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-17 09:51:10,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-17 09:51:10,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-17 09:51:10,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-17 09:51:10,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-17 09:51:10,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-17 09:51:10,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-17 09:51:10,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-17 09:51:10,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-17 09:51:10,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-17 09:51:10,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-17 09:51:10,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-17 09:51:10,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-03-17 09:51:10,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-03-17 09:51:10,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-03-17 09:51:10,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-03-17 09:51:10,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-03-17 09:51:10,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-03-17 09:51:10,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-03-17 09:51:10,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2025-03-17 09:51:10,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2025-03-17 09:51:10,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2025-03-17 09:51:10,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2025-03-17 09:51:10,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2025-03-17 09:51:10,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2025-03-17 09:51:10,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2025-03-17 09:51:10,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2025-03-17 09:51:10,653 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-17 09:51:10,653 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-17 09:51:10,653 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-17 09:51:10,653 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-17 09:51:10,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-17 09:51:10,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-17 09:51:10,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-17 09:51:10,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-17 09:51:10,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-17 09:51:10,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-17 09:51:10,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-17 09:51:10,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-17 09:51:10,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-17 09:51:10,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-03-17 09:51:10,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-03-17 09:51:10,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-03-17 09:51:10,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-03-17 09:51:10,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-03-17 09:51:10,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-03-17 09:51:10,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-03-17 09:51:10,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2025-03-17 09:51:10,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2025-03-17 09:51:10,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2025-03-17 09:51:10,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2025-03-17 09:51:10,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2025-03-17 09:51:10,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2025-03-17 09:51:10,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2025-03-17 09:51:10,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2025-03-17 09:51:10,654 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-03-17 09:51:10,654 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-03-17 09:51:10,654 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2025-03-17 09:51:10,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2025-03-17 09:51:10,654 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_alloc_evtchn [2025-03-17 09:51:10,654 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_alloc_evtchn [2025-03-17 09:51:10,654 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2025-03-17 09:51:10,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2025-03-17 09:51:10,654 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-17 09:51:10,654 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_printf [2025-03-17 09:51:10,654 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_printf [2025-03-17 09:51:10,654 INFO L130 BoogieDeclarations]: Found specification of procedure netfront_tx_slot_available [2025-03-17 09:51:10,654 INFO L138 BoogieDeclarations]: Found implementation of procedure netfront_tx_slot_available [2025-03-17 09:51:10,654 INFO L130 BoogieDeclarations]: Found specification of procedure notify_remote_via_irq [2025-03-17 09:51:10,654 INFO L138 BoogieDeclarations]: Found implementation of procedure notify_remote_via_irq [2025-03-17 09:51:10,655 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_tx_lock_of_netfront_info [2025-03-17 09:51:10,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_tx_lock_of_netfront_info [2025-03-17 09:51:10,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-17 09:51:10,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-17 09:51:10,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-17 09:51:10,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-17 09:51:10,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-17 09:51:10,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-17 09:51:10,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-17 09:51:10,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-17 09:51:10,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-17 09:51:10,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-17 09:51:10,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-17 09:51:10,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-17 09:51:10,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-17 09:51:10,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-17 09:51:10,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-17 09:51:10,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-17 09:51:10,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-17 09:51:10,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-17 09:51:10,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-17 09:51:10,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-17 09:51:10,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-03-17 09:51:10,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-03-17 09:51:10,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-03-17 09:51:10,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-03-17 09:51:10,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2025-03-17 09:51:10,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2025-03-17 09:51:10,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2025-03-17 09:51:10,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2025-03-17 09:51:10,655 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_tail [2025-03-17 09:51:10,655 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_tail [2025-03-17 09:51:10,655 INFO L130 BoogieDeclarations]: Found specification of procedure store_rxbuf_min [2025-03-17 09:51:10,655 INFO L138 BoogieDeclarations]: Found implementation of procedure store_rxbuf_min [2025-03-17 09:51:10,655 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_107 [2025-03-17 09:51:10,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_107 [2025-03-17 09:51:10,655 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-17 09:51:10,655 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-17 09:51:10,655 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2025-03-17 09:51:10,655 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2025-03-17 09:51:10,656 INFO L130 BoogieDeclarations]: Found specification of procedure add_id_to_freelist [2025-03-17 09:51:10,656 INFO L138 BoogieDeclarations]: Found implementation of procedure add_id_to_freelist [2025-03-17 09:51:10,656 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_alloc_rx_buffers [2025-03-17 09:51:10,656 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_alloc_rx_buffers [2025-03-17 09:51:10,656 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-17 09:51:10,656 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-17 09:51:10,656 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-17 09:51:10,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-17 09:51:10,656 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2025-03-17 09:51:10,656 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2025-03-17 09:51:10,656 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_end_foreign_access_ref [2025-03-17 09:51:10,656 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_end_foreign_access_ref [2025-03-17 09:51:10,656 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2025-03-17 09:51:10,656 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2025-03-17 09:51:10,656 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_104 [2025-03-17 09:51:10,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_104 [2025-03-17 09:51:10,656 INFO L130 BoogieDeclarations]: Found specification of procedure unbind_from_irqhandler [2025-03-17 09:51:10,657 INFO L138 BoogieDeclarations]: Found implementation of procedure unbind_from_irqhandler [2025-03-17 09:51:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure get_zeroed_page [2025-03-17 09:51:10,657 INFO L138 BoogieDeclarations]: Found implementation of procedure get_zeroed_page [2025-03-17 09:51:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_insert [2025-03-17 09:51:10,657 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_insert [2025-03-17 09:51:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-03-17 09:51:10,657 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-03-17 09:51:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-17 09:51:10,657 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-17 09:51:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2025-03-17 09:51:10,657 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2025-03-17 09:51:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_end_access [2025-03-17 09:51:10,657 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_end_access [2025-03-17 09:51:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-03-17 09:51:10,657 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-03-17 09:51:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-03-17 09:51:10,657 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-03-17 09:51:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure skb_add_rx_frag [2025-03-17 09:51:10,657 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_add_rx_frag [2025-03-17 09:51:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 09:51:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-17 09:51:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-17 09:51:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-17 09:51:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-17 09:51:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-17 09:51:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-17 09:51:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-17 09:51:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-17 09:51:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-17 09:51:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-17 09:51:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-17 09:51:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-17 09:51:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-17 09:51:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-17 09:51:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-17 09:51:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-17 09:51:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-17 09:51:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-17 09:51:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-17 09:51:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-17 09:51:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-03-17 09:51:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-03-17 09:51:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-03-17 09:51:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2025-03-17 09:51:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2025-03-17 09:51:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2025-03-17 09:51:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2025-03-17 09:51:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-17 09:51:10,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-17 09:51:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2025-03-17 09:51:10,657 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2025-03-17 09:51:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_rx_interrupt [2025-03-17 09:51:10,657 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_rx_interrupt [2025-03-17 09:51:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_rx_lock_of_netfront_info [2025-03-17 09:51:10,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_rx_lock_of_netfront_info [2025-03-17 09:51:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2025-03-17 09:51:10,660 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2025-03-17 09:51:10,660 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_next [2025-03-17 09:51:10,660 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_next [2025-03-17 09:51:10,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_105 [2025-03-17 09:51:10,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_105 [2025-03-17 09:51:10,660 INFO L130 BoogieDeclarations]: Found specification of procedure store_rxbuf_max [2025-03-17 09:51:10,660 INFO L138 BoogieDeclarations]: Found implementation of procedure store_rxbuf_max [2025-03-17 09:51:10,660 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2025-03-17 09:51:10,660 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2025-03-17 09:51:10,660 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2025-03-17 09:51:10,660 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2025-03-17 09:51:10,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-17 09:51:10,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-17 09:51:10,660 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_interrupt [2025-03-17 09:51:10,660 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_interrupt [2025-03-17 09:51:10,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_123 [2025-03-17 09:51:10,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_123 [2025-03-17 09:51:10,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 09:51:10,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 09:51:10,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-17 09:51:10,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-17 09:51:10,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-17 09:51:10,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-17 09:51:10,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-17 09:51:10,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-17 09:51:10,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-17 09:51:10,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-17 09:51:10,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-17 09:51:10,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-17 09:51:10,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-17 09:51:10,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-17 09:51:10,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-17 09:51:10,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-17 09:51:10,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-17 09:51:10,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-17 09:51:10,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-17 09:51:10,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-17 09:51:10,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-17 09:51:10,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-03-17 09:51:10,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-03-17 09:51:10,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-03-17 09:51:10,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2025-03-17 09:51:10,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2025-03-17 09:51:10,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2025-03-17 09:51:10,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2025-03-17 09:51:10,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-17 09:51:10,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-17 09:51:10,661 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2025-03-17 09:51:10,661 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2025-03-17 09:51:10,661 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2025-03-17 09:51:10,661 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2025-03-17 09:51:10,661 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_free_evtchn [2025-03-17 09:51:10,661 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_free_evtchn [2025-03-17 09:51:10,661 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_tx_buf_gc [2025-03-17 09:51:10,661 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_tx_buf_gc [2025-03-17 09:51:11,330 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 09:51:11,332 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 09:51:11,472 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6329: havoc atomic_read_#t~mem43#1; [2025-03-17 09:51:11,472 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15620: havoc __get_page_tail_#t~nondet1238#1; [2025-03-17 09:51:11,473 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-17 09:51:11,513 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7356: havoc skb_entry_is_link_#t~mem264#1.base, skb_entry_is_link_#t~mem264#1.offset; [2025-03-17 09:51:11,532 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6631: call ULTIMATE.dealloc(~#__key~0#1.base, ~#__key~0#1.offset);havoc ~#__key~0#1.base, ~#__key~0#1.offset; [2025-03-17 09:51:11,573 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15940: havoc #t~nondet1283; [2025-03-17 09:51:11,596 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15918: havoc #t~nondet1278; [2025-03-17 09:51:11,605 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15677: havoc #t~nondet1243; [2025-03-17 09:51:11,608 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15929: havoc #t~nondet1281; [2025-03-17 09:51:11,624 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15903: havoc #t~nondet1274; [2025-03-17 09:51:11,629 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15747: havoc #t~nondet1256; [2025-03-17 09:51:11,696 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13405: havoc #t~mem1119.base, #t~mem1119.offset;havoc #t~mem1120.base, #t~mem1120.offset; [2025-03-17 09:51:11,700 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15888: havoc #t~nondet1271; [2025-03-17 09:51:11,706 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15743: havoc #t~nondet1255; [2025-03-17 09:51:11,710 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15907: havoc #t~nondet1275; [2025-03-17 09:51:11,719 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7444: havoc #t~mem274;havoc #t~mem275; [2025-03-17 09:51:11,734 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6588: havoc #t~mem99.base, #t~mem99.offset;havoc #t~mem100; [2025-03-17 09:51:11,785 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10388: call ULTIMATE.dealloc(~#endp~0.base, ~#endp~0.offset);havoc ~#endp~0.base, ~#endp~0.offset; [2025-03-17 09:51:11,790 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15844: havoc #t~nondet1266; [2025-03-17 09:51:11,792 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15681: havoc #t~nondet1244; [2025-03-17 09:51:11,803 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6459: havoc xen_feature_#t~mem65#1; [2025-03-17 09:51:11,803 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15735: havoc get_phys_to_machine_#t~nondet1253#1; [2025-03-17 09:51:11,954 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13108-1: ldv_mod_timer_103_#res#1 := ldv_mod_timer_103_~ldv_func_res~0#1; [2025-03-17 09:51:11,955 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12374-1: ldv_mod_timer_#res#1 := ldv_mod_timer_~arg0#1; [2025-03-17 09:51:11,955 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15796: havoc mod_timer_#t~nondet1260#1; [2025-03-17 09:51:11,961 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6936: havoc #t~mem143.base, #t~mem143.offset; [2025-03-17 09:51:11,967 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15754: havoc #t~nondet1257; [2025-03-17 09:51:11,982 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15858: havoc #t~nondet1268; [2025-03-17 09:51:12,034 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15739: havoc #t~nondet1254; [2025-03-17 09:51:12,052 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15639: havoc #t~nondet1239; [2025-03-17 09:51:12,055 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6779: havoc #t~mem126.base, #t~mem126.offset; [2025-03-17 09:51:12,096 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6131: havoc #t~mem0;havoc #t~bitwise1; [2025-03-17 09:51:12,139 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15616: havoc #t~nondet1237; [2025-03-17 09:51:12,241 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6125: #res := 1; [2025-03-17 09:51:12,283 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15722: havoc find_next_bit_#t~nondet1252#1; [2025-03-17 09:51:12,331 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10477: call ULTIMATE.dealloc(~#endp~1.base, ~#endp~1.offset);havoc ~#endp~1.base, ~#endp~1.offset; [2025-03-17 09:51:12,337 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6615: havoc #t~mem102; [2025-03-17 09:51:25,678 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15696: havoc device_create_file_#t~nondet1247#1; [2025-03-17 09:51:25,678 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15899: havoc xenbus_frontend_closed_#t~nondet1273#1; [2025-03-17 09:51:25,678 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13194-1: ldv_alloc_etherdev_mqs_115_#res#1.base, ldv_alloc_etherdev_mqs_115_#res#1.offset := ldv_alloc_etherdev_mqs_115_~ldv_func_res~1#1.base, ldv_alloc_etherdev_mqs_115_~ldv_func_res~1#1.offset; [2025-03-17 09:51:25,678 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9634: call ULTIMATE.dealloc(xen_net_read_mac_~#e~0#1.base, xen_net_read_mac_~#e~0#1.offset);havoc xen_net_read_mac_~#e~0#1.base, xen_net_read_mac_~#e~0#1.offset;call ULTIMATE.dealloc(xen_net_read_mac_~#__constr_expr_0~1#1.base, xen_net_read_mac_~#__constr_expr_0~1#1.offset);havoc xen_net_read_mac_~#__constr_expr_0~1#1.base, xen_net_read_mac_~#__constr_expr_0~1#1.offset; [2025-03-17 09:51:25,678 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15910: havoc xenbus_read_#t~ret1276#1.base, xenbus_read_#t~ret1276#1.offset; [2025-03-17 09:51:25,678 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13334-1: ldv_del_timer_sync_138_#res#1 := ldv_del_timer_sync_138_~ldv_func_res~3#1; [2025-03-17 09:51:25,678 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15649: havoc _dev_info_#t~nondet1241#1; [2025-03-17 09:51:25,678 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15914: havoc xenbus_register_frontend_#t~nondet1277#1; [2025-03-17 09:51:25,678 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15848: havoc register_netdev_#t~nondet1267#1; [2025-03-17 09:51:25,678 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11092-1: ldv_del_timer_sync_#res#1 := ldv_del_timer_sync_~arg0#1; [2025-03-17 09:51:25,678 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10631: call ULTIMATE.dealloc(xennet_remove_~#descriptor~2#1.base, xennet_remove_~#descriptor~2#1.offset);havoc xennet_remove_~#descriptor~2#1.base, xennet_remove_~#descriptor~2#1.offset; [2025-03-17 09:51:25,678 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12481-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-17 09:51:25,678 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12482-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-17 09:51:25,678 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15786: havoc ldv_pre_register_netdev_#t~nondet1259#1; [2025-03-17 09:51:25,678 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15588: havoc __alloc_percpu_#t~ret1236#1.base, __alloc_percpu_#t~ret1236#1.offset; [2025-03-17 09:51:25,678 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L-1: #t~ret1285#1 := main_#res#1;havoc main_#t~ret1033#1, main_~tmp~80#1;assume { :end_inline_main } true; [2025-03-17 09:51:25,678 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15921: havoc xenbus_strstate_#t~ret1279#1.base, xenbus_strstate_#t~ret1279#1.offset; [2025-03-17 09:51:25,678 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11035-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-03-17 09:51:25,678 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15925: havoc xenbus_switch_state_#t~nondet1280#1; [2025-03-17 09:51:25,678 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10178: call ULTIMATE.dealloc(netback_changed_~#descriptor~1#1.base, netback_changed_~#descriptor~1#1.offset);havoc netback_changed_~#descriptor~1#1.base, netback_changed_~#descriptor~1#1.offset; [2025-03-17 09:51:25,678 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9782: call ULTIMATE.dealloc(setup_netfront_~#feature_split_evtchn~0#1.base, setup_netfront_~#feature_split_evtchn~0#1.offset);havoc setup_netfront_~#feature_split_evtchn~0#1.base, setup_netfront_~#feature_split_evtchn~0#1.offset;call ULTIMATE.dealloc(setup_netfront_~#__constr_expr_0~2#1.base, setup_netfront_~#__constr_expr_0~2#1.offset);havoc setup_netfront_~#__constr_expr_0~2#1.base, setup_netfront_~#__constr_expr_0~2#1.offset; [2025-03-17 09:51:25,678 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11038-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-03-17 09:51:25,678 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11040-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-03-17 09:51:25,678 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15933: havoc xenbus_transaction_start_#t~nondet1282#1; [2025-03-17 09:51:25,678 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13026-1: ldv_xenbus_register_frontend_#res#1 := ldv_xenbus_register_frontend_~arg0#1; [2025-03-17 09:51:25,678 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13359-1: ldv_xenbus_register_frontend_140_#res#1 := ldv_xenbus_register_frontend_140_~ldv_func_res~4#1; [2025-03-17 09:51:25,678 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15673: havoc alloc_etherdev_mqs_#t~ret1242#1.base, alloc_etherdev_mqs_#t~ret1242#1.offset; [2025-03-17 09:51:25,678 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13229-1: ldv_register_netdev_118_#res#1 := ldv_register_netdev_118_~ldv_func_res~2#1; [2025-03-17 09:51:25,679 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9926: call ULTIMATE.dealloc(talk_to_netback_~#xbt~0#1.base, talk_to_netback_~#xbt~0#1.offset);havoc talk_to_netback_~#xbt~0#1.base, talk_to_netback_~#xbt~0#1.offset; [2025-03-17 09:51:25,679 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9338: call ULTIMATE.dealloc(xennet_create_dev_~#__key~1#1.base, xennet_create_dev_~#__key~1#1.offset);havoc xennet_create_dev_~#__key~1#1.base, xennet_create_dev_~#__key~1#1.offset;call ULTIMATE.dealloc(xennet_create_dev_~#__key___0~0#1.base, xennet_create_dev_~#__key___0~0#1.offset);havoc xennet_create_dev_~#__key___0~0#1.base, xennet_create_dev_~#__key___0~0#1.offset;call ULTIMATE.dealloc(xennet_create_dev_~#__key___1~0#1.base, xennet_create_dev_~#__key___1~0#1.offset);havoc xennet_create_dev_~#__key___1~0#1.base, xennet_create_dev_~#__key___1~0#1.offset; [2025-03-17 09:51:25,679 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9604: call ULTIMATE.dealloc(netfront_resume_~#descriptor~0#1.base, netfront_resume_~#descriptor~0#1.offset);havoc netfront_resume_~#descriptor~0#1.base, netfront_resume_~#descriptor~0#1.offset; [2025-03-17 09:51:25,679 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-17 09:51:25,679 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15884: havoc xen_has_pv_nic_devices_#t~nondet1270#1; [2025-03-17 09:51:25,679 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15688: havoc del_timer_sync_#t~nondet1245#1; [2025-03-17 09:51:25,679 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10076: call ULTIMATE.dealloc(xennet_connect_~#feature_rx_copy~0#1.base, xennet_connect_~#feature_rx_copy~0#1.offset);havoc xennet_connect_~#feature_rx_copy~0#1.base, xennet_connect_~#feature_rx_copy~0#1.offset;call ULTIMATE.dealloc(xennet_connect_~#__constr_expr_0~3#1.base, xennet_connect_~#__constr_expr_0~3#1.offset);havoc xennet_connect_~#__constr_expr_0~3#1.base, xennet_connect_~#__constr_expr_0~3#1.offset; [2025-03-17 09:51:25,704 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15895: havoc #t~nondet1272; [2025-03-17 09:51:26,358 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15837: havoc netpoll_trap_#t~nondet1265#1; [2025-03-17 09:51:26,358 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L15764: havoc gnttab_query_foreign_access_#t~nondet1258#1; [2025-03-17 09:51:27,019 INFO L? ?]: Removed 1785 outVars from TransFormulas that were not future-live. [2025-03-17 09:51:27,019 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 09:51:27,070 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 09:51:27,070 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2025-03-17 09:51:27,071 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:51:27 BoogieIcfgContainer [2025-03-17 09:51:27,071 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 09:51:27,072 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 09:51:27,072 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 09:51:27,078 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 09:51:27,078 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 09:51:06" (1/3) ... [2025-03-17 09:51:27,078 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28178ff6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:51:27, skipping insertion in model container [2025-03-17 09:51:27,078 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:51:09" (2/3) ... [2025-03-17 09:51:27,079 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28178ff6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:51:27, skipping insertion in model container [2025-03-17 09:51:27,079 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:51:27" (3/3) ... [2025-03-17 09:51:27,081 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i [2025-03-17 09:51:27,091 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 09:51:27,095 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i that has 139 procedures, 1718 locations, 1 initial locations, 33 loop locations, and 1 error locations. [2025-03-17 09:51:27,168 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 09:51:27,177 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;@390620bd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 09:51:27,178 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-17 09:51:27,187 INFO L276 IsEmpty]: Start isEmpty. Operand has 1608 states, 1038 states have (on average 1.289980732177264) internal successors, (1339), 1060 states have internal predecessors, (1339), 459 states have call successors, (459), 111 states have call predecessors, (459), 110 states have return successors, (454), 449 states have call predecessors, (454), 454 states have call successors, (454) [2025-03-17 09:51:27,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2025-03-17 09:51:27,226 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:51:27,227 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 29, 29, 29, 29, 29, 29, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-17 09:51:27,227 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 09:51:27,231 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:51:27,231 INFO L85 PathProgramCache]: Analyzing trace with hash 1843352178, now seen corresponding path program 1 times [2025-03-17 09:51:27,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:51:27,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [562040324] [2025-03-17 09:51:27,237 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:51:27,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:51:30,525 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 454 statements into 1 equivalence classes. [2025-03-17 09:51:30,813 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 454 of 454 statements. [2025-03-17 09:51:30,813 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:51:30,813 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:51:31,465 INFO L134 CoverageAnalysis]: Checked inductivity of 3756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3756 trivial. 0 not checked. [2025-03-17 09:51:31,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:51:31,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [562040324] [2025-03-17 09:51:31,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [562040324] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:51:31,467 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:51:31,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:51:31,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [108535229] [2025-03-17 09:51:31,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:51:31,471 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:51:31,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:51:31,490 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:51:31,491 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:51:31,495 INFO L87 Difference]: Start difference. First operand has 1608 states, 1038 states have (on average 1.289980732177264) internal successors, (1339), 1060 states have internal predecessors, (1339), 459 states have call successors, (459), 111 states have call predecessors, (459), 110 states have return successors, (454), 449 states have call predecessors, (454), 454 states have call successors, (454) Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2025-03-17 09:51:35,557 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-03-17 09:51:36,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:51:36,562 INFO L93 Difference]: Finished difference Result 4663 states and 6566 transitions. [2025-03-17 09:51:36,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:51:36,565 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) Word has length 454 [2025-03-17 09:51:36,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:51:36,594 INFO L225 Difference]: With dead ends: 4663 [2025-03-17 09:51:36,594 INFO L226 Difference]: Without dead ends: 3036 [2025-03-17 09:51:36,607 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:51:36,609 INFO L435 NwaCegarLoop]: 2253 mSDtfsCounter, 2079 mSDsluCounter, 2208 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2079 SdHoareTripleChecker+Valid, 4461 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2025-03-17 09:51:36,610 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2079 Valid, 4461 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 41 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2025-03-17 09:51:36,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3036 states. [2025-03-17 09:51:36,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3036 to 3032. [2025-03-17 09:51:36,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3032 states, 1999 states have (on average 1.281640820410205) internal successors, (2562), 2043 states have internal predecessors, (2562), 816 states have call successors, (816), 216 states have call predecessors, (816), 216 states have return successors, (816), 804 states have call predecessors, (816), 816 states have call successors, (816) [2025-03-17 09:51:36,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3032 states to 3032 states and 4194 transitions. [2025-03-17 09:51:36,810 INFO L78 Accepts]: Start accepts. Automaton has 3032 states and 4194 transitions. Word has length 454 [2025-03-17 09:51:36,811 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:51:36,811 INFO L471 AbstractCegarLoop]: Abstraction has 3032 states and 4194 transitions. [2025-03-17 09:51:36,812 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2025-03-17 09:51:36,812 INFO L276 IsEmpty]: Start isEmpty. Operand 3032 states and 4194 transitions. [2025-03-17 09:51:36,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 460 [2025-03-17 09:51:36,829 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:51:36,829 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 29, 29, 29, 29, 29, 29, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-17 09:51:36,830 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-17 09:51:36,830 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 09:51:36,830 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:51:36,830 INFO L85 PathProgramCache]: Analyzing trace with hash -106847155, now seen corresponding path program 1 times [2025-03-17 09:51:36,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:51:36,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814898350] [2025-03-17 09:51:36,831 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:51:36,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:51:39,704 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 459 statements into 1 equivalence classes. [2025-03-17 09:51:39,817 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 459 of 459 statements. [2025-03-17 09:51:39,817 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:51:39,817 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:51:40,343 INFO L134 CoverageAnalysis]: Checked inductivity of 3768 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3768 trivial. 0 not checked. [2025-03-17 09:51:40,344 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:51:40,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814898350] [2025-03-17 09:51:40,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [814898350] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:51:40,344 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:51:40,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:51:40,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [344256284] [2025-03-17 09:51:40,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:51:40,345 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:51:40,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:51:40,346 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:51:40,346 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:51:40,347 INFO L87 Difference]: Start difference. First operand 3032 states and 4194 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2025-03-17 09:51:44,387 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:51:45,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:51:45,402 INFO L93 Difference]: Finished difference Result 8899 states and 12281 transitions. [2025-03-17 09:51:45,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:51:45,403 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) Word has length 459 [2025-03-17 09:51:45,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:51:45,440 INFO L225 Difference]: With dead ends: 8899 [2025-03-17 09:51:45,441 INFO L226 Difference]: Without dead ends: 5926 [2025-03-17 09:51:45,454 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:51:45,455 INFO L435 NwaCegarLoop]: 2218 mSDtfsCounter, 2012 mSDsluCounter, 2137 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2012 SdHoareTripleChecker+Valid, 4355 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2025-03-17 09:51:45,456 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2012 Valid, 4355 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 41 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2025-03-17 09:51:45,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5926 states. [2025-03-17 09:51:45,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5926 to 5922. [2025-03-17 09:51:45,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5922 states, 3915 states have (on average 1.2802043422733078) internal successors, (5012), 4005 states have internal predecessors, (5012), 1575 states have call successors, (1575), 431 states have call predecessors, (1575), 431 states have return successors, (1575), 1549 states have call predecessors, (1575), 1575 states have call successors, (1575) [2025-03-17 09:51:45,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5922 states to 5922 states and 8162 transitions. [2025-03-17 09:51:45,687 INFO L78 Accepts]: Start accepts. Automaton has 5922 states and 8162 transitions. Word has length 459 [2025-03-17 09:51:45,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:51:45,689 INFO L471 AbstractCegarLoop]: Abstraction has 5922 states and 8162 transitions. [2025-03-17 09:51:45,689 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2025-03-17 09:51:45,690 INFO L276 IsEmpty]: Start isEmpty. Operand 5922 states and 8162 transitions. [2025-03-17 09:51:45,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 461 [2025-03-17 09:51:45,706 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:51:45,706 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 29, 29, 29, 29, 29, 29, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-17 09:51:45,706 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 09:51:45,706 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 09:51:45,707 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:51:45,707 INFO L85 PathProgramCache]: Analyzing trace with hash -1079049559, now seen corresponding path program 1 times [2025-03-17 09:51:45,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:51:45,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [306894585] [2025-03-17 09:51:45,707 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:51:45,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:51:48,348 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 460 statements into 1 equivalence classes. [2025-03-17 09:51:48,424 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 460 of 460 statements. [2025-03-17 09:51:48,424 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:51:48,425 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:51:48,896 INFO L134 CoverageAnalysis]: Checked inductivity of 3768 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3768 trivial. 0 not checked. [2025-03-17 09:51:48,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:51:48,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [306894585] [2025-03-17 09:51:48,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [306894585] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:51:48,897 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:51:48,897 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:51:48,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [200383263] [2025-03-17 09:51:48,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:51:48,898 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:51:48,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:51:48,899 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:51:48,899 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:51:48,900 INFO L87 Difference]: Start difference. First operand 5922 states and 8162 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2025-03-17 09:51:52,939 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:51:54,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:51:54,066 INFO L93 Difference]: Finished difference Result 17487 states and 24058 transitions. [2025-03-17 09:51:54,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:51:54,067 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) Word has length 460 [2025-03-17 09:51:54,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:51:54,132 INFO L225 Difference]: With dead ends: 17487 [2025-03-17 09:51:54,134 INFO L226 Difference]: Without dead ends: 11624 [2025-03-17 09:51:54,160 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:51:54,163 INFO L435 NwaCegarLoop]: 2573 mSDtfsCounter, 2011 mSDsluCounter, 2137 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2011 SdHoareTripleChecker+Valid, 4710 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2025-03-17 09:51:54,163 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2011 Valid, 4710 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 42 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2025-03-17 09:51:54,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11624 states. [2025-03-17 09:51:54,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11624 to 11620. [2025-03-17 09:51:54,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11620 states, 7695 states have (on average 1.2775828460038987) internal successors, (9831), 7877 states have internal predecessors, (9831), 3065 states have call successors, (3065), 859 states have call predecessors, (3065), 859 states have return successors, (3065), 3011 states have call predecessors, (3065), 3065 states have call successors, (3065) [2025-03-17 09:51:54,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11620 states to 11620 states and 15961 transitions. [2025-03-17 09:51:54,660 INFO L78 Accepts]: Start accepts. Automaton has 11620 states and 15961 transitions. Word has length 460 [2025-03-17 09:51:54,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:51:54,661 INFO L471 AbstractCegarLoop]: Abstraction has 11620 states and 15961 transitions. [2025-03-17 09:51:54,661 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2025-03-17 09:51:54,661 INFO L276 IsEmpty]: Start isEmpty. Operand 11620 states and 15961 transitions. [2025-03-17 09:51:54,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2025-03-17 09:51:54,687 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:51:54,687 INFO L218 NwaCegarLoop]: trace histogram [31, 31, 29, 29, 29, 29, 29, 29, 5, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-17 09:51:54,688 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 09:51:54,688 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 09:51:54,688 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:51:54,689 INFO L85 PathProgramCache]: Analyzing trace with hash 308886080, now seen corresponding path program 1 times [2025-03-17 09:51:54,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:51:54,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1626780261] [2025-03-17 09:51:54,689 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:51:54,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:51:57,547 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 477 statements into 1 equivalence classes. [2025-03-17 09:51:57,616 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 477 of 477 statements. [2025-03-17 09:51:57,617 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:51:57,617 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:51:58,375 INFO L134 CoverageAnalysis]: Checked inductivity of 3877 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 3874 trivial. 0 not checked. [2025-03-17 09:51:58,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:51:58,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1626780261] [2025-03-17 09:51:58,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1626780261] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:51:58,376 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:51:58,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:51:58,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1330754851] [2025-03-17 09:51:58,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:51:58,376 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:51:58,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:51:58,377 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:51:58,377 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:51:58,377 INFO L87 Difference]: Start difference. First operand 11620 states and 15961 transitions. Second operand has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2025-03-17 09:52:02,449 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:52:03,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:52:03,636 INFO L93 Difference]: Finished difference Result 24619 states and 33720 transitions. [2025-03-17 09:52:03,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:52:03,637 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) Word has length 477 [2025-03-17 09:52:03,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:52:03,714 INFO L225 Difference]: With dead ends: 24619 [2025-03-17 09:52:03,714 INFO L226 Difference]: Without dead ends: 13058 [2025-03-17 09:52:03,749 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:52:03,751 INFO L435 NwaCegarLoop]: 2378 mSDtfsCounter, 1828 mSDsluCounter, 2109 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1828 SdHoareTripleChecker+Valid, 4487 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2025-03-17 09:52:03,752 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1828 Valid, 4487 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 34 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2025-03-17 09:52:03,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13058 states. [2025-03-17 09:52:04,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13058 to 13056. [2025-03-17 09:52:04,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13056 states, 8649 states have (on average 1.273442016418083) internal successors, (11014), 8852 states have internal predecessors, (11014), 3414 states have call successors, (3414), 992 states have call predecessors, (3414), 992 states have return successors, (3414), 3355 states have call predecessors, (3414), 3414 states have call successors, (3414) [2025-03-17 09:52:04,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13056 states to 13056 states and 17842 transitions. [2025-03-17 09:52:04,236 INFO L78 Accepts]: Start accepts. Automaton has 13056 states and 17842 transitions. Word has length 477 [2025-03-17 09:52:04,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:52:04,236 INFO L471 AbstractCegarLoop]: Abstraction has 13056 states and 17842 transitions. [2025-03-17 09:52:04,237 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2025-03-17 09:52:04,237 INFO L276 IsEmpty]: Start isEmpty. Operand 13056 states and 17842 transitions. [2025-03-17 09:52:04,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 513 [2025-03-17 09:52:04,266 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:52:04,266 INFO L218 NwaCegarLoop]: trace histogram [33, 33, 29, 29, 29, 29, 29, 29, 6, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-17 09:52:04,266 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-17 09:52:04,267 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 09:52:04,267 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:52:04,268 INFO L85 PathProgramCache]: Analyzing trace with hash 1398673357, now seen corresponding path program 1 times [2025-03-17 09:52:04,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:52:04,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1525575178] [2025-03-17 09:52:04,268 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:52:04,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:52:07,374 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 512 statements into 1 equivalence classes. [2025-03-17 09:52:07,455 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 512 of 512 statements. [2025-03-17 09:52:07,455 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:52:07,455 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:52:07,887 INFO L134 CoverageAnalysis]: Checked inductivity of 4098 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 4083 trivial. 0 not checked. [2025-03-17 09:52:07,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:52:07,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1525575178] [2025-03-17 09:52:07,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1525575178] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:52:07,887 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:52:07,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:52:07,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1673470404] [2025-03-17 09:52:07,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:52:07,888 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:52:07,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:52:07,889 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:52:07,889 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:52:07,889 INFO L87 Difference]: Start difference. First operand 13056 states and 17842 transitions. Second operand has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2025-03-17 09:52:11,926 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:52:13,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:52:13,490 INFO L93 Difference]: Finished difference Result 36024 states and 49258 transitions. [2025-03-17 09:52:13,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:52:13,491 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) Word has length 512 [2025-03-17 09:52:13,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:52:13,620 INFO L225 Difference]: With dead ends: 36024 [2025-03-17 09:52:13,620 INFO L226 Difference]: Without dead ends: 24343 [2025-03-17 09:52:13,668 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:52:13,669 INFO L435 NwaCegarLoop]: 4177 mSDtfsCounter, 2021 mSDsluCounter, 2141 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2021 SdHoareTripleChecker+Valid, 6318 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2025-03-17 09:52:13,670 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2021 Valid, 6318 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 36 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2025-03-17 09:52:13,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24343 states. [2025-03-17 09:52:14,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24343 to 24341. [2025-03-17 09:52:14,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24341 states, 16135 states have (on average 1.2740006197706848) internal successors, (20556), 16506 states have internal predecessors, (20556), 6354 states have call successors, (6354), 1851 states have call predecessors, (6354), 1851 states have return successors, (6354), 6255 states have call predecessors, (6354), 6354 states have call successors, (6354) [2025-03-17 09:52:14,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24341 states to 24341 states and 33264 transitions. [2025-03-17 09:52:14,801 INFO L78 Accepts]: Start accepts. Automaton has 24341 states and 33264 transitions. Word has length 512 [2025-03-17 09:52:14,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:52:14,803 INFO L471 AbstractCegarLoop]: Abstraction has 24341 states and 33264 transitions. [2025-03-17 09:52:14,803 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2025-03-17 09:52:14,803 INFO L276 IsEmpty]: Start isEmpty. Operand 24341 states and 33264 transitions. [2025-03-17 09:52:14,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 518 [2025-03-17 09:52:14,839 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:52:14,839 INFO L218 NwaCegarLoop]: trace histogram [33, 33, 29, 29, 29, 29, 29, 29, 7, 7, 7, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-17 09:52:14,839 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-17 09:52:14,840 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 09:52:14,840 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:52:14,840 INFO L85 PathProgramCache]: Analyzing trace with hash -914974106, now seen corresponding path program 1 times [2025-03-17 09:52:14,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:52:14,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1622750271] [2025-03-17 09:52:14,841 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:52:14,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:52:17,625 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 517 statements into 1 equivalence classes. [2025-03-17 09:52:17,688 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 517 of 517 statements. [2025-03-17 09:52:17,688 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:52:17,688 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:52:18,186 INFO L134 CoverageAnalysis]: Checked inductivity of 4122 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 4107 trivial. 0 not checked. [2025-03-17 09:52:18,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:52:18,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1622750271] [2025-03-17 09:52:18,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1622750271] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:52:18,187 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:52:18,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:52:18,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567657796] [2025-03-17 09:52:18,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:52:18,187 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:52:18,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:52:18,188 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:52:18,188 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:52:18,188 INFO L87 Difference]: Start difference. First operand 24341 states and 33264 transitions. Second operand has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2025-03-17 09:52:22,229 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:52:24,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:52:24,086 INFO L93 Difference]: Finished difference Result 58602 states and 80110 transitions. [2025-03-17 09:52:24,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:52:24,086 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) Word has length 517 [2025-03-17 09:52:24,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:52:24,272 INFO L225 Difference]: With dead ends: 58602 [2025-03-17 09:52:24,273 INFO L226 Difference]: Without dead ends: 35580 [2025-03-17 09:52:24,362 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:52:24,363 INFO L435 NwaCegarLoop]: 4179 mSDtfsCounter, 2016 mSDsluCounter, 2146 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2016 SdHoareTripleChecker+Valid, 6325 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2025-03-17 09:52:24,363 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2016 Valid, 6325 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 37 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2025-03-17 09:52:24,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35580 states. [2025-03-17 09:52:25,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35580 to 35578. [2025-03-17 09:52:25,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35578 states, 23573 states have (on average 1.2744241293004708) internal successors, (30042), 24112 states have internal predecessors, (30042), 9294 states have call successors, (9294), 2710 states have call predecessors, (9294), 2710 states have return successors, (9294), 9155 states have call predecessors, (9294), 9294 states have call successors, (9294) [2025-03-17 09:52:25,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35578 states to 35578 states and 48630 transitions. [2025-03-17 09:52:25,522 INFO L78 Accepts]: Start accepts. Automaton has 35578 states and 48630 transitions. Word has length 517 [2025-03-17 09:52:25,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:52:25,523 INFO L471 AbstractCegarLoop]: Abstraction has 35578 states and 48630 transitions. [2025-03-17 09:52:25,523 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2025-03-17 09:52:25,523 INFO L276 IsEmpty]: Start isEmpty. Operand 35578 states and 48630 transitions. [2025-03-17 09:52:25,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 569 [2025-03-17 09:52:25,558 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:52:25,558 INFO L218 NwaCegarLoop]: trace histogram [31, 31, 30, 30, 30, 30, 30, 30, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-17 09:52:25,558 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-17 09:52:25,558 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 09:52:25,559 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:52:25,559 INFO L85 PathProgramCache]: Analyzing trace with hash -56865543, now seen corresponding path program 1 times [2025-03-17 09:52:25,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:52:25,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1236461924] [2025-03-17 09:52:25,559 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:52:25,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:52:28,434 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 568 statements into 1 equivalence classes. [2025-03-17 09:52:28,518 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 568 of 568 statements. [2025-03-17 09:52:28,518 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:52:28,518 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:52:29,013 INFO L134 CoverageAnalysis]: Checked inductivity of 4079 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4079 trivial. 0 not checked. [2025-03-17 09:52:29,014 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:52:29,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1236461924] [2025-03-17 09:52:29,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1236461924] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:52:29,014 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:52:29,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:52:29,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1241294880] [2025-03-17 09:52:29,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:52:29,014 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:52:29,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:52:29,015 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:52:29,015 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:52:29,015 INFO L87 Difference]: Start difference. First operand 35578 states and 48630 transitions. Second operand has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 3 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (66), 3 states have call predecessors, (66), 3 states have call successors, (66)