./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 cf1a7837 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_feb6237f-7a66-45c2-b245-3723ed321aef/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6237f-7a66-45c2-b245-3723ed321aef/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6237f-7a66-45c2-b245-3723ed321aef/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6237f-7a66-45c2-b245-3723ed321aef/bin/utaipan-verify-NcY6lQBIFX/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_feb6237f-7a66-45c2-b245-3723ed321aef/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6237f-7a66-45c2-b245-3723ed321aef/bin/utaipan-verify-NcY6lQBIFX --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-cf1a783 [2023-11-12 00:51:03,332 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:51:03,471 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6237f-7a66-45c2-b245-3723ed321aef/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-12 00:51:03,475 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:51:03,476 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:51:03,500 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:51:03,501 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:51:03,501 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:51:03,502 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:51:03,503 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:51:03,503 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:51:03,504 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:51:03,504 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:51:03,505 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:51:03,506 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:51:03,506 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:51:03,507 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:51:03,507 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:51:03,508 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:51:03,508 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:51:03,509 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:51:03,513 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:51:03,514 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:51:03,515 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:51:03,515 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:51:03,516 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:51:03,516 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:51:03,517 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:51:03,517 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:51:03,518 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:51:03,519 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:51:03,520 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:51:03,520 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:51:03,520 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:51:03,521 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:51:03,521 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:51:03,521 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:51:03,522 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:51:03,522 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:51:03,522 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:51:03,523 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:51:03,523 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:51:03,523 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_feb6237f-7a66-45c2-b245-3723ed321aef/bin/utaipan-verify-NcY6lQBIFX/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_feb6237f-7a66-45c2-b245-3723ed321aef/bin/utaipan-verify-NcY6lQBIFX 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-12 00:51:03,823 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:51:03,849 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:51:03,854 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:51:03,855 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:51:03,856 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:51:03,857 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6237f-7a66-45c2-b245-3723ed321aef/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i [2023-11-12 00:51:07,007 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:51:07,778 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:51:07,780 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6237f-7a66-45c2-b245-3723ed321aef/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i [2023-11-12 00:51:07,846 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6237f-7a66-45c2-b245-3723ed321aef/bin/utaipan-verify-NcY6lQBIFX/data/d8f753dc8/f72ab0cf587b40fb90107609dfba9561/FLAG9fbe46199 [2023-11-12 00:51:07,864 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6237f-7a66-45c2-b245-3723ed321aef/bin/utaipan-verify-NcY6lQBIFX/data/d8f753dc8/f72ab0cf587b40fb90107609dfba9561 [2023-11-12 00:51:07,871 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:51:07,873 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:51:07,875 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:51:07,875 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:51:07,881 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:51:07,883 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:51:07" (1/1) ... [2023-11-12 00:51:07,885 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@687084fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:51:07, skipping insertion in model container [2023-11-12 00:51:07,885 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:51:07" (1/1) ... [2023-11-12 00:51:08,075 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:51:12,168 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_feb6237f-7a66-45c2-b245-3723ed321aef/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-12 00:51:12,176 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_feb6237f-7a66-45c2-b245-3723ed321aef/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-12 00:51:12,177 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_feb6237f-7a66-45c2-b245-3723ed321aef/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-12 00:51:12,178 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_feb6237f-7a66-45c2-b245-3723ed321aef/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-12 00:51:12,210 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:51:12,285 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:51:12,423 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [6162] [2023-11-12 00:51:12,425 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-12 00:51:12,425 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6176] [2023-11-12 00:51:12,428 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-12 00:51:12,429 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-12 00:51:12,430 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-12 00:51:12,430 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-12 00:51:12,469 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-12 00:51:12,469 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-12 00:51:12,471 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-12 00:51:12,472 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-12 00:51:12,474 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-12 00:51:12,474 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-12 00:51:12,478 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-12 00:51:12,480 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-12 00:51:12,481 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [6596-6597] [2023-11-12 00:51:12,483 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-12 00:51:12,495 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-12 00:51:12,495 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7029] [2023-11-12 00:51:12,515 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7459] [2023-11-12 00:51:12,516 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7510] [2023-11-12 00:51:12,517 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7521] [2023-11-12 00:51:12,517 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7530] [2023-11-12 00:51:12,522 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7645] [2023-11-12 00:51:12,525 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7697] [2023-11-12 00:51:12,530 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7755] [2023-11-12 00:51:12,530 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7757] [2023-11-12 00:51:12,531 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7764] [2023-11-12 00:51:12,532 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7766] [2023-11-12 00:51:12,545 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8090] [2023-11-12 00:51:12,565 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8491] [2023-11-12 00:51:12,566 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8496] [2023-11-12 00:51:12,566 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8512] [2023-11-12 00:51:12,568 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8539] [2023-11-12 00:51:12,570 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8579] [2023-11-12 00:51:12,578 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8781] [2023-11-12 00:51:12,579 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8788] [2023-11-12 00:51:12,580 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8813] [2023-11-12 00:51:12,581 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8840] [2023-11-12 00:51:12,590 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [9108] [2023-11-12 00:51:12,600 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9390] [2023-11-12 00:51:12,601 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9414] [2023-11-12 00:51:12,608 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9714] [2023-11-12 00:51:12,652 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10823] [2023-11-12 00:51:12,653 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10837] [2023-11-12 00:51:12,654 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10871] [2023-11-12 00:51:12,655 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10886] [2023-11-12 00:51:12,666 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [11082] [2023-11-12 00:51:12,815 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_feb6237f-7a66-45c2-b245-3723ed321aef/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-12 00:51:12,816 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_feb6237f-7a66-45c2-b245-3723ed321aef/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-12 00:51:12,816 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_feb6237f-7a66-45c2-b245-3723ed321aef/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-12 00:51:12,817 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_feb6237f-7a66-45c2-b245-3723ed321aef/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-12 00:51:12,824 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:51:13,061 WARN L672 CHandler]: The function strcat is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:51:13,070 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:51:13,070 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:51:13 WrapperNode [2023-11-12 00:51:13,072 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:51:13,073 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:51:13,073 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:51:13,073 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:51:13,082 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:51:13" (1/1) ... [2023-11-12 00:51:13,228 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:51:13" (1/1) ... [2023-11-12 00:51:13,504 INFO L138 Inliner]: procedures = 535, calls = 2755, calls flagged for inlining = 309, calls inlined = 257, statements flattened = 6912 [2023-11-12 00:51:13,504 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:51:13,505 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:51:13,505 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:51:13,505 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:51:13,515 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:51:13" (1/1) ... [2023-11-12 00:51:13,516 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:51:13" (1/1) ... [2023-11-12 00:51:13,550 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:51:13" (1/1) ... [2023-11-12 00:51:13,550 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:51:13" (1/1) ... [2023-11-12 00:51:13,736 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:51:13" (1/1) ... [2023-11-12 00:51:13,780 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:51:13" (1/1) ... [2023-11-12 00:51:13,821 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:51:13" (1/1) ... [2023-11-12 00:51:13,857 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:51:13" (1/1) ... [2023-11-12 00:51:13,907 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:51:13,910 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:51:13,910 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:51:13,910 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:51:13,911 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:51:13" (1/1) ... [2023-11-12 00:51:13,918 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:51:13,929 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6237f-7a66-45c2-b245-3723ed321aef/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:51:13,946 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6237f-7a66-45c2-b245-3723ed321aef/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:51:13,948 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_feb6237f-7a66-45c2-b245-3723ed321aef/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:51:13,984 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-11-12 00:51:13,984 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-11-12 00:51:13,984 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2023-11-12 00:51:13,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2023-11-12 00:51:13,985 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2023-11-12 00:51:13,985 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2023-11-12 00:51:13,985 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-12 00:51:13,985 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-12 00:51:13,985 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_mac_processor [2023-11-12 00:51:13,985 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_mac_processor [2023-11-12 00:51:13,985 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-12 00:51:13,985 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-12 00:51:13,985 INFO L130 BoogieDeclarations]: Found specification of procedure jwrite32 [2023-11-12 00:51:13,986 INFO L138 BoogieDeclarations]: Found implementation of procedure jwrite32 [2023-11-12 00:51:13,986 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2023-11-12 00:51:13,986 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2023-11-12 00:51:13,986 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_regs_len [2023-11-12 00:51:13,986 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_regs_len [2023-11-12 00:51:13,986 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-12 00:51:13,986 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-12 00:51:13,986 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-12 00:51:13,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-12 00:51:13,987 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_txclk_on [2023-11-12 00:51:13,987 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_txclk_on [2023-11-12 00:51:13,987 INFO L130 BoogieDeclarations]: Found specification of procedure jme_disable_rx_engine [2023-11-12 00:51:13,987 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_disable_rx_engine [2023-11-12 00:51:13,987 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2023-11-12 00:51:13,987 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2023-11-12 00:51:13,987 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2023-11-12 00:51:13,987 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2023-11-12 00:51:13,987 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-12 00:51:13,988 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-12 00:51:13,988 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-12 00:51:13,988 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-12 00:51:13,988 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_link [2023-11-12 00:51:13,988 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_link [2023-11-12 00:51:13,988 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-11-12 00:51:13,988 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-11-12 00:51:13,988 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-12 00:51:13,988 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-12 00:51:13,988 INFO L130 BoogieDeclarations]: Found specification of procedure jme_netpoll [2023-11-12 00:51:13,989 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_netpoll [2023-11-12 00:51:13,989 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_page [2023-11-12 00:51:13,989 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_page [2023-11-12 00:51:13,989 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-12 00:51:13,989 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-12 00:51:13,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-12 00:51:13,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-12 00:51:13,989 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-12 00:51:13,989 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-12 00:51:13,989 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-11-12 00:51:13,990 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-11-12 00:51:13,990 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-11-12 00:51:13,990 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-12 00:51:13,990 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-12 00:51:13,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-12 00:51:13,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-12 00:51:13,990 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-11-12 00:51:13,990 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-11-12 00:51:13,990 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 00:51:13,990 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-12 00:51:13,991 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-12 00:51:13,991 INFO L130 BoogieDeclarations]: Found specification of procedure jread32 [2023-11-12 00:51:13,991 INFO L138 BoogieDeclarations]: Found implementation of procedure jread32 [2023-11-12 00:51:13,991 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2023-11-12 00:51:13,991 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2023-11-12 00:51:13,991 INFO L130 BoogieDeclarations]: Found specification of procedure netif_receive_skb [2023-11-12 00:51:13,996 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-12 00:51:13,996 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-12 00:51:13,996 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-11-12 00:51:13,996 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-11-12 00:51:13,996 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_rx_pcc [2023-11-12 00:51:13,997 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_rx_pcc [2023-11-12 00:51:13,997 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-11-12 00:51:13,997 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-11-12 00:51:13,997 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2023-11-12 00:51:13,997 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2023-11-12 00:51:13,997 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-12 00:51:13,997 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_unicastaddr [2023-11-12 00:51:13,997 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_unicastaddr [2023-11-12 00:51:13,998 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-12 00:51:13,998 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-12 00:51:13,998 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-12 00:51:13,998 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-12 00:51:13,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-12 00:51:13,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-12 00:51:13,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-12 00:51:13,998 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_calibration [2023-11-12 00:51:13,999 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_calibration [2023-11-12 00:51:13,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 00:51:13,999 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-12 00:51:13,999 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-12 00:51:13,999 INFO L130 BoogieDeclarations]: Found specification of procedure jme_restart_rx_engine [2023-11-12 00:51:13,999 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_restart_rx_engine [2023-11-12 00:51:13,999 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-12 00:51:14,000 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-12 00:51:14,000 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2023-11-12 00:51:14,000 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2023-11-12 00:51:14,000 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-12 00:51:14,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-12 00:51:14,000 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-12 00:51:14,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-12 00:51:14,000 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_hi_schedule [2023-11-12 00:51:14,001 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_hi_schedule [2023-11-12 00:51:14,005 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2023-11-12 00:51:14,005 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2023-11-12 00:51:14,005 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-12 00:51:14,005 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-12 00:51:14,005 INFO L130 BoogieDeclarations]: Found specification of procedure jme_linkstat_from_phy [2023-11-12 00:51:14,006 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_linkstat_from_phy [2023-11-12 00:51:14,007 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mdio_write [2023-11-12 00:51:14,007 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mdio_write [2023-11-12 00:51:14,007 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_on [2023-11-12 00:51:14,007 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_on [2023-11-12 00:51:14,007 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 00:51:14,007 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-12 00:51:14,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-12 00:51:14,007 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-12 00:51:14,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-12 00:51:14,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-11-12 00:51:14,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-11-12 00:51:14,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2023-11-12 00:51:14,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2023-11-12 00:51:14,009 INFO L130 BoogieDeclarations]: Found specification of procedure smi_phy_addr [2023-11-12 00:51:14,009 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_phy_addr [2023-11-12 00:51:14,009 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:51:14,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-12 00:51:14,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-12 00:51:14,009 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-12 00:51:14,009 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-12 00:51:14,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 00:51:14,010 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2023-11-12 00:51:14,010 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2023-11-12 00:51:14,010 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-12 00:51:14,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-12 00:51:14,010 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-12 00:51:14,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-12 00:51:14,011 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2023-11-12 00:51:14,012 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2023-11-12 00:51:14,012 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-12 00:51:14,012 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-12 00:51:14,013 INFO L130 BoogieDeclarations]: Found specification of procedure reg_dbg [2023-11-12 00:51:14,013 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_dbg [2023-11-12 00:51:14,013 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-12 00:51:14,013 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-12 00:51:14,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-12 00:51:14,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-12 00:51:14,013 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-12 00:51:14,014 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-12 00:51:14,014 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-12 00:51:14,014 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-12 00:51:14,014 INFO L130 BoogieDeclarations]: Found specification of procedure jme_start_irq [2023-11-12 00:51:14,014 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_start_irq [2023-11-12 00:51:14,014 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2023-11-12 00:51:14,015 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2023-11-12 00:51:14,015 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:51:14,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:51:14,015 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-11-12 00:51:14,015 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-11-12 00:51:14,015 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2023-11-12 00:51:14,016 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2023-11-12 00:51:14,016 INFO L130 BoogieDeclarations]: Found specification of procedure jme_fill_tx_map [2023-11-12 00:51:14,016 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_fill_tx_map [2023-11-12 00:51:14,016 INFO L130 BoogieDeclarations]: Found specification of procedure jme_free_tx_resources [2023-11-12 00:51:14,016 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_free_tx_resources [2023-11-12 00:51:14,016 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-12 00:51:14,017 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-12 00:51:14,017 INFO L130 BoogieDeclarations]: Found specification of procedure jme_polling_mode [2023-11-12 00:51:14,017 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_polling_mode [2023-11-12 00:51:14,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-12 00:51:14,017 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable_pending [2023-11-12 00:51:14,017 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable_pending [2023-11-12 00:51:14,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-12 00:51:14,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-12 00:51:14,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-12 00:51:14,018 INFO L130 BoogieDeclarations]: Found specification of procedure jme_remove_one [2023-11-12 00:51:14,018 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_remove_one [2023-11-12 00:51:14,018 INFO L130 BoogieDeclarations]: Found specification of procedure jme_powersave_phy [2023-11-12 00:51:14,018 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_powersave_phy [2023-11-12 00:51:14,019 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_rxclk_on [2023-11-12 00:51:14,019 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_rxclk_on [2023-11-12 00:51:14,019 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_jme_cleanup_module_13_2 [2023-11-12 00:51:14,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_jme_cleanup_module_13_2 [2023-11-12 00:51:14,019 INFO L130 BoogieDeclarations]: Found specification of procedure new_phy_power_ctrl [2023-11-12 00:51:14,019 INFO L138 BoogieDeclarations]: Found implementation of procedure new_phy_power_ctrl [2023-11-12 00:51:14,020 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-11-12 00:51:14,020 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-11-12 00:51:14,020 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2023-11-12 00:51:14,020 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2023-11-12 00:51:14,020 INFO L130 BoogieDeclarations]: Found specification of procedure jme_intr_msi [2023-11-12 00:51:14,020 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_intr_msi [2023-11-12 00:51:14,021 INFO L130 BoogieDeclarations]: Found specification of procedure jwrite32f [2023-11-12 00:51:14,021 INFO L138 BoogieDeclarations]: Found implementation of procedure jwrite32f [2023-11-12 00:51:14,021 INFO L130 BoogieDeclarations]: Found specification of procedure smi_reg_addr [2023-11-12 00:51:14,021 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_reg_addr [2023-11-12 00:51:14,021 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_settings [2023-11-12 00:51:14,021 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_settings [2023-11-12 00:51:14,021 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2023-11-12 00:51:14,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2023-11-12 00:51:14,022 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-12 00:51:14,022 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-12 00:51:14,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-12 00:51:14,022 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-12 00:51:14,022 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-12 00:51:14,023 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-12 00:51:14,023 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-11-12 00:51:14,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-11-12 00:51:14,023 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2023-11-12 00:51:14,023 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2023-11-12 00:51:14,023 INFO L130 BoogieDeclarations]: Found specification of procedure jme_nway_reset [2023-11-12 00:51:14,024 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_nway_reset [2023-11-12 00:51:14,024 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-12 00:51:14,024 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-12 00:51:14,024 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 00:51:14,024 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2023-11-12 00:51:14,024 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2023-11-12 00:51:14,024 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-12 00:51:14,025 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-12 00:51:14,025 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2023-11-12 00:51:14,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2023-11-12 00:51:14,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 00:51:14,025 INFO L130 BoogieDeclarations]: Found specification of procedure jme_free_rx_resources [2023-11-12 00:51:14,025 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_free_rx_resources [2023-11-12 00:51:14,026 INFO L130 BoogieDeclarations]: Found specification of procedure jme_resume [2023-11-12 00:51:14,026 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_resume [2023-11-12 00:51:14,026 INFO L130 BoogieDeclarations]: Found specification of procedure jme_tx_timeout [2023-11-12 00:51:14,026 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_tx_timeout [2023-11-12 00:51:14,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 00:51:14,026 INFO L130 BoogieDeclarations]: Found specification of procedure jme_disable_tx_engine [2023-11-12 00:51:14,027 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_disable_tx_engine [2023-11-12 00:51:14,027 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-12 00:51:14,027 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-12 00:51:14,027 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-12 00:51:14,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-12 00:51:14,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-11-12 00:51:14,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2023-11-12 00:51:14,028 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-12 00:51:14,028 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-12 00:51:14,028 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-12 00:51:14,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-12 00:51:14,028 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_txclk_off [2023-11-12 00:51:14,028 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_txclk_off [2023-11-12 00:51:14,029 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_setEA [2023-11-12 00:51:14,029 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_setEA [2023-11-12 00:51:14,029 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2023-11-12 00:51:14,029 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2023-11-12 00:51:14,029 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_multi [2023-11-12 00:51:14,029 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_multi [2023-11-12 00:51:14,030 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-11-12 00:51:14,030 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-11-12 00:51:14,030 INFO L130 BoogieDeclarations]: Found specification of procedure mmapio_memcpy [2023-11-12 00:51:14,030 INFO L138 BoogieDeclarations]: Found implementation of procedure mmapio_memcpy [2023-11-12 00:51:14,030 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-12 00:51:14,030 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-12 00:51:14,030 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-12 00:51:14,031 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-12 00:51:14,031 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_specreg_read [2023-11-12 00:51:14,031 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_specreg_read [2023-11-12 00:51:14,031 INFO L130 BoogieDeclarations]: Found specification of procedure jme_clear_pm [2023-11-12 00:51:14,031 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_clear_pm [2023-11-12 00:51:14,031 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_disable [2023-11-12 00:51:14,032 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_disable [2023-11-12 00:51:14,032 INFO L130 BoogieDeclarations]: Found specification of procedure jme_close [2023-11-12 00:51:14,032 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_close [2023-11-12 00:51:14,032 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-12 00:51:14,032 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-12 00:51:14,032 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2023-11-12 00:51:14,032 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2023-11-12 00:51:14,033 INFO L130 BoogieDeclarations]: Found specification of procedure jme_stop_irq [2023-11-12 00:51:14,033 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_stop_irq [2023-11-12 00:51:14,033 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-12 00:51:14,033 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-12 00:51:14,033 INFO L130 BoogieDeclarations]: Found specification of procedure jme_shutdown [2023-11-12 00:51:14,033 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_shutdown [2023-11-12 00:51:14,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 00:51:14,034 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_rxclk_off [2023-11-12 00:51:14,034 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_rxclk_off [2023-11-12 00:51:14,034 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_phy_processor [2023-11-12 00:51:14,034 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_phy_processor [2023-11-12 00:51:14,034 INFO L130 BoogieDeclarations]: Found specification of procedure jme_suspend [2023-11-12 00:51:14,034 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_suspend [2023-11-12 00:51:14,035 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-12 00:51:14,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-12 00:51:14,035 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2023-11-12 00:51:14,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2023-11-12 00:51:14,035 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_specreg_write [2023-11-12 00:51:14,035 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_specreg_write [2023-11-12 00:51:14,035 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-12 00:51:14,036 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-12 00:51:14,036 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_off [2023-11-12 00:51:14,036 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_off [2023-11-12 00:51:14,036 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_phyfifo_5level [2023-11-12 00:51:14,036 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_phyfifo_5level [2023-11-12 00:51:14,036 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-11-12 00:51:14,036 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-11-12 00:51:14,037 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2023-11-12 00:51:14,037 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2023-11-12 00:51:14,037 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_eeprom_len [2023-11-12 00:51:14,037 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_eeprom_len [2023-11-12 00:51:14,037 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_nonlinear [2023-11-12 00:51:14,037 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_nonlinear [2023-11-12 00:51:14,037 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-12 00:51:14,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-12 00:51:14,038 INFO L130 BoogieDeclarations]: Found specification of procedure jme_stop_pcc_timer [2023-11-12 00:51:14,038 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_stop_pcc_timer [2023-11-12 00:51:14,038 INFO L130 BoogieDeclarations]: Found specification of procedure jme_interrupt_mode [2023-11-12 00:51:14,038 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_interrupt_mode [2023-11-12 00:51:14,038 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_settings [2023-11-12 00:51:14,038 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_settings [2023-11-12 00:51:14,039 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mdio_read [2023-11-12 00:51:14,039 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mdio_read [2023-11-12 00:51:14,039 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2023-11-12 00:51:14,039 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2023-11-12 00:51:14,039 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-12 00:51:14,039 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-12 00:51:14,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:51:14,040 INFO L130 BoogieDeclarations]: Found specification of procedure jme_open [2023-11-12 00:51:14,094 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_open [2023-11-12 00:51:14,094 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-12 00:51:14,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-12 00:51:14,094 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2023-11-12 00:51:14,094 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2023-11-12 00:51:14,094 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_enable [2023-11-12 00:51:14,094 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_enable [2023-11-12 00:51:15,170 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:51:15,174 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:51:15,783 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-12 00:51:22,748 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-12 00:51:23,033 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:51:27,497 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:51:27,497 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-12 00:51:27,505 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:51:27 BoogieIcfgContainer [2023-11-12 00:51:27,505 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:51:27,509 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:51:27,509 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:51:27,512 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:51:27,513 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:51:07" (1/3) ... [2023-11-12 00:51:27,515 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d54fc25 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:51:27, skipping insertion in model container [2023-11-12 00:51:27,515 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:51:13" (2/3) ... [2023-11-12 00:51:27,515 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d54fc25 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:51:27, skipping insertion in model container [2023-11-12 00:51:27,515 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:51:27" (3/3) ... [2023-11-12 00:51:27,517 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i [2023-11-12 00:51:27,538 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:51:27,538 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-12 00:51:27,656 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:51:27,665 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;@4587c6ac, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:51:27,665 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-12 00:51:27,681 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-12 00:51:27,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2023-11-12 00:51:27,729 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:51:27,730 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-12 00:51:27,732 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-12 00:51:27,745 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:51:27,746 INFO L85 PathProgramCache]: Analyzing trace with hash -1393018102, now seen corresponding path program 1 times [2023-11-12 00:51:27,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:51:27,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [357437362] [2023-11-12 00:51:27,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:51:27,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:51:28,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:51:28,827 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-12 00:51:28,832 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:51:28,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [357437362] [2023-11-12 00:51:28,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [357437362] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:51:28,837 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:51:28,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:51:28,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [988327294] [2023-11-12 00:51:28,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:51:28,846 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:51:28,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:51:28,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:51:28,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:51:28,892 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-12 00:51:33,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:51:33,028 INFO L93 Difference]: Finished difference Result 6167 states and 9020 transitions. [2023-11-12 00:51:33,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:51:33,030 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-12 00:51:33,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:51:33,091 INFO L225 Difference]: With dead ends: 6167 [2023-11-12 00:51:33,092 INFO L226 Difference]: Without dead ends: 4079 [2023-11-12 00:51:33,112 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-12 00:51:33,115 INFO L413 NwaCegarLoop]: 2562 mSDtfsCounter, 2918 mSDsluCounter, 2515 mSDsCounter, 0 mSdLazyCounter, 974 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2918 SdHoareTripleChecker+Valid, 5077 SdHoareTripleChecker+Invalid, 981 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 974 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-11-12 00:51:33,116 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2918 Valid, 5077 Invalid, 981 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 974 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2023-11-12 00:51:33,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4079 states. [2023-11-12 00:51:33,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4079 to 4077. [2023-11-12 00:51:33,614 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-12 00:51:33,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4077 states to 4077 states and 5890 transitions. [2023-11-12 00:51:33,659 INFO L78 Accepts]: Start accepts. Automaton has 4077 states and 5890 transitions. Word has length 200 [2023-11-12 00:51:33,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:51:33,661 INFO L495 AbstractCegarLoop]: Abstraction has 4077 states and 5890 transitions. [2023-11-12 00:51:33,662 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-12 00:51:33,662 INFO L276 IsEmpty]: Start isEmpty. Operand 4077 states and 5890 transitions. [2023-11-12 00:51:33,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2023-11-12 00:51:33,674 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:51:33,674 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-12 00:51:33,675 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:51:33,675 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-12 00:51:33,676 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:51:33,676 INFO L85 PathProgramCache]: Analyzing trace with hash -869955695, now seen corresponding path program 1 times [2023-11-12 00:51:33,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:51:33,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [39941224] [2023-11-12 00:51:33,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:51:33,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:51:33,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:51:34,106 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-12 00:51:34,106 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:51:34,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [39941224] [2023-11-12 00:51:34,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [39941224] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:51:34,107 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:51:34,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:51:34,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869705057] [2023-11-12 00:51:34,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:51:34,109 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:51:34,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:51:34,111 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:51:34,111 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:51:34,111 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-12 00:51:38,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:51:38,696 INFO L93 Difference]: Finished difference Result 9611 states and 13846 transitions. [2023-11-12 00:51:38,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:51:38,696 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-12 00:51:38,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:51:38,750 INFO L225 Difference]: With dead ends: 9611 [2023-11-12 00:51:38,751 INFO L226 Difference]: Without dead ends: 5571 [2023-11-12 00:51:38,775 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-12 00:51:38,776 INFO L413 NwaCegarLoop]: 2515 mSDtfsCounter, 2499 mSDsluCounter, 2487 mSDsCounter, 0 mSdLazyCounter, 1017 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2499 SdHoareTripleChecker+Valid, 5002 SdHoareTripleChecker+Invalid, 1034 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 1017 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:51:38,777 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2499 Valid, 5002 Invalid, 1034 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 1017 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2023-11-12 00:51:38,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5571 states. [2023-11-12 00:51:39,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5571 to 5562. [2023-11-12 00:51:39,238 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-12 00:51:39,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5562 states to 5562 states and 7974 transitions. [2023-11-12 00:51:39,277 INFO L78 Accepts]: Start accepts. Automaton has 5562 states and 7974 transitions. Word has length 223 [2023-11-12 00:51:39,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:51:39,278 INFO L495 AbstractCegarLoop]: Abstraction has 5562 states and 7974 transitions. [2023-11-12 00:51:39,279 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-12 00:51:39,279 INFO L276 IsEmpty]: Start isEmpty. Operand 5562 states and 7974 transitions. [2023-11-12 00:51:39,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2023-11-12 00:51:39,287 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:51:39,287 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-12 00:51:39,287 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 00:51:39,288 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-12 00:51:39,288 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:51:39,288 INFO L85 PathProgramCache]: Analyzing trace with hash 1349261077, now seen corresponding path program 1 times [2023-11-12 00:51:39,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:51:39,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [692490720] [2023-11-12 00:51:39,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:51:39,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:51:39,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:51:39,574 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-12 00:51:39,574 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:51:39,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [692490720] [2023-11-12 00:51:39,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [692490720] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:51:39,575 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:51:39,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:51:39,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [559337131] [2023-11-12 00:51:39,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:51:39,576 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:51:39,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:51:39,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:51:39,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:51:39,578 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-12 00:51:43,981 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:51:44,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:51:44,756 INFO L93 Difference]: Finished difference Result 14734 states and 21125 transitions. [2023-11-12 00:51:44,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:51:44,756 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-12 00:51:44,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:51:44,843 INFO L225 Difference]: With dead ends: 14734 [2023-11-12 00:51:44,843 INFO L226 Difference]: Without dead ends: 9209 [2023-11-12 00:51:44,988 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-12 00:51:44,994 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.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 992 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2023-11-12 00:51:44,995 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2850 Valid, 5035 Invalid, 1005 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 992 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2023-11-12 00:51:45,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9209 states. [2023-11-12 00:51:45,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9209 to 9196. [2023-11-12 00:51:45,736 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-12 00:51:45,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9196 states to 9196 states and 13165 transitions. [2023-11-12 00:51:45,826 INFO L78 Accepts]: Start accepts. Automaton has 9196 states and 13165 transitions. Word has length 231 [2023-11-12 00:51:45,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:51:45,831 INFO L495 AbstractCegarLoop]: Abstraction has 9196 states and 13165 transitions. [2023-11-12 00:51:45,834 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-12 00:51:45,835 INFO L276 IsEmpty]: Start isEmpty. Operand 9196 states and 13165 transitions. [2023-11-12 00:51:45,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2023-11-12 00:51:45,848 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:51:45,848 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-12 00:51:45,848 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 00:51:45,848 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-12 00:51:45,849 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:51:45,849 INFO L85 PathProgramCache]: Analyzing trace with hash 68576930, now seen corresponding path program 1 times [2023-11-12 00:51:45,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:51:45,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [173704100] [2023-11-12 00:51:45,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:51:45,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:51:45,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:51:46,772 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-12 00:51:46,773 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:51:46,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [173704100] [2023-11-12 00:51:46,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [173704100] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:51:46,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:51:46,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:51:46,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [700403658] [2023-11-12 00:51:46,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:51:46,775 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:51:46,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:51:46,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:51:46,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:51:46,777 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)