./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3200265f-ebbb-4027-97f1-d1cbc6f2f063/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3200265f-ebbb-4027-97f1-d1cbc6f2f063/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3200265f-ebbb-4027-97f1-d1cbc6f2f063/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3200265f-ebbb-4027-97f1-d1cbc6f2f063/bin/uautomizer-verify-aQ6SnzHsRB/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_3200265f-ebbb-4027-97f1-d1cbc6f2f063/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3200265f-ebbb-4027-97f1-d1cbc6f2f063/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 24f4a9e8deb15b4814a8f35356cc754cf60b8f4e5ae2a0757193e7412afcca55 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:40:18,610 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:40:18,718 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3200265f-ebbb-4027-97f1-d1cbc6f2f063/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 04:40:18,725 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:40:18,725 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:40:18,770 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:40:18,771 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:40:18,771 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:40:18,771 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:40:18,771 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:40:18,771 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:40:18,772 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:40:18,773 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:40:18,773 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:40:18,775 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:40:18,775 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:40:18,776 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:40:18,776 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:40:18,776 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:40:18,777 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:40:18,777 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:40:18,777 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:40:18,777 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:40:18,777 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:40:18,777 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:40:18,777 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:40:18,778 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:40:18,778 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:40:18,778 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:40:18,778 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:40:18,779 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:40:18,779 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:40:18,779 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:40:18,779 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:40:18,779 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:40:18,779 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:40:18,779 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:40:18,779 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:40:18,780 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:40:18,780 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:40:18,780 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:40:18,780 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:40:18,780 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:40:18,780 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:40:18,780 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:40:18,780 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_3200265f-ebbb-4027-97f1-d1cbc6f2f063/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 24f4a9e8deb15b4814a8f35356cc754cf60b8f4e5ae2a0757193e7412afcca55 [2024-11-28 04:40:19,146 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:40:19,160 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:40:19,163 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:40:19,165 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:40:19,165 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:40:19,169 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3200265f-ebbb-4027-97f1-d1cbc6f2f063/bin/uautomizer-verify-aQ6SnzHsRB/../../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-28 04:40:22,630 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3200265f-ebbb-4027-97f1-d1cbc6f2f063/bin/uautomizer-verify-aQ6SnzHsRB/data/478983720/74afeb5c10804b7c9ebb4ce9c95aedb6/FLAG41f038fa7 [2024-11-28 04:40:23,595 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:40:23,596 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3200265f-ebbb-4027-97f1-d1cbc6f2f063/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-28 04:40:23,674 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3200265f-ebbb-4027-97f1-d1cbc6f2f063/bin/uautomizer-verify-aQ6SnzHsRB/data/478983720/74afeb5c10804b7c9ebb4ce9c95aedb6/FLAG41f038fa7 [2024-11-28 04:40:23,700 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3200265f-ebbb-4027-97f1-d1cbc6f2f063/bin/uautomizer-verify-aQ6SnzHsRB/data/478983720/74afeb5c10804b7c9ebb4ce9c95aedb6 [2024-11-28 04:40:23,703 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:40:23,706 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:40:23,709 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:40:23,709 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:40:23,715 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:40:23,716 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:40:23" (1/1) ... [2024-11-28 04:40:23,717 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@674a51d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:23, skipping insertion in model container [2024-11-28 04:40:23,717 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:40:23" (1/1) ... [2024-11-28 04:40:23,895 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:40:28,328 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_3200265f-ebbb-4027-97f1-d1cbc6f2f063/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-28 04:40:28,332 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_3200265f-ebbb-4027-97f1-d1cbc6f2f063/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-28 04:40:28,332 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_3200265f-ebbb-4027-97f1-d1cbc6f2f063/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-28 04:40:28,333 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_3200265f-ebbb-4027-97f1-d1cbc6f2f063/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-28 04:40:28,375 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:40:28,489 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:40:28,682 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-28 04:40:28,685 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-28 04:40:28,726 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-28 04:40:28,727 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-28 04:40:28,727 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6935] [2024-11-28 04:40:28,772 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-28 04:40:28,777 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-28 04:40:28,777 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-28 04:40:28,783 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8195] [2024-11-28 04:40:28,785 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-28 04:40:28,790 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-28 04:40:28,790 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-28 04:40:28,796 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-28 04:40:28,798 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-28 04:40:28,801 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-28 04:40:28,803 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-28 04:40:28,820 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-28 04:40:28,820 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8950] [2024-11-28 04:40:28,903 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9560] [2024-11-28 04:40:28,909 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [9607] [2024-11-28 04:40:28,910 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)skb->data) [9619] [2024-11-28 04:40:28,912 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)next_rxd) [9680] [2024-11-28 04:40:29,014 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10291] [2024-11-28 04:40:29,169 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [11930] [2024-11-28 04:40:29,171 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-28 04:40:29,173 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-28 04:40:29,178 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12125] [2024-11-28 04:40:29,179 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12129] [2024-11-28 04:40:29,317 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_3200265f-ebbb-4027-97f1-d1cbc6f2f063/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-28 04:40:29,318 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_3200265f-ebbb-4027-97f1-d1cbc6f2f063/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-28 04:40:29,318 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_3200265f-ebbb-4027-97f1-d1cbc6f2f063/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-28 04:40:29,320 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_3200265f-ebbb-4027-97f1-d1cbc6f2f063/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-28 04:40:29,330 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:40:29,829 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:40:29,830 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:29 WrapperNode [2024-11-28 04:40:29,831 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:40:29,832 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:40:29,832 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:40:29,833 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:40:29,845 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:29" (1/1) ... [2024-11-28 04:40:30,007 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:29" (1/1) ... [2024-11-28 04:40:30,442 INFO L138 Inliner]: procedures = 543, calls = 3131, calls flagged for inlining = 312, calls inlined = 287, statements flattened = 8719 [2024-11-28 04:40:30,443 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:40:30,444 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:40:30,444 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:40:30,445 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:40:30,457 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:29" (1/1) ... [2024-11-28 04:40:30,458 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:29" (1/1) ... [2024-11-28 04:40:30,516 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:29" (1/1) ... [2024-11-28 04:40:34,536 INFO L175 MemorySlicer]: Split 1690 memory accesses to 19 slices as follows [2, 1491, 51, 7, 2, 6, 9, 1, 2, 2, 5, 5, 50, 46, 2, 3, 2, 1, 3]. 88 percent of accesses are in the largest equivalence class. The 57 initializations are split as follows [0, 29, 0, 6, 0, 6, 0, 1, 2, 0, 5, 5, 0, 0, 0, 2, 0, 0, 1]. The 913 writes are split as follows [1, 765, 42, 0, 1, 0, 5, 0, 0, 1, 0, 0, 50, 46, 1, 0, 1, 0, 0]. [2024-11-28 04:40:34,537 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:29" (1/1) ... [2024-11-28 04:40:34,537 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:29" (1/1) ... [2024-11-28 04:40:34,806 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:29" (1/1) ... [2024-11-28 04:40:34,829 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:29" (1/1) ... [2024-11-28 04:40:34,889 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:29" (1/1) ... [2024-11-28 04:40:34,997 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:29" (1/1) ... [2024-11-28 04:40:35,034 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:29" (1/1) ... [2024-11-28 04:40:35,149 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:40:35,152 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:40:35,152 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:40:35,153 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:40:35,154 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:29" (1/1) ... [2024-11-28 04:40:35,161 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:40:35,176 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3200265f-ebbb-4027-97f1-d1cbc6f2f063/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:40:35,197 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3200265f-ebbb-4027-97f1-d1cbc6f2f063/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:40:35,284 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3200265f-ebbb-4027-97f1-d1cbc6f2f063/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:40:35,334 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2024-11-28 04:40:35,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2024-11-28 04:40:35,336 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-28 04:40:35,336 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-28 04:40:35,336 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-28 04:40:35,340 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-28 04:40:35,340 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2024-11-28 04:40:35,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2024-11-28 04:40:35,340 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-28 04:40:35,340 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-28 04:40:35,340 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 04:40:35,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 04:40:35,340 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2024-11-28 04:40:35,340 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2024-11-28 04:40:35,340 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_function_pointers_vf [2024-11-28 04:40:35,340 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_function_pointers_vf [2024-11-28 04:40:35,340 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2024-11-28 04:40:35,340 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2024-11-28 04:40:35,340 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-28 04:40:35,341 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-28 04:40:35,341 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-28 04:40:35,341 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-28 04:40:35,341 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-28 04:40:35,341 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-28 04:40:35,341 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_alloc_rx_buffers [2024-11-28 04:40:35,341 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_alloc_rx_buffers [2024-11-28 04:40:35,341 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-28 04:40:35,341 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-28 04:40:35,341 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_mac_addr_vf [2024-11-28 04:40:35,341 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_mac_addr_vf [2024-11-28 04:40:35,341 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_close [2024-11-28 04:40:35,341 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_close [2024-11-28 04:40:35,341 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-28 04:40:35,341 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-28 04:40:35,341 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset_hw_vf [2024-11-28 04:40:35,341 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset_hw_vf [2024-11-28 04:40:35,341 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_maybe_stop_tx [2024-11-28 04:40:35,341 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_maybe_stop_tx [2024-11-28 04:40:35,341 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-28 04:40:35,342 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-28 04:40:35,342 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-28 04:40:35,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-28 04:40:35,342 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-28 04:40:35,342 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-28 04:40:35,342 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-28 04:40:35,342 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-28 04:40:35,342 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_clean_tx_irq [2024-11-28 04:40:35,342 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_clean_tx_irq [2024-11-28 04:40:35,342 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-28 04:40:35,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-28 04:40:35,342 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2024-11-28 04:40:35,342 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2024-11-28 04:40:35,342 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_suspend [2024-11-28 04:40:35,342 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_suspend [2024-11-28 04:40:35,342 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 04:40:35,342 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-28 04:40:35,342 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-28 04:40:35,342 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2024-11-28 04:40:35,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2024-11-28 04:40:35,346 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2024-11-28 04:40:35,346 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2024-11-28 04:40:35,347 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2024-11-28 04:40:35,347 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2024-11-28 04:40:35,347 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-28 04:40:35,351 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-28 04:40:35,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-28 04:40:35,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-28 04:40:35,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-28 04:40:35,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-28 04:40:35,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-28 04:40:35,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-28 04:40:35,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-28 04:40:35,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-28 04:40:35,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-28 04:40:35,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-28 04:40:35,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-28 04:40:35,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-28 04:40:35,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-28 04:40:35,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-28 04:40:35,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-28 04:40:35,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-28 04:40:35,352 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-28 04:40:35,352 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-28 04:40:35,352 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-28 04:40:35,352 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_assign_vector [2024-11-28 04:40:35,352 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_assign_vector [2024-11-28 04:40:35,352 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-28 04:40:35,352 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-28 04:40:35,352 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-28 04:40:35,352 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-28 04:40:35,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 04:40:35,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 04:40:35,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 04:40:35,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 04:40:35,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 04:40:35,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 04:40:35,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 04:40:35,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 04:40:35,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 04:40:35,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 04:40:35,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 04:40:35,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 04:40:35,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 04:40:35,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 04:40:35,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-28 04:40:35,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-28 04:40:35,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-28 04:40:35,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-28 04:40:35,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-28 04:40:35,353 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_desc_unused [2024-11-28 04:40:35,353 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_desc_unused [2024-11-28 04:40:35,353 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-28 04:40:35,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-28 04:40:35,353 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-28 04:40:35,353 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-28 04:40:35,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 04:40:35,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 04:40:35,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 04:40:35,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 04:40:35,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 04:40:35,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 04:40:35,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 04:40:35,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 04:40:35,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 04:40:35,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 04:40:35,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 04:40:35,357 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 04:40:35,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 04:40:35,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 04:40:35,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 04:40:35,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-28 04:40:35,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-28 04:40:35,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-28 04:40:35,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-28 04:40:35,361 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_netpoll [2024-11-28 04:40:35,361 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_netpoll [2024-11-28 04:40:35,361 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-28 04:40:35,361 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-28 04:40:35,361 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_reset_interrupt_capability [2024-11-28 04:40:35,361 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_reset_interrupt_capability [2024-11-28 04:40:35,361 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2024-11-28 04:40:35,361 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2024-11-28 04:40:35,361 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-28 04:40:35,361 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-28 04:40:35,362 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-28 04:40:35,362 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-28 04:40:35,362 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-28 04:40:35,362 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-28 04:40:35,362 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-28 04:40:35,362 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-28 04:40:35,362 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-28 04:40:35,362 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-28 04:40:35,362 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-28 04:40:35,362 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-28 04:40:35,362 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-28 04:40:35,362 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-28 04:40:35,362 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-28 04:40:35,362 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-28 04:40:35,362 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-28 04:40:35,362 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-28 04:40:35,362 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-28 04:40:35,362 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-28 04:40:35,362 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-28 04:40:35,362 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-28 04:40:35,362 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-28 04:40:35,362 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-28 04:40:35,362 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-28 04:40:35,362 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-28 04:40:35,363 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-28 04:40:35,363 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-28 04:40:35,363 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-28 04:40:35,363 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-28 04:40:35,363 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-28 04:40:35,363 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-28 04:40:35,363 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-28 04:40:35,363 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-28 04:40:35,363 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-28 04:40:35,363 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-28 04:40:35,363 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-28 04:40:35,363 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-28 04:40:35,363 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_msg_vf [2024-11-28 04:40:35,363 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_msg_vf [2024-11-28 04:40:35,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-28 04:40:35,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-28 04:40:35,363 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2024-11-28 04:40:35,363 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2024-11-28 04:40:35,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_igbvf_exit_module_19_2 [2024-11-28 04:40:35,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_igbvf_exit_module_19_2 [2024-11-28 04:40:35,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-28 04:40:35,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-28 04:40:35,363 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_free_tx_resources [2024-11-28 04:40:35,363 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_free_tx_resources [2024-11-28 04:40:35,364 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_offset [2024-11-28 04:40:35,364 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_offset [2024-11-28 04:40:35,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-28 04:40:35,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-28 04:40:35,366 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2024-11-28 04:40:35,367 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2024-11-28 04:40:35,367 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-28 04:40:35,367 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-28 04:40:35,367 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2024-11-28 04:40:35,367 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2024-11-28 04:40:35,367 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2024-11-28 04:40:35,371 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2024-11-28 04:40:35,371 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 04:40:35,371 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-28 04:40:35,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-28 04:40:35,371 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-28 04:40:35,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-28 04:40:35,371 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2024-11-28 04:40:35,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2024-11-28 04:40:35,371 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-11-28 04:40:35,371 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-11-28 04:40:35,371 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_configure_msix [2024-11-28 04:40:35,371 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_configure_msix [2024-11-28 04:40:35,371 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:40:35,371 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_open [2024-11-28 04:40:35,371 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_open [2024-11-28 04:40:35,371 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-11-28 04:40:35,371 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-11-28 04:40:35,371 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-28 04:40:35,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-28 04:40:35,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 04:40:35,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 04:40:35,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 04:40:35,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 04:40:35,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 04:40:35,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 04:40:35,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 04:40:35,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 04:40:35,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 04:40:35,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 04:40:35,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 04:40:35,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 04:40:35,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 04:40:35,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 04:40:35,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 04:40:35,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-28 04:40:35,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-28 04:40:35,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-28 04:40:35,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-28 04:40:35,372 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 04:40:35,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 04:40:35,372 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2024-11-28 04:40:35,372 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2024-11-28 04:40:35,372 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_nway_reset [2024-11-28 04:40:35,372 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_nway_reset [2024-11-28 04:40:35,372 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_reset [2024-11-28 04:40:35,373 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_reset [2024-11-28 04:40:35,373 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_posted_mbx [2024-11-28 04:40:35,373 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_posted_mbx [2024-11-28 04:40:35,373 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-28 04:40:35,373 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-28 04:40:35,373 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_irq_enable [2024-11-28 04:40:35,373 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_irq_enable [2024-11-28 04:40:35,373 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-28 04:40:35,373 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-28 04:40:35,373 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-11-28 04:40:35,373 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-11-28 04:40:35,373 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_reinit_locked [2024-11-28 04:40:35,373 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_reinit_locked [2024-11-28 04:40:35,373 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-28 04:40:35,373 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-28 04:40:35,373 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-28 04:40:35,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-28 04:40:35,373 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_update_stats [2024-11-28 04:40:35,373 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_update_stats [2024-11-28 04:40:35,373 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_vlan_rx_add_vid [2024-11-28 04:40:35,373 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_vlan_rx_add_vid [2024-11-28 04:40:35,373 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-28 04:40:35,373 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-28 04:40:35,373 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-28 04:40:35,373 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-28 04:40:35,374 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_bit_vf [2024-11-28 04:40:35,374 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_bit_vf [2024-11-28 04:40:35,376 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_hw_vf [2024-11-28 04:40:35,378 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_hw_vf [2024-11-28 04:40:35,378 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:40:35,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:40:35,378 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2024-11-28 04:40:35,378 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2024-11-28 04:40:35,378 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_poll_for_ack [2024-11-28 04:40:35,378 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_poll_for_ack [2024-11-28 04:40:35,378 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-28 04:40:35,378 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-28 04:40:35,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-28 04:40:35,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-28 04:40:35,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-28 04:40:35,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-28 04:40:35,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-28 04:40:35,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-28 04:40:35,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-28 04:40:35,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-28 04:40:35,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-28 04:40:35,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-28 04:40:35,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-28 04:40:35,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-28 04:40:35,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-28 04:40:35,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-28 04:40:35,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-28 04:40:35,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-28 04:40:35,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-28 04:40:35,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-28 04:40:35,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-28 04:40:35,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 04:40:35,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 04:40:35,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 04:40:35,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 04:40:35,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 04:40:35,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 04:40:35,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 04:40:35,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 04:40:35,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 04:40:35,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 04:40:35,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 04:40:35,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 04:40:35,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 04:40:35,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 04:40:35,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-28 04:40:35,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-28 04:40:35,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-28 04:40:35,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-28 04:40:35,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-28 04:40:35,380 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 04:40:35,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 04:40:35,380 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-28 04:40:35,380 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-28 04:40:35,380 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_rar_set_vf [2024-11-28 04:40:35,380 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_rar_set_vf [2024-11-28 04:40:35,380 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2024-11-28 04:40:35,380 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2024-11-28 04:40:35,380 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-28 04:40:35,380 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-28 04:40:35,380 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-11-28 04:40:35,380 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-11-28 04:40:35,380 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_down [2024-11-28 04:40:35,380 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_down [2024-11-28 04:40:35,380 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-28 04:40:35,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-28 04:40:35,380 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_get_regs_len [2024-11-28 04:40:35,380 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_get_regs_len [2024-11-28 04:40:35,380 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_free_irq [2024-11-28 04:40:35,380 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_free_irq [2024-11-28 04:40:35,380 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2024-11-28 04:40:35,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2024-11-28 04:40:35,380 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2024-11-28 04:40:35,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2024-11-28 04:40:35,380 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_link_vf [2024-11-28 04:40:35,380 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_link_vf [2024-11-28 04:40:35,381 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-28 04:40:35,388 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-28 04:40:35,388 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-28 04:40:35,388 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-28 04:40:35,388 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-28 04:40:35,388 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-28 04:40:35,388 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-28 04:40:35,388 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-28 04:40:35,388 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-28 04:40:35,388 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-28 04:40:35,388 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-28 04:40:35,388 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-28 04:40:35,388 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-28 04:40:35,388 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-28 04:40:35,388 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-28 04:40:35,388 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-28 04:40:35,388 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-28 04:40:35,388 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-28 04:40:35,388 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-28 04:40:35,388 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-28 04:40:35,388 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-28 04:40:35,388 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-28 04:40:35,388 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-28 04:40:35,388 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-28 04:40:35,389 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-28 04:40:35,389 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-28 04:40:35,389 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-28 04:40:35,389 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-28 04:40:35,389 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-28 04:40:35,389 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-28 04:40:35,389 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-28 04:40:35,389 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-28 04:40:35,389 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-28 04:40:35,389 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-28 04:40:35,389 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-28 04:40:35,389 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-28 04:40:35,389 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-28 04:40:35,389 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-28 04:40:35,389 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-28 04:40:35,389 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-28 04:40:35,389 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-28 04:40:35,389 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-28 04:40:35,389 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_clean_tx_ring [2024-11-28 04:40:35,389 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_clean_tx_ring [2024-11-28 04:40:35,389 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_v2p_mailbox [2024-11-28 04:40:35,389 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_v2p_mailbox [2024-11-28 04:40:35,389 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-11-28 04:40:35,390 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-11-28 04:40:35,390 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-11-28 04:40:35,390 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-11-28 04:40:35,390 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-28 04:40:35,390 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-28 04:40:35,390 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 04:40:35,390 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-28 04:40:35,390 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-28 04:40:35,390 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_remove [2024-11-28 04:40:35,390 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_remove [2024-11-28 04:40:35,390 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2024-11-28 04:40:35,390 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2024-11-28 04:40:35,390 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-28 04:40:35,390 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-28 04:40:35,390 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_irq_disable [2024-11-28 04:40:35,390 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_irq_disable [2024-11-28 04:40:35,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 04:40:35,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 04:40:35,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 04:40:35,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 04:40:35,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 04:40:35,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 04:40:35,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 04:40:35,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 04:40:35,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 04:40:35,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 04:40:35,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 04:40:35,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 04:40:35,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 04:40:35,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 04:40:35,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 04:40:35,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-28 04:40:35,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-28 04:40:35,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-28 04:40:35,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-28 04:40:35,396 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_configure [2024-11-28 04:40:35,396 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_configure [2024-11-28 04:40:35,396 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_setup_rx_resources [2024-11-28 04:40:35,396 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_setup_rx_resources [2024-11-28 04:40:35,396 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_clean_rx_ring [2024-11-28 04:40:35,396 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_clean_rx_ring [2024-11-28 04:40:35,396 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~s32~0 [2024-11-28 04:40:35,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~s32~0 [2024-11-28 04:40:35,397 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_obtain_mbx_lock_vf [2024-11-28 04:40:35,397 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_obtain_mbx_lock_vf [2024-11-28 04:40:35,397 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2024-11-28 04:40:35,397 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2024-11-28 04:40:35,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 04:40:35,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 04:40:35,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 04:40:35,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 04:40:35,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-28 04:40:35,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-28 04:40:35,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-28 04:40:35,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-28 04:40:35,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-28 04:40:35,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-28 04:40:35,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-28 04:40:35,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-28 04:40:35,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-28 04:40:35,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-28 04:40:35,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-28 04:40:35,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-28 04:40:35,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-28 04:40:35,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-28 04:40:35,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-28 04:40:35,398 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-28 04:40:35,398 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-28 04:40:35,398 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-28 04:40:35,398 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-28 04:40:35,398 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_ack_vf [2024-11-28 04:40:35,398 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_ack_vf [2024-11-28 04:40:35,398 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-28 04:40:35,398 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-28 04:40:35,398 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-11-28 04:40:35,398 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-11-28 04:40:35,398 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-28 04:40:35,398 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-28 04:40:35,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2024-11-28 04:40:35,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2024-11-28 04:40:35,398 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_request_irq [2024-11-28 04:40:35,398 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_request_irq [2024-11-28 04:40:35,398 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_resume [2024-11-28 04:40:35,398 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_resume [2024-11-28 04:40:35,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-28 04:40:35,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-28 04:40:35,399 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-28 04:40:35,401 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-28 04:40:35,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-28 04:40:35,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-28 04:40:35,401 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_put_txbuf [2024-11-28 04:40:35,401 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_put_txbuf [2024-11-28 04:40:35,402 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u16~0~TO~~s32~0 [2024-11-28 04:40:35,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u16~0~TO~~s32~0 [2024-11-28 04:40:35,402 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_poll_for_msg [2024-11-28 04:40:35,402 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_poll_for_msg [2024-11-28 04:40:35,402 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2024-11-28 04:40:35,402 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2024-11-28 04:40:35,402 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-28 04:40:35,402 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-28 04:40:35,402 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-28 04:40:35,402 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-28 04:40:35,402 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-28 04:40:35,402 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-28 04:40:35,402 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_shutdown [2024-11-28 04:40:35,402 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_shutdown [2024-11-28 04:40:35,402 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-28 04:40:35,402 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-28 04:40:35,402 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2024-11-28 04:40:35,402 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2024-11-28 04:40:35,403 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_setup_tx_resources [2024-11-28 04:40:35,403 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_setup_tx_resources [2024-11-28 04:40:35,403 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-28 04:40:35,403 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-28 04:40:35,403 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_get_eeprom_len [2024-11-28 04:40:35,403 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_get_eeprom_len [2024-11-28 04:40:35,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 04:40:35,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 04:40:35,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 04:40:35,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 04:40:35,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 04:40:35,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 04:40:35,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 04:40:35,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 04:40:35,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 04:40:35,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 04:40:35,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 04:40:35,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 04:40:35,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 04:40:35,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 04:40:35,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 04:40:35,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-28 04:40:35,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-28 04:40:35,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-28 04:40:35,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-28 04:40:35,404 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u16~0~X~~bool~0~TO~~s32~0 [2024-11-28 04:40:35,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u16~0~X~~bool~0~TO~~s32~0 [2024-11-28 04:40:35,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 04:40:35,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 04:40:35,404 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-28 04:40:35,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-28 04:40:35,404 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device_mem [2024-11-28 04:40:35,404 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device_mem [2024-11-28 04:40:35,404 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-28 04:40:35,404 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-28 04:40:35,404 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-28 04:40:35,404 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-28 04:40:35,404 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2024-11-28 04:40:35,404 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2024-11-28 04:40:35,404 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_io_resume [2024-11-28 04:40:35,404 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_io_resume [2024-11-28 04:40:35,404 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_free_rx_resources [2024-11-28 04:40:35,404 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_free_rx_resources [2024-11-28 04:40:35,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_6 [2024-11-28 04:40:35,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_6 [2024-11-28 04:40:35,404 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_set_multi [2024-11-28 04:40:35,404 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_set_multi [2024-11-28 04:40:35,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-28 04:40:35,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-28 04:40:35,405 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_tx_timeout [2024-11-28 04:40:35,414 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_tx_timeout [2024-11-28 04:40:35,414 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-11-28 04:40:35,414 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-11-28 04:40:35,414 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-28 04:40:35,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-28 04:40:35,414 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_posted_mbx [2024-11-28 04:40:35,414 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_posted_mbx [2024-11-28 04:40:35,414 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2024-11-28 04:40:35,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2024-11-28 04:40:35,414 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2024-11-28 04:40:35,414 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2024-11-28 04:40:35,414 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_up [2024-11-28 04:40:35,414 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_up [2024-11-28 04:40:35,414 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-28 04:40:35,415 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-28 04:40:35,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:40:35,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 04:40:35,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 04:40:35,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 04:40:35,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 04:40:35,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 04:40:35,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 04:40:35,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 04:40:35,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 04:40:35,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 04:40:35,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 04:40:35,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 04:40:35,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 04:40:35,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 04:40:35,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 04:40:35,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 04:40:35,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 04:40:35,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 04:40:35,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 04:40:35,415 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2024-11-28 04:40:35,415 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2024-11-28 04:40:35,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-28 04:40:35,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-28 04:40:37,364 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:40:37,370 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:41:01,607 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-28 04:41:02,989 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 04:41:16,777 INFO L? ?]: Removed 4510 outVars from TransFormulas that were not future-live. [2024-11-28 04:41:16,777 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:41:16,869 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:41:16,869 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-28 04:41:16,870 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:41:16 BoogieIcfgContainer [2024-11-28 04:41:16,870 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:41:16,872 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:41:16,872 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:41:16,877 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:41:16,878 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:40:23" (1/3) ... [2024-11-28 04:41:16,878 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@381e1e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:41:16, skipping insertion in model container [2024-11-28 04:41:16,879 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:29" (2/3) ... [2024-11-28 04:41:16,879 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@381e1e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:41:16, skipping insertion in model container [2024-11-28 04:41:16,879 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:41:16" (3/3) ... [2024-11-28 04:41:16,882 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-igbvf-igbvf.cil.i [2024-11-28 04:41:16,899 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:41:16,903 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-28 04:41:17,040 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:41:17,057 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;@20584e28, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:41:17,057 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-28 04:41:17,072 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-28 04:41:17,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 292 [2024-11-28 04:41:17,101 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:41:17,102 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-28 04:41:17,102 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:41:17,108 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:41:17,108 INFO L85 PathProgramCache]: Analyzing trace with hash 896199831, now seen corresponding path program 1 times [2024-11-28 04:41:17,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:41:17,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1341695081] [2024-11-28 04:41:17,117 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:41:17,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:42:38,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:42:40,691 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-28 04:42:40,694 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:42:40,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1341695081] [2024-11-28 04:42:40,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1341695081] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:42:40,695 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:42:40,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:42:40,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1272767363] [2024-11-28 04:42:40,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:42:40,705 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:42:40,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:42:40,737 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:42:40,738 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:42:40,748 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-28 04:42:44,983 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-28 04:42:46,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:42:46,541 INFO L93 Difference]: Finished difference Result 10171 states and 14472 transitions. [2024-11-28 04:42:46,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:42:46,545 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-28 04:42:46,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:42:46,666 INFO L225 Difference]: With dead ends: 10171 [2024-11-28 04:42:46,666 INFO L226 Difference]: Without dead ends: 6755 [2024-11-28 04:42:46,707 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:42:46,711 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.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:42:46,712 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.1s Time] [2024-11-28 04:42:46,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6755 states. [2024-11-28 04:42:47,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6755 to 6753. [2024-11-28 04:42:47,382 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-28 04:42:47,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6753 states to 6753 states and 9329 transitions. [2024-11-28 04:42:47,478 INFO L78 Accepts]: Start accepts. Automaton has 6753 states and 9329 transitions. Word has length 291 [2024-11-28 04:42:47,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:42:47,479 INFO L471 AbstractCegarLoop]: Abstraction has 6753 states and 9329 transitions. [2024-11-28 04:42:47,482 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-28 04:42:47,482 INFO L276 IsEmpty]: Start isEmpty. Operand 6753 states and 9329 transitions. [2024-11-28 04:42:47,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2024-11-28 04:42:47,506 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:42:47,507 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-28 04:42:47,507 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 04:42:47,507 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:42:47,509 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:42:47,509 INFO L85 PathProgramCache]: Analyzing trace with hash -1992158760, now seen corresponding path program 1 times [2024-11-28 04:42:47,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:42:47,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1476528084] [2024-11-28 04:42:47,510 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:42:47,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:44:09,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:44:11,552 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-28 04:44:11,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:44:11,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1476528084] [2024-11-28 04:44:11,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1476528084] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:44:11,556 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:44:11,556 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:44:11,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [150165699] [2024-11-28 04:44:11,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:44:11,559 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:44:11,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:44:11,562 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:44:11,563 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:44:11,563 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-28 04:44:15,783 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:44:18,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:44:18,228 INFO L93 Difference]: Finished difference Result 15051 states and 20759 transitions. [2024-11-28 04:44:18,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:44:18,230 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-28 04:44:18,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:44:18,329 INFO L225 Difference]: With dead ends: 15051 [2024-11-28 04:44:18,329 INFO L226 Difference]: Without dead ends: 8351 [2024-11-28 04:44:18,371 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:44:18,373 INFO L435 NwaCegarLoop]: 5033 mSDtfsCounter, 3385 mSDsluCounter, 4673 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3385 SdHoareTripleChecker+Valid, 9706 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:44:18,374 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3385 Valid, 9706 Invalid, 102 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [19 Valid, 82 Invalid, 1 Unknown, 0 Unchecked, 6.1s Time] [2024-11-28 04:44:18,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8351 states. [2024-11-28 04:44:18,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8351 to 8344. [2024-11-28 04:44:18,983 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-28 04:44:19,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8344 states to 8344 states and 11469 transitions. [2024-11-28 04:44:19,037 INFO L78 Accepts]: Start accepts. Automaton has 8344 states and 11469 transitions. Word has length 313 [2024-11-28 04:44:19,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:44:19,039 INFO L471 AbstractCegarLoop]: Abstraction has 8344 states and 11469 transitions. [2024-11-28 04:44:19,039 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-28 04:44:19,039 INFO L276 IsEmpty]: Start isEmpty. Operand 8344 states and 11469 transitions. [2024-11-28 04:44:19,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 358 [2024-11-28 04:44:19,058 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:44:19,058 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-28 04:44:19,059 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 04:44:19,059 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:44:19,060 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:44:19,060 INFO L85 PathProgramCache]: Analyzing trace with hash 709788470, now seen corresponding path program 1 times [2024-11-28 04:44:19,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:44:19,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1351078942] [2024-11-28 04:44:19,060 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:44:19,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:45:42,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:45:43,853 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-28 04:45:43,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:45:43,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1351078942] [2024-11-28 04:45:43,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1351078942] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:45:43,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:45:43,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:45:43,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1420181618] [2024-11-28 04:45:43,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:45:43,856 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:45:43,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:45:43,860 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:45:43,860 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:45:43,861 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-28 04:45:48,067 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:45:49,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:45:49,581 INFO L93 Difference]: Finished difference Result 19962 states and 27457 transitions. [2024-11-28 04:45:49,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:45:49,582 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-28 04:45:49,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:45:49,731 INFO L225 Difference]: With dead ends: 19962 [2024-11-28 04:45:49,731 INFO L226 Difference]: Without dead ends: 14082 [2024-11-28 04:45:49,767 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:45:49,769 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.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:45:49,770 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4576 Valid, 12505 Invalid, 30 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 24 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2024-11-28 04:45:49,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14082 states. [2024-11-28 04:45:50,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14082 to 14080. [2024-11-28 04:45:50,453 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-28 04:45:50,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14080 states to 14080 states and 19361 transitions. [2024-11-28 04:45:50,541 INFO L78 Accepts]: Start accepts. Automaton has 14080 states and 19361 transitions. Word has length 357 [2024-11-28 04:45:50,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:45:50,542 INFO L471 AbstractCegarLoop]: Abstraction has 14080 states and 19361 transitions. [2024-11-28 04:45:50,543 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-28 04:45:50,544 INFO L276 IsEmpty]: Start isEmpty. Operand 14080 states and 19361 transitions. [2024-11-28 04:45:50,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 358 [2024-11-28 04:45:50,560 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:45:50,561 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-28 04:45:50,561 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 04:45:50,561 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:45:50,564 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:45:50,565 INFO L85 PathProgramCache]: Analyzing trace with hash 575774964, now seen corresponding path program 1 times [2024-11-28 04:45:50,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:45:50,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832645069] [2024-11-28 04:45:50,565 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:45:50,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:47:19,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:47:22,117 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-28 04:47:22,117 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:47:22,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832645069] [2024-11-28 04:47:22,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [832645069] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:47:22,118 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:47:22,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:47:22,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1169996284] [2024-11-28 04:47:22,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:47:22,119 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:47:22,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:47:22,120 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:47:22,120 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:47:22,120 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-28 04:47:22,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:47:22,983 INFO L93 Difference]: Finished difference Result 14080 states and 19361 transitions. [2024-11-28 04:47:22,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:47:22,984 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-28 04:47:22,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:47:23,099 INFO L225 Difference]: With dead ends: 14080 [2024-11-28 04:47:23,100 INFO L226 Difference]: Without dead ends: 14049 [2024-11-28 04:47:23,117 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-28 04:47:23,118 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-28 04:47:23,118 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-28 04:47:23,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14049 states. [2024-11-28 04:47:23,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14049 to 14049. [2024-11-28 04:47:23,881 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-28 04:47:23,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14049 states to 14049 states and 19314 transitions. [2024-11-28 04:47:23,968 INFO L78 Accepts]: Start accepts. Automaton has 14049 states and 19314 transitions. Word has length 357 [2024-11-28 04:47:23,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:47:23,969 INFO L471 AbstractCegarLoop]: Abstraction has 14049 states and 19314 transitions. [2024-11-28 04:47:23,969 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-28 04:47:23,970 INFO L276 IsEmpty]: Start isEmpty. Operand 14049 states and 19314 transitions. [2024-11-28 04:47:24,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 388 [2024-11-28 04:47:24,007 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:47:24,007 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-28 04:47:24,007 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 04:47:24,007 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:47:24,008 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:47:24,008 INFO L85 PathProgramCache]: Analyzing trace with hash -1117872208, now seen corresponding path program 1 times [2024-11-28 04:47:24,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:47:24,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1743302361] [2024-11-28 04:47:24,009 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:47:24,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:48:54,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:48:55,594 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-28 04:48:55,594 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:48:55,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1743302361] [2024-11-28 04:48:55,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1743302361] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:48:55,594 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:48:55,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:48:55,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [220726227] [2024-11-28 04:48:55,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:48:55,598 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:48:55,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:48:55,599 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:48:55,599 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:48:55,600 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-28 04:48:59,803 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:49:02,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:49:02,153 INFO L93 Difference]: Finished difference Result 30525 states and 41968 transitions. [2024-11-28 04:49:02,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:49:02,154 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-28 04:49:02,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:49:02,274 INFO L225 Difference]: With dead ends: 30525 [2024-11-28 04:49:02,274 INFO L226 Difference]: Without dead ends: 18940 [2024-11-28 04:49:02,333 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:49:02,334 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-28 04:49:02,334 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-28 04:49:02,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18940 states. [2024-11-28 04:49:03,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18940 to 18939. [2024-11-28 04:49:03,211 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-28 04:49:03,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18939 states to 18939 states and 26007 transitions. [2024-11-28 04:49:03,326 INFO L78 Accepts]: Start accepts. Automaton has 18939 states and 26007 transitions. Word has length 387 [2024-11-28 04:49:03,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:49:03,328 INFO L471 AbstractCegarLoop]: Abstraction has 18939 states and 26007 transitions. [2024-11-28 04:49:03,328 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-28 04:49:03,328 INFO L276 IsEmpty]: Start isEmpty. Operand 18939 states and 26007 transitions. [2024-11-28 04:49:03,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 464 [2024-11-28 04:49:03,403 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:49:03,403 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-28 04:49:03,403 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 04:49:03,404 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:49:03,404 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:49:03,404 INFO L85 PathProgramCache]: Analyzing trace with hash -1491930775, now seen corresponding path program 1 times [2024-11-28 04:49:03,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:49:03,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1682733161] [2024-11-28 04:49:03,405 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:49:03,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:50:23,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:50:24,405 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-28 04:50:24,407 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:50:24,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1682733161] [2024-11-28 04:50:24,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1682733161] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:50:24,407 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:50:24,408 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:50:24,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [595086625] [2024-11-28 04:50:24,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:50:24,409 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:50:24,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:50:24,409 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:50:24,409 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:50:24,410 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-28 04:50:28,601 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:50:30,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:50:30,594 INFO L93 Difference]: Finished difference Result 40299 states and 55340 transitions. [2024-11-28 04:50:30,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:50:30,595 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-28 04:50:30,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:50:30,756 INFO L225 Difference]: With dead ends: 40299 [2024-11-28 04:50:30,757 INFO L226 Difference]: Without dead ends: 23824 [2024-11-28 04:50:30,823 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:50:30,825 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-28 04:50:30,825 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-28 04:50:30,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23824 states. [2024-11-28 04:50:32,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23824 to 23823. [2024-11-28 04:50:32,041 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-28 04:50:32,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23823 states to 23823 states and 32694 transitions. [2024-11-28 04:50:32,170 INFO L78 Accepts]: Start accepts. Automaton has 23823 states and 32694 transitions. Word has length 463 [2024-11-28 04:50:32,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:50:32,172 INFO L471 AbstractCegarLoop]: Abstraction has 23823 states and 32694 transitions. [2024-11-28 04:50:32,173 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-28 04:50:32,173 INFO L276 IsEmpty]: Start isEmpty. Operand 23823 states and 32694 transitions. [2024-11-28 04:50:32,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 464 [2024-11-28 04:50:32,248 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:50:32,249 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-28 04:50:32,249 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 04:50:32,249 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:50:32,250 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:50:32,250 INFO L85 PathProgramCache]: Analyzing trace with hash 436341927, now seen corresponding path program 1 times [2024-11-28 04:50:32,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:50:32,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1648144054] [2024-11-28 04:50:32,250 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:50:32,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:51:51,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:51:54,243 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-28 04:51:54,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:51:54,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1648144054] [2024-11-28 04:51:54,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1648144054] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:51:54,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:51:54,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:51:54,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [336785754] [2024-11-28 04:51:54,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:51:54,245 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:51:54,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:51:54,246 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:51:54,247 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:51:54,247 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-28 04:51:54,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:51:54,908 INFO L93 Difference]: Finished difference Result 23823 states and 32694 transitions. [2024-11-28 04:51:54,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:51:54,909 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-28 04:51:54,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:51:54,933 INFO L225 Difference]: With dead ends: 23823 [2024-11-28 04:51:54,933 INFO L226 Difference]: Without dead ends: 0 [2024-11-28 04:51:54,998 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:51:55,000 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-28 04:51:55,001 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-28 04:51:55,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-28 04:51:55,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-28 04:51:55,003 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-28 04:51:55,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-28 04:51:55,019 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 463 [2024-11-28 04:51:55,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:51:55,020 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-28 04:51:55,021 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-28 04:51:55,021 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-28 04:51:55,021 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-28 04:51:55,024 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2024-11-28 04:51:55,025 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2024-11-28 04:51:55,025 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 04:51:55,029 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:51:55,031 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.