./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 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash c2d7f6c194f04de54ba5a893678a720456a663ad567a49e51faf84a68b16d812 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 20:07:35,634 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 20:07:35,693 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-01-09 20:07:35,699 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 20:07:35,701 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 20:07:35,724 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 20:07:35,725 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 20:07:35,726 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 20:07:35,726 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 20:07:35,726 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 20:07:35,727 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 20:07:35,727 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 20:07:35,727 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 20:07:35,727 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 20:07:35,727 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 20:07:35,727 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 20:07:35,728 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 20:07:35,728 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 20:07:35,728 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 20:07:35,728 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 20:07:35,728 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 20:07:35,728 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 20:07:35,728 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 20:07:35,728 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 20:07:35,728 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 20:07:35,728 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 20:07:35,729 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 20:07:35,729 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 20:07:35,729 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 20:07:35,729 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 20:07:35,729 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 20:07:35,729 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 20:07:35,729 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 20:07:35,729 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 20:07:35,730 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 20:07:35,730 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 20:07:35,730 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 20:07:35,730 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 20:07:35,730 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 20:07:35,730 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 20:07:35,730 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 20:07:35,730 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 20:07:35,730 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 20:07:35,730 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 20:07:35,731 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 20:07:35,731 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c2d7f6c194f04de54ba5a893678a720456a663ad567a49e51faf84a68b16d812 [2025-01-09 20:07:35,974 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 20:07:35,982 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 20:07:35,984 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 20:07:35,985 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 20:07:35,985 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 20:07:35,987 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i [2025-01-09 20:07:37,101 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/d577a5c5a/54cb22bdd6b34df0a85d99b2f35cf704/FLAG67f848fc0 [2025-01-09 20:07:37,628 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 20:07:37,628 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i [2025-01-09 20:07:37,662 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/d577a5c5a/54cb22bdd6b34df0a85d99b2f35cf704/FLAG67f848fc0 [2025-01-09 20:07:37,672 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/d577a5c5a/54cb22bdd6b34df0a85d99b2f35cf704 [2025-01-09 20:07:37,674 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 20:07:37,675 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 20:07:37,676 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 20:07:37,676 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 20:07:37,679 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 20:07:37,679 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 08:07:37" (1/1) ... [2025-01-09 20:07:37,680 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@63a28193 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:07:37, skipping insertion in model container [2025-01-09 20:07:37,680 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 08:07:37" (1/1) ... [2025-01-09 20:07:37,762 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 20:07:40,793 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i[415292,415305] [2025-01-09 20:07:40,795 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i[415437,415450] [2025-01-09 20:07:40,811 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 20:07:40,832 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 20:07:40,881 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-01-09 20:07:40,882 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-01-09 20:07:40,882 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6123] [2025-01-09 20:07:40,885 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-01-09 20:07:40,885 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-01-09 20:07:40,885 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-01-09 20:07:40,885 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-01-09 20:07:40,886 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-01-09 20:07:40,886 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-01-09 20:07:40,887 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-01-09 20:07:40,889 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-01-09 20:07:40,896 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-01-09 20:07:40,897 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6926] [2025-01-09 20:07:40,949 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-01-09 20:07:40,949 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-01-09 20:07:40,950 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7656] [2025-01-09 20:07:40,950 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7661] [2025-01-09 20:07:40,950 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7663] [2025-01-09 20:07:40,951 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-01-09 20:07:40,953 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7745] [2025-01-09 20:07:40,953 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-01-09 20:07:40,954 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7787] [2025-01-09 20:07:40,955 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-01-09 20:07:40,956 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-01-09 20:07:40,957 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-01-09 20:07:40,957 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-01-09 20:07:40,958 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-01-09 20:07:40,959 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-01-09 20:07:40,961 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-01-09 20:07:40,963 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8259] [2025-01-09 20:07:40,963 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8261] [2025-01-09 20:07:40,967 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-01-09 20:07:40,969 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-01-09 20:07:40,974 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-01-09 20:07:40,975 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-01-09 20:07:40,976 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-01-09 20:07:40,978 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8840] [2025-01-09 20:07:40,980 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8955] [2025-01-09 20:07:40,982 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("": "=r" (__ptr): "0" (np->stats)); [9027] [2025-01-09 20:07:40,995 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("": "=r" (__ptr): "0" (np->stats)); [9397] [2025-01-09 20:07:41,068 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i[415292,415305] [2025-01-09 20:07:41,068 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i[415437,415450] [2025-01-09 20:07:41,072 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 20:07:41,284 INFO L204 MainTranslator]: Completed translation [2025-01-09 20:07:41,284 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:07:41 WrapperNode [2025-01-09 20:07:41,285 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 20:07:41,286 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 20:07:41,289 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 20:07:41,289 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 20:07:41,298 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:07:41" (1/1) ... [2025-01-09 20:07:41,406 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:07:41" (1/1) ... [2025-01-09 20:07:41,507 INFO L138 Inliner]: procedures = 561, calls = 2453, calls flagged for inlining = 267, calls inlined = 188, statements flattened = 4710 [2025-01-09 20:07:41,508 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 20:07:41,508 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 20:07:41,508 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 20:07:41,509 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 20:07:41,517 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:07:41" (1/1) ... [2025-01-09 20:07:41,517 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:07:41" (1/1) ... [2025-01-09 20:07:41,533 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:07:41" (1/1) ... [2025-01-09 20:07:42,121 INFO L175 MemorySlicer]: Split 706 memory accesses to 28 slices as follows [6, 4, 1, 4, 1, 2, 12, 5, 21, 13, 473, 2, 2, 0, 2, 25, 2, 44, 28, 27, 4, 3, 3, 3, 3, 3, 1, 12]. 67 percent of accesses are in the largest equivalence class. The 147 initializations are split as follows [6, 0, 1, 4, 0, 0, 12, 0, 0, 0, 64, 0, 0, 0, 2, 0, 0, 0, 0, 27, 4, 3, 3, 3, 3, 3, 0, 12]. The 342 writes are split as follows [0, 1, 0, 0, 0, 1, 0, 0, 18, 0, 225, 1, 1, 0, 0, 24, 1, 44, 26, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2025-01-09 20:07:42,121 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:07:41" (1/1) ... [2025-01-09 20:07:42,122 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:07:41" (1/1) ... [2025-01-09 20:07:42,193 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:07:41" (1/1) ... [2025-01-09 20:07:42,204 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:07:41" (1/1) ... [2025-01-09 20:07:42,222 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:07:41" (1/1) ... [2025-01-09 20:07:42,272 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:07:41" (1/1) ... [2025-01-09 20:07:42,290 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:07:41" (1/1) ... [2025-01-09 20:07:42,329 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 20:07:42,330 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 20:07:42,331 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 20:07:42,331 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 20:07:42,332 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:07:41" (1/1) ... [2025-01-09 20:07:42,336 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 20:07:42,347 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 20:07:42,358 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-09 20:07:42,364 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-09 20:07:42,381 INFO L130 BoogieDeclarations]: Found specification of procedure get_page [2025-01-09 20:07:42,381 INFO L138 BoogieDeclarations]: Found implementation of procedure get_page [2025-01-09 20:07:42,381 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-01-09 20:07:42,381 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-01-09 20:07:42,381 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2025-01-09 20:07:42,381 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2025-01-09 20:07:42,381 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2025-01-09 20:07:42,381 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2025-01-09 20:07:42,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-01-09 20:07:42,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-01-09 20:07:42,382 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_scanf [2025-01-09 20:07:42,382 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_scanf [2025-01-09 20:07:42,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_rx_lock_of_netfront_info [2025-01-09 20:07:42,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_rx_lock_of_netfront_info [2025-01-09 20:07:42,382 INFO L130 BoogieDeclarations]: Found specification of procedure bind_evtchn_to_irqhandler [2025-01-09 20:07:42,382 INFO L138 BoogieDeclarations]: Found implementation of procedure bind_evtchn_to_irqhandler [2025-01-09 20:07:42,382 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2025-01-09 20:07:42,382 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2025-01-09 20:07:42,382 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_tx_interrupt [2025-01-09 20:07:42,382 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_tx_interrupt [2025-01-09 20:07:42,382 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-01-09 20:07:42,382 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-01-09 20:07:42,382 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_grant_ring [2025-01-09 20:07:42,382 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_grant_ring [2025-01-09 20:07:42,382 INFO L130 BoogieDeclarations]: Found specification of procedure free_percpu [2025-01-09 20:07:42,383 INFO L138 BoogieDeclarations]: Found implementation of procedure free_percpu [2025-01-09 20:07:42,383 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_claim_grant_reference [2025-01-09 20:07:42,383 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_claim_grant_reference [2025-01-09 20:07:42,383 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_end_foreign_access [2025-01-09 20:07:42,383 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_end_foreign_access [2025-01-09 20:07:42,383 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_disconnect_backend [2025-01-09 20:07:42,383 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_disconnect_backend [2025-01-09 20:07:42,383 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-01-09 20:07:42,383 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-01-09 20:07:42,383 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_alloc_grant_references [2025-01-09 20:07:42,383 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_alloc_grant_references [2025-01-09 20:07:42,383 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_release_grant_reference [2025-01-09 20:07:42,383 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_release_grant_reference [2025-01-09 20:07:42,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-01-09 20:07:42,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-01-09 20:07:42,383 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2025-01-09 20:07:42,383 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2025-01-09 20:07:42,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-01-09 20:07:42,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-01-09 20:07:42,383 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_rxidx [2025-01-09 20:07:42,383 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_rxidx [2025-01-09 20:07:42,383 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 20:07:42,383 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2025-01-09 20:07:42,383 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2025-01-09 20:07:42,383 INFO L130 BoogieDeclarations]: Found specification of procedure pfn_to_mfn [2025-01-09 20:07:42,383 INFO L138 BoogieDeclarations]: Found implementation of procedure pfn_to_mfn [2025-01-09 20:07:42,383 INFO L130 BoogieDeclarations]: Found specification of procedure skb_entry_set_link [2025-01-09 20:07:42,383 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_entry_set_link [2025-01-09 20:07:42,383 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-01-09 20:07:42,383 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-01-09 20:07:42,383 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_free_grant_references [2025-01-09 20:07:42,383 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_free_grant_references [2025-01-09 20:07:42,383 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2025-01-09 20:07:42,383 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2025-01-09 20:07:42,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2025-01-09 20:07:42,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2025-01-09 20:07:42,385 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2025-01-09 20:07:42,385 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2025-01-09 20:07:42,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 20:07:42,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 20:07:42,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 20:07:42,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 20:07:42,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 20:07:42,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 20:07:42,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 20:07:42,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 20:07:42,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-01-09 20:07:42,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-01-09 20:07:42,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-01-09 20:07:42,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-01-09 20:07:42,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-01-09 20:07:42,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-01-09 20:07:42,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-01-09 20:07:42,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-01-09 20:07:42,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-01-09 20:07:42,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-01-09 20:07:42,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-01-09 20:07:42,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-01-09 20:07:42,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-01-09 20:07:42,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-01-09 20:07:42,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-01-09 20:07:42,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-01-09 20:07:42,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2025-01-09 20:07:42,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2025-01-09 20:07:42,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2025-01-09 20:07:42,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2025-01-09 20:07:42,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-01-09 20:07:42,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-01-09 20:07:42,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 20:07:42,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 20:07:42,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 20:07:42,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 20:07:42,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 20:07:42,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 20:07:42,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 20:07:42,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 20:07:42,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-01-09 20:07:42,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-01-09 20:07:42,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-01-09 20:07:42,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-01-09 20:07:42,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-01-09 20:07:42,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-01-09 20:07:42,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-01-09 20:07:42,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-01-09 20:07:42,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-01-09 20:07:42,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-01-09 20:07:42,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-01-09 20:07:42,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-01-09 20:07:42,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-01-09 20:07:42,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-01-09 20:07:42,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-01-09 20:07:42,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-01-09 20:07:42,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2025-01-09 20:07:42,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2025-01-09 20:07:42,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2025-01-09 20:07:42,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2025-01-09 20:07:42,387 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-01-09 20:07:42,387 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-01-09 20:07:42,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-01-09 20:07:42,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-01-09 20:07:42,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_124 [2025-01-09 20:07:42,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_124 [2025-01-09 20:07:42,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-01-09 20:07:42,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-01-09 20:07:42,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-01-09 20:07:42,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-01-09 20:07:42,387 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_get_rx_ref [2025-01-09 20:07:42,387 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_get_rx_ref [2025-01-09 20:07:42,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_lock_of_netfront_info [2025-01-09 20:07:42,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_lock_of_netfront_info [2025-01-09 20:07:42,389 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2025-01-09 20:07:42,389 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2025-01-09 20:07:42,389 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2025-01-09 20:07:42,390 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2025-01-09 20:07:42,390 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 20:07:42,390 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-01-09 20:07:42,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-01-09 20:07:42,390 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 20:07:42,390 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-01-09 20:07:42,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-01-09 20:07:42,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 20:07:42,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 20:07:42,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 20:07:42,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 20:07:42,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 20:07:42,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 20:07:42,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 20:07:42,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-09 20:07:42,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-01-09 20:07:42,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-01-09 20:07:42,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-01-09 20:07:42,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-01-09 20:07:42,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-01-09 20:07:42,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-01-09 20:07:42,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-01-09 20:07:42,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-01-09 20:07:42,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-01-09 20:07:42,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-01-09 20:07:42,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-01-09 20:07:42,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-01-09 20:07:42,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-01-09 20:07:42,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-01-09 20:07:42,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-01-09 20:07:42,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-01-09 20:07:42,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2025-01-09 20:07:42,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2025-01-09 20:07:42,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2025-01-09 20:07:42,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2025-01-09 20:07:42,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2025-01-09 20:07:42,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2025-01-09 20:07:42,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2025-01-09 20:07:42,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2025-01-09 20:07:42,391 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_grant_foreign_access_ref [2025-01-09 20:07:42,391 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_grant_foreign_access_ref [2025-01-09 20:07:42,391 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-01-09 20:07:42,391 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-01-09 20:07:42,391 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-01-09 20:07:42,391 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-01-09 20:07:42,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-01-09 20:07:42,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-01-09 20:07:42,391 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-01-09 20:07:42,391 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-01-09 20:07:42,391 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_dev_fatal [2025-01-09 20:07:42,391 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_dev_fatal [2025-01-09 20:07:42,391 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_get_rx_skb [2025-01-09 20:07:42,391 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_get_rx_skb [2025-01-09 20:07:42,391 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 20:07:42,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 20:07:42,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_netif_exit_20_2 [2025-01-09 20:07:42,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_netif_exit_20_2 [2025-01-09 20:07:42,391 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-01-09 20:07:42,391 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-01-09 20:07:42,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 20:07:42,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 20:07:42,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 20:07:42,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 20:07:42,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 20:07:42,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 20:07:42,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 20:07:42,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-09 20:07:42,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-01-09 20:07:42,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-01-09 20:07:42,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-01-09 20:07:42,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-01-09 20:07:42,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-01-09 20:07:42,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-01-09 20:07:42,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-01-09 20:07:42,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-01-09 20:07:42,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-01-09 20:07:42,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-01-09 20:07:42,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-01-09 20:07:42,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-01-09 20:07:42,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-01-09 20:07:42,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-01-09 20:07:42,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-01-09 20:07:42,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-01-09 20:07:42,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2025-01-09 20:07:42,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2025-01-09 20:07:42,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2025-01-09 20:07:42,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2025-01-09 20:07:42,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-01-09 20:07:42,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-01-09 20:07:42,394 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_release_tx_bufs [2025-01-09 20:07:42,394 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_release_tx_bufs [2025-01-09 20:07:42,394 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2025-01-09 20:07:42,394 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2025-01-09 20:07:42,394 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_write [2025-01-09 20:07:42,394 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_write [2025-01-09 20:07:42,394 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2025-01-09 20:07:42,394 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2025-01-09 20:07:42,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-01-09 20:07:42,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-01-09 20:07:42,394 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_transaction_end [2025-01-09 20:07:42,394 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_transaction_end [2025-01-09 20:07:42,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-01-09 20:07:42,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-01-09 20:07:42,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-01-09 20:07:42,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-01-09 20:07:42,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-01-09 20:07:42,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-01-09 20:07:42,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-01-09 20:07:42,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-01-09 20:07:42,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-01-09 20:07:42,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-01-09 20:07:42,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-01-09 20:07:42,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-01-09 20:07:42,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-01-09 20:07:42,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-01-09 20:07:42,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-01-09 20:07:42,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-01-09 20:07:42,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-01-09 20:07:42,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-01-09 20:07:42,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-01-09 20:07:42,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-01-09 20:07:42,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2025-01-09 20:07:42,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2025-01-09 20:07:42,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2025-01-09 20:07:42,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2025-01-09 20:07:42,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2025-01-09 20:07:42,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2025-01-09 20:07:42,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2025-01-09 20:07:42,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2025-01-09 20:07:42,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-01-09 20:07:42,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-01-09 20:07:42,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-01-09 20:07:42,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-01-09 20:07:42,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-01-09 20:07:42,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-01-09 20:07:42,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-01-09 20:07:42,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-01-09 20:07:42,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-01-09 20:07:42,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-01-09 20:07:42,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-01-09 20:07:42,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-01-09 20:07:42,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-01-09 20:07:42,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-01-09 20:07:42,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-01-09 20:07:42,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-01-09 20:07:42,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-01-09 20:07:42,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-01-09 20:07:42,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-01-09 20:07:42,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-01-09 20:07:42,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2025-01-09 20:07:42,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2025-01-09 20:07:42,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2025-01-09 20:07:42,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2025-01-09 20:07:42,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2025-01-09 20:07:42,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2025-01-09 20:07:42,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2025-01-09 20:07:42,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2025-01-09 20:07:42,395 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-01-09 20:07:42,396 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-01-09 20:07:42,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2025-01-09 20:07:42,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2025-01-09 20:07:42,396 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_alloc_evtchn [2025-01-09 20:07:42,399 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_alloc_evtchn [2025-01-09 20:07:42,399 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2025-01-09 20:07:42,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2025-01-09 20:07:42,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 20:07:42,399 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_printf [2025-01-09 20:07:42,399 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_printf [2025-01-09 20:07:42,399 INFO L130 BoogieDeclarations]: Found specification of procedure netfront_tx_slot_available [2025-01-09 20:07:42,399 INFO L138 BoogieDeclarations]: Found implementation of procedure netfront_tx_slot_available [2025-01-09 20:07:42,399 INFO L130 BoogieDeclarations]: Found specification of procedure notify_remote_via_irq [2025-01-09 20:07:42,399 INFO L138 BoogieDeclarations]: Found implementation of procedure notify_remote_via_irq [2025-01-09 20:07:42,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_tx_lock_of_netfront_info [2025-01-09 20:07:42,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_tx_lock_of_netfront_info [2025-01-09 20:07:42,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 20:07:42,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 20:07:42,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 20:07:42,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 20:07:42,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 20:07:42,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 20:07:42,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 20:07:42,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-09 20:07:42,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-01-09 20:07:42,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-01-09 20:07:42,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-01-09 20:07:42,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-01-09 20:07:42,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-01-09 20:07:42,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-01-09 20:07:42,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-01-09 20:07:42,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-01-09 20:07:42,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-01-09 20:07:42,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-01-09 20:07:42,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-01-09 20:07:42,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-01-09 20:07:42,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-01-09 20:07:42,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-01-09 20:07:42,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-01-09 20:07:42,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-01-09 20:07:42,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2025-01-09 20:07:42,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2025-01-09 20:07:42,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2025-01-09 20:07:42,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2025-01-09 20:07:42,401 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_tail [2025-01-09 20:07:42,401 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_tail [2025-01-09 20:07:42,401 INFO L130 BoogieDeclarations]: Found specification of procedure store_rxbuf_min [2025-01-09 20:07:42,401 INFO L138 BoogieDeclarations]: Found implementation of procedure store_rxbuf_min [2025-01-09 20:07:42,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_107 [2025-01-09 20:07:42,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_107 [2025-01-09 20:07:42,401 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-01-09 20:07:42,401 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-01-09 20:07:42,401 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2025-01-09 20:07:42,401 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2025-01-09 20:07:42,401 INFO L130 BoogieDeclarations]: Found specification of procedure add_id_to_freelist [2025-01-09 20:07:42,401 INFO L138 BoogieDeclarations]: Found implementation of procedure add_id_to_freelist [2025-01-09 20:07:42,401 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_alloc_rx_buffers [2025-01-09 20:07:42,401 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_alloc_rx_buffers [2025-01-09 20:07:42,401 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-01-09 20:07:42,401 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-01-09 20:07:42,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-01-09 20:07:42,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-01-09 20:07:42,401 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2025-01-09 20:07:42,401 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2025-01-09 20:07:42,401 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_end_foreign_access_ref [2025-01-09 20:07:42,401 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_end_foreign_access_ref [2025-01-09 20:07:42,401 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2025-01-09 20:07:42,401 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2025-01-09 20:07:42,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_104 [2025-01-09 20:07:42,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_104 [2025-01-09 20:07:42,401 INFO L130 BoogieDeclarations]: Found specification of procedure unbind_from_irqhandler [2025-01-09 20:07:42,401 INFO L138 BoogieDeclarations]: Found implementation of procedure unbind_from_irqhandler [2025-01-09 20:07:42,401 INFO L130 BoogieDeclarations]: Found specification of procedure get_zeroed_page [2025-01-09 20:07:42,401 INFO L138 BoogieDeclarations]: Found implementation of procedure get_zeroed_page [2025-01-09 20:07:42,401 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_insert [2025-01-09 20:07:42,401 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_insert [2025-01-09 20:07:42,401 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-01-09 20:07:42,401 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-01-09 20:07:42,401 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-01-09 20:07:42,401 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-01-09 20:07:42,402 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2025-01-09 20:07:42,402 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2025-01-09 20:07:42,402 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_end_access [2025-01-09 20:07:42,402 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_end_access [2025-01-09 20:07:42,402 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-01-09 20:07:42,402 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-01-09 20:07:42,402 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-01-09 20:07:42,402 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-01-09 20:07:42,402 INFO L130 BoogieDeclarations]: Found specification of procedure skb_add_rx_frag [2025-01-09 20:07:42,402 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_add_rx_frag [2025-01-09 20:07:42,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 20:07:42,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 20:07:42,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 20:07:42,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 20:07:42,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 20:07:42,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 20:07:42,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 20:07:42,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 20:07:42,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-09 20:07:42,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-01-09 20:07:42,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-01-09 20:07:42,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-01-09 20:07:42,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-01-09 20:07:42,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-01-09 20:07:42,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-01-09 20:07:42,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-01-09 20:07:42,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-01-09 20:07:42,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-01-09 20:07:42,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-01-09 20:07:42,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-01-09 20:07:42,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-01-09 20:07:42,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-01-09 20:07:42,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-01-09 20:07:42,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-01-09 20:07:42,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2025-01-09 20:07:42,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2025-01-09 20:07:42,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2025-01-09 20:07:42,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2025-01-09 20:07:42,403 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-01-09 20:07:42,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-01-09 20:07:42,403 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2025-01-09 20:07:42,403 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2025-01-09 20:07:42,403 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_rx_interrupt [2025-01-09 20:07:42,403 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_rx_interrupt [2025-01-09 20:07:42,403 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_rx_lock_of_netfront_info [2025-01-09 20:07:42,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_rx_lock_of_netfront_info [2025-01-09 20:07:42,403 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2025-01-09 20:07:42,403 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2025-01-09 20:07:42,403 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_next [2025-01-09 20:07:42,403 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_next [2025-01-09 20:07:42,403 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_105 [2025-01-09 20:07:42,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_105 [2025-01-09 20:07:42,403 INFO L130 BoogieDeclarations]: Found specification of procedure store_rxbuf_max [2025-01-09 20:07:42,403 INFO L138 BoogieDeclarations]: Found implementation of procedure store_rxbuf_max [2025-01-09 20:07:42,403 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2025-01-09 20:07:42,403 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2025-01-09 20:07:42,403 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2025-01-09 20:07:42,403 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2025-01-09 20:07:42,403 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-01-09 20:07:42,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-01-09 20:07:42,403 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_interrupt [2025-01-09 20:07:42,403 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_interrupt [2025-01-09 20:07:42,403 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_123 [2025-01-09 20:07:42,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_123 [2025-01-09 20:07:42,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 20:07:42,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 20:07:42,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 20:07:42,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 20:07:42,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 20:07:42,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 20:07:42,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 20:07:42,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 20:07:42,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-09 20:07:42,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-01-09 20:07:42,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-01-09 20:07:42,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-01-09 20:07:42,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-01-09 20:07:42,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-01-09 20:07:42,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-01-09 20:07:42,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-01-09 20:07:42,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-01-09 20:07:42,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-01-09 20:07:42,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-01-09 20:07:42,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-01-09 20:07:42,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-01-09 20:07:42,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-01-09 20:07:42,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-01-09 20:07:42,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-01-09 20:07:42,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2025-01-09 20:07:42,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2025-01-09 20:07:42,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2025-01-09 20:07:42,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2025-01-09 20:07:42,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-01-09 20:07:42,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-01-09 20:07:42,404 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2025-01-09 20:07:42,404 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2025-01-09 20:07:42,404 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2025-01-09 20:07:42,404 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2025-01-09 20:07:42,404 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_free_evtchn [2025-01-09 20:07:42,404 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_free_evtchn [2025-01-09 20:07:42,404 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_tx_buf_gc [2025-01-09 20:07:42,404 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_tx_buf_gc [2025-01-09 20:07:43,132 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 20:07:43,134 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 20:07:43,190 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-01-09 20:07:53,002 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-01-09 20:07:54,415 INFO L? ?]: Removed 2015 outVars from TransFormulas that were not future-live. [2025-01-09 20:07:54,416 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 20:07:54,451 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 20:07:54,452 INFO L312 CfgBuilder]: Removed 5 assume(true) statements. [2025-01-09 20:07:54,452 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 08:07:54 BoogieIcfgContainer [2025-01-09 20:07:54,453 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 20:07:54,454 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 20:07:54,454 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 20:07:54,458 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 20:07:54,458 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 08:07:37" (1/3) ... [2025-01-09 20:07:54,459 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@240ef3c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 08:07:54, skipping insertion in model container [2025-01-09 20:07:54,459 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:07:41" (2/3) ... [2025-01-09 20:07:54,460 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@240ef3c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 08:07:54, skipping insertion in model container [2025-01-09 20:07:54,460 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 08:07:54" (3/3) ... [2025-01-09 20:07:54,461 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i [2025-01-09 20:07:54,475 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 20:07:54,478 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, 1830 locations, 1 initial locations, 33 loop locations, and 1 error locations. [2025-01-09 20:07:54,579 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 20:07:54,586 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;@5fb04a34, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 20:07:54,586 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 20:07:54,592 INFO L276 IsEmpty]: Start isEmpty. Operand has 1720 states, 1150 states have (on average 1.2617391304347827) internal successors, (1451), 1172 states have internal predecessors, (1451), 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-01-09 20:07:54,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 466 [2025-01-09 20:07:54,620 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 20:07:54,621 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-01-09 20:07:54,621 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 20:07:54,624 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 20:07:54,624 INFO L85 PathProgramCache]: Analyzing trace with hash -57538611, now seen corresponding path program 1 times [2025-01-09 20:07:54,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 20:07:54,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1374502744] [2025-01-09 20:07:54,629 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 20:07:54,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 20:07:58,105 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 465 statements into 1 equivalence classes. [2025-01-09 20:07:58,466 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 465 of 465 statements. [2025-01-09 20:07:58,470 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 20:07:58,470 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 20:07:59,132 INFO L134 CoverageAnalysis]: Checked inductivity of 3768 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3768 trivial. 0 not checked. [2025-01-09 20:07:59,132 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 20:07:59,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1374502744] [2025-01-09 20:07:59,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1374502744] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 20:07:59,134 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 20:07:59,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 20:07:59,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [677314477] [2025-01-09 20:07:59,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 20:07:59,140 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 20:07:59,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 20:07:59,155 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 20:07:59,156 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 20:07:59,161 INFO L87 Difference]: Start difference. First operand has 1720 states, 1150 states have (on average 1.2617391304347827) internal successors, (1451), 1172 states have internal predecessors, (1451), 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, (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-01-09 20:08:03,222 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 20:08:04,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 20:08:04,163 INFO L93 Difference]: Finished difference Result 4985 states and 6891 transitions. [2025-01-09 20:08:04,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 20:08:04,166 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-01-09 20:08:04,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 20:08:04,200 INFO L225 Difference]: With dead ends: 4985 [2025-01-09 20:08:04,200 INFO L226 Difference]: Without dead ends: 3238 [2025-01-09 20:08:04,213 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-01-09 20:08:04,215 INFO L435 NwaCegarLoop]: 2372 mSDtfsCounter, 2185 mSDsluCounter, 2322 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2185 SdHoareTripleChecker+Valid, 4694 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2025-01-09 20:08:04,217 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2185 Valid, 4694 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 31 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2025-01-09 20:08:04,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3238 states. [2025-01-09 20:08:04,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3238 to 3232. [2025-01-09 20:08:04,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3232 states, 2199 states have (on average 1.2569349704411097) internal successors, (2764), 2243 states have internal predecessors, (2764), 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-01-09 20:08:04,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3232 states to 3232 states and 4396 transitions. [2025-01-09 20:08:04,487 INFO L78 Accepts]: Start accepts. Automaton has 3232 states and 4396 transitions. Word has length 465 [2025-01-09 20:08:04,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 20:08:04,488 INFO L471 AbstractCegarLoop]: Abstraction has 3232 states and 4396 transitions. [2025-01-09 20:08:04,488 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-01-09 20:08:04,488 INFO L276 IsEmpty]: Start isEmpty. Operand 3232 states and 4396 transitions. [2025-01-09 20:08:04,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 467 [2025-01-09 20:08:04,502 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 20:08:04,502 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-01-09 20:08:04,502 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-09 20:08:04,502 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 20:08:04,503 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 20:08:04,503 INFO L85 PathProgramCache]: Analyzing trace with hash -706720035, now seen corresponding path program 1 times [2025-01-09 20:08:04,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 20:08:04,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [778020692] [2025-01-09 20:08:04,503 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 20:08:04,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 20:08:07,844 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 466 statements into 1 equivalence classes. [2025-01-09 20:08:07,940 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 466 of 466 statements. [2025-01-09 20:08:07,940 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 20:08:07,940 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 20:08:08,607 INFO L134 CoverageAnalysis]: Checked inductivity of 3768 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3768 trivial. 0 not checked. [2025-01-09 20:08:08,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 20:08:08,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [778020692] [2025-01-09 20:08:08,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [778020692] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 20:08:08,608 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 20:08:08,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 20:08:08,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258162305] [2025-01-09 20:08:08,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 20:08:08,609 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 20:08:08,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 20:08:08,612 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 20:08:08,612 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 20:08:08,612 INFO L87 Difference]: Start difference. First operand 3232 states and 4396 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-01-09 20:08:12,651 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-01-09 20:08:13,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 20:08:13,511 INFO L93 Difference]: Finished difference Result 9504 states and 12904 transitions. [2025-01-09 20:08:13,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 20:08:13,512 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-01-09 20:08:13,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 20:08:13,546 INFO L225 Difference]: With dead ends: 9504 [2025-01-09 20:08:13,547 INFO L226 Difference]: Without dead ends: 6335 [2025-01-09 20:08:13,559 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-01-09 20:08:13,559 INFO L435 NwaCegarLoop]: 2331 mSDtfsCounter, 2108 mSDsluCounter, 2246 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2108 SdHoareTripleChecker+Valid, 4577 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2025-01-09 20:08:13,560 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2108 Valid, 4577 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 31 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2025-01-09 20:08:13,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6335 states. [2025-01-09 20:08:13,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6335 to 6327. [2025-01-09 20:08:13,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6327 states, 4313 states have (on average 1.256897750985393) internal successors, (5421), 4403 states have internal predecessors, (5421), 1581 states have call successors, (1581), 432 states have call predecessors, (1581), 432 states have return successors, (1581), 1555 states have call predecessors, (1581), 1581 states have call successors, (1581) [2025-01-09 20:08:13,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6327 states to 6327 states and 8583 transitions. [2025-01-09 20:08:13,796 INFO L78 Accepts]: Start accepts. Automaton has 6327 states and 8583 transitions. Word has length 466 [2025-01-09 20:08:13,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 20:08:13,797 INFO L471 AbstractCegarLoop]: Abstraction has 6327 states and 8583 transitions. [2025-01-09 20:08:13,798 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-01-09 20:08:13,798 INFO L276 IsEmpty]: Start isEmpty. Operand 6327 states and 8583 transitions. [2025-01-09 20:08:13,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 461 [2025-01-09 20:08:13,812 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 20:08:13,813 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-01-09 20:08:13,813 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 20:08:13,813 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 20:08:13,813 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 20:08:13,813 INFO L85 PathProgramCache]: Analyzing trace with hash 1411131149, now seen corresponding path program 1 times [2025-01-09 20:08:13,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 20:08:13,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1149177863] [2025-01-09 20:08:13,814 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 20:08:13,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 20:08:16,793 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 460 statements into 1 equivalence classes. [2025-01-09 20:08:16,864 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 460 of 460 statements. [2025-01-09 20:08:16,864 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 20:08:16,864 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 20:08:17,291 INFO L134 CoverageAnalysis]: Checked inductivity of 3756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3756 trivial. 0 not checked. [2025-01-09 20:08:17,292 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 20:08:17,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1149177863] [2025-01-09 20:08:17,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1149177863] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 20:08:17,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 20:08:17,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 20:08:17,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [301229617] [2025-01-09 20:08:17,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 20:08:17,292 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 20:08:17,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 20:08:17,293 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 20:08:17,293 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 20:08:17,293 INFO L87 Difference]: Start difference. First operand 6327 states and 8583 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, (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-01-09 20:08:21,331 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-01-09 20:08:22,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 20:08:22,219 INFO L93 Difference]: Finished difference Result 18612 states and 25199 transitions. [2025-01-09 20:08:22,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 20:08:22,220 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-01-09 20:08:22,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 20:08:22,282 INFO L225 Difference]: With dead ends: 18612 [2025-01-09 20:08:22,283 INFO L226 Difference]: Without dead ends: 12348 [2025-01-09 20:08:22,309 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-01-09 20:08:22,311 INFO L435 NwaCegarLoop]: 2652 mSDtfsCounter, 2102 mSDsluCounter, 2244 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2102 SdHoareTripleChecker+Valid, 4896 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2025-01-09 20:08:22,311 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2102 Valid, 4896 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 31 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2025-01-09 20:08:22,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12348 states. [2025-01-09 20:08:22,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12348 to 12344. [2025-01-09 20:08:22,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12344 states, 8419 states have (on average 1.2537118422615512) internal successors, (10555), 8601 states have internal predecessors, (10555), 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-01-09 20:08:22,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12344 states to 12344 states and 16685 transitions. [2025-01-09 20:08:22,741 INFO L78 Accepts]: Start accepts. Automaton has 12344 states and 16685 transitions. Word has length 460 [2025-01-09 20:08:22,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 20:08:22,743 INFO L471 AbstractCegarLoop]: Abstraction has 12344 states and 16685 transitions. [2025-01-09 20:08:22,743 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-01-09 20:08:22,744 INFO L276 IsEmpty]: Start isEmpty. Operand 12344 states and 16685 transitions. [2025-01-09 20:08:22,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 483 [2025-01-09 20:08:22,771 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 20:08:22,771 INFO L218 NwaCegarLoop]: trace histogram [31, 31, 29, 29, 29, 29, 29, 29, 4, 4, 4, 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] [2025-01-09 20:08:22,771 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 20:08:22,771 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 20:08:22,774 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 20:08:22,774 INFO L85 PathProgramCache]: Analyzing trace with hash 1522076463, now seen corresponding path program 1 times [2025-01-09 20:08:22,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 20:08:22,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [432797634] [2025-01-09 20:08:22,774 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 20:08:22,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 20:08:25,616 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 482 statements into 1 equivalence classes. [2025-01-09 20:08:25,673 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 482 of 482 statements. [2025-01-09 20:08:25,673 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 20:08:25,673 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 20:08:26,075 INFO L134 CoverageAnalysis]: Checked inductivity of 3861 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 3858 trivial. 0 not checked. [2025-01-09 20:08:26,075 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 20:08:26,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [432797634] [2025-01-09 20:08:26,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [432797634] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 20:08:26,076 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 20:08:26,076 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 20:08:26,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1729712740] [2025-01-09 20:08:26,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 20:08:26,076 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 20:08:26,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 20:08:26,077 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 20:08:26,077 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 20:08:26,077 INFO L87 Difference]: Start difference. First operand 12344 states and 16685 transitions. Second operand has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2025-01-09 20:08:30,112 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 20:08:30,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 20:08:30,979 INFO L93 Difference]: Finished difference Result 26143 states and 35244 transitions. [2025-01-09 20:08:30,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 20:08:30,981 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) Word has length 482 [2025-01-09 20:08:30,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 20:08:31,051 INFO L225 Difference]: With dead ends: 26143 [2025-01-09 20:08:31,052 INFO L226 Difference]: Without dead ends: 13862 [2025-01-09 20:08:31,091 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-01-09 20:08:31,093 INFO L435 NwaCegarLoop]: 2498 mSDtfsCounter, 1912 mSDsluCounter, 2216 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1912 SdHoareTripleChecker+Valid, 4714 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2025-01-09 20:08:31,094 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1912 Valid, 4714 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 23 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2025-01-09 20:08:31,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13862 states. [2025-01-09 20:08:31,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13862 to 13860. [2025-01-09 20:08:31,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13860 states, 9453 states have (on average 1.2501851264148947) internal successors, (11818), 9656 states have internal predecessors, (11818), 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-01-09 20:08:31,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13860 states to 13860 states and 18646 transitions. [2025-01-09 20:08:31,648 INFO L78 Accepts]: Start accepts. Automaton has 13860 states and 18646 transitions. Word has length 482 [2025-01-09 20:08:31,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 20:08:31,648 INFO L471 AbstractCegarLoop]: Abstraction has 13860 states and 18646 transitions. [2025-01-09 20:08:31,649 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2025-01-09 20:08:31,649 INFO L276 IsEmpty]: Start isEmpty. Operand 13860 states and 18646 transitions. [2025-01-09 20:08:31,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 525 [2025-01-09 20:08:31,676 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 20:08:31,677 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-01-09 20:08:31,677 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-09 20:08:31,677 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 20:08:31,678 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 20:08:31,678 INFO L85 PathProgramCache]: Analyzing trace with hash -209999026, now seen corresponding path program 1 times [2025-01-09 20:08:31,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 20:08:31,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1477172768] [2025-01-09 20:08:31,678 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 20:08:31,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 20:08:34,874 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 524 statements into 1 equivalence classes. [2025-01-09 20:08:34,937 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 524 of 524 statements. [2025-01-09 20:08:34,937 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 20:08:34,937 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 20:08:35,305 INFO L134 CoverageAnalysis]: Checked inductivity of 4098 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 4083 trivial. 0 not checked. [2025-01-09 20:08:35,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 20:08:35,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1477172768] [2025-01-09 20:08:35,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1477172768] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 20:08:35,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 20:08:35,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 20:08:35,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1319299447] [2025-01-09 20:08:35,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 20:08:35,306 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 20:08:35,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 20:08:35,306 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 20:08:35,306 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 20:08:35,308 INFO L87 Difference]: Start difference. First operand 13860 states and 18646 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-01-09 20:08:39,344 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 20:08:40,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 20:08:40,334 INFO L93 Difference]: Finished difference Result 38228 states and 51462 transitions. [2025-01-09 20:08:40,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 20:08:40,334 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-01-09 20:08:40,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 20:08:40,440 INFO L225 Difference]: With dead ends: 38228 [2025-01-09 20:08:40,441 INFO L226 Difference]: Without dead ends: 25827 [2025-01-09 20:08:40,483 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-01-09 20:08:40,484 INFO L435 NwaCegarLoop]: 4383 mSDtfsCounter, 2111 mSDsluCounter, 2252 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2111 SdHoareTripleChecker+Valid, 6635 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2025-01-09 20:08:40,485 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2111 Valid, 6635 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 21 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2025-01-09 20:08:40,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25827 states. [2025-01-09 20:08:41,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25827 to 25825. [2025-01-09 20:08:41,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25825 states, 17619 states have (on average 1.2509222997899994) internal successors, (22040), 17990 states have internal predecessors, (22040), 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-01-09 20:08:41,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25825 states to 25825 states and 34748 transitions. [2025-01-09 20:08:41,281 INFO L78 Accepts]: Start accepts. Automaton has 25825 states and 34748 transitions. Word has length 524 [2025-01-09 20:08:41,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 20:08:41,283 INFO L471 AbstractCegarLoop]: Abstraction has 25825 states and 34748 transitions. [2025-01-09 20:08:41,283 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-01-09 20:08:41,283 INFO L276 IsEmpty]: Start isEmpty. Operand 25825 states and 34748 transitions. [2025-01-09 20:08:41,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 530 [2025-01-09 20:08:41,322 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 20:08:41,323 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-01-09 20:08:41,323 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-09 20:08:41,323 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 20:08:41,323 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 20:08:41,324 INFO L85 PathProgramCache]: Analyzing trace with hash 1552780078, now seen corresponding path program 1 times [2025-01-09 20:08:41,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 20:08:41,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1467308298] [2025-01-09 20:08:41,324 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 20:08:41,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 20:08:44,158 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 529 statements into 1 equivalence classes. [2025-01-09 20:08:44,212 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 529 of 529 statements. [2025-01-09 20:08:44,212 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 20:08:44,212 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 20:08:44,567 INFO L134 CoverageAnalysis]: Checked inductivity of 4122 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 4107 trivial. 0 not checked. [2025-01-09 20:08:44,568 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 20:08:44,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1467308298] [2025-01-09 20:08:44,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1467308298] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 20:08:44,568 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 20:08:44,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 20:08:44,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [516871078] [2025-01-09 20:08:44,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 20:08:44,568 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 20:08:44,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 20:08:44,569 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 20:08:44,569 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 20:08:44,569 INFO L87 Difference]: Start difference. First operand 25825 states and 34748 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-01-09 20:08:48,606 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-01-09 20:08:49,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 20:08:49,914 INFO L93 Difference]: Finished difference Result 62166 states and 83674 transitions. [2025-01-09 20:08:49,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 20:08:49,914 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-01-09 20:08:49,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 20:08:50,047 INFO L225 Difference]: With dead ends: 62166 [2025-01-09 20:08:50,047 INFO L226 Difference]: Without dead ends: 37744 [2025-01-09 20:08:50,094 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-01-09 20:08:50,095 INFO L435 NwaCegarLoop]: 4385 mSDtfsCounter, 2106 mSDsluCounter, 2257 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2106 SdHoareTripleChecker+Valid, 6642 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2025-01-09 20:08:50,095 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2106 Valid, 6642 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2025-01-09 20:08:50,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37744 states. [2025-01-09 20:08:50,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37744 to 37742. [2025-01-09 20:08:50,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37742 states, 25737 states have (on average 1.251350196215565) internal successors, (32206), 26276 states have internal predecessors, (32206), 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-01-09 20:08:51,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37742 states to 37742 states and 50794 transitions. [2025-01-09 20:08:51,071 INFO L78 Accepts]: Start accepts. Automaton has 37742 states and 50794 transitions. Word has length 529 [2025-01-09 20:08:51,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 20:08:51,072 INFO L471 AbstractCegarLoop]: Abstraction has 37742 states and 50794 transitions. [2025-01-09 20:08:51,072 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-01-09 20:08:51,072 INFO L276 IsEmpty]: Start isEmpty. Operand 37742 states and 50794 transitions. [2025-01-09 20:08:51,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 537 [2025-01-09 20:08:51,108 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 20:08:51,108 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-01-09 20:08:51,108 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-01-09 20:08:51,108 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 20:08:51,109 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 20:08:51,109 INFO L85 PathProgramCache]: Analyzing trace with hash 1225340215, now seen corresponding path program 1 times [2025-01-09 20:08:51,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 20:08:51,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936555918] [2025-01-09 20:08:51,109 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 20:08:51,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 20:08:54,385 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 536 statements into 1 equivalence classes. [2025-01-09 20:08:54,442 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 536 of 536 statements. [2025-01-09 20:08:54,443 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 20:08:54,443 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 20:08:54,844 INFO L134 CoverageAnalysis]: Checked inductivity of 4289 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4289 trivial. 0 not checked. [2025-01-09 20:08:54,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 20:08:54,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936555918] [2025-01-09 20:08:54,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1936555918] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 20:08:54,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 20:08:54,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 20:08:54,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625794168] [2025-01-09 20:08:54,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 20:08:54,846 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 20:08:54,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 20:08:54,847 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 20:08:54,847 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 20:08:54,847 INFO L87 Difference]: Start difference. First operand 37742 states and 50794 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-01-09 20:08:58,883 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 20:09:00,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 20:09:00,856 INFO L93 Difference]: Finished difference Result 91592 states and 123296 transitions. [2025-01-09 20:09:00,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 20:09:00,856 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 536 [2025-01-09 20:09:00,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 20:09:01,077 INFO L225 Difference]: With dead ends: 91592 [2025-01-09 20:09:01,078 INFO L226 Difference]: Without dead ends: 53500 [2025-01-09 20:09:01,201 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-01-09 20:09:01,202 INFO L435 NwaCegarLoop]: 2333 mSDtfsCounter, 1130 mSDsluCounter, 2235 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1130 SdHoareTripleChecker+Valid, 4568 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2025-01-09 20:09:01,202 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1130 Valid, 4568 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 49 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2025-01-09 20:09:01,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53500 states. [2025-01-09 20:09:02,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53500 to 53490. [2025-01-09 20:09:02,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53490 states, 36872 states have (on average 1.2577836840963332) internal successors, (46377), 37505 states have internal predecessors, (46377), 12703 states have call successors, (12703), 3914 states have call predecessors, (12703), 3914 states have return successors, (12703), 12547 states have call predecessors, (12703), 12703 states have call successors, (12703) [2025-01-09 20:09:03,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53490 states to 53490 states and 71783 transitions. [2025-01-09 20:09:03,097 INFO L78 Accepts]: Start accepts. Automaton has 53490 states and 71783 transitions. Word has length 536 [2025-01-09 20:09:03,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 20:09:03,099 INFO L471 AbstractCegarLoop]: Abstraction has 53490 states and 71783 transitions. [2025-01-09 20:09:03,099 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has 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-01-09 20:09:03,099 INFO L276 IsEmpty]: Start isEmpty. Operand 53490 states and 71783 transitions. [2025-01-09 20:09:03,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 549 [2025-01-09 20:09:03,148 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 20:09:03,148 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 29, 29, 29, 29, 29, 29, 7, 7, 7, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 20:09:03,149 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-01-09 20:09:03,149 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 20:09:03,149 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 20:09:03,149 INFO L85 PathProgramCache]: Analyzing trace with hash 255359311, now seen corresponding path program 1 times [2025-01-09 20:09:03,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 20:09:03,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485781499] [2025-01-09 20:09:03,150 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 20:09:03,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms