./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a211c75b-4bd9-429c-8811-7f0b60979d5b/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a211c75b-4bd9-429c-8811-7f0b60979d5b/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a211c75b-4bd9-429c-8811-7f0b60979d5b/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a211c75b-4bd9-429c-8811-7f0b60979d5b/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a211c75b-4bd9-429c-8811-7f0b60979d5b/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a211c75b-4bd9-429c-8811-7f0b60979d5b/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 73868717431db2e2213c78014bba9664fa2a1aea672a285381bce5667bb4d0d4 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 23:43:45,046 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 23:43:45,126 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a211c75b-4bd9-429c-8811-7f0b60979d5b/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-23 23:43:45,132 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 23:43:45,133 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 23:43:45,164 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 23:43:45,165 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 23:43:45,165 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 23:43:45,165 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 23:43:45,166 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 23:43:45,166 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 23:43:45,166 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 23:43:45,166 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 23:43:45,166 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 23:43:45,166 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 23:43:45,167 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 23:43:45,167 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 23:43:45,167 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 23:43:45,167 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 23:43:45,167 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 23:43:45,167 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 23:43:45,167 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 23:43:45,167 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 23:43:45,168 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 23:43:45,168 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 23:43:45,168 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 23:43:45,169 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:43:45,169 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:43:45,169 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:43:45,169 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:43:45,169 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 23:43:45,170 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:43:45,170 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:43:45,170 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:43:45,170 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:43:45,170 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 23:43:45,171 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 23:43:45,171 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 23:43:45,171 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 23:43:45,171 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 23:43:45,171 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 23:43:45,171 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 23:43:45,171 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 23:43:45,172 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 23:43:45,172 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 23:43:45,172 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a211c75b-4bd9-429c-8811-7f0b60979d5b/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 73868717431db2e2213c78014bba9664fa2a1aea672a285381bce5667bb4d0d4 [2024-11-23 23:43:45,527 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 23:43:45,541 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 23:43:45,543 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 23:43:45,547 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 23:43:45,548 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 23:43:45,551 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a211c75b-4bd9-429c-8811-7f0b60979d5b/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i [2024-11-23 23:43:48,695 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a211c75b-4bd9-429c-8811-7f0b60979d5b/bin/uautomizer-verify-LYvppIcaGC/data/c2cb45a12/7e2932d5ec494415a1b30545f7e4b17e/FLAGa28478a16 [2024-11-23 23:43:49,671 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 23:43:49,672 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a211c75b-4bd9-429c-8811-7f0b60979d5b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i [2024-11-23 23:43:49,769 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a211c75b-4bd9-429c-8811-7f0b60979d5b/bin/uautomizer-verify-LYvppIcaGC/data/c2cb45a12/7e2932d5ec494415a1b30545f7e4b17e/FLAGa28478a16 [2024-11-23 23:43:49,797 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a211c75b-4bd9-429c-8811-7f0b60979d5b/bin/uautomizer-verify-LYvppIcaGC/data/c2cb45a12/7e2932d5ec494415a1b30545f7e4b17e [2024-11-23 23:43:49,800 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 23:43:49,802 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 23:43:49,806 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 23:43:49,806 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 23:43:49,815 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 23:43:49,816 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:43:49" (1/1) ... [2024-11-23 23:43:49,817 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4c2fad6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:43:49, skipping insertion in model container [2024-11-23 23:43:49,817 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:43:49" (1/1) ... [2024-11-23 23:43:50,067 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 23:43:54,299 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a211c75b-4bd9-429c-8811-7f0b60979d5b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421155,421168] [2024-11-23 23:43:54,302 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a211c75b-4bd9-429c-8811-7f0b60979d5b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421302,421315] [2024-11-23 23:43:54,302 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a211c75b-4bd9-429c-8811-7f0b60979d5b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421441,421454] [2024-11-23 23:43:54,303 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a211c75b-4bd9-429c-8811-7f0b60979d5b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421599,421612] [2024-11-23 23:43:54,327 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:43:54,383 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 23:43:54,598 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [6162] [2024-11-23 23:43:54,601 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [6169] [2024-11-23 23:43:54,601 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6176] [2024-11-23 23:43:54,604 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/a068ef8/linux-usb-dev/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6216-6217] [2024-11-23 23:43:54,608 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [6222-6224] [2024-11-23 23:43:54,609 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/a068ef8/linux-usb-dev/lkbce/arch/x86/include/asm/paravirt.h"), "i" (809), "i" (12UL)); [6249-6250] [2024-11-23 23:43:54,610 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [6255-6257] [2024-11-23 23:43:54,611 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/a068ef8/linux-usb-dev/lkbce/arch/x86/include/asm/paravirt.h"), "i" (814), "i" (12UL)); [6281-6282] [2024-11-23 23:43:54,611 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (46UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [6287-6289] [2024-11-23 23:43:54,614 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6368] [2024-11-23 23:43:54,614 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6375] [2024-11-23 23:43:54,620 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1,%0\n adcl $0xffff,%0": "=r" (sum): "r" (sum << 16), "0" (sum & 4294901760U)); [6442] [2024-11-23 23:43:54,620 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1, %0\n adcl %2, %0\n adcl %3, %0\n adcl $0, %0\n": "=r" (sum): "g" (daddr), "g" (saddr), "g" (((int )len + (int )proto) << 8), "0" (sum)); [6450-6451] [2024-11-23 23:43:54,638 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (79), "i" (12UL)); [6530-6531] [2024-11-23 23:43:54,642 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (91), "i" (12UL)); [6559-6560] [2024-11-23 23:43:54,644 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [6596-6597] [2024-11-23 23:43:54,645 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [6633-6634] [2024-11-23 23:43:54,664 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/netdevice.h"), "i" (502), "i" (12UL)); [7022-7023] [2024-11-23 23:43:54,665 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7029] [2024-11-23 23:43:54,689 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7459] [2024-11-23 23:43:54,690 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7510] [2024-11-23 23:43:54,691 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7521] [2024-11-23 23:43:54,691 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7530] [2024-11-23 23:43:54,702 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7645] [2024-11-23 23:43:54,708 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7697] [2024-11-23 23:43:54,712 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7755] [2024-11-23 23:43:54,712 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7757] [2024-11-23 23:43:54,713 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7764] [2024-11-23 23:43:54,713 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7766] [2024-11-23 23:43:54,728 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8090] [2024-11-23 23:43:54,748 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8491] [2024-11-23 23:43:54,750 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8496] [2024-11-23 23:43:54,751 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8512] [2024-11-23 23:43:54,752 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8539] [2024-11-23 23:43:54,755 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8579] [2024-11-23 23:43:54,766 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8781] [2024-11-23 23:43:54,768 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8788] [2024-11-23 23:43:54,770 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8813] [2024-11-23 23:43:54,771 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8840] [2024-11-23 23:43:54,827 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [9108] [2024-11-23 23:43:54,838 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9390] [2024-11-23 23:43:54,839 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9414] [2024-11-23 23:43:54,847 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9714] [2024-11-23 23:43:54,893 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10823] [2024-11-23 23:43:54,894 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10837] [2024-11-23 23:43:54,896 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10871] [2024-11-23 23:43:54,897 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10886] [2024-11-23 23:43:54,907 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [11082] [2024-11-23 23:43:55,103 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a211c75b-4bd9-429c-8811-7f0b60979d5b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421155,421168] [2024-11-23 23:43:55,104 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a211c75b-4bd9-429c-8811-7f0b60979d5b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421302,421315] [2024-11-23 23:43:55,105 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a211c75b-4bd9-429c-8811-7f0b60979d5b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421441,421454] [2024-11-23 23:43:55,105 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a211c75b-4bd9-429c-8811-7f0b60979d5b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421599,421612] [2024-11-23 23:43:55,126 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:43:55,643 INFO L204 MainTranslator]: Completed translation [2024-11-23 23:43:55,644 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:43:55 WrapperNode [2024-11-23 23:43:55,644 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 23:43:55,645 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 23:43:55,646 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 23:43:55,646 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 23:43:55,657 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:43:55" (1/1) ... [2024-11-23 23:43:55,789 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:43:55" (1/1) ... [2024-11-23 23:43:56,128 INFO L138 Inliner]: procedures = 534, calls = 2715, calls flagged for inlining = 309, calls inlined = 257, statements flattened = 6948 [2024-11-23 23:43:56,129 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 23:43:56,129 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 23:43:56,130 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 23:43:56,130 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 23:43:56,142 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:43:55" (1/1) ... [2024-11-23 23:43:56,142 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:43:55" (1/1) ... [2024-11-23 23:43:56,187 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:43:55" (1/1) ... [2024-11-23 23:43:58,318 INFO L175 MemorySlicer]: Split 949 memory accesses to 22 slices as follows [763, 53, 3, 5, 6, 2, 4, 40, 3, 2, 18, 1, 10, 8, 8, 1, 4, 5, 6, 4, 1, 2]. 80 percent of accesses are in the largest equivalence class. The 58 initializations are split as follows [14, 0, 1, 0, 0, 0, 4, 0, 0, 0, 0, 0, 0, 8, 8, 1, 4, 5, 6, 4, 1, 2]. The 401 writes are split as follows [337, 42, 0, 4, 3, 1, 0, 0, 0, 1, 8, 0, 5, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2024-11-23 23:43:58,318 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:43:55" (1/1) ... [2024-11-23 23:43:58,319 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:43:55" (1/1) ... [2024-11-23 23:43:58,508 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:43:55" (1/1) ... [2024-11-23 23:43:58,526 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:43:55" (1/1) ... [2024-11-23 23:43:58,571 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:43:55" (1/1) ... [2024-11-23 23:43:58,656 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:43:55" (1/1) ... [2024-11-23 23:43:58,689 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:43:55" (1/1) ... [2024-11-23 23:43:58,785 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 23:43:58,786 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 23:43:58,787 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 23:43:58,788 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 23:43:58,789 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:43:55" (1/1) ... [2024-11-23 23:43:58,801 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:43:58,820 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a211c75b-4bd9-429c-8811-7f0b60979d5b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:43:58,838 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a211c75b-4bd9-429c-8811-7f0b60979d5b/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 23:43:58,844 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a211c75b-4bd9-429c-8811-7f0b60979d5b/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 23:43:58,876 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-23 23:43:58,877 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-23 23:43:58,877 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2024-11-23 23:43:58,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2024-11-23 23:43:58,877 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2024-11-23 23:43:58,877 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2024-11-23 23:43:58,877 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-23 23:43:58,877 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-23 23:43:58,879 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_mac_processor [2024-11-23 23:43:58,879 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_mac_processor [2024-11-23 23:43:58,879 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-23 23:43:58,879 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-23 23:43:58,880 INFO L130 BoogieDeclarations]: Found specification of procedure jwrite32 [2024-11-23 23:43:58,880 INFO L138 BoogieDeclarations]: Found implementation of procedure jwrite32 [2024-11-23 23:43:58,880 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2024-11-23 23:43:58,880 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2024-11-23 23:43:58,880 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_regs_len [2024-11-23 23:43:58,880 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_regs_len [2024-11-23 23:43:58,880 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-23 23:43:58,880 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-23 23:43:58,880 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-23 23:43:58,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-23 23:43:58,880 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_txclk_on [2024-11-23 23:43:58,880 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_txclk_on [2024-11-23 23:43:58,880 INFO L130 BoogieDeclarations]: Found specification of procedure jme_disable_rx_engine [2024-11-23 23:43:58,880 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_disable_rx_engine [2024-11-23 23:43:58,880 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2024-11-23 23:43:58,881 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2024-11-23 23:43:58,881 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-23 23:43:58,881 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-23 23:43:58,881 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-23 23:43:58,881 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-23 23:43:58,881 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-23 23:43:58,881 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-23 23:43:58,881 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_link [2024-11-23 23:43:58,881 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_link [2024-11-23 23:43:58,881 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-23 23:43:58,881 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-23 23:43:58,881 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-23 23:43:58,881 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-23 23:43:58,881 INFO L130 BoogieDeclarations]: Found specification of procedure jme_netpoll [2024-11-23 23:43:58,883 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_netpoll [2024-11-23 23:43:58,884 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_page [2024-11-23 23:43:58,884 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_page [2024-11-23 23:43:58,884 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-23 23:43:58,884 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-23 23:43:58,884 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-23 23:43:58,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-23 23:43:58,884 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-23 23:43:58,884 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-23 23:43:58,884 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-23 23:43:58,884 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-23 23:43:58,884 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-11-23 23:43:58,884 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-23 23:43:58,884 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-23 23:43:58,884 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-23 23:43:58,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-23 23:43:58,884 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2024-11-23 23:43:58,884 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2024-11-23 23:43:58,884 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 23:43:58,885 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-23 23:43:58,887 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-23 23:43:58,887 INFO L130 BoogieDeclarations]: Found specification of procedure jread32 [2024-11-23 23:43:58,887 INFO L138 BoogieDeclarations]: Found implementation of procedure jread32 [2024-11-23 23:43:58,887 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2024-11-23 23:43:58,887 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2024-11-23 23:43:58,887 INFO L130 BoogieDeclarations]: Found specification of procedure netif_receive_skb [2024-11-23 23:43:58,888 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-23 23:43:58,888 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-23 23:43:58,888 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-23 23:43:58,888 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-23 23:43:58,888 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_rx_pcc [2024-11-23 23:43:58,888 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_rx_pcc [2024-11-23 23:43:58,888 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-23 23:43:58,888 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-23 23:43:58,888 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2024-11-23 23:43:58,888 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2024-11-23 23:43:58,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-23 23:43:58,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-23 23:43:58,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-23 23:43:58,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-23 23:43:58,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-23 23:43:58,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-23 23:43:58,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-23 23:43:58,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-23 23:43:58,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-23 23:43:58,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-23 23:43:58,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-23 23:43:58,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-23 23:43:58,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-23 23:43:58,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-23 23:43:58,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-23 23:43:58,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-23 23:43:58,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-23 23:43:58,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-23 23:43:58,890 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-23 23:43:58,890 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-23 23:43:58,890 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-23 23:43:58,890 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-23 23:43:58,890 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_unicastaddr [2024-11-23 23:43:58,890 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_unicastaddr [2024-11-23 23:43:58,890 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-23 23:43:58,890 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-23 23:43:58,890 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-23 23:43:58,890 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-23 23:43:58,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-23 23:43:58,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-23 23:43:58,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-23 23:43:58,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-23 23:43:58,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-23 23:43:58,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-23 23:43:58,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-23 23:43:58,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-23 23:43:58,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-23 23:43:58,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-23 23:43:58,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-23 23:43:58,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-23 23:43:58,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-23 23:43:58,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-23 23:43:58,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-23 23:43:58,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-23 23:43:58,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-23 23:43:58,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-23 23:43:58,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-23 23:43:58,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-23 23:43:58,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-23 23:43:58,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-23 23:43:58,894 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-23 23:43:58,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-23 23:43:58,894 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_calibration [2024-11-23 23:43:58,894 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_calibration [2024-11-23 23:43:58,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 23:43:58,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 23:43:58,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 23:43:58,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 23:43:58,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 23:43:58,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-23 23:43:58,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-23 23:43:58,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-23 23:43:58,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-23 23:43:58,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-23 23:43:58,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-23 23:43:58,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-23 23:43:58,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-23 23:43:58,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-23 23:43:58,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-23 23:43:58,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-23 23:43:58,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-23 23:43:58,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-23 23:43:58,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-23 23:43:58,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-23 23:43:58,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-23 23:43:58,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-23 23:43:58,895 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-23 23:43:58,895 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-23 23:43:58,895 INFO L130 BoogieDeclarations]: Found specification of procedure jme_restart_rx_engine [2024-11-23 23:43:58,895 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_restart_rx_engine [2024-11-23 23:43:58,895 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-23 23:43:58,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-23 23:43:58,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-23 23:43:58,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-23 23:43:58,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-23 23:43:58,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-23 23:43:58,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-23 23:43:58,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-23 23:43:58,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-23 23:43:58,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-23 23:43:58,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-23 23:43:58,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-23 23:43:58,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-23 23:43:58,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-23 23:43:58,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-23 23:43:58,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-23 23:43:58,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-23 23:43:58,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-23 23:43:58,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-23 23:43:58,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-23 23:43:58,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-23 23:43:58,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-23 23:43:58,897 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-23 23:43:58,897 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-23 23:43:58,900 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-23 23:43:58,901 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-23 23:43:58,901 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-23 23:43:58,901 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-23 23:43:58,901 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-23 23:43:58,901 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-23 23:43:58,901 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-23 23:43:58,901 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-23 23:43:58,901 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-23 23:43:58,901 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-23 23:43:58,901 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-23 23:43:58,901 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-23 23:43:58,901 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-23 23:43:58,901 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-23 23:43:58,901 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-23 23:43:58,901 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-23 23:43:58,902 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-23 23:43:58,902 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-23 23:43:58,902 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-23 23:43:58,902 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-23 23:43:58,902 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2024-11-23 23:43:58,902 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2024-11-23 23:43:58,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-23 23:43:58,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-23 23:43:58,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-23 23:43:58,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-23 23:43:58,902 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_hi_schedule [2024-11-23 23:43:58,902 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_hi_schedule [2024-11-23 23:43:58,902 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2024-11-23 23:43:58,902 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2024-11-23 23:43:58,902 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-23 23:43:58,902 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-23 23:43:58,902 INFO L130 BoogieDeclarations]: Found specification of procedure jme_linkstat_from_phy [2024-11-23 23:43:58,902 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_linkstat_from_phy [2024-11-23 23:43:58,902 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mdio_write [2024-11-23 23:43:58,902 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mdio_write [2024-11-23 23:43:58,902 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_on [2024-11-23 23:43:58,902 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_on [2024-11-23 23:43:58,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 23:43:58,903 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-23 23:43:58,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-23 23:43:58,903 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-23 23:43:58,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-23 23:43:58,903 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-23 23:43:58,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-23 23:43:58,903 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2024-11-23 23:43:58,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2024-11-23 23:43:58,903 INFO L130 BoogieDeclarations]: Found specification of procedure smi_phy_addr [2024-11-23 23:43:58,903 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_phy_addr [2024-11-23 23:43:58,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 23:43:58,903 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-23 23:43:58,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-23 23:43:58,903 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-23 23:43:58,903 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-23 23:43:58,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 23:43:58,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 23:43:58,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 23:43:58,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 23:43:58,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-23 23:43:58,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-23 23:43:58,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-23 23:43:58,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-23 23:43:58,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-23 23:43:58,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-23 23:43:58,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-23 23:43:58,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-23 23:43:58,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-23 23:43:58,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-23 23:43:58,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-23 23:43:58,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-23 23:43:58,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-23 23:43:58,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-23 23:43:58,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-23 23:43:58,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-23 23:43:58,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-23 23:43:58,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-23 23:43:58,908 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2024-11-23 23:43:58,908 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2024-11-23 23:43:58,908 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 23:43:58,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 23:43:58,908 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-23 23:43:58,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-23 23:43:58,908 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2024-11-23 23:43:58,908 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2024-11-23 23:43:58,908 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-23 23:43:58,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-23 23:43:58,908 INFO L130 BoogieDeclarations]: Found specification of procedure reg_dbg [2024-11-23 23:43:58,908 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_dbg [2024-11-23 23:43:58,908 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-23 23:43:58,908 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-23 23:43:58,908 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-23 23:43:58,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-23 23:43:58,908 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-23 23:43:58,908 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-23 23:43:58,908 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-23 23:43:58,908 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-23 23:43:58,908 INFO L130 BoogieDeclarations]: Found specification of procedure jme_start_irq [2024-11-23 23:43:58,909 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_start_irq [2024-11-23 23:43:58,909 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2024-11-23 23:43:58,909 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2024-11-23 23:43:58,909 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 23:43:58,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 23:43:58,909 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-11-23 23:43:58,909 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-11-23 23:43:58,909 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2024-11-23 23:43:58,909 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2024-11-23 23:43:58,909 INFO L130 BoogieDeclarations]: Found specification of procedure jme_fill_tx_map [2024-11-23 23:43:58,909 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_fill_tx_map [2024-11-23 23:43:58,909 INFO L130 BoogieDeclarations]: Found specification of procedure jme_free_tx_resources [2024-11-23 23:43:58,909 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_free_tx_resources [2024-11-23 23:43:58,909 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-23 23:43:58,909 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-23 23:43:58,909 INFO L130 BoogieDeclarations]: Found specification of procedure jme_polling_mode [2024-11-23 23:43:58,909 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_polling_mode [2024-11-23 23:43:58,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-23 23:43:58,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-23 23:43:58,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-23 23:43:58,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-23 23:43:58,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-23 23:43:58,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-23 23:43:58,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-23 23:43:58,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-23 23:43:58,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-23 23:43:58,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-23 23:43:58,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-23 23:43:58,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-23 23:43:58,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-23 23:43:58,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-23 23:43:58,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-23 23:43:58,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-23 23:43:58,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-23 23:43:58,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-23 23:43:58,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-23 23:43:58,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-23 23:43:58,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-23 23:43:58,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-23 23:43:58,910 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable_pending [2024-11-23 23:43:58,910 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable_pending [2024-11-23 23:43:58,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-23 23:43:58,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-23 23:43:58,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-23 23:43:58,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-23 23:43:58,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-23 23:43:58,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-23 23:43:58,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-23 23:43:58,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-23 23:43:58,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-23 23:43:58,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-23 23:43:58,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-23 23:43:58,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-23 23:43:58,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-23 23:43:58,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-23 23:43:58,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-23 23:43:58,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-23 23:43:58,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-23 23:43:58,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-23 23:43:58,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-23 23:43:58,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-23 23:43:58,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-23 23:43:58,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-23 23:43:58,916 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-23 23:43:58,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-23 23:43:58,917 INFO L130 BoogieDeclarations]: Found specification of procedure jme_remove_one [2024-11-23 23:43:58,917 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_remove_one [2024-11-23 23:43:58,917 INFO L130 BoogieDeclarations]: Found specification of procedure jme_powersave_phy [2024-11-23 23:43:58,917 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_powersave_phy [2024-11-23 23:43:58,918 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_rxclk_on [2024-11-23 23:43:58,918 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_rxclk_on [2024-11-23 23:43:58,918 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_jme_cleanup_module_13_2 [2024-11-23 23:43:58,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_jme_cleanup_module_13_2 [2024-11-23 23:43:58,918 INFO L130 BoogieDeclarations]: Found specification of procedure new_phy_power_ctrl [2024-11-23 23:43:58,918 INFO L138 BoogieDeclarations]: Found implementation of procedure new_phy_power_ctrl [2024-11-23 23:43:58,921 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-23 23:43:58,922 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-23 23:43:58,922 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2024-11-23 23:43:58,922 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2024-11-23 23:43:58,922 INFO L130 BoogieDeclarations]: Found specification of procedure jme_intr_msi [2024-11-23 23:43:58,922 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_intr_msi [2024-11-23 23:43:58,922 INFO L130 BoogieDeclarations]: Found specification of procedure jwrite32f [2024-11-23 23:43:58,922 INFO L138 BoogieDeclarations]: Found implementation of procedure jwrite32f [2024-11-23 23:43:58,922 INFO L130 BoogieDeclarations]: Found specification of procedure smi_reg_addr [2024-11-23 23:43:58,922 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_reg_addr [2024-11-23 23:43:58,922 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_settings [2024-11-23 23:43:58,922 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_settings [2024-11-23 23:43:58,922 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2024-11-23 23:43:58,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2024-11-23 23:43:58,922 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-23 23:43:58,922 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-23 23:43:58,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-23 23:43:58,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-23 23:43:58,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-23 23:43:58,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-23 23:43:58,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-23 23:43:58,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-23 23:43:58,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-23 23:43:58,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-23 23:43:58,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-23 23:43:58,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-23 23:43:58,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-23 23:43:58,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-23 23:43:58,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-23 23:43:58,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-23 23:43:58,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-23 23:43:58,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-23 23:43:58,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-23 23:43:58,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-23 23:43:58,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-23 23:43:58,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-23 23:43:58,924 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-23 23:43:58,924 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-23 23:43:58,924 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-23 23:43:58,924 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-23 23:43:58,924 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-23 23:43:58,924 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-23 23:43:58,924 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-23 23:43:58,924 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-23 23:43:58,924 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-23 23:43:58,924 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-23 23:43:58,924 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-23 23:43:58,924 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-23 23:43:58,924 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-23 23:43:58,924 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-23 23:43:58,924 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-23 23:43:58,924 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-23 23:43:58,924 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-23 23:43:58,924 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-23 23:43:58,924 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-23 23:43:58,924 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-23 23:43:58,924 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-23 23:43:58,924 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-23 23:43:58,924 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-23 23:43:58,924 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-23 23:43:58,924 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-23 23:43:58,925 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-23 23:43:58,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2024-11-23 23:43:58,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2024-11-23 23:43:58,925 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2024-11-23 23:43:58,925 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2024-11-23 23:43:58,925 INFO L130 BoogieDeclarations]: Found specification of procedure jme_nway_reset [2024-11-23 23:43:58,925 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_nway_reset [2024-11-23 23:43:58,925 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-23 23:43:58,925 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-23 23:43:58,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 23:43:58,925 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2024-11-23 23:43:58,925 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2024-11-23 23:43:58,925 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-23 23:43:58,925 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-23 23:43:58,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2024-11-23 23:43:58,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2024-11-23 23:43:58,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 23:43:58,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 23:43:58,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 23:43:58,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 23:43:58,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-23 23:43:58,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-23 23:43:58,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-23 23:43:58,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-23 23:43:58,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-23 23:43:58,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-23 23:43:58,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-23 23:43:58,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-23 23:43:58,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-23 23:43:58,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-23 23:43:58,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-23 23:43:58,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-23 23:43:58,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-23 23:43:58,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-23 23:43:58,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-23 23:43:58,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-23 23:43:58,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-23 23:43:58,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-23 23:43:58,926 INFO L130 BoogieDeclarations]: Found specification of procedure jme_free_rx_resources [2024-11-23 23:43:58,926 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_free_rx_resources [2024-11-23 23:43:58,926 INFO L130 BoogieDeclarations]: Found specification of procedure jme_resume [2024-11-23 23:43:58,926 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_resume [2024-11-23 23:43:58,926 INFO L130 BoogieDeclarations]: Found specification of procedure jme_tx_timeout [2024-11-23 23:43:58,926 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_tx_timeout [2024-11-23 23:43:58,926 INFO L130 BoogieDeclarations]: Found specification of procedure jme_disable_tx_engine [2024-11-23 23:43:58,926 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_disable_tx_engine [2024-11-23 23:43:58,926 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-23 23:43:58,926 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-23 23:43:58,926 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-23 23:43:58,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-23 23:43:58,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2024-11-23 23:43:58,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2024-11-23 23:43:58,932 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-23 23:43:58,932 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-23 23:43:58,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-23 23:43:58,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-23 23:43:58,932 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_txclk_off [2024-11-23 23:43:58,932 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_txclk_off [2024-11-23 23:43:58,932 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_setEA [2024-11-23 23:43:58,932 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_setEA [2024-11-23 23:43:58,932 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2024-11-23 23:43:58,932 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2024-11-23 23:43:58,932 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_multi [2024-11-23 23:43:58,932 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_multi [2024-11-23 23:43:58,932 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-23 23:43:58,932 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-23 23:43:58,933 INFO L130 BoogieDeclarations]: Found specification of procedure mmapio_memcpy [2024-11-23 23:43:58,933 INFO L138 BoogieDeclarations]: Found implementation of procedure mmapio_memcpy [2024-11-23 23:43:58,933 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-23 23:43:58,933 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-23 23:43:58,933 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-23 23:43:58,933 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-23 23:43:58,933 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_specreg_read [2024-11-23 23:43:58,933 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_specreg_read [2024-11-23 23:43:58,933 INFO L130 BoogieDeclarations]: Found specification of procedure jme_clear_pm [2024-11-23 23:43:58,933 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_clear_pm [2024-11-23 23:43:58,933 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_disable [2024-11-23 23:43:58,933 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_disable [2024-11-23 23:43:58,933 INFO L130 BoogieDeclarations]: Found specification of procedure jme_close [2024-11-23 23:43:58,933 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_close [2024-11-23 23:43:58,933 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-23 23:43:58,933 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-23 23:43:58,933 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2024-11-23 23:43:58,933 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2024-11-23 23:43:58,933 INFO L130 BoogieDeclarations]: Found specification of procedure jme_stop_irq [2024-11-23 23:43:58,933 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_stop_irq [2024-11-23 23:43:58,933 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-23 23:43:58,933 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-23 23:43:58,933 INFO L130 BoogieDeclarations]: Found specification of procedure jme_shutdown [2024-11-23 23:43:58,933 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_shutdown [2024-11-23 23:43:58,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 23:43:58,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 23:43:58,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 23:43:58,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 23:43:58,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 23:43:58,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-23 23:43:58,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-23 23:43:58,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-23 23:43:58,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-23 23:43:58,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-23 23:43:58,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-23 23:43:58,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-23 23:43:58,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-23 23:43:58,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-23 23:43:58,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-23 23:43:58,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-23 23:43:58,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-23 23:43:58,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-23 23:43:58,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-23 23:43:58,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-23 23:43:58,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-23 23:43:58,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-23 23:43:58,934 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_rxclk_off [2024-11-23 23:43:58,934 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_rxclk_off [2024-11-23 23:43:58,934 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_phy_processor [2024-11-23 23:43:58,935 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_phy_processor [2024-11-23 23:43:58,935 INFO L130 BoogieDeclarations]: Found specification of procedure jme_suspend [2024-11-23 23:43:58,935 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_suspend [2024-11-23 23:43:58,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-23 23:43:58,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-23 23:43:58,935 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-23 23:43:58,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-23 23:43:58,935 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_specreg_write [2024-11-23 23:43:58,935 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_specreg_write [2024-11-23 23:43:58,935 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-23 23:43:58,935 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-23 23:43:58,935 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_off [2024-11-23 23:43:58,935 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_off [2024-11-23 23:43:58,935 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_phyfifo_5level [2024-11-23 23:43:58,935 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_phyfifo_5level [2024-11-23 23:43:58,935 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-23 23:43:58,935 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-23 23:43:58,935 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2024-11-23 23:43:58,935 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2024-11-23 23:43:58,935 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_eeprom_len [2024-11-23 23:43:58,935 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_eeprom_len [2024-11-23 23:43:58,935 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_nonlinear [2024-11-23 23:43:58,935 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_nonlinear [2024-11-23 23:43:58,936 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-23 23:43:58,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-23 23:43:58,936 INFO L130 BoogieDeclarations]: Found specification of procedure jme_stop_pcc_timer [2024-11-23 23:43:58,936 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_stop_pcc_timer [2024-11-23 23:43:58,936 INFO L130 BoogieDeclarations]: Found specification of procedure jme_interrupt_mode [2024-11-23 23:43:58,936 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_interrupt_mode [2024-11-23 23:43:58,936 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_settings [2024-11-23 23:43:58,936 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_settings [2024-11-23 23:43:58,936 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mdio_read [2024-11-23 23:43:58,936 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mdio_read [2024-11-23 23:43:58,936 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2024-11-23 23:43:58,936 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2024-11-23 23:43:58,936 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-23 23:43:58,936 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-23 23:43:58,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 23:43:58,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 23:43:58,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 23:43:58,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 23:43:58,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 23:43:58,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 23:43:58,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-23 23:43:58,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-23 23:43:58,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-23 23:43:58,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-23 23:43:58,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-23 23:43:58,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-23 23:43:58,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-23 23:43:58,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-23 23:43:58,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-23 23:43:58,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-23 23:43:58,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-23 23:43:58,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-23 23:43:58,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-23 23:43:58,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-23 23:43:58,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-23 23:43:58,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-23 23:43:58,937 INFO L130 BoogieDeclarations]: Found specification of procedure jme_open [2024-11-23 23:43:58,937 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_open [2024-11-23 23:43:58,937 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-23 23:43:58,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-23 23:43:58,937 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2024-11-23 23:43:58,938 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2024-11-23 23:43:58,938 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_enable [2024-11-23 23:43:58,938 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_enable [2024-11-23 23:44:00,657 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 23:44:00,662 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 23:44:17,934 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-23 23:44:19,174 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-23 23:44:27,293 INFO L? ?]: Removed 3541 outVars from TransFormulas that were not future-live. [2024-11-23 23:44:27,293 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 23:44:27,377 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 23:44:27,378 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-23 23:44:27,378 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:44:27 BoogieIcfgContainer [2024-11-23 23:44:27,378 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 23:44:27,381 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 23:44:27,382 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 23:44:27,388 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 23:44:27,388 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 11:43:49" (1/3) ... [2024-11-23 23:44:27,389 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@789d2edb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:44:27, skipping insertion in model container [2024-11-23 23:44:27,389 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:43:55" (2/3) ... [2024-11-23 23:44:27,389 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@789d2edb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:44:27, skipping insertion in model container [2024-11-23 23:44:27,389 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:44:27" (3/3) ... [2024-11-23 23:44:27,390 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i [2024-11-23 23:44:27,412 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 23:44:27,416 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i that has 196 procedures, 3347 locations, 1 initial locations, 66 loop locations, and 2 error locations. [2024-11-23 23:44:27,608 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 23:44:27,628 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7dd953c5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 23:44:27,629 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-23 23:44:27,650 INFO L276 IsEmpty]: Start isEmpty. Operand has 3156 states, 2272 states have (on average 1.3257042253521127) internal successors, (3012), 2321 states have internal predecessors, (3012), 734 states have call successors, (734), 153 states have call predecessors, (734), 152 states have return successors, (725), 709 states have call predecessors, (725), 725 states have call successors, (725) [2024-11-23 23:44:27,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2024-11-23 23:44:27,679 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:44:27,680 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:44:27,681 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:44:27,687 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:44:27,688 INFO L85 PathProgramCache]: Analyzing trace with hash -252824266, now seen corresponding path program 1 times [2024-11-23 23:44:27,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:44:27,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [272961230] [2024-11-23 23:44:27,699 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:44:27,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:44:34,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:44:35,508 INFO L134 CoverageAnalysis]: Checked inductivity of 1431 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1431 trivial. 0 not checked. [2024-11-23 23:44:35,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:44:35,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [272961230] [2024-11-23 23:44:35,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [272961230] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:44:35,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:44:35,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:44:35,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2088727670] [2024-11-23 23:44:35,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:44:35,519 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:44:35,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:44:35,548 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:44:35,548 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:44:35,559 INFO L87 Difference]: Start difference. First operand has 3156 states, 2272 states have (on average 1.3257042253521127) internal successors, (3012), 2321 states have internal predecessors, (3012), 734 states have call successors, (734), 153 states have call predecessors, (734), 152 states have return successors, (725), 709 states have call predecessors, (725), 725 states have call successors, (725) Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-23 23:44:39,654 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:44:40,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:44:40,660 INFO L93 Difference]: Finished difference Result 9270 states and 13409 transitions. [2024-11-23 23:44:40,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:44:40,664 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 225 [2024-11-23 23:44:40,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:44:40,779 INFO L225 Difference]: With dead ends: 9270 [2024-11-23 23:44:40,779 INFO L226 Difference]: Without dead ends: 6141 [2024-11-23 23:44:40,825 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:44:40,829 INFO L435 NwaCegarLoop]: 4407 mSDtfsCounter, 4259 mSDsluCounter, 4334 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4259 SdHoareTripleChecker+Valid, 8741 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-23 23:44:40,829 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4259 Valid, 8741 Invalid, 34 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2024-11-23 23:44:40,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6141 states. [2024-11-23 23:44:41,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6141 to 6139. [2024-11-23 23:44:41,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6139 states, 4433 states have (on average 1.3040830137604331) internal successors, (5781), 4524 states have internal predecessors, (5781), 1403 states have call successors, (1403), 302 states have call predecessors, (1403), 301 states have return successors, (1400), 1368 states have call predecessors, (1400), 1400 states have call successors, (1400) [2024-11-23 23:44:41,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6139 states to 6139 states and 8584 transitions. [2024-11-23 23:44:41,623 INFO L78 Accepts]: Start accepts. Automaton has 6139 states and 8584 transitions. Word has length 225 [2024-11-23 23:44:41,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:44:41,626 INFO L471 AbstractCegarLoop]: Abstraction has 6139 states and 8584 transitions. [2024-11-23 23:44:41,626 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-23 23:44:41,627 INFO L276 IsEmpty]: Start isEmpty. Operand 6139 states and 8584 transitions. [2024-11-23 23:44:41,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2024-11-23 23:44:41,664 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:44:41,664 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 18, 18, 18, 18, 18, 18, 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] [2024-11-23 23:44:41,665 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 23:44:41,665 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:44:41,666 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:44:41,667 INFO L85 PathProgramCache]: Analyzing trace with hash -1835509395, now seen corresponding path program 1 times [2024-11-23 23:44:41,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:44:41,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [107312409] [2024-11-23 23:44:41,668 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:44:41,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:44:46,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:44:46,988 INFO L134 CoverageAnalysis]: Checked inductivity of 1435 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1435 trivial. 0 not checked. [2024-11-23 23:44:46,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:44:46,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [107312409] [2024-11-23 23:44:46,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [107312409] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:44:46,989 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:44:46,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:44:46,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1941129049] [2024-11-23 23:44:46,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:44:46,994 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:44:46,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:44:46,995 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:44:46,996 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:44:46,996 INFO L87 Difference]: Start difference. First operand 6139 states and 8584 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-11-23 23:44:51,052 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:44:52,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:44:52,181 INFO L93 Difference]: Finished difference Result 15203 states and 21240 transitions. [2024-11-23 23:44:52,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:44:52,183 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 259 [2024-11-23 23:44:52,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:44:52,281 INFO L225 Difference]: With dead ends: 15203 [2024-11-23 23:44:52,281 INFO L226 Difference]: Without dead ends: 9105 [2024-11-23 23:44:52,411 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:44:52,413 INFO L435 NwaCegarLoop]: 4376 mSDtfsCounter, 4183 mSDsluCounter, 4319 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4183 SdHoareTripleChecker+Valid, 8695 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-23 23:44:52,414 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4183 Valid, 8695 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 52 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-23 23:44:52,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9105 states. [2024-11-23 23:44:52,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9105 to 9094. [2024-11-23 23:44:52,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9094 states, 6574 states have (on average 1.3022512929723151) internal successors, (8561), 6714 states have internal predecessors, (8561), 2064 states have call successors, (2064), 455 states have call predecessors, (2064), 454 states have return successors, (2061), 2008 states have call predecessors, (2061), 2061 states have call successors, (2061) [2024-11-23 23:44:53,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9094 states to 9094 states and 12686 transitions. [2024-11-23 23:44:53,069 INFO L78 Accepts]: Start accepts. Automaton has 9094 states and 12686 transitions. Word has length 259 [2024-11-23 23:44:53,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:44:53,071 INFO L471 AbstractCegarLoop]: Abstraction has 9094 states and 12686 transitions. [2024-11-23 23:44:53,071 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-11-23 23:44:53,072 INFO L276 IsEmpty]: Start isEmpty. Operand 9094 states and 12686 transitions. [2024-11-23 23:44:53,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2024-11-23 23:44:53,085 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:44:53,085 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:44:53,086 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 23:44:53,086 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:44:53,086 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:44:53,087 INFO L85 PathProgramCache]: Analyzing trace with hash -229192913, now seen corresponding path program 1 times [2024-11-23 23:44:53,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:44:53,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [931199] [2024-11-23 23:44:53,091 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:44:53,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:44:57,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:44:58,678 INFO L134 CoverageAnalysis]: Checked inductivity of 1431 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1431 trivial. 0 not checked. [2024-11-23 23:44:58,680 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:44:58,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [931199] [2024-11-23 23:44:58,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [931199] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:44:58,680 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:44:58,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:44:58,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [180588119] [2024-11-23 23:44:58,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:44:58,682 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:44:58,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:44:58,682 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:44:58,683 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:44:58,683 INFO L87 Difference]: Start difference. First operand 9094 states and 12686 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-23 23:45:02,742 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:45:04,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:45:04,202 INFO L93 Difference]: Finished difference Result 23007 states and 32053 transitions. [2024-11-23 23:45:04,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:45:04,203 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 252 [2024-11-23 23:45:04,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:45:04,359 INFO L225 Difference]: With dead ends: 23007 [2024-11-23 23:45:04,360 INFO L226 Difference]: Without dead ends: 13954 [2024-11-23 23:45:04,411 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:45:04,412 INFO L435 NwaCegarLoop]: 4447 mSDtfsCounter, 3690 mSDsluCounter, 4296 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3690 SdHoareTripleChecker+Valid, 8743 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-23 23:45:04,413 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3690 Valid, 8743 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 76 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-23 23:45:04,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13954 states. [2024-11-23 23:45:05,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13954 to 13943. [2024-11-23 23:45:05,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13943 states, 10113 states have (on average 1.3010975971521803) internal successors, (13158), 10330 states have internal predecessors, (13158), 3107 states have call successors, (3107), 724 states have call predecessors, (3107), 721 states have return successors, (3104), 3013 states have call predecessors, (3104), 3104 states have call successors, (3104) [2024-11-23 23:45:05,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13943 states to 13943 states and 19369 transitions. [2024-11-23 23:45:05,222 INFO L78 Accepts]: Start accepts. Automaton has 13943 states and 19369 transitions. Word has length 252 [2024-11-23 23:45:05,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:45:05,223 INFO L471 AbstractCegarLoop]: Abstraction has 13943 states and 19369 transitions. [2024-11-23 23:45:05,223 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-23 23:45:05,223 INFO L276 IsEmpty]: Start isEmpty. Operand 13943 states and 19369 transitions. [2024-11-23 23:45:05,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2024-11-23 23:45:05,240 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:45:05,240 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 18, 18, 18, 18, 18, 18, 4, 4, 4, 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] [2024-11-23 23:45:05,240 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 23:45:05,241 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:45:05,241 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:45:05,242 INFO L85 PathProgramCache]: Analyzing trace with hash -874710974, now seen corresponding path program 1 times [2024-11-23 23:45:05,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:45:05,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2049837054] [2024-11-23 23:45:05,243 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:45:05,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:45:09,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:45:09,931 INFO L134 CoverageAnalysis]: Checked inductivity of 1645 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1635 trivial. 0 not checked. [2024-11-23 23:45:09,931 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:45:09,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2049837054] [2024-11-23 23:45:09,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2049837054] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:45:09,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:45:09,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:45:09,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [640447903] [2024-11-23 23:45:09,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:45:09,933 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:45:09,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:45:09,934 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:45:09,934 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:45:09,934 INFO L87 Difference]: Start difference. First operand 13943 states and 19369 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-11-23 23:45:13,989 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:45:15,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:45:15,071 INFO L93 Difference]: Finished difference Result 36440 states and 50661 transitions. [2024-11-23 23:45:15,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:45:15,071 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 286 [2024-11-23 23:45:15,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:45:15,265 INFO L225 Difference]: With dead ends: 36440 [2024-11-23 23:45:15,265 INFO L226 Difference]: Without dead ends: 25063 [2024-11-23 23:45:15,332 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:45:15,333 INFO L435 NwaCegarLoop]: 8284 mSDtfsCounter, 4214 mSDsluCounter, 4339 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4214 SdHoareTripleChecker+Valid, 12623 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-23 23:45:15,333 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4214 Valid, 12623 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 24 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2024-11-23 23:45:15,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25063 states. [2024-11-23 23:45:17,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25063 to 25061. [2024-11-23 23:45:17,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25061 states, 18197 states have (on average 1.301972852668022) internal successors, (23692), 18576 states have internal predecessors, (23692), 5569 states have call successors, (5569), 1296 states have call predecessors, (5569), 1293 states have return successors, (5566), 5415 states have call predecessors, (5566), 5566 states have call successors, (5566) [2024-11-23 23:45:17,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25061 states to 25061 states and 34827 transitions. [2024-11-23 23:45:17,374 INFO L78 Accepts]: Start accepts. Automaton has 25061 states and 34827 transitions. Word has length 286 [2024-11-23 23:45:17,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:45:17,378 INFO L471 AbstractCegarLoop]: Abstraction has 25061 states and 34827 transitions. [2024-11-23 23:45:17,378 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-11-23 23:45:17,379 INFO L276 IsEmpty]: Start isEmpty. Operand 25061 states and 34827 transitions. [2024-11-23 23:45:17,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2024-11-23 23:45:17,399 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:45:17,400 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 18, 18, 18, 18, 18, 18, 4, 4, 4, 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] [2024-11-23 23:45:17,400 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 23:45:17,400 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:45:17,401 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:45:17,401 INFO L85 PathProgramCache]: Analyzing trace with hash -1008724480, now seen corresponding path program 1 times [2024-11-23 23:45:17,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:45:17,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1376878949] [2024-11-23 23:45:17,401 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:45:17,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:45:21,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:45:23,055 INFO L134 CoverageAnalysis]: Checked inductivity of 1645 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1645 trivial. 0 not checked. [2024-11-23 23:45:23,055 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:45:23,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1376878949] [2024-11-23 23:45:23,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1376878949] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:45:23,055 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:45:23,055 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 23:45:23,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [227971442] [2024-11-23 23:45:23,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:45:23,056 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:45:23,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:45:23,057 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:45:23,057 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:45:23,057 INFO L87 Difference]: Start difference. First operand 25061 states and 34827 transitions. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-23 23:45:24,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:45:24,114 INFO L93 Difference]: Finished difference Result 25061 states and 34827 transitions. [2024-11-23 23:45:24,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:45:24,114 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 286 [2024-11-23 23:45:24,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:45:24,313 INFO L225 Difference]: With dead ends: 25061 [2024-11-23 23:45:24,313 INFO L226 Difference]: Without dead ends: 25006 [2024-11-23 23:45:24,340 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:45:24,343 INFO L435 NwaCegarLoop]: 4362 mSDtfsCounter, 4288 mSDsluCounter, 4362 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4288 SdHoareTripleChecker+Valid, 8724 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:45:24,344 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4288 Valid, 8724 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:45:24,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25006 states. [2024-11-23 23:45:25,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25006 to 25006. [2024-11-23 23:45:25,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25006 states, 18172 states have (on average 1.3017279330838654) internal successors, (23655), 18539 states have internal predecessors, (23655), 5542 states have call successors, (5542), 1291 states have call predecessors, (5542), 1291 states have return successors, (5542), 5402 states have call predecessors, (5542), 5542 states have call successors, (5542) [2024-11-23 23:45:25,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25006 states to 25006 states and 34739 transitions. [2024-11-23 23:45:25,771 INFO L78 Accepts]: Start accepts. Automaton has 25006 states and 34739 transitions. Word has length 286 [2024-11-23 23:45:25,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:45:25,772 INFO L471 AbstractCegarLoop]: Abstraction has 25006 states and 34739 transitions. [2024-11-23 23:45:25,772 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-23 23:45:25,772 INFO L276 IsEmpty]: Start isEmpty. Operand 25006 states and 34739 transitions. [2024-11-23 23:45:25,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 322 [2024-11-23 23:45:25,828 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:45:25,829 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 18, 18, 18, 18, 18, 18, 5, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:45:25,829 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 23:45:25,829 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:45:25,830 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:45:25,831 INFO L85 PathProgramCache]: Analyzing trace with hash -872285022, now seen corresponding path program 1 times [2024-11-23 23:45:25,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:45:25,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1371210137] [2024-11-23 23:45:25,831 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:45:25,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:45:31,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:45:31,675 INFO L134 CoverageAnalysis]: Checked inductivity of 1657 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1654 trivial. 0 not checked. [2024-11-23 23:45:31,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:45:31,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1371210137] [2024-11-23 23:45:31,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1371210137] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:45:31,676 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:45:31,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:45:31,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1001666372] [2024-11-23 23:45:31,677 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:45:31,678 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:45:31,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:45:31,679 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:45:31,679 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:45:31,679 INFO L87 Difference]: Start difference. First operand 25006 states and 34739 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-23 23:45:35,741 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:45:37,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:45:37,758 INFO L93 Difference]: Finished difference Result 57838 states and 80359 transitions. [2024-11-23 23:45:37,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:45:37,758 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 321 [2024-11-23 23:45:37,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:45:38,028 INFO L225 Difference]: With dead ends: 57838 [2024-11-23 23:45:38,028 INFO L226 Difference]: Without dead ends: 35398 [2024-11-23 23:45:38,144 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:45:38,147 INFO L435 NwaCegarLoop]: 7855 mSDtfsCounter, 3656 mSDsluCounter, 4269 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3656 SdHoareTripleChecker+Valid, 12124 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-23 23:45:38,148 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3656 Valid, 12124 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-23 23:45:38,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35398 states. [2024-11-23 23:45:40,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35398 to 35394. [2024-11-23 23:45:40,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35394 states, 25744 states have (on average 1.3014683032939713) internal successors, (33505), 26263 states have internal predecessors, (33505), 7804 states have call successors, (7804), 1845 states have call predecessors, (7804), 1845 states have return successors, (7804), 7604 states have call predecessors, (7804), 7804 states have call successors, (7804) [2024-11-23 23:45:40,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35394 states to 35394 states and 49113 transitions. [2024-11-23 23:45:40,444 INFO L78 Accepts]: Start accepts. Automaton has 35394 states and 49113 transitions. Word has length 321 [2024-11-23 23:45:40,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:45:40,445 INFO L471 AbstractCegarLoop]: Abstraction has 35394 states and 49113 transitions. [2024-11-23 23:45:40,446 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-23 23:45:40,446 INFO L276 IsEmpty]: Start isEmpty. Operand 35394 states and 49113 transitions. [2024-11-23 23:45:40,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 341 [2024-11-23 23:45:40,500 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:45:40,501 INFO L218 NwaCegarLoop]: trace histogram [23, 23, 18, 18, 18, 18, 18, 18, 6, 6, 6, 3, 3, 3, 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] [2024-11-23 23:45:40,501 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 23:45:40,501 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:45:40,502 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:45:40,502 INFO L85 PathProgramCache]: Analyzing trace with hash 366119069, now seen corresponding path program 1 times [2024-11-23 23:45:40,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:45:40,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2010438278] [2024-11-23 23:45:40,502 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:45:40,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:45:46,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:45:46,532 INFO L134 CoverageAnalysis]: Checked inductivity of 1752 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1737 trivial. 0 not checked. [2024-11-23 23:45:46,532 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:45:46,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2010438278] [2024-11-23 23:45:46,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2010438278] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:45:46,533 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:45:46,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:45:46,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [169475873] [2024-11-23 23:45:46,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:45:46,534 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:45:46,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:45:46,534 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:45:46,535 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:45:46,535 INFO L87 Difference]: Start difference. First operand 35394 states and 49113 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 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) [2024-11-23 23:45:50,592 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:45:52,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:45:52,140 INFO L93 Difference]: Finished difference Result 84493 states and 117275 transitions. [2024-11-23 23:45:52,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:45:52,145 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 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 340 [2024-11-23 23:45:52,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:45:52,569 INFO L225 Difference]: With dead ends: 84493 [2024-11-23 23:45:52,570 INFO L226 Difference]: Without dead ends: 49091 [2024-11-23 23:45:52,729 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:45:52,730 INFO L435 NwaCegarLoop]: 8549 mSDtfsCounter, 4210 mSDsluCounter, 4317 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4210 SdHoareTripleChecker+Valid, 12866 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:45:52,731 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4210 Valid, 12866 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-23 23:45:52,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49091 states. [2024-11-23 23:45:55,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49091 to 49089. [2024-11-23 23:45:55,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49089 states, 35698 states have (on average 1.3019216762843857) internal successors, (46476), 36416 states have internal predecessors, (46476), 10834 states have call successors, (10834), 2556 states have call predecessors, (10834), 2556 states have return successors, (10834), 10560 states have call predecessors, (10834), 10834 states have call successors, (10834) [2024-11-23 23:45:55,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49089 states to 49089 states and 68144 transitions. [2024-11-23 23:45:55,483 INFO L78 Accepts]: Start accepts. Automaton has 49089 states and 68144 transitions. Word has length 340 [2024-11-23 23:45:55,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:45:55,485 INFO L471 AbstractCegarLoop]: Abstraction has 49089 states and 68144 transitions. [2024-11-23 23:45:55,485 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 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) [2024-11-23 23:45:55,485 INFO L276 IsEmpty]: Start isEmpty. Operand 49089 states and 68144 transitions. [2024-11-23 23:45:55,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2024-11-23 23:45:55,561 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:45:55,561 INFO L218 NwaCegarLoop]: trace histogram [25, 25, 18, 18, 18, 18, 18, 18, 7, 7, 7, 4, 4, 4, 3, 3, 3, 3, 3, 3, 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] [2024-11-23 23:45:55,561 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 23:45:55,562 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:45:55,563 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:45:55,563 INFO L85 PathProgramCache]: Analyzing trace with hash -1303586824, now seen corresponding path program 1 times [2024-11-23 23:45:55,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:45:55,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1862817150] [2024-11-23 23:45:55,563 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:45:55,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:46:01,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:46:01,894 INFO L134 CoverageAnalysis]: Checked inductivity of 1939 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 1911 trivial. 0 not checked. [2024-11-23 23:46:01,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:46:01,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1862817150] [2024-11-23 23:46:01,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1862817150] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:46:01,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:46:01,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:46:01,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [955469474] [2024-11-23 23:46:01,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:46:01,899 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:46:01,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:46:01,900 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:46:01,900 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:46:01,901 INFO L87 Difference]: Start difference. First operand 49089 states and 68144 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 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) [2024-11-23 23:46:05,956 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []