./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca42c935-b062-4abf-8bdf-120ce95fdae6/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca42c935-b062-4abf-8bdf-120ce95fdae6/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca42c935-b062-4abf-8bdf-120ce95fdae6/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca42c935-b062-4abf-8bdf-120ce95fdae6/bin/uautomizer-verify-aQ6SnzHsRB/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_ca42c935-b062-4abf-8bdf-120ce95fdae6/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca42c935-b062-4abf-8bdf-120ce95fdae6/bin/uautomizer-verify-aQ6SnzHsRB --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-d790fec [2024-11-28 02:16:22,440 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:16:22,540 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca42c935-b062-4abf-8bdf-120ce95fdae6/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 02:16:22,547 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:16:22,548 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:16:22,584 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:16:22,584 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:16:22,584 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:16:22,585 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:16:22,585 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:16:22,586 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:16:22,586 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:16:22,587 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:16:22,587 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:16:22,588 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:16:22,588 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:16:22,588 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 02:16:22,588 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:16:22,588 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:16:22,588 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 02:16:22,589 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:16:22,589 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 02:16:22,589 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 02:16:22,589 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:16:22,589 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:16:22,589 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:16:22,589 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:16:22,589 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:16:22,589 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:16:22,589 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:16:22,590 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:16:22,590 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:16:22,590 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:16:22,590 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:16:22,590 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:16:22,590 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:16:22,590 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:16:22,590 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 02:16:22,590 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 02:16:22,590 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:16:22,590 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:16:22,590 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:16:22,591 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:16:22,591 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:16:22,591 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:16:22,591 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_ca42c935-b062-4abf-8bdf-120ce95fdae6/bin/uautomizer-verify-aQ6SnzHsRB 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-28 02:16:22,916 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:16:22,931 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:16:22,936 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:16:22,937 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:16:22,938 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:16:22,939 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca42c935-b062-4abf-8bdf-120ce95fdae6/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i [2024-11-28 02:16:25,994 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca42c935-b062-4abf-8bdf-120ce95fdae6/bin/uautomizer-verify-aQ6SnzHsRB/data/56bd77c2a/bb939c4de8bf4723b880b9131dd414e9/FLAG5513721e6 [2024-11-28 02:16:26,779 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:16:26,780 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca42c935-b062-4abf-8bdf-120ce95fdae6/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i [2024-11-28 02:16:26,851 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca42c935-b062-4abf-8bdf-120ce95fdae6/bin/uautomizer-verify-aQ6SnzHsRB/data/56bd77c2a/bb939c4de8bf4723b880b9131dd414e9/FLAG5513721e6 [2024-11-28 02:16:26,867 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca42c935-b062-4abf-8bdf-120ce95fdae6/bin/uautomizer-verify-aQ6SnzHsRB/data/56bd77c2a/bb939c4de8bf4723b880b9131dd414e9 [2024-11-28 02:16:26,870 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:16:26,871 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:16:26,872 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:16:26,872 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:16:26,877 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:16:26,878 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:16:26" (1/1) ... [2024-11-28 02:16:26,881 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4164bb46 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:16:26, skipping insertion in model container [2024-11-28 02:16:26,881 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:16:26" (1/1) ... [2024-11-28 02:16:27,073 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:16:30,746 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_ca42c935-b062-4abf-8bdf-120ce95fdae6/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i[415292,415305] [2024-11-28 02:16:30,749 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_ca42c935-b062-4abf-8bdf-120ce95fdae6/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i[415437,415450] [2024-11-28 02:16:30,774 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:16:30,831 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:16:30,965 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-28 02:16:30,967 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-28 02:16:30,968 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6123] [2024-11-28 02:16:30,973 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-28 02:16:30,974 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-28 02:16:30,975 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/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-28 02:16:30,975 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-28 02:16:30,976 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-28 02:16:30,976 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-28 02:16:30,979 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-28 02:16:30,985 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-28 02:16:31,011 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-28 02:16:31,011 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6926] [2024-11-28 02:16:31,054 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-28 02:16:31,055 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-28 02:16:31,057 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7656] [2024-11-28 02:16:31,057 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7661] [2024-11-28 02:16:31,057 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7663] [2024-11-28 02:16:31,061 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-28 02:16:31,064 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7745] [2024-11-28 02:16:31,066 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-28 02:16:31,068 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7787] [2024-11-28 02:16:31,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" (451), "i" (12UL)); [7868-7869] [2024-11-28 02:16:31,074 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-28 02:16:31,075 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-28 02:16:31,077 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-28 02:16:31,078 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-28 02:16:31,082 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-28 02:16:31,086 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-28 02:16:31,090 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8259] [2024-11-28 02:16:31,091 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8261] [2024-11-28 02:16:31,093 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-28 02:16:31,101 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-28 02:16:31,110 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-28 02:16:31,110 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-28 02:16:31,114 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-28 02:16:31,117 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8840] [2024-11-28 02:16:31,123 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8955] [2024-11-28 02:16:31,126 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("": "=r" (__ptr): "0" (np->stats)); [9027] [2024-11-28 02:16:31,144 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("": "=r" (__ptr): "0" (np->stats)); [9397] [2024-11-28 02:16:31,306 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_ca42c935-b062-4abf-8bdf-120ce95fdae6/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i[415292,415305] [2024-11-28 02:16:31,307 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_ca42c935-b062-4abf-8bdf-120ce95fdae6/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i[415437,415450] [2024-11-28 02:16:31,317 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:16:31,616 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:16:31,617 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:16:31 WrapperNode [2024-11-28 02:16:31,618 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:16:31,619 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:16:31,619 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:16:31,619 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:16:31,626 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:16:31" (1/1) ... [2024-11-28 02:16:31,737 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:16:31" (1/1) ... [2024-11-28 02:16:31,962 INFO L138 Inliner]: procedures = 561, calls = 2453, calls flagged for inlining = 267, calls inlined = 188, statements flattened = 4710 [2024-11-28 02:16:31,963 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:16:31,964 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:16:31,964 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:16:31,965 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:16:31,976 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:16:31" (1/1) ... [2024-11-28 02:16:31,976 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:16:31" (1/1) ... [2024-11-28 02:16:32,012 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:16:31" (1/1) ... [2024-11-28 02:16:33,009 INFO L175 MemorySlicer]: Split 706 memory accesses to 28 slices as follows [2, 1, 4, 1, 13, 27, 473, 2, 0, 1, 21, 12, 2, 6, 2, 25, 5, 44, 2, 28, 3, 4, 3, 3, 3, 4, 3, 12]. 67 percent of accesses are in the largest equivalence class. The 147 initializations are split as follows [0, 1, 4, 0, 0, 27, 64, 0, 0, 0, 0, 12, 2, 6, 0, 0, 0, 0, 0, 0, 3, 4, 3, 3, 3, 0, 3, 12]. The 342 writes are split as follows [1, 0, 0, 0, 0, 0, 225, 1, 0, 0, 18, 0, 0, 0, 1, 24, 0, 44, 1, 26, 0, 0, 0, 0, 0, 1, 0, 0]. [2024-11-28 02:16:33,009 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:16:31" (1/1) ... [2024-11-28 02:16:33,010 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:16:31" (1/1) ... [2024-11-28 02:16:33,167 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:16:31" (1/1) ... [2024-11-28 02:16:33,180 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:16:31" (1/1) ... [2024-11-28 02:16:33,209 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:16:31" (1/1) ... [2024-11-28 02:16:33,267 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:16:31" (1/1) ... [2024-11-28 02:16:33,286 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:16:31" (1/1) ... [2024-11-28 02:16:33,340 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:16:33,344 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:16:33,344 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:16:33,344 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:16:33,347 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:16:31" (1/1) ... [2024-11-28 02:16:33,352 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:16:33,368 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca42c935-b062-4abf-8bdf-120ce95fdae6/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:16:33,384 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca42c935-b062-4abf-8bdf-120ce95fdae6/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 02:16:33,388 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca42c935-b062-4abf-8bdf-120ce95fdae6/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 02:16:33,415 INFO L130 BoogieDeclarations]: Found specification of procedure get_page [2024-11-28 02:16:33,416 INFO L138 BoogieDeclarations]: Found implementation of procedure get_page [2024-11-28 02:16:33,416 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-28 02:16:33,416 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-28 02:16:33,416 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2024-11-28 02:16:33,416 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2024-11-28 02:16:33,416 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2024-11-28 02:16:33,416 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2024-11-28 02:16:33,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 02:16:33,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 02:16:33,417 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_scanf [2024-11-28 02:16:33,417 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_scanf [2024-11-28 02:16:33,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_rx_lock_of_netfront_info [2024-11-28 02:16:33,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_rx_lock_of_netfront_info [2024-11-28 02:16:33,417 INFO L130 BoogieDeclarations]: Found specification of procedure bind_evtchn_to_irqhandler [2024-11-28 02:16:33,417 INFO L138 BoogieDeclarations]: Found implementation of procedure bind_evtchn_to_irqhandler [2024-11-28 02:16:33,417 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-28 02:16:33,418 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-28 02:16:33,418 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_tx_interrupt [2024-11-28 02:16:33,418 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_tx_interrupt [2024-11-28 02:16:33,418 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-28 02:16:33,418 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-28 02:16:33,418 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_grant_ring [2024-11-28 02:16:33,418 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_grant_ring [2024-11-28 02:16:33,419 INFO L130 BoogieDeclarations]: Found specification of procedure free_percpu [2024-11-28 02:16:33,419 INFO L138 BoogieDeclarations]: Found implementation of procedure free_percpu [2024-11-28 02:16:33,419 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_claim_grant_reference [2024-11-28 02:16:33,419 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_claim_grant_reference [2024-11-28 02:16:33,419 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_end_foreign_access [2024-11-28 02:16:33,419 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_end_foreign_access [2024-11-28 02:16:33,419 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_disconnect_backend [2024-11-28 02:16:33,419 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_disconnect_backend [2024-11-28 02:16:33,419 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-28 02:16:33,419 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-28 02:16:33,419 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_alloc_grant_references [2024-11-28 02:16:33,419 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_alloc_grant_references [2024-11-28 02:16:33,419 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_release_grant_reference [2024-11-28 02:16:33,419 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_release_grant_reference [2024-11-28 02:16:33,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-28 02:16:33,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-28 02:16:33,419 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-28 02:16:33,420 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-28 02:16:33,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-28 02:16:33,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-28 02:16:33,420 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_rxidx [2024-11-28 02:16:33,420 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_rxidx [2024-11-28 02:16:33,420 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 02:16:33,420 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-28 02:16:33,421 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-28 02:16:33,421 INFO L130 BoogieDeclarations]: Found specification of procedure pfn_to_mfn [2024-11-28 02:16:33,422 INFO L138 BoogieDeclarations]: Found implementation of procedure pfn_to_mfn [2024-11-28 02:16:33,422 INFO L130 BoogieDeclarations]: Found specification of procedure skb_entry_set_link [2024-11-28 02:16:33,422 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_entry_set_link [2024-11-28 02:16:33,422 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-28 02:16:33,422 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-28 02:16:33,422 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_free_grant_references [2024-11-28 02:16:33,423 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_free_grant_references [2024-11-28 02:16:33,424 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2024-11-28 02:16:33,424 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2024-11-28 02:16:33,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2024-11-28 02:16:33,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2024-11-28 02:16:33,424 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-28 02:16:33,424 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-28 02:16:33,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 02:16:33,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 02:16:33,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 02:16:33,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 02:16:33,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 02:16:33,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 02:16:33,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 02:16:33,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 02:16:33,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 02:16:33,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 02:16:33,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 02:16:33,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 02:16:33,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 02:16:33,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 02:16:33,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-28 02:16:33,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-28 02:16:33,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-28 02:16:33,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-28 02:16:33,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-28 02:16:33,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-28 02:16:33,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-28 02:16:33,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-28 02:16:33,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-28 02:16:33,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-28 02:16:33,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-28 02:16:33,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-28 02:16:33,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-28 02:16:33,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-28 02:16:33,425 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-28 02:16:33,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-28 02:16:33,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 02:16:33,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 02:16:33,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 02:16:33,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 02:16:33,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 02:16:33,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 02:16:33,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 02:16:33,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 02:16:33,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 02:16:33,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 02:16:33,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 02:16:33,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 02:16:33,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 02:16:33,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 02:16:33,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 02:16:33,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-28 02:16:33,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-28 02:16:33,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-28 02:16:33,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-28 02:16:33,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-28 02:16:33,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-28 02:16:33,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-28 02:16:33,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-28 02:16:33,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-28 02:16:33,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-28 02:16:33,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-28 02:16:33,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-28 02:16:33,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-28 02:16:33,429 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-28 02:16:33,429 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-28 02:16:33,429 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-28 02:16:33,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-28 02:16:33,429 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_124 [2024-11-28 02:16:33,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_124 [2024-11-28 02:16:33,429 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-28 02:16:33,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-28 02:16:33,429 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-28 02:16:33,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-28 02:16:33,429 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_get_rx_ref [2024-11-28 02:16:33,429 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_get_rx_ref [2024-11-28 02:16:33,429 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_lock_of_netfront_info [2024-11-28 02:16:33,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_lock_of_netfront_info [2024-11-28 02:16:33,430 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-28 02:16:33,430 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-28 02:16:33,430 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2024-11-28 02:16:33,430 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2024-11-28 02:16:33,430 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 02:16:33,430 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-28 02:16:33,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-28 02:16:33,430 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:16:33,430 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-28 02:16:33,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-28 02:16:33,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 02:16:33,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 02:16:33,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 02:16:33,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 02:16:33,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 02:16:33,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 02:16:33,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 02:16:33,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 02:16:33,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 02:16:33,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 02:16:33,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 02:16:33,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 02:16:33,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 02:16:33,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 02:16:33,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 02:16:33,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-28 02:16:33,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-28 02:16:33,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-28 02:16:33,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-28 02:16:33,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-28 02:16:33,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-28 02:16:33,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-28 02:16:33,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-28 02:16:33,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-28 02:16:33,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-28 02:16:33,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-28 02:16:33,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-28 02:16:33,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-28 02:16:33,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-28 02:16:33,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-28 02:16:33,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-28 02:16:33,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-28 02:16:33,431 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_grant_foreign_access_ref [2024-11-28 02:16:33,431 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_grant_foreign_access_ref [2024-11-28 02:16:33,431 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-28 02:16:33,431 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-28 02:16:33,431 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-28 02:16:33,431 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-28 02:16:33,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-28 02:16:33,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-28 02:16:33,432 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-28 02:16:33,432 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-28 02:16:33,432 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_dev_fatal [2024-11-28 02:16:33,432 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_dev_fatal [2024-11-28 02:16:33,432 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_get_rx_skb [2024-11-28 02:16:33,432 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_get_rx_skb [2024-11-28 02:16:33,432 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:16:33,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:16:33,435 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_netif_exit_20_2 [2024-11-28 02:16:33,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_netif_exit_20_2 [2024-11-28 02:16:33,436 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-28 02:16:33,436 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-28 02:16:33,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 02:16:33,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 02:16:33,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 02:16:33,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 02:16:33,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 02:16:33,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 02:16:33,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 02:16:33,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 02:16:33,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 02:16:33,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 02:16:33,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 02:16:33,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 02:16:33,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 02:16:33,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 02:16:33,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-28 02:16:33,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-28 02:16:33,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-28 02:16:33,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-28 02:16:33,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-28 02:16:33,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-28 02:16:33,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-28 02:16:33,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-28 02:16:33,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-28 02:16:33,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-28 02:16:33,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-28 02:16:33,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-28 02:16:33,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-28 02:16:33,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-28 02:16:33,439 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 02:16:33,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 02:16:33,440 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_release_tx_bufs [2024-11-28 02:16:33,440 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_release_tx_bufs [2024-11-28 02:16:33,440 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2024-11-28 02:16:33,441 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2024-11-28 02:16:33,441 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_write [2024-11-28 02:16:33,441 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_write [2024-11-28 02:16:33,441 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-28 02:16:33,441 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-28 02:16:33,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-28 02:16:33,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-28 02:16:33,441 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_transaction_end [2024-11-28 02:16:33,441 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_transaction_end [2024-11-28 02:16:33,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-28 02:16:33,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-28 02:16:33,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-28 02:16:33,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-28 02:16:33,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-28 02:16:33,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-28 02:16:33,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-28 02:16:33,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-28 02:16:33,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-28 02:16:33,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-28 02:16:33,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-28 02:16:33,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-28 02:16:33,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-28 02:16:33,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-28 02:16:33,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-28 02:16:33,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-28 02:16:33,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-28 02:16:33,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-28 02:16:33,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-28 02:16:33,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-28 02:16:33,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-28 02:16:33,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-28 02:16:33,444 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-28 02:16:33,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-28 02:16:33,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-28 02:16:33,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-28 02:16:33,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-28 02:16:33,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-28 02:16:33,445 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-28 02:16:33,445 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-28 02:16:33,445 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-28 02:16:33,445 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-28 02:16:33,445 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-28 02:16:33,445 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-28 02:16:33,445 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-28 02:16:33,445 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-28 02:16:33,445 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-28 02:16:33,445 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-28 02:16:33,445 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-28 02:16:33,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-28 02:16:33,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-28 02:16:33,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-28 02:16:33,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-28 02:16:33,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-28 02:16:33,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-28 02:16:33,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-28 02:16:33,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-28 02:16:33,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-28 02:16:33,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-28 02:16:33,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-28 02:16:33,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-28 02:16:33,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-28 02:16:33,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-28 02:16:33,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-28 02:16:33,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-28 02:16:33,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-28 02:16:33,446 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-28 02:16:33,446 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-28 02:16:33,446 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2024-11-28 02:16:33,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2024-11-28 02:16:33,446 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_alloc_evtchn [2024-11-28 02:16:33,446 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_alloc_evtchn [2024-11-28 02:16:33,446 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2024-11-28 02:16:33,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2024-11-28 02:16:33,446 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 02:16:33,446 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_printf [2024-11-28 02:16:33,446 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_printf [2024-11-28 02:16:33,447 INFO L130 BoogieDeclarations]: Found specification of procedure netfront_tx_slot_available [2024-11-28 02:16:33,447 INFO L138 BoogieDeclarations]: Found implementation of procedure netfront_tx_slot_available [2024-11-28 02:16:33,447 INFO L130 BoogieDeclarations]: Found specification of procedure notify_remote_via_irq [2024-11-28 02:16:33,447 INFO L138 BoogieDeclarations]: Found implementation of procedure notify_remote_via_irq [2024-11-28 02:16:33,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_tx_lock_of_netfront_info [2024-11-28 02:16:33,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_tx_lock_of_netfront_info [2024-11-28 02:16:33,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 02:16:33,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 02:16:33,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 02:16:33,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 02:16:33,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 02:16:33,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 02:16:33,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 02:16:33,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 02:16:33,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 02:16:33,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 02:16:33,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 02:16:33,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 02:16:33,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 02:16:33,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 02:16:33,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 02:16:33,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-28 02:16:33,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-28 02:16:33,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-28 02:16:33,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-28 02:16:33,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-28 02:16:33,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-28 02:16:33,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-28 02:16:33,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-28 02:16:33,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-28 02:16:33,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-28 02:16:33,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-28 02:16:33,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-28 02:16:33,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-28 02:16:33,448 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_tail [2024-11-28 02:16:33,448 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_tail [2024-11-28 02:16:33,448 INFO L130 BoogieDeclarations]: Found specification of procedure store_rxbuf_min [2024-11-28 02:16:33,448 INFO L138 BoogieDeclarations]: Found implementation of procedure store_rxbuf_min [2024-11-28 02:16:33,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_107 [2024-11-28 02:16:33,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_107 [2024-11-28 02:16:33,452 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-28 02:16:33,452 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-28 02:16:33,452 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2024-11-28 02:16:33,452 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2024-11-28 02:16:33,453 INFO L130 BoogieDeclarations]: Found specification of procedure add_id_to_freelist [2024-11-28 02:16:33,453 INFO L138 BoogieDeclarations]: Found implementation of procedure add_id_to_freelist [2024-11-28 02:16:33,453 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_alloc_rx_buffers [2024-11-28 02:16:33,453 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_alloc_rx_buffers [2024-11-28 02:16:33,453 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-28 02:16:33,453 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-28 02:16:33,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-28 02:16:33,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-28 02:16:33,453 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2024-11-28 02:16:33,453 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2024-11-28 02:16:33,453 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_end_foreign_access_ref [2024-11-28 02:16:33,453 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_end_foreign_access_ref [2024-11-28 02:16:33,453 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2024-11-28 02:16:33,453 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2024-11-28 02:16:33,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_104 [2024-11-28 02:16:33,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_104 [2024-11-28 02:16:33,453 INFO L130 BoogieDeclarations]: Found specification of procedure unbind_from_irqhandler [2024-11-28 02:16:33,453 INFO L138 BoogieDeclarations]: Found implementation of procedure unbind_from_irqhandler [2024-11-28 02:16:33,453 INFO L130 BoogieDeclarations]: Found specification of procedure get_zeroed_page [2024-11-28 02:16:33,453 INFO L138 BoogieDeclarations]: Found implementation of procedure get_zeroed_page [2024-11-28 02:16:33,453 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_insert [2024-11-28 02:16:33,453 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_insert [2024-11-28 02:16:33,453 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-28 02:16:33,453 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-28 02:16:33,454 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-28 02:16:33,454 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-28 02:16:33,454 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2024-11-28 02:16:33,454 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2024-11-28 02:16:33,454 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_end_access [2024-11-28 02:16:33,454 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_end_access [2024-11-28 02:16:33,454 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-28 02:16:33,454 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-28 02:16:33,454 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-28 02:16:33,454 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-28 02:16:33,454 INFO L130 BoogieDeclarations]: Found specification of procedure skb_add_rx_frag [2024-11-28 02:16:33,454 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_add_rx_frag [2024-11-28 02:16:33,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 02:16:33,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 02:16:33,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 02:16:33,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 02:16:33,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 02:16:33,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 02:16:33,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 02:16:33,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 02:16:33,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 02:16:33,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 02:16:33,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 02:16:33,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 02:16:33,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 02:16:33,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 02:16:33,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 02:16:33,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-28 02:16:33,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-28 02:16:33,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-28 02:16:33,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-28 02:16:33,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-28 02:16:33,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-28 02:16:33,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-28 02:16:33,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-28 02:16:33,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-28 02:16:33,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-28 02:16:33,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-28 02:16:33,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-28 02:16:33,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-28 02:16:33,459 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 02:16:33,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 02:16:33,460 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-28 02:16:33,460 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-28 02:16:33,460 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_rx_interrupt [2024-11-28 02:16:33,460 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_rx_interrupt [2024-11-28 02:16:33,460 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_rx_lock_of_netfront_info [2024-11-28 02:16:33,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_rx_lock_of_netfront_info [2024-11-28 02:16:33,460 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-28 02:16:33,460 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-28 02:16:33,460 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_next [2024-11-28 02:16:33,460 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_next [2024-11-28 02:16:33,460 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_105 [2024-11-28 02:16:33,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_105 [2024-11-28 02:16:33,460 INFO L130 BoogieDeclarations]: Found specification of procedure store_rxbuf_max [2024-11-28 02:16:33,460 INFO L138 BoogieDeclarations]: Found implementation of procedure store_rxbuf_max [2024-11-28 02:16:33,460 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-28 02:16:33,460 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-28 02:16:33,460 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2024-11-28 02:16:33,460 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2024-11-28 02:16:33,460 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-28 02:16:33,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-28 02:16:33,460 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_interrupt [2024-11-28 02:16:33,460 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_interrupt [2024-11-28 02:16:33,460 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_123 [2024-11-28 02:16:33,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_123 [2024-11-28 02:16:33,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:16:33,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 02:16:33,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 02:16:33,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 02:16:33,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 02:16:33,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 02:16:33,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 02:16:33,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 02:16:33,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 02:16:33,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 02:16:33,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 02:16:33,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 02:16:33,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 02:16:33,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 02:16:33,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 02:16:33,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 02:16:33,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 02:16:33,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 02:16:33,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 02:16:33,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 02:16:33,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-28 02:16:33,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-28 02:16:33,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-28 02:16:33,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-28 02:16:33,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-28 02:16:33,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-28 02:16:33,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-28 02:16:33,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-28 02:16:33,461 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-28 02:16:33,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-28 02:16:33,461 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-11-28 02:16:33,461 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-11-28 02:16:33,461 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2024-11-28 02:16:33,462 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2024-11-28 02:16:33,462 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_free_evtchn [2024-11-28 02:16:33,462 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_free_evtchn [2024-11-28 02:16:33,462 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_tx_buf_gc [2024-11-28 02:16:33,462 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_tx_buf_gc [2024-11-28 02:16:34,682 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:16:34,687 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:16:34,813 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 02:16:45,950 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-28 02:16:47,666 INFO L? ?]: Removed 2015 outVars from TransFormulas that were not future-live. [2024-11-28 02:16:47,666 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:16:47,733 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:16:47,736 INFO L312 CfgBuilder]: Removed 5 assume(true) statements. [2024-11-28 02:16:47,736 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:16:47 BoogieIcfgContainer [2024-11-28 02:16:47,737 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:16:47,738 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:16:47,738 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:16:47,745 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:16:47,745 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:16:26" (1/3) ... [2024-11-28 02:16:47,747 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@701e5f27 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:16:47, skipping insertion in model container [2024-11-28 02:16:47,748 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:16:31" (2/3) ... [2024-11-28 02:16:47,748 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@701e5f27 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:16:47, skipping insertion in model container [2024-11-28 02:16:47,751 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:16:47" (3/3) ... [2024-11-28 02:16:47,752 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i [2024-11-28 02:16:47,768 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:16:47,771 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-28 02:16:47,897 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:16:47,911 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;@7edda952, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:16:47,911 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 02:16:47,922 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-28 02:16:48,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 461 [2024-11-28 02:16:48,003 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:16:48,004 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-28 02:16:48,005 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:16:48,011 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:16:48,012 INFO L85 PathProgramCache]: Analyzing trace with hash 1154896547, now seen corresponding path program 1 times [2024-11-28 02:16:48,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:16:48,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1266481943] [2024-11-28 02:16:48,020 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:16:48,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:16:53,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:16:54,918 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-28 02:16:54,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:16:54,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1266481943] [2024-11-28 02:16:54,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1266481943] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:16:54,922 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:16:54,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:16:54,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [735585130] [2024-11-28 02:16:54,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:16:54,929 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:16:54,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:16:54,957 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:16:54,958 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:16:54,965 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-28 02:16:59,060 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:17:00,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:17:00,092 INFO L93 Difference]: Finished difference Result 4979 states and 6882 transitions. [2024-11-28 02:17:00,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:17:00,095 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-28 02:17:00,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:17:00,150 INFO L225 Difference]: With dead ends: 4979 [2024-11-28 02:17:00,150 INFO L226 Difference]: Without dead ends: 3232 [2024-11-28 02:17:00,170 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-28 02:17:00,175 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.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-28 02:17:00,177 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2179 Valid, 4693 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 31 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-28 02:17:00,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3232 states. [2024-11-28 02:17:00,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3232 to 3228. [2024-11-28 02:17:00,507 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-28 02:17:00,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3228 states to 3228 states and 4390 transitions. [2024-11-28 02:17:00,551 INFO L78 Accepts]: Start accepts. Automaton has 3228 states and 4390 transitions. Word has length 460 [2024-11-28 02:17:00,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:17:00,555 INFO L471 AbstractCegarLoop]: Abstraction has 3228 states and 4390 transitions. [2024-11-28 02:17:00,555 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-28 02:17:00,555 INFO L276 IsEmpty]: Start isEmpty. Operand 3228 states and 4390 transitions. [2024-11-28 02:17:00,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 467 [2024-11-28 02:17:00,587 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:17:00,588 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-28 02:17:00,588 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 02:17:00,588 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:17:00,589 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:17:00,590 INFO L85 PathProgramCache]: Analyzing trace with hash -706720035, now seen corresponding path program 1 times [2024-11-28 02:17:00,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:17:00,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1569178680] [2024-11-28 02:17:00,590 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:17:00,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:17:04,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:17:05,768 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-28 02:17:05,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:17:05,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1569178680] [2024-11-28 02:17:05,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1569178680] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:17:05,769 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:17:05,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:17:05,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2136572108] [2024-11-28 02:17:05,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:17:05,772 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:17:05,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:17:05,774 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:17:05,775 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:17:05,775 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-28 02:17:09,842 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-28 02:17:10,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:17:10,873 INFO L93 Difference]: Finished difference Result 9469 states and 12851 transitions. [2024-11-28 02:17:10,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:17:10,873 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-28 02:17:10,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:17:10,919 INFO L225 Difference]: With dead ends: 9469 [2024-11-28 02:17:10,919 INFO L226 Difference]: Without dead ends: 6304 [2024-11-28 02:17:10,934 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-28 02:17:10,935 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.8s IncrementalHoareTripleChecker+Time [2024-11-28 02:17:10,936 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.8s Time] [2024-11-28 02:17:10,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6304 states. [2024-11-28 02:17:11,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6304 to 6296. [2024-11-28 02:17:11,294 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-28 02:17:11,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6296 states to 6296 states and 8536 transitions. [2024-11-28 02:17:11,351 INFO L78 Accepts]: Start accepts. Automaton has 6296 states and 8536 transitions. Word has length 466 [2024-11-28 02:17:11,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:17:11,352 INFO L471 AbstractCegarLoop]: Abstraction has 6296 states and 8536 transitions. [2024-11-28 02:17:11,352 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-28 02:17:11,353 INFO L276 IsEmpty]: Start isEmpty. Operand 6296 states and 8536 transitions. [2024-11-28 02:17:11,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 466 [2024-11-28 02:17:11,381 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:17:11,381 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-28 02:17:11,382 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 02:17:11,382 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:17:11,382 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:17:11,383 INFO L85 PathProgramCache]: Analyzing trace with hash -57538611, now seen corresponding path program 1 times [2024-11-28 02:17:11,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:17:11,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [619584497] [2024-11-28 02:17:11,386 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:17:11,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:17:15,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:17:16,160 INFO L134 CoverageAnalysis]: Checked inductivity of 3768 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3768 trivial. 0 not checked. [2024-11-28 02:17:16,161 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:17:16,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [619584497] [2024-11-28 02:17:16,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [619584497] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:17:16,162 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:17:16,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:17:16,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1890904351] [2024-11-28 02:17:16,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:17:16,163 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:17:16,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:17:16,165 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:17:16,166 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:17:16,166 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-28 02:17:20,239 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-28 02:17:21,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:17:21,614 INFO L93 Difference]: Finished difference Result 18583 states and 25154 transitions. [2024-11-28 02:17:21,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:17:21,614 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-28 02:17:21,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:17:21,721 INFO L225 Difference]: With dead ends: 18583 [2024-11-28 02:17:21,721 INFO L226 Difference]: Without dead ends: 12350 [2024-11-28 02:17:21,756 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-28 02:17:21,759 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.9s IncrementalHoareTripleChecker+Time [2024-11-28 02:17:21,760 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.9s Time] [2024-11-28 02:17:21,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12350 states. [2024-11-28 02:17:22,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12350 to 12344. [2024-11-28 02:17:22,606 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-28 02:17:22,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12344 states to 12344 states and 16685 transitions. [2024-11-28 02:17:22,710 INFO L78 Accepts]: Start accepts. Automaton has 12344 states and 16685 transitions. Word has length 465 [2024-11-28 02:17:22,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:17:22,713 INFO L471 AbstractCegarLoop]: Abstraction has 12344 states and 16685 transitions. [2024-11-28 02:17:22,713 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-28 02:17:22,714 INFO L276 IsEmpty]: Start isEmpty. Operand 12344 states and 16685 transitions. [2024-11-28 02:17:22,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 483 [2024-11-28 02:17:22,767 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:17:22,768 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-28 02:17:22,768 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 02:17:22,768 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:17:22,769 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:17:22,770 INFO L85 PathProgramCache]: Analyzing trace with hash 1778311065, now seen corresponding path program 1 times [2024-11-28 02:17:22,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:17:22,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [984470749] [2024-11-28 02:17:22,770 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:17:22,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:17:26,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:17:27,793 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-28 02:17:27,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:17:27,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [984470749] [2024-11-28 02:17:27,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [984470749] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:17:27,793 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:17:27,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:17:27,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [193645730] [2024-11-28 02:17:27,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:17:27,798 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:17:27,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:17:27,799 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:17:27,799 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:17:27,799 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-28 02:17:31,879 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:17:33,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:17:33,134 INFO L93 Difference]: Finished difference Result 26143 states and 35244 transitions. [2024-11-28 02:17:33,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:17:33,135 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-28 02:17:33,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:17:33,354 INFO L225 Difference]: With dead ends: 26143 [2024-11-28 02:17:33,354 INFO L226 Difference]: Without dead ends: 13862 [2024-11-28 02:17:33,392 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-28 02:17:33,394 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.8s IncrementalHoareTripleChecker+Time [2024-11-28 02:17:33,395 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.8s Time] [2024-11-28 02:17:33,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13862 states. [2024-11-28 02:17:33,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13862 to 13860. [2024-11-28 02:17:34,004 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-28 02:17:34,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13860 states to 13860 states and 18646 transitions. [2024-11-28 02:17:34,189 INFO L78 Accepts]: Start accepts. Automaton has 13860 states and 18646 transitions. Word has length 482 [2024-11-28 02:17:34,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:17:34,190 INFO L471 AbstractCegarLoop]: Abstraction has 13860 states and 18646 transitions. [2024-11-28 02:17:34,191 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-28 02:17:34,191 INFO L276 IsEmpty]: Start isEmpty. Operand 13860 states and 18646 transitions. [2024-11-28 02:17:34,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 530 [2024-11-28 02:17:34,237 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:17:34,240 INFO L218 NwaCegarLoop]: trace histogram [33, 33, 29, 29, 29, 29, 29, 29, 7, 7, 7, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:17:34,240 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 02:17:34,241 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:17:34,241 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:17:34,242 INFO L85 PathProgramCache]: Analyzing trace with hash -818936788, now seen corresponding path program 1 times [2024-11-28 02:17:34,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:17:34,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1542211915] [2024-11-28 02:17:34,242 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:17:34,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:17:38,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:17:39,290 INFO L134 CoverageAnalysis]: Checked inductivity of 4122 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 4107 trivial. 0 not checked. [2024-11-28 02:17:39,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:17:39,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1542211915] [2024-11-28 02:17:39,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1542211915] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:17:39,294 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:17:39,294 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:17:39,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [983619221] [2024-11-28 02:17:39,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:17:39,295 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:17:39,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:17:39,295 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:17:39,296 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:17:39,296 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, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2024-11-28 02:17:43,357 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-28 02:17:45,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:17:45,078 INFO L93 Difference]: Finished difference Result 38228 states and 51462 transitions. [2024-11-28 02:17:45,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:17:45,079 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) Word has length 529 [2024-11-28 02:17:45,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:17:45,234 INFO L225 Difference]: With dead ends: 38228 [2024-11-28 02:17:45,234 INFO L226 Difference]: Without dead ends: 25827 [2024-11-28 02:17:45,287 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-28 02:17:45,289 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.8s IncrementalHoareTripleChecker+Time [2024-11-28 02:17:45,289 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.8s Time] [2024-11-28 02:17:45,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25827 states. [2024-11-28 02:17:46,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25827 to 25825. [2024-11-28 02:17:46,462 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-28 02:17:46,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25825 states to 25825 states and 34748 transitions. [2024-11-28 02:17:46,578 INFO L78 Accepts]: Start accepts. Automaton has 25825 states and 34748 transitions. Word has length 529 [2024-11-28 02:17:46,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:17:46,580 INFO L471 AbstractCegarLoop]: Abstraction has 25825 states and 34748 transitions. [2024-11-28 02:17:46,580 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2024-11-28 02:17:46,580 INFO L276 IsEmpty]: Start isEmpty. Operand 25825 states and 34748 transitions. [2024-11-28 02:17:46,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 525 [2024-11-28 02:17:46,637 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:17:46,638 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-28 02:17:46,638 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 02:17:46,638 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:17:46,638 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:17:46,639 INFO L85 PathProgramCache]: Analyzing trace with hash -1252231518, now seen corresponding path program 1 times [2024-11-28 02:17:46,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:17:46,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1620614678] [2024-11-28 02:17:46,639 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:17:46,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:17:51,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:17:51,788 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-28 02:17:51,789 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:17:51,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1620614678] [2024-11-28 02:17:51,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1620614678] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:17:51,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:17:51,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:17:51,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [849239111] [2024-11-28 02:17:51,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:17:51,791 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:17:51,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:17:51,792 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:17:51,793 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:17:51,793 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-28 02:17:55,859 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-28 02:17:57,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:17:57,071 INFO L93 Difference]: Finished difference Result 62166 states and 83674 transitions. [2024-11-28 02:17:57,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:17:57,072 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-28 02:17:57,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:17:57,278 INFO L225 Difference]: With dead ends: 62166 [2024-11-28 02:17:57,278 INFO L226 Difference]: Without dead ends: 37744 [2024-11-28 02:17:57,362 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-28 02:17:57,363 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.5s IncrementalHoareTripleChecker+Time [2024-11-28 02:17:57,364 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.5s Time] [2024-11-28 02:17:57,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37744 states. [2024-11-28 02:17:58,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37744 to 37742. [2024-11-28 02:17:58,977 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-28 02:17:59,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37742 states to 37742 states and 50794 transitions. [2024-11-28 02:17:59,143 INFO L78 Accepts]: Start accepts. Automaton has 37742 states and 50794 transitions. Word has length 524 [2024-11-28 02:17:59,144 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:17:59,144 INFO L471 AbstractCegarLoop]: Abstraction has 37742 states and 50794 transitions. [2024-11-28 02:17:59,144 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-28 02:17:59,144 INFO L276 IsEmpty]: Start isEmpty. Operand 37742 states and 50794 transitions. [2024-11-28 02:17:59,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 537 [2024-11-28 02:17:59,194 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:17:59,194 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-28 02:17:59,194 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 02:17:59,195 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:17:59,195 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:17:59,195 INFO L85 PathProgramCache]: Analyzing trace with hash 1225340215, now seen corresponding path program 1 times [2024-11-28 02:17:59,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:17:59,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1514743911] [2024-11-28 02:17:59,196 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:17:59,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:18:03,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:18:03,854 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-28 02:18:03,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:18:03,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1514743911] [2024-11-28 02:18:03,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1514743911] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:18:03,854 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:18:03,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:18:03,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1923491096] [2024-11-28 02:18:03,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:18:03,856 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:18:03,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:18:03,856 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:18:03,856 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:18:03,857 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-28 02:18:08,027 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-28 02:18:09,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:18:09,543 INFO L93 Difference]: Finished difference Result 91592 states and 123296 transitions. [2024-11-28 02:18:09,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:18:09,544 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-28 02:18:09,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:18:09,826 INFO L225 Difference]: With dead ends: 91592 [2024-11-28 02:18:09,827 INFO L226 Difference]: Without dead ends: 53500 [2024-11-28 02:18:09,941 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-28 02:18:09,942 INFO L435 NwaCegarLoop]: 2333 mSDtfsCounter, 1130 mSDsluCounter, 2235 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s 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.7s IncrementalHoareTripleChecker+Time [2024-11-28 02:18:09,942 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.7s Time] [2024-11-28 02:18:09,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53500 states. [2024-11-28 02:18:12,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53500 to 53490. [2024-11-28 02:18:12,593 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-28 02:18:12,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53490 states to 53490 states and 71783 transitions. [2024-11-28 02:18:12,912 INFO L78 Accepts]: Start accepts. Automaton has 53490 states and 71783 transitions. Word has length 536 [2024-11-28 02:18:12,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:18:12,914 INFO L471 AbstractCegarLoop]: Abstraction has 53490 states and 71783 transitions. [2024-11-28 02:18:12,915 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-28 02:18:12,915 INFO L276 IsEmpty]: Start isEmpty. Operand 53490 states and 71783 transitions. [2024-11-28 02:18:13,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 549 [2024-11-28 02:18:13,005 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:18:13,006 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-28 02:18:13,006 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 02:18:13,006 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:18:13,006 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:18:13,007 INFO L85 PathProgramCache]: Analyzing trace with hash 255359311, now seen corresponding path program 1 times [2024-11-28 02:18:13,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:18:13,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [466622344] [2024-11-28 02:18:13,007 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:18:13,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:18:17,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:18:18,209 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-28 02:18:18,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:18:18,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [466622344] [2024-11-28 02:18:18,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [466622344] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:18:18,209 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:18:18,209 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:18:18,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1980691236] [2024-11-28 02:18:18,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:18:18,211 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:18:18,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:18:18,212 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:18:18,212 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:18:18,213 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-28 02:18:22,273 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-28 02:18:24,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:18:24,038 INFO L93 Difference]: Finished difference Result 124021 states and 166437 transitions. [2024-11-28 02:18:24,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:18:24,039 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-28 02:18:24,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:18:24,516 INFO L225 Difference]: With dead ends: 124021 [2024-11-28 02:18:24,516 INFO L226 Difference]: Without dead ends: 70543 [2024-11-28 02:18:24,730 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-28 02:18:24,731 INFO L435 NwaCegarLoop]: 4385 mSDtfsCounter, 2104 mSDsluCounter, 2257 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s 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.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:18:24,731 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.3s Time] [2024-11-28 02:18:24,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70543 states. [2024-11-28 02:18:27,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70543 to 53490. [2024-11-28 02:18:27,902 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-28 02:18:28,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53490 states to 53490 states and 71782 transitions. [2024-11-28 02:18:28,270 INFO L78 Accepts]: Start accepts. Automaton has 53490 states and 71782 transitions. Word has length 548 [2024-11-28 02:18:28,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:18:28,271 INFO L471 AbstractCegarLoop]: Abstraction has 53490 states and 71782 transitions. [2024-11-28 02:18:28,271 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-28 02:18:28,271 INFO L276 IsEmpty]: Start isEmpty. Operand 53490 states and 71782 transitions. [2024-11-28 02:18:28,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 549 [2024-11-28 02:18:28,412 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:18:28,412 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-28 02:18:28,412 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 02:18:28,413 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:18:28,413 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:18:28,413 INFO L85 PathProgramCache]: Analyzing trace with hash -786873181, now seen corresponding path program 1 times [2024-11-28 02:18:28,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:18:28,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [564457504] [2024-11-28 02:18:28,414 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:18:28,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:18:33,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:18:33,737 INFO L134 CoverageAnalysis]: Checked inductivity of 4345 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 4334 trivial. 0 not checked. [2024-11-28 02:18:33,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:18:33,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [564457504] [2024-11-28 02:18:33,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [564457504] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:18:33,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:18:33,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:18:33,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [289793889] [2024-11-28 02:18:33,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:18:33,739 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:18:33,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:18:33,741 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:18:33,741 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:18:33,741 INFO L87 Difference]: Start difference. First operand 53490 states and 71782 transitions. Second operand has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2024-11-28 02:18:37,920 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:18:39,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:18:39,880 INFO L93 Difference]: Finished difference Result 132125 states and 177263 transitions. [2024-11-28 02:18:39,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:18:39,880 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) Word has length 548 [2024-11-28 02:18:39,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:18:40,253 INFO L225 Difference]: With dead ends: 132125 [2024-11-28 02:18:40,254 INFO L226 Difference]: Without dead ends: 79108 [2024-11-28 02:18:40,396 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-28 02:18:40,398 INFO L435 NwaCegarLoop]: 4277 mSDtfsCounter, 2099 mSDsluCounter, 2241 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2099 SdHoareTripleChecker+Valid, 6518 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-28 02:18:40,398 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2099 Valid, 6518 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 32 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-11-28 02:18:40,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79108 states. [2024-11-28 02:18:43,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79108 to 79102. [2024-11-28 02:18:43,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79102 states, 54512 states have (on average 1.2561270912826534) internal successors, (68474), 55462 states have internal predecessors, (68474), 18771 states have call successors, (18771), 5818 states have call predecessors, (18771), 5818 states have return successors, (18771), 18535 states have call predecessors, (18771), 18771 states have call successors, (18771) [2024-11-28 02:18:43,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79102 states to 79102 states and 106016 transitions. [2024-11-28 02:18:43,821 INFO L78 Accepts]: Start accepts. Automaton has 79102 states and 106016 transitions. Word has length 548 [2024-11-28 02:18:43,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:18:43,822 INFO L471 AbstractCegarLoop]: Abstraction has 79102 states and 106016 transitions. [2024-11-28 02:18:43,822 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2024-11-28 02:18:43,822 INFO L276 IsEmpty]: Start isEmpty. Operand 79102 states and 106016 transitions. [2024-11-28 02:18:43,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2024-11-28 02:18:43,904 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:18:43,904 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 29, 29, 29, 29, 29, 29, 8, 8, 8, 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, 1, 1] [2024-11-28 02:18:43,904 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 02:18:43,904 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:18:43,905 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:18:43,905 INFO L85 PathProgramCache]: Analyzing trace with hash -1101638195, now seen corresponding path program 1 times [2024-11-28 02:18:43,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:18:43,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1065630194] [2024-11-28 02:18:43,905 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:18:43,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:18:48,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:18:48,657 INFO L134 CoverageAnalysis]: Checked inductivity of 4373 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 4362 trivial. 0 not checked. [2024-11-28 02:18:48,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:18:48,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1065630194] [2024-11-28 02:18:48,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1065630194] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:18:48,658 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:18:48,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:18:48,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536318715] [2024-11-28 02:18:48,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:18:48,659 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:18:48,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:18:48,659 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:18:48,660 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:18:48,660 INFO L87 Difference]: Start difference. First operand 79102 states and 106016 transitions. Second operand has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 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-28 02:18:52,722 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-28 02:18:55,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:18:55,861 INFO L93 Difference]: Finished difference Result 195649 states and 262201 transitions. [2024-11-28 02:18:55,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:18:55,862 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 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 553 [2024-11-28 02:18:55,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:18:56,428 INFO L225 Difference]: With dead ends: 195649 [2024-11-28 02:18:56,428 INFO L226 Difference]: Without dead ends: 117020 [2024-11-28 02:18:56,811 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-28 02:18:56,812 INFO L435 NwaCegarLoop]: 3988 mSDtfsCounter, 2106 mSDsluCounter, 2242 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2106 SdHoareTripleChecker+Valid, 6230 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-28 02:18:56,812 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2106 Valid, 6230 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 32 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2024-11-28 02:18:56,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117020 states.