./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-jme.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_226dc493-3af0-4de8-859a-44e204fd4657/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_226dc493-3af0-4de8-859a-44e204fd4657/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_226dc493-3af0-4de8-859a-44e204fd4657/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_226dc493-3af0-4de8-859a-44e204fd4657/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_226dc493-3af0-4de8-859a-44e204fd4657/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_226dc493-3af0-4de8-859a-44e204fd4657/bin/utaipan-verify-mE87zJ7Ire --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 73868717431db2e2213c78014bba9664fa2a1aea672a285381bce5667bb4d0d4 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 20:33:09,825 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 20:33:09,946 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_226dc493-3af0-4de8-859a-44e204fd4657/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 20:33:09,952 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 20:33:09,953 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 20:33:09,990 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 20:33:09,990 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 20:33:09,991 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 20:33:09,992 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 20:33:09,997 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 20:33:09,997 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 20:33:09,998 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 20:33:09,999 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 20:33:10,000 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 20:33:10,001 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 20:33:10,002 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 20:33:10,002 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 20:33:10,003 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 20:33:10,003 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 20:33:10,004 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 20:33:10,004 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 20:33:10,005 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 20:33:10,006 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 20:33:10,007 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 20:33:10,007 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 20:33:10,007 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 20:33:10,008 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 20:33:10,008 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 20:33:10,009 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 20:33:10,009 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 20:33:10,010 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 20:33:10,011 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 20:33:10,011 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 20:33:10,011 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 20:33:10,011 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:33:10,012 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 20:33:10,012 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 20:33:10,012 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 20:33:10,012 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 20:33:10,012 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 20:33:10,013 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 20:33:10,013 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 20:33:10,013 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 20:33:10,013 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 20:33:10,014 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_226dc493-3af0-4de8-859a-44e204fd4657/bin/utaipan-verify-mE87zJ7Ire/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_226dc493-3af0-4de8-859a-44e204fd4657/bin/utaipan-verify-mE87zJ7Ire Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 73868717431db2e2213c78014bba9664fa2a1aea672a285381bce5667bb4d0d4 [2023-11-23 20:33:10,314 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 20:33:10,337 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 20:33:10,340 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 20:33:10,341 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 20:33:10,341 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 20:33:10,342 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_226dc493-3af0-4de8-859a-44e204fd4657/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i [2023-11-23 20:33:13,477 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 20:33:14,268 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 20:33:14,269 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_226dc493-3af0-4de8-859a-44e204fd4657/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i [2023-11-23 20:33:14,336 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_226dc493-3af0-4de8-859a-44e204fd4657/bin/utaipan-verify-mE87zJ7Ire/data/c95510ac5/7d9d729dd24847fe9a2ca07c590bf602/FLAG4d178df0e [2023-11-23 20:33:14,352 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_226dc493-3af0-4de8-859a-44e204fd4657/bin/utaipan-verify-mE87zJ7Ire/data/c95510ac5/7d9d729dd24847fe9a2ca07c590bf602 [2023-11-23 20:33:14,354 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 20:33:14,356 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 20:33:14,358 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 20:33:14,358 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 20:33:14,364 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 20:33:14,365 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:33:14" (1/1) ... [2023-11-23 20:33:14,366 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@275e6ba3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:33:14, skipping insertion in model container [2023-11-23 20:33:14,366 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:33:14" (1/1) ... [2023-11-23 20:33:14,568 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 20:33:18,575 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_226dc493-3af0-4de8-859a-44e204fd4657/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421155,421168] [2023-11-23 20:33:18,583 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_226dc493-3af0-4de8-859a-44e204fd4657/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421302,421315] [2023-11-23 20:33:18,584 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_226dc493-3af0-4de8-859a-44e204fd4657/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421441,421454] [2023-11-23 20:33:18,585 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_226dc493-3af0-4de8-859a-44e204fd4657/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421599,421612] [2023-11-23 20:33:18,609 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:33:18,730 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 20:33:18,892 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"); [6162] [2023-11-23 20:33:18,894 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)); [6169] [2023-11-23 20:33:18,895 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6176] [2023-11-23 20:33:18,897 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)); [6216-6217] [2023-11-23 20:33:18,897 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"); [6222-6224] [2023-11-23 20:33:18,899 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" (809), "i" (12UL)); [6249-6250] [2023-11-23 20:33:18,899 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [6255-6257] [2023-11-23 20:33:18,900 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" (814), "i" (12UL)); [6281-6282] [2023-11-23 20:33:18,900 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (46UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [6287-6289] [2023-11-23 20:33:18,903 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6368] [2023-11-23 20:33:18,904 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6375] [2023-11-23 20:33:18,914 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)); [6442] [2023-11-23 20:33:18,915 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)); [6450-6451] [2023-11-23 20:33:18,921 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)); [6530-6531] [2023-11-23 20:33:18,923 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)); [6559-6560] [2023-11-23 20:33:18,924 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [6596-6597] [2023-11-23 20:33:18,926 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [6633-6634] [2023-11-23 20:33:18,943 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)); [7022-7023] [2023-11-23 20:33:18,943 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7029] [2023-11-23 20:33:18,963 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7459] [2023-11-23 20:33:18,964 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7510] [2023-11-23 20:33:18,965 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7521] [2023-11-23 20:33:18,965 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7530] [2023-11-23 20:33:18,969 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7645] [2023-11-23 20:33:18,972 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7697] [2023-11-23 20:33:18,977 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7755] [2023-11-23 20:33:18,977 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7757] [2023-11-23 20:33:18,978 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7764] [2023-11-23 20:33:18,978 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7766] [2023-11-23 20:33:18,988 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8090] [2023-11-23 20:33:19,009 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8491] [2023-11-23 20:33:19,010 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8496] [2023-11-23 20:33:19,010 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8512] [2023-11-23 20:33:19,012 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8539] [2023-11-23 20:33:19,014 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8579] [2023-11-23 20:33:19,022 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8781] [2023-11-23 20:33:19,023 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8788] [2023-11-23 20:33:19,024 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8813] [2023-11-23 20:33:19,026 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8840] [2023-11-23 20:33:19,037 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [9108] [2023-11-23 20:33:19,044 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9390] [2023-11-23 20:33:19,045 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9414] [2023-11-23 20:33:19,064 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9714] [2023-11-23 20:33:19,177 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10823] [2023-11-23 20:33:19,178 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10837] [2023-11-23 20:33:19,180 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10871] [2023-11-23 20:33:19,181 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10886] [2023-11-23 20:33:19,191 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [11082] [2023-11-23 20:33:19,363 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_226dc493-3af0-4de8-859a-44e204fd4657/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421155,421168] [2023-11-23 20:33:19,364 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_226dc493-3af0-4de8-859a-44e204fd4657/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421302,421315] [2023-11-23 20:33:19,365 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_226dc493-3af0-4de8-859a-44e204fd4657/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421441,421454] [2023-11-23 20:33:19,365 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_226dc493-3af0-4de8-859a-44e204fd4657/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421599,421612] [2023-11-23 20:33:19,377 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:33:19,701 WARN L675 CHandler]: The function strcat is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:33:19,709 INFO L206 MainTranslator]: Completed translation [2023-11-23 20:33:19,710 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:33:19 WrapperNode [2023-11-23 20:33:19,710 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 20:33:19,712 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 20:33:19,712 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 20:33:19,713 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 20:33:19,720 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:33:19" (1/1) ... [2023-11-23 20:33:19,858 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:33:19" (1/1) ... [2023-11-23 20:33:20,142 INFO L138 Inliner]: procedures = 535, calls = 2755, calls flagged for inlining = 309, calls inlined = 257, statements flattened = 6912 [2023-11-23 20:33:20,143 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 20:33:20,143 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 20:33:20,144 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 20:33:20,144 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 20:33:20,153 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:33:19" (1/1) ... [2023-11-23 20:33:20,153 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:33:19" (1/1) ... [2023-11-23 20:33:20,221 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:33:19" (1/1) ... [2023-11-23 20:33:20,222 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:33:19" (1/1) ... [2023-11-23 20:33:20,395 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:33:19" (1/1) ... [2023-11-23 20:33:20,442 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:33:19" (1/1) ... [2023-11-23 20:33:20,492 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:33:19" (1/1) ... [2023-11-23 20:33:20,527 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:33:19" (1/1) ... [2023-11-23 20:33:20,585 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 20:33:20,586 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 20:33:20,587 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 20:33:20,587 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 20:33:20,588 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:33:19" (1/1) ... [2023-11-23 20:33:20,594 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:33:20,607 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_226dc493-3af0-4de8-859a-44e204fd4657/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:33:20,623 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_226dc493-3af0-4de8-859a-44e204fd4657/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 20:33:20,646 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_226dc493-3af0-4de8-859a-44e204fd4657/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 20:33:20,675 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-11-23 20:33:20,675 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-11-23 20:33:20,675 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2023-11-23 20:33:20,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2023-11-23 20:33:20,675 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2023-11-23 20:33:20,676 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2023-11-23 20:33:20,676 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-23 20:33:20,677 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-23 20:33:20,677 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_mac_processor [2023-11-23 20:33:20,677 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_mac_processor [2023-11-23 20:33:20,678 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-23 20:33:20,678 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-23 20:33:20,678 INFO L130 BoogieDeclarations]: Found specification of procedure jwrite32 [2023-11-23 20:33:20,678 INFO L138 BoogieDeclarations]: Found implementation of procedure jwrite32 [2023-11-23 20:33:20,678 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2023-11-23 20:33:20,678 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2023-11-23 20:33:20,678 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_regs_len [2023-11-23 20:33:20,678 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_regs_len [2023-11-23 20:33:20,679 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-23 20:33:20,679 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-23 20:33:20,679 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 20:33:20,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 20:33:20,679 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_txclk_on [2023-11-23 20:33:20,679 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_txclk_on [2023-11-23 20:33:20,679 INFO L130 BoogieDeclarations]: Found specification of procedure jme_disable_rx_engine [2023-11-23 20:33:20,679 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_disable_rx_engine [2023-11-23 20:33:20,679 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2023-11-23 20:33:20,680 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2023-11-23 20:33:20,680 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2023-11-23 20:33:20,680 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2023-11-23 20:33:20,680 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-23 20:33:20,681 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-23 20:33:20,681 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-23 20:33:20,681 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-23 20:33:20,681 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_link [2023-11-23 20:33:20,682 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_link [2023-11-23 20:33:20,682 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-11-23 20:33:20,682 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-11-23 20:33:20,682 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-23 20:33:20,682 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-23 20:33:20,682 INFO L130 BoogieDeclarations]: Found specification of procedure jme_netpoll [2023-11-23 20:33:20,682 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_netpoll [2023-11-23 20:33:20,682 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_page [2023-11-23 20:33:20,683 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_page [2023-11-23 20:33:20,683 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-23 20:33:20,683 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-23 20:33:20,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-23 20:33:20,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-23 20:33:20,683 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-23 20:33:20,683 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-23 20:33:20,683 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-11-23 20:33:20,683 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-11-23 20:33:20,684 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-11-23 20:33:20,684 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-23 20:33:20,684 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-23 20:33:20,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-23 20:33:20,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-23 20:33:20,685 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-11-23 20:33:20,685 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-11-23 20:33:20,686 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 20:33:20,686 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-23 20:33:20,686 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-23 20:33:20,686 INFO L130 BoogieDeclarations]: Found specification of procedure jread32 [2023-11-23 20:33:20,687 INFO L138 BoogieDeclarations]: Found implementation of procedure jread32 [2023-11-23 20:33:20,687 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2023-11-23 20:33:20,687 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2023-11-23 20:33:20,688 INFO L130 BoogieDeclarations]: Found specification of procedure netif_receive_skb [2023-11-23 20:33:20,688 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-23 20:33:20,689 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-23 20:33:20,689 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-11-23 20:33:20,689 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-11-23 20:33:20,689 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_rx_pcc [2023-11-23 20:33:20,689 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_rx_pcc [2023-11-23 20:33:20,689 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-11-23 20:33:20,690 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-11-23 20:33:20,690 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2023-11-23 20:33:20,690 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2023-11-23 20:33:20,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-23 20:33:20,690 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_unicastaddr [2023-11-23 20:33:20,690 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_unicastaddr [2023-11-23 20:33:20,690 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-23 20:33:20,691 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-23 20:33:20,691 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-23 20:33:20,692 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-23 20:33:20,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-23 20:33:20,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-23 20:33:20,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-23 20:33:20,692 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_calibration [2023-11-23 20:33:20,692 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_calibration [2023-11-23 20:33:20,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 20:33:20,692 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-23 20:33:20,693 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-23 20:33:20,694 INFO L130 BoogieDeclarations]: Found specification of procedure jme_restart_rx_engine [2023-11-23 20:33:20,696 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_restart_rx_engine [2023-11-23 20:33:20,697 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-23 20:33:20,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-23 20:33:20,697 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2023-11-23 20:33:20,698 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2023-11-23 20:33:20,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-23 20:33:20,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-23 20:33:20,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-23 20:33:20,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-23 20:33:20,705 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_hi_schedule [2023-11-23 20:33:20,705 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_hi_schedule [2023-11-23 20:33:20,705 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2023-11-23 20:33:20,706 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2023-11-23 20:33:20,706 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-23 20:33:20,706 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-23 20:33:20,706 INFO L130 BoogieDeclarations]: Found specification of procedure jme_linkstat_from_phy [2023-11-23 20:33:20,706 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_linkstat_from_phy [2023-11-23 20:33:20,706 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mdio_write [2023-11-23 20:33:20,706 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mdio_write [2023-11-23 20:33:20,706 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_on [2023-11-23 20:33:20,706 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_on [2023-11-23 20:33:20,706 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 20:33:20,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-23 20:33:20,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-23 20:33:20,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-23 20:33:20,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-23 20:33:20,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-11-23 20:33:20,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-11-23 20:33:20,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2023-11-23 20:33:20,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2023-11-23 20:33:20,707 INFO L130 BoogieDeclarations]: Found specification of procedure smi_phy_addr [2023-11-23 20:33:20,708 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_phy_addr [2023-11-23 20:33:20,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 20:33:20,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-23 20:33:20,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-23 20:33:20,708 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-23 20:33:20,708 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-23 20:33:20,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 20:33:20,708 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2023-11-23 20:33:20,708 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2023-11-23 20:33:20,709 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-23 20:33:20,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-23 20:33:20,709 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-23 20:33:20,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-23 20:33:20,709 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2023-11-23 20:33:20,709 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2023-11-23 20:33:20,709 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-23 20:33:20,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-23 20:33:20,709 INFO L130 BoogieDeclarations]: Found specification of procedure reg_dbg [2023-11-23 20:33:20,709 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_dbg [2023-11-23 20:33:20,710 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-23 20:33:20,710 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-23 20:33:20,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-23 20:33:20,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-23 20:33:20,710 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-23 20:33:20,710 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-23 20:33:20,710 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-23 20:33:20,710 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-23 20:33:20,710 INFO L130 BoogieDeclarations]: Found specification of procedure jme_start_irq [2023-11-23 20:33:20,711 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_start_irq [2023-11-23 20:33:20,711 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2023-11-23 20:33:20,711 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2023-11-23 20:33:20,711 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 20:33:20,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 20:33:20,711 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-11-23 20:33:20,711 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-11-23 20:33:20,711 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2023-11-23 20:33:20,711 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2023-11-23 20:33:20,711 INFO L130 BoogieDeclarations]: Found specification of procedure jme_fill_tx_map [2023-11-23 20:33:20,712 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_fill_tx_map [2023-11-23 20:33:20,712 INFO L130 BoogieDeclarations]: Found specification of procedure jme_free_tx_resources [2023-11-23 20:33:20,712 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_free_tx_resources [2023-11-23 20:33:20,712 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-23 20:33:20,712 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-23 20:33:20,712 INFO L130 BoogieDeclarations]: Found specification of procedure jme_polling_mode [2023-11-23 20:33:20,712 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_polling_mode [2023-11-23 20:33:20,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-23 20:33:20,712 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable_pending [2023-11-23 20:33:20,713 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable_pending [2023-11-23 20:33:20,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-23 20:33:20,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-23 20:33:20,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-23 20:33:20,713 INFO L130 BoogieDeclarations]: Found specification of procedure jme_remove_one [2023-11-23 20:33:20,713 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_remove_one [2023-11-23 20:33:20,713 INFO L130 BoogieDeclarations]: Found specification of procedure jme_powersave_phy [2023-11-23 20:33:20,713 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_powersave_phy [2023-11-23 20:33:20,713 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_rxclk_on [2023-11-23 20:33:20,713 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_rxclk_on [2023-11-23 20:33:20,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_jme_cleanup_module_13_2 [2023-11-23 20:33:20,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_jme_cleanup_module_13_2 [2023-11-23 20:33:20,716 INFO L130 BoogieDeclarations]: Found specification of procedure new_phy_power_ctrl [2023-11-23 20:33:20,716 INFO L138 BoogieDeclarations]: Found implementation of procedure new_phy_power_ctrl [2023-11-23 20:33:20,716 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-11-23 20:33:20,716 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-11-23 20:33:20,716 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2023-11-23 20:33:20,716 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2023-11-23 20:33:20,716 INFO L130 BoogieDeclarations]: Found specification of procedure jme_intr_msi [2023-11-23 20:33:20,716 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_intr_msi [2023-11-23 20:33:20,716 INFO L130 BoogieDeclarations]: Found specification of procedure jwrite32f [2023-11-23 20:33:20,717 INFO L138 BoogieDeclarations]: Found implementation of procedure jwrite32f [2023-11-23 20:33:20,717 INFO L130 BoogieDeclarations]: Found specification of procedure smi_reg_addr [2023-11-23 20:33:20,717 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_reg_addr [2023-11-23 20:33:20,717 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_settings [2023-11-23 20:33:20,717 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_settings [2023-11-23 20:33:20,717 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2023-11-23 20:33:20,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2023-11-23 20:33:20,717 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-23 20:33:20,717 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-23 20:33:20,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-23 20:33:20,718 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-23 20:33:20,718 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-23 20:33:20,718 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-23 20:33:20,718 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-11-23 20:33:20,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-11-23 20:33:20,718 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2023-11-23 20:33:20,718 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2023-11-23 20:33:20,718 INFO L130 BoogieDeclarations]: Found specification of procedure jme_nway_reset [2023-11-23 20:33:20,718 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_nway_reset [2023-11-23 20:33:20,718 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-23 20:33:20,719 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-23 20:33:20,719 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 20:33:20,719 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2023-11-23 20:33:20,719 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2023-11-23 20:33:20,719 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-23 20:33:20,719 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-23 20:33:20,719 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2023-11-23 20:33:20,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2023-11-23 20:33:20,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 20:33:20,724 INFO L130 BoogieDeclarations]: Found specification of procedure jme_free_rx_resources [2023-11-23 20:33:20,724 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_free_rx_resources [2023-11-23 20:33:20,724 INFO L130 BoogieDeclarations]: Found specification of procedure jme_resume [2023-11-23 20:33:20,724 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_resume [2023-11-23 20:33:20,725 INFO L130 BoogieDeclarations]: Found specification of procedure jme_tx_timeout [2023-11-23 20:33:20,725 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_tx_timeout [2023-11-23 20:33:20,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 20:33:20,725 INFO L130 BoogieDeclarations]: Found specification of procedure jme_disable_tx_engine [2023-11-23 20:33:20,726 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_disable_tx_engine [2023-11-23 20:33:20,726 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-23 20:33:20,726 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-23 20:33:20,726 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-23 20:33:20,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-23 20:33:20,726 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-11-23 20:33:20,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2023-11-23 20:33:20,726 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-23 20:33:20,726 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-23 20:33:20,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-23 20:33:20,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-23 20:33:20,727 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_txclk_off [2023-11-23 20:33:20,727 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_txclk_off [2023-11-23 20:33:20,727 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_setEA [2023-11-23 20:33:20,727 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_setEA [2023-11-23 20:33:20,727 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2023-11-23 20:33:20,727 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2023-11-23 20:33:20,727 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_multi [2023-11-23 20:33:20,727 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_multi [2023-11-23 20:33:20,727 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-11-23 20:33:20,728 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-11-23 20:33:20,728 INFO L130 BoogieDeclarations]: Found specification of procedure mmapio_memcpy [2023-11-23 20:33:20,728 INFO L138 BoogieDeclarations]: Found implementation of procedure mmapio_memcpy [2023-11-23 20:33:20,728 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-23 20:33:20,728 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-23 20:33:20,728 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-23 20:33:20,728 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-23 20:33:20,728 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_specreg_read [2023-11-23 20:33:20,728 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_specreg_read [2023-11-23 20:33:20,728 INFO L130 BoogieDeclarations]: Found specification of procedure jme_clear_pm [2023-11-23 20:33:20,729 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_clear_pm [2023-11-23 20:33:20,729 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_disable [2023-11-23 20:33:20,729 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_disable [2023-11-23 20:33:20,729 INFO L130 BoogieDeclarations]: Found specification of procedure jme_close [2023-11-23 20:33:20,729 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_close [2023-11-23 20:33:20,729 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-23 20:33:20,729 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-23 20:33:20,729 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2023-11-23 20:33:20,729 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2023-11-23 20:33:20,729 INFO L130 BoogieDeclarations]: Found specification of procedure jme_stop_irq [2023-11-23 20:33:20,730 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_stop_irq [2023-11-23 20:33:20,730 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-23 20:33:20,730 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-23 20:33:20,730 INFO L130 BoogieDeclarations]: Found specification of procedure jme_shutdown [2023-11-23 20:33:20,730 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_shutdown [2023-11-23 20:33:20,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 20:33:20,730 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_rxclk_off [2023-11-23 20:33:20,730 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_rxclk_off [2023-11-23 20:33:20,730 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_phy_processor [2023-11-23 20:33:20,730 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_phy_processor [2023-11-23 20:33:20,731 INFO L130 BoogieDeclarations]: Found specification of procedure jme_suspend [2023-11-23 20:33:20,731 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_suspend [2023-11-23 20:33:20,731 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-23 20:33:20,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-23 20:33:20,731 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2023-11-23 20:33:20,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2023-11-23 20:33:20,731 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_specreg_write [2023-11-23 20:33:20,731 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_specreg_write [2023-11-23 20:33:20,731 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-23 20:33:20,732 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-23 20:33:20,732 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_off [2023-11-23 20:33:20,732 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_off [2023-11-23 20:33:20,732 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_phyfifo_5level [2023-11-23 20:33:20,732 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_phyfifo_5level [2023-11-23 20:33:20,732 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-11-23 20:33:20,732 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-11-23 20:33:20,732 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2023-11-23 20:33:20,732 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2023-11-23 20:33:20,732 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_eeprom_len [2023-11-23 20:33:20,733 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_eeprom_len [2023-11-23 20:33:20,733 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_nonlinear [2023-11-23 20:33:20,733 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_nonlinear [2023-11-23 20:33:20,733 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-23 20:33:20,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-23 20:33:20,733 INFO L130 BoogieDeclarations]: Found specification of procedure jme_stop_pcc_timer [2023-11-23 20:33:20,733 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_stop_pcc_timer [2023-11-23 20:33:20,733 INFO L130 BoogieDeclarations]: Found specification of procedure jme_interrupt_mode [2023-11-23 20:33:20,733 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_interrupt_mode [2023-11-23 20:33:20,733 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_settings [2023-11-23 20:33:20,734 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_settings [2023-11-23 20:33:20,734 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mdio_read [2023-11-23 20:33:20,735 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mdio_read [2023-11-23 20:33:20,735 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2023-11-23 20:33:20,735 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2023-11-23 20:33:20,735 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-23 20:33:20,735 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-23 20:33:20,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 20:33:20,735 INFO L130 BoogieDeclarations]: Found specification of procedure jme_open [2023-11-23 20:33:20,735 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_open [2023-11-23 20:33:20,735 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-23 20:33:20,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-23 20:33:20,735 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2023-11-23 20:33:20,736 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2023-11-23 20:33:20,736 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_enable [2023-11-23 20:33:20,736 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_enable [2023-11-23 20:33:21,837 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 20:33:21,850 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 20:33:22,414 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-23 20:33:28,711 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-23 20:33:28,950 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 20:33:32,970 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 20:33:32,971 INFO L309 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-23 20:33:32,974 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:33:32 BoogieIcfgContainer [2023-11-23 20:33:32,974 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 20:33:32,978 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 20:33:32,978 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 20:33:32,982 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 20:33:32,982 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 08:33:14" (1/3) ... [2023-11-23 20:33:32,984 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b08aae6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:33:32, skipping insertion in model container [2023-11-23 20:33:32,985 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:33:19" (2/3) ... [2023-11-23 20:33:32,986 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b08aae6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:33:32, skipping insertion in model container [2023-11-23 20:33:32,986 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:33:32" (3/3) ... [2023-11-23 20:33:32,988 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i [2023-11-23 20:33:33,012 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 20:33:33,013 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-23 20:33:33,145 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 20:33:33,154 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@58275e9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 20:33:33,154 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-23 20:33:33,171 INFO L276 IsEmpty]: Start isEmpty. Operand has 2112 states, 1228 states have (on average 1.3061889250814331) internal successors, (1604), 1277 states have internal predecessors, (1604), 734 states have call successors, (734), 153 states have call predecessors, (734), 152 states have return successors, (725), 709 states have call predecessors, (725), 725 states have call successors, (725) [2023-11-23 20:33:33,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2023-11-23 20:33:33,233 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:33:33,235 INFO L195 NwaCegarLoop]: trace histogram [19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:33:33,236 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:33:33,244 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:33:33,244 INFO L85 PathProgramCache]: Analyzing trace with hash 2136660382, now seen corresponding path program 1 times [2023-11-23 20:33:33,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:33:33,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1080586415] [2023-11-23 20:33:33,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:33:33,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:33:33,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:33:34,682 INFO L134 CoverageAnalysis]: Checked inductivity of 1260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1260 trivial. 0 not checked. [2023-11-23 20:33:34,682 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:33:34,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1080586415] [2023-11-23 20:33:34,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1080586415] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:33:34,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:33:34,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:33:34,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [690963422] [2023-11-23 20:33:34,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:33:34,700 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:33:34,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:33:34,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:33:34,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:33:34,744 INFO L87 Difference]: Start difference. First operand has 2112 states, 1228 states have (on average 1.3061889250814331) internal successors, (1604), 1277 states have internal predecessors, (1604), 734 states have call successors, (734), 153 states have call predecessors, (734), 152 states have return successors, (725), 709 states have call predecessors, (725), 725 states have call successors, (725) Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-11-23 20:33:38,228 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 20:33:41,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:33:41,244 INFO L93 Difference]: Finished difference Result 6167 states and 9020 transitions. [2023-11-23 20:33:41,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:33:41,246 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 200 [2023-11-23 20:33:41,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:33:41,305 INFO L225 Difference]: With dead ends: 6167 [2023-11-23 20:33:41,305 INFO L226 Difference]: Without dead ends: 4079 [2023-11-23 20:33:41,326 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:33:41,329 INFO L413 NwaCegarLoop]: 2562 mSDtfsCounter, 2918 mSDsluCounter, 2515 mSDsCounter, 0 mSdLazyCounter, 974 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2918 SdHoareTripleChecker+Valid, 5077 SdHoareTripleChecker+Invalid, 982 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 974 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2023-11-23 20:33:41,330 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2918 Valid, 5077 Invalid, 982 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 974 Invalid, 1 Unknown, 0 Unchecked, 6.0s Time] [2023-11-23 20:33:41,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4079 states. [2023-11-23 20:33:41,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4079 to 4077. [2023-11-23 20:33:41,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4077 states, 2371 states have (on average 1.3019822859552932) internal successors, (3087), 2462 states have internal predecessors, (3087), 1403 states have call successors, (1403), 302 states have call predecessors, (1403), 301 states have return successors, (1400), 1368 states have call predecessors, (1400), 1400 states have call successors, (1400) [2023-11-23 20:33:41,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4077 states to 4077 states and 5890 transitions. [2023-11-23 20:33:41,731 INFO L78 Accepts]: Start accepts. Automaton has 4077 states and 5890 transitions. Word has length 200 [2023-11-23 20:33:41,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:33:41,736 INFO L495 AbstractCegarLoop]: Abstraction has 4077 states and 5890 transitions. [2023-11-23 20:33:41,736 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-11-23 20:33:41,736 INFO L276 IsEmpty]: Start isEmpty. Operand 4077 states and 5890 transitions. [2023-11-23 20:33:41,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2023-11-23 20:33:41,751 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:33:41,751 INFO L195 NwaCegarLoop]: trace histogram [19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:33:41,752 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 20:33:41,752 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:33:41,752 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:33:41,753 INFO L85 PathProgramCache]: Analyzing trace with hash -923624512, now seen corresponding path program 1 times [2023-11-23 20:33:41,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:33:41,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [169311153] [2023-11-23 20:33:41,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:33:41,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:33:41,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:33:42,339 INFO L134 CoverageAnalysis]: Checked inductivity of 1260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1260 trivial. 0 not checked. [2023-11-23 20:33:42,340 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:33:42,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [169311153] [2023-11-23 20:33:42,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [169311153] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:33:42,345 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:33:42,345 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:33:42,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165075896] [2023-11-23 20:33:42,346 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:33:42,347 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:33:42,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:33:42,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:33:42,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:33:42,349 INFO L87 Difference]: Start difference. First operand 4077 states and 5890 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-11-23 20:33:47,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:33:47,170 INFO L93 Difference]: Finished difference Result 9611 states and 13846 transitions. [2023-11-23 20:33:47,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:33:47,171 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 223 [2023-11-23 20:33:47,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:33:47,242 INFO L225 Difference]: With dead ends: 9611 [2023-11-23 20:33:47,243 INFO L226 Difference]: Without dead ends: 5571 [2023-11-23 20:33:47,275 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:33:47,276 INFO L413 NwaCegarLoop]: 2515 mSDtfsCounter, 2499 mSDsluCounter, 2487 mSDsCounter, 0 mSdLazyCounter, 1017 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2499 SdHoareTripleChecker+Valid, 5002 SdHoareTripleChecker+Invalid, 1034 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 1017 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2023-11-23 20:33:47,277 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2499 Valid, 5002 Invalid, 1034 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [17 Valid, 1017 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2023-11-23 20:33:47,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5571 states. [2023-11-23 20:33:47,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5571 to 5562. [2023-11-23 20:33:47,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5562 states, 3247 states have (on average 1.2987372959655066) internal successors, (4217), 3372 states have internal predecessors, (4217), 1880 states have call successors, (1880), 435 states have call predecessors, (1880), 433 states have return successors, (1877), 1828 states have call predecessors, (1877), 1877 states have call successors, (1877) [2023-11-23 20:33:47,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5562 states to 5562 states and 7974 transitions. [2023-11-23 20:33:47,968 INFO L78 Accepts]: Start accepts. Automaton has 5562 states and 7974 transitions. Word has length 223 [2023-11-23 20:33:47,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:33:47,970 INFO L495 AbstractCegarLoop]: Abstraction has 5562 states and 7974 transitions. [2023-11-23 20:33:47,971 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-11-23 20:33:47,971 INFO L276 IsEmpty]: Start isEmpty. Operand 5562 states and 7974 transitions. [2023-11-23 20:33:47,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2023-11-23 20:33:47,983 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:33:47,984 INFO L195 NwaCegarLoop]: trace histogram [19, 18, 18, 18, 18, 18, 18, 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] [2023-11-23 20:33:47,984 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 20:33:47,984 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:33:47,997 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:33:47,998 INFO L85 PathProgramCache]: Analyzing trace with hash 1158862838, now seen corresponding path program 1 times [2023-11-23 20:33:47,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:33:47,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [622050442] [2023-11-23 20:33:47,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:33:47,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:33:48,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:33:48,486 INFO L134 CoverageAnalysis]: Checked inductivity of 1263 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1263 trivial. 0 not checked. [2023-11-23 20:33:48,487 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:33:48,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [622050442] [2023-11-23 20:33:48,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [622050442] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:33:48,488 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:33:48,488 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:33:48,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1361085325] [2023-11-23 20:33:48,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:33:48,493 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:33:48,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:33:48,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:33:48,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:33:48,496 INFO L87 Difference]: Start difference. First operand 5562 states and 7974 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2023-11-23 20:33:53,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:33:53,839 INFO L93 Difference]: Finished difference Result 14734 states and 21125 transitions. [2023-11-23 20:33:53,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:33:53,840 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 231 [2023-11-23 20:33:53,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:33:53,953 INFO L225 Difference]: With dead ends: 14734 [2023-11-23 20:33:53,954 INFO L226 Difference]: Without dead ends: 9209 [2023-11-23 20:33:54,000 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:33:54,006 INFO L413 NwaCegarLoop]: 2533 mSDtfsCounter, 2850 mSDsluCounter, 2502 mSDsCounter, 0 mSdLazyCounter, 992 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2850 SdHoareTripleChecker+Valid, 5035 SdHoareTripleChecker+Invalid, 1005 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 992 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2023-11-23 20:33:54,007 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2850 Valid, 5035 Invalid, 1005 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 992 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2023-11-23 20:33:54,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9209 states. [2023-11-23 20:33:54,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9209 to 9196. [2023-11-23 20:33:54,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9196 states, 5366 states have (on average 1.2959373835259038) internal successors, (6954), 5583 states have internal predecessors, (6954), 3107 states have call successors, (3107), 724 states have call predecessors, (3107), 721 states have return successors, (3104), 3013 states have call predecessors, (3104), 3104 states have call successors, (3104) [2023-11-23 20:33:54,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9196 states to 9196 states and 13165 transitions. [2023-11-23 20:33:54,924 INFO L78 Accepts]: Start accepts. Automaton has 9196 states and 13165 transitions. Word has length 231 [2023-11-23 20:33:54,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:33:54,926 INFO L495 AbstractCegarLoop]: Abstraction has 9196 states and 13165 transitions. [2023-11-23 20:33:54,928 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2023-11-23 20:33:54,928 INFO L276 IsEmpty]: Start isEmpty. Operand 9196 states and 13165 transitions. [2023-11-23 20:33:54,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2023-11-23 20:33:54,943 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:33:54,943 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 4, 4, 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] [2023-11-23 20:33:54,943 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 20:33:54,944 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:33:54,944 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:33:54,944 INFO L85 PathProgramCache]: Analyzing trace with hash -478836060, now seen corresponding path program 1 times [2023-11-23 20:33:54,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:33:54,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1906396497] [2023-11-23 20:33:54,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:33:54,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:33:55,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:33:55,815 INFO L134 CoverageAnalysis]: Checked inductivity of 1407 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1407 trivial. 0 not checked. [2023-11-23 20:33:55,816 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:33:55,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1906396497] [2023-11-23 20:33:55,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1906396497] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:33:55,817 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:33:55,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 20:33:55,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1976803619] [2023-11-23 20:33:55,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:33:55,818 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 20:33:55,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:33:55,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 20:33:55,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 20:33:55,820 INFO L87 Difference]: Start difference. First operand 9196 states and 13165 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28)