./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-winbond-840.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_dc8b215b-5fc5-4b45-af74-d52dfd2307e6/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8b215b-5fc5-4b45-af74-d52dfd2307e6/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_dc8b215b-5fc5-4b45-af74-d52dfd2307e6/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8b215b-5fc5-4b45-af74-d52dfd2307e6/bin/utaipan-verify-SwPr7d2a91/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-winbond-840.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8b215b-5fc5-4b45-af74-d52dfd2307e6/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_dc8b215b-5fc5-4b45-af74-d52dfd2307e6/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 3760bd11965082d9ea48923d727f263a9d5646ba9eaff63a7884fbc3852defe0 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-24 23:52:35,518 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 23:52:35,661 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8b215b-5fc5-4b45-af74-d52dfd2307e6/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-24 23:52:35,671 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 23:52:35,673 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 23:52:35,712 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 23:52:35,713 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 23:52:35,714 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 23:52:35,715 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 23:52:35,720 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 23:52:35,721 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-24 23:52:35,722 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-24 23:52:35,741 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-24 23:52:35,743 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-24 23:52:35,744 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-24 23:52:35,744 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-24 23:52:35,745 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-24 23:52:35,745 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-24 23:52:35,746 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-24 23:52:35,746 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-24 23:52:35,747 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-24 23:52:35,748 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-24 23:52:35,749 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 23:52:35,749 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-24 23:52:35,750 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 23:52:35,750 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 23:52:35,751 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-24 23:52:35,751 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 23:52:35,752 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-24 23:52:35,752 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-24 23:52:35,754 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 23:52:35,754 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 23:52:35,754 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 23:52:35,755 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 23:52:35,755 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:52:35,756 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 23:52:35,756 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 23:52:35,756 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-24 23:52:35,756 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-24 23:52:35,757 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-24 23:52:35,757 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 23:52:35,758 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-24 23:52:35,758 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-24 23:52:35,758 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 23:52:35,759 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_dc8b215b-5fc5-4b45-af74-d52dfd2307e6/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_dc8b215b-5fc5-4b45-af74-d52dfd2307e6/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 -> 3760bd11965082d9ea48923d727f263a9d5646ba9eaff63a7884fbc3852defe0 [2023-11-24 23:52:36,072 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 23:52:36,105 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 23:52:36,108 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 23:52:36,109 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 23:52:36,110 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 23:52:36,112 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8b215b-5fc5-4b45-af74-d52dfd2307e6/bin/utaipan-verify-SwPr7d2a91/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-winbond-840.cil.i [2023-11-24 23:52:39,374 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 23:52:40,127 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 23:52:40,127 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8b215b-5fc5-4b45-af74-d52dfd2307e6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-winbond-840.cil.i [2023-11-24 23:52:40,180 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8b215b-5fc5-4b45-af74-d52dfd2307e6/bin/utaipan-verify-SwPr7d2a91/data/26e14b65c/1c886447fdde40ca8d34216a4810d9f8/FLAG99bdf3148 [2023-11-24 23:52:40,193 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8b215b-5fc5-4b45-af74-d52dfd2307e6/bin/utaipan-verify-SwPr7d2a91/data/26e14b65c/1c886447fdde40ca8d34216a4810d9f8 [2023-11-24 23:52:40,196 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 23:52:40,197 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 23:52:40,199 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 23:52:40,199 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 23:52:40,204 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 23:52:40,205 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:52:40" (1/1) ... [2023-11-24 23:52:40,207 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@ce33410 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:52:40, skipping insertion in model container [2023-11-24 23:52:40,207 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:52:40" (1/1) ... [2023-11-24 23:52:40,398 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 23:52:43,468 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_dc8b215b-5fc5-4b45-af74-d52dfd2307e6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-winbond-840.cil.i[328915,328928] [2023-11-24 23:52:43,473 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_dc8b215b-5fc5-4b45-af74-d52dfd2307e6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-winbond-840.cil.i[329060,329073] [2023-11-24 23:52:43,507 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:52:43,604 INFO L202 MainTranslator]: Completed pre-run [2023-11-24 23:52:43,741 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"); [5260] [2023-11-24 23:52:43,743 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)); [5267] [2023-11-24 23:52:43,743 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5274] [2023-11-24 23:52:43,746 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)); [5315-5316] [2023-11-24 23:52:43,746 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"); [5321-5323] [2023-11-24 23:52:43,760 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/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5548-5549] [2023-11-24 23:52:43,765 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/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [5582-5583] [2023-11-24 23:52:43,767 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/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [5619-5620] [2023-11-24 23:52:43,769 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/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [5656-5657] [2023-11-24 23:52:43,782 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [6063] [2023-11-24 23:52:43,783 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6066] [2023-11-24 23:52:43,783 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6069] [2023-11-24 23:52:43,784 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6072] [2023-11-24 23:52:43,786 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [6103] [2023-11-24 23:52:43,786 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6106] [2023-11-24 23:52:43,787 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6109] [2023-11-24 23:52:43,787 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6112] [2023-11-24 23:52:43,788 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [6143] [2023-11-24 23:52:43,788 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6146] [2023-11-24 23:52:43,789 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6149] [2023-11-24 23:52:43,789 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6152] [2023-11-24 23:52:43,790 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [6183] [2023-11-24 23:52:43,790 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6186] [2023-11-24 23:52:43,790 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6189] [2023-11-24 23:52:43,791 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6192] [2023-11-24 23:52:43,915 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7482] [2023-11-24 23:52:43,916 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7484] [2023-11-24 23:52:43,916 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7491] [2023-11-24 23:52:43,932 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7626] [2023-11-24 23:52:43,958 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8003] [2023-11-24 23:52:43,988 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8442] [2023-11-24 23:52:43,992 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/ethernet/dec/tulip/winbond-840.c"), "i" (1594), "i" (12UL)); [8524-8525] [2023-11-24 23:52:43,993 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/ethernet/dec/tulip/winbond-840.c"), "i" (1594), "i" (12UL)); [8535-8536] [2023-11-24 23:52:44,080 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_dc8b215b-5fc5-4b45-af74-d52dfd2307e6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-winbond-840.cil.i[328915,328928] [2023-11-24 23:52:44,081 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_dc8b215b-5fc5-4b45-af74-d52dfd2307e6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-winbond-840.cil.i[329060,329073] [2023-11-24 23:52:44,087 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:52:44,356 WARN L675 CHandler]: The function __bad_size_call_parameter is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:52:44,357 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:52:44,365 INFO L206 MainTranslator]: Completed translation [2023-11-24 23:52:44,368 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:52:44 WrapperNode [2023-11-24 23:52:44,368 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 23:52:44,370 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-24 23:52:44,370 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-24 23:52:44,370 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-24 23:52:44,379 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:52:44" (1/1) ... [2023-11-24 23:52:44,491 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:52:44" (1/1) ... [2023-11-24 23:52:44,672 INFO L138 Inliner]: procedures = 434, calls = 2074, calls flagged for inlining = 219, calls inlined = 204, statements flattened = 5631 [2023-11-24 23:52:44,672 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-24 23:52:44,673 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-24 23:52:44,673 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-24 23:52:44,674 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-24 23:52:44,684 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:52:44" (1/1) ... [2023-11-24 23:52:44,685 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:52:44" (1/1) ... [2023-11-24 23:52:44,717 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:52:44" (1/1) ... [2023-11-24 23:52:44,717 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:52:44" (1/1) ... [2023-11-24 23:52:44,912 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:52:44" (1/1) ... [2023-11-24 23:52:44,945 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:52:44" (1/1) ... [2023-11-24 23:52:44,980 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:52:44" (1/1) ... [2023-11-24 23:52:45,007 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:52:44" (1/1) ... [2023-11-24 23:52:45,048 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-24 23:52:45,050 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-24 23:52:45,050 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-24 23:52:45,051 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-24 23:52:45,052 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:52:44" (1/1) ... [2023-11-24 23:52:45,058 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:52:45,071 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8b215b-5fc5-4b45-af74-d52dfd2307e6/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:52:45,087 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8b215b-5fc5-4b45-af74-d52dfd2307e6/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-24 23:52:45,104 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8b215b-5fc5-4b45-af74-d52dfd2307e6/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-24 23:52:45,132 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-24 23:52:45,133 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-24 23:52:45,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-24 23:52:45,133 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-24 23:52:45,133 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-11-24 23:52:45,133 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-11-24 23:52:45,134 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2023-11-24 23:52:45,134 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2023-11-24 23:52:45,134 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-24 23:52:45,134 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-24 23:52:45,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-24 23:52:45,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-24 23:52:45,135 INFO L130 BoogieDeclarations]: Found specification of procedure w840_remove1 [2023-11-24 23:52:45,135 INFO L138 BoogieDeclarations]: Found implementation of procedure w840_remove1 [2023-11-24 23:52:45,135 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_88 [2023-11-24 23:52:45,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_88 [2023-11-24 23:52:45,135 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2023-11-24 23:52:45,135 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2023-11-24 23:52:45,135 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-24 23:52:45,136 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-24 23:52:45,136 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-11-24 23:52:45,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-11-24 23:52:45,137 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-11-24 23:52:45,137 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-11-24 23:52:45,137 INFO L130 BoogieDeclarations]: Found specification of procedure update_link [2023-11-24 23:52:45,138 INFO L138 BoogieDeclarations]: Found implementation of procedure update_link [2023-11-24 23:52:45,139 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2023-11-24 23:52:45,139 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2023-11-24 23:52:45,139 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-24 23:52:45,139 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-24 23:52:45,139 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-24 23:52:45,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-24 23:52:45,140 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-24 23:52:45,140 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-24 23:52:45,140 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-11-24 23:52:45,140 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-11-24 23:52:45,140 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-24 23:52:45,141 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-24 23:52:45,141 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-24 23:52:45,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-24 23:52:45,141 INFO L130 BoogieDeclarations]: Found specification of procedure __set_rx_mode [2023-11-24 23:52:45,141 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_rx_mode [2023-11-24 23:52:45,141 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-11-24 23:52:45,141 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-11-24 23:52:45,142 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2023-11-24 23:52:45,142 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2023-11-24 23:52:45,142 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-24 23:52:45,142 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2023-11-24 23:52:45,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2023-11-24 23:52:45,143 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2023-11-24 23:52:45,144 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2023-11-24 23:52:45,144 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-24 23:52:45,144 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-24 23:52:45,144 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-24 23:52:45,144 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-24 23:52:45,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-24 23:52:45,145 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-24 23:52:45,145 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-24 23:52:45,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-24 23:52:45,145 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-24 23:52:45,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-24 23:52:45,145 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-11-24 23:52:45,145 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-11-24 23:52:45,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-24 23:52:45,146 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2023-11-24 23:52:45,146 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2023-11-24 23:52:45,146 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-24 23:52:45,146 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-24 23:52:45,146 INFO L130 BoogieDeclarations]: Found specification of procedure init_rxtx_rings [2023-11-24 23:52:45,147 INFO L138 BoogieDeclarations]: Found implementation of procedure init_rxtx_rings [2023-11-24 23:52:45,147 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-24 23:52:45,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-24 23:52:45,147 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-24 23:52:45,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-24 23:52:45,148 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-24 23:52:45,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-24 23:52:45,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-24 23:52:45,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-24 23:52:45,149 INFO L130 BoogieDeclarations]: Found specification of procedure tx_timeout [2023-11-24 23:52:45,149 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_timeout [2023-11-24 23:52:45,149 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-24 23:52:45,150 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-24 23:52:45,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-24 23:52:45,151 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-24 23:52:45,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-24 23:52:45,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-24 23:52:45,151 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_nway_reset [2023-11-24 23:52:45,151 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_nway_reset [2023-11-24 23:52:45,151 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-24 23:52:45,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-24 23:52:45,152 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-24 23:52:45,153 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-24 23:52:45,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-24 23:52:45,154 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-24 23:52:45,154 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-24 23:52:45,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-24 23:52:45,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-11-24 23:52:45,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-11-24 23:52:45,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-11-24 23:52:45,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-11-24 23:52:45,156 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-24 23:52:45,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-24 23:52:45,156 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-24 23:52:45,156 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-24 23:52:45,157 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-24 23:52:45,157 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-24 23:52:45,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-24 23:52:45,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-24 23:52:45,157 INFO L130 BoogieDeclarations]: Found specification of procedure update_csr6 [2023-11-24 23:52:45,158 INFO L138 BoogieDeclarations]: Found implementation of procedure update_csr6 [2023-11-24 23:52:45,159 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-11-24 23:52:45,162 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-11-24 23:52:45,163 INFO L130 BoogieDeclarations]: Found specification of procedure w840_resume [2023-11-24 23:52:45,163 INFO L138 BoogieDeclarations]: Found implementation of procedure w840_resume [2023-11-24 23:52:45,163 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2023-11-24 23:52:45,164 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2023-11-24 23:52:45,164 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-24 23:52:45,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-24 23:52:45,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-24 23:52:45,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-24 23:52:45,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-24 23:52:45,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-24 23:52:45,172 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_close [2023-11-24 23:52:45,172 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_close [2023-11-24 23:52:45,173 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2023-11-24 23:52:45,173 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2023-11-24 23:52:45,173 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2023-11-24 23:52:45,173 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-24 23:52:45,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-24 23:52:45,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_netdev_private [2023-11-24 23:52:45,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_netdev_private [2023-11-24 23:52:45,174 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-11-24 23:52:45,174 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-11-24 23:52:45,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-24 23:52:45,174 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-24 23:52:45,175 INFO L130 BoogieDeclarations]: Found specification of procedure init_registers [2023-11-24 23:52:45,175 INFO L138 BoogieDeclarations]: Found implementation of procedure init_registers [2023-11-24 23:52:45,175 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-24 23:52:45,175 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-24 23:52:45,175 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-24 23:52:45,175 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-24 23:52:45,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-24 23:52:45,176 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-24 23:52:45,176 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-24 23:52:45,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-24 23:52:45,176 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-11-24 23:52:45,176 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-11-24 23:52:45,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_87 [2023-11-24 23:52:45,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_87 [2023-11-24 23:52:45,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-24 23:52:45,177 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-24 23:52:45,177 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-24 23:52:45,177 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-24 23:52:45,177 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-24 23:52:45,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_netdev_private [2023-11-24 23:52:45,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_netdev_private [2023-11-24 23:52:45,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-24 23:52:45,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-24 23:52:45,178 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_sync [2023-11-24 23:52:45,178 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_sync [2023-11-24 23:52:45,178 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_open [2023-11-24 23:52:45,178 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_open [2023-11-24 23:52:45,179 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-24 23:52:45,179 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-24 23:52:45,179 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-24 23:52:45,179 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-24 23:52:45,179 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-11-24 23:52:45,179 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-11-24 23:52:45,179 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-24 23:52:45,180 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-24 23:52:45,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-24 23:52:45,180 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-24 23:52:45,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-24 23:52:45,180 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_95 [2023-11-24 23:52:45,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_95 [2023-11-24 23:52:45,180 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_96 [2023-11-24 23:52:45,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_96 [2023-11-24 23:52:45,181 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-11-24 23:52:45,181 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-11-24 23:52:45,181 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-11-24 23:52:45,181 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-11-24 23:52:45,181 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2023-11-24 23:52:45,181 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2023-11-24 23:52:45,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-24 23:52:45,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-24 23:52:45,182 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-11-24 23:52:45,182 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-11-24 23:52:45,182 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-24 23:52:45,182 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-24 23:52:45,182 INFO L130 BoogieDeclarations]: Found specification of procedure free_rxtx_rings [2023-11-24 23:52:45,182 INFO L138 BoogieDeclarations]: Found implementation of procedure free_rxtx_rings [2023-11-24 23:52:45,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-24 23:52:45,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-24 23:52:45,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-24 23:52:46,046 INFO L241 CfgBuilder]: Building ICFG [2023-11-24 23:52:46,051 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-24 23:52:46,562 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-24 23:52:50,368 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-24 23:52:50,532 INFO L282 CfgBuilder]: Performing block encoding [2023-11-24 23:52:53,152 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-24 23:52:53,152 INFO L309 CfgBuilder]: Removed 5 assume(true) statements. [2023-11-24 23:52:53,154 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:52:53 BoogieIcfgContainer [2023-11-24 23:52:53,155 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-24 23:52:53,159 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-24 23:52:53,159 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-24 23:52:53,163 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-24 23:52:53,163 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 11:52:40" (1/3) ... [2023-11-24 23:52:53,165 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@462027e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:52:53, skipping insertion in model container [2023-11-24 23:52:53,165 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:52:44" (2/3) ... [2023-11-24 23:52:53,166 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@462027e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:52:53, skipping insertion in model container [2023-11-24 23:52:53,167 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:52:53" (3/3) ... [2023-11-24 23:52:53,169 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-winbond-840.cil.i [2023-11-24 23:52:53,192 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-24 23:52:53,193 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-24 23:52:53,315 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-24 23:52:53,323 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;@1b9f6010, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-24 23:52:53,324 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-24 23:52:53,336 INFO L276 IsEmpty]: Start isEmpty. Operand has 1345 states, 777 states have (on average 1.2805662805662805) internal successors, (995), 797 states have internal predecessors, (995), 480 states have call successors, (480), 88 states have call predecessors, (480), 87 states have return successors, (475), 471 states have call predecessors, (475), 475 states have call successors, (475) [2023-11-24 23:52:53,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2023-11-24 23:52:53,382 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:52:53,383 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 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] [2023-11-24 23:52:53,383 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:52:53,389 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:52:53,389 INFO L85 PathProgramCache]: Analyzing trace with hash 643157620, now seen corresponding path program 1 times [2023-11-24 23:52:53,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:52:53,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887943797] [2023-11-24 23:52:53,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:52:53,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:52:53,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:52:54,694 INFO L134 CoverageAnalysis]: Checked inductivity of 242 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 242 trivial. 0 not checked. [2023-11-24 23:52:54,695 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:52:54,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1887943797] [2023-11-24 23:52:54,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1887943797] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:52:54,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:52:54,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:52:54,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1556941156] [2023-11-24 23:52:54,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:52:54,711 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:52:54,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:52:54,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:52:54,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:52:54,763 INFO L87 Difference]: Start difference. First operand has 1345 states, 777 states have (on average 1.2805662805662805) internal successors, (995), 797 states have internal predecessors, (995), 480 states have call successors, (480), 88 states have call predecessors, (480), 87 states have return successors, (475), 471 states have call predecessors, (475), 475 states have call successors, (475) Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-24 23:52:57,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:52:57,943 INFO L93 Difference]: Finished difference Result 3735 states and 5426 transitions. [2023-11-24 23:52:57,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:52:57,953 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 139 [2023-11-24 23:52:57,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:52:58,014 INFO L225 Difference]: With dead ends: 3735 [2023-11-24 23:52:58,015 INFO L226 Difference]: Without dead ends: 2329 [2023-11-24 23:52:58,038 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-24 23:52:58,042 INFO L413 NwaCegarLoop]: 1788 mSDtfsCounter, 1573 mSDsluCounter, 1622 mSDsCounter, 0 mSdLazyCounter, 551 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1573 SdHoareTripleChecker+Valid, 3410 SdHoareTripleChecker+Invalid, 557 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 551 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-11-24 23:52:58,043 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1573 Valid, 3410 Invalid, 557 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 551 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-11-24 23:52:58,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2329 states. [2023-11-24 23:52:58,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2329 to 2325. [2023-11-24 23:52:58,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2325 states, 1341 states have (on average 1.2706935123042506) internal successors, (1704), 1375 states have internal predecessors, (1704), 816 states have call successors, (816), 168 states have call predecessors, (816), 167 states have return successors, (821), 804 states have call predecessors, (821), 816 states have call successors, (821) [2023-11-24 23:52:58,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2325 states to 2325 states and 3341 transitions. [2023-11-24 23:52:58,366 INFO L78 Accepts]: Start accepts. Automaton has 2325 states and 3341 transitions. Word has length 139 [2023-11-24 23:52:58,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:52:58,367 INFO L495 AbstractCegarLoop]: Abstraction has 2325 states and 3341 transitions. [2023-11-24 23:52:58,368 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-24 23:52:58,368 INFO L276 IsEmpty]: Start isEmpty. Operand 2325 states and 3341 transitions. [2023-11-24 23:52:58,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2023-11-24 23:52:58,392 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:52:58,392 INFO L195 NwaCegarLoop]: trace histogram [10, 8, 8, 8, 8, 8, 8, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 23:52:58,393 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-24 23:52:58,393 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:52:58,394 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:52:58,394 INFO L85 PathProgramCache]: Analyzing trace with hash 1663585662, now seen corresponding path program 1 times [2023-11-24 23:52:58,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:52:58,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1100619747] [2023-11-24 23:52:58,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:52:58,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:52:58,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:52:58,999 INFO L134 CoverageAnalysis]: Checked inductivity of 264 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2023-11-24 23:52:58,999 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:52:59,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1100619747] [2023-11-24 23:52:59,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1100619747] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:52:59,000 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:52:59,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:52:59,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1145478744] [2023-11-24 23:52:59,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:52:59,003 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:52:59,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:52:59,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:52:59,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:52:59,005 INFO L87 Difference]: Start difference. First operand 2325 states and 3341 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-11-24 23:53:01,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:53:01,757 INFO L93 Difference]: Finished difference Result 6073 states and 8691 transitions. [2023-11-24 23:53:01,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:53:01,758 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 159 [2023-11-24 23:53:01,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:53:01,793 INFO L225 Difference]: With dead ends: 6073 [2023-11-24 23:53:01,793 INFO L226 Difference]: Without dead ends: 3765 [2023-11-24 23:53:01,807 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-24 23:53:01,811 INFO L413 NwaCegarLoop]: 1968 mSDtfsCounter, 1163 mSDsluCounter, 1585 mSDsCounter, 0 mSdLazyCounter, 619 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1163 SdHoareTripleChecker+Valid, 3553 SdHoareTripleChecker+Invalid, 634 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 619 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-11-24 23:53:01,812 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1163 Valid, 3553 Invalid, 634 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 619 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-11-24 23:53:01,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3765 states. [2023-11-24 23:53:02,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3765 to 3761. [2023-11-24 23:53:02,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3761 states, 2211 states have (on average 1.2722749886928992) internal successors, (2813), 2262 states have internal predecessors, (2813), 1262 states have call successors, (1262), 288 states have call predecessors, (1262), 287 states have return successors, (1267), 1248 states have call predecessors, (1267), 1262 states have call successors, (1267) [2023-11-24 23:53:02,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3761 states to 3761 states and 5342 transitions. [2023-11-24 23:53:02,062 INFO L78 Accepts]: Start accepts. Automaton has 3761 states and 5342 transitions. Word has length 159 [2023-11-24 23:53:02,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:53:02,063 INFO L495 AbstractCegarLoop]: Abstraction has 3761 states and 5342 transitions. [2023-11-24 23:53:02,064 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-11-24 23:53:02,064 INFO L276 IsEmpty]: Start isEmpty. Operand 3761 states and 5342 transitions. [2023-11-24 23:53:02,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2023-11-24 23:53:02,073 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:53:02,073 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 6, 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] [2023-11-24 23:53:02,073 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-24 23:53:02,074 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:53:02,083 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:53:02,084 INFO L85 PathProgramCache]: Analyzing trace with hash 1749573584, now seen corresponding path program 1 times [2023-11-24 23:53:02,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:53:02,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [526351726] [2023-11-24 23:53:02,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:53:02,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:53:02,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:53:02,542 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 274 trivial. 0 not checked. [2023-11-24 23:53:02,543 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:53:02,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [526351726] [2023-11-24 23:53:02,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [526351726] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:53:02,543 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:53:02,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:53:02,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [496045366] [2023-11-24 23:53:02,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:53:02,545 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:53:02,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:53:02,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:53:02,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:53:02,546 INFO L87 Difference]: Start difference. First operand 3761 states and 5342 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2023-11-24 23:53:04,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:53:04,748 INFO L93 Difference]: Finished difference Result 10285 states and 14535 transitions. [2023-11-24 23:53:04,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:53:04,749 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 195 [2023-11-24 23:53:04,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:53:04,804 INFO L225 Difference]: With dead ends: 10285 [2023-11-24 23:53:04,804 INFO L226 Difference]: Without dead ends: 6541 [2023-11-24 23:53:04,822 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-24 23:53:04,825 INFO L413 NwaCegarLoop]: 1628 mSDtfsCounter, 1611 mSDsluCounter, 1579 mSDsCounter, 0 mSdLazyCounter, 558 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1611 SdHoareTripleChecker+Valid, 3207 SdHoareTripleChecker+Invalid, 565 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 558 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-11-24 23:53:04,829 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1611 Valid, 3207 Invalid, 565 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 558 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-11-24 23:53:04,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6541 states. [2023-11-24 23:53:05,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6541 to 6536. [2023-11-24 23:53:05,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6536 states, 3831 states have (on average 1.2573740537718612) internal successors, (4817), 3929 states have internal predecessors, (4817), 2182 states have call successors, (2182), 524 states have call predecessors, (2182), 522 states have return successors, (2195), 2151 states have call predecessors, (2195), 2182 states have call successors, (2195) [2023-11-24 23:53:05,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6536 states to 6536 states and 9194 transitions. [2023-11-24 23:53:05,278 INFO L78 Accepts]: Start accepts. Automaton has 6536 states and 9194 transitions. Word has length 195 [2023-11-24 23:53:05,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:53:05,280 INFO L495 AbstractCegarLoop]: Abstraction has 6536 states and 9194 transitions. [2023-11-24 23:53:05,280 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2023-11-24 23:53:05,281 INFO L276 IsEmpty]: Start isEmpty. Operand 6536 states and 9194 transitions. [2023-11-24 23:53:05,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2023-11-24 23:53:05,289 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:53:05,290 INFO L195 NwaCegarLoop]: trace histogram [13, 8, 8, 8, 8, 8, 8, 5, 5, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:53:05,290 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-24 23:53:05,290 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:53:05,291 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:53:05,291 INFO L85 PathProgramCache]: Analyzing trace with hash -315045642, now seen corresponding path program 1 times [2023-11-24 23:53:05,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:53:05,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2044705835] [2023-11-24 23:53:05,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:53:05,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:53:05,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:53:05,885 INFO L134 CoverageAnalysis]: Checked inductivity of 363 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 360 trivial. 0 not checked. [2023-11-24 23:53:05,885 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:53:05,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2044705835] [2023-11-24 23:53:05,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2044705835] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:53:05,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:53:05,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:53:05,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [979694806] [2023-11-24 23:53:05,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:53:05,887 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:53:05,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:53:05,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:53:05,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:53:05,889 INFO L87 Difference]: Start difference. First operand 6536 states and 9194 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2023-11-24 23:53:08,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:53:08,847 INFO L93 Difference]: Finished difference Result 15288 states and 21482 transitions. [2023-11-24 23:53:08,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:53:08,848 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 206 [2023-11-24 23:53:08,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:53:08,933 INFO L225 Difference]: With dead ends: 15288 [2023-11-24 23:53:08,933 INFO L226 Difference]: Without dead ends: 8769 [2023-11-24 23:53:08,974 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-24 23:53:08,976 INFO L413 NwaCegarLoop]: 2595 mSDtfsCounter, 1173 mSDsluCounter, 1577 mSDsCounter, 0 mSdLazyCounter, 749 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1173 SdHoareTripleChecker+Valid, 4172 SdHoareTripleChecker+Invalid, 764 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 749 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-11-24 23:53:08,976 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1173 Valid, 4172 Invalid, 764 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 749 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-11-24 23:53:08,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8769 states. [2023-11-24 23:53:09,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8769 to 8763. [2023-11-24 23:53:09,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8763 states, 5187 states have (on average 1.2575669944090997) internal successors, (6523), 5316 states have internal predecessors, (6523), 2856 states have call successors, (2856), 721 states have call predecessors, (2856), 719 states have return successors, (2869), 2821 states have call predecessors, (2869), 2856 states have call successors, (2869) [2023-11-24 23:53:09,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8763 states to 8763 states and 12248 transitions. [2023-11-24 23:53:09,595 INFO L78 Accepts]: Start accepts. Automaton has 8763 states and 12248 transitions. Word has length 206 [2023-11-24 23:53:09,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:53:09,597 INFO L495 AbstractCegarLoop]: Abstraction has 8763 states and 12248 transitions. [2023-11-24 23:53:09,598 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2023-11-24 23:53:09,598 INFO L276 IsEmpty]: Start isEmpty. Operand 8763 states and 12248 transitions. [2023-11-24 23:53:09,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2023-11-24 23:53:09,608 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:53:09,609 INFO L195 NwaCegarLoop]: trace histogram [15, 9, 9, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:53:09,609 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-24 23:53:09,609 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:53:09,610 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:53:09,610 INFO L85 PathProgramCache]: Analyzing trace with hash 1462369996, now seen corresponding path program 1 times [2023-11-24 23:53:09,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:53:09,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [870297618] [2023-11-24 23:53:09,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:53:09,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:53:09,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:53:10,236 INFO L134 CoverageAnalysis]: Checked inductivity of 519 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 519 trivial. 0 not checked. [2023-11-24 23:53:10,237 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:53:10,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [870297618] [2023-11-24 23:53:10,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [870297618] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:53:10,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:53:10,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:53:10,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1431701955] [2023-11-24 23:53:10,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:53:10,238 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:53:10,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:53:10,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:53:10,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:53:10,240 INFO L87 Difference]: Start difference. First operand 8763 states and 12248 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2023-11-24 23:53:12,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:53:12,084 INFO L93 Difference]: Finished difference Result 17581 states and 24641 transitions. [2023-11-24 23:53:12,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:53:12,085 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), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 268 [2023-11-24 23:53:12,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:53:12,168 INFO L225 Difference]: With dead ends: 17581 [2023-11-24 23:53:12,169 INFO L226 Difference]: Without dead ends: 8835 [2023-11-24 23:53:12,212 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-24 23:53:12,213 INFO L413 NwaCegarLoop]: 1618 mSDtfsCounter, 4 mSDsluCounter, 1614 mSDsCounter, 0 mSdLazyCounter, 525 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 3232 SdHoareTripleChecker+Invalid, 530 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 525 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-24 23:53:12,213 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 3232 Invalid, 530 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 525 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-24 23:53:12,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8835 states. [2023-11-24 23:53:12,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8835 to 8787. [2023-11-24 23:53:12,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8787 states, 5211 states have (on average 1.2563807330646708) internal successors, (6547), 5340 states have internal predecessors, (6547), 2856 states have call successors, (2856), 721 states have call predecessors, (2856), 719 states have return successors, (2869), 2821 states have call predecessors, (2869), 2856 states have call successors, (2869) [2023-11-24 23:53:12,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8787 states to 8787 states and 12272 transitions. [2023-11-24 23:53:12,867 INFO L78 Accepts]: Start accepts. Automaton has 8787 states and 12272 transitions. Word has length 268 [2023-11-24 23:53:12,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:53:12,868 INFO L495 AbstractCegarLoop]: Abstraction has 8787 states and 12272 transitions. [2023-11-24 23:53:12,868 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), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2023-11-24 23:53:12,869 INFO L276 IsEmpty]: Start isEmpty. Operand 8787 states and 12272 transitions. [2023-11-24 23:53:12,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2023-11-24 23:53:12,879 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:53:12,879 INFO L195 NwaCegarLoop]: trace histogram [15, 9, 9, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:53:12,879 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-24 23:53:12,880 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:53:12,880 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:53:12,880 INFO L85 PathProgramCache]: Analyzing trace with hash -551719162, now seen corresponding path program 1 times [2023-11-24 23:53:12,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:53:12,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1829250164] [2023-11-24 23:53:12,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:53:12,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:53:13,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:53:13,438 INFO L134 CoverageAnalysis]: Checked inductivity of 520 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 519 trivial. 0 not checked. [2023-11-24 23:53:13,442 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:53:13,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1829250164] [2023-11-24 23:53:13,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1829250164] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:53:13,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [124420270] [2023-11-24 23:53:13,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:53:13,443 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:53:13,443 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8b215b-5fc5-4b45-af74-d52dfd2307e6/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:53:13,447 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8b215b-5fc5-4b45-af74-d52dfd2307e6/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:53:13,479 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc8b215b-5fc5-4b45-af74-d52dfd2307e6/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-24 23:53:14,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:53:14,843 INFO L262 TraceCheckSpWp]: Trace formula consists of 3438 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-24 23:53:14,878 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:53:14,951 INFO L134 CoverageAnalysis]: Checked inductivity of 520 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 519 trivial. 0 not checked. [2023-11-24 23:53:14,951 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 23:53:15,153 INFO L134 CoverageAnalysis]: Checked inductivity of 520 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 519 trivial. 0 not checked. [2023-11-24 23:53:15,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [124420270] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 23:53:15,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [29524158] [2023-11-24 23:53:15,185 INFO L159 IcfgInterpreter]: Started Sifa with 147 locations of interest [2023-11-24 23:53:15,185 INFO L166 IcfgInterpreter]: Building call graph [2023-11-24 23:53:15,189 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-24 23:53:15,195 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-24 23:53:15,196 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs