./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-3com-3c59x.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fce80772-984a-4229-bd78-26040c325117/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fce80772-984a-4229-bd78-26040c325117/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fce80772-984a-4229-bd78-26040c325117/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fce80772-984a-4229-bd78-26040c325117/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-3com-3c59x.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fce80772-984a-4229-bd78-26040c325117/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fce80772-984a-4229-bd78-26040c325117/bin/utaipan-verify-mE87zJ7Ire --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 079fce486bad33abab391a672044e04aae9233622e9697c4aac88598201cd13f --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:29:46,052 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:29:46,131 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fce80772-984a-4229-bd78-26040c325117/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 21:29:46,137 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:29:46,138 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:29:46,164 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:29:46,165 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:29:46,165 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:29:46,166 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:29:46,167 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:29:46,167 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:29:46,168 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:29:46,169 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:29:46,169 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:29:46,170 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:29:46,170 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:29:46,171 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:29:46,172 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:29:46,172 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:29:46,173 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:29:46,173 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:29:46,174 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:29:46,175 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:29:46,175 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:29:46,176 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:29:46,176 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:29:46,177 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:29:46,177 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:29:46,178 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:29:46,178 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:29:46,179 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:29:46,179 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:29:46,180 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:29:46,180 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:29:46,180 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:29:46,181 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:29:46,182 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:29:46,182 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:29:46,182 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:29:46,183 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:29:46,183 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:29:46,184 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:29:46,184 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:29:46,184 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:29:46,185 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fce80772-984a-4229-bd78-26040c325117/bin/utaipan-verify-mE87zJ7Ire/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fce80772-984a-4229-bd78-26040c325117/bin/utaipan-verify-mE87zJ7Ire Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 079fce486bad33abab391a672044e04aae9233622e9697c4aac88598201cd13f [2023-11-23 21:29:46,430 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:29:46,452 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:29:46,455 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:29:46,457 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:29:46,457 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:29:46,459 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fce80772-984a-4229-bd78-26040c325117/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-3com-3c59x.cil.i [2023-11-23 21:29:49,665 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:29:50,499 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:29:50,500 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fce80772-984a-4229-bd78-26040c325117/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-3com-3c59x.cil.i [2023-11-23 21:29:50,578 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fce80772-984a-4229-bd78-26040c325117/bin/utaipan-verify-mE87zJ7Ire/data/b908e0475/8b14d86e2db142fd9aa64cf8422b4503/FLAG7a7be7a2f [2023-11-23 21:29:50,599 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fce80772-984a-4229-bd78-26040c325117/bin/utaipan-verify-mE87zJ7Ire/data/b908e0475/8b14d86e2db142fd9aa64cf8422b4503 [2023-11-23 21:29:50,610 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:29:50,612 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:29:50,616 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:29:50,616 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:29:50,623 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:29:50,624 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:29:50" (1/1) ... [2023-11-23 21:29:50,625 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@83cb3d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:29:50, skipping insertion in model container [2023-11-23 21:29:50,626 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:29:50" (1/1) ... [2023-11-23 21:29:50,936 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:29:55,166 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_fce80772-984a-4229-bd78-26040c325117/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-3com-3c59x.cil.i[423587,423600] [2023-11-23 21:29:55,171 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_fce80772-984a-4229-bd78-26040c325117/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-3com-3c59x.cil.i[423734,423747] [2023-11-23 21:29:55,171 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_fce80772-984a-4229-bd78-26040c325117/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-3com-3c59x.cil.i[423873,423886] [2023-11-23 21:29:55,172 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_fce80772-984a-4229-bd78-26040c325117/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-3com-3c59x.cil.i[424031,424044] [2023-11-23 21:29:55,209 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:29:55,290 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:29:55,476 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"); [5379] [2023-11-23 21:29:55,480 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)); [5386] [2023-11-23 21:29:55,481 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5393] [2023-11-23 21:29:55,484 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)); [5438-5439] [2023-11-23 21:29:55,485 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"); [5444-5446] [2023-11-23 21:29:55,486 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)); [5471-5472] [2023-11-23 21:29:55,486 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"); [5477-5479] [2023-11-23 21:29:55,487 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)); [5503-5504] [2023-11-23 21:29:55,488 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"); [5509-5511] [2023-11-23 21:29:55,496 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5734-5735] [2023-11-23 21:29:55,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 *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [5768-5769] [2023-11-23 21:29:55,500 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)); [5805-5806] [2023-11-23 21:29:55,502 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)); [5842-5843] [2023-11-23 21:29:55,748 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/3com/3c59x.c"), "i" (3233), "i" (12UL)); [11506-11507] [2023-11-23 21:29:55,891 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_fce80772-984a-4229-bd78-26040c325117/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-3com-3c59x.cil.i[423587,423600] [2023-11-23 21:29:55,891 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_fce80772-984a-4229-bd78-26040c325117/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-3com-3c59x.cil.i[423734,423747] [2023-11-23 21:29:55,892 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_fce80772-984a-4229-bd78-26040c325117/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-3com-3c59x.cil.i[423873,423886] [2023-11-23 21:29:55,892 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_fce80772-984a-4229-bd78-26040c325117/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-3com-3c59x.cil.i[424031,424044] [2023-11-23 21:29:55,904 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:29:56,170 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:29:56,171 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:29:56 WrapperNode [2023-11-23 21:29:56,171 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:29:56,172 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:29:56,173 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:29:56,173 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:29:56,181 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:29:56" (1/1) ... [2023-11-23 21:29:56,346 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:29:56" (1/1) ... [2023-11-23 21:29:56,683 INFO L138 Inliner]: procedures = 447, calls = 4270, calls flagged for inlining = 247, calls inlined = 238, statements flattened = 9965 [2023-11-23 21:29:56,684 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:29:56,685 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:29:56,686 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:29:56,686 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:29:56,697 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:29:56" (1/1) ... [2023-11-23 21:29:56,698 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:29:56" (1/1) ... [2023-11-23 21:29:56,889 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:29:56" (1/1) ... [2023-11-23 21:29:56,889 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:29:56" (1/1) ... [2023-11-23 21:29:57,191 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:29:56" (1/1) ... [2023-11-23 21:29:57,244 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:29:56" (1/1) ... [2023-11-23 21:29:57,290 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:29:56" (1/1) ... [2023-11-23 21:29:57,325 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:29:56" (1/1) ... [2023-11-23 21:29:57,386 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:29:57,389 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:29:57,389 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:29:57,389 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:29:57,390 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:29:56" (1/1) ... [2023-11-23 21:29:57,397 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:29:57,414 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fce80772-984a-4229-bd78-26040c325117/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:29:57,429 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fce80772-984a-4229-bd78-26040c325117/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:29:57,443 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fce80772-984a-4229-bd78-26040c325117/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:29:57,476 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-23 21:29:57,476 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-23 21:29:57,477 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-23 21:29:57,477 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-23 21:29:57,477 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-11-23 21:29:57,480 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-11-23 21:29:57,480 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2023-11-23 21:29:57,480 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2023-11-23 21:29:57,481 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_nway_reset [2023-11-23 21:29:57,482 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_nway_reset [2023-11-23 21:29:57,482 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-23 21:29:57,482 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-23 21:29:57,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 21:29:57,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 21:29:57,483 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-23 21:29:57,484 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-23 21:29:57,484 INFO L130 BoogieDeclarations]: Found specification of procedure set_8021q_mode [2023-11-23 21:29:57,484 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8021q_mode [2023-11-23 21:29:57,484 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_remove_one [2023-11-23 21:29:57,484 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_remove_one [2023-11-23 21:29:57,485 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2023-11-23 21:29:57,485 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2023-11-23 21:29:57,485 INFO L130 BoogieDeclarations]: Found specification of procedure issue_and_wait [2023-11-23 21:29:57,485 INFO L138 BoogieDeclarations]: Found implementation of procedure issue_and_wait [2023-11-23 21:29:57,485 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-23 21:29:57,485 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-23 21:29:57,486 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2023-11-23 21:29:57,486 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2023-11-23 21:29:57,486 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2023-11-23 21:29:57,486 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2023-11-23 21:29:57,486 INFO L130 BoogieDeclarations]: Found specification of procedure window_write32 [2023-11-23 21:29:57,486 INFO L138 BoogieDeclarations]: Found implementation of procedure window_write32 [2023-11-23 21:29:57,487 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-11-23 21:29:57,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-11-23 21:29:57,487 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-11-23 21:29:57,487 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-11-23 21:29:57,487 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-23 21:29:57,488 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-23 21:29:57,488 INFO L130 BoogieDeclarations]: Found specification of procedure window_set [2023-11-23 21:29:57,489 INFO L138 BoogieDeclarations]: Found implementation of procedure window_set [2023-11-23 21:29:57,489 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-23 21:29:57,489 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-23 21:29:57,490 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-23 21:29:57,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-23 21:29:57,491 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-23 21:29:57,491 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-23 21:29:57,491 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-11-23 21:29:57,491 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-11-23 21:29:57,491 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-11-23 21:29:57,491 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-11-23 21:29:57,492 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-11-23 21:29:57,492 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2023-11-23 21:29:57,492 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-23 21:29:57,492 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-23 21:29:57,492 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-23 21:29:57,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-23 21:29:57,492 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-11-23 21:29:57,492 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-11-23 21:29:57,493 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-23 21:29:57,493 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-23 21:29:57,493 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-11-23 21:29:57,493 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-11-23 21:29:57,493 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:29:57,493 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tx_timestamp [2023-11-23 21:29:57,493 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tx_timestamp [2023-11-23 21:29:57,493 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2023-11-23 21:29:57,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2023-11-23 21:29:57,494 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-23 21:29:57,494 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-23 21:29:57,494 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-23 21:29:57,494 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-23 21:29:57,494 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-11-23 21:29:57,494 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-11-23 21:29:57,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-23 21:29:57,494 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_tx_timeout [2023-11-23 21:29:57,495 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_tx_timeout [2023-11-23 21:29:57,495 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2023-11-23 21:29:57,495 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2023-11-23 21:29:57,495 INFO L130 BoogieDeclarations]: Found specification of procedure ioport_map [2023-11-23 21:29:57,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ioport_map [2023-11-23 21:29:57,495 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-23 21:29:57,495 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-23 21:29:57,495 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2023-11-23 21:29:57,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2023-11-23 21:29:57,496 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-23 21:29:57,496 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-23 21:29:57,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-23 21:29:57,496 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-23 21:29:57,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-23 21:29:57,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 21:29:57,496 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_interrupt [2023-11-23 21:29:57,497 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_interrupt [2023-11-23 21:29:57,497 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2023-11-23 21:29:57,497 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2023-11-23 21:29:57,497 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-23 21:29:57,497 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-23 21:29:57,497 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-23 21:29:57,497 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-23 21:29:57,497 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-23 21:29:57,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-23 21:29:57,498 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-23 21:29:57,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-23 21:29:57,498 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-23 21:29:57,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-23 21:29:57,498 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_set_duplex [2023-11-23 21:29:57,498 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_set_duplex [2023-11-23 21:29:57,498 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2023-11-23 21:29:57,498 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2023-11-23 21:29:57,498 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2023-11-23 21:29:57,499 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2023-11-23 21:29:57,499 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-11-23 21:29:57,499 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-11-23 21:29:57,499 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_error [2023-11-23 21:29:57,499 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_error [2023-11-23 21:29:57,499 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-23 21:29:57,499 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-23 21:29:57,499 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_close [2023-11-23 21:29:57,500 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_close [2023-11-23 21:29:57,500 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:29:57,500 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-23 21:29:57,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-23 21:29:57,500 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_save [2023-11-23 21:29:57,500 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_save [2023-11-23 21:29:57,500 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-23 21:29:57,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-23 21:29:57,500 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-11-23 21:29:57,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-11-23 21:29:57,501 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2023-11-23 21:29:57,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2023-11-23 21:29:57,501 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2023-11-23 21:29:57,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2023-11-23 21:29:57,501 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:29:57,501 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-23 21:29:57,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-23 21:29:57,501 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-23 21:29:57,501 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-23 21:29:57,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 21:29:57,502 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2023-11-23 21:29:57,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2023-11-23 21:29:57,502 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-23 21:29:57,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-23 21:29:57,502 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-11-23 21:29:57,502 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-11-23 21:29:57,502 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-23 21:29:57,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-23 21:29:57,503 INFO L130 BoogieDeclarations]: Found specification of procedure acpi_set_WOL [2023-11-23 21:29:57,503 INFO L138 BoogieDeclarations]: Found implementation of procedure acpi_set_WOL [2023-11-23 21:29:57,503 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-11-23 21:29:57,503 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-11-23 21:29:57,503 INFO L130 BoogieDeclarations]: Found specification of procedure window_write16 [2023-11-23 21:29:57,503 INFO L138 BoogieDeclarations]: Found implementation of procedure window_write16 [2023-11-23 21:29:57,503 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2023-11-23 21:29:57,503 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2023-11-23 21:29:57,503 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-23 21:29:57,503 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-23 21:29:57,503 INFO L130 BoogieDeclarations]: Found specification of procedure window_read8 [2023-11-23 21:29:57,504 INFO L138 BoogieDeclarations]: Found implementation of procedure window_read8 [2023-11-23 21:29:57,504 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_vortex_cleanup_16_2 [2023-11-23 21:29:57,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_vortex_cleanup_16_2 [2023-11-23 21:29:57,504 INFO L130 BoogieDeclarations]: Found specification of procedure update_stats [2023-11-23 21:29:57,504 INFO L138 BoogieDeclarations]: Found implementation of procedure update_stats [2023-11-23 21:29:57,504 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-23 21:29:57,504 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-23 21:29:57,504 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-23 21:29:57,504 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-23 21:29:57,504 INFO L130 BoogieDeclarations]: Found specification of procedure poll_vortex [2023-11-23 21:29:57,505 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_vortex [2023-11-23 21:29:57,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-23 21:29:57,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-23 21:29:57,505 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_check_media [2023-11-23 21:29:57,505 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_check_media [2023-11-23 21:29:57,505 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-11-23 21:29:57,505 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-11-23 21:29:57,505 INFO L130 BoogieDeclarations]: Found specification of procedure boomerang_rx [2023-11-23 21:29:57,505 INFO L138 BoogieDeclarations]: Found implementation of procedure boomerang_rx [2023-11-23 21:29:57,505 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2023-11-23 21:29:57,506 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2023-11-23 21:29:57,506 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_open [2023-11-23 21:29:57,506 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_open [2023-11-23 21:29:57,506 INFO L130 BoogieDeclarations]: Found specification of procedure dump_tx_ring [2023-11-23 21:29:57,506 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_tx_ring [2023-11-23 21:29:57,506 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2023-11-23 21:29:57,506 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2023-11-23 21:29:57,506 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:29:57,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:29:57,507 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-11-23 21:29:57,507 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-11-23 21:29:57,507 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_probe1 [2023-11-23 21:29:57,507 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_probe1 [2023-11-23 21:29:57,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-23 21:29:57,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-23 21:29:57,507 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-23 21:29:57,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-23 21:29:57,507 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-23 21:29:57,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-23 21:29:57,508 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2023-11-23 21:29:57,508 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2023-11-23 21:29:57,508 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-11-23 21:29:57,508 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-11-23 21:29:57,508 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-23 21:29:57,508 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-23 21:29:57,508 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-11-23 21:29:57,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-11-23 21:29:57,509 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-23 21:29:57,509 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-23 21:29:57,509 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-11-23 21:29:57,509 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-11-23 21:29:57,509 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:29:57,509 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2023-11-23 21:29:57,509 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2023-11-23 21:29:57,509 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-23 21:29:57,509 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-23 21:29:57,510 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2023-11-23 21:29:57,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2023-11-23 21:29:57,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 21:29:57,510 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_suspend [2023-11-23 21:29:57,510 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_suspend [2023-11-23 21:29:57,510 INFO L130 BoogieDeclarations]: Found specification of procedure boomerang_interrupt [2023-11-23 21:29:57,511 INFO L138 BoogieDeclarations]: Found implementation of procedure boomerang_interrupt [2023-11-23 21:29:57,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 21:29:57,511 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-23 21:29:57,511 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-23 21:29:57,511 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-23 21:29:57,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-23 21:29:57,511 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-11-23 21:29:57,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2023-11-23 21:29:57,511 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-23 21:29:57,512 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-23 21:29:57,512 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-23 21:29:57,512 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-23 21:29:57,512 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-23 21:29:57,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-23 21:29:57,512 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-11-23 21:29:57,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-11-23 21:29:57,512 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2023-11-23 21:29:57,512 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2023-11-23 21:29:57,513 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_sync [2023-11-23 21:29:57,513 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_sync [2023-11-23 21:29:57,513 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_resume [2023-11-23 21:29:57,513 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_resume [2023-11-23 21:29:57,513 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2023-11-23 21:29:57,513 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2023-11-23 21:29:57,513 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-11-23 21:29:57,513 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-11-23 21:29:57,513 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_rx [2023-11-23 21:29:57,514 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_rx [2023-11-23 21:29:57,514 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-23 21:29:57,514 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-23 21:29:57,514 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-23 21:29:57,514 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-23 21:29:57,514 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-11-23 21:29:57,514 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-11-23 21:29:57,514 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-23 21:29:57,514 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-23 21:29:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_delay [2023-11-23 21:29:57,515 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_delay [2023-11-23 21:29:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 21:29:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-11-23 21:29:57,515 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-11-23 21:29:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_down [2023-11-23 21:29:57,515 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_down [2023-11-23 21:29:57,515 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2023-11-23 21:29:57,515 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2023-11-23 21:29:57,516 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-11-23 21:29:57,516 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-11-23 21:29:57,516 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-23 21:29:57,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-23 21:29:57,516 INFO L130 BoogieDeclarations]: Found specification of procedure window_write8 [2023-11-23 21:29:57,516 INFO L138 BoogieDeclarations]: Found implementation of procedure window_write8 [2023-11-23 21:29:57,516 INFO L130 BoogieDeclarations]: Found specification of procedure window_read32 [2023-11-23 21:29:57,516 INFO L138 BoogieDeclarations]: Found implementation of procedure window_read32 [2023-11-23 21:29:57,516 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2023-11-23 21:29:57,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2023-11-23 21:29:57,516 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32_rep [2023-11-23 21:29:57,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32_rep [2023-11-23 21:29:57,517 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-11-23 21:29:57,517 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-11-23 21:29:57,517 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_up [2023-11-23 21:29:57,517 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_up [2023-11-23 21:29:57,517 INFO L130 BoogieDeclarations]: Found specification of procedure window_read16 [2023-11-23 21:29:57,517 INFO L138 BoogieDeclarations]: Found implementation of procedure window_read16 [2023-11-23 21:29:57,517 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-23 21:29:57,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-23 21:29:57,517 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-11-23 21:29:57,517 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-11-23 21:29:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-11-23 21:29:57,518 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-11-23 21:29:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-11-23 21:29:57,518 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-11-23 21:29:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-23 21:29:57,518 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-23 21:29:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:29:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-23 21:29:57,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-23 21:29:57,518 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-11-23 21:29:57,518 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-11-23 21:29:58,681 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:29:58,693 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:30:00,277 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-23 21:30:08,485 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-23 21:30:08,758 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:30:14,458 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:30:14,459 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-23 21:30:14,461 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:30:14 BoogieIcfgContainer [2023-11-23 21:30:14,462 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:30:14,464 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:30:14,465 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:30:14,468 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:30:14,469 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:29:50" (1/3) ... [2023-11-23 21:30:14,469 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b063b8d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:30:14, skipping insertion in model container [2023-11-23 21:30:14,470 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:29:56" (2/3) ... [2023-11-23 21:30:14,470 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b063b8d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:30:14, skipping insertion in model container [2023-11-23 21:30:14,470 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:30:14" (3/3) ... [2023-11-23 21:30:14,471 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-3com-3c59x.cil.i [2023-11-23 21:30:14,493 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:30:14,494 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-23 21:30:14,619 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:30:14,627 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1f1fad8c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:30:14,627 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-23 21:30:14,644 INFO L276 IsEmpty]: Start isEmpty. Operand has 2498 states, 1507 states have (on average 1.3397478433974785) internal successors, (2019), 1577 states have internal predecessors, (2019), 850 states have call successors, (850), 140 states have call predecessors, (850), 139 states have return successors, (841), 826 states have call predecessors, (841), 841 states have call successors, (841) [2023-11-23 21:30:14,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2023-11-23 21:30:14,690 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:30:14,691 INFO L195 NwaCegarLoop]: trace histogram [18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:30:14,692 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:30:14,700 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:30:14,700 INFO L85 PathProgramCache]: Analyzing trace with hash -1840639806, now seen corresponding path program 1 times [2023-11-23 21:30:14,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:30:14,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [637500256] [2023-11-23 21:30:14,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:30:14,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:30:15,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:30:16,424 INFO L134 CoverageAnalysis]: Checked inductivity of 1122 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1122 trivial. 0 not checked. [2023-11-23 21:30:16,425 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:30:16,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [637500256] [2023-11-23 21:30:16,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [637500256] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:30:16,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:30:16,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:30:16,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1852364743] [2023-11-23 21:30:16,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:30:16,439 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:30:16,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:30:16,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:30:16,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:30:16,487 INFO L87 Difference]: Start difference. First operand has 2498 states, 1507 states have (on average 1.3397478433974785) internal successors, (2019), 1577 states have internal predecessors, (2019), 850 states have call successors, (850), 140 states have call predecessors, (850), 139 states have return successors, (841), 826 states have call predecessors, (841), 841 states have call successors, (841) Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-11-23 21:30:18,818 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:30:22,524 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:30:24,690 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:30:25,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:30:25,295 INFO L93 Difference]: Finished difference Result 7334 states and 10919 transitions. [2023-11-23 21:30:25,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:30:25,298 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 191 [2023-11-23 21:30:25,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:30:25,364 INFO L225 Difference]: With dead ends: 7334 [2023-11-23 21:30:25,364 INFO L226 Difference]: Without dead ends: 4854 [2023-11-23 21:30:25,385 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:30:25,388 INFO L413 NwaCegarLoop]: 3238 mSDtfsCounter, 3572 mSDsluCounter, 3186 mSDsCounter, 0 mSdLazyCounter, 959 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3572 SdHoareTripleChecker+Valid, 6424 SdHoareTripleChecker+Invalid, 968 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 959 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:30:25,389 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3572 Valid, 6424 Invalid, 968 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 959 Invalid, 2 Unknown, 0 Unchecked, 8.3s Time] [2023-11-23 21:30:25,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4854 states. [2023-11-23 21:30:25,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4854 to 4852. [2023-11-23 21:30:25,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4852 states, 2940 states have (on average 1.336734693877551) internal successors, (3930), 3079 states have internal predecessors, (3930), 1635 states have call successors, (1635), 276 states have call predecessors, (1635), 275 states have return successors, (1632), 1602 states have call predecessors, (1632), 1632 states have call successors, (1632) [2023-11-23 21:30:25,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4852 states to 4852 states and 7197 transitions. [2023-11-23 21:30:25,836 INFO L78 Accepts]: Start accepts. Automaton has 4852 states and 7197 transitions. Word has length 191 [2023-11-23 21:30:25,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:30:25,842 INFO L495 AbstractCegarLoop]: Abstraction has 4852 states and 7197 transitions. [2023-11-23 21:30:25,842 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-11-23 21:30:25,842 INFO L276 IsEmpty]: Start isEmpty. Operand 4852 states and 7197 transitions. [2023-11-23 21:30:25,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2023-11-23 21:30:25,861 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:30:25,862 INFO L195 NwaCegarLoop]: trace histogram [18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:30:25,863 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:30:25,865 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:30:25,866 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:30:25,866 INFO L85 PathProgramCache]: Analyzing trace with hash -19849556, now seen corresponding path program 1 times [2023-11-23 21:30:25,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:30:25,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1169550592] [2023-11-23 21:30:25,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:30:25,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:30:26,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:30:26,994 INFO L134 CoverageAnalysis]: Checked inductivity of 1122 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1122 trivial. 0 not checked. [2023-11-23 21:30:26,995 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:30:26,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1169550592] [2023-11-23 21:30:26,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1169550592] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:30:26,996 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:30:26,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:30:26,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [205813857] [2023-11-23 21:30:26,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:30:27,000 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:30:27,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:30:27,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:30:27,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:30:27,004 INFO L87 Difference]: Start difference. First operand 4852 states and 7197 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-11-23 21:30:30,949 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:30:33,376 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []