./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 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash c2d7f6c194f04de54ba5a893678a720456a663ad567a49e51faf84a68b16d812 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 16:40:47,732 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 16:40:47,806 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-22 16:40:47,813 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 16:40:47,813 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 16:40:47,847 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 16:40:47,848 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 16:40:47,848 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 16:40:47,849 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 16:40:47,854 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 16:40:47,854 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 16:40:47,854 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 16:40:47,855 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 16:40:47,855 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 16:40:47,856 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 16:40:47,856 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 16:40:47,856 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 16:40:47,856 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 16:40:47,856 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 16:40:47,857 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 16:40:47,857 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 16:40:47,860 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 16:40:47,860 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 16:40:47,860 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 16:40:47,861 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 16:40:47,861 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 16:40:47,861 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 16:40:47,861 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 16:40:47,862 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 16:40:47,862 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 16:40:47,862 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 16:40:47,862 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 16:40:47,862 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 16:40:47,863 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 16:40:47,863 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 16:40:47,863 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 16:40:47,864 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 16:40:47,864 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 16:40:47,865 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 16:40:47,865 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c2d7f6c194f04de54ba5a893678a720456a663ad567a49e51faf84a68b16d812 [2024-11-22 16:40:48,095 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 16:40:48,118 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 16:40:48,122 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 16:40:48,124 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 16:40:48,124 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 16:40:48,126 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i [2024-11-22 16:40:49,736 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 16:40:50,362 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 16:40:50,363 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i [2024-11-22 16:40:50,424 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ee0b16a0b/7a89609d3f974ca18cf749ee4b23e049/FLAG57e054bc9 [2024-11-22 16:40:50,437 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ee0b16a0b/7a89609d3f974ca18cf749ee4b23e049 [2024-11-22 16:40:50,439 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 16:40:50,441 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 16:40:50,441 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 16:40:50,442 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 16:40:50,447 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 16:40:50,447 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 04:40:50" (1/1) ... [2024-11-22 16:40:50,448 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2c002d74 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:40:50, skipping insertion in model container [2024-11-22 16:40:50,448 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 04:40:50" (1/1) ... [2024-11-22 16:40:50,587 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 16:40:54,215 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i[415292,415305] [2024-11-22 16:40:54,220 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i[415437,415450] [2024-11-22 16:40:54,245 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 16:40:54,278 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 16:40:54,367 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] [2024-11-22 16:40:54,369 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] [2024-11-22 16:40:54,370 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6123] [2024-11-22 16:40:54,373 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] [2024-11-22 16:40:54,373 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] [2024-11-22 16:40:54,374 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] [2024-11-22 16:40:54,374 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] [2024-11-22 16:40:54,374 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] [2024-11-22 16:40:54,375 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] [2024-11-22 16:40:54,375 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] [2024-11-22 16:40:54,379 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] [2024-11-22 16:40:54,440 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] [2024-11-22 16:40:54,441 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6926] [2024-11-22 16:40:54,474 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] [2024-11-22 16:40:54,475 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] [2024-11-22 16:40:54,476 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7656] [2024-11-22 16:40:54,477 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7661] [2024-11-22 16:40:54,477 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7663] [2024-11-22 16:40:54,479 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] [2024-11-22 16:40:54,483 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7745] [2024-11-22 16:40:54,484 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] [2024-11-22 16:40:54,485 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7787] [2024-11-22 16:40:54,488 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] [2024-11-22 16:40:54,490 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] [2024-11-22 16:40:54,491 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] [2024-11-22 16:40:54,492 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] [2024-11-22 16:40:54,493 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] [2024-11-22 16:40:54,496 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] [2024-11-22 16:40:54,499 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] [2024-11-22 16:40:54,503 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8259] [2024-11-22 16:40:54,503 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8261] [2024-11-22 16:40:54,505 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] [2024-11-22 16:40:54,512 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] [2024-11-22 16:40:54,517 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] [2024-11-22 16:40:54,518 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] [2024-11-22 16:40:54,521 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] [2024-11-22 16:40:54,524 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8840] [2024-11-22 16:40:54,528 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8955] [2024-11-22 16:40:54,530 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("": "=r" (__ptr): "0" (np->stats)); [9027] [2024-11-22 16:40:54,544 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("": "=r" (__ptr): "0" (np->stats)); [9397] [2024-11-22 16:40:54,673 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i[415292,415305] [2024-11-22 16:40:54,674 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i[415437,415450] [2024-11-22 16:40:54,682 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 16:40:54,933 INFO L204 MainTranslator]: Completed translation [2024-11-22 16:40:54,934 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:40:54 WrapperNode [2024-11-22 16:40:54,935 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 16:40:54,936 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 16:40:54,936 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 16:40:54,936 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 16:40:54,943 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:40:54" (1/1) ... [2024-11-22 16:40:55,035 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:40:54" (1/1) ... [2024-11-22 16:40:55,248 INFO L138 Inliner]: procedures = 561, calls = 2453, calls flagged for inlining = 267, calls inlined = 188, statements flattened = 4797 [2024-11-22 16:40:55,249 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 16:40:55,250 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 16:40:55,250 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 16:40:55,250 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 16:40:55,263 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:40:54" (1/1) ... [2024-11-22 16:40:55,263 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:40:54" (1/1) ... [2024-11-22 16:40:55,297 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:40:54" (1/1) ... [2024-11-22 16:40:56,106 INFO L175 MemorySlicer]: Split 706 memory accesses to 28 slices as follows [1, 1, 4, 0, 2, 21, 27, 12, 2, 5, 2, 1, 6, 4, 2, 25, 2, 44, 473, 28, 13, 3, 3, 3, 3, 3, 12, 4]. 67 percent of accesses are in the largest equivalence class. The 147 initializations are split as follows [0, 1, 4, 0, 0, 0, 27, 12, 0, 0, 0, 0, 6, 0, 2, 0, 0, 0, 64, 0, 0, 3, 3, 3, 3, 3, 12, 4]. The 342 writes are split as follows [0, 0, 0, 0, 1, 18, 0, 0, 1, 0, 1, 0, 0, 1, 0, 24, 1, 44, 225, 26, 0, 0, 0, 0, 0, 0, 0, 0]. [2024-11-22 16:40:56,106 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:40:54" (1/1) ... [2024-11-22 16:40:56,107 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:40:54" (1/1) ... [2024-11-22 16:40:56,217 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:40:54" (1/1) ... [2024-11-22 16:40:56,249 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:40:54" (1/1) ... [2024-11-22 16:40:56,290 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:40:54" (1/1) ... [2024-11-22 16:40:56,315 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:40:54" (1/1) ... [2024-11-22 16:40:56,357 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 16:40:56,358 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 16:40:56,359 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 16:40:56,359 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 16:40:56,359 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:40:54" (1/1) ... [2024-11-22 16:40:56,365 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 16:40:56,375 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 16:40:56,392 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-22 16:40:56,408 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-22 16:40:56,452 INFO L130 BoogieDeclarations]: Found specification of procedure get_page [2024-11-22 16:40:56,452 INFO L138 BoogieDeclarations]: Found implementation of procedure get_page [2024-11-22 16:40:56,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-22 16:40:56,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-22 16:40:56,452 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2024-11-22 16:40:56,452 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2024-11-22 16:40:56,453 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2024-11-22 16:40:56,453 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2024-11-22 16:40:56,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-22 16:40:56,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-22 16:40:56,453 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_scanf [2024-11-22 16:40:56,453 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_scanf [2024-11-22 16:40:56,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_rx_lock_of_netfront_info [2024-11-22 16:40:56,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_rx_lock_of_netfront_info [2024-11-22 16:40:56,454 INFO L130 BoogieDeclarations]: Found specification of procedure bind_evtchn_to_irqhandler [2024-11-22 16:40:56,454 INFO L138 BoogieDeclarations]: Found implementation of procedure bind_evtchn_to_irqhandler [2024-11-22 16:40:56,454 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-22 16:40:56,454 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-22 16:40:56,454 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_tx_interrupt [2024-11-22 16:40:56,454 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_tx_interrupt [2024-11-22 16:40:56,454 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-22 16:40:56,454 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-22 16:40:56,455 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_grant_ring [2024-11-22 16:40:56,455 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_grant_ring [2024-11-22 16:40:56,455 INFO L130 BoogieDeclarations]: Found specification of procedure free_percpu [2024-11-22 16:40:56,455 INFO L138 BoogieDeclarations]: Found implementation of procedure free_percpu [2024-11-22 16:40:56,455 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_claim_grant_reference [2024-11-22 16:40:56,456 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_claim_grant_reference [2024-11-22 16:40:56,456 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_end_foreign_access [2024-11-22 16:40:56,456 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_end_foreign_access [2024-11-22 16:40:56,456 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_disconnect_backend [2024-11-22 16:40:56,457 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_disconnect_backend [2024-11-22 16:40:56,457 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-22 16:40:56,457 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-22 16:40:56,457 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_alloc_grant_references [2024-11-22 16:40:56,457 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_alloc_grant_references [2024-11-22 16:40:56,457 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_release_grant_reference [2024-11-22 16:40:56,457 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_release_grant_reference [2024-11-22 16:40:56,457 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-22 16:40:56,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-22 16:40:56,457 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-22 16:40:56,457 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-22 16:40:56,457 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-22 16:40:56,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-22 16:40:56,457 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_rxidx [2024-11-22 16:40:56,458 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_rxidx [2024-11-22 16:40:56,458 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-22 16:40:56,458 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-22 16:40:56,458 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-22 16:40:56,458 INFO L130 BoogieDeclarations]: Found specification of procedure pfn_to_mfn [2024-11-22 16:40:56,458 INFO L138 BoogieDeclarations]: Found implementation of procedure pfn_to_mfn [2024-11-22 16:40:56,458 INFO L130 BoogieDeclarations]: Found specification of procedure skb_entry_set_link [2024-11-22 16:40:56,458 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_entry_set_link [2024-11-22 16:40:56,458 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-22 16:40:56,458 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-22 16:40:56,458 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_free_grant_references [2024-11-22 16:40:56,458 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_free_grant_references [2024-11-22 16:40:56,458 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2024-11-22 16:40:56,458 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2024-11-22 16:40:56,458 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2024-11-22 16:40:56,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2024-11-22 16:40:56,459 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-22 16:40:56,459 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-22 16:40:56,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-22 16:40:56,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-22 16:40:56,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-22 16:40:56,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-22 16:40:56,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-22 16:40:56,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-22 16:40:56,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-22 16:40:56,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-22 16:40:56,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-22 16:40:56,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-22 16:40:56,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-22 16:40:56,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-22 16:40:56,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-22 16:40:56,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-22 16:40:56,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-22 16:40:56,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-22 16:40:56,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-22 16:40:56,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-22 16:40:56,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-22 16:40:56,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-22 16:40:56,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-22 16:40:56,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-22 16:40:56,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-22 16:40:56,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-22 16:40:56,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-22 16:40:56,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-22 16:40:56,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-22 16:40:56,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-22 16:40:56,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-22 16:40:56,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-22 16:40:56,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-22 16:40:56,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-22 16:40:56,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-22 16:40:56,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-22 16:40:56,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-22 16:40:56,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-22 16:40:56,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-22 16:40:56,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-22 16:40:56,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-22 16:40:56,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-22 16:40:56,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-22 16:40:56,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-22 16:40:56,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-22 16:40:56,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-22 16:40:56,466 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-22 16:40:56,466 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-22 16:40:56,466 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-22 16:40:56,466 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-22 16:40:56,466 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-22 16:40:56,466 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-22 16:40:56,466 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-22 16:40:56,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-22 16:40:56,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-22 16:40:56,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-22 16:40:56,472 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-22 16:40:56,472 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-22 16:40:56,473 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-22 16:40:56,473 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-22 16:40:56,473 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-22 16:40:56,473 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-22 16:40:56,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-22 16:40:56,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-22 16:40:56,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_124 [2024-11-22 16:40:56,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_124 [2024-11-22 16:40:56,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-22 16:40:56,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-22 16:40:56,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-22 16:40:56,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-22 16:40:56,474 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_get_rx_ref [2024-11-22 16:40:56,474 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_get_rx_ref [2024-11-22 16:40:56,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_lock_of_netfront_info [2024-11-22 16:40:56,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_lock_of_netfront_info [2024-11-22 16:40:56,474 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-22 16:40:56,475 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-22 16:40:56,475 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2024-11-22 16:40:56,475 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2024-11-22 16:40:56,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-22 16:40:56,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-22 16:40:56,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-22 16:40:56,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 16:40:56,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-22 16:40:56,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-22 16:40:56,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-22 16:40:56,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-22 16:40:56,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-22 16:40:56,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-22 16:40:56,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-22 16:40:56,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-22 16:40:56,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-22 16:40:56,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-22 16:40:56,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-22 16:40:56,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-22 16:40:56,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-22 16:40:56,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-22 16:40:56,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-22 16:40:56,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-22 16:40:56,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-22 16:40:56,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-22 16:40:56,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-22 16:40:56,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-22 16:40:56,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-22 16:40:56,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-22 16:40:56,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-22 16:40:56,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-22 16:40:56,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-22 16:40:56,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-22 16:40:56,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-22 16:40:56,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-22 16:40:56,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-22 16:40:56,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-22 16:40:56,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-22 16:40:56,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-22 16:40:56,483 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-22 16:40:56,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-22 16:40:56,483 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_grant_foreign_access_ref [2024-11-22 16:40:56,483 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_grant_foreign_access_ref [2024-11-22 16:40:56,483 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-22 16:40:56,483 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-22 16:40:56,483 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-22 16:40:56,483 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-22 16:40:56,483 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-22 16:40:56,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-22 16:40:56,484 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-22 16:40:56,484 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-22 16:40:56,484 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_dev_fatal [2024-11-22 16:40:56,484 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_dev_fatal [2024-11-22 16:40:56,484 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_get_rx_skb [2024-11-22 16:40:56,487 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_get_rx_skb [2024-11-22 16:40:56,487 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 16:40:56,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 16:40:56,487 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_netif_exit_20_2 [2024-11-22 16:40:56,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_netif_exit_20_2 [2024-11-22 16:40:56,487 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-22 16:40:56,487 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-22 16:40:56,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-22 16:40:56,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-22 16:40:56,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-22 16:40:56,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-22 16:40:56,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-22 16:40:56,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-22 16:40:56,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-22 16:40:56,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-22 16:40:56,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-22 16:40:56,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-22 16:40:56,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-22 16:40:56,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-22 16:40:56,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-22 16:40:56,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-22 16:40:56,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-22 16:40:56,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-22 16:40:56,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-22 16:40:56,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-22 16:40:56,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-22 16:40:56,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-22 16:40:56,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-22 16:40:56,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-22 16:40:56,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-22 16:40:56,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-22 16:40:56,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-22 16:40:56,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-22 16:40:56,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-22 16:40:56,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-22 16:40:56,489 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-22 16:40:56,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-22 16:40:56,489 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_release_tx_bufs [2024-11-22 16:40:56,489 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_release_tx_bufs [2024-11-22 16:40:56,489 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2024-11-22 16:40:56,489 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2024-11-22 16:40:56,489 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_write [2024-11-22 16:40:56,489 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_write [2024-11-22 16:40:56,489 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-22 16:40:56,490 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-22 16:40:56,490 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-22 16:40:56,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-22 16:40:56,490 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_transaction_end [2024-11-22 16:40:56,490 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_transaction_end [2024-11-22 16:40:56,490 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-22 16:40:56,490 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-22 16:40:56,490 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-22 16:40:56,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-22 16:40:56,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-22 16:40:56,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-22 16:40:56,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-22 16:40:56,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-22 16:40:56,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-22 16:40:56,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-22 16:40:56,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-22 16:40:56,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-22 16:40:56,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-22 16:40:56,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-22 16:40:56,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-22 16:40:56,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-22 16:40:56,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-22 16:40:56,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-22 16:40:56,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-22 16:40:56,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-22 16:40:56,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-22 16:40:56,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-22 16:40:56,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-22 16:40:56,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-22 16:40:56,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-22 16:40:56,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-22 16:40:56,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-22 16:40:56,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-22 16:40:56,492 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-22 16:40:56,492 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-22 16:40:56,492 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-22 16:40:56,492 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-22 16:40:56,492 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-22 16:40:56,492 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-22 16:40:56,493 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-22 16:40:56,493 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-22 16:40:56,493 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-22 16:40:56,493 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-22 16:40:56,493 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-22 16:40:56,493 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-22 16:40:56,493 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-22 16:40:56,494 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-22 16:40:56,494 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-22 16:40:56,494 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-22 16:40:56,494 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-22 16:40:56,494 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-22 16:40:56,494 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-22 16:40:56,494 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-22 16:40:56,494 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-22 16:40:56,495 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-22 16:40:56,495 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-22 16:40:56,495 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-22 16:40:56,495 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-22 16:40:56,495 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-22 16:40:56,495 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-22 16:40:56,495 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-22 16:40:56,495 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-22 16:40:56,495 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-22 16:40:56,496 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2024-11-22 16:40:56,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2024-11-22 16:40:56,496 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_alloc_evtchn [2024-11-22 16:40:56,496 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_alloc_evtchn [2024-11-22 16:40:56,496 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2024-11-22 16:40:56,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2024-11-22 16:40:56,496 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-22 16:40:56,496 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_printf [2024-11-22 16:40:56,496 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_printf [2024-11-22 16:40:56,497 INFO L130 BoogieDeclarations]: Found specification of procedure netfront_tx_slot_available [2024-11-22 16:40:56,497 INFO L138 BoogieDeclarations]: Found implementation of procedure netfront_tx_slot_available [2024-11-22 16:40:56,497 INFO L130 BoogieDeclarations]: Found specification of procedure notify_remote_via_irq [2024-11-22 16:40:56,497 INFO L138 BoogieDeclarations]: Found implementation of procedure notify_remote_via_irq [2024-11-22 16:40:56,497 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_tx_lock_of_netfront_info [2024-11-22 16:40:56,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_tx_lock_of_netfront_info [2024-11-22 16:40:56,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-22 16:40:56,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-22 16:40:56,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-22 16:40:56,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-22 16:40:56,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-22 16:40:56,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-22 16:40:56,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-22 16:40:56,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-22 16:40:56,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-22 16:40:56,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-22 16:40:56,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-22 16:40:56,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-22 16:40:56,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-22 16:40:56,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-22 16:40:56,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-22 16:40:56,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-22 16:40:56,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-22 16:40:56,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-22 16:40:56,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-22 16:40:56,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-22 16:40:56,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-22 16:40:56,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-22 16:40:56,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-22 16:40:56,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-22 16:40:56,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-22 16:40:56,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-22 16:40:56,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-22 16:40:56,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-22 16:40:56,500 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_tail [2024-11-22 16:40:56,500 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_tail [2024-11-22 16:40:56,500 INFO L130 BoogieDeclarations]: Found specification of procedure store_rxbuf_min [2024-11-22 16:40:56,500 INFO L138 BoogieDeclarations]: Found implementation of procedure store_rxbuf_min [2024-11-22 16:40:56,500 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_107 [2024-11-22 16:40:56,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_107 [2024-11-22 16:40:56,500 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-22 16:40:56,500 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-22 16:40:56,500 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2024-11-22 16:40:56,500 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2024-11-22 16:40:56,500 INFO L130 BoogieDeclarations]: Found specification of procedure add_id_to_freelist [2024-11-22 16:40:56,500 INFO L138 BoogieDeclarations]: Found implementation of procedure add_id_to_freelist [2024-11-22 16:40:56,501 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_alloc_rx_buffers [2024-11-22 16:40:56,501 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_alloc_rx_buffers [2024-11-22 16:40:56,501 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-22 16:40:56,501 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-22 16:40:56,501 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-22 16:40:56,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-22 16:40:56,501 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2024-11-22 16:40:56,501 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2024-11-22 16:40:56,501 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_end_foreign_access_ref [2024-11-22 16:40:56,501 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_end_foreign_access_ref [2024-11-22 16:40:56,501 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2024-11-22 16:40:56,501 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2024-11-22 16:40:56,501 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_104 [2024-11-22 16:40:56,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_104 [2024-11-22 16:40:56,501 INFO L130 BoogieDeclarations]: Found specification of procedure unbind_from_irqhandler [2024-11-22 16:40:56,502 INFO L138 BoogieDeclarations]: Found implementation of procedure unbind_from_irqhandler [2024-11-22 16:40:56,502 INFO L130 BoogieDeclarations]: Found specification of procedure get_zeroed_page [2024-11-22 16:40:56,502 INFO L138 BoogieDeclarations]: Found implementation of procedure get_zeroed_page [2024-11-22 16:40:56,502 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_insert [2024-11-22 16:40:56,502 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_insert [2024-11-22 16:40:56,502 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-22 16:40:56,502 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-22 16:40:56,502 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-22 16:40:56,503 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-22 16:40:56,503 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2024-11-22 16:40:56,503 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2024-11-22 16:40:56,503 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_end_access [2024-11-22 16:40:56,503 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_end_access [2024-11-22 16:40:56,503 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-22 16:40:56,503 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-22 16:40:56,503 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-22 16:40:56,504 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-22 16:40:56,504 INFO L130 BoogieDeclarations]: Found specification of procedure skb_add_rx_frag [2024-11-22 16:40:56,504 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_add_rx_frag [2024-11-22 16:40:56,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-22 16:40:56,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-22 16:40:56,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-22 16:40:56,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-22 16:40:56,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-22 16:40:56,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-22 16:40:56,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-22 16:40:56,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-22 16:40:56,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-22 16:40:56,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-22 16:40:56,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-22 16:40:56,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-22 16:40:56,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-22 16:40:56,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-22 16:40:56,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-22 16:40:56,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-22 16:40:56,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-22 16:40:56,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-22 16:40:56,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-22 16:40:56,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-22 16:40:56,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-22 16:40:56,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-22 16:40:56,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-22 16:40:56,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-22 16:40:56,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-22 16:40:56,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-22 16:40:56,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-22 16:40:56,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-22 16:40:56,507 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-22 16:40:56,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-22 16:40:56,507 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-22 16:40:56,507 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-22 16:40:56,507 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_rx_interrupt [2024-11-22 16:40:56,507 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_rx_interrupt [2024-11-22 16:40:56,508 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_rx_lock_of_netfront_info [2024-11-22 16:40:56,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_rx_lock_of_netfront_info [2024-11-22 16:40:56,508 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-22 16:40:56,508 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-22 16:40:56,508 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_next [2024-11-22 16:40:56,508 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_next [2024-11-22 16:40:56,508 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_105 [2024-11-22 16:40:56,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_105 [2024-11-22 16:40:56,508 INFO L130 BoogieDeclarations]: Found specification of procedure store_rxbuf_max [2024-11-22 16:40:56,508 INFO L138 BoogieDeclarations]: Found implementation of procedure store_rxbuf_max [2024-11-22 16:40:56,508 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-22 16:40:56,508 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-22 16:40:56,509 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2024-11-22 16:40:56,509 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2024-11-22 16:40:56,509 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-22 16:40:56,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-22 16:40:56,509 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_interrupt [2024-11-22 16:40:56,509 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_interrupt [2024-11-22 16:40:56,509 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_123 [2024-11-22 16:40:56,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_123 [2024-11-22 16:40:56,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 16:40:56,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 16:40:56,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 16:40:56,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 16:40:56,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-22 16:40:56,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-22 16:40:56,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-22 16:40:56,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-22 16:40:56,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-22 16:40:56,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-22 16:40:56,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-22 16:40:56,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-22 16:40:56,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-22 16:40:56,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-22 16:40:56,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-22 16:40:56,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-22 16:40:56,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-22 16:40:56,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-22 16:40:56,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-22 16:40:56,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-22 16:40:56,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-22 16:40:56,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-22 16:40:56,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-22 16:40:56,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-22 16:40:56,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-22 16:40:56,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-22 16:40:56,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-22 16:40:56,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-22 16:40:56,510 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-22 16:40:56,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-22 16:40:56,510 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-11-22 16:40:56,511 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-11-22 16:40:56,511 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2024-11-22 16:40:56,511 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2024-11-22 16:40:56,511 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_free_evtchn [2024-11-22 16:40:56,511 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_free_evtchn [2024-11-22 16:40:56,511 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_tx_buf_gc [2024-11-22 16:40:56,511 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_tx_buf_gc [2024-11-22 16:40:57,395 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 16:40:57,399 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 16:40:57,499 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-22 16:41:08,259 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-22 16:41:10,087 INFO L? ?]: Removed 2021 outVars from TransFormulas that were not future-live. [2024-11-22 16:41:10,087 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 16:41:10,142 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 16:41:10,143 INFO L316 CfgBuilder]: Removed 5 assume(true) statements. [2024-11-22 16:41:10,143 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 04:41:10 BoogieIcfgContainer [2024-11-22 16:41:10,144 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 16:41:10,146 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 16:41:10,146 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 16:41:10,150 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 16:41:10,150 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 04:40:50" (1/3) ... [2024-11-22 16:41:10,151 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@420d98 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 04:41:10, skipping insertion in model container [2024-11-22 16:41:10,151 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:40:54" (2/3) ... [2024-11-22 16:41:10,151 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@420d98 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 04:41:10, skipping insertion in model container [2024-11-22 16:41:10,152 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 04:41:10" (3/3) ... [2024-11-22 16:41:10,153 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i [2024-11-22 16:41:10,169 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 16:41:10,169 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 16:41:10,287 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 16:41:10,295 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;@49172372, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 16:41:10,296 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 16:41:10,313 INFO L276 IsEmpty]: Start isEmpty. Operand has 1753 states, 1183 states have (on average 1.2544378698224852) internal successors, (1484), 1201 states have internal predecessors, (1484), 459 states have call successors, (459), 111 states have call predecessors, (459), 110 states have return successors, (454), 453 states have call predecessors, (454), 454 states have call successors, (454) [2024-11-22 16:41:10,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 463 [2024-11-22 16:41:10,371 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:41:10,372 INFO L215 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, 1, 1] [2024-11-22 16:41:10,373 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 16:41:10,380 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:41:10,380 INFO L85 PathProgramCache]: Analyzing trace with hash -980992894, now seen corresponding path program 1 times [2024-11-22 16:41:10,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:41:10,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1438664824] [2024-11-22 16:41:10,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:41:10,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:41:14,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:41:15,749 INFO L134 CoverageAnalysis]: Checked inductivity of 3756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3756 trivial. 0 not checked. [2024-11-22 16:41:15,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:41:15,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1438664824] [2024-11-22 16:41:15,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1438664824] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:41:15,751 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:41:15,751 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 16:41:15,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1701465209] [2024-11-22 16:41:15,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:41:15,761 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 16:41:15,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:41:15,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 16:41:15,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:41:15,798 INFO L87 Difference]: Start difference. First operand has 1753 states, 1183 states have (on average 1.2544378698224852) internal successors, (1484), 1201 states have internal predecessors, (1484), 459 states have call successors, (459), 111 states have call predecessors, (459), 110 states have return successors, (454), 453 states have call predecessors, (454), 454 states have call successors, (454) Second operand has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 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) [2024-11-22 16:41:19,900 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 16:41:21,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:41:21,006 INFO L93 Difference]: Finished difference Result 5078 states and 6981 transitions. [2024-11-22 16:41:21,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 16:41:21,010 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 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 462 [2024-11-22 16:41:21,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:41:21,063 INFO L225 Difference]: With dead ends: 5078 [2024-11-22 16:41:21,063 INFO L226 Difference]: Without dead ends: 3264 [2024-11-22 16:41:21,083 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:41:21,088 INFO L432 NwaCegarLoop]: 2405 mSDtfsCounter, 2212 mSDsluCounter, 2354 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2212 SdHoareTripleChecker+Valid, 4759 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.9s IncrementalHoareTripleChecker+Time [2024-11-22 16:41:21,090 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2212 Valid, 4759 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 31 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-22 16:41:21,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3264 states. [2024-11-22 16:41:21,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3264 to 3260. [2024-11-22 16:41:21,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3260 states, 2227 states have (on average 1.2528064660978895) internal successors, (2790), 2263 states have internal predecessors, (2790), 816 states have call successors, (816), 216 states have call predecessors, (816), 216 states have return successors, (816), 812 states have call predecessors, (816), 816 states have call successors, (816) [2024-11-22 16:41:21,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3260 states to 3260 states and 4422 transitions. [2024-11-22 16:41:21,409 INFO L78 Accepts]: Start accepts. Automaton has 3260 states and 4422 transitions. Word has length 462 [2024-11-22 16:41:21,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:41:21,412 INFO L471 AbstractCegarLoop]: Abstraction has 3260 states and 4422 transitions. [2024-11-22 16:41:21,413 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 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) [2024-11-22 16:41:21,413 INFO L276 IsEmpty]: Start isEmpty. Operand 3260 states and 4422 transitions. [2024-11-22 16:41:21,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 468 [2024-11-22 16:41:21,437 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:41:21,437 INFO L215 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, 1] [2024-11-22 16:41:21,438 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 16:41:21,439 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 16:41:21,439 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:41:21,440 INFO L85 PathProgramCache]: Analyzing trace with hash 2098904973, now seen corresponding path program 1 times [2024-11-22 16:41:21,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:41:21,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1433875777] [2024-11-22 16:41:21,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:41:21,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:41:25,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:41:26,054 INFO L134 CoverageAnalysis]: Checked inductivity of 3768 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3768 trivial. 0 not checked. [2024-11-22 16:41:26,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:41:26,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1433875777] [2024-11-22 16:41:26,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1433875777] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:41:26,055 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:41:26,055 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 16:41:26,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1332106135] [2024-11-22 16:41:26,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:41:26,059 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 16:41:26,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:41:26,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 16:41:26,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:41:26,061 INFO L87 Difference]: Start difference. First operand 3260 states and 4422 transitions. Second operand has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 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) [2024-11-22 16:41:30,115 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 [] [2024-11-22 16:41:31,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:41:31,245 INFO L93 Difference]: Finished difference Result 9563 states and 12945 transitions. [2024-11-22 16:41:31,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 16:41:31,246 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 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 467 [2024-11-22 16:41:31,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:41:31,289 INFO L225 Difference]: With dead ends: 9563 [2024-11-22 16:41:31,289 INFO L226 Difference]: Without dead ends: 6366 [2024-11-22 16:41:31,307 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:41:31,309 INFO L432 NwaCegarLoop]: 2347 mSDtfsCounter, 2124 mSDsluCounter, 2261 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2124 SdHoareTripleChecker+Valid, 4608 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.9s IncrementalHoareTripleChecker+Time [2024-11-22 16:41:31,310 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2124 Valid, 4608 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 31 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-22 16:41:31,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6366 states. [2024-11-22 16:41:31,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6366 to 6360. [2024-11-22 16:41:31,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6360 states, 4353 states have (on average 1.2520101079715138) internal successors, (5450), 4427 states have internal predecessors, (5450), 1575 states have call successors, (1575), 431 states have call predecessors, (1575), 431 states have return successors, (1575), 1565 states have call predecessors, (1575), 1575 states have call successors, (1575) [2024-11-22 16:41:31,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6360 states to 6360 states and 8600 transitions. [2024-11-22 16:41:31,704 INFO L78 Accepts]: Start accepts. Automaton has 6360 states and 8600 transitions. Word has length 467 [2024-11-22 16:41:31,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:41:31,705 INFO L471 AbstractCegarLoop]: Abstraction has 6360 states and 8600 transitions. [2024-11-22 16:41:31,705 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 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) [2024-11-22 16:41:31,705 INFO L276 IsEmpty]: Start isEmpty. Operand 6360 states and 8600 transitions. [2024-11-22 16:41:31,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 469 [2024-11-22 16:41:31,724 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:41:31,724 INFO L215 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, 1, 1] [2024-11-22 16:41:31,725 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 16:41:31,725 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 16:41:31,725 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:41:31,725 INFO L85 PathProgramCache]: Analyzing trace with hash -407597248, now seen corresponding path program 1 times [2024-11-22 16:41:31,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:41:31,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1194339275] [2024-11-22 16:41:31,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:41:31,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:41:35,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:41:36,160 INFO L134 CoverageAnalysis]: Checked inductivity of 3768 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3768 trivial. 0 not checked. [2024-11-22 16:41:36,161 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:41:36,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1194339275] [2024-11-22 16:41:36,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1194339275] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:41:36,161 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:41:36,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 16:41:36,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411836761] [2024-11-22 16:41:36,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:41:36,166 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 16:41:36,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:41:36,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 16:41:36,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:41:36,167 INFO L87 Difference]: Start difference. First operand 6360 states and 8600 transitions. Second operand has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 3 states have call successors, (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) [2024-11-22 16:41:40,224 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 16:41:41,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:41:41,696 INFO L93 Difference]: Finished difference Result 18777 states and 25348 transitions. [2024-11-22 16:41:41,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 16:41:41,697 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 3 states have call successors, (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 468 [2024-11-22 16:41:41,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:41:41,798 INFO L225 Difference]: With dead ends: 18777 [2024-11-22 16:41:41,799 INFO L226 Difference]: Without dead ends: 12480 [2024-11-22 16:41:41,835 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:41:41,836 INFO L432 NwaCegarLoop]: 2716 mSDtfsCounter, 2124 mSDsluCounter, 2262 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2124 SdHoareTripleChecker+Valid, 4978 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-22 16:41:41,837 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2124 Valid, 4978 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 31 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-11-22 16:41:41,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12480 states. [2024-11-22 16:41:42,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12480 to 12472. [2024-11-22 16:41:42,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12472 states, 8547 states have (on average 1.24991224991225) internal successors, (10683), 8697 states have internal predecessors, (10683), 3065 states have call successors, (3065), 859 states have call predecessors, (3065), 859 states have return successors, (3065), 3043 states have call predecessors, (3065), 3065 states have call successors, (3065) [2024-11-22 16:41:42,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12472 states to 12472 states and 16813 transitions. [2024-11-22 16:41:42,460 INFO L78 Accepts]: Start accepts. Automaton has 12472 states and 16813 transitions. Word has length 468 [2024-11-22 16:41:42,461 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:41:42,461 INFO L471 AbstractCegarLoop]: Abstraction has 12472 states and 16813 transitions. [2024-11-22 16:41:42,462 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 3 states have call successors, (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) [2024-11-22 16:41:42,465 INFO L276 IsEmpty]: Start isEmpty. Operand 12472 states and 16813 transitions. [2024-11-22 16:41:42,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2024-11-22 16:41:42,499 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:41:42,499 INFO L215 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, 1, 1] [2024-11-22 16:41:42,500 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 16:41:42,500 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 16:41:42,501 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:41:42,501 INFO L85 PathProgramCache]: Analyzing trace with hash 1447185200, now seen corresponding path program 1 times [2024-11-22 16:41:42,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:41:42,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2030535672] [2024-11-22 16:41:42,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:41:42,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:41:46,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:41:46,840 INFO L134 CoverageAnalysis]: Checked inductivity of 3861 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 3858 trivial. 0 not checked. [2024-11-22 16:41:46,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:41:46,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2030535672] [2024-11-22 16:41:46,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2030535672] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:41:46,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:41:46,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 16:41:46,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [912986373] [2024-11-22 16:41:46,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:41:46,843 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 16:41:46,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:41:46,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 16:41:46,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:41:46,846 INFO L87 Difference]: Start difference. First operand 12472 states and 16813 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 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) [2024-11-22 16:41:50,907 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 16:41:52,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:41:52,562 INFO L93 Difference]: Finished difference Result 26415 states and 35516 transitions. [2024-11-22 16:41:52,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 16:41:52,563 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 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 484 [2024-11-22 16:41:52,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:41:52,712 INFO L225 Difference]: With dead ends: 26415 [2024-11-22 16:41:52,712 INFO L226 Difference]: Without dead ends: 14006 [2024-11-22 16:41:52,762 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:41:52,766 INFO L432 NwaCegarLoop]: 2514 mSDtfsCounter, 1928 mSDsluCounter, 2232 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1928 SdHoareTripleChecker+Valid, 4746 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-22 16:41:52,767 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1928 Valid, 4746 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 23 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-11-22 16:41:52,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14006 states. [2024-11-22 16:41:53,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14006 to 14004. [2024-11-22 16:41:53,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14004 states, 9597 states have (on average 1.2464311764092946) internal successors, (11962), 9764 states have internal predecessors, (11962), 3414 states have call successors, (3414), 992 states have call predecessors, (3414), 992 states have return successors, (3414), 3391 states have call predecessors, (3414), 3414 states have call successors, (3414) [2024-11-22 16:41:53,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14004 states to 14004 states and 18790 transitions. [2024-11-22 16:41:53,436 INFO L78 Accepts]: Start accepts. Automaton has 14004 states and 18790 transitions. Word has length 484 [2024-11-22 16:41:53,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:41:53,437 INFO L471 AbstractCegarLoop]: Abstraction has 14004 states and 18790 transitions. [2024-11-22 16:41:53,438 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 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) [2024-11-22 16:41:53,438 INFO L276 IsEmpty]: Start isEmpty. Operand 14004 states and 18790 transitions. [2024-11-22 16:41:53,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 533 [2024-11-22 16:41:53,481 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:41:53,481 INFO L215 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, 1, 1, 1] [2024-11-22 16:41:53,481 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 16:41:53,482 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 16:41:53,482 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:41:53,482 INFO L85 PathProgramCache]: Analyzing trace with hash -1522477865, now seen corresponding path program 1 times [2024-11-22 16:41:53,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:41:53,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1382293921] [2024-11-22 16:41:53,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:41:53,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:41:58,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:41:58,903 INFO L134 CoverageAnalysis]: Checked inductivity of 4122 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 4107 trivial. 0 not checked. [2024-11-22 16:41:58,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:41:58,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1382293921] [2024-11-22 16:41:58,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1382293921] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:41:58,903 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:41:58,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 16:41:58,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [28052328] [2024-11-22 16:41:58,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:41:58,905 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 16:41:58,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:41:58,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 16:41:58,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:41:58,906 INFO L87 Difference]: Start difference. First operand 14004 states and 18790 transitions. Second operand has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 3 states have call successors, (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) [2024-11-22 16:42:02,963 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 []