./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_87cf0c98-1402-433c-97cd-b7947e8bea1f/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87cf0c98-1402-433c-97cd-b7947e8bea1f/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87cf0c98-1402-433c-97cd-b7947e8bea1f/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87cf0c98-1402-433c-97cd-b7947e8bea1f/bin/uautomizer-verify-84ZbGMXZE1/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_87cf0c98-1402-433c-97cd-b7947e8bea1f/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87cf0c98-1402-433c-97cd-b7947e8bea1f/bin/uautomizer-verify-84ZbGMXZE1 --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-12-02 10:11:36,996 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 10:11:37,047 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87cf0c98-1402-433c-97cd-b7947e8bea1f/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 10:11:37,051 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 10:11:37,051 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 10:11:37,071 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 10:11:37,071 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 10:11:37,071 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 10:11:37,072 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 10:11:37,072 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 10:11:37,072 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 10:11:37,072 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 10:11:37,072 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 10:11:37,072 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 10:11:37,073 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 10:11:37,073 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 10:11:37,073 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 10:11:37,073 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 10:11:37,073 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 10:11:37,073 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 10:11:37,073 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 10:11:37,073 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 10:11:37,073 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 10:11:37,073 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 10:11:37,074 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 10:11:37,074 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 10:11:37,074 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 10:11:37,074 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 10:11:37,074 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 10:11:37,074 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 10:11:37,074 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 10:11:37,074 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 10:11:37,074 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 10:11:37,075 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 10:11:37,075 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 10:11:37,075 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 10:11:37,075 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 10:11:37,075 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 10:11:37,075 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 10:11:37,075 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 10:11:37,075 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 10:11:37,075 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 10:11:37,076 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 10:11:37,076 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 10:11:37,076 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 10:11:37,076 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_87cf0c98-1402-433c-97cd-b7947e8bea1f/bin/uautomizer-verify-84ZbGMXZE1 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-12-02 10:11:37,291 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 10:11:37,298 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 10:11:37,300 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 10:11:37,301 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 10:11:37,301 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 10:11:37,302 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87cf0c98-1402-433c-97cd-b7947e8bea1f/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-igbvf-igbvf.cil.i [2024-12-02 10:11:39,904 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87cf0c98-1402-433c-97cd-b7947e8bea1f/bin/uautomizer-verify-84ZbGMXZE1/data/f61b0d130/7cc8793c09f145a390ab796dfdd4fe73/FLAGe7955e03d [2024-12-02 10:11:40,474 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 10:11:40,475 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87cf0c98-1402-433c-97cd-b7947e8bea1f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-igbvf-igbvf.cil.i [2024-12-02 10:11:40,511 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87cf0c98-1402-433c-97cd-b7947e8bea1f/bin/uautomizer-verify-84ZbGMXZE1/data/f61b0d130/7cc8793c09f145a390ab796dfdd4fe73/FLAGe7955e03d [2024-12-02 10:11:40,970 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87cf0c98-1402-433c-97cd-b7947e8bea1f/bin/uautomizer-verify-84ZbGMXZE1/data/f61b0d130/7cc8793c09f145a390ab796dfdd4fe73 [2024-12-02 10:11:40,972 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 10:11:40,973 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 10:11:40,975 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 10:11:40,975 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 10:11:40,978 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 10:11:40,978 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 10:11:40" (1/1) ... [2024-12-02 10:11:40,979 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@549a9c5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:11:40, skipping insertion in model container [2024-12-02 10:11:40,979 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 10:11:40" (1/1) ... [2024-12-02 10:11:41,075 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 10:11:44,131 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_87cf0c98-1402-433c-97cd-b7947e8bea1f/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-12-02 10:11:44,134 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_87cf0c98-1402-433c-97cd-b7947e8bea1f/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-12-02 10:11:44,134 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_87cf0c98-1402-433c-97cd-b7947e8bea1f/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-12-02 10:11:44,134 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_87cf0c98-1402-433c-97cd-b7947e8bea1f/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-12-02 10:11:44,158 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 10:11:44,223 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 10:11:44,309 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-12-02 10:11:44,310 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-12-02 10:11:44,335 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-12-02 10:11:44,335 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-12-02 10:11:44,335 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6935] [2024-12-02 10:11:44,358 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-12-02 10:11:44,359 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-12-02 10:11:44,359 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-12-02 10:11:44,362 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8195] [2024-12-02 10:11:44,364 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-12-02 10:11:44,391 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-12-02 10:11:44,391 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-12-02 10:11:44,394 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-12-02 10:11:44,395 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-12-02 10:11:44,395 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-12-02 10:11:44,396 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-12-02 10:11:44,404 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-12-02 10:11:44,404 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8950] [2024-12-02 10:11:44,419 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9560] [2024-12-02 10:11:44,420 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [9607] [2024-12-02 10:11:44,420 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)skb->data) [9619] [2024-12-02 10:11:44,422 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)next_rxd) [9680] [2024-12-02 10:11:44,443 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10291] [2024-12-02 10:11:44,480 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [11930] [2024-12-02 10:11:44,481 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-12-02 10:11:44,482 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-12-02 10:11:44,484 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12125] [2024-12-02 10:11:44,485 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12129] [2024-12-02 10:11:44,573 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_87cf0c98-1402-433c-97cd-b7947e8bea1f/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-12-02 10:11:44,573 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_87cf0c98-1402-433c-97cd-b7947e8bea1f/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-12-02 10:11:44,574 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_87cf0c98-1402-433c-97cd-b7947e8bea1f/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-12-02 10:11:44,574 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_87cf0c98-1402-433c-97cd-b7947e8bea1f/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-12-02 10:11:44,580 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 10:11:44,767 INFO L204 MainTranslator]: Completed translation [2024-12-02 10:11:44,767 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:11:44 WrapperNode [2024-12-02 10:11:44,768 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 10:11:44,768 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 10:11:44,768 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 10:11:44,768 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 10:11:44,773 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:11:44" (1/1) ... [2024-12-02 10:11:44,844 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:11:44" (1/1) ... [2024-12-02 10:11:45,118 INFO L138 Inliner]: procedures = 543, calls = 3131, calls flagged for inlining = 312, calls inlined = 287, statements flattened = 8719 [2024-12-02 10:11:45,119 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 10:11:45,120 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 10:11:45,120 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 10:11:45,120 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 10:11:45,130 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:11:44" (1/1) ... [2024-12-02 10:11:45,131 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:11:44" (1/1) ... [2024-12-02 10:11:45,170 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:11:44" (1/1) ... [2024-12-02 10:11:47,924 INFO L175 MemorySlicer]: Split 1690 memory accesses to 19 slices as follows [2, 2, 7, 51, 6, 1, 2, 1, 2, 1491, 5, 5, 2, 50, 46, 3, 9, 2, 3]. 88 percent of accesses are in the largest equivalence class. The 57 initializations are split as follows [0, 0, 6, 0, 6, 1, 2, 0, 0, 29, 5, 5, 0, 0, 0, 2, 0, 0, 1]. The 913 writes are split as follows [1, 1, 0, 42, 0, 0, 0, 0, 1, 765, 0, 0, 1, 50, 46, 0, 5, 1, 0]. [2024-12-02 10:11:47,924 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:11:44" (1/1) ... [2024-12-02 10:11:47,924 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:11:44" (1/1) ... [2024-12-02 10:11:48,084 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:11:44" (1/1) ... [2024-12-02 10:11:48,099 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:11:44" (1/1) ... [2024-12-02 10:11:48,151 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:11:44" (1/1) ... [2024-12-02 10:11:48,206 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:11:44" (1/1) ... [2024-12-02 10:11:48,224 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:11:44" (1/1) ... [2024-12-02 10:11:48,274 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 10:11:48,275 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 10:11:48,275 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 10:11:48,275 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 10:11:48,276 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:11:44" (1/1) ... [2024-12-02 10:11:48,282 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 10:11:48,294 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87cf0c98-1402-433c-97cd-b7947e8bea1f/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:11:48,307 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87cf0c98-1402-433c-97cd-b7947e8bea1f/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 10:11:48,311 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87cf0c98-1402-433c-97cd-b7947e8bea1f/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 10:11:48,335 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2024-12-02 10:11:48,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2024-12-02 10:11:48,336 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-12-02 10:11:48,336 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-12-02 10:11:48,336 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 10:11:48,336 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 10:11:48,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2024-12-02 10:11:48,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2024-12-02 10:11:48,336 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-12-02 10:11:48,336 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-12-02 10:11:48,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 10:11:48,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 10:11:48,336 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2024-12-02 10:11:48,336 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2024-12-02 10:11:48,336 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_function_pointers_vf [2024-12-02 10:11:48,336 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_function_pointers_vf [2024-12-02 10:11:48,337 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2024-12-02 10:11:48,337 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2024-12-02 10:11:48,337 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-12-02 10:11:48,337 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-12-02 10:11:48,337 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-12-02 10:11:48,337 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-12-02 10:11:48,337 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-12-02 10:11:48,337 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-12-02 10:11:48,337 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_alloc_rx_buffers [2024-12-02 10:11:48,337 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_alloc_rx_buffers [2024-12-02 10:11:48,337 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-12-02 10:11:48,337 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-12-02 10:11:48,337 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_mac_addr_vf [2024-12-02 10:11:48,337 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_mac_addr_vf [2024-12-02 10:11:48,337 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_close [2024-12-02 10:11:48,337 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_close [2024-12-02 10:11:48,337 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-12-02 10:11:48,337 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-12-02 10:11:48,338 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset_hw_vf [2024-12-02 10:11:48,338 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset_hw_vf [2024-12-02 10:11:48,338 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_maybe_stop_tx [2024-12-02 10:11:48,338 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_maybe_stop_tx [2024-12-02 10:11:48,338 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-12-02 10:11:48,338 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-12-02 10:11:48,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-12-02 10:11:48,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-12-02 10:11:48,338 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-12-02 10:11:48,338 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-12-02 10:11:48,338 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-12-02 10:11:48,338 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-12-02 10:11:48,338 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_clean_tx_irq [2024-12-02 10:11:48,338 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_clean_tx_irq [2024-12-02 10:11:48,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-12-02 10:11:48,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-12-02 10:11:48,338 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2024-12-02 10:11:48,339 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2024-12-02 10:11:48,339 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_suspend [2024-12-02 10:11:48,339 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_suspend [2024-12-02 10:11:48,339 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 10:11:48,339 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-12-02 10:11:48,339 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-12-02 10:11:48,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2024-12-02 10:11:48,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2024-12-02 10:11:48,339 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2024-12-02 10:11:48,339 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2024-12-02 10:11:48,339 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2024-12-02 10:11:48,339 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2024-12-02 10:11:48,339 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-12-02 10:11:48,339 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-12-02 10:11:48,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 10:11:48,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 10:11:48,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 10:11:48,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 10:11:48,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 10:11:48,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 10:11:48,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 10:11:48,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 10:11:48,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 10:11:48,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-12-02 10:11:48,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-12-02 10:11:48,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-12-02 10:11:48,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-12-02 10:11:48,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-12-02 10:11:48,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-12-02 10:11:48,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-12-02 10:11:48,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-12-02 10:11:48,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-12-02 10:11:48,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-12-02 10:11:48,342 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_assign_vector [2024-12-02 10:11:48,342 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_assign_vector [2024-12-02 10:11:48,342 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-12-02 10:11:48,342 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-12-02 10:11:48,342 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-12-02 10:11:48,342 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-12-02 10:11:48,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 10:11:48,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 10:11:48,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 10:11:48,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 10:11:48,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 10:11:48,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 10:11:48,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 10:11:48,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 10:11:48,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 10:11:48,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 10:11:48,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 10:11:48,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 10:11:48,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 10:11:48,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 10:11:48,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 10:11:48,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 10:11:48,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 10:11:48,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 10:11:48,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 10:11:48,343 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_desc_unused [2024-12-02 10:11:48,343 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_desc_unused [2024-12-02 10:11:48,343 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-12-02 10:11:48,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-12-02 10:11:48,343 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-12-02 10:11:48,343 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-12-02 10:11:48,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 10:11:48,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 10:11:48,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 10:11:48,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 10:11:48,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 10:11:48,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 10:11:48,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 10:11:48,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 10:11:48,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 10:11:48,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 10:11:48,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 10:11:48,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 10:11:48,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 10:11:48,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 10:11:48,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 10:11:48,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 10:11:48,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 10:11:48,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 10:11:48,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 10:11:48,345 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_netpoll [2024-12-02 10:11:48,345 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_netpoll [2024-12-02 10:11:48,345 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-12-02 10:11:48,345 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-12-02 10:11:48,345 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_reset_interrupt_capability [2024-12-02 10:11:48,345 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_reset_interrupt_capability [2024-12-02 10:11:48,345 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2024-12-02 10:11:48,345 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2024-12-02 10:11:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-12-02 10:11:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-12-02 10:11:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-12-02 10:11:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-12-02 10:11:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-12-02 10:11:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-12-02 10:11:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-12-02 10:11:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-12-02 10:11:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-12-02 10:11:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-12-02 10:11:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-12-02 10:11:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-12-02 10:11:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-12-02 10:11:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-12-02 10:11:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-12-02 10:11:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-12-02 10:11:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-12-02 10:11:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-12-02 10:11:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-12-02 10:11:48,346 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-12-02 10:11:48,347 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-12-02 10:11:48,347 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-12-02 10:11:48,347 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-12-02 10:11:48,347 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-12-02 10:11:48,347 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-12-02 10:11:48,347 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-12-02 10:11:48,347 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-12-02 10:11:48,347 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-12-02 10:11:48,347 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-12-02 10:11:48,347 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-12-02 10:11:48,347 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-12-02 10:11:48,347 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-12-02 10:11:48,347 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-12-02 10:11:48,347 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-12-02 10:11:48,347 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-12-02 10:11:48,347 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-12-02 10:11:48,347 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-12-02 10:11:48,347 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-12-02 10:11:48,347 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_msg_vf [2024-12-02 10:11:48,347 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_msg_vf [2024-12-02 10:11:48,348 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-12-02 10:11:48,348 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-12-02 10:11:48,348 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2024-12-02 10:11:48,348 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2024-12-02 10:11:48,348 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_igbvf_exit_module_19_2 [2024-12-02 10:11:48,348 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_igbvf_exit_module_19_2 [2024-12-02 10:11:48,348 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-12-02 10:11:48,348 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-12-02 10:11:48,349 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_free_tx_resources [2024-12-02 10:11:48,349 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_free_tx_resources [2024-12-02 10:11:48,349 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_offset [2024-12-02 10:11:48,349 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_offset [2024-12-02 10:11:48,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-12-02 10:11:48,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-12-02 10:11:48,349 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2024-12-02 10:11:48,349 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2024-12-02 10:11:48,349 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-12-02 10:11:48,349 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-12-02 10:11:48,349 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2024-12-02 10:11:48,349 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2024-12-02 10:11:48,349 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2024-12-02 10:11:48,349 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2024-12-02 10:11:48,349 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 10:11:48,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-12-02 10:11:48,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-12-02 10:11:48,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-12-02 10:11:48,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-12-02 10:11:48,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2024-12-02 10:11:48,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2024-12-02 10:11:48,350 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-12-02 10:11:48,350 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-12-02 10:11:48,350 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_configure_msix [2024-12-02 10:11:48,350 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_configure_msix [2024-12-02 10:11:48,350 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 10:11:48,350 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_open [2024-12-02 10:11:48,350 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_open [2024-12-02 10:11:48,350 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-12-02 10:11:48,350 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-12-02 10:11:48,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-12-02 10:11:48,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-12-02 10:11:48,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 10:11:48,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 10:11:48,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 10:11:48,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 10:11:48,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 10:11:48,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 10:11:48,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 10:11:48,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 10:11:48,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 10:11:48,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 10:11:48,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 10:11:48,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 10:11:48,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 10:11:48,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 10:11:48,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 10:11:48,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 10:11:48,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 10:11:48,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 10:11:48,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 10:11:48,351 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 10:11:48,351 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 10:11:48,351 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2024-12-02 10:11:48,351 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2024-12-02 10:11:48,351 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_nway_reset [2024-12-02 10:11:48,351 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_nway_reset [2024-12-02 10:11:48,351 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_reset [2024-12-02 10:11:48,351 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_reset [2024-12-02 10:11:48,351 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_posted_mbx [2024-12-02 10:11:48,351 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_posted_mbx [2024-12-02 10:11:48,351 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-12-02 10:11:48,351 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-12-02 10:11:48,351 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_irq_enable [2024-12-02 10:11:48,351 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_irq_enable [2024-12-02 10:11:48,351 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-12-02 10:11:48,351 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-12-02 10:11:48,351 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-12-02 10:11:48,352 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-12-02 10:11:48,352 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_reinit_locked [2024-12-02 10:11:48,352 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_reinit_locked [2024-12-02 10:11:48,352 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-12-02 10:11:48,352 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-12-02 10:11:48,352 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-12-02 10:11:48,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-12-02 10:11:48,352 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_update_stats [2024-12-02 10:11:48,352 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_update_stats [2024-12-02 10:11:48,352 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_vlan_rx_add_vid [2024-12-02 10:11:48,352 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_vlan_rx_add_vid [2024-12-02 10:11:48,352 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-12-02 10:11:48,352 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-12-02 10:11:48,352 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-12-02 10:11:48,352 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-12-02 10:11:48,352 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_bit_vf [2024-12-02 10:11:48,352 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_bit_vf [2024-12-02 10:11:48,352 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_hw_vf [2024-12-02 10:11:48,352 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_hw_vf [2024-12-02 10:11:48,352 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 10:11:48,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 10:11:48,352 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2024-12-02 10:11:48,352 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2024-12-02 10:11:48,352 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_poll_for_ack [2024-12-02 10:11:48,353 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_poll_for_ack [2024-12-02 10:11:48,353 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-12-02 10:11:48,353 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-12-02 10:11:48,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 10:11:48,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 10:11:48,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 10:11:48,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 10:11:48,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 10:11:48,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 10:11:48,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 10:11:48,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 10:11:48,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 10:11:48,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-02 10:11:48,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-12-02 10:11:48,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-12-02 10:11:48,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-12-02 10:11:48,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-12-02 10:11:48,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-12-02 10:11:48,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-12-02 10:11:48,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-12-02 10:11:48,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-12-02 10:11:48,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-12-02 10:11:48,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 10:11:48,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 10:11:48,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 10:11:48,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 10:11:48,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 10:11:48,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 10:11:48,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 10:11:48,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 10:11:48,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 10:11:48,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 10:11:48,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 10:11:48,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 10:11:48,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 10:11:48,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 10:11:48,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 10:11:48,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 10:11:48,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 10:11:48,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 10:11:48,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 10:11:48,354 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 10:11:48,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 10:11:48,354 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-12-02 10:11:48,354 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-12-02 10:11:48,354 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_rar_set_vf [2024-12-02 10:11:48,354 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_rar_set_vf [2024-12-02 10:11:48,354 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2024-12-02 10:11:48,355 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2024-12-02 10:11:48,355 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-12-02 10:11:48,355 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-12-02 10:11:48,355 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-12-02 10:11:48,355 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-12-02 10:11:48,355 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_down [2024-12-02 10:11:48,355 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_down [2024-12-02 10:11:48,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-12-02 10:11:48,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-12-02 10:11:48,355 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_get_regs_len [2024-12-02 10:11:48,355 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_get_regs_len [2024-12-02 10:11:48,355 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_free_irq [2024-12-02 10:11:48,355 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_free_irq [2024-12-02 10:11:48,355 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2024-12-02 10:11:48,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2024-12-02 10:11:48,355 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2024-12-02 10:11:48,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2024-12-02 10:11:48,355 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_link_vf [2024-12-02 10:11:48,355 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_link_vf [2024-12-02 10:11:48,355 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-12-02 10:11:48,355 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-12-02 10:11:48,355 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 10:11:48,355 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 10:11:48,355 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 10:11:48,355 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 10:11:48,355 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-02 10:11:48,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-02 10:11:48,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-02 10:11:48,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-02 10:11:48,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-12-02 10:11:48,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-12-02 10:11:48,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-12-02 10:11:48,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-12-02 10:11:48,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-12-02 10:11:48,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-12-02 10:11:48,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-12-02 10:11:48,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-12-02 10:11:48,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-12-02 10:11:48,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-12-02 10:11:48,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-12-02 10:11:48,356 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 10:11:48,356 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 10:11:48,356 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 10:11:48,356 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 10:11:48,356 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-02 10:11:48,356 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-02 10:11:48,357 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-02 10:11:48,357 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-02 10:11:48,357 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-12-02 10:11:48,357 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-12-02 10:11:48,357 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-12-02 10:11:48,357 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-12-02 10:11:48,357 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-12-02 10:11:48,357 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-12-02 10:11:48,357 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-12-02 10:11:48,357 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-12-02 10:11:48,357 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-12-02 10:11:48,357 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-12-02 10:11:48,357 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-12-02 10:11:48,357 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-12-02 10:11:48,357 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-12-02 10:11:48,357 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_clean_tx_ring [2024-12-02 10:11:48,357 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_clean_tx_ring [2024-12-02 10:11:48,357 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_v2p_mailbox [2024-12-02 10:11:48,357 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_v2p_mailbox [2024-12-02 10:11:48,357 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-12-02 10:11:48,357 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-12-02 10:11:48,357 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-12-02 10:11:48,357 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-12-02 10:11:48,357 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-12-02 10:11:48,357 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-12-02 10:11:48,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 10:11:48,358 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-12-02 10:11:48,358 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-12-02 10:11:48,358 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_remove [2024-12-02 10:11:48,358 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_remove [2024-12-02 10:11:48,358 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2024-12-02 10:11:48,358 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2024-12-02 10:11:48,358 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-12-02 10:11:48,358 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-12-02 10:11:48,358 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_irq_disable [2024-12-02 10:11:48,358 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_irq_disable [2024-12-02 10:11:48,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 10:11:48,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 10:11:48,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 10:11:48,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 10:11:48,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 10:11:48,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 10:11:48,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 10:11:48,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 10:11:48,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 10:11:48,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 10:11:48,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 10:11:48,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 10:11:48,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 10:11:48,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 10:11:48,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 10:11:48,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 10:11:48,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 10:11:48,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 10:11:48,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 10:11:48,359 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_configure [2024-12-02 10:11:48,359 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_configure [2024-12-02 10:11:48,359 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_setup_rx_resources [2024-12-02 10:11:48,359 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_setup_rx_resources [2024-12-02 10:11:48,359 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_clean_rx_ring [2024-12-02 10:11:48,359 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_clean_rx_ring [2024-12-02 10:11:48,359 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~s32~0 [2024-12-02 10:11:48,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~s32~0 [2024-12-02 10:11:48,359 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_obtain_mbx_lock_vf [2024-12-02 10:11:48,359 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_obtain_mbx_lock_vf [2024-12-02 10:11:48,359 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2024-12-02 10:11:48,359 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2024-12-02 10:11:48,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 10:11:48,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 10:11:48,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 10:11:48,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 10:11:48,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 10:11:48,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 10:11:48,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 10:11:48,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 10:11:48,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 10:11:48,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 10:11:48,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 10:11:48,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 10:11:48,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-12-02 10:11:48,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-12-02 10:11:48,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-12-02 10:11:48,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-12-02 10:11:48,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-12-02 10:11:48,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-12-02 10:11:48,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-12-02 10:11:48,360 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-02 10:11:48,360 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-02 10:11:48,360 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-12-02 10:11:48,360 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-12-02 10:11:48,360 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_ack_vf [2024-12-02 10:11:48,360 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_ack_vf [2024-12-02 10:11:48,360 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-12-02 10:11:48,360 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-12-02 10:11:48,360 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-12-02 10:11:48,360 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-12-02 10:11:48,360 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-12-02 10:11:48,360 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-12-02 10:11:48,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2024-12-02 10:11:48,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2024-12-02 10:11:48,360 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_request_irq [2024-12-02 10:11:48,361 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_request_irq [2024-12-02 10:11:48,361 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_resume [2024-12-02 10:11:48,361 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_resume [2024-12-02 10:11:48,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-12-02 10:11:48,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-12-02 10:11:48,361 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-12-02 10:11:48,361 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-12-02 10:11:48,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-12-02 10:11:48,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-12-02 10:11:48,361 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_put_txbuf [2024-12-02 10:11:48,361 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_put_txbuf [2024-12-02 10:11:48,361 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u16~0~TO~~s32~0 [2024-12-02 10:11:48,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u16~0~TO~~s32~0 [2024-12-02 10:11:48,361 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_poll_for_msg [2024-12-02 10:11:48,361 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_poll_for_msg [2024-12-02 10:11:48,361 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2024-12-02 10:11:48,361 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2024-12-02 10:11:48,361 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-12-02 10:11:48,361 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-12-02 10:11:48,361 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-12-02 10:11:48,361 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-12-02 10:11:48,361 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-12-02 10:11:48,361 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-12-02 10:11:48,361 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_shutdown [2024-12-02 10:11:48,361 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_shutdown [2024-12-02 10:11:48,362 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-12-02 10:11:48,362 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-12-02 10:11:48,362 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2024-12-02 10:11:48,362 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2024-12-02 10:11:48,362 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_setup_tx_resources [2024-12-02 10:11:48,362 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_setup_tx_resources [2024-12-02 10:11:48,362 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 10:11:48,362 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 10:11:48,362 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_get_eeprom_len [2024-12-02 10:11:48,362 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_get_eeprom_len [2024-12-02 10:11:48,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 10:11:48,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 10:11:48,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 10:11:48,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 10:11:48,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 10:11:48,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 10:11:48,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 10:11:48,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 10:11:48,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 10:11:48,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 10:11:48,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 10:11:48,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 10:11:48,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 10:11:48,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 10:11:48,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 10:11:48,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 10:11:48,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 10:11:48,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 10:11:48,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 10:11:48,363 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u16~0~X~~bool~0~TO~~s32~0 [2024-12-02 10:11:48,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u16~0~X~~bool~0~TO~~s32~0 [2024-12-02 10:11:48,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 10:11:48,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 10:11:48,363 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2024-12-02 10:11:48,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2024-12-02 10:11:48,363 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device_mem [2024-12-02 10:11:48,363 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device_mem [2024-12-02 10:11:48,363 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-12-02 10:11:48,363 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-12-02 10:11:48,363 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-12-02 10:11:48,363 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-12-02 10:11:48,363 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2024-12-02 10:11:48,363 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2024-12-02 10:11:48,363 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_io_resume [2024-12-02 10:11:48,363 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_io_resume [2024-12-02 10:11:48,363 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_free_rx_resources [2024-12-02 10:11:48,363 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_free_rx_resources [2024-12-02 10:11:48,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_6 [2024-12-02 10:11:48,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_6 [2024-12-02 10:11:48,363 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_set_multi [2024-12-02 10:11:48,363 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_set_multi [2024-12-02 10:11:48,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-12-02 10:11:48,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-12-02 10:11:48,363 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_tx_timeout [2024-12-02 10:11:48,364 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_tx_timeout [2024-12-02 10:11:48,364 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-12-02 10:11:48,364 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-12-02 10:11:48,364 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-12-02 10:11:48,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-12-02 10:11:48,364 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_posted_mbx [2024-12-02 10:11:48,364 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_posted_mbx [2024-12-02 10:11:48,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2024-12-02 10:11:48,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2024-12-02 10:11:48,364 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2024-12-02 10:11:48,364 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2024-12-02 10:11:48,364 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_up [2024-12-02 10:11:48,364 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_up [2024-12-02 10:11:48,364 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-12-02 10:11:48,364 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-12-02 10:11:48,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 10:11:48,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 10:11:48,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 10:11:48,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 10:11:48,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 10:11:48,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 10:11:48,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 10:11:48,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 10:11:48,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 10:11:48,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 10:11:48,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 10:11:48,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 10:11:48,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 10:11:48,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 10:11:48,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 10:11:48,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 10:11:48,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 10:11:48,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 10:11:48,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 10:11:48,365 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2024-12-02 10:11:48,365 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2024-12-02 10:11:48,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-12-02 10:11:48,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-12-02 10:11:49,610 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 10:11:49,614 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 10:12:07,957 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-12-02 10:12:09,072 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 10:12:19,688 INFO L? ?]: Removed 4510 outVars from TransFormulas that were not future-live. [2024-12-02 10:12:19,688 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 10:12:19,738 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 10:12:19,739 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2024-12-02 10:12:19,739 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 10:12:19 BoogieIcfgContainer [2024-12-02 10:12:19,739 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 10:12:19,742 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 10:12:19,742 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 10:12:19,747 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 10:12:19,747 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 10:11:40" (1/3) ... [2024-12-02 10:12:19,748 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@406791a3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 10:12:19, skipping insertion in model container [2024-12-02 10:12:19,748 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:11:44" (2/3) ... [2024-12-02 10:12:19,748 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@406791a3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 10:12:19, skipping insertion in model container [2024-12-02 10:12:19,748 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 10:12:19" (3/3) ... [2024-12-02 10:12:19,749 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-igbvf-igbvf.cil.i [2024-12-02 10:12:19,766 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 10:12:19,769 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-12-02 10:12:19,888 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 10:12:19,899 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;@e8afc50, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 10:12:19,899 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-12-02 10:12:19,912 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-12-02 10:12:19,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 292 [2024-12-02 10:12:19,932 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:12:19,933 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-12-02 10:12:19,934 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:12:19,938 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:12:19,939 INFO L85 PathProgramCache]: Analyzing trace with hash 896199831, now seen corresponding path program 1 times [2024-12-02 10:12:19,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:12:19,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1587513949] [2024-12-02 10:12:19,947 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:12:19,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:13:18,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:13:20,007 INFO L134 CoverageAnalysis]: Checked inductivity of 2556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2556 trivial. 0 not checked. [2024-12-02 10:13:20,007 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:13:20,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1587513949] [2024-12-02 10:13:20,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1587513949] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:13:20,008 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:13:20,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 10:13:20,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [211730205] [2024-12-02 10:13:20,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:13:20,013 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:13:20,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:13:20,030 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:13:20,030 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:13:20,036 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-12-02 10:13:24,155 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 10:13:25,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:13:25,324 INFO L93 Difference]: Finished difference Result 10171 states and 14472 transitions. [2024-12-02 10:13:25,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:13:25,326 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-12-02 10:13:25,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:13:25,373 INFO L225 Difference]: With dead ends: 10171 [2024-12-02 10:13:25,373 INFO L226 Difference]: Without dead ends: 6755 [2024-12-02 10:13:25,390 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-12-02 10:13:25,393 INFO L435 NwaCegarLoop]: 4788 mSDtfsCounter, 4622 mSDsluCounter, 4712 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s 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, 4.8s IncrementalHoareTripleChecker+Time [2024-12-02 10:13:25,394 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4622 Valid, 9500 Invalid, 34 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-12-02 10:13:25,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6755 states. [2024-12-02 10:13:25,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6755 to 6753. [2024-12-02 10:13:25,688 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-12-02 10:13:25,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6753 states to 6753 states and 9329 transitions. [2024-12-02 10:13:25,733 INFO L78 Accepts]: Start accepts. Automaton has 6753 states and 9329 transitions. Word has length 291 [2024-12-02 10:13:25,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:13:25,735 INFO L471 AbstractCegarLoop]: Abstraction has 6753 states and 9329 transitions. [2024-12-02 10:13:25,735 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-12-02 10:13:25,735 INFO L276 IsEmpty]: Start isEmpty. Operand 6753 states and 9329 transitions. [2024-12-02 10:13:25,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2024-12-02 10:13:25,746 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:13:25,746 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-12-02 10:13:25,746 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 10:13:25,747 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:13:25,747 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:13:25,747 INFO L85 PathProgramCache]: Analyzing trace with hash -1992158760, now seen corresponding path program 1 times [2024-12-02 10:13:25,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:13:25,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [859720458] [2024-12-02 10:13:25,748 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:13:25,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:14:23,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:14:24,497 INFO L134 CoverageAnalysis]: Checked inductivity of 2556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2556 trivial. 0 not checked. [2024-12-02 10:14:24,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:14:24,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [859720458] [2024-12-02 10:14:24,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [859720458] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:14:24,498 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:14:24,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 10:14:24,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1643742055] [2024-12-02 10:14:24,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:14:24,499 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:14:24,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:14:24,500 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:14:24,500 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:14:24,500 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-12-02 10:14:28,612 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 10:14:30,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:14:30,439 INFO L93 Difference]: Finished difference Result 15051 states and 20759 transitions. [2024-12-02 10:14:30,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:14:30,440 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-12-02 10:14:30,441 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:14:30,498 INFO L225 Difference]: With dead ends: 15051 [2024-12-02 10:14:30,498 INFO L226 Difference]: Without dead ends: 8351 [2024-12-02 10:14:30,526 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-12-02 10:14:30,527 INFO L435 NwaCegarLoop]: 5033 mSDtfsCounter, 3385 mSDsluCounter, 4673 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3385 SdHoareTripleChecker+Valid, 9706 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2024-12-02 10:14:30,527 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3385 Valid, 9706 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 82 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2024-12-02 10:14:30,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8351 states. [2024-12-02 10:14:30,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8351 to 8344. [2024-12-02 10:14:30,858 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-12-02 10:14:30,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8344 states to 8344 states and 11469 transitions. [2024-12-02 10:14:30,905 INFO L78 Accepts]: Start accepts. Automaton has 8344 states and 11469 transitions. Word has length 313 [2024-12-02 10:14:30,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:14:30,905 INFO L471 AbstractCegarLoop]: Abstraction has 8344 states and 11469 transitions. [2024-12-02 10:14:30,906 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-12-02 10:14:30,906 INFO L276 IsEmpty]: Start isEmpty. Operand 8344 states and 11469 transitions. [2024-12-02 10:14:30,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 358 [2024-12-02 10:14:30,918 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:14:30,919 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-12-02 10:14:30,919 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 10:14:30,919 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:14:30,919 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:14:30,919 INFO L85 PathProgramCache]: Analyzing trace with hash 709788470, now seen corresponding path program 1 times [2024-12-02 10:14:30,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:14:30,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1217848881] [2024-12-02 10:14:30,919 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:14:30,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:15:28,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:15:28,605 INFO L134 CoverageAnalysis]: Checked inductivity of 2827 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 2817 trivial. 0 not checked. [2024-12-02 10:15:28,605 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:15:28,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1217848881] [2024-12-02 10:15:28,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1217848881] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:15:28,605 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:15:28,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 10:15:28,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [789192301] [2024-12-02 10:15:28,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:15:28,607 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:15:28,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:15:28,607 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:15:28,607 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:15:28,608 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-12-02 10:15:32,709 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 10:15:33,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:15:33,615 INFO L93 Difference]: Finished difference Result 19962 states and 27457 transitions. [2024-12-02 10:15:33,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:15:33,616 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-12-02 10:15:33,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:15:33,684 INFO L225 Difference]: With dead ends: 19962 [2024-12-02 10:15:33,685 INFO L226 Difference]: Without dead ends: 14082 [2024-12-02 10:15:33,703 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-12-02 10:15:33,704 INFO L435 NwaCegarLoop]: 7783 mSDtfsCounter, 4576 mSDsluCounter, 4722 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4576 SdHoareTripleChecker+Valid, 12505 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-12-02 10:15:33,704 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4576 Valid, 12505 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 24 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-12-02 10:15:33,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14082 states. [2024-12-02 10:15:33,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14082 to 14080. [2024-12-02 10:15:34,018 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-12-02 10:15:34,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14080 states to 14080 states and 19361 transitions. [2024-12-02 10:15:34,066 INFO L78 Accepts]: Start accepts. Automaton has 14080 states and 19361 transitions. Word has length 357 [2024-12-02 10:15:34,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:15:34,067 INFO L471 AbstractCegarLoop]: Abstraction has 14080 states and 19361 transitions. [2024-12-02 10:15:34,067 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-12-02 10:15:34,067 INFO L276 IsEmpty]: Start isEmpty. Operand 14080 states and 19361 transitions. [2024-12-02 10:15:34,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 358 [2024-12-02 10:15:34,074 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:15:34,075 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-12-02 10:15:34,075 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 10:15:34,075 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:15:34,075 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:15:34,075 INFO L85 PathProgramCache]: Analyzing trace with hash 575774964, now seen corresponding path program 1 times [2024-12-02 10:15:34,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:15:34,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [208218364] [2024-12-02 10:15:34,076 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:15:34,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:16:30,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:16:31,299 INFO L134 CoverageAnalysis]: Checked inductivity of 2827 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2827 trivial. 0 not checked. [2024-12-02 10:16:31,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:16:31,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [208218364] [2024-12-02 10:16:31,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [208218364] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:16:31,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:16:31,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 10:16:31,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1463396885] [2024-12-02 10:16:31,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:16:31,300 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 10:16:31,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:16:31,301 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 10:16:31,301 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 10:16:31,301 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-12-02 10:16:31,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:16:31,702 INFO L93 Difference]: Finished difference Result 14080 states and 19361 transitions. [2024-12-02 10:16:31,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 10:16:31,703 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-12-02 10:16:31,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:16:31,758 INFO L225 Difference]: With dead ends: 14080 [2024-12-02 10:16:31,758 INFO L226 Difference]: Without dead ends: 14049 [2024-12-02 10:16:31,767 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-12-02 10:16:31,768 INFO L435 NwaCegarLoop]: 4745 mSDtfsCounter, 4657 mSDsluCounter, 4745 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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.1s IncrementalHoareTripleChecker+Time [2024-12-02 10:16:31,768 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.1s Time] [2024-12-02 10:16:31,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14049 states. [2024-12-02 10:16:32,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14049 to 14049. [2024-12-02 10:16:32,099 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-12-02 10:16:32,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14049 states to 14049 states and 19314 transitions. [2024-12-02 10:16:32,142 INFO L78 Accepts]: Start accepts. Automaton has 14049 states and 19314 transitions. Word has length 357 [2024-12-02 10:16:32,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:16:32,142 INFO L471 AbstractCegarLoop]: Abstraction has 14049 states and 19314 transitions. [2024-12-02 10:16:32,142 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-12-02 10:16:32,143 INFO L276 IsEmpty]: Start isEmpty. Operand 14049 states and 19314 transitions. [2024-12-02 10:16:32,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 388 [2024-12-02 10:16:32,159 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:16:32,159 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-12-02 10:16:32,159 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 10:16:32,159 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:16:32,159 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:16:32,159 INFO L85 PathProgramCache]: Analyzing trace with hash -1117872208, now seen corresponding path program 1 times [2024-12-02 10:16:32,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:16:32,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1756611765] [2024-12-02 10:16:32,160 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:16:32,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:17:29,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:17:29,747 INFO L134 CoverageAnalysis]: Checked inductivity of 2836 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2833 trivial. 0 not checked. [2024-12-02 10:17:29,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:17:29,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1756611765] [2024-12-02 10:17:29,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1756611765] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:17:29,748 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:17:29,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 10:17:29,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [789982674] [2024-12-02 10:17:29,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:17:29,749 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:17:29,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:17:29,749 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:17:29,749 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:17:29,749 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-12-02 10:17:33,850 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 10:17:35,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:17:35,436 INFO L93 Difference]: Finished difference Result 30525 states and 41968 transitions. [2024-12-02 10:17:35,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:17:35,436 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-12-02 10:17:35,437 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:17:35,530 INFO L225 Difference]: With dead ends: 30525 [2024-12-02 10:17:35,530 INFO L226 Difference]: Without dead ends: 18940 [2024-12-02 10:17:35,576 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-12-02 10:17:35,577 INFO L435 NwaCegarLoop]: 8051 mSDtfsCounter, 3351 mSDsluCounter, 4646 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s 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.3s IncrementalHoareTripleChecker+Time [2024-12-02 10:17:35,577 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.3s Time] [2024-12-02 10:17:35,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18940 states. [2024-12-02 10:17:36,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18940 to 18939. [2024-12-02 10:17:36,297 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-12-02 10:17:36,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18939 states to 18939 states and 26007 transitions. [2024-12-02 10:17:36,367 INFO L78 Accepts]: Start accepts. Automaton has 18939 states and 26007 transitions. Word has length 387 [2024-12-02 10:17:36,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:17:36,368 INFO L471 AbstractCegarLoop]: Abstraction has 18939 states and 26007 transitions. [2024-12-02 10:17:36,368 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-12-02 10:17:36,369 INFO L276 IsEmpty]: Start isEmpty. Operand 18939 states and 26007 transitions. [2024-12-02 10:17:36,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 464 [2024-12-02 10:17:36,417 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:17:36,417 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-12-02 10:17:36,417 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 10:17:36,417 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:17:36,418 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:17:36,418 INFO L85 PathProgramCache]: Analyzing trace with hash -1491930775, now seen corresponding path program 1 times [2024-12-02 10:17:36,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:17:36,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165297959] [2024-12-02 10:17:36,418 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:17:36,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:18:34,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:18:35,433 INFO L134 CoverageAnalysis]: Checked inductivity of 3148 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 3122 trivial. 0 not checked. [2024-12-02 10:18:35,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:18:35,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165297959] [2024-12-02 10:18:35,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1165297959] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:18:35,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:18:35,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 10:18:35,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [557517639] [2024-12-02 10:18:35,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:18:35,435 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:18:35,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:18:35,435 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:18:35,435 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:18:35,435 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-12-02 10:18:39,526 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 10:18:41,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:18:41,084 INFO L93 Difference]: Finished difference Result 40299 states and 55340 transitions. [2024-12-02 10:18:41,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:18:41,085 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-12-02 10:18:41,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:18:41,169 INFO L225 Difference]: With dead ends: 40299 [2024-12-02 10:18:41,169 INFO L226 Difference]: Without dead ends: 23824 [2024-12-02 10:18:41,209 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-12-02 10:18:41,210 INFO L435 NwaCegarLoop]: 8078 mSDtfsCounter, 3356 mSDsluCounter, 4653 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s 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.2s IncrementalHoareTripleChecker+Time [2024-12-02 10:18:41,210 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.2s Time] [2024-12-02 10:18:41,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23824 states. [2024-12-02 10:18:41,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23824 to 23823. [2024-12-02 10:18:41,688 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-12-02 10:18:41,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23823 states to 23823 states and 32694 transitions. [2024-12-02 10:18:41,761 INFO L78 Accepts]: Start accepts. Automaton has 23823 states and 32694 transitions. Word has length 463 [2024-12-02 10:18:41,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:18:41,762 INFO L471 AbstractCegarLoop]: Abstraction has 23823 states and 32694 transitions. [2024-12-02 10:18:41,762 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-12-02 10:18:41,762 INFO L276 IsEmpty]: Start isEmpty. Operand 23823 states and 32694 transitions. [2024-12-02 10:18:41,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 464 [2024-12-02 10:18:41,789 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:18:41,789 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-12-02 10:18:41,789 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 10:18:41,789 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:18:41,789 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:18:41,790 INFO L85 PathProgramCache]: Analyzing trace with hash 436341927, now seen corresponding path program 1 times [2024-12-02 10:18:41,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:18:41,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [603316129] [2024-12-02 10:18:41,790 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:18:41,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:19:40,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:19:41,363 INFO L134 CoverageAnalysis]: Checked inductivity of 3148 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3148 trivial. 0 not checked. [2024-12-02 10:19:41,363 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:19:41,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [603316129] [2024-12-02 10:19:41,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [603316129] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:19:41,363 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:19:41,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 10:19:41,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2136721117] [2024-12-02 10:19:41,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:19:41,364 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 10:19:41,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:19:41,365 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 10:19:41,365 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 10:19:41,365 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-12-02 10:19:41,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:19:41,862 INFO L93 Difference]: Finished difference Result 23823 states and 32694 transitions. [2024-12-02 10:19:41,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 10:19:41,863 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-12-02 10:19:41,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:19:41,873 INFO L225 Difference]: With dead ends: 23823 [2024-12-02 10:19:41,874 INFO L226 Difference]: Without dead ends: 0 [2024-12-02 10:19:41,909 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-12-02 10:19:41,909 INFO L435 NwaCegarLoop]: 4715 mSDtfsCounter, 4587 mSDsluCounter, 4714 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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.1s IncrementalHoareTripleChecker+Time [2024-12-02 10:19:41,909 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.1s Time] [2024-12-02 10:19:41,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-12-02 10:19:41,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-12-02 10:19:41,910 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-12-02 10:19:41,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-12-02 10:19:41,918 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 463 [2024-12-02 10:19:41,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:19:41,918 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-12-02 10:19:41,918 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-12-02 10:19:41,918 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-12-02 10:19:41,919 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-12-02 10:19:41,920 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2024-12-02 10:19:41,921 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2024-12-02 10:19:41,921 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 10:19:41,922 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:19:41,923 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.