./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 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8685ee6-ddfe-4eb8-acdf-bb0382f69efa/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8685ee6-ddfe-4eb8-acdf-bb0382f69efa/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8685ee6-ddfe-4eb8-acdf-bb0382f69efa/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8685ee6-ddfe-4eb8-acdf-bb0382f69efa/bin/uautomizer-verify-uCwYo4JHxu/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_d8685ee6-ddfe-4eb8-acdf-bb0382f69efa/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8685ee6-ddfe-4eb8-acdf-bb0382f69efa/bin/uautomizer-verify-uCwYo4JHxu --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.2.3-dev-9bd2c7f [2023-11-19 07:35:45,387 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:35:45,457 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8685ee6-ddfe-4eb8-acdf-bb0382f69efa/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-19 07:35:45,463 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:35:45,464 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:35:45,489 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:35:45,490 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:35:45,490 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:35:45,491 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:35:45,492 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:35:45,493 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:35:45,494 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:35:45,494 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:35:45,495 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:35:45,496 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:35:45,497 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:35:45,497 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:35:45,498 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:35:45,499 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:35:45,500 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:35:45,500 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:35:45,501 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:35:45,502 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:35:45,503 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:35:45,503 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:35:45,504 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:35:45,505 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:35:45,505 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:35:45,506 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:35:45,506 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:35:45,507 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:35:45,507 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:35:45,508 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:35:45,508 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:35:45,509 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:35:45,509 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:35:45,510 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8685ee6-ddfe-4eb8-acdf-bb0382f69efa/bin/uautomizer-verify-uCwYo4JHxu/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8685ee6-ddfe-4eb8-acdf-bb0382f69efa/bin/uautomizer-verify-uCwYo4JHxu 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 [2023-11-19 07:35:45,804 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:35:45,845 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:35:45,847 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:35:45,849 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:35:45,850 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:35:45,852 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8685ee6-ddfe-4eb8-acdf-bb0382f69efa/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i [2023-11-19 07:35:49,069 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:35:49,855 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:35:49,856 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8685ee6-ddfe-4eb8-acdf-bb0382f69efa/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i [2023-11-19 07:35:49,920 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8685ee6-ddfe-4eb8-acdf-bb0382f69efa/bin/uautomizer-verify-uCwYo4JHxu/data/782bf743e/e47e705234dc47419229eb6e385f832c/FLAGd35098e5c [2023-11-19 07:35:49,937 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8685ee6-ddfe-4eb8-acdf-bb0382f69efa/bin/uautomizer-verify-uCwYo4JHxu/data/782bf743e/e47e705234dc47419229eb6e385f832c [2023-11-19 07:35:49,942 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:35:49,945 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:35:49,946 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:35:49,947 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:35:49,952 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:35:49,955 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:35:49" (1/1) ... [2023-11-19 07:35:49,956 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2159e7c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:49, skipping insertion in model container [2023-11-19 07:35:49,957 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:35:49" (1/1) ... [2023-11-19 07:35:50,173 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:35:54,177 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8685ee6-ddfe-4eb8-acdf-bb0382f69efa/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421155,421168] [2023-11-19 07:35:54,183 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8685ee6-ddfe-4eb8-acdf-bb0382f69efa/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421302,421315] [2023-11-19 07:35:54,184 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8685ee6-ddfe-4eb8-acdf-bb0382f69efa/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421441,421454] [2023-11-19 07:35:54,186 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8685ee6-ddfe-4eb8-acdf-bb0382f69efa/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421599,421612] [2023-11-19 07:35:54,216 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:35:54,290 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:35:54,493 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [6162] [2023-11-19 07:35:54,495 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [6169] [2023-11-19 07:35:54,495 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6176] [2023-11-19 07:35:54,497 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/a068ef8/linux-usb-dev/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6216-6217] [2023-11-19 07:35:54,498 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [6222-6224] [2023-11-19 07:35:54,499 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/a068ef8/linux-usb-dev/lkbce/arch/x86/include/asm/paravirt.h"), "i" (809), "i" (12UL)); [6249-6250] [2023-11-19 07:35:54,500 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [6255-6257] [2023-11-19 07:35:54,501 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/a068ef8/linux-usb-dev/lkbce/arch/x86/include/asm/paravirt.h"), "i" (814), "i" (12UL)); [6281-6282] [2023-11-19 07:35:54,501 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (46UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [6287-6289] [2023-11-19 07:35:54,503 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6368] [2023-11-19 07:35:54,504 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6375] [2023-11-19 07:35:54,513 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1,%0\n adcl $0xffff,%0": "=r" (sum): "r" (sum << 16), "0" (sum & 4294901760U)); [6442] [2023-11-19 07:35:54,514 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1, %0\n adcl %2, %0\n adcl %3, %0\n adcl $0, %0\n": "=r" (sum): "g" (daddr), "g" (saddr), "g" (((int )len + (int )proto) << 8), "0" (sum)); [6450-6451] [2023-11-19 07:35:54,519 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (79), "i" (12UL)); [6530-6531] [2023-11-19 07:35:54,521 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (91), "i" (12UL)); [6559-6560] [2023-11-19 07:35:54,522 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [6596-6597] [2023-11-19 07:35:54,524 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [6633-6634] [2023-11-19 07:35:54,539 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/netdevice.h"), "i" (502), "i" (12UL)); [7022-7023] [2023-11-19 07:35:54,540 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7029] [2023-11-19 07:35:54,556 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7459] [2023-11-19 07:35:54,557 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7510] [2023-11-19 07:35:54,558 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7521] [2023-11-19 07:35:54,558 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7530] [2023-11-19 07:35:54,563 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7645] [2023-11-19 07:35:54,567 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7697] [2023-11-19 07:35:54,572 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7755] [2023-11-19 07:35:54,573 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7757] [2023-11-19 07:35:54,573 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7764] [2023-11-19 07:35:54,574 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7766] [2023-11-19 07:35:54,586 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8090] [2023-11-19 07:35:54,606 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8491] [2023-11-19 07:35:54,607 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8496] [2023-11-19 07:35:54,608 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8512] [2023-11-19 07:35:54,610 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8539] [2023-11-19 07:35:54,613 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8579] [2023-11-19 07:35:54,620 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8781] [2023-11-19 07:35:54,621 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8788] [2023-11-19 07:35:54,622 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8813] [2023-11-19 07:35:54,623 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8840] [2023-11-19 07:35:54,634 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [9108] [2023-11-19 07:35:54,641 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9390] [2023-11-19 07:35:54,642 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9414] [2023-11-19 07:35:54,649 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9714] [2023-11-19 07:35:54,690 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10823] [2023-11-19 07:35:54,693 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10837] [2023-11-19 07:35:54,694 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10871] [2023-11-19 07:35:54,695 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10886] [2023-11-19 07:35:54,706 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [11082] [2023-11-19 07:35:54,925 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8685ee6-ddfe-4eb8-acdf-bb0382f69efa/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421155,421168] [2023-11-19 07:35:54,926 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8685ee6-ddfe-4eb8-acdf-bb0382f69efa/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421302,421315] [2023-11-19 07:35:54,927 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8685ee6-ddfe-4eb8-acdf-bb0382f69efa/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421441,421454] [2023-11-19 07:35:54,928 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8685ee6-ddfe-4eb8-acdf-bb0382f69efa/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421599,421612] [2023-11-19 07:35:54,939 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:35:55,277 WARN L675 CHandler]: The function strcat is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:35:55,285 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:35:55,287 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:55 WrapperNode [2023-11-19 07:35:55,287 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:35:55,290 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:35:55,290 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:35:55,291 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:35:55,299 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:55" (1/1) ... [2023-11-19 07:35:55,455 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:55" (1/1) ... [2023-11-19 07:35:55,662 INFO L138 Inliner]: procedures = 535, calls = 2755, calls flagged for inlining = 309, calls inlined = 257, statements flattened = 6912 [2023-11-19 07:35:55,663 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:35:55,664 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:35:55,664 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:35:55,664 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:35:55,674 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:55" (1/1) ... [2023-11-19 07:35:55,675 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:55" (1/1) ... [2023-11-19 07:35:55,710 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:55" (1/1) ... [2023-11-19 07:35:55,711 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:55" (1/1) ... [2023-11-19 07:35:55,937 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:55" (1/1) ... [2023-11-19 07:35:55,971 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:55" (1/1) ... [2023-11-19 07:35:56,001 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:55" (1/1) ... [2023-11-19 07:35:56,020 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:55" (1/1) ... [2023-11-19 07:35:56,072 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:35:56,074 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:35:56,074 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:35:56,074 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:35:56,075 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:55" (1/1) ... [2023-11-19 07:35:56,081 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:35:56,094 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8685ee6-ddfe-4eb8-acdf-bb0382f69efa/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:35:56,112 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8685ee6-ddfe-4eb8-acdf-bb0382f69efa/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:35:56,145 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8685ee6-ddfe-4eb8-acdf-bb0382f69efa/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:35:56,173 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-11-19 07:35:56,174 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-11-19 07:35:56,174 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2023-11-19 07:35:56,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2023-11-19 07:35:56,174 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2023-11-19 07:35:56,174 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2023-11-19 07:35:56,174 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-19 07:35:56,175 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-19 07:35:56,175 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_mac_processor [2023-11-19 07:35:56,175 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_mac_processor [2023-11-19 07:35:56,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-19 07:35:56,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-19 07:35:56,175 INFO L130 BoogieDeclarations]: Found specification of procedure jwrite32 [2023-11-19 07:35:56,175 INFO L138 BoogieDeclarations]: Found implementation of procedure jwrite32 [2023-11-19 07:35:56,176 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2023-11-19 07:35:56,176 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2023-11-19 07:35:56,176 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_regs_len [2023-11-19 07:35:56,176 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_regs_len [2023-11-19 07:35:56,176 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-19 07:35:56,176 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-19 07:35:56,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 07:35:56,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 07:35:56,177 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_txclk_on [2023-11-19 07:35:56,177 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_txclk_on [2023-11-19 07:35:56,177 INFO L130 BoogieDeclarations]: Found specification of procedure jme_disable_rx_engine [2023-11-19 07:35:56,177 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_disable_rx_engine [2023-11-19 07:35:56,178 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2023-11-19 07:35:56,178 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2023-11-19 07:35:56,178 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2023-11-19 07:35:56,178 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2023-11-19 07:35:56,178 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-19 07:35:56,178 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-19 07:35:56,179 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-19 07:35:56,179 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-19 07:35:56,179 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_link [2023-11-19 07:35:56,179 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_link [2023-11-19 07:35:56,179 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-11-19 07:35:56,179 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-11-19 07:35:56,179 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-19 07:35:56,180 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-19 07:35:56,180 INFO L130 BoogieDeclarations]: Found specification of procedure jme_netpoll [2023-11-19 07:35:56,180 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_netpoll [2023-11-19 07:35:56,180 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_page [2023-11-19 07:35:56,180 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_page [2023-11-19 07:35:56,180 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-19 07:35:56,181 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-19 07:35:56,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-19 07:35:56,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-19 07:35:56,181 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-19 07:35:56,181 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-19 07:35:56,181 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-11-19 07:35:56,182 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-11-19 07:35:56,182 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-11-19 07:35:56,182 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-19 07:35:56,182 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-19 07:35:56,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-19 07:35:56,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-19 07:35:56,182 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-11-19 07:35:56,183 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-11-19 07:35:56,183 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:35:56,183 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-19 07:35:56,183 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-19 07:35:56,183 INFO L130 BoogieDeclarations]: Found specification of procedure jread32 [2023-11-19 07:35:56,183 INFO L138 BoogieDeclarations]: Found implementation of procedure jread32 [2023-11-19 07:35:56,183 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2023-11-19 07:35:56,184 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2023-11-19 07:35:56,184 INFO L130 BoogieDeclarations]: Found specification of procedure netif_receive_skb [2023-11-19 07:35:56,184 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-19 07:35:56,184 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-19 07:35:56,184 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-11-19 07:35:56,184 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-11-19 07:35:56,185 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_rx_pcc [2023-11-19 07:35:56,185 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_rx_pcc [2023-11-19 07:35:56,185 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-11-19 07:35:56,185 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-11-19 07:35:56,185 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2023-11-19 07:35:56,185 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2023-11-19 07:35:56,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 07:35:56,186 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_unicastaddr [2023-11-19 07:35:56,186 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_unicastaddr [2023-11-19 07:35:56,186 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-19 07:35:56,186 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-19 07:35:56,186 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-19 07:35:56,186 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-19 07:35:56,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 07:35:56,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-19 07:35:56,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-19 07:35:56,277 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_calibration [2023-11-19 07:35:56,277 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_calibration [2023-11-19 07:35:56,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 07:35:56,277 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-19 07:35:56,277 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-19 07:35:56,277 INFO L130 BoogieDeclarations]: Found specification of procedure jme_restart_rx_engine [2023-11-19 07:35:56,278 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_restart_rx_engine [2023-11-19 07:35:56,278 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-19 07:35:56,278 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-19 07:35:56,278 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2023-11-19 07:35:56,278 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2023-11-19 07:35:56,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-19 07:35:56,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-19 07:35:56,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-19 07:35:56,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-19 07:35:56,279 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_hi_schedule [2023-11-19 07:35:56,279 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_hi_schedule [2023-11-19 07:35:56,279 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2023-11-19 07:35:56,279 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2023-11-19 07:35:56,279 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-19 07:35:56,279 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-19 07:35:56,279 INFO L130 BoogieDeclarations]: Found specification of procedure jme_linkstat_from_phy [2023-11-19 07:35:56,280 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_linkstat_from_phy [2023-11-19 07:35:56,280 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mdio_write [2023-11-19 07:35:56,280 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mdio_write [2023-11-19 07:35:56,280 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_on [2023-11-19 07:35:56,280 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_on [2023-11-19 07:35:56,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 07:35:56,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-19 07:35:56,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-19 07:35:56,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-19 07:35:56,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-19 07:35:56,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-11-19 07:35:56,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-11-19 07:35:56,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2023-11-19 07:35:56,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2023-11-19 07:35:56,281 INFO L130 BoogieDeclarations]: Found specification of procedure smi_phy_addr [2023-11-19 07:35:56,281 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_phy_addr [2023-11-19 07:35:56,281 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:35:56,282 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-19 07:35:56,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-19 07:35:56,282 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-19 07:35:56,282 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-19 07:35:56,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 07:35:56,282 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2023-11-19 07:35:56,282 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2023-11-19 07:35:56,282 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 07:35:56,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 07:35:56,283 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-19 07:35:56,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-19 07:35:56,283 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2023-11-19 07:35:56,283 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2023-11-19 07:35:56,283 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-19 07:35:56,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-19 07:35:56,283 INFO L130 BoogieDeclarations]: Found specification of procedure reg_dbg [2023-11-19 07:35:56,283 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_dbg [2023-11-19 07:35:56,283 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-19 07:35:56,284 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-19 07:35:56,284 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-19 07:35:56,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-19 07:35:56,284 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-19 07:35:56,284 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-19 07:35:56,284 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-19 07:35:56,284 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-19 07:35:56,284 INFO L130 BoogieDeclarations]: Found specification of procedure jme_start_irq [2023-11-19 07:35:56,284 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_start_irq [2023-11-19 07:35:56,285 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2023-11-19 07:35:56,285 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2023-11-19 07:35:56,286 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:35:56,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:35:56,287 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-11-19 07:35:56,287 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-11-19 07:35:56,287 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2023-11-19 07:35:56,287 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2023-11-19 07:35:56,288 INFO L130 BoogieDeclarations]: Found specification of procedure jme_fill_tx_map [2023-11-19 07:35:56,288 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_fill_tx_map [2023-11-19 07:35:56,288 INFO L130 BoogieDeclarations]: Found specification of procedure jme_free_tx_resources [2023-11-19 07:35:56,288 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_free_tx_resources [2023-11-19 07:35:56,288 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-19 07:35:56,288 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-19 07:35:56,289 INFO L130 BoogieDeclarations]: Found specification of procedure jme_polling_mode [2023-11-19 07:35:56,289 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_polling_mode [2023-11-19 07:35:56,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 07:35:56,289 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable_pending [2023-11-19 07:35:56,289 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable_pending [2023-11-19 07:35:56,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 07:35:56,290 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-19 07:35:56,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-19 07:35:56,290 INFO L130 BoogieDeclarations]: Found specification of procedure jme_remove_one [2023-11-19 07:35:56,290 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_remove_one [2023-11-19 07:35:56,290 INFO L130 BoogieDeclarations]: Found specification of procedure jme_powersave_phy [2023-11-19 07:35:56,291 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_powersave_phy [2023-11-19 07:35:56,291 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_rxclk_on [2023-11-19 07:35:56,291 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_rxclk_on [2023-11-19 07:35:56,291 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_jme_cleanup_module_13_2 [2023-11-19 07:35:56,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_jme_cleanup_module_13_2 [2023-11-19 07:35:56,291 INFO L130 BoogieDeclarations]: Found specification of procedure new_phy_power_ctrl [2023-11-19 07:35:56,292 INFO L138 BoogieDeclarations]: Found implementation of procedure new_phy_power_ctrl [2023-11-19 07:35:56,292 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-11-19 07:35:56,292 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-11-19 07:35:56,292 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2023-11-19 07:35:56,292 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2023-11-19 07:35:56,293 INFO L130 BoogieDeclarations]: Found specification of procedure jme_intr_msi [2023-11-19 07:35:56,293 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_intr_msi [2023-11-19 07:35:56,293 INFO L130 BoogieDeclarations]: Found specification of procedure jwrite32f [2023-11-19 07:35:56,293 INFO L138 BoogieDeclarations]: Found implementation of procedure jwrite32f [2023-11-19 07:35:56,293 INFO L130 BoogieDeclarations]: Found specification of procedure smi_reg_addr [2023-11-19 07:35:56,293 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_reg_addr [2023-11-19 07:35:56,294 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_settings [2023-11-19 07:35:56,294 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_settings [2023-11-19 07:35:56,294 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2023-11-19 07:35:56,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2023-11-19 07:35:56,294 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-19 07:35:56,294 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-19 07:35:56,295 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-19 07:35:56,295 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-19 07:35:56,295 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-19 07:35:56,295 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-19 07:35:56,295 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-11-19 07:35:56,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-11-19 07:35:56,296 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2023-11-19 07:35:56,296 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2023-11-19 07:35:56,296 INFO L130 BoogieDeclarations]: Found specification of procedure jme_nway_reset [2023-11-19 07:35:56,296 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_nway_reset [2023-11-19 07:35:56,296 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-19 07:35:56,296 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-19 07:35:56,297 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:35:56,297 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2023-11-19 07:35:56,297 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2023-11-19 07:35:56,297 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-19 07:35:56,297 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-19 07:35:56,297 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2023-11-19 07:35:56,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2023-11-19 07:35:56,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 07:35:56,298 INFO L130 BoogieDeclarations]: Found specification of procedure jme_free_rx_resources [2023-11-19 07:35:56,298 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_free_rx_resources [2023-11-19 07:35:56,298 INFO L130 BoogieDeclarations]: Found specification of procedure jme_resume [2023-11-19 07:35:56,298 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_resume [2023-11-19 07:35:56,299 INFO L130 BoogieDeclarations]: Found specification of procedure jme_tx_timeout [2023-11-19 07:35:56,299 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_tx_timeout [2023-11-19 07:35:56,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 07:35:56,299 INFO L130 BoogieDeclarations]: Found specification of procedure jme_disable_tx_engine [2023-11-19 07:35:56,299 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_disable_tx_engine [2023-11-19 07:35:56,299 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 07:35:56,300 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 07:35:56,300 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-19 07:35:56,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-19 07:35:56,300 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-11-19 07:35:56,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2023-11-19 07:35:56,300 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-19 07:35:56,301 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-19 07:35:56,301 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-19 07:35:56,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-19 07:35:56,301 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_txclk_off [2023-11-19 07:35:56,301 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_txclk_off [2023-11-19 07:35:56,302 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_setEA [2023-11-19 07:35:56,302 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_setEA [2023-11-19 07:35:56,302 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2023-11-19 07:35:56,302 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2023-11-19 07:35:56,302 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_multi [2023-11-19 07:35:56,302 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_multi [2023-11-19 07:35:56,303 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-11-19 07:35:56,303 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-11-19 07:35:56,303 INFO L130 BoogieDeclarations]: Found specification of procedure mmapio_memcpy [2023-11-19 07:35:56,303 INFO L138 BoogieDeclarations]: Found implementation of procedure mmapio_memcpy [2023-11-19 07:35:56,303 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-19 07:35:56,303 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-19 07:35:56,304 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-19 07:35:56,304 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-19 07:35:56,304 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_specreg_read [2023-11-19 07:35:56,304 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_specreg_read [2023-11-19 07:35:56,304 INFO L130 BoogieDeclarations]: Found specification of procedure jme_clear_pm [2023-11-19 07:35:56,304 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_clear_pm [2023-11-19 07:35:56,305 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_disable [2023-11-19 07:35:56,305 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_disable [2023-11-19 07:35:56,305 INFO L130 BoogieDeclarations]: Found specification of procedure jme_close [2023-11-19 07:35:56,305 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_close [2023-11-19 07:35:56,305 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-19 07:35:56,305 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-19 07:35:56,306 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2023-11-19 07:35:56,306 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2023-11-19 07:35:56,306 INFO L130 BoogieDeclarations]: Found specification of procedure jme_stop_irq [2023-11-19 07:35:56,306 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_stop_irq [2023-11-19 07:35:56,306 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-19 07:35:56,306 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-19 07:35:56,307 INFO L130 BoogieDeclarations]: Found specification of procedure jme_shutdown [2023-11-19 07:35:56,307 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_shutdown [2023-11-19 07:35:56,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:35:56,307 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_rxclk_off [2023-11-19 07:35:56,307 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_rxclk_off [2023-11-19 07:35:56,307 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_phy_processor [2023-11-19 07:35:56,308 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_phy_processor [2023-11-19 07:35:56,308 INFO L130 BoogieDeclarations]: Found specification of procedure jme_suspend [2023-11-19 07:35:56,308 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_suspend [2023-11-19 07:35:56,308 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 07:35:56,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 07:35:56,308 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2023-11-19 07:35:56,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2023-11-19 07:35:56,309 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_specreg_write [2023-11-19 07:35:56,309 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_specreg_write [2023-11-19 07:35:56,309 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-19 07:35:56,309 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-19 07:35:56,309 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_off [2023-11-19 07:35:56,309 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_off [2023-11-19 07:35:56,310 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_phyfifo_5level [2023-11-19 07:35:56,310 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_phyfifo_5level [2023-11-19 07:35:56,310 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-11-19 07:35:56,310 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-11-19 07:35:56,310 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2023-11-19 07:35:56,310 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2023-11-19 07:35:56,311 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_eeprom_len [2023-11-19 07:35:56,311 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_eeprom_len [2023-11-19 07:35:56,311 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_nonlinear [2023-11-19 07:35:56,311 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_nonlinear [2023-11-19 07:35:56,311 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-19 07:35:56,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-19 07:35:56,311 INFO L130 BoogieDeclarations]: Found specification of procedure jme_stop_pcc_timer [2023-11-19 07:35:56,312 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_stop_pcc_timer [2023-11-19 07:35:56,312 INFO L130 BoogieDeclarations]: Found specification of procedure jme_interrupt_mode [2023-11-19 07:35:56,312 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_interrupt_mode [2023-11-19 07:35:56,312 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_settings [2023-11-19 07:35:56,312 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_settings [2023-11-19 07:35:56,312 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mdio_read [2023-11-19 07:35:56,313 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mdio_read [2023-11-19 07:35:56,313 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2023-11-19 07:35:56,313 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2023-11-19 07:35:56,313 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-19 07:35:56,313 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-19 07:35:56,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:35:56,313 INFO L130 BoogieDeclarations]: Found specification of procedure jme_open [2023-11-19 07:35:56,314 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_open [2023-11-19 07:35:56,314 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-19 07:35:56,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-19 07:35:56,314 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2023-11-19 07:35:56,314 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2023-11-19 07:35:56,314 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_enable [2023-11-19 07:35:56,315 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_enable [2023-11-19 07:35:57,348 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:35:57,354 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:35:58,018 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-19 07:36:04,429 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-19 07:36:04,793 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:36:04,830 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:36:04,831 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-19 07:36:04,850 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:36:04 BoogieIcfgContainer [2023-11-19 07:36:04,850 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:36:04,853 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:36:04,853 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:36:04,857 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:36:04,857 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:35:49" (1/3) ... [2023-11-19 07:36:04,859 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a6e0ea4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:36:04, skipping insertion in model container [2023-11-19 07:36:04,860 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:55" (2/3) ... [2023-11-19 07:36:04,860 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a6e0ea4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:36:04, skipping insertion in model container [2023-11-19 07:36:04,860 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:36:04" (3/3) ... [2023-11-19 07:36:04,862 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i [2023-11-19 07:36:04,885 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:36:04,885 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-19 07:36:05,033 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:36:05,042 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=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;@46946644, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:36:05,043 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-19 07:36:05,059 INFO L276 IsEmpty]: Start isEmpty. Operand has 3020 states, 2136 states have (on average 1.3464419475655431) internal successors, (2876), 2185 states have internal predecessors, (2876), 734 states have call successors, (734), 153 states have call predecessors, (734), 152 states have return successors, (725), 709 states have call predecessors, (725), 725 states have call successors, (725) [2023-11-19 07:36:05,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2023-11-19 07:36:05,094 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:36:05,095 INFO L195 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] [2023-11-19 07:36:05,096 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:36:05,102 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:36:05,102 INFO L85 PathProgramCache]: Analyzing trace with hash 887608183, now seen corresponding path program 1 times [2023-11-19 07:36:05,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:36:05,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1293464735] [2023-11-19 07:36:05,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:05,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:36:05,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:06,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:36:06,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:06,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:36:06,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:06,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-19 07:36:06,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:06,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:36:06,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:06,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-19 07:36:06,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:06,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:36:06,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:06,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-19 07:36:06,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:06,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:36:06,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:06,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-19 07:36:06,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:06,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:36:06,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:06,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-19 07:36:06,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:06,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:36:06,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:06,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-19 07:36:06,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:06,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:36:06,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:06,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-19 07:36:06,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:06,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:36:06,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:06,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-19 07:36:06,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:06,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:36:06,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:06,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-19 07:36:06,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:06,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:36:06,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:06,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-19 07:36:06,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:06,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:36:06,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:06,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-19 07:36:06,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:06,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:36:06,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:06,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-19 07:36:06,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:06,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:36:06,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:06,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-19 07:36:06,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:06,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:36:06,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:06,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-19 07:36:06,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:06,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:36:06,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:06,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-11-19 07:36:06,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:06,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:36:06,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:06,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2023-11-19 07:36:06,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:06,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:36:06,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:06,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2023-11-19 07:36:06,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:06,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:36:06,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:06,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2023-11-19 07:36:06,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:06,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 216 [2023-11-19 07:36:06,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:06,994 INFO L134 CoverageAnalysis]: Checked inductivity of 1431 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1431 trivial. 0 not checked. [2023-11-19 07:36:06,995 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:36:06,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1293464735] [2023-11-19 07:36:07,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1293464735] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:36:07,000 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:36:07,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:36:07,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [846013731] [2023-11-19 07:36:07,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:36:07,009 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:36:07,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:36:07,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:36:07,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:36:07,063 INFO L87 Difference]: Start difference. First operand has 3020 states, 2136 states have (on average 1.3464419475655431) internal successors, (2876), 2185 states have internal predecessors, (2876), 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 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-11-19 07:36:11,321 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 07:36:15,744 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 07:36:22,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:36:22,097 INFO L93 Difference]: Finished difference Result 9140 states and 13559 transitions. [2023-11-19 07:36:22,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:36:22,099 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (22), 3 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 [2023-11-19 07:36:22,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:36:22,200 INFO L225 Difference]: With dead ends: 9140 [2023-11-19 07:36:22,200 INFO L226 Difference]: Without dead ends: 6147 [2023-11-19 07:36:22,243 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:36:22,249 INFO L413 NwaCegarLoop]: 2848 mSDtfsCounter, 5852 mSDsluCounter, 4182 mSDsCounter, 0 mSdLazyCounter, 3720 mSolverCounterSat, 2213 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6534 SdHoareTripleChecker+Valid, 7030 SdHoareTripleChecker+Invalid, 5934 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2213 IncrementalHoareTripleChecker+Valid, 3720 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:36:22,250 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6534 Valid, 7030 Invalid, 5934 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2213 Valid, 3720 Invalid, 1 Unknown, 0 Unchecked, 14.0s Time] [2023-11-19 07:36:22,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6147 states. [2023-11-19 07:36:22,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6147 to 5867. [2023-11-19 07:36:22,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5867 states, 4161 states have (on average 1.3239605863975006) internal successors, (5509), 4252 states have internal predecessors, (5509), 1403 states have call successors, (1403), 302 states have call predecessors, (1403), 301 states have return successors, (1400), 1368 states have call predecessors, (1400), 1400 states have call successors, (1400) [2023-11-19 07:36:22,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5867 states to 5867 states and 8312 transitions. [2023-11-19 07:36:22,845 INFO L78 Accepts]: Start accepts. Automaton has 5867 states and 8312 transitions. Word has length 225 [2023-11-19 07:36:22,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:36:22,847 INFO L495 AbstractCegarLoop]: Abstraction has 5867 states and 8312 transitions. [2023-11-19 07:36:22,847 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-11-19 07:36:22,847 INFO L276 IsEmpty]: Start isEmpty. Operand 5867 states and 8312 transitions. [2023-11-19 07:36:22,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2023-11-19 07:36:22,860 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:36:22,860 INFO L195 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] [2023-11-19 07:36:22,861 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:36:22,861 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:36:22,861 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:36:22,862 INFO L85 PathProgramCache]: Analyzing trace with hash -470464755, now seen corresponding path program 1 times [2023-11-19 07:36:22,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:36:22,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [68151089] [2023-11-19 07:36:22,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:36:22,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:36:22,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:23,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:36:23,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:23,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:36:23,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:23,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-19 07:36:23,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:23,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:36:23,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:23,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-19 07:36:23,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:23,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:36:23,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:23,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-19 07:36:23,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:23,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:36:23,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:23,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-19 07:36:23,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:23,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:36:23,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:23,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-19 07:36:23,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:23,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:36:23,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:23,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-19 07:36:23,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:23,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:36:23,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:23,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-19 07:36:23,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:23,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:36:23,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:23,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-19 07:36:23,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:23,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:36:23,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:23,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-19 07:36:23,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:23,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:36:23,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:23,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-19 07:36:23,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:23,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:36:23,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:23,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-19 07:36:23,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:23,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:36:23,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:23,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-19 07:36:23,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:23,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:36:23,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:23,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-19 07:36:23,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:23,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:36:23,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:23,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-19 07:36:23,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:23,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:36:23,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:23,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-11-19 07:36:23,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:23,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:36:23,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:23,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2023-11-19 07:36:23,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:23,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:36:23,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:23,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2023-11-19 07:36:23,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:23,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:36:23,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:23,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2023-11-19 07:36:23,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:23,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2023-11-19 07:36:23,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:23,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:36:23,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:23,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:36:23,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:23,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-19 07:36:23,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:23,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 248 [2023-11-19 07:36:23,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:36:23,755 INFO L134 CoverageAnalysis]: Checked inductivity of 1435 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1435 trivial. 0 not checked. [2023-11-19 07:36:23,755 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:36:23,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [68151089] [2023-11-19 07:36:23,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [68151089] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:36:23,756 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:36:23,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:36:23,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869816274] [2023-11-19 07:36:23,756 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:36:23,758 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:36:23,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:36:23,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:36:23,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:36:23,760 INFO L87 Difference]: Start difference. First operand 5867 states and 8312 transitions. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2023-11-19 07:36:27,320 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 07:36:32,522 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []