./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 e2fb8bed 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-?-e2fb8be-m [2025-03-08 20:43:41,115 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 20:43:41,160 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-08 20:43:41,166 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 20:43:41,166 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 20:43:41,189 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 20:43:41,189 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 20:43:41,189 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 20:43:41,190 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 20:43:41,190 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 20:43:41,190 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 20:43:41,190 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 20:43:41,190 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 20:43:41,190 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 20:43:41,190 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 20:43:41,190 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 20:43:41,191 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 20:43:41,191 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 20:43:41,191 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 20:43:41,191 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 20:43:41,191 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 20:43:41,191 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 20:43:41,191 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 20:43:41,191 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 20:43:41,191 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 20:43:41,191 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 20:43:41,191 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 20:43:41,191 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 20:43:41,191 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 20:43:41,191 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 20:43:41,193 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 20:43:41,193 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 20:43:41,193 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 20:43:41,193 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 20:43:41,193 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 20:43:41,193 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 20:43:41,193 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 20:43:41,193 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 20:43:41,193 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 20:43:41,194 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 20:43:41,194 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-08 20:43:41,431 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 20:43:41,438 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 20:43:41,440 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 20:43:41,441 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 20:43:41,442 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 20:43:41,443 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-08 20:43:42,637 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d647e2ed6/300aac9885054313a07fee706ca755ad/FLAG30dbb6817 [2025-03-08 20:43:43,189 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 20:43:43,189 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-08 20:43:43,238 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d647e2ed6/300aac9885054313a07fee706ca755ad/FLAG30dbb6817 [2025-03-08 20:43:43,707 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d647e2ed6/300aac9885054313a07fee706ca755ad [2025-03-08 20:43:43,709 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 20:43:43,714 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 20:43:43,715 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 20:43:43,715 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 20:43:43,719 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 20:43:43,721 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 08:43:43" (1/1) ... [2025-03-08 20:43:43,727 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6446c6c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:43:43, skipping insertion in model container [2025-03-08 20:43:43,728 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 08:43:43" (1/1) ... [2025-03-08 20:43:43,865 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 20:43:46,483 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-08 20:43:46,486 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-08 20:43:46,511 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 20:43:46,543 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 20:43:46,634 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-08 20:43:46,635 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-08 20:43:46,636 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6123] [2025-03-08 20:43:46,638 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-08 20:43:46,639 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-08 20:43:46,639 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-08 20:43:46,639 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-08 20:43:46,640 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-08 20:43:46,640 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-08 20:43:46,641 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-08 20:43:46,644 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/mm.h"), "i" (488), "i" (12UL)); [6535-6536] [2025-03-08 20:43:46,655 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-08 20:43:46,655 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6926] [2025-03-08 20:43:46,670 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-08 20:43:46,671 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-08 20:43:46,671 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7656] [2025-03-08 20:43:46,672 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7661] [2025-03-08 20:43:46,672 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7663] [2025-03-08 20:43:46,673 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-08 20:43:46,673 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7745] [2025-03-08 20:43:46,674 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-08 20:43:46,675 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7787] [2025-03-08 20:43:46,676 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-08 20:43:46,677 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-08 20:43:46,678 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-08 20:43:46,678 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-08 20:43:46,679 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-08 20:43:46,681 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-08 20:43:46,687 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-08 20:43:46,689 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8259] [2025-03-08 20:43:46,689 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8261] [2025-03-08 20:43:46,691 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-08 20:43:46,695 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-08 20:43:46,719 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-08 20:43:46,720 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-08 20:43:46,721 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-08 20:43:46,723 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8840] [2025-03-08 20:43:46,726 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8955] [2025-03-08 20:43:46,728 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("": "=r" (__ptr): "0" (np->stats)); [9027] [2025-03-08 20:43:46,739 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("": "=r" (__ptr): "0" (np->stats)); [9397] [2025-03-08 20:43:46,846 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-08 20:43:46,847 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-08 20:43:46,857 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 20:43:47,022 INFO L204 MainTranslator]: Completed translation [2025-03-08 20:43:47,022 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:43:47 WrapperNode [2025-03-08 20:43:47,022 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 20:43:47,023 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 20:43:47,023 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 20:43:47,024 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 20:43:47,028 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:43:47" (1/1) ... [2025-03-08 20:43:47,092 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:43:47" (1/1) ... [2025-03-08 20:43:47,230 INFO L138 Inliner]: procedures = 561, calls = 2453, calls flagged for inlining = 267, calls inlined = 188, statements flattened = 4710 [2025-03-08 20:43:47,231 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 20:43:47,232 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 20:43:47,232 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 20:43:47,232 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 20:43:47,241 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:43:47" (1/1) ... [2025-03-08 20:43:47,242 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:43:47" (1/1) ... [2025-03-08 20:43:47,267 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:43:47" (1/1) ... [2025-03-08 20:43:47,951 INFO L175 MemorySlicer]: Split 706 memory accesses to 28 slices as follows [473, 13, 6, 1, 4, 2, 21, 27, 12, 1, 0, 2, 25, 3, 44, 28, 2, 4, 1, 3, 3, 5, 3, 2, 3, 4, 2, 12]. 67 percent of accesses are in the largest equivalence class. The 147 initializations are split as follows [64, 0, 6, 1, 4, 0, 0, 27, 12, 0, 0, 2, 0, 3, 0, 0, 0, 4, 0, 3, 3, 0, 3, 0, 3, 0, 0, 12]. The 342 writes are split as follows [225, 0, 0, 0, 0, 1, 18, 0, 0, 0, 0, 0, 24, 0, 44, 26, 1, 0, 0, 0, 0, 0, 0, 1, 0, 1, 1, 0]. [2025-03-08 20:43:47,951 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:43:47" (1/1) ... [2025-03-08 20:43:47,952 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:43:47" (1/1) ... [2025-03-08 20:43:48,031 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:43:47" (1/1) ... [2025-03-08 20:43:48,043 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:43:47" (1/1) ... [2025-03-08 20:43:48,073 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:43:47" (1/1) ... [2025-03-08 20:43:48,091 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:43:47" (1/1) ... [2025-03-08 20:43:48,130 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 20:43:48,131 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 20:43:48,131 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 20:43:48,131 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 20:43:48,132 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:43:47" (1/1) ... [2025-03-08 20:43:48,137 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 20:43:48,150 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 20:43:48,163 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-08 20:43:48,167 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-08 20:43:48,186 INFO L130 BoogieDeclarations]: Found specification of procedure get_page [2025-03-08 20:43:48,186 INFO L138 BoogieDeclarations]: Found implementation of procedure get_page [2025-03-08 20:43:48,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-08 20:43:48,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-08 20:43:48,186 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2025-03-08 20:43:48,186 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2025-03-08 20:43:48,186 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2025-03-08 20:43:48,186 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2025-03-08 20:43:48,186 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-08 20:43:48,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-08 20:43:48,186 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_scanf [2025-03-08 20:43:48,186 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_scanf [2025-03-08 20:43:48,186 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_rx_lock_of_netfront_info [2025-03-08 20:43:48,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_rx_lock_of_netfront_info [2025-03-08 20:43:48,186 INFO L130 BoogieDeclarations]: Found specification of procedure bind_evtchn_to_irqhandler [2025-03-08 20:43:48,186 INFO L138 BoogieDeclarations]: Found implementation of procedure bind_evtchn_to_irqhandler [2025-03-08 20:43:48,186 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2025-03-08 20:43:48,186 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2025-03-08 20:43:48,186 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_tx_interrupt [2025-03-08 20:43:48,186 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_tx_interrupt [2025-03-08 20:43:48,186 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-03-08 20:43:48,186 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-03-08 20:43:48,186 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_grant_ring [2025-03-08 20:43:48,186 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_grant_ring [2025-03-08 20:43:48,186 INFO L130 BoogieDeclarations]: Found specification of procedure free_percpu [2025-03-08 20:43:48,187 INFO L138 BoogieDeclarations]: Found implementation of procedure free_percpu [2025-03-08 20:43:48,187 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_claim_grant_reference [2025-03-08 20:43:48,187 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_claim_grant_reference [2025-03-08 20:43:48,187 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_end_foreign_access [2025-03-08 20:43:48,187 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_end_foreign_access [2025-03-08 20:43:48,187 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_disconnect_backend [2025-03-08 20:43:48,187 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_disconnect_backend [2025-03-08 20:43:48,187 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-03-08 20:43:48,187 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-03-08 20:43:48,187 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_alloc_grant_references [2025-03-08 20:43:48,187 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_alloc_grant_references [2025-03-08 20:43:48,187 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_release_grant_reference [2025-03-08 20:43:48,187 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_release_grant_reference [2025-03-08 20:43:48,187 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-08 20:43:48,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-08 20:43:48,187 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2025-03-08 20:43:48,187 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2025-03-08 20:43:48,187 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-08 20:43:48,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-08 20:43:48,187 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_rxidx [2025-03-08 20:43:48,187 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_rxidx [2025-03-08 20:43:48,187 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-08 20:43:48,187 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2025-03-08 20:43:48,187 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2025-03-08 20:43:48,187 INFO L130 BoogieDeclarations]: Found specification of procedure pfn_to_mfn [2025-03-08 20:43:48,187 INFO L138 BoogieDeclarations]: Found implementation of procedure pfn_to_mfn [2025-03-08 20:43:48,187 INFO L130 BoogieDeclarations]: Found specification of procedure skb_entry_set_link [2025-03-08 20:43:48,187 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_entry_set_link [2025-03-08 20:43:48,190 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-08 20:43:48,190 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-08 20:43:48,190 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_free_grant_references [2025-03-08 20:43:48,190 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_free_grant_references [2025-03-08 20:43:48,190 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2025-03-08 20:43:48,190 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2025-03-08 20:43:48,191 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2025-03-08 20:43:48,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2025-03-08 20:43:48,191 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2025-03-08 20:43:48,191 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2025-03-08 20:43:48,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-08 20:43:48,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-08 20:43:48,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-08 20:43:48,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-08 20:43:48,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-08 20:43:48,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-08 20:43:48,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-08 20:43:48,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-08 20:43:48,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-08 20:43:48,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-08 20:43:48,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-08 20:43:48,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-08 20:43:48,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-08 20:43:48,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-08 20:43:48,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-08 20:43:48,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-08 20:43:48,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-08 20:43:48,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-08 20:43:48,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-08 20:43:48,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-08 20:43:48,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-08 20:43:48,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-03-08 20:43:48,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-03-08 20:43:48,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-03-08 20:43:48,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2025-03-08 20:43:48,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2025-03-08 20:43:48,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2025-03-08 20:43:48,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2025-03-08 20:43:48,192 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-08 20:43:48,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-08 20:43:48,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-08 20:43:48,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-08 20:43:48,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-08 20:43:48,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-08 20:43:48,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-08 20:43:48,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-08 20:43:48,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-08 20:43:48,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-08 20:43:48,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-08 20:43:48,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-08 20:43:48,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-08 20:43:48,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-08 20:43:48,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-08 20:43:48,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-08 20:43:48,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-08 20:43:48,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-08 20:43:48,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-08 20:43:48,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-08 20:43:48,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-08 20:43:48,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-08 20:43:48,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-08 20:43:48,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-03-08 20:43:48,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-03-08 20:43:48,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-03-08 20:43:48,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2025-03-08 20:43:48,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2025-03-08 20:43:48,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2025-03-08 20:43:48,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2025-03-08 20:43:48,193 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-03-08 20:43:48,193 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-03-08 20:43:48,193 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-03-08 20:43:48,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-03-08 20:43:48,193 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_124 [2025-03-08 20:43:48,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_124 [2025-03-08 20:43:48,193 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-08 20:43:48,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-08 20:43:48,193 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-03-08 20:43:48,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-03-08 20:43:48,193 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_get_rx_ref [2025-03-08 20:43:48,195 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_get_rx_ref [2025-03-08 20:43:48,195 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_lock_of_netfront_info [2025-03-08 20:43:48,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_lock_of_netfront_info [2025-03-08 20:43:48,195 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2025-03-08 20:43:48,195 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2025-03-08 20:43:48,195 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2025-03-08 20:43:48,195 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2025-03-08 20:43:48,195 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-08 20:43:48,195 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-03-08 20:43:48,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-03-08 20:43:48,195 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 20:43:48,195 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-08 20:43:48,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-08 20:43:48,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-08 20:43:48,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-08 20:43:48,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-08 20:43:48,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-08 20:43:48,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-08 20:43:48,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-08 20:43:48,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-08 20:43:48,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-08 20:43:48,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-08 20:43:48,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-08 20:43:48,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-08 20:43:48,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-08 20:43:48,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-08 20:43:48,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-08 20:43:48,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-08 20:43:48,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-08 20:43:48,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-08 20:43:48,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-08 20:43:48,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-08 20:43:48,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-08 20:43:48,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-03-08 20:43:48,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-03-08 20:43:48,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-03-08 20:43:48,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-03-08 20:43:48,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2025-03-08 20:43:48,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2025-03-08 20:43:48,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2025-03-08 20:43:48,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2025-03-08 20:43:48,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2025-03-08 20:43:48,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2025-03-08 20:43:48,198 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2025-03-08 20:43:48,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2025-03-08 20:43:48,198 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_grant_foreign_access_ref [2025-03-08 20:43:48,198 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_grant_foreign_access_ref [2025-03-08 20:43:48,198 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-03-08 20:43:48,198 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-03-08 20:43:48,198 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-08 20:43:48,198 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-08 20:43:48,198 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-03-08 20:43:48,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-03-08 20:43:48,198 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-03-08 20:43:48,198 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-03-08 20:43:48,198 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_dev_fatal [2025-03-08 20:43:48,198 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_dev_fatal [2025-03-08 20:43:48,198 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_get_rx_skb [2025-03-08 20:43:48,198 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_get_rx_skb [2025-03-08 20:43:48,198 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 20:43:48,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 20:43:48,198 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_netif_exit_20_2 [2025-03-08 20:43:48,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_netif_exit_20_2 [2025-03-08 20:43:48,198 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-03-08 20:43:48,198 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-03-08 20:43:48,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-08 20:43:48,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-08 20:43:48,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-08 20:43:48,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-08 20:43:48,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-08 20:43:48,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-08 20:43:48,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-08 20:43:48,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-08 20:43:48,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-08 20:43:48,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-08 20:43:48,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-08 20:43:48,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-08 20:43:48,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-08 20:43:48,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-08 20:43:48,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-08 20:43:48,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-08 20:43:48,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-08 20:43:48,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-08 20:43:48,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-08 20:43:48,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-08 20:43:48,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-03-08 20:43:48,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-03-08 20:43:48,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-03-08 20:43:48,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-03-08 20:43:48,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2025-03-08 20:43:48,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2025-03-08 20:43:48,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2025-03-08 20:43:48,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2025-03-08 20:43:48,199 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-08 20:43:48,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-08 20:43:48,199 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_release_tx_bufs [2025-03-08 20:43:48,199 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_release_tx_bufs [2025-03-08 20:43:48,199 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2025-03-08 20:43:48,199 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2025-03-08 20:43:48,199 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_write [2025-03-08 20:43:48,199 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_write [2025-03-08 20:43:48,199 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2025-03-08 20:43:48,199 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2025-03-08 20:43:48,199 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-03-08 20:43:48,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-03-08 20:43:48,199 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_transaction_end [2025-03-08 20:43:48,200 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_transaction_end [2025-03-08 20:43:48,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-08 20:43:48,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-08 20:43:48,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-08 20:43:48,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-08 20:43:48,201 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-08 20:43:48,201 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-08 20:43:48,201 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-08 20:43:48,201 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-08 20:43:48,201 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-08 20:43:48,201 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-08 20:43:48,201 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-08 20:43:48,201 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-08 20:43:48,201 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-08 20:43:48,201 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-03-08 20:43:48,201 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-03-08 20:43:48,201 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-03-08 20:43:48,201 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-03-08 20:43:48,201 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-03-08 20:43:48,201 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-03-08 20:43:48,201 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-03-08 20:43:48,201 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2025-03-08 20:43:48,201 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2025-03-08 20:43:48,202 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2025-03-08 20:43:48,202 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2025-03-08 20:43:48,202 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2025-03-08 20:43:48,202 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2025-03-08 20:43:48,202 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2025-03-08 20:43:48,202 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2025-03-08 20:43:48,202 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-08 20:43:48,202 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-08 20:43:48,202 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-08 20:43:48,202 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-08 20:43:48,202 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-08 20:43:48,202 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-08 20:43:48,202 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-08 20:43:48,202 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-08 20:43:48,203 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-08 20:43:48,203 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-08 20:43:48,203 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-08 20:43:48,203 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-08 20:43:48,203 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-08 20:43:48,203 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-03-08 20:43:48,203 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-03-08 20:43:48,203 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-03-08 20:43:48,203 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-03-08 20:43:48,203 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-03-08 20:43:48,203 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-03-08 20:43:48,203 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-03-08 20:43:48,203 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2025-03-08 20:43:48,203 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2025-03-08 20:43:48,203 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2025-03-08 20:43:48,203 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2025-03-08 20:43:48,203 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2025-03-08 20:43:48,203 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2025-03-08 20:43:48,203 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2025-03-08 20:43:48,203 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2025-03-08 20:43:48,203 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-03-08 20:43:48,203 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-03-08 20:43:48,203 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2025-03-08 20:43:48,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2025-03-08 20:43:48,203 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_alloc_evtchn [2025-03-08 20:43:48,203 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_alloc_evtchn [2025-03-08 20:43:48,203 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2025-03-08 20:43:48,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2025-03-08 20:43:48,203 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-08 20:43:48,203 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_printf [2025-03-08 20:43:48,203 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_printf [2025-03-08 20:43:48,203 INFO L130 BoogieDeclarations]: Found specification of procedure netfront_tx_slot_available [2025-03-08 20:43:48,203 INFO L138 BoogieDeclarations]: Found implementation of procedure netfront_tx_slot_available [2025-03-08 20:43:48,203 INFO L130 BoogieDeclarations]: Found specification of procedure notify_remote_via_irq [2025-03-08 20:43:48,203 INFO L138 BoogieDeclarations]: Found implementation of procedure notify_remote_via_irq [2025-03-08 20:43:48,203 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_tx_lock_of_netfront_info [2025-03-08 20:43:48,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_tx_lock_of_netfront_info [2025-03-08 20:43:48,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-08 20:43:48,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-08 20:43:48,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-08 20:43:48,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-08 20:43:48,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-08 20:43:48,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-08 20:43:48,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-08 20:43:48,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-08 20:43:48,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-08 20:43:48,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-08 20:43:48,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-08 20:43:48,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-08 20:43:48,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-08 20:43:48,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-08 20:43:48,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-08 20:43:48,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-08 20:43:48,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-08 20:43:48,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-08 20:43:48,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-08 20:43:48,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-08 20:43:48,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-03-08 20:43:48,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-03-08 20:43:48,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-03-08 20:43:48,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-03-08 20:43:48,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2025-03-08 20:43:48,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2025-03-08 20:43:48,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2025-03-08 20:43:48,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2025-03-08 20:43:48,204 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_tail [2025-03-08 20:43:48,204 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_tail [2025-03-08 20:43:48,204 INFO L130 BoogieDeclarations]: Found specification of procedure store_rxbuf_min [2025-03-08 20:43:48,204 INFO L138 BoogieDeclarations]: Found implementation of procedure store_rxbuf_min [2025-03-08 20:43:48,204 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_107 [2025-03-08 20:43:48,204 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_107 [2025-03-08 20:43:48,204 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-08 20:43:48,204 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-08 20:43:48,204 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2025-03-08 20:43:48,205 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2025-03-08 20:43:48,205 INFO L130 BoogieDeclarations]: Found specification of procedure add_id_to_freelist [2025-03-08 20:43:48,205 INFO L138 BoogieDeclarations]: Found implementation of procedure add_id_to_freelist [2025-03-08 20:43:48,205 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_alloc_rx_buffers [2025-03-08 20:43:48,205 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_alloc_rx_buffers [2025-03-08 20:43:48,205 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-08 20:43:48,205 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-08 20:43:48,205 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-08 20:43:48,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-08 20:43:48,205 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2025-03-08 20:43:48,206 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2025-03-08 20:43:48,206 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_end_foreign_access_ref [2025-03-08 20:43:48,206 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_end_foreign_access_ref [2025-03-08 20:43:48,206 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2025-03-08 20:43:48,206 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2025-03-08 20:43:48,206 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_104 [2025-03-08 20:43:48,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_104 [2025-03-08 20:43:48,206 INFO L130 BoogieDeclarations]: Found specification of procedure unbind_from_irqhandler [2025-03-08 20:43:48,206 INFO L138 BoogieDeclarations]: Found implementation of procedure unbind_from_irqhandler [2025-03-08 20:43:48,206 INFO L130 BoogieDeclarations]: Found specification of procedure get_zeroed_page [2025-03-08 20:43:48,206 INFO L138 BoogieDeclarations]: Found implementation of procedure get_zeroed_page [2025-03-08 20:43:48,206 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_insert [2025-03-08 20:43:48,206 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_insert [2025-03-08 20:43:48,206 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-03-08 20:43:48,206 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-03-08 20:43:48,206 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-08 20:43:48,206 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-08 20:43:48,206 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2025-03-08 20:43:48,206 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2025-03-08 20:43:48,206 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_end_access [2025-03-08 20:43:48,206 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_end_access [2025-03-08 20:43:48,206 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-03-08 20:43:48,206 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-03-08 20:43:48,206 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-03-08 20:43:48,206 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-03-08 20:43:48,206 INFO L130 BoogieDeclarations]: Found specification of procedure skb_add_rx_frag [2025-03-08 20:43:48,207 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_add_rx_frag [2025-03-08 20:43:48,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-08 20:43:48,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-08 20:43:48,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-08 20:43:48,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-08 20:43:48,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-08 20:43:48,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-08 20:43:48,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-08 20:43:48,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-08 20:43:48,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-08 20:43:48,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-08 20:43:48,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-08 20:43:48,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-08 20:43:48,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-08 20:43:48,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-08 20:43:48,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-08 20:43:48,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-08 20:43:48,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-08 20:43:48,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-08 20:43:48,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-08 20:43:48,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-08 20:43:48,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-08 20:43:48,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-03-08 20:43:48,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-03-08 20:43:48,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-03-08 20:43:48,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2025-03-08 20:43:48,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2025-03-08 20:43:48,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2025-03-08 20:43:48,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2025-03-08 20:43:48,207 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-08 20:43:48,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-08 20:43:48,207 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2025-03-08 20:43:48,207 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2025-03-08 20:43:48,207 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_rx_interrupt [2025-03-08 20:43:48,207 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_rx_interrupt [2025-03-08 20:43:48,207 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_rx_lock_of_netfront_info [2025-03-08 20:43:48,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_rx_lock_of_netfront_info [2025-03-08 20:43:48,207 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2025-03-08 20:43:48,207 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2025-03-08 20:43:48,207 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_next [2025-03-08 20:43:48,207 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_next [2025-03-08 20:43:48,207 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_105 [2025-03-08 20:43:48,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_105 [2025-03-08 20:43:48,208 INFO L130 BoogieDeclarations]: Found specification of procedure store_rxbuf_max [2025-03-08 20:43:48,208 INFO L138 BoogieDeclarations]: Found implementation of procedure store_rxbuf_max [2025-03-08 20:43:48,208 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2025-03-08 20:43:48,208 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2025-03-08 20:43:48,208 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2025-03-08 20:43:48,208 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2025-03-08 20:43:48,208 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-08 20:43:48,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-08 20:43:48,208 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_interrupt [2025-03-08 20:43:48,208 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_interrupt [2025-03-08 20:43:48,208 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_123 [2025-03-08 20:43:48,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_123 [2025-03-08 20:43:48,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 20:43:48,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-08 20:43:48,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-08 20:43:48,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-08 20:43:48,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-08 20:43:48,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-08 20:43:48,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-08 20:43:48,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-08 20:43:48,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-08 20:43:48,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-08 20:43:48,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-08 20:43:48,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-08 20:43:48,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-08 20:43:48,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-08 20:43:48,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-08 20:43:48,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-08 20:43:48,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-08 20:43:48,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-08 20:43:48,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-08 20:43:48,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-08 20:43:48,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-08 20:43:48,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-03-08 20:43:48,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-03-08 20:43:48,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-03-08 20:43:48,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2025-03-08 20:43:48,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2025-03-08 20:43:48,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2025-03-08 20:43:48,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2025-03-08 20:43:48,210 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-08 20:43:48,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-08 20:43:48,210 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2025-03-08 20:43:48,210 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2025-03-08 20:43:48,210 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2025-03-08 20:43:48,211 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2025-03-08 20:43:48,211 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_free_evtchn [2025-03-08 20:43:48,211 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_free_evtchn [2025-03-08 20:43:48,211 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_tx_buf_gc [2025-03-08 20:43:48,211 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_tx_buf_gc [2025-03-08 20:43:48,912 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 20:43:48,917 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 20:43:49,021 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6329: havoc atomic_read_#t~mem43#1; [2025-03-08 20:43:49,021 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15620: havoc __get_page_tail_#t~nondet1238#1; [2025-03-08 20:43:49,024 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-08 20:43:49,091 INFO L1307 $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-08 20:43:49,105 INFO L1307 $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-08 20:43:49,149 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15940: havoc #t~nondet1283; [2025-03-08 20:43:49,162 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15918: havoc #t~nondet1278; [2025-03-08 20:43:49,168 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15677: havoc #t~nondet1243; [2025-03-08 20:43:49,170 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15929: havoc #t~nondet1281; [2025-03-08 20:43:49,181 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15903: havoc #t~nondet1274; [2025-03-08 20:43:49,184 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15747: havoc #t~nondet1256; [2025-03-08 20:43:49,275 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13405: havoc #t~mem1119.base, #t~mem1119.offset;havoc #t~mem1120.base, #t~mem1120.offset; [2025-03-08 20:43:49,281 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15888: havoc #t~nondet1271; [2025-03-08 20:43:49,290 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15743: havoc #t~nondet1255; [2025-03-08 20:43:49,294 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15907: havoc #t~nondet1275; [2025-03-08 20:43:49,300 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7444: havoc #t~mem274;havoc #t~mem275; [2025-03-08 20:43:49,319 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6588: havoc #t~mem99.base, #t~mem99.offset;havoc #t~mem100; [2025-03-08 20:43:49,370 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10388: call ULTIMATE.dealloc(~#endp~0.base, ~#endp~0.offset);havoc ~#endp~0.base, ~#endp~0.offset; [2025-03-08 20:43:49,384 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15844: havoc #t~nondet1266; [2025-03-08 20:43:49,389 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15681: havoc #t~nondet1244; [2025-03-08 20:43:49,403 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6459: havoc xen_feature_#t~mem65#1; [2025-03-08 20:43:49,403 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15735: havoc get_phys_to_machine_#t~nondet1253#1; [2025-03-08 20:43:49,546 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13108-1: ldv_mod_timer_103_#res#1 := ldv_mod_timer_103_~ldv_func_res~0#1; [2025-03-08 20:43:49,546 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12374-1: ldv_mod_timer_#res#1 := ldv_mod_timer_~arg0#1; [2025-03-08 20:43:49,546 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15796: havoc mod_timer_#t~nondet1260#1; [2025-03-08 20:43:49,551 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6936: havoc #t~mem143.base, #t~mem143.offset; [2025-03-08 20:43:49,556 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15754: havoc #t~nondet1257; [2025-03-08 20:43:49,567 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15858: havoc #t~nondet1268; [2025-03-08 20:43:49,663 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15739: havoc #t~nondet1254; [2025-03-08 20:43:49,684 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15639: havoc #t~nondet1239; [2025-03-08 20:43:49,687 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6779: havoc #t~mem126.base, #t~mem126.offset; [2025-03-08 20:43:49,714 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6131: havoc #t~mem0;havoc #t~bitwise1; [2025-03-08 20:43:49,751 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15616: havoc #t~nondet1237; [2025-03-08 20:43:49,851 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6125: #res := 1; [2025-03-08 20:43:49,890 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15722: havoc find_next_bit_#t~nondet1252#1; [2025-03-08 20:43:49,938 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10477: call ULTIMATE.dealloc(~#endp~1.base, ~#endp~1.offset);havoc ~#endp~1.base, ~#endp~1.offset; [2025-03-08 20:43:49,944 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6615: havoc #t~mem102; [2025-03-08 20:43:56,118 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15696: havoc device_create_file_#t~nondet1247#1; [2025-03-08 20:43:56,119 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15899: havoc xenbus_frontend_closed_#t~nondet1273#1; [2025-03-08 20:43:56,119 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint main_returnLabel#1: #t~ret1285#1 := main_#res#1;havoc main_#t~ret1033#1, main_~tmp~80#1;assume { :end_inline_main } true; [2025-03-08 20:43:56,119 INFO L1307 $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-08 20:43:56,119 INFO L1307 $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-08 20:43:56,119 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15910: havoc xenbus_read_#t~ret1276#1.base, xenbus_read_#t~ret1276#1.offset; [2025-03-08 20:43:56,119 INFO L1307 $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-08 20:43:56,119 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15649: havoc _dev_info_#t~nondet1241#1; [2025-03-08 20:43:56,119 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15914: havoc xenbus_register_frontend_#t~nondet1277#1; [2025-03-08 20:43:56,119 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15848: havoc register_netdev_#t~nondet1267#1; [2025-03-08 20:43:56,119 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11092-1: ldv_del_timer_sync_#res#1 := ldv_del_timer_sync_~arg0#1; [2025-03-08 20:43:56,119 INFO L1307 $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-08 20:43:56,119 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12481-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-08 20:43:56,120 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12482-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-08 20:43:56,120 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15786: havoc ldv_pre_register_netdev_#t~nondet1259#1; [2025-03-08 20:43:56,120 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15588: havoc __alloc_percpu_#t~ret1236#1.base, __alloc_percpu_#t~ret1236#1.offset; [2025-03-08 20:43:56,120 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15921: havoc xenbus_strstate_#t~ret1279#1.base, xenbus_strstate_#t~ret1279#1.offset; [2025-03-08 20:43:56,120 INFO L1307 $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-08 20:43:56,120 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15925: havoc xenbus_switch_state_#t~nondet1280#1; [2025-03-08 20:43:56,120 INFO L1307 $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-08 20:43:56,120 INFO L1307 $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-08 20:43:56,120 INFO L1307 $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-08 20:43:56,120 INFO L1307 $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-08 20:43:56,120 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15933: havoc xenbus_transaction_start_#t~nondet1282#1; [2025-03-08 20:43:56,120 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13026-1: ldv_xenbus_register_frontend_#res#1 := ldv_xenbus_register_frontend_~arg0#1; [2025-03-08 20:43:56,120 INFO L1307 $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-08 20:43:56,120 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15673: havoc alloc_etherdev_mqs_#t~ret1242#1.base, alloc_etherdev_mqs_#t~ret1242#1.offset; [2025-03-08 20:43:56,121 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L13229-1: ldv_register_netdev_118_#res#1 := ldv_register_netdev_118_~ldv_func_res~2#1; [2025-03-08 20:43:56,121 INFO L1307 $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-08 20:43:56,121 INFO L1307 $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-08 20:43:56,121 INFO L1307 $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-08 20:43:56,121 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-08 20:43:56,121 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15884: havoc xen_has_pv_nic_devices_#t~nondet1270#1; [2025-03-08 20:43:56,121 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15688: havoc del_timer_sync_#t~nondet1245#1; [2025-03-08 20:43:56,121 INFO L1307 $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-08 20:43:56,149 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15895: havoc #t~nondet1272; [2025-03-08 20:43:57,093 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15837: havoc netpoll_trap_#t~nondet1265#1; [2025-03-08 20:43:57,093 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L15764: havoc gnttab_query_foreign_access_#t~nondet1258#1; [2025-03-08 20:43:57,904 INFO L? ?]: Removed 2015 outVars from TransFormulas that were not future-live. [2025-03-08 20:43:57,904 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 20:43:57,945 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 20:43:57,945 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2025-03-08 20:43:57,946 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 08:43:57 BoogieIcfgContainer [2025-03-08 20:43:57,946 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 20:43:57,951 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 20:43:57,951 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 20:43:57,954 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 20:43:57,954 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 08:43:43" (1/3) ... [2025-03-08 20:43:57,955 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43772145 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 08:43:57, skipping insertion in model container [2025-03-08 20:43:57,955 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:43:47" (2/3) ... [2025-03-08 20:43:57,955 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43772145 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 08:43:57, skipping insertion in model container [2025-03-08 20:43:57,956 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 08:43:57" (3/3) ... [2025-03-08 20:43:57,957 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i [2025-03-08 20:43:57,967 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 20:43:57,970 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, 1831 locations, 1 initial locations, 33 loop locations, and 1 error locations. [2025-03-08 20:43:58,036 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 20:43:58,046 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;@53bf1b9b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 20:43:58,046 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-08 20:43:58,055 INFO L276 IsEmpty]: Start isEmpty. Operand has 1721 states, 1151 states have (on average 1.261511728931364) internal successors, (1452), 1173 states have internal predecessors, (1452), 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-08 20:43:58,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 461 [2025-03-08 20:43:58,093 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:43:58,094 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, 1, 1, 1, 1, 1, 1] [2025-03-08 20:43:58,095 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 20:43:58,099 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:43:58,100 INFO L85 PathProgramCache]: Analyzing trace with hash -1183890359, now seen corresponding path program 1 times [2025-03-08 20:43:58,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:43:58,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [955946052] [2025-03-08 20:43:58,106 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:43:58,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:44:01,411 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 460 statements into 1 equivalence classes. [2025-03-08 20:44:01,734 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 460 of 460 statements. [2025-03-08 20:44:01,734 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:44:01,734 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:44:02,427 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-08 20:44:02,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:44:02,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [955946052] [2025-03-08 20:44:02,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [955946052] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:44:02,428 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:44:02,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:44:02,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1447278816] [2025-03-08 20:44:02,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:44:02,434 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:44:02,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:44:02,453 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:44:02,453 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:44:02,458 INFO L87 Difference]: Start difference. First operand has 1721 states, 1151 states have (on average 1.261511728931364) internal successors, (1452), 1173 states have internal predecessors, (1452), 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 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 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-08 20:44:06,519 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-08 20:44:07,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:44:07,656 INFO L93 Difference]: Finished difference Result 4982 states and 6885 transitions. [2025-03-08 20:44:07,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:44:07,658 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 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 460 [2025-03-08 20:44:07,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:44:07,702 INFO L225 Difference]: With dead ends: 4982 [2025-03-08 20:44:07,703 INFO L226 Difference]: Without dead ends: 3234 [2025-03-08 20:44:07,720 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-08 20:44:07,722 INFO L435 NwaCegarLoop]: 2368 mSDtfsCounter, 2180 mSDsluCounter, 2317 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2180 SdHoareTripleChecker+Valid, 4685 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-08 20:44:07,725 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2180 Valid, 4685 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 41 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2025-03-08 20:44:07,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3234 states. [2025-03-08 20:44:07,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3234 to 3230. [2025-03-08 20:44:07,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3230 states, 2197 states have (on average 1.2562585343650432) internal successors, (2760), 2241 states have internal predecessors, (2760), 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-08 20:44:07,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3230 states to 3230 states and 4392 transitions. [2025-03-08 20:44:07,984 INFO L78 Accepts]: Start accepts. Automaton has 3230 states and 4392 transitions. Word has length 460 [2025-03-08 20:44:07,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:44:07,985 INFO L471 AbstractCegarLoop]: Abstraction has 3230 states and 4392 transitions. [2025-03-08 20:44:07,986 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 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-08 20:44:07,986 INFO L276 IsEmpty]: Start isEmpty. Operand 3230 states and 4392 transitions. [2025-03-08 20:44:08,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 467 [2025-03-08 20:44:08,005 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:44:08,005 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, 1, 1, 1, 1, 1, 1] [2025-03-08 20:44:08,006 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-08 20:44:08,006 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 20:44:08,006 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:44:08,007 INFO L85 PathProgramCache]: Analyzing trace with hash -193986036, now seen corresponding path program 1 times [2025-03-08 20:44:08,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:44:08,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1272669161] [2025-03-08 20:44:08,007 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:44:08,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:44:10,991 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 466 statements into 1 equivalence classes. [2025-03-08 20:44:11,106 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 466 of 466 statements. [2025-03-08 20:44:11,107 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:44:11,107 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:44:11,704 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-08 20:44:11,704 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:44:11,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1272669161] [2025-03-08 20:44:11,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1272669161] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:44:11,704 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:44:11,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:44:11,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [233163150] [2025-03-08 20:44:11,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:44:11,706 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:44:11,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:44:11,707 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:44:11,707 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:44:11,708 INFO L87 Difference]: Start difference. First operand 3230 states and 4392 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 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-08 20:44:15,750 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-08 20:44:16,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:44:16,874 INFO L93 Difference]: Finished difference Result 9475 states and 12857 transitions. [2025-03-08 20:44:16,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:44:16,875 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 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 466 [2025-03-08 20:44:16,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:44:16,919 INFO L225 Difference]: With dead ends: 9475 [2025-03-08 20:44:16,920 INFO L226 Difference]: Without dead ends: 6308 [2025-03-08 20:44:16,935 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-08 20:44:16,936 INFO L435 NwaCegarLoop]: 2327 mSDtfsCounter, 2109 mSDsluCounter, 2242 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2109 SdHoareTripleChecker+Valid, 4569 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-08 20:44:16,936 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2109 Valid, 4569 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 41 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2025-03-08 20:44:16,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6308 states. [2025-03-08 20:44:17,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6308 to 6300. [2025-03-08 20:44:17,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6300 states, 4293 states have (on average 1.25553226182157) internal successors, (5390), 4383 states have internal predecessors, (5390), 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-08 20:44:17,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6300 states to 6300 states and 8540 transitions. [2025-03-08 20:44:17,293 INFO L78 Accepts]: Start accepts. Automaton has 6300 states and 8540 transitions. Word has length 466 [2025-03-08 20:44:17,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:44:17,295 INFO L471 AbstractCegarLoop]: Abstraction has 6300 states and 8540 transitions. [2025-03-08 20:44:17,295 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 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-08 20:44:17,295 INFO L276 IsEmpty]: Start isEmpty. Operand 6300 states and 8540 transitions. [2025-03-08 20:44:17,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 466 [2025-03-08 20:44:17,314 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:44:17,314 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, 1, 1, 1, 1, 1] [2025-03-08 20:44:17,315 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 20:44:17,315 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 20:44:17,316 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:44:17,316 INFO L85 PathProgramCache]: Analyzing trace with hash 894567038, now seen corresponding path program 1 times [2025-03-08 20:44:17,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:44:17,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [406764827] [2025-03-08 20:44:17,317 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:44:17,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:44:20,267 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 465 statements into 1 equivalence classes. [2025-03-08 20:44:20,348 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 465 of 465 statements. [2025-03-08 20:44:20,350 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:44:20,350 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:44:20,866 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-08 20:44:20,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:44:20,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [406764827] [2025-03-08 20:44:20,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [406764827] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:44:20,867 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:44:20,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:44:20,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1301801818] [2025-03-08 20:44:20,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:44:20,868 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:44:20,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:44:20,868 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:44:20,868 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:44:20,869 INFO L87 Difference]: Start difference. First operand 6300 states and 8540 transitions. Second operand has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 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-08 20:44:24,910 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-08 20:44:25,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:44:25,945 INFO L93 Difference]: Finished difference Result 18595 states and 25166 transitions. [2025-03-08 20:44:25,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:44:25,946 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 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 465 [2025-03-08 20:44:25,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:44:26,012 INFO L225 Difference]: With dead ends: 18595 [2025-03-08 20:44:26,012 INFO L226 Difference]: Without dead ends: 12358 [2025-03-08 20:44:26,040 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-08 20:44:26,042 INFO L435 NwaCegarLoop]: 2380 mSDtfsCounter, 2109 mSDsluCounter, 2241 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2109 SdHoareTripleChecker+Valid, 4621 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-08 20:44:26,043 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2109 Valid, 4621 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 41 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2025-03-08 20:44:26,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12358 states. [2025-03-08 20:44:26,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12358 to 12352. [2025-03-08 20:44:26,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12352 states, 8427 states have (on average 1.2534709861160556) internal successors, (10563), 8609 states have internal predecessors, (10563), 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-08 20:44:26,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12352 states to 12352 states and 16693 transitions. [2025-03-08 20:44:26,455 INFO L78 Accepts]: Start accepts. Automaton has 12352 states and 16693 transitions. Word has length 465 [2025-03-08 20:44:26,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:44:26,458 INFO L471 AbstractCegarLoop]: Abstraction has 12352 states and 16693 transitions. [2025-03-08 20:44:26,458 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 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-08 20:44:26,458 INFO L276 IsEmpty]: Start isEmpty. Operand 12352 states and 16693 transitions. [2025-03-08 20:44:26,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 489 [2025-03-08 20:44:26,487 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:44:26,488 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 20:44:26,488 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-08 20:44:26,488 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 20:44:26,491 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:44:26,491 INFO L85 PathProgramCache]: Analyzing trace with hash -1201661462, now seen corresponding path program 1 times [2025-03-08 20:44:26,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:44:26,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1976827897] [2025-03-08 20:44:26,491 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:44:26,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:44:29,792 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 488 statements into 1 equivalence classes. [2025-03-08 20:44:29,871 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 488 of 488 statements. [2025-03-08 20:44:29,871 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:44:29,871 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:44:30,327 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-08 20:44:30,327 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:44:30,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1976827897] [2025-03-08 20:44:30,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1976827897] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:44:30,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:44:30,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:44:30,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [130346724] [2025-03-08 20:44:30,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:44:30,328 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:44:30,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:44:30,328 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:44:30,328 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:44:30,330 INFO L87 Difference]: Start difference. First operand 12352 states and 16693 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 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-08 20:44:34,372 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-08 20:44:35,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:44:35,446 INFO L93 Difference]: Finished difference Result 26160 states and 35261 transitions. [2025-03-08 20:44:35,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:44:35,447 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 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 488 [2025-03-08 20:44:35,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:44:35,521 INFO L225 Difference]: With dead ends: 26160 [2025-03-08 20:44:35,521 INFO L226 Difference]: Without dead ends: 13871 [2025-03-08 20:44:35,558 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-08 20:44:35,560 INFO L435 NwaCegarLoop]: 2493 mSDtfsCounter, 1913 mSDsluCounter, 2212 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1913 SdHoareTripleChecker+Valid, 4705 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-08 20:44:35,560 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1913 Valid, 4705 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 34 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2025-03-08 20:44:35,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13871 states. [2025-03-08 20:44:35,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13871 to 13869. [2025-03-08 20:44:36,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13869 states, 9462 states have (on average 1.2499471570492495) internal successors, (11827), 9665 states have internal predecessors, (11827), 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-08 20:44:36,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13869 states to 13869 states and 18655 transitions. [2025-03-08 20:44:36,052 INFO L78 Accepts]: Start accepts. Automaton has 13869 states and 18655 transitions. Word has length 488 [2025-03-08 20:44:36,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:44:36,053 INFO L471 AbstractCegarLoop]: Abstraction has 13869 states and 18655 transitions. [2025-03-08 20:44:36,054 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 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-08 20:44:36,054 INFO L276 IsEmpty]: Start isEmpty. Operand 13869 states and 18655 transitions. [2025-03-08 20:44:36,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 525 [2025-03-08 20:44:36,083 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:44:36,083 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 20:44:36,083 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-08 20:44:36,083 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 20:44:36,084 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:44:36,084 INFO L85 PathProgramCache]: Analyzing trace with hash 518409362, now seen corresponding path program 1 times [2025-03-08 20:44:36,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:44:36,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1798076912] [2025-03-08 20:44:36,084 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:44:36,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:44:39,172 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 524 statements into 1 equivalence classes. [2025-03-08 20:44:39,235 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 524 of 524 statements. [2025-03-08 20:44:39,235 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:44:39,235 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:44:39,651 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-08 20:44:39,653 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:44:39,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1798076912] [2025-03-08 20:44:39,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1798076912] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:44:39,653 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:44:39,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:44:39,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1577723864] [2025-03-08 20:44:39,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:44:39,654 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:44:39,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:44:39,655 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:44:39,655 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:44:39,655 INFO L87 Difference]: Start difference. First operand 13869 states and 18655 transitions. Second operand has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 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-08 20:44:43,693 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-08 20:44:45,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:44:45,123 INFO L93 Difference]: Finished difference Result 38261 states and 51495 transitions. [2025-03-08 20:44:45,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:44:45,124 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 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 524 [2025-03-08 20:44:45,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:44:45,238 INFO L225 Difference]: With dead ends: 38261 [2025-03-08 20:44:45,238 INFO L226 Difference]: Without dead ends: 25796 [2025-03-08 20:44:45,279 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-08 20:44:45,281 INFO L435 NwaCegarLoop]: 4376 mSDtfsCounter, 2107 mSDsluCounter, 2253 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2107 SdHoareTripleChecker+Valid, 6629 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2025-03-08 20:44:45,282 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2107 Valid, 6629 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 37 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2025-03-08 20:44:45,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25796 states. [2025-03-08 20:44:45,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25796 to 25794. [2025-03-08 20:44:45,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25794 states, 17588 states have (on average 1.2509097111667045) internal successors, (22001), 17959 states have internal predecessors, (22001), 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-08 20:44:46,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25794 states to 25794 states and 34709 transitions. [2025-03-08 20:44:46,037 INFO L78 Accepts]: Start accepts. Automaton has 25794 states and 34709 transitions. Word has length 524 [2025-03-08 20:44:46,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:44:46,038 INFO L471 AbstractCegarLoop]: Abstraction has 25794 states and 34709 transitions. [2025-03-08 20:44:46,039 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 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-08 20:44:46,039 INFO L276 IsEmpty]: Start isEmpty. Operand 25794 states and 34709 transitions. [2025-03-08 20:44:46,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 530 [2025-03-08 20:44:46,078 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:44:46,078 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 20:44:46,078 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-08 20:44:46,079 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 20:44:46,079 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:44:46,079 INFO L85 PathProgramCache]: Analyzing trace with hash -1042605145, now seen corresponding path program 1 times [2025-03-08 20:44:46,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:44:46,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1104958512] [2025-03-08 20:44:46,080 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:44:46,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:44:49,379 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 529 statements into 1 equivalence classes. [2025-03-08 20:44:49,437 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 529 of 529 statements. [2025-03-08 20:44:49,438 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:44:49,438 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:44:49,883 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-08 20:44:49,883 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:44:49,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1104958512] [2025-03-08 20:44:49,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1104958512] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:44:49,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:44:49,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:44:49,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1557819555] [2025-03-08 20:44:49,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:44:49,885 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:44:49,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:44:49,885 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:44:49,885 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:44:49,886 INFO L87 Difference]: Start difference. First operand 25794 states and 34709 transitions. Second operand has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 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-08 20:44:53,928 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-08 20:44:55,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:44:55,342 INFO L93 Difference]: Finished difference Result 62103 states and 83595 transitions. [2025-03-08 20:44:55,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:44:55,343 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 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 529 [2025-03-08 20:44:55,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:44:55,510 INFO L225 Difference]: With dead ends: 62103 [2025-03-08 20:44:55,510 INFO L226 Difference]: Without dead ends: 37769 [2025-03-08 20:44:55,590 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-08 20:44:55,590 INFO L435 NwaCegarLoop]: 4376 mSDtfsCounter, 2112 mSDsluCounter, 2248 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2112 SdHoareTripleChecker+Valid, 6624 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2025-03-08 20:44:55,590 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2112 Valid, 6624 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 36 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2025-03-08 20:44:55,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37769 states. [2025-03-08 20:44:56,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37769 to 37767. [2025-03-08 20:44:56,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37767 states, 25762 states have (on average 1.2511062805682789) internal successors, (32231), 26301 states have internal predecessors, (32231), 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-08 20:44:56,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37767 states to 37767 states and 50819 transitions. [2025-03-08 20:44:56,779 INFO L78 Accepts]: Start accepts. Automaton has 37767 states and 50819 transitions. Word has length 529 [2025-03-08 20:44:56,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:44:56,780 INFO L471 AbstractCegarLoop]: Abstraction has 37767 states and 50819 transitions. [2025-03-08 20:44:56,780 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 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-08 20:44:56,780 INFO L276 IsEmpty]: Start isEmpty. Operand 37767 states and 50819 transitions. [2025-03-08 20:44:56,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 537 [2025-03-08 20:44:56,812 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:44:56,812 INFO L218 NwaCegarLoop]: trace histogram [33, 33, 30, 30, 30, 30, 30, 30, 6, 6, 6, 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] [2025-03-08 20:44:56,812 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-08 20:44:56,812 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 20:44:56,813 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:44:56,813 INFO L85 PathProgramCache]: Analyzing trace with hash -1387273733, now seen corresponding path program 1 times [2025-03-08 20:44:56,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:44:56,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2004142787] [2025-03-08 20:44:56,813 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:44:56,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:44:59,760 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 536 statements into 1 equivalence classes. [2025-03-08 20:44:59,911 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 536 of 536 statements. [2025-03-08 20:44:59,911 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:44:59,911 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:45:00,405 INFO L134 CoverageAnalysis]: Checked inductivity of 4289 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4289 trivial. 0 not checked. [2025-03-08 20:45:00,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:45:00,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2004142787] [2025-03-08 20:45:00,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2004142787] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:45:00,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:45:00,407 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:45:00,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139331521] [2025-03-08 20:45:00,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:45:00,408 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:45:00,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:45:00,408 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:45:00,409 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:45:00,409 INFO L87 Difference]: Start difference. First operand 37767 states and 50819 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2025-03-08 20:45:04,451 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 []