./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-igbvf-igbvf.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d510ef56-14ce-43a4-9afa-d024e4779a75/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d510ef56-14ce-43a4-9afa-d024e4779a75/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d510ef56-14ce-43a4-9afa-d024e4779a75/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d510ef56-14ce-43a4-9afa-d024e4779a75/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-igbvf-igbvf.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d510ef56-14ce-43a4-9afa-d024e4779a75/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d510ef56-14ce-43a4-9afa-d024e4779a75/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 24f4a9e8deb15b4814a8f35356cc754cf60b8f4e5ae2a0757193e7412afcca55 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 23:30:49,974 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 23:30:50,108 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d510ef56-14ce-43a4-9afa-d024e4779a75/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-23 23:30:50,120 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 23:30:50,120 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 23:30:50,158 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 23:30:50,162 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 23:30:50,163 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 23:30:50,163 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 23:30:50,163 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 23:30:50,164 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 23:30:50,164 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 23:30:50,164 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 23:30:50,164 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 23:30:50,164 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 23:30:50,165 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 23:30:50,165 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 23:30:50,165 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 23:30:50,165 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 23:30:50,167 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 23:30:50,167 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 23:30:50,168 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 23:30:50,168 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 23:30:50,168 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 23:30:50,168 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 23:30:50,168 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 23:30:50,168 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:30:50,168 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:30:50,168 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:30:50,168 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:30:50,169 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 23:30:50,169 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:30:50,170 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:30:50,170 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:30:50,170 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:30:50,170 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 23:30:50,170 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 23:30:50,170 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 23:30:50,170 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 23:30:50,170 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 23:30:50,171 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 23:30:50,171 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 23:30:50,171 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 23:30:50,171 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 23:30:50,171 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 23:30:50,172 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d510ef56-14ce-43a4-9afa-d024e4779a75/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 24f4a9e8deb15b4814a8f35356cc754cf60b8f4e5ae2a0757193e7412afcca55 [2024-11-23 23:30:50,539 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 23:30:50,550 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 23:30:50,557 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 23:30:50,559 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 23:30:50,559 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 23:30:50,561 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d510ef56-14ce-43a4-9afa-d024e4779a75/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-igbvf-igbvf.cil.i [2024-11-23 23:30:54,303 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d510ef56-14ce-43a4-9afa-d024e4779a75/bin/uautomizer-verify-LYvppIcaGC/data/cf95375d9/494b89ad447a482abe4dd653b53faff9/FLAGa559d3c72 [2024-11-23 23:30:55,352 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 23:30:55,353 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d510ef56-14ce-43a4-9afa-d024e4779a75/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-igbvf-igbvf.cil.i [2024-11-23 23:30:55,442 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d510ef56-14ce-43a4-9afa-d024e4779a75/bin/uautomizer-verify-LYvppIcaGC/data/cf95375d9/494b89ad447a482abe4dd653b53faff9/FLAGa559d3c72 [2024-11-23 23:30:55,887 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d510ef56-14ce-43a4-9afa-d024e4779a75/bin/uautomizer-verify-LYvppIcaGC/data/cf95375d9/494b89ad447a482abe4dd653b53faff9 [2024-11-23 23:30:55,891 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 23:30:55,893 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 23:30:55,894 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 23:30:55,894 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 23:30:55,900 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 23:30:55,901 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:30:55" (1/1) ... [2024-11-23 23:30:55,902 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5963f7c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:30:55, skipping insertion in model container [2024-11-23 23:30:55,903 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:30:55" (1/1) ... [2024-11-23 23:30:56,184 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 23:31:00,910 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d510ef56-14ce-43a4-9afa-d024e4779a75/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[452690,452703] [2024-11-23 23:31:00,915 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d510ef56-14ce-43a4-9afa-d024e4779a75/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[452837,452850] [2024-11-23 23:31:00,915 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d510ef56-14ce-43a4-9afa-d024e4779a75/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[452976,452989] [2024-11-23 23:31:00,916 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d510ef56-14ce-43a4-9afa-d024e4779a75/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[453134,453147] [2024-11-23 23:31:00,952 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:31:01,052 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 23:31:01,256 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6262] [2024-11-23 23:31:01,258 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6269] [2024-11-23 23:31:01,423 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"); [6921] [2024-11-23 23:31:01,424 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)); [6928] [2024-11-23 23:31:01,425 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6935] [2024-11-23 23:31:01,464 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [8019-8020] [2024-11-23 23:31:01,467 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/a068ef8/linux-usb-dev/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [8069-8070] [2024-11-23 23:31:01,468 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"); [8075-8077] [2024-11-23 23:31:01,473 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8195] [2024-11-23 23:31:01,475 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/mm.h"), "i" (488), "i" (12UL)); [8252-8253] [2024-11-23 23:31:01,478 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1,%0\n adcl $0xffff,%0": "=r" (sum): "r" (sum << 16), "0" (sum & 4294901760U)); [8313] [2024-11-23 23:31:01,478 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1, %0\n adcl %2, %0\n adcl %3, %0\n adcl $0, %0\n": "=r" (sum): "g" (daddr), "g" (saddr), "g" (((int )len + (int )proto) << 8), "0" (sum)); [8321-8322] [2024-11-23 23:31:01,485 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)); [8397-8398] [2024-11-23 23:31:01,489 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)); [8431-8432] [2024-11-23 23:31:01,491 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (79), "i" (12UL)); [8472-8473] [2024-11-23 23:31:01,492 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (91), "i" (12UL)); [8501-8502] [2024-11-23 23:31:01,511 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/netdevice.h"), "i" (502), "i" (12UL)); [8943-8944] [2024-11-23 23:31:01,512 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8950] [2024-11-23 23:31:01,550 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9560] [2024-11-23 23:31:01,552 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [9607] [2024-11-23 23:31:01,553 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)skb->data) [9619] [2024-11-23 23:31:01,556 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)next_rxd) [9680] [2024-11-23 23:31:01,611 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10291] [2024-11-23 23:31:01,749 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [11930] [2024-11-23 23:31:01,751 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/intel/igbvf/netdev.c"), "i" (2086), "i" (12UL)); [11974-11975] [2024-11-23 23:31:01,753 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/intel/igbvf/netdev.c"), "i" (2109), "i" (12UL)); [12010-12011] [2024-11-23 23:31:01,758 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12125] [2024-11-23 23:31:01,761 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12129] [2024-11-23 23:31:01,874 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d510ef56-14ce-43a4-9afa-d024e4779a75/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[452690,452703] [2024-11-23 23:31:01,877 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d510ef56-14ce-43a4-9afa-d024e4779a75/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[452837,452850] [2024-11-23 23:31:01,877 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d510ef56-14ce-43a4-9afa-d024e4779a75/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[452976,452989] [2024-11-23 23:31:01,877 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d510ef56-14ce-43a4-9afa-d024e4779a75/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[453134,453147] [2024-11-23 23:31:01,891 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:31:02,250 INFO L204 MainTranslator]: Completed translation [2024-11-23 23:31:02,251 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:31:02 WrapperNode [2024-11-23 23:31:02,252 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 23:31:02,253 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 23:31:02,254 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 23:31:02,254 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 23:31:02,264 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:31:02" (1/1) ... [2024-11-23 23:31:02,463 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:31:02" (1/1) ... [2024-11-23 23:31:02,839 INFO L138 Inliner]: procedures = 543, calls = 3131, calls flagged for inlining = 312, calls inlined = 287, statements flattened = 8719 [2024-11-23 23:31:02,840 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 23:31:02,840 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 23:31:02,840 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 23:31:02,841 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 23:31:02,852 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:31:02" (1/1) ... [2024-11-23 23:31:02,852 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:31:02" (1/1) ... [2024-11-23 23:31:02,906 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:31:02" (1/1) ... [2024-11-23 23:31:07,269 INFO L175 MemorySlicer]: Split 1690 memory accesses to 19 slices as follows [1491, 2, 7, 6, 1, 2, 9, 2, 51, 2, 5, 5, 50, 46, 2, 1, 3, 2, 3]. 88 percent of accesses are in the largest equivalence class. The 57 initializations are split as follows [29, 0, 6, 6, 1, 2, 0, 0, 0, 0, 5, 5, 0, 0, 0, 0, 2, 0, 1]. The 913 writes are split as follows [765, 1, 0, 0, 0, 0, 5, 1, 42, 1, 0, 0, 50, 46, 1, 0, 0, 1, 0]. [2024-11-23 23:31:07,274 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:31:02" (1/1) ... [2024-11-23 23:31:07,274 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:31:02" (1/1) ... [2024-11-23 23:31:07,559 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:31:02" (1/1) ... [2024-11-23 23:31:07,593 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:31:02" (1/1) ... [2024-11-23 23:31:07,650 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:31:02" (1/1) ... [2024-11-23 23:31:07,780 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:31:02" (1/1) ... [2024-11-23 23:31:07,822 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:31:02" (1/1) ... [2024-11-23 23:31:07,937 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 23:31:07,939 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 23:31:07,940 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 23:31:07,940 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 23:31:07,941 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:31:02" (1/1) ... [2024-11-23 23:31:07,948 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:31:07,972 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d510ef56-14ce-43a4-9afa-d024e4779a75/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:31:07,990 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d510ef56-14ce-43a4-9afa-d024e4779a75/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 23:31:08,001 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d510ef56-14ce-43a4-9afa-d024e4779a75/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 23:31:08,038 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2024-11-23 23:31:08,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2024-11-23 23:31:08,039 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-23 23:31:08,039 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-23 23:31:08,040 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-23 23:31:08,040 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-23 23:31:08,040 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2024-11-23 23:31:08,040 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2024-11-23 23:31:08,040 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-23 23:31:08,040 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-23 23:31:08,040 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-23 23:31:08,040 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-23 23:31:08,040 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2024-11-23 23:31:08,041 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2024-11-23 23:31:08,041 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_function_pointers_vf [2024-11-23 23:31:08,041 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_function_pointers_vf [2024-11-23 23:31:08,041 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2024-11-23 23:31:08,042 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2024-11-23 23:31:08,042 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-23 23:31:08,042 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-23 23:31:08,042 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-23 23:31:08,043 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-23 23:31:08,043 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-23 23:31:08,043 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-23 23:31:08,043 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_alloc_rx_buffers [2024-11-23 23:31:08,043 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_alloc_rx_buffers [2024-11-23 23:31:08,043 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-23 23:31:08,043 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-23 23:31:08,043 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_mac_addr_vf [2024-11-23 23:31:08,043 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_mac_addr_vf [2024-11-23 23:31:08,043 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_close [2024-11-23 23:31:08,043 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_close [2024-11-23 23:31:08,043 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-23 23:31:08,043 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-23 23:31:08,043 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset_hw_vf [2024-11-23 23:31:08,043 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset_hw_vf [2024-11-23 23:31:08,043 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_maybe_stop_tx [2024-11-23 23:31:08,043 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_maybe_stop_tx [2024-11-23 23:31:08,044 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-23 23:31:08,044 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-23 23:31:08,044 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-23 23:31:08,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-23 23:31:08,044 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-23 23:31:08,044 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-23 23:31:08,044 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-23 23:31:08,044 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-23 23:31:08,044 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_clean_tx_irq [2024-11-23 23:31:08,044 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_clean_tx_irq [2024-11-23 23:31:08,044 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-23 23:31:08,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-23 23:31:08,044 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2024-11-23 23:31:08,047 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2024-11-23 23:31:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_suspend [2024-11-23 23:31:08,047 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_suspend [2024-11-23 23:31:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 23:31:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-23 23:31:08,048 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-23 23:31:08,048 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2024-11-23 23:31:08,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2024-11-23 23:31:08,048 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2024-11-23 23:31:08,048 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2024-11-23 23:31:08,048 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2024-11-23 23:31:08,048 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2024-11-23 23:31:08,048 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-23 23:31:08,048 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-23 23:31:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-23 23:31:08,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-23 23:31:08,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-23 23:31:08,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-23 23:31:08,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-23 23:31:08,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-23 23:31:08,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-23 23:31:08,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-23 23:31:08,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-23 23:31:08,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-23 23:31:08,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-23 23:31:08,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-23 23:31:08,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-23 23:31:08,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-23 23:31:08,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-23 23:31:08,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-23 23:31:08,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-23 23:31:08,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-23 23:31:08,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-23 23:31:08,053 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_assign_vector [2024-11-23 23:31:08,053 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_assign_vector [2024-11-23 23:31:08,053 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-23 23:31:08,053 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-23 23:31:08,053 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-23 23:31:08,053 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-23 23:31:08,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-23 23:31:08,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-23 23:31:08,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-23 23:31:08,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-23 23:31:08,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-23 23:31:08,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-23 23:31:08,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-23 23:31:08,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-23 23:31:08,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-23 23:31:08,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-23 23:31:08,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-23 23:31:08,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-23 23:31:08,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-23 23:31:08,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-23 23:31:08,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-23 23:31:08,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-23 23:31:08,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-23 23:31:08,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-23 23:31:08,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-23 23:31:08,055 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_desc_unused [2024-11-23 23:31:08,056 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_desc_unused [2024-11-23 23:31:08,057 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-23 23:31:08,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-23 23:31:08,057 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-23 23:31:08,057 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-23 23:31:08,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 23:31:08,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 23:31:08,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 23:31:08,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 23:31:08,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 23:31:08,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-23 23:31:08,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-23 23:31:08,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-23 23:31:08,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-23 23:31:08,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-23 23:31:08,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-23 23:31:08,058 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-23 23:31:08,058 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-23 23:31:08,058 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-23 23:31:08,058 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-23 23:31:08,058 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-23 23:31:08,058 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-23 23:31:08,058 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-23 23:31:08,058 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-23 23:31:08,058 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_netpoll [2024-11-23 23:31:08,058 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_netpoll [2024-11-23 23:31:08,058 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-23 23:31:08,058 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-23 23:31:08,058 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_reset_interrupt_capability [2024-11-23 23:31:08,058 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_reset_interrupt_capability [2024-11-23 23:31:08,058 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2024-11-23 23:31:08,058 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2024-11-23 23:31:08,058 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-23 23:31:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-23 23:31:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-23 23:31:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-23 23:31:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-23 23:31:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-23 23:31:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-23 23:31:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-23 23:31:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-23 23:31:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-23 23:31:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-23 23:31:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-23 23:31:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-23 23:31:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-23 23:31:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-23 23:31:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-23 23:31:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-23 23:31:08,060 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-23 23:31:08,060 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-23 23:31:08,060 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-23 23:31:08,060 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-23 23:31:08,060 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-23 23:31:08,060 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-23 23:31:08,060 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-23 23:31:08,060 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-23 23:31:08,060 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-23 23:31:08,060 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-23 23:31:08,060 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-23 23:31:08,060 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-23 23:31:08,060 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-23 23:31:08,060 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-23 23:31:08,060 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-23 23:31:08,060 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-23 23:31:08,061 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-23 23:31:08,061 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-23 23:31:08,061 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-23 23:31:08,061 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-23 23:31:08,061 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-23 23:31:08,061 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_msg_vf [2024-11-23 23:31:08,061 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_msg_vf [2024-11-23 23:31:08,061 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-23 23:31:08,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-23 23:31:08,061 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2024-11-23 23:31:08,061 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2024-11-23 23:31:08,061 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_igbvf_exit_module_19_2 [2024-11-23 23:31:08,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_igbvf_exit_module_19_2 [2024-11-23 23:31:08,061 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-23 23:31:08,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-23 23:31:08,061 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_free_tx_resources [2024-11-23 23:31:08,062 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_free_tx_resources [2024-11-23 23:31:08,062 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_offset [2024-11-23 23:31:08,062 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_offset [2024-11-23 23:31:08,062 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-23 23:31:08,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-23 23:31:08,062 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2024-11-23 23:31:08,062 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2024-11-23 23:31:08,062 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-23 23:31:08,062 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-23 23:31:08,062 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2024-11-23 23:31:08,062 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2024-11-23 23:31:08,062 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2024-11-23 23:31:08,064 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2024-11-23 23:31:08,064 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 23:31:08,065 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-23 23:31:08,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-23 23:31:08,065 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-23 23:31:08,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-23 23:31:08,065 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2024-11-23 23:31:08,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2024-11-23 23:31:08,065 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-11-23 23:31:08,065 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-11-23 23:31:08,065 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_configure_msix [2024-11-23 23:31:08,065 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_configure_msix [2024-11-23 23:31:08,065 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 23:31:08,065 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_open [2024-11-23 23:31:08,065 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_open [2024-11-23 23:31:08,065 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-11-23 23:31:08,065 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-11-23 23:31:08,066 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-23 23:31:08,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-23 23:31:08,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 23:31:08,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 23:31:08,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 23:31:08,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 23:31:08,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-23 23:31:08,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-23 23:31:08,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-23 23:31:08,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-23 23:31:08,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-23 23:31:08,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-23 23:31:08,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-23 23:31:08,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-23 23:31:08,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-23 23:31:08,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-23 23:31:08,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-23 23:31:08,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-23 23:31:08,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-23 23:31:08,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-23 23:31:08,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-23 23:31:08,067 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 23:31:08,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 23:31:08,067 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2024-11-23 23:31:08,067 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2024-11-23 23:31:08,067 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_nway_reset [2024-11-23 23:31:08,067 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_nway_reset [2024-11-23 23:31:08,070 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_reset [2024-11-23 23:31:08,070 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_reset [2024-11-23 23:31:08,070 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_posted_mbx [2024-11-23 23:31:08,070 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_posted_mbx [2024-11-23 23:31:08,070 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-23 23:31:08,070 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-23 23:31:08,070 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_irq_enable [2024-11-23 23:31:08,070 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_irq_enable [2024-11-23 23:31:08,071 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-23 23:31:08,071 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-23 23:31:08,071 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-11-23 23:31:08,071 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-11-23 23:31:08,071 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_reinit_locked [2024-11-23 23:31:08,071 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_reinit_locked [2024-11-23 23:31:08,071 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-23 23:31:08,071 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-23 23:31:08,071 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-23 23:31:08,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-23 23:31:08,071 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_update_stats [2024-11-23 23:31:08,071 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_update_stats [2024-11-23 23:31:08,071 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_vlan_rx_add_vid [2024-11-23 23:31:08,071 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_vlan_rx_add_vid [2024-11-23 23:31:08,071 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-23 23:31:08,071 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-23 23:31:08,072 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-23 23:31:08,072 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-23 23:31:08,072 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_bit_vf [2024-11-23 23:31:08,072 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_bit_vf [2024-11-23 23:31:08,072 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_hw_vf [2024-11-23 23:31:08,072 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_hw_vf [2024-11-23 23:31:08,072 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 23:31:08,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 23:31:08,072 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2024-11-23 23:31:08,072 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2024-11-23 23:31:08,072 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_poll_for_ack [2024-11-23 23:31:08,072 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_poll_for_ack [2024-11-23 23:31:08,072 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-23 23:31:08,072 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-23 23:31:08,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-23 23:31:08,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-23 23:31:08,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-23 23:31:08,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-23 23:31:08,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-23 23:31:08,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-23 23:31:08,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-23 23:31:08,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-23 23:31:08,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-23 23:31:08,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-23 23:31:08,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-23 23:31:08,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-23 23:31:08,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-23 23:31:08,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-23 23:31:08,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-23 23:31:08,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-23 23:31:08,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-23 23:31:08,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-23 23:31:08,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-23 23:31:08,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-23 23:31:08,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-23 23:31:08,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-23 23:31:08,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-23 23:31:08,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-23 23:31:08,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-23 23:31:08,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-23 23:31:08,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-23 23:31:08,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-23 23:31:08,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-23 23:31:08,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-23 23:31:08,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-23 23:31:08,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-23 23:31:08,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-23 23:31:08,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-23 23:31:08,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-23 23:31:08,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-23 23:31:08,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-23 23:31:08,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-23 23:31:08,078 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-23 23:31:08,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-23 23:31:08,078 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-23 23:31:08,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-23 23:31:08,079 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_rar_set_vf [2024-11-23 23:31:08,079 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_rar_set_vf [2024-11-23 23:31:08,079 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2024-11-23 23:31:08,079 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2024-11-23 23:31:08,079 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-23 23:31:08,079 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-23 23:31:08,079 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-11-23 23:31:08,079 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-11-23 23:31:08,079 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_down [2024-11-23 23:31:08,079 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_down [2024-11-23 23:31:08,079 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-23 23:31:08,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-23 23:31:08,079 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_get_regs_len [2024-11-23 23:31:08,079 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_get_regs_len [2024-11-23 23:31:08,079 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_free_irq [2024-11-23 23:31:08,079 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_free_irq [2024-11-23 23:31:08,079 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2024-11-23 23:31:08,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2024-11-23 23:31:08,079 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2024-11-23 23:31:08,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2024-11-23 23:31:08,079 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_link_vf [2024-11-23 23:31:08,079 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_link_vf [2024-11-23 23:31:08,079 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-23 23:31:08,080 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-23 23:31:08,080 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-23 23:31:08,080 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-23 23:31:08,080 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-23 23:31:08,080 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-23 23:31:08,080 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-23 23:31:08,080 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-23 23:31:08,080 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-23 23:31:08,080 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-23 23:31:08,080 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-23 23:31:08,080 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-23 23:31:08,080 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-23 23:31:08,080 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-23 23:31:08,080 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-23 23:31:08,081 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-23 23:31:08,081 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-23 23:31:08,083 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-23 23:31:08,083 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-23 23:31:08,083 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-23 23:31:08,083 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-23 23:31:08,083 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-23 23:31:08,083 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-23 23:31:08,083 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-23 23:31:08,084 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-23 23:31:08,084 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-23 23:31:08,084 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-23 23:31:08,084 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-23 23:31:08,084 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-23 23:31:08,084 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-23 23:31:08,084 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-23 23:31:08,084 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-23 23:31:08,084 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-23 23:31:08,084 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-23 23:31:08,084 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-23 23:31:08,084 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-23 23:31:08,084 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-23 23:31:08,084 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-23 23:31:08,084 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-23 23:31:08,084 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-23 23:31:08,084 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-23 23:31:08,084 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-23 23:31:08,085 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_clean_tx_ring [2024-11-23 23:31:08,085 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_clean_tx_ring [2024-11-23 23:31:08,085 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_v2p_mailbox [2024-11-23 23:31:08,085 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_v2p_mailbox [2024-11-23 23:31:08,085 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-11-23 23:31:08,085 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-11-23 23:31:08,085 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-11-23 23:31:08,085 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-11-23 23:31:08,085 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-23 23:31:08,085 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-23 23:31:08,085 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 23:31:08,085 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-23 23:31:08,085 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-23 23:31:08,085 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_remove [2024-11-23 23:31:08,085 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_remove [2024-11-23 23:31:08,085 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2024-11-23 23:31:08,085 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2024-11-23 23:31:08,085 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-23 23:31:08,085 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-23 23:31:08,085 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_irq_disable [2024-11-23 23:31:08,085 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_irq_disable [2024-11-23 23:31:08,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 23:31:08,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 23:31:08,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 23:31:08,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 23:31:08,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-23 23:31:08,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-23 23:31:08,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-23 23:31:08,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-23 23:31:08,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-23 23:31:08,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-23 23:31:08,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-23 23:31:08,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-23 23:31:08,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-23 23:31:08,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-23 23:31:08,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-23 23:31:08,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-23 23:31:08,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-23 23:31:08,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-23 23:31:08,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-23 23:31:08,091 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_configure [2024-11-23 23:31:08,091 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_configure [2024-11-23 23:31:08,091 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_setup_rx_resources [2024-11-23 23:31:08,091 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_setup_rx_resources [2024-11-23 23:31:08,091 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_clean_rx_ring [2024-11-23 23:31:08,091 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_clean_rx_ring [2024-11-23 23:31:08,091 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~s32~0 [2024-11-23 23:31:08,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~s32~0 [2024-11-23 23:31:08,091 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_obtain_mbx_lock_vf [2024-11-23 23:31:08,091 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_obtain_mbx_lock_vf [2024-11-23 23:31:08,091 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2024-11-23 23:31:08,091 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2024-11-23 23:31:08,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-23 23:31:08,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-23 23:31:08,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-23 23:31:08,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-23 23:31:08,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-23 23:31:08,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-23 23:31:08,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-23 23:31:08,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-23 23:31:08,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-23 23:31:08,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-23 23:31:08,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-23 23:31:08,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-23 23:31:08,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-23 23:31:08,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-23 23:31:08,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-23 23:31:08,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-23 23:31:08,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-23 23:31:08,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-23 23:31:08,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-23 23:31:08,092 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-23 23:31:08,092 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-23 23:31:08,093 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-23 23:31:08,093 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-23 23:31:08,093 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_ack_vf [2024-11-23 23:31:08,093 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_ack_vf [2024-11-23 23:31:08,093 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-23 23:31:08,093 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-23 23:31:08,093 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-11-23 23:31:08,093 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-11-23 23:31:08,093 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-23 23:31:08,093 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-23 23:31:08,093 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2024-11-23 23:31:08,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2024-11-23 23:31:08,093 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_request_irq [2024-11-23 23:31:08,093 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_request_irq [2024-11-23 23:31:08,093 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_resume [2024-11-23 23:31:08,093 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_resume [2024-11-23 23:31:08,093 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-23 23:31:08,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-23 23:31:08,094 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-23 23:31:08,094 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-23 23:31:08,094 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-23 23:31:08,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-23 23:31:08,094 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_put_txbuf [2024-11-23 23:31:08,094 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_put_txbuf [2024-11-23 23:31:08,094 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u16~0~TO~~s32~0 [2024-11-23 23:31:08,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u16~0~TO~~s32~0 [2024-11-23 23:31:08,094 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_poll_for_msg [2024-11-23 23:31:08,094 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_poll_for_msg [2024-11-23 23:31:08,094 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2024-11-23 23:31:08,096 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2024-11-23 23:31:08,096 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-23 23:31:08,097 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-23 23:31:08,097 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-23 23:31:08,097 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-23 23:31:08,097 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-23 23:31:08,097 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-23 23:31:08,097 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_shutdown [2024-11-23 23:31:08,097 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_shutdown [2024-11-23 23:31:08,097 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-23 23:31:08,100 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-23 23:31:08,100 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2024-11-23 23:31:08,100 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2024-11-23 23:31:08,101 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_setup_tx_resources [2024-11-23 23:31:08,101 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_setup_tx_resources [2024-11-23 23:31:08,101 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-23 23:31:08,101 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-23 23:31:08,101 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_get_eeprom_len [2024-11-23 23:31:08,101 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_get_eeprom_len [2024-11-23 23:31:08,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 23:31:08,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 23:31:08,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 23:31:08,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 23:31:08,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 23:31:08,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-23 23:31:08,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-23 23:31:08,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-23 23:31:08,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-23 23:31:08,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-23 23:31:08,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-23 23:31:08,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-23 23:31:08,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-23 23:31:08,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-23 23:31:08,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-23 23:31:08,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-23 23:31:08,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-23 23:31:08,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-23 23:31:08,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-23 23:31:08,102 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u16~0~X~~bool~0~TO~~s32~0 [2024-11-23 23:31:08,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u16~0~X~~bool~0~TO~~s32~0 [2024-11-23 23:31:08,102 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-23 23:31:08,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-23 23:31:08,102 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-23 23:31:08,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-23 23:31:08,102 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device_mem [2024-11-23 23:31:08,102 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device_mem [2024-11-23 23:31:08,102 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-23 23:31:08,102 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-23 23:31:08,102 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-23 23:31:08,102 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-23 23:31:08,102 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2024-11-23 23:31:08,102 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2024-11-23 23:31:08,102 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_io_resume [2024-11-23 23:31:08,102 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_io_resume [2024-11-23 23:31:08,102 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_free_rx_resources [2024-11-23 23:31:08,102 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_free_rx_resources [2024-11-23 23:31:08,102 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_6 [2024-11-23 23:31:08,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_6 [2024-11-23 23:31:08,102 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_set_multi [2024-11-23 23:31:08,102 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_set_multi [2024-11-23 23:31:08,102 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-23 23:31:08,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-23 23:31:08,103 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_tx_timeout [2024-11-23 23:31:08,103 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_tx_timeout [2024-11-23 23:31:08,103 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-11-23 23:31:08,103 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-11-23 23:31:08,103 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-23 23:31:08,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-23 23:31:08,103 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_posted_mbx [2024-11-23 23:31:08,103 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_posted_mbx [2024-11-23 23:31:08,103 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2024-11-23 23:31:08,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2024-11-23 23:31:08,103 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2024-11-23 23:31:08,103 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2024-11-23 23:31:08,103 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_up [2024-11-23 23:31:08,103 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_up [2024-11-23 23:31:08,104 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-23 23:31:08,104 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-23 23:31:08,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 23:31:08,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 23:31:08,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 23:31:08,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 23:31:08,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 23:31:08,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 23:31:08,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-23 23:31:08,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-23 23:31:08,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-23 23:31:08,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-23 23:31:08,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-23 23:31:08,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-23 23:31:08,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-23 23:31:08,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-23 23:31:08,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-23 23:31:08,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-23 23:31:08,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-23 23:31:08,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-23 23:31:08,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-23 23:31:08,105 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2024-11-23 23:31:08,105 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2024-11-23 23:31:08,105 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-23 23:31:08,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-23 23:31:10,212 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 23:31:10,217 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 23:31:34,547 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-23 23:31:35,991 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-23 23:31:48,940 INFO L? ?]: Removed 4510 outVars from TransFormulas that were not future-live. [2024-11-23 23:31:48,940 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 23:31:49,062 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 23:31:49,062 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-23 23:31:49,063 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:31:49 BoogieIcfgContainer [2024-11-23 23:31:49,063 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 23:31:49,069 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 23:31:49,069 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 23:31:49,077 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 23:31:49,077 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 11:30:55" (1/3) ... [2024-11-23 23:31:49,078 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b1777c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:31:49, skipping insertion in model container [2024-11-23 23:31:49,078 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:31:02" (2/3) ... [2024-11-23 23:31:49,078 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b1777c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:31:49, skipping insertion in model container [2024-11-23 23:31:49,078 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:31:49" (3/3) ... [2024-11-23 23:31:49,080 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-igbvf-igbvf.cil.i [2024-11-23 23:31:49,101 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 23:31:49,105 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-igbvf-igbvf.cil.i that has 200 procedures, 3618 locations, 1 initial locations, 60 loop locations, and 2 error locations. [2024-11-23 23:31:49,292 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 23:31:49,312 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6f7b4b1f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 23:31:49,312 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-23 23:31:49,332 INFO L276 IsEmpty]: Start isEmpty. Operand has 3454 states, 2502 states have (on average 1.3037569944044765) internal successors, (3262), 2544 states have internal predecessors, (3262), 788 states have call successors, (788), 163 states have call predecessors, (788), 162 states have return successors, (780), 766 states have call predecessors, (780), 780 states have call successors, (780) [2024-11-23 23:31:49,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 292 [2024-11-23 23:31:49,369 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:31:49,370 INFO L218 NwaCegarLoop]: trace histogram [25, 25, 24, 24, 24, 24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:31:49,371 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:31:49,377 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:31:49,377 INFO L85 PathProgramCache]: Analyzing trace with hash 896199831, now seen corresponding path program 1 times [2024-11-23 23:31:49,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:31:49,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1033878180] [2024-11-23 23:31:49,388 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:31:49,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:33:07,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:33:09,864 INFO L134 CoverageAnalysis]: Checked inductivity of 2556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2556 trivial. 0 not checked. [2024-11-23 23:33:09,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:33:09,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1033878180] [2024-11-23 23:33:09,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1033878180] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:33:09,867 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:33:09,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:33:09,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1916988525] [2024-11-23 23:33:09,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:33:09,876 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:33:09,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:33:09,904 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:33:09,904 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:33:09,914 INFO L87 Difference]: Start difference. First operand has 3454 states, 2502 states have (on average 1.3037569944044765) internal successors, (3262), 2544 states have internal predecessors, (3262), 788 states have call successors, (788), 163 states have call predecessors, (788), 162 states have return successors, (780), 766 states have call predecessors, (780), 780 states have call successors, (780) 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, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2024-11-23 23:33:14,143 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:33:15,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:33:15,597 INFO L93 Difference]: Finished difference Result 10171 states and 14472 transitions. [2024-11-23 23:33:15,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:33:15,601 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, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 291 [2024-11-23 23:33:15,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:33:15,713 INFO L225 Difference]: With dead ends: 10171 [2024-11-23 23:33:15,713 INFO L226 Difference]: Without dead ends: 6755 [2024-11-23 23:33:15,753 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:33:15,758 INFO L435 NwaCegarLoop]: 4788 mSDtfsCounter, 4622 mSDsluCounter, 4712 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4622 SdHoareTripleChecker+Valid, 9500 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:33:15,762 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4622 Valid, 9500 Invalid, 34 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-11-23 23:33:15,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6755 states. [2024-11-23 23:33:16,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6755 to 6753. [2024-11-23 23:33:16,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6753 states, 4916 states have (on average 1.2823433685923515) internal successors, (6304), 4995 states have internal predecessors, (6304), 1514 states have call successors, (1514), 322 states have call predecessors, (1514), 321 states have return successors, (1511), 1483 states have call predecessors, (1511), 1511 states have call successors, (1511) [2024-11-23 23:33:16,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6753 states to 6753 states and 9329 transitions. [2024-11-23 23:33:16,919 INFO L78 Accepts]: Start accepts. Automaton has 6753 states and 9329 transitions. Word has length 291 [2024-11-23 23:33:16,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:33:16,920 INFO L471 AbstractCegarLoop]: Abstraction has 6753 states and 9329 transitions. [2024-11-23 23:33:16,921 INFO L472 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, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2024-11-23 23:33:16,928 INFO L276 IsEmpty]: Start isEmpty. Operand 6753 states and 9329 transitions. [2024-11-23 23:33:16,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2024-11-23 23:33:16,955 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:33:16,956 INFO L218 NwaCegarLoop]: trace histogram [25, 25, 24, 24, 24, 24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:33:16,962 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 23:33:16,963 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:33:16,970 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:33:16,970 INFO L85 PathProgramCache]: Analyzing trace with hash -1992158760, now seen corresponding path program 1 times [2024-11-23 23:33:16,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:33:16,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [813817156] [2024-11-23 23:33:16,971 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:33:16,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:34:36,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:34:38,516 INFO L134 CoverageAnalysis]: Checked inductivity of 2556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2556 trivial. 0 not checked. [2024-11-23 23:34:38,517 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:34:38,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [813817156] [2024-11-23 23:34:38,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [813817156] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:34:38,517 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:34:38,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:34:38,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1540326046] [2024-11-23 23:34:38,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:34:38,520 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:34:38,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:34:38,521 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:34:38,521 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:34:38,521 INFO L87 Difference]: Start difference. First operand 6753 states and 9329 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-11-23 23:34:42,709 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:34:44,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:34:44,939 INFO L93 Difference]: Finished difference Result 15051 states and 20759 transitions. [2024-11-23 23:34:44,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:34:44,939 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 313 [2024-11-23 23:34:44,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:34:45,024 INFO L225 Difference]: With dead ends: 15051 [2024-11-23 23:34:45,024 INFO L226 Difference]: Without dead ends: 8351 [2024-11-23 23:34:45,061 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:34:45,063 INFO L435 NwaCegarLoop]: 5033 mSDtfsCounter, 3385 mSDsluCounter, 4673 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3385 SdHoareTripleChecker+Valid, 9706 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:34:45,063 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3385 Valid, 9706 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 82 Invalid, 1 Unknown, 0 Unchecked, 6.0s Time] [2024-11-23 23:34:45,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8351 states. [2024-11-23 23:34:45,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8351 to 8344. [2024-11-23 23:34:45,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8344 states, 6197 states have (on average 1.2899790221074714) internal successors, (7994), 6274 states have internal predecessors, (7994), 1739 states have call successors, (1739), 408 states have call predecessors, (1739), 406 states have return successors, (1736), 1709 states have call predecessors, (1736), 1736 states have call successors, (1736) [2024-11-23 23:34:45,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8344 states to 8344 states and 11469 transitions. [2024-11-23 23:34:45,582 INFO L78 Accepts]: Start accepts. Automaton has 8344 states and 11469 transitions. Word has length 313 [2024-11-23 23:34:45,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:34:45,584 INFO L471 AbstractCegarLoop]: Abstraction has 8344 states and 11469 transitions. [2024-11-23 23:34:45,585 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-11-23 23:34:45,585 INFO L276 IsEmpty]: Start isEmpty. Operand 8344 states and 11469 transitions. [2024-11-23 23:34:45,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 358 [2024-11-23 23:34:45,606 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:34:45,607 INFO L218 NwaCegarLoop]: trace histogram [28, 28, 24, 24, 24, 24, 24, 24, 4, 4, 4, 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] [2024-11-23 23:34:45,607 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 23:34:45,607 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:34:45,608 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:34:45,608 INFO L85 PathProgramCache]: Analyzing trace with hash 709788470, now seen corresponding path program 1 times [2024-11-23 23:34:45,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:34:45,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1275749039] [2024-11-23 23:34:45,609 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:34:45,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:36:10,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:36:11,988 INFO L134 CoverageAnalysis]: Checked inductivity of 2827 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 2817 trivial. 0 not checked. [2024-11-23 23:36:11,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:36:11,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1275749039] [2024-11-23 23:36:11,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1275749039] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:36:11,989 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:36:11,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:36:11,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2067304314] [2024-11-23 23:36:11,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:36:11,990 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:36:11,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:36:11,992 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:36:11,993 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:36:11,993 INFO L87 Difference]: Start difference. First operand 8344 states and 11469 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2024-11-23 23:36:16,166 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:36:17,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:36:17,448 INFO L93 Difference]: Finished difference Result 19962 states and 27457 transitions. [2024-11-23 23:36:17,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:36:17,449 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 357 [2024-11-23 23:36:17,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:36:17,595 INFO L225 Difference]: With dead ends: 19962 [2024-11-23 23:36:17,598 INFO L226 Difference]: Without dead ends: 14082 [2024-11-23 23:36:17,636 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:36:17,640 INFO L435 NwaCegarLoop]: 7783 mSDtfsCounter, 4576 mSDsluCounter, 4722 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4576 SdHoareTripleChecker+Valid, 12505 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:36:17,640 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4576 Valid, 12505 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 24 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-11-23 23:36:17,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14082 states. [2024-11-23 23:36:18,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14082 to 14080. [2024-11-23 23:36:18,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14080 states, 10450 states have (on average 1.2899521531100477) internal successors, (13480), 10581 states have internal predecessors, (13480), 2942 states have call successors, (2942), 688 states have call predecessors, (2942), 686 states have return successors, (2939), 2894 states have call predecessors, (2939), 2939 states have call successors, (2939) [2024-11-23 23:36:18,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14080 states to 14080 states and 19361 transitions. [2024-11-23 23:36:18,419 INFO L78 Accepts]: Start accepts. Automaton has 14080 states and 19361 transitions. Word has length 357 [2024-11-23 23:36:18,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:36:18,421 INFO L471 AbstractCegarLoop]: Abstraction has 14080 states and 19361 transitions. [2024-11-23 23:36:18,421 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2024-11-23 23:36:18,422 INFO L276 IsEmpty]: Start isEmpty. Operand 14080 states and 19361 transitions. [2024-11-23 23:36:18,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 358 [2024-11-23 23:36:18,437 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:36:18,438 INFO L218 NwaCegarLoop]: trace histogram [28, 28, 24, 24, 24, 24, 24, 24, 4, 4, 4, 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] [2024-11-23 23:36:18,438 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 23:36:18,438 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:36:18,439 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:36:18,440 INFO L85 PathProgramCache]: Analyzing trace with hash 575774964, now seen corresponding path program 1 times [2024-11-23 23:36:18,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:36:18,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2044813392] [2024-11-23 23:36:18,440 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:36:18,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:37:41,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:37:44,327 INFO L134 CoverageAnalysis]: Checked inductivity of 2827 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2827 trivial. 0 not checked. [2024-11-23 23:37:44,327 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:37:44,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2044813392] [2024-11-23 23:37:44,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2044813392] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:37:44,328 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:37:44,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 23:37:44,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1532132298] [2024-11-23 23:37:44,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:37:44,329 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:37:44,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:37:44,329 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:37:44,330 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:37:44,330 INFO L87 Difference]: Start difference. First operand 14080 states and 19361 transitions. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2024-11-23 23:37:45,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:37:45,118 INFO L93 Difference]: Finished difference Result 14080 states and 19361 transitions. [2024-11-23 23:37:45,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:37:45,118 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 357 [2024-11-23 23:37:45,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:37:45,223 INFO L225 Difference]: With dead ends: 14080 [2024-11-23 23:37:45,224 INFO L226 Difference]: Without dead ends: 14049 [2024-11-23 23:37:45,239 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:37:45,241 INFO L435 NwaCegarLoop]: 4745 mSDtfsCounter, 4657 mSDsluCounter, 4745 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4657 SdHoareTripleChecker+Valid, 9490 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:37:45,242 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4657 Valid, 9490 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 23:37:45,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14049 states. [2024-11-23 23:37:45,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14049 to 14049. [2024-11-23 23:37:45,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14049 states, 10436 states have (on average 1.28976619394404) internal successors, (13460), 10561 states have internal predecessors, (13460), 2927 states have call successors, (2927), 685 states have call predecessors, (2927), 685 states have return successors, (2927), 2886 states have call predecessors, (2927), 2927 states have call successors, (2927) [2024-11-23 23:37:46,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14049 states to 14049 states and 19314 transitions. [2024-11-23 23:37:46,069 INFO L78 Accepts]: Start accepts. Automaton has 14049 states and 19314 transitions. Word has length 357 [2024-11-23 23:37:46,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:37:46,070 INFO L471 AbstractCegarLoop]: Abstraction has 14049 states and 19314 transitions. [2024-11-23 23:37:46,071 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2024-11-23 23:37:46,071 INFO L276 IsEmpty]: Start isEmpty. Operand 14049 states and 19314 transitions. [2024-11-23 23:37:46,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 388 [2024-11-23 23:37:46,107 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:37:46,107 INFO L218 NwaCegarLoop]: trace histogram [28, 28, 24, 24, 24, 24, 24, 24, 5, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:37:46,108 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 23:37:46,108 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:37:46,108 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:37:46,108 INFO L85 PathProgramCache]: Analyzing trace with hash -1117872208, now seen corresponding path program 1 times [2024-11-23 23:37:46,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:37:46,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1368384945] [2024-11-23 23:37:46,109 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:37:46,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:39:09,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:39:11,285 INFO L134 CoverageAnalysis]: Checked inductivity of 2836 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2833 trivial. 0 not checked. [2024-11-23 23:39:11,285 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:39:11,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1368384945] [2024-11-23 23:39:11,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1368384945] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:39:11,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:39:11,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:39:11,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1754357738] [2024-11-23 23:39:11,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:39:11,289 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:39:11,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:39:11,290 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:39:11,291 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:39:11,291 INFO L87 Difference]: Start difference. First operand 14049 states and 19314 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-11-23 23:39:15,471 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:39:17,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:39:17,696 INFO L93 Difference]: Finished difference Result 30525 states and 41968 transitions. [2024-11-23 23:39:17,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:39:17,697 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 387 [2024-11-23 23:39:17,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:39:17,824 INFO L225 Difference]: With dead ends: 30525 [2024-11-23 23:39:17,824 INFO L226 Difference]: Without dead ends: 18940 [2024-11-23 23:39:17,888 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:39:17,890 INFO L435 NwaCegarLoop]: 8051 mSDtfsCounter, 3351 mSDsluCounter, 4646 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3351 SdHoareTripleChecker+Valid, 12697 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2024-11-23 23:39:17,891 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3351 Valid, 12697 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 76 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2024-11-23 23:39:17,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18940 states. [2024-11-23 23:39:18,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18940 to 18939. [2024-11-23 23:39:18,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18939 states, 14130 states have (on average 1.291507430997877) internal successors, (18249), 14288 states have internal predecessors, (18249), 3879 states have call successors, (3879), 929 states have call predecessors, (3879), 929 states have return successors, (3879), 3829 states have call predecessors, (3879), 3879 states have call successors, (3879) [2024-11-23 23:39:18,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18939 states to 18939 states and 26007 transitions. [2024-11-23 23:39:18,915 INFO L78 Accepts]: Start accepts. Automaton has 18939 states and 26007 transitions. Word has length 387 [2024-11-23 23:39:18,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:39:18,917 INFO L471 AbstractCegarLoop]: Abstraction has 18939 states and 26007 transitions. [2024-11-23 23:39:18,917 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-11-23 23:39:18,918 INFO L276 IsEmpty]: Start isEmpty. Operand 18939 states and 26007 transitions. [2024-11-23 23:39:18,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 464 [2024-11-23 23:39:18,993 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:39:18,994 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 24, 24, 24, 24, 24, 24, 9, 9, 9, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:39:18,994 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 23:39:18,994 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:39:18,995 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:39:18,995 INFO L85 PathProgramCache]: Analyzing trace with hash -1491930775, now seen corresponding path program 1 times [2024-11-23 23:39:18,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:39:18,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [386911908] [2024-11-23 23:39:18,996 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:39:18,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:40:39,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:40:40,725 INFO L134 CoverageAnalysis]: Checked inductivity of 3148 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 3122 trivial. 0 not checked. [2024-11-23 23:40:40,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:40:40,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [386911908] [2024-11-23 23:40:40,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [386911908] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:40:40,726 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:40:40,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:40:40,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1301388668] [2024-11-23 23:40:40,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:40:40,729 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:40:40,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:40:40,730 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:40:40,730 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:40:40,730 INFO L87 Difference]: Start difference. First operand 18939 states and 26007 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2024-11-23 23:40:44,915 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:40:46,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:40:46,962 INFO L93 Difference]: Finished difference Result 40299 states and 55340 transitions. [2024-11-23 23:40:46,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:40:46,963 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) Word has length 463 [2024-11-23 23:40:46,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:40:47,144 INFO L225 Difference]: With dead ends: 40299 [2024-11-23 23:40:47,144 INFO L226 Difference]: Without dead ends: 23824 [2024-11-23 23:40:47,216 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:40:47,217 INFO L435 NwaCegarLoop]: 8078 mSDtfsCounter, 3356 mSDsluCounter, 4653 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3356 SdHoareTripleChecker+Valid, 12731 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-11-23 23:40:47,218 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3356 Valid, 12731 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 71 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2024-11-23 23:40:47,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23824 states. [2024-11-23 23:40:48,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23824 to 23823. [2024-11-23 23:40:48,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23823 states, 17818 states have (on average 1.2926254349534179) internal successors, (23032), 18009 states have internal predecessors, (23032), 4831 states have call successors, (4831), 1173 states have call predecessors, (4831), 1173 states have return successors, (4831), 4772 states have call predecessors, (4831), 4831 states have call successors, (4831) [2024-11-23 23:40:48,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23823 states to 23823 states and 32694 transitions. [2024-11-23 23:40:48,466 INFO L78 Accepts]: Start accepts. Automaton has 23823 states and 32694 transitions. Word has length 463 [2024-11-23 23:40:48,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:40:48,467 INFO L471 AbstractCegarLoop]: Abstraction has 23823 states and 32694 transitions. [2024-11-23 23:40:48,467 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2024-11-23 23:40:48,467 INFO L276 IsEmpty]: Start isEmpty. Operand 23823 states and 32694 transitions. [2024-11-23 23:40:48,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 464 [2024-11-23 23:40:48,541 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:40:48,542 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 24, 24, 24, 24, 24, 24, 9, 9, 9, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:40:48,542 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 23:40:48,542 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:40:48,543 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:40:48,543 INFO L85 PathProgramCache]: Analyzing trace with hash 436341927, now seen corresponding path program 1 times [2024-11-23 23:40:48,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:40:48,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [376770360] [2024-11-23 23:40:48,543 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:40:48,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:42:09,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:42:11,848 INFO L134 CoverageAnalysis]: Checked inductivity of 3148 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3148 trivial. 0 not checked. [2024-11-23 23:42:11,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:42:11,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [376770360] [2024-11-23 23:42:11,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [376770360] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:42:11,849 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:42:11,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 23:42:11,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [150125522] [2024-11-23 23:42:11,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:42:11,852 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:42:11,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:42:11,853 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:42:11,853 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:42:11,853 INFO L87 Difference]: Start difference. First operand 23823 states and 32694 transitions. Second operand has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 2 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2024-11-23 23:42:12,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:42:12,609 INFO L93 Difference]: Finished difference Result 23823 states and 32694 transitions. [2024-11-23 23:42:12,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:42:12,610 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 2 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) Word has length 463 [2024-11-23 23:42:12,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:42:12,633 INFO L225 Difference]: With dead ends: 23823 [2024-11-23 23:42:12,633 INFO L226 Difference]: Without dead ends: 0 [2024-11-23 23:42:12,703 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:42:12,705 INFO L435 NwaCegarLoop]: 4715 mSDtfsCounter, 4587 mSDsluCounter, 4714 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4587 SdHoareTripleChecker+Valid, 9429 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 23:42:12,705 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4587 Valid, 9429 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 23:42:12,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-23 23:42:12,708 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-23 23:42:12,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 23:42:12,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-23 23:42:12,724 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 463 [2024-11-23 23:42:12,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:42:12,724 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-23 23:42:12,725 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 2 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2024-11-23 23:42:12,725 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-23 23:42:12,725 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-23 23:42:12,728 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2024-11-23 23:42:12,729 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2024-11-23 23:42:12,730 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 23:42:12,733 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:42:12,737 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.