./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 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bdd675-d8ff-40f3-a069-20e83f9efbbd/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bdd675-d8ff-40f3-a069-20e83f9efbbd/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bdd675-d8ff-40f3-a069-20e83f9efbbd/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bdd675-d8ff-40f3-a069-20e83f9efbbd/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bdd675-d8ff-40f3-a069-20e83f9efbbd/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bdd675-d8ff-40f3-a069-20e83f9efbbd/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash c2d7f6c194f04de54ba5a893678a720456a663ad567a49e51faf84a68b16d812 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 01:04:38,705 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 01:04:38,786 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bdd675-d8ff-40f3-a069-20e83f9efbbd/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 01:04:38,791 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 01:04:38,792 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 01:04:38,817 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 01:04:38,818 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 01:04:38,818 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 01:04:38,818 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 01:04:38,818 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 01:04:38,818 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 01:04:38,818 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 01:04:38,819 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 01:04:38,819 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 01:04:38,819 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 01:04:38,819 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 01:04:38,819 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 01:04:38,819 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 01:04:38,820 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 01:04:38,820 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 01:04:38,820 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 01:04:38,820 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 01:04:38,820 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 01:04:38,820 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 01:04:38,820 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 01:04:38,820 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 01:04:38,820 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:04:38,821 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:04:38,821 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:04:38,821 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:04:38,821 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 01:04:38,821 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:04:38,821 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:04:38,821 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:04:38,821 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:04:38,822 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 01:04:38,822 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 01:04:38,822 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 01:04:38,822 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 01:04:38,822 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 01:04:38,822 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 01:04:38,822 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 01:04:38,822 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 01:04:38,823 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 01:04:38,823 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 01:04:38,823 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bdd675-d8ff-40f3-a069-20e83f9efbbd/bin/uautomizer-verify-LYvppIcaGC 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-24 01:04:39,170 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 01:04:39,183 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 01:04:39,185 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 01:04:39,187 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 01:04:39,187 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 01:04:39,189 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bdd675-d8ff-40f3-a069-20e83f9efbbd/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i [2024-11-24 01:04:42,338 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bdd675-d8ff-40f3-a069-20e83f9efbbd/bin/uautomizer-verify-LYvppIcaGC/data/2ac06a763/b3eacff02e6c48aeb1dcde11491b647b/FLAGdec30dfaa [2024-11-24 01:04:43,295 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 01:04:43,295 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bdd675-d8ff-40f3-a069-20e83f9efbbd/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i [2024-11-24 01:04:43,363 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bdd675-d8ff-40f3-a069-20e83f9efbbd/bin/uautomizer-verify-LYvppIcaGC/data/2ac06a763/b3eacff02e6c48aeb1dcde11491b647b/FLAGdec30dfaa [2024-11-24 01:04:43,419 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bdd675-d8ff-40f3-a069-20e83f9efbbd/bin/uautomizer-verify-LYvppIcaGC/data/2ac06a763/b3eacff02e6c48aeb1dcde11491b647b [2024-11-24 01:04:43,424 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 01:04:43,425 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 01:04:43,428 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 01:04:43,429 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 01:04:43,437 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 01:04:43,438 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:04:43" (1/1) ... [2024-11-24 01:04:43,439 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5a87b042 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:04:43, skipping insertion in model container [2024-11-24 01:04:43,439 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:04:43" (1/1) ... [2024-11-24 01:04:43,615 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 01:04:47,668 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bdd675-d8ff-40f3-a069-20e83f9efbbd/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i[415292,415305] [2024-11-24 01:04:47,672 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bdd675-d8ff-40f3-a069-20e83f9efbbd/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i[415437,415450] [2024-11-24 01:04:47,701 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:04:47,741 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 01:04:47,924 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-24 01:04:47,926 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-24 01:04:47,927 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6123] [2024-11-24 01:04:47,933 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-24 01:04:47,934 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-24 01:04:47,935 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-24 01:04:47,935 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-24 01:04:47,937 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-24 01:04:47,937 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-24 01:04:47,939 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-24 01:04:47,947 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-24 01:04:47,980 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-24 01:04:47,980 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6926] [2024-11-24 01:04:48,033 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-24 01:04:48,036 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-24 01:04:48,038 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7656] [2024-11-24 01:04:48,041 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7661] [2024-11-24 01:04:48,042 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7663] [2024-11-24 01:04:48,045 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-24 01:04:48,047 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7745] [2024-11-24 01:04:48,051 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-24 01:04:48,054 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7787] [2024-11-24 01:04:48,059 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-24 01:04:48,065 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-24 01:04:48,069 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-24 01:04:48,072 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-24 01:04:48,073 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-24 01:04:48,079 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-24 01:04:48,084 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-24 01:04:48,092 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8259] [2024-11-24 01:04:48,092 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8261] [2024-11-24 01:04:48,096 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-24 01:04:48,107 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-24 01:04:48,115 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-24 01:04:48,116 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-24 01:04:48,120 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-24 01:04:48,125 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8840] [2024-11-24 01:04:48,134 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8955] [2024-11-24 01:04:48,138 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("": "=r" (__ptr): "0" (np->stats)); [9027] [2024-11-24 01:04:48,161 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("": "=r" (__ptr): "0" (np->stats)); [9397] [2024-11-24 01:04:48,351 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bdd675-d8ff-40f3-a069-20e83f9efbbd/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i[415292,415305] [2024-11-24 01:04:48,352 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bdd675-d8ff-40f3-a069-20e83f9efbbd/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i[415437,415450] [2024-11-24 01:04:48,375 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:04:48,698 INFO L204 MainTranslator]: Completed translation [2024-11-24 01:04:48,698 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:04:48 WrapperNode [2024-11-24 01:04:48,699 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 01:04:48,701 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 01:04:48,701 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 01:04:48,701 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 01:04:48,712 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:04:48" (1/1) ... [2024-11-24 01:04:48,833 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:04:48" (1/1) ... [2024-11-24 01:04:49,095 INFO L138 Inliner]: procedures = 561, calls = 2453, calls flagged for inlining = 267, calls inlined = 188, statements flattened = 4710 [2024-11-24 01:04:49,095 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 01:04:49,096 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 01:04:49,096 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 01:04:49,097 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 01:04:49,106 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:04:48" (1/1) ... [2024-11-24 01:04:49,106 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:04:48" (1/1) ... [2024-11-24 01:04:49,135 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:04:48" (1/1) ... [2024-11-24 01:04:49,885 INFO L175 MemorySlicer]: Split 706 memory accesses to 28 slices as follows [6, 2, 1, 2, 4, 1, 13, 21, 12, 0, 5, 1, 2, 4, 25, 44, 3, 2, 28, 2, 3, 27, 3, 473, 3, 4, 3, 12]. 67 percent of accesses are in the largest equivalence class. The 147 initializations are split as follows [6, 0, 1, 0, 4, 0, 0, 0, 12, 0, 0, 0, 2, 0, 0, 0, 3, 0, 0, 0, 3, 27, 3, 64, 3, 4, 3, 12]. The 342 writes are split as follows [0, 1, 0, 1, 0, 0, 0, 18, 0, 0, 0, 0, 0, 1, 24, 44, 0, 1, 26, 1, 0, 0, 0, 225, 0, 0, 0, 0]. [2024-11-24 01:04:49,885 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:04:48" (1/1) ... [2024-11-24 01:04:49,886 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:04:48" (1/1) ... [2024-11-24 01:04:50,039 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:04:48" (1/1) ... [2024-11-24 01:04:50,051 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:04:48" (1/1) ... [2024-11-24 01:04:50,082 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:04:48" (1/1) ... [2024-11-24 01:04:50,215 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:04:48" (1/1) ... [2024-11-24 01:04:50,234 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:04:48" (1/1) ... [2024-11-24 01:04:50,287 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 01:04:50,288 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 01:04:50,289 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 01:04:50,289 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 01:04:50,290 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:04:48" (1/1) ... [2024-11-24 01:04:50,299 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:04:50,314 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bdd675-d8ff-40f3-a069-20e83f9efbbd/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:04:50,328 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bdd675-d8ff-40f3-a069-20e83f9efbbd/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 01:04:50,335 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0bdd675-d8ff-40f3-a069-20e83f9efbbd/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 01:04:50,364 INFO L130 BoogieDeclarations]: Found specification of procedure get_page [2024-11-24 01:04:50,364 INFO L138 BoogieDeclarations]: Found implementation of procedure get_page [2024-11-24 01:04:50,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-24 01:04:50,365 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-24 01:04:50,365 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2024-11-24 01:04:50,365 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2024-11-24 01:04:50,365 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2024-11-24 01:04:50,365 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2024-11-24 01:04:50,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-24 01:04:50,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-24 01:04:50,366 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_scanf [2024-11-24 01:04:50,366 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_scanf [2024-11-24 01:04:50,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_rx_lock_of_netfront_info [2024-11-24 01:04:50,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_rx_lock_of_netfront_info [2024-11-24 01:04:50,366 INFO L130 BoogieDeclarations]: Found specification of procedure bind_evtchn_to_irqhandler [2024-11-24 01:04:50,366 INFO L138 BoogieDeclarations]: Found implementation of procedure bind_evtchn_to_irqhandler [2024-11-24 01:04:50,367 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-24 01:04:50,368 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-24 01:04:50,368 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_tx_interrupt [2024-11-24 01:04:50,368 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_tx_interrupt [2024-11-24 01:04:50,368 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-24 01:04:50,368 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-24 01:04:50,368 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_grant_ring [2024-11-24 01:04:50,368 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_grant_ring [2024-11-24 01:04:50,368 INFO L130 BoogieDeclarations]: Found specification of procedure free_percpu [2024-11-24 01:04:50,368 INFO L138 BoogieDeclarations]: Found implementation of procedure free_percpu [2024-11-24 01:04:50,368 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_claim_grant_reference [2024-11-24 01:04:50,368 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_claim_grant_reference [2024-11-24 01:04:50,368 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_end_foreign_access [2024-11-24 01:04:50,368 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_end_foreign_access [2024-11-24 01:04:50,368 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_disconnect_backend [2024-11-24 01:04:50,368 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_disconnect_backend [2024-11-24 01:04:50,368 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-24 01:04:50,368 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-24 01:04:50,369 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_alloc_grant_references [2024-11-24 01:04:50,369 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_alloc_grant_references [2024-11-24 01:04:50,369 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_release_grant_reference [2024-11-24 01:04:50,369 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_release_grant_reference [2024-11-24 01:04:50,369 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-24 01:04:50,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-24 01:04:50,369 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-24 01:04:50,369 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-24 01:04:50,369 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-24 01:04:50,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-24 01:04:50,369 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_rxidx [2024-11-24 01:04:50,369 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_rxidx [2024-11-24 01:04:50,369 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 01:04:50,369 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-24 01:04:50,369 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-24 01:04:50,369 INFO L130 BoogieDeclarations]: Found specification of procedure pfn_to_mfn [2024-11-24 01:04:50,369 INFO L138 BoogieDeclarations]: Found implementation of procedure pfn_to_mfn [2024-11-24 01:04:50,369 INFO L130 BoogieDeclarations]: Found specification of procedure skb_entry_set_link [2024-11-24 01:04:50,369 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_entry_set_link [2024-11-24 01:04:50,369 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-24 01:04:50,369 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-24 01:04:50,369 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_free_grant_references [2024-11-24 01:04:50,370 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_free_grant_references [2024-11-24 01:04:50,370 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2024-11-24 01:04:50,370 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2024-11-24 01:04:50,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2024-11-24 01:04:50,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2024-11-24 01:04:50,374 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-24 01:04:50,374 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-24 01:04:50,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 01:04:50,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 01:04:50,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 01:04:50,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 01:04:50,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 01:04:50,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 01:04:50,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-24 01:04:50,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-24 01:04:50,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-24 01:04:50,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-24 01:04:50,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-24 01:04:50,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-24 01:04:50,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-24 01:04:50,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-24 01:04:50,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-24 01:04:50,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-24 01:04:50,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-24 01:04:50,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-24 01:04:50,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-24 01:04:50,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-24 01:04:50,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-24 01:04:50,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-24 01:04:50,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-24 01:04:50,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-24 01:04:50,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-24 01:04:50,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-24 01:04:50,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-24 01:04:50,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-24 01:04:50,375 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-24 01:04:50,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-24 01:04:50,375 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 01:04:50,375 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 01:04:50,375 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 01:04:50,375 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 01:04:50,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 01:04:50,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 01:04:50,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-24 01:04:50,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-24 01:04:50,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-24 01:04:50,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-24 01:04:50,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-24 01:04:50,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-24 01:04:50,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-24 01:04:50,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-24 01:04:50,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-24 01:04:50,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-24 01:04:50,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-24 01:04:50,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-24 01:04:50,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-24 01:04:50,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-24 01:04:50,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-24 01:04:50,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-24 01:04:50,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-24 01:04:50,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-24 01:04:50,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-24 01:04:50,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-24 01:04:50,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-24 01:04:50,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-24 01:04:50,377 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-24 01:04:50,377 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-24 01:04:50,377 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-24 01:04:50,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-24 01:04:50,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_124 [2024-11-24 01:04:50,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_124 [2024-11-24 01:04:50,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-24 01:04:50,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-24 01:04:50,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-24 01:04:50,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-24 01:04:50,379 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_get_rx_ref [2024-11-24 01:04:50,379 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_get_rx_ref [2024-11-24 01:04:50,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_lock_of_netfront_info [2024-11-24 01:04:50,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_lock_of_netfront_info [2024-11-24 01:04:50,379 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-24 01:04:50,379 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-24 01:04:50,379 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2024-11-24 01:04:50,379 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2024-11-24 01:04:50,380 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 01:04:50,380 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-24 01:04:50,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-24 01:04:50,380 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 01:04:50,380 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-24 01:04:50,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-24 01:04:50,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 01:04:50,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 01:04:50,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 01:04:50,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 01:04:50,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 01:04:50,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 01:04:50,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-24 01:04:50,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-24 01:04:50,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-24 01:04:50,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-24 01:04:50,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-24 01:04:50,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-24 01:04:50,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-24 01:04:50,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-24 01:04:50,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-24 01:04:50,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-24 01:04:50,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-24 01:04:50,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-24 01:04:50,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-24 01:04:50,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-24 01:04:50,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-24 01:04:50,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-24 01:04:50,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-24 01:04:50,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-24 01:04:50,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-24 01:04:50,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-24 01:04:50,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-24 01:04:50,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-24 01:04:50,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-24 01:04:50,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-24 01:04:50,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-24 01:04:50,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-24 01:04:50,381 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_grant_foreign_access_ref [2024-11-24 01:04:50,381 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_grant_foreign_access_ref [2024-11-24 01:04:50,381 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-24 01:04:50,381 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-24 01:04:50,381 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-24 01:04:50,381 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-24 01:04:50,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-24 01:04:50,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-24 01:04:50,381 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-24 01:04:50,381 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-24 01:04:50,381 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_dev_fatal [2024-11-24 01:04:50,381 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_dev_fatal [2024-11-24 01:04:50,381 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_get_rx_skb [2024-11-24 01:04:50,382 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_get_rx_skb [2024-11-24 01:04:50,382 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 01:04:50,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 01:04:50,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_netif_exit_20_2 [2024-11-24 01:04:50,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_netif_exit_20_2 [2024-11-24 01:04:50,385 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-24 01:04:50,385 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-24 01:04:50,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 01:04:50,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 01:04:50,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 01:04:50,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 01:04:50,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 01:04:50,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 01:04:50,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-24 01:04:50,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-24 01:04:50,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-24 01:04:50,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-24 01:04:50,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-24 01:04:50,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-24 01:04:50,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-24 01:04:50,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-24 01:04:50,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-24 01:04:50,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-24 01:04:50,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-24 01:04:50,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-24 01:04:50,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-24 01:04:50,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-24 01:04:50,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-24 01:04:50,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-24 01:04:50,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-24 01:04:50,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-24 01:04:50,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-24 01:04:50,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-24 01:04:50,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-24 01:04:50,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-24 01:04:50,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-24 01:04:50,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-24 01:04:50,388 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_release_tx_bufs [2024-11-24 01:04:50,388 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_release_tx_bufs [2024-11-24 01:04:50,388 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2024-11-24 01:04:50,388 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2024-11-24 01:04:50,390 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_write [2024-11-24 01:04:50,390 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_write [2024-11-24 01:04:50,390 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-24 01:04:50,390 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-24 01:04:50,390 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-24 01:04:50,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-24 01:04:50,390 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_transaction_end [2024-11-24 01:04:50,390 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_transaction_end [2024-11-24 01:04:50,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-24 01:04:50,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-24 01:04:50,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-24 01:04:50,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-24 01:04:50,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-24 01:04:50,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-24 01:04:50,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-24 01:04:50,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-24 01:04:50,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-24 01:04:50,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-24 01:04:50,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-24 01:04:50,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-24 01:04:50,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-24 01:04:50,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-24 01:04:50,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-24 01:04:50,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-24 01:04:50,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-24 01:04:50,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-24 01:04:50,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-24 01:04:50,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-24 01:04:50,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-24 01:04:50,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-24 01:04:50,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-24 01:04:50,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-24 01:04:50,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-24 01:04:50,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-24 01:04:50,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-24 01:04:50,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-24 01:04:50,392 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-24 01:04:50,392 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-24 01:04:50,392 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-24 01:04:50,392 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-24 01:04:50,392 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-24 01:04:50,392 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-24 01:04:50,392 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-24 01:04:50,392 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-24 01:04:50,392 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-24 01:04:50,392 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-24 01:04:50,392 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-24 01:04:50,392 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-24 01:04:50,392 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-24 01:04:50,392 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-24 01:04:50,392 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-24 01:04:50,392 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-24 01:04:50,392 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-24 01:04:50,392 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-24 01:04:50,393 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-24 01:04:50,393 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-24 01:04:50,393 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-24 01:04:50,393 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-24 01:04:50,393 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-24 01:04:50,393 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-24 01:04:50,393 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-24 01:04:50,393 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-24 01:04:50,393 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-24 01:04:50,393 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-24 01:04:50,393 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-24 01:04:50,393 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-24 01:04:50,393 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2024-11-24 01:04:50,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2024-11-24 01:04:50,393 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_alloc_evtchn [2024-11-24 01:04:50,393 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_alloc_evtchn [2024-11-24 01:04:50,393 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2024-11-24 01:04:50,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2024-11-24 01:04:50,393 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 01:04:50,393 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_printf [2024-11-24 01:04:50,393 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_printf [2024-11-24 01:04:50,393 INFO L130 BoogieDeclarations]: Found specification of procedure netfront_tx_slot_available [2024-11-24 01:04:50,393 INFO L138 BoogieDeclarations]: Found implementation of procedure netfront_tx_slot_available [2024-11-24 01:04:50,393 INFO L130 BoogieDeclarations]: Found specification of procedure notify_remote_via_irq [2024-11-24 01:04:50,393 INFO L138 BoogieDeclarations]: Found implementation of procedure notify_remote_via_irq [2024-11-24 01:04:50,393 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_tx_lock_of_netfront_info [2024-11-24 01:04:50,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_tx_lock_of_netfront_info [2024-11-24 01:04:50,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 01:04:50,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 01:04:50,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 01:04:50,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 01:04:50,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 01:04:50,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 01:04:50,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 01:04:50,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-24 01:04:50,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-24 01:04:50,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-24 01:04:50,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-24 01:04:50,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-24 01:04:50,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-24 01:04:50,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-24 01:04:50,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-24 01:04:50,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-24 01:04:50,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-24 01:04:50,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-24 01:04:50,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-24 01:04:50,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-24 01:04:50,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-24 01:04:50,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-24 01:04:50,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-24 01:04:50,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-24 01:04:50,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-24 01:04:50,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-24 01:04:50,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-24 01:04:50,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-24 01:04:50,395 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_tail [2024-11-24 01:04:50,399 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_tail [2024-11-24 01:04:50,399 INFO L130 BoogieDeclarations]: Found specification of procedure store_rxbuf_min [2024-11-24 01:04:50,399 INFO L138 BoogieDeclarations]: Found implementation of procedure store_rxbuf_min [2024-11-24 01:04:50,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_107 [2024-11-24 01:04:50,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_107 [2024-11-24 01:04:50,399 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-24 01:04:50,399 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-24 01:04:50,400 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2024-11-24 01:04:50,400 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2024-11-24 01:04:50,400 INFO L130 BoogieDeclarations]: Found specification of procedure add_id_to_freelist [2024-11-24 01:04:50,400 INFO L138 BoogieDeclarations]: Found implementation of procedure add_id_to_freelist [2024-11-24 01:04:50,400 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_alloc_rx_buffers [2024-11-24 01:04:50,400 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_alloc_rx_buffers [2024-11-24 01:04:50,401 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-24 01:04:50,401 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-24 01:04:50,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-24 01:04:50,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-24 01:04:50,401 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2024-11-24 01:04:50,401 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2024-11-24 01:04:50,401 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_end_foreign_access_ref [2024-11-24 01:04:50,401 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_end_foreign_access_ref [2024-11-24 01:04:50,401 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2024-11-24 01:04:50,401 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2024-11-24 01:04:50,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_104 [2024-11-24 01:04:50,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_104 [2024-11-24 01:04:50,401 INFO L130 BoogieDeclarations]: Found specification of procedure unbind_from_irqhandler [2024-11-24 01:04:50,401 INFO L138 BoogieDeclarations]: Found implementation of procedure unbind_from_irqhandler [2024-11-24 01:04:50,402 INFO L130 BoogieDeclarations]: Found specification of procedure get_zeroed_page [2024-11-24 01:04:50,402 INFO L138 BoogieDeclarations]: Found implementation of procedure get_zeroed_page [2024-11-24 01:04:50,402 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_insert [2024-11-24 01:04:50,402 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_insert [2024-11-24 01:04:50,402 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-24 01:04:50,402 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-24 01:04:50,402 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-24 01:04:50,402 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-24 01:04:50,402 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2024-11-24 01:04:50,402 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2024-11-24 01:04:50,402 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_end_access [2024-11-24 01:04:50,402 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_end_access [2024-11-24 01:04:50,402 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-24 01:04:50,402 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-24 01:04:50,402 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-24 01:04:50,402 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-24 01:04:50,402 INFO L130 BoogieDeclarations]: Found specification of procedure skb_add_rx_frag [2024-11-24 01:04:50,402 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_add_rx_frag [2024-11-24 01:04:50,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 01:04:50,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 01:04:50,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 01:04:50,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 01:04:50,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 01:04:50,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 01:04:50,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-24 01:04:50,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-24 01:04:50,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-24 01:04:50,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-24 01:04:50,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-24 01:04:50,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-24 01:04:50,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-24 01:04:50,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-24 01:04:50,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-24 01:04:50,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-24 01:04:50,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-24 01:04:50,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-24 01:04:50,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-24 01:04:50,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-24 01:04:50,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-24 01:04:50,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-24 01:04:50,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-24 01:04:50,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-24 01:04:50,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-24 01:04:50,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-24 01:04:50,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-24 01:04:50,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-24 01:04:50,403 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-24 01:04:50,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-24 01:04:50,403 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-24 01:04:50,403 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-24 01:04:50,403 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_rx_interrupt [2024-11-24 01:04:50,403 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_rx_interrupt [2024-11-24 01:04:50,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_rx_lock_of_netfront_info [2024-11-24 01:04:50,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_rx_lock_of_netfront_info [2024-11-24 01:04:50,404 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-24 01:04:50,404 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-24 01:04:50,404 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_next [2024-11-24 01:04:50,408 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_next [2024-11-24 01:04:50,408 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_105 [2024-11-24 01:04:50,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_105 [2024-11-24 01:04:50,408 INFO L130 BoogieDeclarations]: Found specification of procedure store_rxbuf_max [2024-11-24 01:04:50,408 INFO L138 BoogieDeclarations]: Found implementation of procedure store_rxbuf_max [2024-11-24 01:04:50,408 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-24 01:04:50,408 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-24 01:04:50,409 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2024-11-24 01:04:50,409 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2024-11-24 01:04:50,409 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-24 01:04:50,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-24 01:04:50,409 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_interrupt [2024-11-24 01:04:50,409 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_interrupt [2024-11-24 01:04:50,409 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_123 [2024-11-24 01:04:50,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_123 [2024-11-24 01:04:50,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 01:04:50,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 01:04:50,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 01:04:50,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 01:04:50,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 01:04:50,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 01:04:50,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 01:04:50,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-24 01:04:50,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-24 01:04:50,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-24 01:04:50,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-24 01:04:50,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-24 01:04:50,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-24 01:04:50,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-24 01:04:50,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-24 01:04:50,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-24 01:04:50,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-24 01:04:50,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-24 01:04:50,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-24 01:04:50,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-24 01:04:50,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-24 01:04:50,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-24 01:04:50,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-24 01:04:50,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-24 01:04:50,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-24 01:04:50,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-24 01:04:50,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-24 01:04:50,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-24 01:04:50,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-24 01:04:50,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-24 01:04:50,411 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-11-24 01:04:50,411 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-11-24 01:04:50,411 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2024-11-24 01:04:50,411 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2024-11-24 01:04:50,411 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_free_evtchn [2024-11-24 01:04:50,411 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_free_evtchn [2024-11-24 01:04:50,411 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_tx_buf_gc [2024-11-24 01:04:50,412 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_tx_buf_gc [2024-11-24 01:04:51,490 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 01:04:51,495 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 01:04:51,629 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-24 01:05:02,777 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-24 01:05:04,367 INFO L? ?]: Removed 2015 outVars from TransFormulas that were not future-live. [2024-11-24 01:05:04,367 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 01:05:04,433 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 01:05:04,437 INFO L312 CfgBuilder]: Removed 5 assume(true) statements. [2024-11-24 01:05:04,437 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:05:04 BoogieIcfgContainer [2024-11-24 01:05:04,437 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 01:05:04,439 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 01:05:04,439 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 01:05:04,447 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 01:05:04,449 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 01:04:43" (1/3) ... [2024-11-24 01:05:04,450 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5fa6b5e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:05:04, skipping insertion in model container [2024-11-24 01:05:04,450 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:04:48" (2/3) ... [2024-11-24 01:05:04,450 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5fa6b5e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:05:04, skipping insertion in model container [2024-11-24 01:05:04,450 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:05:04" (3/3) ... [2024-11-24 01:05:04,452 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i [2024-11-24 01:05:04,473 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 01:05:04,477 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i that has 139 procedures, 1830 locations, 1 initial locations, 33 loop locations, and 1 error locations. [2024-11-24 01:05:04,605 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 01:05:04,619 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;@3294c58a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 01:05:04,619 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 01:05:04,630 INFO L276 IsEmpty]: Start isEmpty. Operand has 1720 states, 1150 states have (on average 1.2617391304347827) internal successors, (1451), 1172 states have internal predecessors, (1451), 459 states have call successors, (459), 111 states have call predecessors, (459), 110 states have return successors, (454), 449 states have call predecessors, (454), 454 states have call successors, (454) [2024-11-24 01:05:04,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 461 [2024-11-24 01:05:04,701 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:05:04,702 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 29, 29, 29, 29, 29, 29, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:05:04,703 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:05:04,708 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:05:04,709 INFO L85 PathProgramCache]: Analyzing trace with hash 1154896547, now seen corresponding path program 1 times [2024-11-24 01:05:04,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:05:04,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [87219657] [2024-11-24 01:05:04,718 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:05:04,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:05:09,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:05:10,697 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-24 01:05:10,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:05:10,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [87219657] [2024-11-24 01:05:10,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [87219657] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:05:10,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:05:10,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:05:10,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [216677400] [2024-11-24 01:05:10,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:05:10,707 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:05:10,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:05:10,731 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:05:10,732 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:05:10,737 INFO L87 Difference]: Start difference. First operand has 1720 states, 1150 states have (on average 1.2617391304347827) internal successors, (1451), 1172 states have internal predecessors, (1451), 459 states have call successors, (459), 111 states have call predecessors, (459), 110 states have return successors, (454), 449 states have call predecessors, (454), 454 states have call successors, (454) Second operand has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 3 states have call successors, (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-24 01:05:14,842 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:05:15,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:05:15,772 INFO L93 Difference]: Finished difference Result 4979 states and 6882 transitions. [2024-11-24 01:05:15,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:05:15,775 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) Word has length 460 [2024-11-24 01:05:15,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:05:15,825 INFO L225 Difference]: With dead ends: 4979 [2024-11-24 01:05:15,825 INFO L226 Difference]: Without dead ends: 3232 [2024-11-24 01:05:15,845 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:05:15,849 INFO L435 NwaCegarLoop]: 2372 mSDtfsCounter, 2179 mSDsluCounter, 2321 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2179 SdHoareTripleChecker+Valid, 4693 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-24 01:05:15,849 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2179 Valid, 4693 Invalid, 39 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 31 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-24 01:05:15,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3232 states. [2024-11-24 01:05:16,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3232 to 3228. [2024-11-24 01:05:16,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3228 states, 2195 states have (on average 1.2564920273348519) internal successors, (2758), 2239 states have internal predecessors, (2758), 816 states have call successors, (816), 216 states have call predecessors, (816), 216 states have return successors, (816), 804 states have call predecessors, (816), 816 states have call successors, (816) [2024-11-24 01:05:16,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3228 states to 3228 states and 4390 transitions. [2024-11-24 01:05:16,273 INFO L78 Accepts]: Start accepts. Automaton has 3228 states and 4390 transitions. Word has length 460 [2024-11-24 01:05:16,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:05:16,274 INFO L471 AbstractCegarLoop]: Abstraction has 3228 states and 4390 transitions. [2024-11-24 01:05:16,276 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2024-11-24 01:05:16,276 INFO L276 IsEmpty]: Start isEmpty. Operand 3228 states and 4390 transitions. [2024-11-24 01:05:16,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 467 [2024-11-24 01:05:16,307 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:05:16,307 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 29, 29, 29, 29, 29, 29, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:05:16,308 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 01:05:16,308 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:05:16,309 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:05:16,309 INFO L85 PathProgramCache]: Analyzing trace with hash -706720035, now seen corresponding path program 1 times [2024-11-24 01:05:16,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:05:16,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [922484538] [2024-11-24 01:05:16,310 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:05:16,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:05:20,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:05:21,594 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-24 01:05:21,597 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:05:21,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [922484538] [2024-11-24 01:05:21,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [922484538] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:05:21,598 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:05:21,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:05:21,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [482530768] [2024-11-24 01:05:21,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:05:21,600 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:05:21,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:05:21,601 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:05:21,602 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:05:21,603 INFO L87 Difference]: Start difference. First operand 3228 states and 4390 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2024-11-24 01:05:25,675 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:05:26,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:05:26,627 INFO L93 Difference]: Finished difference Result 9469 states and 12851 transitions. [2024-11-24 01:05:26,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:05:26,628 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) Word has length 466 [2024-11-24 01:05:26,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:05:26,683 INFO L225 Difference]: With dead ends: 9469 [2024-11-24 01:05:26,684 INFO L226 Difference]: Without dead ends: 6304 [2024-11-24 01:05:26,700 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:05:26,702 INFO L435 NwaCegarLoop]: 2331 mSDtfsCounter, 2108 mSDsluCounter, 2246 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2108 SdHoareTripleChecker+Valid, 4577 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-24 01:05:26,703 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2108 Valid, 4577 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 31 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-24 01:05:26,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6304 states. [2024-11-24 01:05:27,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6304 to 6296. [2024-11-24 01:05:27,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6296 states, 4289 states have (on average 1.2557705758918163) internal successors, (5386), 4379 states have internal predecessors, (5386), 1575 states have call successors, (1575), 431 states have call predecessors, (1575), 431 states have return successors, (1575), 1549 states have call predecessors, (1575), 1575 states have call successors, (1575) [2024-11-24 01:05:27,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6296 states to 6296 states and 8536 transitions. [2024-11-24 01:05:27,144 INFO L78 Accepts]: Start accepts. Automaton has 6296 states and 8536 transitions. Word has length 466 [2024-11-24 01:05:27,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:05:27,145 INFO L471 AbstractCegarLoop]: Abstraction has 6296 states and 8536 transitions. [2024-11-24 01:05:27,145 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2024-11-24 01:05:27,145 INFO L276 IsEmpty]: Start isEmpty. Operand 6296 states and 8536 transitions. [2024-11-24 01:05:27,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 466 [2024-11-24 01:05:27,173 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:05:27,173 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 29, 29, 29, 29, 29, 29, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:05:27,174 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 01:05:27,174 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:05:27,174 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:05:27,175 INFO L85 PathProgramCache]: Analyzing trace with hash -57538611, now seen corresponding path program 1 times [2024-11-24 01:05:27,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:05:27,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [413920108] [2024-11-24 01:05:27,175 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:05:27,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:05:31,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:05:32,318 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-24 01:05:32,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:05:32,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [413920108] [2024-11-24 01:05:32,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [413920108] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:05:32,319 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:05:32,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:05:32,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1018602214] [2024-11-24 01:05:32,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:05:32,321 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:05:32,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:05:32,324 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:05:32,324 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:05:32,324 INFO L87 Difference]: Start difference. First operand 6296 states and 8536 transitions. Second operand has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2024-11-24 01:05:36,395 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:05:37,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:05:37,587 INFO L93 Difference]: Finished difference Result 18583 states and 25154 transitions. [2024-11-24 01:05:37,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:05:37,588 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) Word has length 465 [2024-11-24 01:05:37,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:05:37,671 INFO L225 Difference]: With dead ends: 18583 [2024-11-24 01:05:37,671 INFO L226 Difference]: Without dead ends: 12350 [2024-11-24 01:05:37,699 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:05:37,701 INFO L435 NwaCegarLoop]: 2384 mSDtfsCounter, 2108 mSDsluCounter, 2245 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2108 SdHoareTripleChecker+Valid, 4629 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-24 01:05:37,702 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2108 Valid, 4629 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 31 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-24 01:05:37,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12350 states. [2024-11-24 01:05:38,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12350 to 12344. [2024-11-24 01:05:38,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12344 states, 8419 states have (on average 1.2537118422615512) internal successors, (10555), 8601 states have internal predecessors, (10555), 3065 states have call successors, (3065), 859 states have call predecessors, (3065), 859 states have return successors, (3065), 3011 states have call predecessors, (3065), 3065 states have call successors, (3065) [2024-11-24 01:05:38,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12344 states to 12344 states and 16685 transitions. [2024-11-24 01:05:38,487 INFO L78 Accepts]: Start accepts. Automaton has 12344 states and 16685 transitions. Word has length 465 [2024-11-24 01:05:38,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:05:38,491 INFO L471 AbstractCegarLoop]: Abstraction has 12344 states and 16685 transitions. [2024-11-24 01:05:38,491 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2024-11-24 01:05:38,491 INFO L276 IsEmpty]: Start isEmpty. Operand 12344 states and 16685 transitions. [2024-11-24 01:05:38,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 483 [2024-11-24 01:05:38,531 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:05:38,531 INFO L218 NwaCegarLoop]: trace histogram [31, 31, 29, 29, 29, 29, 29, 29, 4, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:05:38,531 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 01:05:38,531 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:05:38,532 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:05:38,533 INFO L85 PathProgramCache]: Analyzing trace with hash 1522076463, now seen corresponding path program 1 times [2024-11-24 01:05:38,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:05:38,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1461338833] [2024-11-24 01:05:38,533 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:05:38,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:05:42,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:05:43,636 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-24 01:05:43,636 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:05:43,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1461338833] [2024-11-24 01:05:43,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1461338833] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:05:43,636 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:05:43,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:05:43,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14039642] [2024-11-24 01:05:43,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:05:43,639 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:05:43,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:05:43,643 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:05:43,644 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:05:43,644 INFO L87 Difference]: Start difference. First operand 12344 states and 16685 transitions. Second operand has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2024-11-24 01:05:47,811 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:05:48,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:05:48,740 INFO L93 Difference]: Finished difference Result 26143 states and 35244 transitions. [2024-11-24 01:05:48,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:05:48,741 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) Word has length 482 [2024-11-24 01:05:48,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:05:48,953 INFO L225 Difference]: With dead ends: 26143 [2024-11-24 01:05:48,953 INFO L226 Difference]: Without dead ends: 13862 [2024-11-24 01:05:48,991 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:05:48,992 INFO L435 NwaCegarLoop]: 2498 mSDtfsCounter, 1912 mSDsluCounter, 2216 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1912 SdHoareTripleChecker+Valid, 4714 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-24 01:05:48,992 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1912 Valid, 4714 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 23 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-24 01:05:49,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13862 states. [2024-11-24 01:05:49,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13862 to 13860. [2024-11-24 01:05:49,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13860 states, 9453 states have (on average 1.2501851264148947) internal successors, (11818), 9656 states have internal predecessors, (11818), 3414 states have call successors, (3414), 992 states have call predecessors, (3414), 992 states have return successors, (3414), 3355 states have call predecessors, (3414), 3414 states have call successors, (3414) [2024-11-24 01:05:49,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13860 states to 13860 states and 18646 transitions. [2024-11-24 01:05:49,830 INFO L78 Accepts]: Start accepts. Automaton has 13860 states and 18646 transitions. Word has length 482 [2024-11-24 01:05:49,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:05:49,831 INFO L471 AbstractCegarLoop]: Abstraction has 13860 states and 18646 transitions. [2024-11-24 01:05:49,832 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2024-11-24 01:05:49,832 INFO L276 IsEmpty]: Start isEmpty. Operand 13860 states and 18646 transitions. [2024-11-24 01:05:49,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 525 [2024-11-24 01:05:49,877 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:05:49,877 INFO L218 NwaCegarLoop]: trace histogram [33, 33, 29, 29, 29, 29, 29, 29, 6, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:05:49,878 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 01:05:49,878 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:05:49,880 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:05:49,880 INFO L85 PathProgramCache]: Analyzing trace with hash -466233628, now seen corresponding path program 1 times [2024-11-24 01:05:49,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:05:49,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1111091715] [2024-11-24 01:05:49,881 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:05:49,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:05:55,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:05:55,866 INFO L134 CoverageAnalysis]: Checked inductivity of 4098 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 4083 trivial. 0 not checked. [2024-11-24 01:05:55,866 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:05:55,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1111091715] [2024-11-24 01:05:55,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1111091715] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:05:55,866 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:05:55,866 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:05:55,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [692701169] [2024-11-24 01:05:55,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:05:55,870 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:05:55,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:05:55,871 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:05:55,871 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:05:55,871 INFO L87 Difference]: Start difference. First operand 13860 states and 18646 transitions. Second operand has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2024-11-24 01:05:59,934 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-24 01:06:01,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:06:01,282 INFO L93 Difference]: Finished difference Result 38228 states and 51462 transitions. [2024-11-24 01:06:01,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:06:01,282 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) Word has length 524 [2024-11-24 01:06:01,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:06:01,454 INFO L225 Difference]: With dead ends: 38228 [2024-11-24 01:06:01,454 INFO L226 Difference]: Without dead ends: 25827 [2024-11-24 01:06:01,515 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:06:01,515 INFO L435 NwaCegarLoop]: 4383 mSDtfsCounter, 2111 mSDsluCounter, 2252 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2111 SdHoareTripleChecker+Valid, 6635 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-24 01:06:01,516 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2111 Valid, 6635 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 21 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-24 01:06:01,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25827 states. [2024-11-24 01:06:02,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25827 to 25825. [2024-11-24 01:06:02,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25825 states, 17619 states have (on average 1.2509222997899994) internal successors, (22040), 17990 states have internal predecessors, (22040), 6354 states have call successors, (6354), 1851 states have call predecessors, (6354), 1851 states have return successors, (6354), 6255 states have call predecessors, (6354), 6354 states have call successors, (6354) [2024-11-24 01:06:02,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25825 states to 25825 states and 34748 transitions. [2024-11-24 01:06:02,960 INFO L78 Accepts]: Start accepts. Automaton has 25825 states and 34748 transitions. Word has length 524 [2024-11-24 01:06:02,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:06:02,962 INFO L471 AbstractCegarLoop]: Abstraction has 25825 states and 34748 transitions. [2024-11-24 01:06:02,962 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2024-11-24 01:06:02,962 INFO L276 IsEmpty]: Start isEmpty. Operand 25825 states and 34748 transitions. [2024-11-24 01:06:03,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 525 [2024-11-24 01:06:03,033 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:06:03,034 INFO L218 NwaCegarLoop]: trace histogram [33, 33, 29, 29, 29, 29, 29, 29, 6, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:06:03,034 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 01:06:03,035 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:06:03,035 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:06:03,035 INFO L85 PathProgramCache]: Analyzing trace with hash -1252231518, now seen corresponding path program 1 times [2024-11-24 01:06:03,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:06:03,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1419179638] [2024-11-24 01:06:03,036 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:06:03,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:06:08,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:06:08,622 INFO L134 CoverageAnalysis]: Checked inductivity of 4098 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 4083 trivial. 0 not checked. [2024-11-24 01:06:08,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:06:08,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1419179638] [2024-11-24 01:06:08,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1419179638] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:06:08,622 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:06:08,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:06:08,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869847642] [2024-11-24 01:06:08,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:06:08,623 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:06:08,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:06:08,624 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:06:08,624 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:06:08,624 INFO L87 Difference]: Start difference. First operand 25825 states and 34748 transitions. Second operand has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2024-11-24 01:06:12,691 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:06:14,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:06:14,214 INFO L93 Difference]: Finished difference Result 62166 states and 83674 transitions. [2024-11-24 01:06:14,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:06:14,215 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) Word has length 524 [2024-11-24 01:06:14,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:06:14,422 INFO L225 Difference]: With dead ends: 62166 [2024-11-24 01:06:14,422 INFO L226 Difference]: Without dead ends: 37744 [2024-11-24 01:06:14,502 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:06:14,503 INFO L435 NwaCegarLoop]: 4385 mSDtfsCounter, 2106 mSDsluCounter, 2257 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2106 SdHoareTripleChecker+Valid, 6642 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-24 01:06:14,504 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2106 Valid, 6642 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-24 01:06:14,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37744 states. [2024-11-24 01:06:16,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37744 to 37742. [2024-11-24 01:06:16,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37742 states, 25737 states have (on average 1.251350196215565) internal successors, (32206), 26276 states have internal predecessors, (32206), 9294 states have call successors, (9294), 2710 states have call predecessors, (9294), 2710 states have return successors, (9294), 9155 states have call predecessors, (9294), 9294 states have call successors, (9294) [2024-11-24 01:06:16,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37742 states to 37742 states and 50794 transitions. [2024-11-24 01:06:16,341 INFO L78 Accepts]: Start accepts. Automaton has 37742 states and 50794 transitions. Word has length 524 [2024-11-24 01:06:16,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:06:16,342 INFO L471 AbstractCegarLoop]: Abstraction has 37742 states and 50794 transitions. [2024-11-24 01:06:16,342 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2024-11-24 01:06:16,342 INFO L276 IsEmpty]: Start isEmpty. Operand 37742 states and 50794 transitions. [2024-11-24 01:06:16,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 537 [2024-11-24 01:06:16,399 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:06:16,399 INFO L218 NwaCegarLoop]: trace histogram [33, 33, 30, 30, 30, 30, 30, 30, 6, 6, 6, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:06:16,400 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 01:06:16,400 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:06:16,400 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:06:16,400 INFO L85 PathProgramCache]: Analyzing trace with hash 1225340215, now seen corresponding path program 1 times [2024-11-24 01:06:16,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:06:16,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1785839953] [2024-11-24 01:06:16,401 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:06:16,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:06:21,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:06:22,191 INFO L134 CoverageAnalysis]: Checked inductivity of 4289 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4289 trivial. 0 not checked. [2024-11-24 01:06:22,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:06:22,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1785839953] [2024-11-24 01:06:22,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1785839953] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:06:22,192 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:06:22,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:06:22,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585660193] [2024-11-24 01:06:22,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:06:22,193 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:06:22,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:06:22,194 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:06:22,195 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:06:22,195 INFO L87 Difference]: Start difference. First operand 37742 states and 50794 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2024-11-24 01:06:26,264 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:06:28,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:06:28,563 INFO L93 Difference]: Finished difference Result 91592 states and 123296 transitions. [2024-11-24 01:06:28,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:06:28,564 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) Word has length 536 [2024-11-24 01:06:28,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:06:28,994 INFO L225 Difference]: With dead ends: 91592 [2024-11-24 01:06:28,994 INFO L226 Difference]: Without dead ends: 53500 [2024-11-24 01:06:29,090 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:06:29,091 INFO L435 NwaCegarLoop]: 2333 mSDtfsCounter, 1130 mSDsluCounter, 2235 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1130 SdHoareTripleChecker+Valid, 4568 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-24 01:06:29,092 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1130 Valid, 4568 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 49 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-24 01:06:29,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53500 states. [2024-11-24 01:06:30,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53500 to 53490. [2024-11-24 01:06:30,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53490 states, 36872 states have (on average 1.2577836840963332) internal successors, (46377), 37505 states have internal predecessors, (46377), 12703 states have call successors, (12703), 3914 states have call predecessors, (12703), 3914 states have return successors, (12703), 12547 states have call predecessors, (12703), 12703 states have call successors, (12703) [2024-11-24 01:06:31,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53490 states to 53490 states and 71783 transitions. [2024-11-24 01:06:31,194 INFO L78 Accepts]: Start accepts. Automaton has 53490 states and 71783 transitions. Word has length 536 [2024-11-24 01:06:31,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:06:31,196 INFO L471 AbstractCegarLoop]: Abstraction has 53490 states and 71783 transitions. [2024-11-24 01:06:31,196 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2024-11-24 01:06:31,197 INFO L276 IsEmpty]: Start isEmpty. Operand 53490 states and 71783 transitions. [2024-11-24 01:06:31,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 549 [2024-11-24 01:06:31,263 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:06:31,264 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 29, 29, 29, 29, 29, 29, 7, 7, 7, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:06:31,264 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 01:06:31,264 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:06:31,265 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:06:31,265 INFO L85 PathProgramCache]: Analyzing trace with hash -875291, now seen corresponding path program 1 times [2024-11-24 01:06:31,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:06:31,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1625769277] [2024-11-24 01:06:31,265 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:06:31,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:06:35,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:06:36,147 INFO L134 CoverageAnalysis]: Checked inductivity of 4345 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 4317 trivial. 0 not checked. [2024-11-24 01:06:36,147 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:06:36,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1625769277] [2024-11-24 01:06:36,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1625769277] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:06:36,147 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:06:36,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:06:36,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1651748237] [2024-11-24 01:06:36,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:06:36,149 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:06:36,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:06:36,149 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:06:36,149 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:06:36,150 INFO L87 Difference]: Start difference. First operand 53490 states and 71783 transitions. Second operand has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 3 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2024-11-24 01:06:40,322 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:06:42,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:06:42,231 INFO L93 Difference]: Finished difference Result 124021 states and 166437 transitions. [2024-11-24 01:06:42,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:06:42,231 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 3 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) Word has length 548 [2024-11-24 01:06:42,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:06:42,602 INFO L225 Difference]: With dead ends: 124021 [2024-11-24 01:06:42,602 INFO L226 Difference]: Without dead ends: 70543 [2024-11-24 01:06:42,732 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:06:42,733 INFO L435 NwaCegarLoop]: 4385 mSDtfsCounter, 2104 mSDsluCounter, 2257 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2104 SdHoareTripleChecker+Valid, 6642 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-24 01:06:42,733 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2104 Valid, 6642 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-11-24 01:06:42,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70543 states. [2024-11-24 01:06:45,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70543 to 53490. [2024-11-24 01:06:45,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53490 states, 36872 states have (on average 1.2577565632458234) internal successors, (46376), 37505 states have internal predecessors, (46376), 12703 states have call successors, (12703), 3914 states have call predecessors, (12703), 3914 states have return successors, (12703), 12547 states have call predecessors, (12703), 12703 states have call successors, (12703) [2024-11-24 01:06:45,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53490 states to 53490 states and 71782 transitions. [2024-11-24 01:06:45,634 INFO L78 Accepts]: Start accepts. Automaton has 53490 states and 71782 transitions. Word has length 548 [2024-11-24 01:06:45,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:06:45,635 INFO L471 AbstractCegarLoop]: Abstraction has 53490 states and 71782 transitions. [2024-11-24 01:06:45,635 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 3 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2024-11-24 01:06:45,635 INFO L276 IsEmpty]: Start isEmpty. Operand 53490 states and 71782 transitions. [2024-11-24 01:06:45,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 549 [2024-11-24 01:06:45,735 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:06:45,735 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 29, 29, 29, 29, 29, 29, 7, 7, 7, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:06:45,735 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 01:06:45,735 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:06:45,736 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:06:45,736 INFO L85 PathProgramCache]: Analyzing trace with hash -530638579, now seen corresponding path program 1 times [2024-11-24 01:06:45,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:06:45,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [368281273] [2024-11-24 01:06:45,736 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:06:45,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:06:51,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat