./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 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26790416-a521-471d-a198-548934d5d375/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26790416-a521-471d-a198-548934d5d375/bin/utaipan-verify-SwPr7d2a91/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26790416-a521-471d-a198-548934d5d375/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26790416-a521-471d-a198-548934d5d375/bin/utaipan-verify-SwPr7d2a91/config/TaipanReach.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_26790416-a521-471d-a198-548934d5d375/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26790416-a521-471d-a198-548934d5d375/bin/utaipan-verify-SwPr7d2a91 --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash c2d7f6c194f04de54ba5a893678a720456a663ad567a49e51faf84a68b16d812 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-25 00:05:36,655 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-25 00:05:36,731 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26790416-a521-471d-a198-548934d5d375/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-25 00:05:36,736 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-25 00:05:36,737 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-25 00:05:36,768 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-25 00:05:36,769 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-25 00:05:36,769 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-25 00:05:36,770 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-25 00:05:36,771 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-25 00:05:36,772 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-25 00:05:36,773 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-25 00:05:36,773 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-25 00:05:36,774 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-25 00:05:36,775 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-25 00:05:36,775 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-25 00:05:36,776 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-25 00:05:36,777 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-25 00:05:36,777 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-25 00:05:36,778 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-25 00:05:36,779 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-25 00:05:36,784 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-25 00:05:36,785 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-25 00:05:36,786 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-25 00:05:36,787 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-25 00:05:36,787 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-25 00:05:36,788 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-25 00:05:36,788 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-25 00:05:36,789 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-25 00:05:36,790 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-25 00:05:36,791 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-25 00:05:36,805 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-25 00:05:36,805 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-25 00:05:36,805 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-25 00:05:36,806 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-25 00:05:36,806 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-25 00:05:36,807 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-25 00:05:36,807 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-25 00:05:36,807 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-25 00:05:36,808 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-25 00:05:36,808 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-25 00:05:36,808 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-25 00:05:36,809 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-25 00:05:36,809 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-25 00:05:36,810 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26790416-a521-471d-a198-548934d5d375/bin/utaipan-verify-SwPr7d2a91/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26790416-a521-471d-a198-548934d5d375/bin/utaipan-verify-SwPr7d2a91 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 -> Taipan 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 [2023-11-25 00:05:37,091 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-25 00:05:37,127 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-25 00:05:37,130 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-25 00:05:37,131 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-25 00:05:37,132 INFO L274 PluginConnector]: CDTParser initialized [2023-11-25 00:05:37,133 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26790416-a521-471d-a198-548934d5d375/bin/utaipan-verify-SwPr7d2a91/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i [2023-11-25 00:05:40,248 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-25 00:05:41,058 INFO L384 CDTParser]: Found 1 translation units. [2023-11-25 00:05:41,059 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26790416-a521-471d-a198-548934d5d375/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i [2023-11-25 00:05:41,122 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26790416-a521-471d-a198-548934d5d375/bin/utaipan-verify-SwPr7d2a91/data/f88c3a0b2/f5147d41ae3b48e2ad321012156eb3d7/FLAG2ad747701 [2023-11-25 00:05:41,138 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26790416-a521-471d-a198-548934d5d375/bin/utaipan-verify-SwPr7d2a91/data/f88c3a0b2/f5147d41ae3b48e2ad321012156eb3d7 [2023-11-25 00:05:41,140 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-25 00:05:41,142 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-25 00:05:41,144 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-25 00:05:41,144 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-25 00:05:41,150 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-25 00:05:41,151 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 12:05:41" (1/1) ... [2023-11-25 00:05:41,152 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@203d2433 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:05:41, skipping insertion in model container [2023-11-25 00:05:41,152 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 12:05:41" (1/1) ... [2023-11-25 00:05:41,367 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-25 00:05:45,709 WARN L240 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_26790416-a521-471d-a198-548934d5d375/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i[415292,415305] [2023-11-25 00:05:45,714 WARN L240 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_26790416-a521-471d-a198-548934d5d375/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i[415437,415450] [2023-11-25 00:05:45,753 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-25 00:05:45,825 INFO L202 MainTranslator]: Completed pre-run [2023-11-25 00:05:46,000 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] [2023-11-25 00:05:46,002 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] [2023-11-25 00:05:46,003 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6123] [2023-11-25 00:05:46,007 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] [2023-11-25 00:05:46,008 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] [2023-11-25 00:05:46,009 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] [2023-11-25 00:05:46,010 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] [2023-11-25 00:05:46,014 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] [2023-11-25 00:05:46,014 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] [2023-11-25 00:05:46,015 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] [2023-11-25 00:05:46,022 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] [2023-11-25 00:05:46,045 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/netdevice.h"), "i" (502), "i" (12UL)); [6919-6920] [2023-11-25 00:05:46,045 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6926] [2023-11-25 00:05:46,083 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] [2023-11-25 00:05:46,084 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/xen-netfront.c"), "i" (321), "i" (12UL)); [7632-7633] [2023-11-25 00:05:46,086 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7656] [2023-11-25 00:05:46,087 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7661] [2023-11-25 00:05:46,087 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7663] [2023-11-25 00:05:46,090 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] [2023-11-25 00:05:46,095 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7745] [2023-11-25 00:05:46,096 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/xen-netfront.c"), "i" (393), "i" (12UL)); [7764-7765] [2023-11-25 00:05:46,098 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7787] [2023-11-25 00:05:46,102 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] [2023-11-25 00:05:46,114 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] [2023-11-25 00:05:46,115 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/xen-netfront.c"), "i" (482), "i" (12UL)); [7924-7925] [2023-11-25 00:05:46,117 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] [2023-11-25 00:05:46,118 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] [2023-11-25 00:05:46,122 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] [2023-11-25 00:05:46,126 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] [2023-11-25 00:05:46,130 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8259] [2023-11-25 00:05:46,131 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8261] [2023-11-25 00:05:46,135 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] [2023-11-25 00:05:46,143 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] [2023-11-25 00:05:46,149 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] [2023-11-25 00:05:46,150 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] [2023-11-25 00:05:46,153 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] [2023-11-25 00:05:46,158 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8840] [2023-11-25 00:05:46,164 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8955] [2023-11-25 00:05:46,168 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("": "=r" (__ptr): "0" (np->stats)); [9027] [2023-11-25 00:05:46,188 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("": "=r" (__ptr): "0" (np->stats)); [9397] [2023-11-25 00:05:46,391 WARN L240 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_26790416-a521-471d-a198-548934d5d375/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i[415292,415305] [2023-11-25 00:05:46,391 WARN L240 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_26790416-a521-471d-a198-548934d5d375/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i[415437,415450] [2023-11-25 00:05:46,399 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-25 00:05:46,703 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-25 00:05:46,712 INFO L206 MainTranslator]: Completed translation [2023-11-25 00:05:46,713 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:05:46 WrapperNode [2023-11-25 00:05:46,713 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-25 00:05:46,717 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-25 00:05:46,717 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-25 00:05:46,717 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-25 00:05:46,728 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:05:46" (1/1) ... [2023-11-25 00:05:46,896 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:05:46" (1/1) ... [2023-11-25 00:05:47,121 INFO L138 Inliner]: procedures = 562, calls = 2419, calls flagged for inlining = 267, calls inlined = 188, statements flattened = 4697 [2023-11-25 00:05:47,122 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-25 00:05:47,123 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-25 00:05:47,123 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-25 00:05:47,124 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-25 00:05:47,135 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:05:46" (1/1) ... [2023-11-25 00:05:47,135 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:05:46" (1/1) ... [2023-11-25 00:05:47,193 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:05:46" (1/1) ... [2023-11-25 00:05:47,193 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:05:46" (1/1) ... [2023-11-25 00:05:47,384 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:05:46" (1/1) ... [2023-11-25 00:05:47,427 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:05:46" (1/1) ... [2023-11-25 00:05:47,470 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:05:46" (1/1) ... [2023-11-25 00:05:47,495 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:05:46" (1/1) ... [2023-11-25 00:05:47,574 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-25 00:05:47,576 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-25 00:05:47,576 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-25 00:05:47,576 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-25 00:05:47,577 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:05:46" (1/1) ... [2023-11-25 00:05:47,583 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-25 00:05:47,597 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26790416-a521-471d-a198-548934d5d375/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:05:47,613 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26790416-a521-471d-a198-548934d5d375/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-25 00:05:47,655 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26790416-a521-471d-a198-548934d5d375/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-25 00:05:47,667 INFO L130 BoogieDeclarations]: Found specification of procedure get_page [2023-11-25 00:05:47,668 INFO L138 BoogieDeclarations]: Found implementation of procedure get_page [2023-11-25 00:05:47,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-25 00:05:47,668 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-25 00:05:47,668 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2023-11-25 00:05:47,668 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2023-11-25 00:05:47,668 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2023-11-25 00:05:47,669 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2023-11-25 00:05:47,669 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-25 00:05:47,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-25 00:05:47,669 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_scanf [2023-11-25 00:05:47,669 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_scanf [2023-11-25 00:05:47,669 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_rx_lock_of_netfront_info [2023-11-25 00:05:47,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_rx_lock_of_netfront_info [2023-11-25 00:05:47,670 INFO L130 BoogieDeclarations]: Found specification of procedure bind_evtchn_to_irqhandler [2023-11-25 00:05:47,670 INFO L138 BoogieDeclarations]: Found implementation of procedure bind_evtchn_to_irqhandler [2023-11-25 00:05:47,670 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2023-11-25 00:05:47,670 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2023-11-25 00:05:47,671 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_tx_interrupt [2023-11-25 00:05:47,672 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_tx_interrupt [2023-11-25 00:05:47,672 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-25 00:05:47,673 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-25 00:05:47,673 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_grant_ring [2023-11-25 00:05:47,673 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_grant_ring [2023-11-25 00:05:47,673 INFO L130 BoogieDeclarations]: Found specification of procedure free_percpu [2023-11-25 00:05:47,673 INFO L138 BoogieDeclarations]: Found implementation of procedure free_percpu [2023-11-25 00:05:47,673 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_claim_grant_reference [2023-11-25 00:05:47,674 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_claim_grant_reference [2023-11-25 00:05:47,674 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_end_foreign_access [2023-11-25 00:05:47,674 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_end_foreign_access [2023-11-25 00:05:47,675 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_disconnect_backend [2023-11-25 00:05:47,675 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_disconnect_backend [2023-11-25 00:05:47,675 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-25 00:05:47,675 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-25 00:05:47,675 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_alloc_grant_references [2023-11-25 00:05:47,676 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_alloc_grant_references [2023-11-25 00:05:47,676 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-25 00:05:47,676 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_release_grant_reference [2023-11-25 00:05:47,676 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_release_grant_reference [2023-11-25 00:05:47,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-25 00:05:47,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-25 00:05:47,676 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-11-25 00:05:47,677 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-11-25 00:05:47,678 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-25 00:05:47,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-25 00:05:47,678 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_rxidx [2023-11-25 00:05:47,678 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_rxidx [2023-11-25 00:05:47,678 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-25 00:05:47,678 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-11-25 00:05:47,679 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2023-11-25 00:05:47,679 INFO L130 BoogieDeclarations]: Found specification of procedure pfn_to_mfn [2023-11-25 00:05:47,679 INFO L138 BoogieDeclarations]: Found implementation of procedure pfn_to_mfn [2023-11-25 00:05:47,680 INFO L130 BoogieDeclarations]: Found specification of procedure skb_entry_set_link [2023-11-25 00:05:47,680 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_entry_set_link [2023-11-25 00:05:47,680 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-25 00:05:47,680 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-25 00:05:47,680 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_free_grant_references [2023-11-25 00:05:47,680 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_free_grant_references [2023-11-25 00:05:47,680 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2023-11-25 00:05:47,681 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2023-11-25 00:05:47,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2023-11-25 00:05:47,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2023-11-25 00:05:47,681 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-25 00:05:47,682 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-25 00:05:47,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-25 00:05:47,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-25 00:05:47,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-25 00:05:47,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-25 00:05:47,683 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-25 00:05:47,683 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-25 00:05:47,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-25 00:05:47,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-25 00:05:47,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_124 [2023-11-25 00:05:47,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_124 [2023-11-25 00:05:47,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-25 00:05:47,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-25 00:05:47,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-25 00:05:47,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-25 00:05:47,685 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_get_rx_ref [2023-11-25 00:05:47,685 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_get_rx_ref [2023-11-25 00:05:47,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_lock_of_netfront_info [2023-11-25 00:05:47,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_lock_of_netfront_info [2023-11-25 00:05:47,686 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-11-25 00:05:47,686 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-11-25 00:05:47,687 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2023-11-25 00:05:47,688 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2023-11-25 00:05:47,688 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-25 00:05:47,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-25 00:05:47,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-25 00:05:47,688 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-25 00:05:47,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-25 00:05:47,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-25 00:05:47,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-25 00:05:47,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-11-25 00:05:47,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-11-25 00:05:47,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-11-25 00:05:47,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-11-25 00:05:47,691 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_grant_foreign_access_ref [2023-11-25 00:05:47,691 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_grant_foreign_access_ref [2023-11-25 00:05:47,691 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-11-25 00:05:47,691 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-11-25 00:05:47,691 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-25 00:05:47,692 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-25 00:05:47,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-25 00:05:47,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-25 00:05:47,696 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-25 00:05:47,696 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-25 00:05:47,697 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_dev_fatal [2023-11-25 00:05:47,697 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_dev_fatal [2023-11-25 00:05:47,698 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_get_rx_skb [2023-11-25 00:05:47,698 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_get_rx_skb [2023-11-25 00:05:47,699 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-25 00:05:47,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-25 00:05:47,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_netif_exit_20_2 [2023-11-25 00:05:47,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_netif_exit_20_2 [2023-11-25 00:05:47,705 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-25 00:05:47,705 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-25 00:05:47,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-25 00:05:47,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-25 00:05:47,705 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_release_tx_bufs [2023-11-25 00:05:47,705 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_release_tx_bufs [2023-11-25 00:05:47,705 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2023-11-25 00:05:47,706 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2023-11-25 00:05:47,706 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_write [2023-11-25 00:05:47,706 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_write [2023-11-25 00:05:47,706 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-11-25 00:05:47,706 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-11-25 00:05:47,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-25 00:05:47,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-25 00:05:47,707 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_transaction_end [2023-11-25 00:05:47,707 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_transaction_end [2023-11-25 00:05:47,707 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-25 00:05:47,707 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-25 00:05:47,707 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-25 00:05:47,707 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-25 00:05:47,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-11-25 00:05:47,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-11-25 00:05:47,708 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_alloc_evtchn [2023-11-25 00:05:47,708 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_alloc_evtchn [2023-11-25 00:05:47,708 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2023-11-25 00:05:47,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2023-11-25 00:05:47,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-25 00:05:47,708 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_printf [2023-11-25 00:05:47,708 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_printf [2023-11-25 00:05:47,709 INFO L130 BoogieDeclarations]: Found specification of procedure netfront_tx_slot_available [2023-11-25 00:05:47,709 INFO L138 BoogieDeclarations]: Found implementation of procedure netfront_tx_slot_available [2023-11-25 00:05:47,709 INFO L130 BoogieDeclarations]: Found specification of procedure notify_remote_via_irq [2023-11-25 00:05:47,709 INFO L138 BoogieDeclarations]: Found implementation of procedure notify_remote_via_irq [2023-11-25 00:05:47,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_tx_lock_of_netfront_info [2023-11-25 00:05:47,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_tx_lock_of_netfront_info [2023-11-25 00:05:47,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-25 00:05:47,710 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_tail [2023-11-25 00:05:47,710 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_tail [2023-11-25 00:05:47,710 INFO L130 BoogieDeclarations]: Found specification of procedure store_rxbuf_min [2023-11-25 00:05:47,710 INFO L138 BoogieDeclarations]: Found implementation of procedure store_rxbuf_min [2023-11-25 00:05:47,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_107 [2023-11-25 00:05:47,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_107 [2023-11-25 00:05:47,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-25 00:05:47,711 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-25 00:05:47,711 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-25 00:05:47,711 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2023-11-25 00:05:47,712 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2023-11-25 00:05:47,712 INFO L130 BoogieDeclarations]: Found specification of procedure add_id_to_freelist [2023-11-25 00:05:47,712 INFO L138 BoogieDeclarations]: Found implementation of procedure add_id_to_freelist [2023-11-25 00:05:47,712 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_alloc_rx_buffers [2023-11-25 00:05:47,712 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_alloc_rx_buffers [2023-11-25 00:05:47,712 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-25 00:05:47,712 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-25 00:05:47,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-25 00:05:47,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-25 00:05:47,713 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2023-11-25 00:05:47,713 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2023-11-25 00:05:47,713 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_end_foreign_access_ref [2023-11-25 00:05:47,713 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_end_foreign_access_ref [2023-11-25 00:05:47,714 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2023-11-25 00:05:47,714 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2023-11-25 00:05:47,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_104 [2023-11-25 00:05:47,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_104 [2023-11-25 00:05:47,716 INFO L130 BoogieDeclarations]: Found specification of procedure unbind_from_irqhandler [2023-11-25 00:05:47,716 INFO L138 BoogieDeclarations]: Found implementation of procedure unbind_from_irqhandler [2023-11-25 00:05:47,716 INFO L130 BoogieDeclarations]: Found specification of procedure get_zeroed_page [2023-11-25 00:05:47,716 INFO L138 BoogieDeclarations]: Found implementation of procedure get_zeroed_page [2023-11-25 00:05:47,716 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_insert [2023-11-25 00:05:47,716 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_insert [2023-11-25 00:05:47,717 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-25 00:05:47,717 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-25 00:05:47,717 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-25 00:05:47,717 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-25 00:05:47,717 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2023-11-25 00:05:47,717 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2023-11-25 00:05:47,718 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_end_access [2023-11-25 00:05:47,718 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_end_access [2023-11-25 00:05:47,718 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-25 00:05:47,718 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-25 00:05:47,718 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-25 00:05:47,718 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-25 00:05:47,718 INFO L130 BoogieDeclarations]: Found specification of procedure skb_add_rx_frag [2023-11-25 00:05:47,719 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_add_rx_frag [2023-11-25 00:05:47,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-25 00:05:47,719 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-25 00:05:47,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-25 00:05:47,719 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-25 00:05:47,719 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-25 00:05:47,720 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_rx_interrupt [2023-11-25 00:05:47,720 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_rx_interrupt [2023-11-25 00:05:47,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_rx_lock_of_netfront_info [2023-11-25 00:05:47,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_rx_lock_of_netfront_info [2023-11-25 00:05:47,720 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-11-25 00:05:47,720 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-11-25 00:05:47,721 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_next [2023-11-25 00:05:47,721 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_next [2023-11-25 00:05:47,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_105 [2023-11-25 00:05:47,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_105 [2023-11-25 00:05:47,721 INFO L130 BoogieDeclarations]: Found specification of procedure store_rxbuf_max [2023-11-25 00:05:47,721 INFO L138 BoogieDeclarations]: Found implementation of procedure store_rxbuf_max [2023-11-25 00:05:47,721 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-11-25 00:05:47,722 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-11-25 00:05:47,722 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2023-11-25 00:05:47,722 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2023-11-25 00:05:47,722 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-25 00:05:47,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-25 00:05:47,722 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_interrupt [2023-11-25 00:05:47,723 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_interrupt [2023-11-25 00:05:47,723 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_123 [2023-11-25 00:05:47,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_123 [2023-11-25 00:05:47,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-25 00:05:47,724 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-25 00:05:47,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-25 00:05:47,724 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-11-25 00:05:47,724 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-11-25 00:05:47,724 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2023-11-25 00:05:47,725 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2023-11-25 00:05:47,729 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_free_evtchn [2023-11-25 00:05:47,729 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_free_evtchn [2023-11-25 00:05:47,730 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_tx_buf_gc [2023-11-25 00:05:47,730 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_tx_buf_gc [2023-11-25 00:05:48,642 INFO L241 CfgBuilder]: Building ICFG [2023-11-25 00:05:48,647 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-25 00:05:48,857 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-25 00:05:52,322 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-25 00:05:52,606 INFO L282 CfgBuilder]: Performing block encoding [2023-11-25 00:05:53,907 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-25 00:05:53,907 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-25 00:05:53,910 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 12:05:53 BoogieIcfgContainer [2023-11-25 00:05:53,910 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-25 00:05:53,915 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-25 00:05:53,915 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-25 00:05:53,918 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-25 00:05:53,919 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 12:05:41" (1/3) ... [2023-11-25 00:05:53,920 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48c6ee39 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 12:05:53, skipping insertion in model container [2023-11-25 00:05:53,921 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:05:46" (2/3) ... [2023-11-25 00:05:53,921 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48c6ee39 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 12:05:53, skipping insertion in model container [2023-11-25 00:05:53,921 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 12:05:53" (3/3) ... [2023-11-25 00:05:53,923 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i [2023-11-25 00:05:53,945 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-25 00:05:53,945 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-25 00:05:54,048 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-25 00:05:54,056 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, 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;@2b3d1860, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-25 00:05:54,056 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-25 00:05:54,067 INFO L276 IsEmpty]: Start isEmpty. Operand has 1350 states, 780 states have (on average 1.258974358974359) internal successors, (982), 798 states have internal predecessors, (982), 459 states have call successors, (459), 111 states have call predecessors, (459), 110 states have return successors, (454), 453 states have call predecessors, (454), 454 states have call successors, (454) [2023-11-25 00:05:54,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 402 [2023-11-25 00:05:54,128 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:05:54,129 INFO L195 NwaCegarLoop]: trace histogram [30, 29, 29, 29, 29, 29, 29, 4, 4, 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] [2023-11-25 00:05:54,130 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:05:54,135 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:05:54,136 INFO L85 PathProgramCache]: Analyzing trace with hash 556184754, now seen corresponding path program 1 times [2023-11-25 00:05:54,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:05:54,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [330359701] [2023-11-25 00:05:54,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:05:54,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:05:54,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:05:55,651 INFO L134 CoverageAnalysis]: Checked inductivity of 3326 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3326 trivial. 0 not checked. [2023-11-25 00:05:55,651 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:05:55,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [330359701] [2023-11-25 00:05:55,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [330359701] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:05:55,653 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:05:55,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-25 00:05:55,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134659491] [2023-11-25 00:05:55,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:05:55,669 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:05:55,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:05:55,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:05:55,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-25 00:05:55,716 INFO L87 Difference]: Start difference. First operand has 1350 states, 780 states have (on average 1.258974358974359) internal successors, (982), 798 states have internal predecessors, (982), 459 states have call successors, (459), 111 states have call predecessors, (459), 110 states have return successors, (454), 453 states have call predecessors, (454), 454 states have call successors, (454) Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 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) [2023-11-25 00:05:58,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:05:58,119 INFO L93 Difference]: Finished difference Result 3897 states and 5506 transitions. [2023-11-25 00:05:58,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:05:58,122 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 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 401 [2023-11-25 00:05:58,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:05:58,172 INFO L225 Difference]: With dead ends: 3897 [2023-11-25 00:05:58,172 INFO L226 Difference]: Without dead ends: 2500 [2023-11-25 00:05:58,194 INFO L412 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 [2023-11-25 00:05:58,198 INFO L413 NwaCegarLoop]: 1629 mSDtfsCounter, 1741 mSDsluCounter, 1601 mSDsCounter, 0 mSdLazyCounter, 566 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1741 SdHoareTripleChecker+Valid, 3230 SdHoareTripleChecker+Invalid, 573 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 566 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-25 00:05:58,199 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1741 Valid, 3230 Invalid, 573 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 566 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-25 00:05:58,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2500 states. [2023-11-25 00:05:58,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2500 to 2496. [2023-11-25 00:05:58,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2496 states, 1463 states have (on average 1.2604237867395762) internal successors, (1844), 1499 states have internal predecessors, (1844), 816 states have call successors, (816), 216 states have call predecessors, (816), 216 states have return successors, (816), 812 states have call predecessors, (816), 816 states have call successors, (816) [2023-11-25 00:05:58,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2496 states to 2496 states and 3476 transitions. [2023-11-25 00:05:58,580 INFO L78 Accepts]: Start accepts. Automaton has 2496 states and 3476 transitions. Word has length 401 [2023-11-25 00:05:58,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:05:58,582 INFO L495 AbstractCegarLoop]: Abstraction has 2496 states and 3476 transitions. [2023-11-25 00:05:58,583 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 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) [2023-11-25 00:05:58,583 INFO L276 IsEmpty]: Start isEmpty. Operand 2496 states and 3476 transitions. [2023-11-25 00:05:58,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 398 [2023-11-25 00:05:58,604 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:05:58,605 INFO L195 NwaCegarLoop]: trace histogram [30, 29, 29, 29, 29, 29, 29, 3, 3, 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] [2023-11-25 00:05:58,605 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-25 00:05:58,605 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:05:58,606 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:05:58,607 INFO L85 PathProgramCache]: Analyzing trace with hash 453850888, now seen corresponding path program 1 times [2023-11-25 00:05:58,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:05:58,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1432230238] [2023-11-25 00:05:58,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:05:58,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:05:58,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:05:59,354 INFO L134 CoverageAnalysis]: Checked inductivity of 3317 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3317 trivial. 0 not checked. [2023-11-25 00:05:59,355 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:05:59,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1432230238] [2023-11-25 00:05:59,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1432230238] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:05:59,355 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:05:59,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-25 00:05:59,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1068848672] [2023-11-25 00:05:59,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:05:59,359 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:05:59,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:05:59,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:05:59,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-25 00:05:59,364 INFO L87 Difference]: Start difference. First operand 2496 states and 3476 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 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) [2023-11-25 00:06:01,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:06:01,517 INFO L93 Difference]: Finished difference Result 7302 states and 10147 transitions. [2023-11-25 00:06:01,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:06:01,518 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 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 397 [2023-11-25 00:06:01,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:06:01,559 INFO L225 Difference]: With dead ends: 7302 [2023-11-25 00:06:01,559 INFO L226 Difference]: Without dead ends: 4865 [2023-11-25 00:06:01,570 INFO L412 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 [2023-11-25 00:06:01,571 INFO L413 NwaCegarLoop]: 1586 mSDtfsCounter, 1652 mSDsluCounter, 1519 mSDsCounter, 0 mSdLazyCounter, 567 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1652 SdHoareTripleChecker+Valid, 3105 SdHoareTripleChecker+Invalid, 574 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 567 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-25 00:06:01,572 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1652 Valid, 3105 Invalid, 574 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 567 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-25 00:06:01,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4865 states. [2023-11-25 00:06:01,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4865 to 4861. [2023-11-25 00:06:01,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4861 states, 2854 states have (on average 1.2599859845830415) internal successors, (3596), 2928 states have internal predecessors, (3596), 1575 states have call successors, (1575), 431 states have call predecessors, (1575), 431 states have return successors, (1575), 1565 states have call predecessors, (1575), 1575 states have call successors, (1575) [2023-11-25 00:06:01,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4861 states to 4861 states and 6746 transitions. [2023-11-25 00:06:01,898 INFO L78 Accepts]: Start accepts. Automaton has 4861 states and 6746 transitions. Word has length 397 [2023-11-25 00:06:01,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:06:01,900 INFO L495 AbstractCegarLoop]: Abstraction has 4861 states and 6746 transitions. [2023-11-25 00:06:01,900 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 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) [2023-11-25 00:06:01,901 INFO L276 IsEmpty]: Start isEmpty. Operand 4861 states and 6746 transitions. [2023-11-25 00:06:01,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 403 [2023-11-25 00:06:01,919 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:06:01,920 INFO L195 NwaCegarLoop]: trace histogram [30, 29, 29, 29, 29, 29, 29, 4, 4, 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] [2023-11-25 00:06:01,920 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-25 00:06:01,920 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:06:01,921 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:06:01,921 INFO L85 PathProgramCache]: Analyzing trace with hash 45119869, now seen corresponding path program 1 times [2023-11-25 00:06:01,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:06:01,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1305573840] [2023-11-25 00:06:01,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:06:01,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:06:02,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:06:02,534 INFO L134 CoverageAnalysis]: Checked inductivity of 3326 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3326 trivial. 0 not checked. [2023-11-25 00:06:02,534 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:06:02,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1305573840] [2023-11-25 00:06:02,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1305573840] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:06:02,535 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:06:02,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-25 00:06:02,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [448168742] [2023-11-25 00:06:02,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:06:02,537 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:06:02,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:06:02,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:06:02,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-25 00:06:02,539 INFO L87 Difference]: Start difference. First operand 4861 states and 6746 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 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) [2023-11-25 00:06:05,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:06:05,223 INFO L93 Difference]: Finished difference Result 14339 states and 19871 transitions. [2023-11-25 00:06:05,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:06:05,224 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 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 402 [2023-11-25 00:06:05,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:06:05,308 INFO L225 Difference]: With dead ends: 14339 [2023-11-25 00:06:05,308 INFO L226 Difference]: Without dead ends: 9537 [2023-11-25 00:06:05,334 INFO L412 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 [2023-11-25 00:06:05,335 INFO L413 NwaCegarLoop]: 1773 mSDtfsCounter, 1655 mSDsluCounter, 1519 mSDsCounter, 0 mSdLazyCounter, 606 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1655 SdHoareTripleChecker+Valid, 3292 SdHoareTripleChecker+Invalid, 613 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 606 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-11-25 00:06:05,336 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1655 Valid, 3292 Invalid, 613 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 606 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-11-25 00:06:05,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9537 states. [2023-11-25 00:06:06,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9537 to 9533. [2023-11-25 00:06:06,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9533 states, 5608 states have (on average 1.2589158345221112) internal successors, (7060), 5758 states have internal predecessors, (7060), 3065 states have call successors, (3065), 859 states have call predecessors, (3065), 859 states have return successors, (3065), 3043 states have call predecessors, (3065), 3065 states have call successors, (3065) [2023-11-25 00:06:06,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9533 states to 9533 states and 13190 transitions. [2023-11-25 00:06:06,203 INFO L78 Accepts]: Start accepts. Automaton has 9533 states and 13190 transitions. Word has length 402 [2023-11-25 00:06:06,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:06:06,206 INFO L495 AbstractCegarLoop]: Abstraction has 9533 states and 13190 transitions. [2023-11-25 00:06:06,207 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 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) [2023-11-25 00:06:06,207 INFO L276 IsEmpty]: Start isEmpty. Operand 9533 states and 13190 transitions. [2023-11-25 00:06:06,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2023-11-25 00:06:06,247 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:06:06,248 INFO L195 NwaCegarLoop]: trace histogram [31, 29, 29, 29, 29, 29, 29, 4, 4, 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] [2023-11-25 00:06:06,248 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-25 00:06:06,248 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:06:06,249 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:06:06,250 INFO L85 PathProgramCache]: Analyzing trace with hash 1614402449, now seen corresponding path program 1 times [2023-11-25 00:06:06,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:06:06,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [516452556] [2023-11-25 00:06:06,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:06:06,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:06:06,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:06:07,193 INFO L134 CoverageAnalysis]: Checked inductivity of 3389 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 3386 trivial. 0 not checked. [2023-11-25 00:06:07,193 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:06:07,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [516452556] [2023-11-25 00:06:07,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [516452556] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:06:07,194 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:06:07,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-25 00:06:07,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1371197177] [2023-11-25 00:06:07,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:06:07,196 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:06:07,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:06:07,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:06:07,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-25 00:06:07,198 INFO L87 Difference]: Start difference. First operand 9533 states and 13190 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 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) [2023-11-25 00:06:09,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:06:09,553 INFO L93 Difference]: Finished difference Result 20181 states and 27845 transitions. [2023-11-25 00:06:09,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:06:09,554 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 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 412 [2023-11-25 00:06:09,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:06:09,661 INFO L225 Difference]: With dead ends: 20181 [2023-11-25 00:06:09,661 INFO L226 Difference]: Without dead ends: 10707 [2023-11-25 00:06:09,701 INFO L412 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 [2023-11-25 00:06:09,706 INFO L413 NwaCegarLoop]: 1656 mSDtfsCounter, 1518 mSDsluCounter, 1500 mSDsCounter, 0 mSdLazyCounter, 571 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1518 SdHoareTripleChecker+Valid, 3156 SdHoareTripleChecker+Invalid, 575 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 571 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-25 00:06:09,707 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1518 Valid, 3156 Invalid, 575 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 571 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-25 00:06:09,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10707 states. [2023-11-25 00:06:10,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10707 to 10705. [2023-11-25 00:06:10,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10705 states, 6298 states have (on average 1.2559542711972054) internal successors, (7910), 6465 states have internal predecessors, (7910), 3414 states have call successors, (3414), 992 states have call predecessors, (3414), 992 states have return successors, (3414), 3391 states have call predecessors, (3414), 3414 states have call successors, (3414) [2023-11-25 00:06:10,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10705 states to 10705 states and 14738 transitions. [2023-11-25 00:06:10,383 INFO L78 Accepts]: Start accepts. Automaton has 10705 states and 14738 transitions. Word has length 412 [2023-11-25 00:06:10,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:06:10,384 INFO L495 AbstractCegarLoop]: Abstraction has 10705 states and 14738 transitions. [2023-11-25 00:06:10,384 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 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) [2023-11-25 00:06:10,384 INFO L276 IsEmpty]: Start isEmpty. Operand 10705 states and 14738 transitions. [2023-11-25 00:06:10,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 446 [2023-11-25 00:06:10,421 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:06:10,421 INFO L195 NwaCegarLoop]: trace histogram [33, 29, 29, 29, 29, 29, 29, 6, 6, 3, 3, 3, 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] [2023-11-25 00:06:10,422 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-25 00:06:10,422 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:06:10,422 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:06:10,423 INFO L85 PathProgramCache]: Analyzing trace with hash 1717399014, now seen corresponding path program 1 times [2023-11-25 00:06:10,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:06:10,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [343814928] [2023-11-25 00:06:10,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:06:10,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:06:10,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:06:11,025 INFO L134 CoverageAnalysis]: Checked inductivity of 3553 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 3546 trivial. 0 not checked. [2023-11-25 00:06:11,025 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:06:11,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [343814928] [2023-11-25 00:06:11,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [343814928] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:06:11,030 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:06:11,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-25 00:06:11,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1122187952] [2023-11-25 00:06:11,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:06:11,031 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:06:11,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:06:11,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:06:11,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-25 00:06:11,033 INFO L87 Difference]: Start difference. First operand 10705 states and 14738 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2023-11-25 00:06:14,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:06:14,016 INFO L93 Difference]: Finished difference Result 24957 states and 34358 transitions. [2023-11-25 00:06:14,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:06:14,016 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) Word has length 445 [2023-11-25 00:06:14,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:06:14,095 INFO L225 Difference]: With dead ends: 24957 [2023-11-25 00:06:14,095 INFO L226 Difference]: Without dead ends: 15395 [2023-11-25 00:06:14,138 INFO L412 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 [2023-11-25 00:06:14,139 INFO L413 NwaCegarLoop]: 2720 mSDtfsCounter, 1652 mSDsluCounter, 1517 mSDsCounter, 0 mSdLazyCounter, 777 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1652 SdHoareTripleChecker+Valid, 4237 SdHoareTripleChecker+Invalid, 781 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 777 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-11-25 00:06:14,141 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1652 Valid, 4237 Invalid, 781 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 777 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-11-25 00:06:14,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15395 states. [2023-11-25 00:06:15,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15395 to 15391. [2023-11-25 00:06:15,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15391 states, 9053 states have (on average 1.2558267977466033) internal successors, (11369), 9296 states have internal predecessors, (11369), 4902 states have call successors, (4902), 1435 states have call predecessors, (4902), 1435 states have return successors, (4902), 4867 states have call predecessors, (4902), 4902 states have call successors, (4902) [2023-11-25 00:06:15,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15391 states to 15391 states and 21173 transitions. [2023-11-25 00:06:15,138 INFO L78 Accepts]: Start accepts. Automaton has 15391 states and 21173 transitions. Word has length 445 [2023-11-25 00:06:15,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:06:15,140 INFO L495 AbstractCegarLoop]: Abstraction has 15391 states and 21173 transitions. [2023-11-25 00:06:15,140 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2023-11-25 00:06:15,141 INFO L276 IsEmpty]: Start isEmpty. Operand 15391 states and 21173 transitions. [2023-11-25 00:06:15,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 450 [2023-11-25 00:06:15,180 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:06:15,180 INFO L195 NwaCegarLoop]: trace histogram [33, 29, 29, 29, 29, 29, 29, 7, 7, 3, 3, 3, 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] [2023-11-25 00:06:15,180 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-25 00:06:15,181 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:06:15,181 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:06:15,181 INFO L85 PathProgramCache]: Analyzing trace with hash 1235504272, now seen corresponding path program 1 times [2023-11-25 00:06:15,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:06:15,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1816777082] [2023-11-25 00:06:15,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:06:15,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:06:15,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:06:15,735 INFO L134 CoverageAnalysis]: Checked inductivity of 3571 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 3564 trivial. 0 not checked. [2023-11-25 00:06:15,736 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:06:15,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1816777082] [2023-11-25 00:06:15,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1816777082] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:06:15,736 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:06:15,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-25 00:06:15,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [337225469] [2023-11-25 00:06:15,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:06:15,738 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:06:15,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:06:15,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:06:15,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-25 00:06:15,740 INFO L87 Difference]: Start difference. First operand 15391 states and 21173 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 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) [2023-11-25 00:06:18,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:06:18,473 INFO L93 Difference]: Finished difference Result 36650 states and 50418 transitions. [2023-11-25 00:06:18,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:06:18,474 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 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 449 [2023-11-25 00:06:18,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:06:18,592 INFO L225 Difference]: With dead ends: 36650 [2023-11-25 00:06:18,593 INFO L226 Difference]: Without dead ends: 22402 [2023-11-25 00:06:18,642 INFO L412 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 [2023-11-25 00:06:18,643 INFO L413 NwaCegarLoop]: 2718 mSDtfsCounter, 1656 mSDsluCounter, 1517 mSDsCounter, 0 mSdLazyCounter, 777 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1656 SdHoareTripleChecker+Valid, 4235 SdHoareTripleChecker+Invalid, 781 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 777 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-25 00:06:18,644 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1656 Valid, 4235 Invalid, 781 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 777 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-25 00:06:18,674 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22402 states. [2023-11-25 00:06:19,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22402 to 22398. [2023-11-25 00:06:20,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22398 states, 13175 states have (on average 1.2557115749525616) internal successors, (16544), 13532 states have internal predecessors, (16544), 7123 states have call successors, (7123), 2099 states have call predecessors, (7123), 2099 states have return successors, (7123), 7070 states have call predecessors, (7123), 7123 states have call successors, (7123) [2023-11-25 00:06:20,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22398 states to 22398 states and 30790 transitions. [2023-11-25 00:06:20,139 INFO L78 Accepts]: Start accepts. Automaton has 22398 states and 30790 transitions. Word has length 449 [2023-11-25 00:06:20,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:06:20,140 INFO L495 AbstractCegarLoop]: Abstraction has 22398 states and 30790 transitions. [2023-11-25 00:06:20,141 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 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) [2023-11-25 00:06:20,141 INFO L276 IsEmpty]: Start isEmpty. Operand 22398 states and 30790 transitions. [2023-11-25 00:06:20,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 451 [2023-11-25 00:06:20,183 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:06:20,183 INFO L195 NwaCegarLoop]: trace histogram [33, 29, 29, 29, 29, 29, 29, 7, 7, 3, 3, 3, 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] [2023-11-25 00:06:20,184 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-25 00:06:20,184 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:06:20,184 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:06:20,185 INFO L85 PathProgramCache]: Analyzing trace with hash -370811553, now seen corresponding path program 1 times [2023-11-25 00:06:20,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:06:20,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1217170839] [2023-11-25 00:06:20,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:06:20,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:06:20,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:06:20,721 INFO L134 CoverageAnalysis]: Checked inductivity of 3571 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 3564 trivial. 0 not checked. [2023-11-25 00:06:20,721 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:06:20,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1217170839] [2023-11-25 00:06:20,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1217170839] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:06:20,722 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:06:20,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-25 00:06:20,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [407660116] [2023-11-25 00:06:20,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:06:20,723 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:06:20,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:06:20,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:06:20,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-25 00:06:20,725 INFO L87 Difference]: Start difference. First operand 22398 states and 30790 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 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)