./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-marvell-skge.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc 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_c032a875-1661-41b2-8427-d010034466e1/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c032a875-1661-41b2-8427-d010034466e1/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c032a875-1661-41b2-8427-d010034466e1/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c032a875-1661-41b2-8427-d010034466e1/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-marvell-skge.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c032a875-1661-41b2-8427-d010034466e1/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c032a875-1661-41b2-8427-d010034466e1/bin/utaipan-verify-nQ1chXbOIh --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 20e2365fe4e97f82b3f1406dca4ee4f968c013ab5be2e42d683f3fd62568c64a --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 12:26:58,390 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 12:26:58,475 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c032a875-1661-41b2-8427-d010034466e1/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 12:26:58,480 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 12:26:58,481 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 12:26:58,511 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 12:26:58,512 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 12:26:58,513 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 12:26:58,514 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 12:26:58,514 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 12:26:58,515 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 12:26:58,516 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 12:26:58,516 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 12:26:58,517 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 12:26:58,517 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 12:26:58,518 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 12:26:58,519 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 12:26:58,519 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 12:26:58,520 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 12:26:58,521 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 12:26:58,521 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 12:26:58,525 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 12:26:58,526 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 12:26:58,526 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 12:26:58,527 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 12:26:58,527 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 12:26:58,529 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 12:26:58,530 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 12:26:58,530 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 12:26:58,531 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 12:26:58,531 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 12:26:58,532 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 12:26:58,532 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 12:26:58,532 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 12:26:58,533 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 12:26:58,533 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 12:26:58,533 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 12:26:58,533 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 12:26:58,534 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 12:26:58,534 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 12:26:58,534 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 12:26:58,535 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 12:26:58,535 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 12:26:58,535 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 12:26:58,535 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_c032a875-1661-41b2-8427-d010034466e1/bin/utaipan-verify-nQ1chXbOIh/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_c032a875-1661-41b2-8427-d010034466e1/bin/utaipan-verify-nQ1chXbOIh 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 -> 20e2365fe4e97f82b3f1406dca4ee4f968c013ab5be2e42d683f3fd62568c64a [2023-12-02 12:26:58,823 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 12:26:58,851 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 12:26:58,854 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 12:26:58,856 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 12:26:58,857 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 12:26:58,858 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c032a875-1661-41b2-8427-d010034466e1/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-marvell-skge.cil.i [2023-12-02 12:27:02,251 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 12:27:02,992 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 12:27:02,992 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c032a875-1661-41b2-8427-d010034466e1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-marvell-skge.cil.i [2023-12-02 12:27:03,072 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c032a875-1661-41b2-8427-d010034466e1/bin/utaipan-verify-nQ1chXbOIh/data/b536a7115/577a50d269964b799a14d310a5ee44d9/FLAGc7c19764d [2023-12-02 12:27:03,090 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c032a875-1661-41b2-8427-d010034466e1/bin/utaipan-verify-nQ1chXbOIh/data/b536a7115/577a50d269964b799a14d310a5ee44d9 [2023-12-02 12:27:03,093 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 12:27:03,095 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 12:27:03,097 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 12:27:03,097 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 12:27:03,104 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 12:27:03,105 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:27:03" (1/1) ... [2023-12-02 12:27:03,106 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2244bf57 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:27:03, skipping insertion in model container [2023-12-02 12:27:03,106 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:27:03" (1/1) ... [2023-12-02 12:27:03,349 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 12:27:08,262 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_c032a875-1661-41b2-8427-d010034466e1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-marvell-skge.cil.i[489169,489182] [2023-12-02 12:27:08,266 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_c032a875-1661-41b2-8427-d010034466e1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-marvell-skge.cil.i[489316,489329] [2023-12-02 12:27:08,267 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_c032a875-1661-41b2-8427-d010034466e1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-marvell-skge.cil.i[489455,489468] [2023-12-02 12:27:08,267 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_c032a875-1661-41b2-8427-d010034466e1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-marvell-skge.cil.i[489613,489626] [2023-12-02 12:27:08,333 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 12:27:08,412 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 12:27:08,521 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"); [5430] [2023-12-02 12:27:08,523 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)); [5437] [2023-12-02 12:27:08,523 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5444] [2023-12-02 12:27:08,525 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)); [5490-5491] [2023-12-02 12:27:08,526 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"); [5496-5498] [2023-12-02 12:27:08,529 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5632] [2023-12-02 12:27:08,529 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [5640] [2023-12-02 12:27:08,530 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5648] [2023-12-02 12:27:08,530 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [5655] [2023-12-02 12:27:08,531 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [5662] [2023-12-02 12:27:08,531 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5669] [2023-12-02 12:27:08,534 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/dynamic_queue_limits.h"), "i" (74), "i" (12UL)); [5743-5744] [2023-12-02 12:27:08,540 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5861-5862] [2023-12-02 12:27:08,542 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [5895-5896] [2023-12-02 12:27:08,544 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)); [5936-5937] [2023-12-02 12:27:08,545 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)); [5965-5966] [2023-12-02 12:27:08,547 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)); [6002-6003] [2023-12-02 12:27:08,548 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)); [6039-6040] [2023-12-02 12:27:08,560 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)); [6448-6449] [2023-12-02 12:27:08,560 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6455] [2023-12-02 12:27:08,565 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6637] [2023-12-02 12:27:08,566 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6677] [2023-12-02 12:27:08,569 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [6842] [2023-12-02 12:27:08,569 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6845] [2023-12-02 12:27:08,569 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6848] [2023-12-02 12:27:08,570 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6851] [2023-12-02 12:27:08,570 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [6882] [2023-12-02 12:27:08,570 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6885] [2023-12-02 12:27:08,570 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6888] [2023-12-02 12:27:08,571 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6891] [2023-12-02 12:27:08,571 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [6922] [2023-12-02 12:27:08,572 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6925] [2023-12-02 12:27:08,572 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6928] [2023-12-02 12:27:08,572 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6931] [2023-12-02 12:27:08,573 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [6962] [2023-12-02 12:27:08,573 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6965] [2023-12-02 12:27:08,573 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6968] [2023-12-02 12:27:08,574 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6971] [2023-12-02 12:27:08,576 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [7112] [2023-12-02 12:27:08,577 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7115] [2023-12-02 12:27:08,577 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7118] [2023-12-02 12:27:08,577 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7121] [2023-12-02 12:27:08,578 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [7152] [2023-12-02 12:27:08,578 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7155] [2023-12-02 12:27:08,578 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7158] [2023-12-02 12:27:08,579 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7161] [2023-12-02 12:27:08,579 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [7192] [2023-12-02 12:27:08,579 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7195] [2023-12-02 12:27:08,580 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7198] [2023-12-02 12:27:08,580 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7201] [2023-12-02 12:27:08,581 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [7232] [2023-12-02 12:27:08,581 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7235] [2023-12-02 12:27:08,581 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7238] [2023-12-02 12:27:08,581 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7241] [2023-12-02 12:27:08,661 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9000] [2023-12-02 12:27:08,662 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9014] [2023-12-02 12:27:08,733 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/marvell/skge.c"), "i" (2552), "i" (12UL)); [11257-11258] [2023-12-02 12:27:08,737 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/marvell/skge.c"), "i" (2601), "i" (12UL)); [11333-11334] [2023-12-02 12:27:08,739 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [11342] [2023-12-02 12:27:08,746 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [11486] [2023-12-02 12:27:08,748 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/marvell/skge.c"), "i" (2749), "i" (12UL)); [11552-11553] [2023-12-02 12:27:08,750 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/marvell/skge.c"), "i" (2797), "i" (12UL)); [11619-11620] [2023-12-02 12:27:08,751 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [11645] [2023-12-02 12:27:08,752 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [11647] [2023-12-02 12:27:08,753 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [11660] [2023-12-02 12:27:08,767 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)skb->data) [12119] [2023-12-02 12:27:08,772 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [12253] [2023-12-02 12:27:08,774 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [12321] [2023-12-02 12:27:08,774 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)e->next) [12342] [2023-12-02 12:27:08,775 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12351] [2023-12-02 12:27:08,936 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_c032a875-1661-41b2-8427-d010034466e1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-marvell-skge.cil.i[489169,489182] [2023-12-02 12:27:08,936 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_c032a875-1661-41b2-8427-d010034466e1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-marvell-skge.cil.i[489316,489329] [2023-12-02 12:27:08,937 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_c032a875-1661-41b2-8427-d010034466e1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-marvell-skge.cil.i[489455,489468] [2023-12-02 12:27:08,937 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_c032a875-1661-41b2-8427-d010034466e1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-marvell-skge.cil.i[489613,489626] [2023-12-02 12:27:08,947 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 12:27:09,317 WARN L675 CHandler]: The function __bad_size_call_parameter is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 12:27:09,318 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 12:27:09,318 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 12:27:09,327 INFO L206 MainTranslator]: Completed translation [2023-12-02 12:27:09,328 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:27:09 WrapperNode [2023-12-02 12:27:09,328 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 12:27:09,329 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 12:27:09,330 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 12:27:09,330 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 12:27:09,339 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:27:09" (1/1) ... [2023-12-02 12:27:09,568 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:27:09" (1/1) ... [2023-12-02 12:27:09,961 INFO L138 Inliner]: procedures = 637, calls = 3944, calls flagged for inlining = 372, calls inlined = 348, statements flattened = 11309 [2023-12-02 12:27:09,962 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 12:27:09,963 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 12:27:09,963 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 12:27:09,963 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 12:27:09,974 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:27:09" (1/1) ... [2023-12-02 12:27:09,975 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:27:09" (1/1) ... [2023-12-02 12:27:10,046 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:27:09" (1/1) ... [2023-12-02 12:27:10,047 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:27:09" (1/1) ... [2023-12-02 12:27:10,303 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:27:09" (1/1) ... [2023-12-02 12:27:10,348 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:27:09" (1/1) ... [2023-12-02 12:27:10,426 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:27:09" (1/1) ... [2023-12-02 12:27:10,454 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:27:09" (1/1) ... [2023-12-02 12:27:10,611 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 12:27:10,612 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 12:27:10,616 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 12:27:10,616 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 12:27:10,617 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:27:09" (1/1) ... [2023-12-02 12:27:10,623 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 12:27:10,636 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c032a875-1661-41b2-8427-d010034466e1/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:27:10,653 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c032a875-1661-41b2-8427-d010034466e1/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 12:27:10,676 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c032a875-1661-41b2-8427-d010034466e1/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 12:27:10,707 INFO L130 BoogieDeclarations]: Found specification of procedure skge_get_regs_len [2023-12-02 12:27:10,708 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_get_regs_len [2023-12-02 12:27:10,708 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2023-12-02 12:27:10,709 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2023-12-02 12:27:10,709 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-12-02 12:27:10,709 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-12-02 12:27:10,709 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 12:27:10,710 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 12:27:10,710 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2023-12-02 12:27:10,710 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2023-12-02 12:27:10,711 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-12-02 12:27:10,711 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-12-02 12:27:10,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 12:27:10,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 12:27:10,711 INFO L130 BoogieDeclarations]: Found specification of procedure xm_outhash [2023-12-02 12:27:10,712 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_outhash [2023-12-02 12:27:10,712 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2023-12-02 12:27:10,712 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2023-12-02 12:27:10,712 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-12-02 12:27:10,712 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-12-02 12:27:10,712 INFO L130 BoogieDeclarations]: Found specification of procedure xm_phy_read [2023-12-02 12:27:10,713 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_phy_read [2023-12-02 12:27:10,713 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2023-12-02 12:27:10,714 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2023-12-02 12:27:10,715 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-12-02 12:27:10,715 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-12-02 12:27:10,715 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2023-12-02 12:27:10,715 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2023-12-02 12:27:10,715 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-12-02 12:27:10,715 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-12-02 12:27:10,716 INFO L130 BoogieDeclarations]: Found specification of procedure skge_led [2023-12-02 12:27:10,716 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_led [2023-12-02 12:27:10,716 INFO L130 BoogieDeclarations]: Found specification of procedure skge_usecs2clk [2023-12-02 12:27:10,717 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_usecs2clk [2023-12-02 12:27:10,717 INFO L130 BoogieDeclarations]: Found specification of procedure gm_phy_read [2023-12-02 12:27:10,717 INFO L138 BoogieDeclarations]: Found implementation of procedure gm_phy_read [2023-12-02 12:27:10,718 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-12-02 12:27:10,718 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-12-02 12:27:10,718 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2023-12-02 12:27:10,718 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2023-12-02 12:27:10,719 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-12-02 12:27:10,719 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-12-02 12:27:10,720 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-12-02 12:27:10,720 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-12-02 12:27:10,720 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2023-12-02 12:27:10,720 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2023-12-02 12:27:10,720 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_unlock [2023-12-02 12:27:10,721 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_unlock [2023-12-02 12:27:10,721 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-12-02 12:27:10,721 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_unlock [2023-12-02 12:27:10,721 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_unlock [2023-12-02 12:27:10,721 INFO L130 BoogieDeclarations]: Found specification of procedure xm_write32 [2023-12-02 12:27:10,721 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_write32 [2023-12-02 12:27:10,722 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-12-02 12:27:10,722 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-12-02 12:27:10,722 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-12-02 12:27:10,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-12-02 12:27:10,723 INFO L130 BoogieDeclarations]: Found specification of procedure skge_write8 [2023-12-02 12:27:10,724 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_write8 [2023-12-02 12:27:10,724 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-12-02 12:27:10,724 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-12-02 12:27:10,725 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-12-02 12:27:10,725 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-12-02 12:27:10,725 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-12-02 12:27:10,725 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-12-02 12:27:10,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 12:27:10,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 12:27:10,726 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-12-02 12:27:10,728 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-12-02 12:27:10,730 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-12-02 12:27:10,731 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-12-02 12:27:10,731 INFO L130 BoogieDeclarations]: Found specification of procedure yukon_link_up [2023-12-02 12:27:10,732 INFO L138 BoogieDeclarations]: Found implementation of procedure yukon_link_up [2023-12-02 12:27:10,732 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 12:27:10,733 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-12-02 12:27:10,734 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-12-02 12:27:10,734 INFO L130 BoogieDeclarations]: Found specification of procedure skge_tx_timeout [2023-12-02 12:27:10,734 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_tx_timeout [2023-12-02 12:27:10,740 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2023-12-02 12:27:10,740 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2023-12-02 12:27:10,740 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2023-12-02 12:27:10,740 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2023-12-02 12:27:10,741 INFO L130 BoogieDeclarations]: Found specification of procedure netif_schedule_queue [2023-12-02 12:27:10,741 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_schedule_queue [2023-12-02 12:27:10,741 INFO L130 BoogieDeclarations]: Found specification of procedure yukon_reset [2023-12-02 12:27:10,741 INFO L138 BoogieDeclarations]: Found implementation of procedure yukon_reset [2023-12-02 12:27:10,741 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-12-02 12:27:10,741 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-12-02 12:27:10,742 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-12-02 12:27:10,742 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-12-02 12:27:10,742 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-12-02 12:27:10,742 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-12-02 12:27:10,742 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-12-02 12:27:10,743 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-12-02 12:27:10,743 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2023-12-02 12:27:10,743 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2023-12-02 12:27:10,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 12:27:10,743 INFO L130 BoogieDeclarations]: Found specification of procedure skge_ramset [2023-12-02 12:27:10,743 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_ramset [2023-12-02 12:27:10,744 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-12-02 12:27:10,744 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-12-02 12:27:10,744 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2023-12-02 12:27:10,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2023-12-02 12:27:10,744 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-12-02 12:27:10,744 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-12-02 12:27:10,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 12:27:10,745 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-12-02 12:27:10,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-12-02 12:27:10,745 INFO L130 BoogieDeclarations]: Found specification of procedure skge_set_multicast [2023-12-02 12:27:10,745 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_set_multicast [2023-12-02 12:27:10,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 12:27:10,746 INFO L130 BoogieDeclarations]: Found specification of procedure bcom_check_link [2023-12-02 12:27:10,746 INFO L138 BoogieDeclarations]: Found implementation of procedure bcom_check_link [2023-12-02 12:27:10,746 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-12-02 12:27:10,746 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-12-02 12:27:10,746 INFO L130 BoogieDeclarations]: Found specification of procedure skge_remove [2023-12-02 12:27:10,746 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_remove [2023-12-02 12:27:10,747 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 12:27:10,747 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 12:27:10,747 INFO L130 BoogieDeclarations]: Found specification of procedure skge_suspend [2023-12-02 12:27:10,747 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_suspend [2023-12-02 12:27:10,747 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-12-02 12:27:10,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-12-02 12:27:10,748 INFO L130 BoogieDeclarations]: Found specification of procedure skge_write16 [2023-12-02 12:27:10,748 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_write16 [2023-12-02 12:27:10,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-12-02 12:27:10,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-12-02 12:27:10,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-12-02 12:27:10,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-12-02 12:27:10,749 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2023-12-02 12:27:10,749 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2023-12-02 12:27:10,749 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2023-12-02 12:27:10,749 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2023-12-02 12:27:10,749 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2023-12-02 12:27:10,750 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2023-12-02 12:27:10,750 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-12-02 12:27:10,750 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-12-02 12:27:10,750 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-12-02 12:27:10,750 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-12-02 12:27:10,751 INFO L130 BoogieDeclarations]: Found specification of procedure xm_write16 [2023-12-02 12:27:10,751 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_write16 [2023-12-02 12:27:10,751 INFO L130 BoogieDeclarations]: Found specification of procedure skge_mac_parity [2023-12-02 12:27:10,751 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_mac_parity [2023-12-02 12:27:10,751 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_lock [2023-12-02 12:27:10,751 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_lock [2023-12-02 12:27:10,752 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 12:27:10,752 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-12-02 12:27:10,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-12-02 12:27:10,752 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-12-02 12:27:10,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-12-02 12:27:10,752 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2023-12-02 12:27:10,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2023-12-02 12:27:10,753 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-12-02 12:27:10,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-12-02 12:27:10,753 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2023-12-02 12:27:10,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2023-12-02 12:27:10,754 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_5 [2023-12-02 12:27:10,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_5 [2023-12-02 12:27:10,754 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2023-12-02 12:27:10,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2023-12-02 12:27:10,754 INFO L130 BoogieDeclarations]: Found specification of procedure skge_link_down [2023-12-02 12:27:10,755 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_link_down [2023-12-02 12:27:10,755 INFO L130 BoogieDeclarations]: Found specification of procedure skge_rx_setup [2023-12-02 12:27:10,755 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_rx_setup [2023-12-02 12:27:10,755 INFO L130 BoogieDeclarations]: Found specification of procedure skge_write32 [2023-12-02 12:27:10,755 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_write32 [2023-12-02 12:27:10,755 INFO L130 BoogieDeclarations]: Found specification of procedure skge_read8 [2023-12-02 12:27:10,756 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_read8 [2023-12-02 12:27:10,756 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 12:27:10,756 INFO L130 BoogieDeclarations]: Found specification of procedure skge_tx_clean [2023-12-02 12:27:10,756 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_tx_clean [2023-12-02 12:27:10,756 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2023-12-02 12:27:10,756 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2023-12-02 12:27:10,757 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-12-02 12:27:10,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-12-02 12:27:10,757 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-12-02 12:27:10,757 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-12-02 12:27:10,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 12:27:10,758 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2023-12-02 12:27:10,758 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2023-12-02 12:27:10,758 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-12-02 12:27:10,758 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 12:27:10,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 12:27:10,758 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-12-02 12:27:10,759 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-12-02 12:27:10,759 INFO L130 BoogieDeclarations]: Found specification of procedure skge_up [2023-12-02 12:27:10,759 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_up [2023-12-02 12:27:10,759 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-12-02 12:27:10,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-12-02 12:27:10,759 INFO L130 BoogieDeclarations]: Found specification of procedure skge_reset [2023-12-02 12:27:10,760 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_reset [2023-12-02 12:27:10,760 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_printk [2023-12-02 12:27:10,760 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_printk [2023-12-02 12:27:10,760 INFO L130 BoogieDeclarations]: Found specification of procedure skge_vpd_read [2023-12-02 12:27:10,760 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_vpd_read [2023-12-02 12:27:10,761 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-12-02 12:27:10,761 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-12-02 12:27:10,761 INFO L130 BoogieDeclarations]: Found specification of procedure wol_supported [2023-12-02 12:27:10,761 INFO L138 BoogieDeclarations]: Found implementation of procedure wol_supported [2023-12-02 12:27:10,761 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-12-02 12:27:10,761 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-12-02 12:27:10,762 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-12-02 12:27:10,762 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-12-02 12:27:10,762 INFO L130 BoogieDeclarations]: Found specification of procedure yukon_init [2023-12-02 12:27:10,762 INFO L138 BoogieDeclarations]: Found implementation of procedure yukon_init [2023-12-02 12:27:10,762 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-12-02 12:27:10,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-12-02 12:27:10,763 INFO L130 BoogieDeclarations]: Found specification of procedure xm_phy_write [2023-12-02 12:27:10,763 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_phy_write [2023-12-02 12:27:10,763 INFO L130 BoogieDeclarations]: Found specification of procedure device_can_wakeup [2023-12-02 12:27:10,763 INFO L138 BoogieDeclarations]: Found implementation of procedure device_can_wakeup [2023-12-02 12:27:10,763 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2023-12-02 12:27:10,763 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2023-12-02 12:27:10,764 INFO L130 BoogieDeclarations]: Found specification of procedure skge_resume [2023-12-02 12:27:10,764 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_resume [2023-12-02 12:27:10,764 INFO L130 BoogieDeclarations]: Found specification of procedure yukon_get_stats [2023-12-02 12:27:10,764 INFO L138 BoogieDeclarations]: Found implementation of procedure yukon_get_stats [2023-12-02 12:27:10,764 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-12-02 12:27:10,765 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-12-02 12:27:10,765 INFO L130 BoogieDeclarations]: Found specification of procedure skge_supported_modes [2023-12-02 12:27:10,765 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_supported_modes [2023-12-02 12:27:10,765 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-12-02 12:27:10,765 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-12-02 12:27:10,765 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 12:27:10,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 12:27:10,766 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-12-02 12:27:10,766 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-12-02 12:27:10,766 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-12-02 12:27:10,766 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-12-02 12:27:10,766 INFO L130 BoogieDeclarations]: Found specification of procedure gma_read16 [2023-12-02 12:27:10,767 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_read16 [2023-12-02 12:27:10,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 12:27:10,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 12:27:10,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 12:27:10,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 12:27:10,768 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-12-02 12:27:10,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-12-02 12:27:10,768 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2023-12-02 12:27:10,768 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2023-12-02 12:27:10,768 INFO L130 BoogieDeclarations]: Found specification of procedure genesis_get_stats [2023-12-02 12:27:10,768 INFO L138 BoogieDeclarations]: Found implementation of procedure genesis_get_stats [2023-12-02 12:27:10,769 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_fromio [2023-12-02 12:27:10,769 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_fromio [2023-12-02 12:27:10,769 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-12-02 12:27:10,769 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-12-02 12:27:10,769 INFO L130 BoogieDeclarations]: Found specification of procedure yukon_add_filter [2023-12-02 12:27:10,769 INFO L138 BoogieDeclarations]: Found implementation of procedure yukon_add_filter [2023-12-02 12:27:10,770 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-12-02 12:27:10,770 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-12-02 12:27:10,770 INFO L130 BoogieDeclarations]: Found specification of procedure genesis_add_filter [2023-12-02 12:27:10,770 INFO L138 BoogieDeclarations]: Found implementation of procedure genesis_add_filter [2023-12-02 12:27:10,770 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2023-12-02 12:27:10,770 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2023-12-02 12:27:10,771 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2023-12-02 12:27:10,771 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-12-02 12:27:10,771 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-12-02 12:27:10,771 INFO L130 BoogieDeclarations]: Found specification of procedure skge_get_pauseparam [2023-12-02 12:27:10,771 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_get_pauseparam [2023-12-02 12:27:10,771 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-12-02 12:27:10,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-12-02 12:27:10,772 INFO L130 BoogieDeclarations]: Found specification of procedure skge_down [2023-12-02 12:27:10,772 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_down [2023-12-02 12:27:10,772 INFO L130 BoogieDeclarations]: Found specification of procedure gma_read32 [2023-12-02 12:27:10,772 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_read32 [2023-12-02 12:27:10,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_skge_cleanup_module_20_2 [2023-12-02 12:27:10,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_skge_cleanup_module_20_2 [2023-12-02 12:27:10,773 INFO L130 BoogieDeclarations]: Found specification of procedure xm_read32 [2023-12-02 12:27:10,773 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_read32 [2023-12-02 12:27:10,773 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-12-02 12:27:10,773 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-12-02 12:27:10,774 INFO L130 BoogieDeclarations]: Found specification of procedure gma_set_addr [2023-12-02 12:27:10,774 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_set_addr [2023-12-02 12:27:10,774 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 12:27:10,774 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 12:27:10,774 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_notice [2023-12-02 12:27:10,774 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_notice [2023-12-02 12:27:10,775 INFO L130 BoogieDeclarations]: Found specification of procedure xm_read16 [2023-12-02 12:27:10,775 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_read16 [2023-12-02 12:27:10,775 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-12-02 12:27:10,775 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-12-02 12:27:10,775 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-12-02 12:27:10,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-12-02 12:27:10,776 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2023-12-02 12:27:10,776 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2023-12-02 12:27:10,776 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-12-02 12:27:10,776 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-12-02 12:27:10,776 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-12-02 12:27:10,776 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-12-02 12:27:10,777 INFO L130 BoogieDeclarations]: Found specification of procedure genesis_link_up [2023-12-02 12:27:10,777 INFO L138 BoogieDeclarations]: Found implementation of procedure genesis_link_up [2023-12-02 12:27:10,777 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 12:27:10,777 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-12-02 12:27:10,777 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-12-02 12:27:10,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2023-12-02 12:27:10,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2023-12-02 12:27:10,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 12:27:10,778 INFO L130 BoogieDeclarations]: Found specification of procedure skge_tx_unmap [2023-12-02 12:27:10,778 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_tx_unmap [2023-12-02 12:27:10,778 INFO L130 BoogieDeclarations]: Found specification of procedure skge_ring_alloc [2023-12-02 12:27:10,779 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_ring_alloc [2023-12-02 12:27:10,779 INFO L130 BoogieDeclarations]: Found specification of procedure local_bh_disable [2023-12-02 12:27:10,779 INFO L138 BoogieDeclarations]: Found implementation of procedure local_bh_disable [2023-12-02 12:27:10,779 INFO L130 BoogieDeclarations]: Found specification of procedure hwkhz [2023-12-02 12:27:10,779 INFO L138 BoogieDeclarations]: Found implementation of procedure hwkhz [2023-12-02 12:27:10,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 12:27:10,780 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 12:27:10,780 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 12:27:10,780 INFO L130 BoogieDeclarations]: Found specification of procedure skge_mac_intr [2023-12-02 12:27:10,780 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_mac_intr [2023-12-02 12:27:10,780 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-12-02 12:27:10,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-12-02 12:27:10,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-12-02 12:27:10,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2023-12-02 12:27:10,781 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-12-02 12:27:10,781 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-12-02 12:27:10,781 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2023-12-02 12:27:10,781 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2023-12-02 12:27:10,782 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-12-02 12:27:10,782 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-12-02 12:27:10,782 INFO L130 BoogieDeclarations]: Found specification of procedure genesis_reset [2023-12-02 12:27:10,782 INFO L138 BoogieDeclarations]: Found implementation of procedure genesis_reset [2023-12-02 12:27:10,782 INFO L130 BoogieDeclarations]: Found specification of procedure __gm_phy_read [2023-12-02 12:27:10,782 INFO L138 BoogieDeclarations]: Found implementation of procedure __gm_phy_read [2023-12-02 12:27:10,783 INFO L130 BoogieDeclarations]: Found specification of procedure __xm_phy_read [2023-12-02 12:27:10,783 INFO L138 BoogieDeclarations]: Found implementation of procedure __xm_phy_read [2023-12-02 12:27:10,783 INFO L130 BoogieDeclarations]: Found specification of procedure xm_outaddr [2023-12-02 12:27:10,783 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_outaddr [2023-12-02 12:27:10,783 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-12-02 12:27:10,783 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-12-02 12:27:10,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2023-12-02 12:27:10,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2023-12-02 12:27:10,784 INFO L130 BoogieDeclarations]: Found specification of procedure skge_devinit [2023-12-02 12:27:10,784 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_devinit [2023-12-02 12:27:10,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-12-02 12:27:10,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-12-02 12:27:10,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-12-02 12:27:10,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-12-02 12:27:10,785 INFO L130 BoogieDeclarations]: Found specification of procedure pci_find_capability [2023-12-02 12:27:10,785 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_find_capability [2023-12-02 12:27:10,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-12-02 12:27:10,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-12-02 12:27:10,786 INFO L130 BoogieDeclarations]: Found specification of procedure skge_link_up [2023-12-02 12:27:10,786 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_link_up [2023-12-02 12:27:10,786 INFO L130 BoogieDeclarations]: Found specification of procedure skge_nway_reset [2023-12-02 12:27:10,786 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_nway_reset [2023-12-02 12:27:10,786 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2023-12-02 12:27:10,787 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2023-12-02 12:27:10,787 INFO L130 BoogieDeclarations]: Found specification of procedure genesis_mac_init [2023-12-02 12:27:10,787 INFO L138 BoogieDeclarations]: Found implementation of procedure genesis_mac_init [2023-12-02 12:27:10,787 INFO L130 BoogieDeclarations]: Found specification of procedure gma_write16 [2023-12-02 12:27:10,787 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_write16 [2023-12-02 12:27:10,787 INFO L130 BoogieDeclarations]: Found specification of procedure skge_avail [2023-12-02 12:27:10,788 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_avail [2023-12-02 12:27:10,788 INFO L130 BoogieDeclarations]: Found specification of procedure skge_read32 [2023-12-02 12:27:10,788 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_read32 [2023-12-02 12:27:10,788 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-12-02 12:27:10,788 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-12-02 12:27:10,788 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2023-12-02 12:27:10,789 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2023-12-02 12:27:10,789 INFO L130 BoogieDeclarations]: Found specification of procedure is_genesis [2023-12-02 12:27:10,789 INFO L138 BoogieDeclarations]: Found implementation of procedure is_genesis [2023-12-02 12:27:10,789 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-12-02 12:27:10,789 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-12-02 12:27:10,789 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_lock [2023-12-02 12:27:10,790 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_lock [2023-12-02 12:27:10,790 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 12:27:10,790 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 12:27:10,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 12:27:10,790 INFO L130 BoogieDeclarations]: Found specification of procedure skge_shutdown [2023-12-02 12:27:10,790 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_shutdown [2023-12-02 12:27:10,791 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-12-02 12:27:10,791 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-12-02 12:27:10,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 12:27:10,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 12:27:10,791 INFO L130 BoogieDeclarations]: Found specification of procedure skge_wol_init [2023-12-02 12:27:10,791 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_wol_init [2023-12-02 12:27:10,792 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-12-02 12:27:10,792 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-12-02 12:27:10,792 INFO L130 BoogieDeclarations]: Found specification of procedure skge_rx_clean [2023-12-02 12:27:10,792 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_rx_clean [2023-12-02 12:27:10,792 INFO L130 BoogieDeclarations]: Found specification of procedure skge_netpoll [2023-12-02 12:27:10,792 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_netpoll [2023-12-02 12:27:10,793 INFO L130 BoogieDeclarations]: Found specification of procedure skge_intr [2023-12-02 12:27:10,793 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_intr [2023-12-02 12:27:10,793 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-12-02 12:27:10,793 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-12-02 12:27:10,793 INFO L130 BoogieDeclarations]: Found specification of procedure skge_get_eeprom_len [2023-12-02 12:27:10,793 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_get_eeprom_len [2023-12-02 12:27:10,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-12-02 12:27:10,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-12-02 12:27:10,794 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-12-02 12:27:10,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-12-02 12:27:10,794 INFO L130 BoogieDeclarations]: Found specification of procedure gm_phy_write [2023-12-02 12:27:10,794 INFO L138 BoogieDeclarations]: Found implementation of procedure gm_phy_write [2023-12-02 12:27:10,795 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2023-12-02 12:27:10,795 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2023-12-02 12:27:10,795 INFO L130 BoogieDeclarations]: Found specification of procedure yukon_speed [2023-12-02 12:27:10,795 INFO L138 BoogieDeclarations]: Found implementation of procedure yukon_speed [2023-12-02 12:27:10,795 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-12-02 12:27:10,795 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-12-02 12:27:10,796 INFO L130 BoogieDeclarations]: Found specification of procedure skge_read16 [2023-12-02 12:27:10,796 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_read16 [2023-12-02 12:27:10,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 12:27:10,796 INFO L130 BoogieDeclarations]: Found specification of procedure local_bh_enable [2023-12-02 12:27:10,796 INFO L138 BoogieDeclarations]: Found implementation of procedure local_bh_enable [2023-12-02 12:27:10,797 INFO L130 BoogieDeclarations]: Found specification of procedure xm_link_down [2023-12-02 12:27:10,797 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_link_down [2023-12-02 12:27:10,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-12-02 12:27:10,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-12-02 12:27:10,797 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-12-02 12:27:10,797 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-12-02 12:27:10,798 INFO L130 BoogieDeclarations]: Found specification of procedure skge_show_addr [2023-12-02 12:27:10,798 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_show_addr [2023-12-02 12:27:10,798 INFO L130 BoogieDeclarations]: Found specification of procedure skge_qset [2023-12-02 12:27:10,798 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_qset [2023-12-02 12:27:12,079 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 12:27:12,086 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 12:27:12,139 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 12:28:00,511 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-12-02 12:28:00,752 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 12:28:07,766 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 12:28:07,766 INFO L309 CfgBuilder]: Removed 13 assume(true) statements. [2023-12-02 12:28:07,770 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:28:07 BoogieIcfgContainer [2023-12-02 12:28:07,770 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 12:28:07,774 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 12:28:07,775 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 12:28:07,779 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 12:28:07,779 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 12:27:03" (1/3) ... [2023-12-02 12:28:07,780 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b180d59 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:28:07, skipping insertion in model container [2023-12-02 12:28:07,780 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:27:09" (2/3) ... [2023-12-02 12:28:07,781 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b180d59 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:28:07, skipping insertion in model container [2023-12-02 12:28:07,781 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:28:07" (3/3) ... [2023-12-02 12:28:07,783 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-marvell-skge.cil.i [2023-12-02 12:28:07,814 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 12:28:07,814 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-12-02 12:28:07,963 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 12:28:07,972 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;@7e268a96, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 12:28:07,972 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-12-02 12:28:07,993 INFO L276 IsEmpty]: Start isEmpty. Operand has 3306 states, 1882 states have (on average 1.2943676939426143) internal successors, (2436), 1962 states have internal predecessors, (2436), 1225 states have call successors, (1225), 198 states have call predecessors, (1225), 197 states have return successors, (1215), 1191 states have call predecessors, (1215), 1215 states have call successors, (1215) [2023-12-02 12:28:08,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 323 [2023-12-02 12:28:08,039 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:28:08,040 INFO L195 NwaCegarLoop]: trace histogram [31, 30, 30, 30, 30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 12:28:08,041 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-12-02 12:28:08,047 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:28:08,048 INFO L85 PathProgramCache]: Analyzing trace with hash -1713837829, now seen corresponding path program 1 times [2023-12-02 12:28:08,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:28:08,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [459298337] [2023-12-02 12:28:08,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:28:08,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:30:07,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:30:08,872 INFO L134 CoverageAnalysis]: Checked inductivity of 3540 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3540 trivial. 0 not checked. [2023-12-02 12:30:08,872 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:30:08,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [459298337] [2023-12-02 12:30:08,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [459298337] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:30:08,874 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:30:08,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:30:08,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [665568995] [2023-12-02 12:30:08,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:30:08,881 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:30:08,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:30:08,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:30:08,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:30:08,920 INFO L87 Difference]: Start difference. First operand has 3306 states, 1882 states have (on average 1.2943676939426143) internal successors, (2436), 1962 states have internal predecessors, (2436), 1225 states have call successors, (1225), 198 states have call predecessors, (1225), 197 states have return successors, (1215), 1191 states have call predecessors, (1215), 1215 states have call successors, (1215) Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2023-12-02 12:30:11,102 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:30:13,409 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:30:23,054 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:30:27,100 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:30:29,129 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:30:31,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:30:31,460 INFO L93 Difference]: Finished difference Result 9693 states and 14434 transitions. [2023-12-02 12:30:31,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:30:31,463 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 322 [2023-12-02 12:30:31,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:30:31,555 INFO L225 Difference]: With dead ends: 9693 [2023-12-02 12:30:31,556 INFO L226 Difference]: Without dead ends: 6434 [2023-12-02 12:30:31,589 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-12-02 12:30:31,593 INFO L413 NwaCegarLoop]: 4183 mSDtfsCounter, 4697 mSDsluCounter, 4110 mSDsCounter, 0 mSdLazyCounter, 1393 mSolverCounterSat, 13 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4697 SdHoareTripleChecker+Valid, 8293 SdHoareTripleChecker+Invalid, 1411 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1393 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.9s IncrementalHoareTripleChecker+Time [2023-12-02 12:30:31,594 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4697 Valid, 8293 Invalid, 1411 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 1393 Invalid, 5 Unknown, 0 Unchecked, 21.9s Time] [2023-12-02 12:30:31,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6434 states. [2023-12-02 12:30:32,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6434 to 6432. [2023-12-02 12:30:32,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6432 states, 3671 states have (on average 1.2909289022064832) internal successors, (4739), 3830 states have internal predecessors, (4739), 2368 states have call successors, (2368), 392 states have call predecessors, (2368), 391 states have return successors, (2365), 2317 states have call predecessors, (2365), 2365 states have call successors, (2365) [2023-12-02 12:30:32,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6432 states to 6432 states and 9472 transitions. [2023-12-02 12:30:32,131 INFO L78 Accepts]: Start accepts. Automaton has 6432 states and 9472 transitions. Word has length 322 [2023-12-02 12:30:32,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:30:32,134 INFO L495 AbstractCegarLoop]: Abstraction has 6432 states and 9472 transitions. [2023-12-02 12:30:32,134 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2023-12-02 12:30:32,134 INFO L276 IsEmpty]: Start isEmpty. Operand 6432 states and 9472 transitions. [2023-12-02 12:30:32,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2023-12-02 12:30:32,152 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:30:32,152 INFO L195 NwaCegarLoop]: trace histogram [31, 30, 30, 30, 30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 12:30:32,153 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 12:30:32,153 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-12-02 12:30:32,153 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:30:32,154 INFO L85 PathProgramCache]: Analyzing trace with hash 1158187671, now seen corresponding path program 1 times [2023-12-02 12:30:32,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:30:32,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1393132592] [2023-12-02 12:30:32,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:30:32,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:32:36,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:32:37,430 INFO L134 CoverageAnalysis]: Checked inductivity of 3540 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3540 trivial. 0 not checked. [2023-12-02 12:32:37,431 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:32:37,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1393132592] [2023-12-02 12:32:37,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1393132592] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:32:37,432 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:32:37,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:32:37,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [419479867] [2023-12-02 12:32:37,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:32:37,435 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:32:37,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:32:37,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:32:37,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:32:37,436 INFO L87 Difference]: Start difference. First operand 6432 states and 9472 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2023-12-02 12:32:39,574 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:32:41,880 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:32:51,672 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:32:53,812 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:32:56,329 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:32:58,340 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:33:00,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:33:00,233 INFO L93 Difference]: Finished difference Result 15518 states and 22843 transitions. [2023-12-02 12:33:00,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:33:00,234 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 344 [2023-12-02 12:33:00,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:33:00,327 INFO L225 Difference]: With dead ends: 15518 [2023-12-02 12:33:00,327 INFO L226 Difference]: Without dead ends: 9147 [2023-12-02 12:33:00,372 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-12-02 12:33:00,373 INFO L413 NwaCegarLoop]: 4185 mSDtfsCounter, 4323 mSDsluCounter, 4102 mSDsCounter, 0 mSdLazyCounter, 1436 mSolverCounterSat, 16 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4323 SdHoareTripleChecker+Valid, 8287 SdHoareTripleChecker+Invalid, 1457 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 1436 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.2s IncrementalHoareTripleChecker+Time [2023-12-02 12:33:00,374 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4323 Valid, 8287 Invalid, 1457 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [16 Valid, 1436 Invalid, 5 Unknown, 0 Unchecked, 22.2s Time] [2023-12-02 12:33:00,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9147 states. [2023-12-02 12:33:00,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9147 to 9138. [2023-12-02 12:33:00,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9138 states, 5221 states have (on average 1.2901742961118559) internal successors, (6736), 5448 states have internal predecessors, (6736), 3346 states have call successors, (3346), 571 states have call predecessors, (3346), 569 states have return successors, (3343), 3268 states have call predecessors, (3343), 3343 states have call successors, (3343) [2023-12-02 12:33:00,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9138 states to 9138 states and 13425 transitions. [2023-12-02 12:33:00,865 INFO L78 Accepts]: Start accepts. Automaton has 9138 states and 13425 transitions. Word has length 344 [2023-12-02 12:33:00,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:33:00,867 INFO L495 AbstractCegarLoop]: Abstraction has 9138 states and 13425 transitions. [2023-12-02 12:33:00,867 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2023-12-02 12:33:00,867 INFO L276 IsEmpty]: Start isEmpty. Operand 9138 states and 13425 transitions. [2023-12-02 12:33:00,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 353 [2023-12-02 12:33:00,877 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:33:00,878 INFO L195 NwaCegarLoop]: trace histogram [31, 30, 30, 30, 30, 30, 30, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:33:00,878 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 12:33:00,878 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-12-02 12:33:00,878 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:33:00,879 INFO L85 PathProgramCache]: Analyzing trace with hash -1543562178, now seen corresponding path program 1 times [2023-12-02 12:33:00,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:33:00,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [138048229] [2023-12-02 12:33:00,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:33:00,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:35:03,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:35:03,736 INFO L134 CoverageAnalysis]: Checked inductivity of 3543 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3543 trivial. 0 not checked. [2023-12-02 12:35:03,736 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:35:03,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [138048229] [2023-12-02 12:35:03,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [138048229] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:35:03,736 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:35:03,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:35:03,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1758547251] [2023-12-02 12:35:03,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:35:03,738 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:35:03,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:35:03,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:35:03,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:35:03,739 INFO L87 Difference]: Start difference. First operand 9138 states and 13425 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2023-12-02 12:35:05,875 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:35:08,190 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:35:17,556 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:35:22,017 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:35:24,037 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:35:27,180 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:35:28,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:35:28,220 INFO L93 Difference]: Finished difference Result 24269 states and 35649 transitions. [2023-12-02 12:35:28,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:35:28,221 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 352 [2023-12-02 12:35:28,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:35:28,351 INFO L225 Difference]: With dead ends: 24269 [2023-12-02 12:35:28,352 INFO L226 Difference]: Without dead ends: 15192 [2023-12-02 12:35:28,405 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-12-02 12:35:28,406 INFO L413 NwaCegarLoop]: 4154 mSDtfsCounter, 4645 mSDsluCounter, 4123 mSDsCounter, 0 mSdLazyCounter, 1410 mSolverCounterSat, 13 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4645 SdHoareTripleChecker+Valid, 8277 SdHoareTripleChecker+Invalid, 1428 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1410 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.8s IncrementalHoareTripleChecker+Time [2023-12-02 12:35:28,407 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4645 Valid, 8277 Invalid, 1428 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 1410 Invalid, 5 Unknown, 0 Unchecked, 23.8s Time] [2023-12-02 12:35:28,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15192 states. [2023-12-02 12:35:29,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15192 to 15179. [2023-12-02 12:35:29,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15179 states, 8670 states have (on average 1.2882352941176471) internal successors, (11169), 9057 states have internal predecessors, (11169), 5554 states have call successors, (5554), 956 states have call predecessors, (5554), 953 states have return successors, (5551), 5417 states have call predecessors, (5551), 5551 states have call successors, (5551) [2023-12-02 12:35:29,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15179 states to 15179 states and 22274 transitions. [2023-12-02 12:35:29,105 INFO L78 Accepts]: Start accepts. Automaton has 15179 states and 22274 transitions. Word has length 352 [2023-12-02 12:35:29,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:35:29,106 INFO L495 AbstractCegarLoop]: Abstraction has 15179 states and 22274 transitions. [2023-12-02 12:35:29,106 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2023-12-02 12:35:29,106 INFO L276 IsEmpty]: Start isEmpty. Operand 15179 states and 22274 transitions. [2023-12-02 12:35:29,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 383 [2023-12-02 12:35:29,120 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:35:29,121 INFO L195 NwaCegarLoop]: trace histogram [35, 31, 31, 31, 31, 31, 31, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:35:29,121 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 12:35:29,121 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-12-02 12:35:29,121 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:35:29,122 INFO L85 PathProgramCache]: Analyzing trace with hash 2146612931, now seen corresponding path program 1 times [2023-12-02 12:35:29,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:35:29,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [283096967] [2023-12-02 12:35:29,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:35:29,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:37:27,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:37:28,852 INFO L134 CoverageAnalysis]: Checked inductivity of 4009 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4009 trivial. 0 not checked. [2023-12-02 12:37:28,852 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:37:28,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [283096967] [2023-12-02 12:37:28,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [283096967] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:37:28,853 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:37:28,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 12:37:28,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1850702119] [2023-12-02 12:37:28,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:37:28,854 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 12:37:28,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:37:28,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 12:37:28,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 12:37:28,855 INFO L87 Difference]: Start difference. First operand 15179 states and 22274 transitions. Second operand has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2023-12-02 12:37:30,984 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:37:33,299 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:37:43,194 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:37:45,208 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:37:49,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:37:49,040 INFO L93 Difference]: Finished difference Result 15179 states and 22274 transitions. [2023-12-02 12:37:49,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 12:37:49,040 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) Word has length 382 [2023-12-02 12:37:49,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:37:49,112 INFO L225 Difference]: With dead ends: 15179 [2023-12-02 12:37:49,112 INFO L226 Difference]: Without dead ends: 15128 [2023-12-02 12:37:49,126 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 12:37:49,127 INFO L413 NwaCegarLoop]: 4146 mSDtfsCounter, 4741 mSDsluCounter, 4146 mSDsCounter, 0 mSdLazyCounter, 1375 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4741 SdHoareTripleChecker+Valid, 8292 SdHoareTripleChecker+Invalid, 1379 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1375 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.6s IncrementalHoareTripleChecker+Time [2023-12-02 12:37:49,127 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4741 Valid, 8292 Invalid, 1379 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1375 Invalid, 4 Unknown, 0 Unchecked, 19.6s Time] [2023-12-02 12:37:49,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15128 states. [2023-12-02 12:37:49,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15128 to 15128. [2023-12-02 12:37:49,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15128 states, 8653 states have (on average 1.2871836357332718) internal successors, (11138), 9028 states have internal predecessors, (11138), 5523 states have call successors, (5523), 951 states have call predecessors, (5523), 951 states have return successors, (5523), 5400 states have call predecessors, (5523), 5523 states have call successors, (5523) [2023-12-02 12:37:49,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15128 states to 15128 states and 22184 transitions. [2023-12-02 12:37:49,908 INFO L78 Accepts]: Start accepts. Automaton has 15128 states and 22184 transitions. Word has length 382 [2023-12-02 12:37:49,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:37:49,909 INFO L495 AbstractCegarLoop]: Abstraction has 15128 states and 22184 transitions. [2023-12-02 12:37:49,909 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2023-12-02 12:37:49,909 INFO L276 IsEmpty]: Start isEmpty. Operand 15128 states and 22184 transitions. [2023-12-02 12:37:49,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 410 [2023-12-02 12:37:49,941 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:37:49,941 INFO L195 NwaCegarLoop]: trace histogram [35, 31, 31, 31, 31, 31, 31, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:37:49,941 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 12:37:49,942 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:37:49,942 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:37:49,942 INFO L85 PathProgramCache]: Analyzing trace with hash -1514989331, now seen corresponding path program 1 times [2023-12-02 12:37:49,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:37:49,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [555229905] [2023-12-02 12:37:49,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:37:49,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:39:49,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:39:50,353 INFO L134 CoverageAnalysis]: Checked inductivity of 4013 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4010 trivial. 0 not checked. [2023-12-02 12:39:50,354 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:39:50,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [555229905] [2023-12-02 12:39:50,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [555229905] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:39:50,354 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:39:50,354 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:39:50,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [445141799] [2023-12-02 12:39:50,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:39:50,356 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:39:50,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:39:50,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:39:50,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:39:50,357 INFO L87 Difference]: Start difference. First operand 15128 states and 22184 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2023-12-02 12:39:52,479 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:39:54,786 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:40:07,611 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:40:09,618 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:40:14,297 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:40:16,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:40:16,808 INFO L93 Difference]: Finished difference Result 33261 states and 48780 transitions. [2023-12-02 12:40:16,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:40:16,809 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) Word has length 409 [2023-12-02 12:40:16,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:40:16,914 INFO L225 Difference]: With dead ends: 33261 [2023-12-02 12:40:16,914 INFO L226 Difference]: Without dead ends: 20993 [2023-12-02 12:40:16,968 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-12-02 12:40:16,969 INFO L413 NwaCegarLoop]: 7687 mSDtfsCounter, 4293 mSDsluCounter, 4080 mSDsCounter, 0 mSdLazyCounter, 2017 mSolverCounterSat, 15 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4293 SdHoareTripleChecker+Valid, 11767 SdHoareTripleChecker+Invalid, 2037 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 2017 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.5s IncrementalHoareTripleChecker+Time [2023-12-02 12:40:16,969 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4293 Valid, 11767 Invalid, 2037 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [15 Valid, 2017 Invalid, 5 Unknown, 0 Unchecked, 25.5s Time] [2023-12-02 12:40:16,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20993 states. [2023-12-02 12:40:18,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20993 to 20989. [2023-12-02 12:40:18,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20989 states, 12007 states have (on average 1.2872491046889314) internal successors, (15456), 12528 states have internal predecessors, (15456), 7654 states have call successors, (7654), 1327 states have call predecessors, (7654), 1327 states have return successors, (7654), 7481 states have call predecessors, (7654), 7654 states have call successors, (7654) [2023-12-02 12:40:18,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20989 states to 20989 states and 30764 transitions. [2023-12-02 12:40:18,351 INFO L78 Accepts]: Start accepts. Automaton has 20989 states and 30764 transitions. Word has length 409 [2023-12-02 12:40:18,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:40:18,352 INFO L495 AbstractCegarLoop]: Abstraction has 20989 states and 30764 transitions. [2023-12-02 12:40:18,353 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2023-12-02 12:40:18,353 INFO L276 IsEmpty]: Start isEmpty. Operand 20989 states and 30764 transitions. [2023-12-02 12:40:18,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 430 [2023-12-02 12:40:18,407 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:40:18,408 INFO L195 NwaCegarLoop]: trace histogram [36, 31, 31, 31, 31, 31, 31, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:40:18,408 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 12:40:18,408 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:40:18,409 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:40:18,409 INFO L85 PathProgramCache]: Analyzing trace with hash -1661666305, now seen corresponding path program 1 times [2023-12-02 12:40:18,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:40:18,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [682679811] [2023-12-02 12:40:18,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:40:18,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms