./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-ti-tlan.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da082f92-5b3d-4dd0-bc03-156df31947f1/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da082f92-5b3d-4dd0-bc03-156df31947f1/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da082f92-5b3d-4dd0-bc03-156df31947f1/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da082f92-5b3d-4dd0-bc03-156df31947f1/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-ti-tlan.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da082f92-5b3d-4dd0-bc03-156df31947f1/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da082f92-5b3d-4dd0-bc03-156df31947f1/bin/uautomizer-verify-aQ6SnzHsRB --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 56086d40efdf867e9d1487a3d6f207691883ecbd8631f8db8bc08b00f55b1fc7 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 05:24:39,592 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 05:24:39,691 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da082f92-5b3d-4dd0-bc03-156df31947f1/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 05:24:39,698 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 05:24:39,699 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 05:24:39,730 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 05:24:39,730 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 05:24:39,731 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 05:24:39,731 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 05:24:39,731 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 05:24:39,731 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 05:24:39,732 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 05:24:39,732 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 05:24:39,732 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 05:24:39,733 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 05:24:39,734 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 05:24:39,735 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 05:24:39,735 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 05:24:39,735 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 05:24:39,735 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 05:24:39,735 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 05:24:39,735 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 05:24:39,735 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 05:24:39,736 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 05:24:39,736 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 05:24:39,736 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 05:24:39,736 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:24:39,736 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:24:39,736 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:24:39,737 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:24:39,737 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 05:24:39,737 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:24:39,737 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:24:39,738 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:24:39,738 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:24:39,738 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 05:24:39,738 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 05:24:39,738 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 05:24:39,739 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 05:24:39,739 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 05:24:39,739 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 05:24:39,739 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 05:24:39,739 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 05:24:39,739 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 05:24:39,740 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 05:24:39,740 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da082f92-5b3d-4dd0-bc03-156df31947f1/bin/uautomizer-verify-aQ6SnzHsRB 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 -> 56086d40efdf867e9d1487a3d6f207691883ecbd8631f8db8bc08b00f55b1fc7 [2024-11-28 05:24:40,079 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 05:24:40,093 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 05:24:40,097 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 05:24:40,098 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 05:24:40,099 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 05:24:40,100 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da082f92-5b3d-4dd0-bc03-156df31947f1/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-ti-tlan.cil.i [2024-11-28 05:24:43,310 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da082f92-5b3d-4dd0-bc03-156df31947f1/bin/uautomizer-verify-aQ6SnzHsRB/data/f08db0438/7af1bda266c34a19aa00c14920ac44b4/FLAG872ccc83c [2024-11-28 05:24:44,101 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 05:24:44,101 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da082f92-5b3d-4dd0-bc03-156df31947f1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-ti-tlan.cil.i [2024-11-28 05:24:44,143 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da082f92-5b3d-4dd0-bc03-156df31947f1/bin/uautomizer-verify-aQ6SnzHsRB/data/f08db0438/7af1bda266c34a19aa00c14920ac44b4/FLAG872ccc83c [2024-11-28 05:24:44,158 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da082f92-5b3d-4dd0-bc03-156df31947f1/bin/uautomizer-verify-aQ6SnzHsRB/data/f08db0438/7af1bda266c34a19aa00c14920ac44b4 [2024-11-28 05:24:44,161 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 05:24:44,162 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 05:24:44,164 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 05:24:44,164 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 05:24:44,168 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 05:24:44,169 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:24:44" (1/1) ... [2024-11-28 05:24:44,170 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@46d164fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:24:44, skipping insertion in model container [2024-11-28 05:24:44,170 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:24:44" (1/1) ... [2024-11-28 05:24:44,299 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 05:24:46,733 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da082f92-5b3d-4dd0-bc03-156df31947f1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-ti-tlan.cil.i[314606,314619] [2024-11-28 05:24:46,740 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da082f92-5b3d-4dd0-bc03-156df31947f1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-ti-tlan.cil.i[314753,314766] [2024-11-28 05:24:46,742 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da082f92-5b3d-4dd0-bc03-156df31947f1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-ti-tlan.cil.i[314892,314905] [2024-11-28 05:24:46,742 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da082f92-5b3d-4dd0-bc03-156df31947f1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-ti-tlan.cil.i[315050,315063] [2024-11-28 05:24:46,787 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:24:46,854 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 05:24:47,043 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"); [5335] [2024-11-28 05:24:47,045 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)); [5342] [2024-11-28 05:24:47,045 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5349] [2024-11-28 05:24:47,049 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)); [5403-5404] [2024-11-28 05:24:47,050 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"); [5409-5411] [2024-11-28 05:24:47,052 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [5448] [2024-11-28 05:24:47,053 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5451] [2024-11-28 05:24:47,053 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5454] [2024-11-28 05:24:47,053 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5457] [2024-11-28 05:24:47,057 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5546] [2024-11-28 05:24:47,057 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5554] [2024-11-28 05:24:47,058 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5584] [2024-11-28 05:24:47,060 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5592] [2024-11-28 05:24:47,061 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5599] [2024-11-28 05:24:47,061 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5607] [2024-11-28 05:24:47,072 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)); [5675-5676] [2024-11-28 05:24:47,075 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)); [5709-5710] [2024-11-28 05:24:47,410 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da082f92-5b3d-4dd0-bc03-156df31947f1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-ti-tlan.cil.i[314606,314619] [2024-11-28 05:24:47,411 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da082f92-5b3d-4dd0-bc03-156df31947f1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-ti-tlan.cil.i[314753,314766] [2024-11-28 05:24:47,412 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da082f92-5b3d-4dd0-bc03-156df31947f1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-ti-tlan.cil.i[314892,314905] [2024-11-28 05:24:47,412 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da082f92-5b3d-4dd0-bc03-156df31947f1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-ti-tlan.cil.i[315050,315063] [2024-11-28 05:24:47,428 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:24:47,604 INFO L204 MainTranslator]: Completed translation [2024-11-28 05:24:47,605 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:24:47 WrapperNode [2024-11-28 05:24:47,605 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 05:24:47,606 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 05:24:47,606 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 05:24:47,607 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 05:24:47,613 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:24:47" (1/1) ... [2024-11-28 05:24:47,728 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:24:47" (1/1) ... [2024-11-28 05:24:48,035 INFO L138 Inliner]: procedures = 353, calls = 2192, calls flagged for inlining = 198, calls inlined = 192, statements flattened = 6161 [2024-11-28 05:24:48,035 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 05:24:48,036 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 05:24:48,036 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 05:24:48,036 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 05:24:48,046 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:24:47" (1/1) ... [2024-11-28 05:24:48,047 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:24:47" (1/1) ... [2024-11-28 05:24:48,088 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:24:47" (1/1) ... [2024-11-28 05:24:49,112 INFO L175 MemorySlicer]: Split 1028 memory accesses to 25 slices as follows [5, 851, 6, 1, 2, 2, 9, 9, 9, 1, 26, 7, 9, 2, 3, 6, 1, 2, 52, 7, 5, 5, 5, 1, 2]. 83 percent of accesses are in the largest equivalence class. The 89 initializations are split as follows [5, 5, 6, 1, 2, 0, 8, 8, 8, 0, 0, 6, 8, 0, 1, 6, 0, 0, 0, 7, 5, 5, 5, 1, 2]. The 445 writes are split as follows [0, 374, 0, 0, 0, 1, 0, 0, 0, 0, 26, 0, 0, 1, 0, 0, 0, 1, 42, 0, 0, 0, 0, 0, 0]. [2024-11-28 05:24:49,112 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:24:47" (1/1) ... [2024-11-28 05:24:49,113 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:24:47" (1/1) ... [2024-11-28 05:24:49,296 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:24:47" (1/1) ... [2024-11-28 05:24:49,313 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:24:47" (1/1) ... [2024-11-28 05:24:49,354 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:24:47" (1/1) ... [2024-11-28 05:24:49,425 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:24:47" (1/1) ... [2024-11-28 05:24:49,451 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:24:47" (1/1) ... [2024-11-28 05:24:49,519 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 05:24:49,521 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 05:24:49,522 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 05:24:49,522 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 05:24:49,523 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:24:47" (1/1) ... [2024-11-28 05:24:49,533 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:24:49,549 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da082f92-5b3d-4dd0-bc03-156df31947f1/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:24:49,568 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da082f92-5b3d-4dd0-bc03-156df31947f1/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 05:24:49,573 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da082f92-5b3d-4dd0-bc03-156df31947f1/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 05:24:49,607 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_resume [2024-11-28 05:24:49,607 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_resume [2024-11-28 05:24:49,607 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2024-11-28 05:24:49,607 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2024-11-28 05:24:49,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 05:24:49,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 05:24:49,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 05:24:49,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 05:24:49,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 05:24:49,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 05:24:49,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 05:24:49,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 05:24:49,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 05:24:49,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 05:24:49,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 05:24:49,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 05:24:49,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 05:24:49,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 05:24:49,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-28 05:24:49,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-28 05:24:49,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-28 05:24:49,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-28 05:24:49,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-28 05:24:49,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-28 05:24:49,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-28 05:24:49,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-28 05:24:49,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-28 05:24:49,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-28 05:24:49,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-28 05:24:49,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 05:24:49,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 05:24:49,612 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-28 05:24:49,613 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-28 05:24:49,613 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-28 05:24:49,613 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-28 05:24:49,613 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_exit [2024-11-28 05:24:49,613 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_exit [2024-11-28 05:24:49,613 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-28 05:24:49,613 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-28 05:24:49,613 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_write_reg [2024-11-28 05:24:49,613 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_write_reg [2024-11-28 05:24:49,613 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-28 05:24:49,613 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-28 05:24:49,613 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 05:24:49,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 05:24:49,613 INFO L130 BoogieDeclarations]: Found specification of procedure slow_down_io [2024-11-28 05:24:49,613 INFO L138 BoogieDeclarations]: Found implementation of procedure slow_down_io [2024-11-28 05:24:49,613 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_handle_interrupt [2024-11-28 05:24:49,614 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_handle_interrupt [2024-11-28 05:24:49,614 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_start [2024-11-28 05:24:49,614 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_start [2024-11-28 05:24:49,614 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-28 05:24:49,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-28 05:24:49,615 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_read8 [2024-11-28 05:24:49,615 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_read8 [2024-11-28 05:24:49,615 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-28 05:24:49,615 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-28 05:24:49,615 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-28 05:24:49,615 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-28 05:24:49,616 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_read_and_clear_stats [2024-11-28 05:24:49,616 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_read_and_clear_stats [2024-11-28 05:24:49,616 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-28 05:24:49,616 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-28 05:24:49,616 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2024-11-28 05:24:49,616 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2024-11-28 05:24:49,616 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-28 05:24:49,617 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-28 05:24:49,617 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_sync [2024-11-28 05:24:49,617 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_sync [2024-11-28 05:24:49,617 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 05:24:49,617 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_multicast_list [2024-11-28 05:24:49,617 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_multicast_list [2024-11-28 05:24:49,617 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-28 05:24:49,617 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-28 05:24:49,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_29 [2024-11-28 05:24:49,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_29 [2024-11-28 05:24:49,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 05:24:49,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 05:24:49,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 05:24:49,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 05:24:49,618 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 05:24:49,618 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 05:24:49,618 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 05:24:49,618 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 05:24:49,618 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 05:24:49,618 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 05:24:49,618 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 05:24:49,618 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 05:24:49,618 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 05:24:49,618 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 05:24:49,618 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 05:24:49,618 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-28 05:24:49,618 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-28 05:24:49,618 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-28 05:24:49,618 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-28 05:24:49,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-28 05:24:49,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-28 05:24:49,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-28 05:24:49,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-28 05:24:49,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-28 05:24:49,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-28 05:24:49,621 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-28 05:24:49,622 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-28 05:24:49,622 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-28 05:24:49,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-28 05:24:49,622 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-28 05:24:49,622 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-28 05:24:49,622 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-28 05:24:49,622 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-28 05:24:49,622 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-28 05:24:49,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-28 05:24:49,622 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_eisa_cleanup [2024-11-28 05:24:49,622 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_eisa_cleanup [2024-11-28 05:24:49,623 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-28 05:24:49,623 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-28 05:24:49,623 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-28 05:24:49,623 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-28 05:24:49,624 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 05:24:49,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 05:24:49,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 05:24:49,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 05:24:49,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 05:24:49,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-28 05:24:49,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-28 05:24:49,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-28 05:24:49,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-28 05:24:49,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-28 05:24:49,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-28 05:24:49,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-28 05:24:49,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-28 05:24:49,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-28 05:24:49,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-28 05:24:49,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-28 05:24:49,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-28 05:24:49,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-28 05:24:49,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-28 05:24:49,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-28 05:24:49,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-28 05:24:49,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-28 05:24:49,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-28 05:24:49,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-28 05:24:49,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-28 05:24:49,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-28 05:24:49,625 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-28 05:24:49,625 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-28 05:24:49,625 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_print_list [2024-11-28 05:24:49,625 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_print_list [2024-11-28 05:24:49,625 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-28 05:24:49,625 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-28 05:24:49,625 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write16 [2024-11-28 05:24:49,625 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write16 [2024-11-28 05:24:49,626 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-11-28 05:24:49,626 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-11-28 05:24:49,626 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-28 05:24:49,626 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-28 05:24:49,626 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-28 05:24:49,628 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-28 05:24:49,628 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-28 05:24:49,628 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-28 05:24:49,628 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-28 05:24:49,629 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-28 05:24:49,629 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-28 05:24:49,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-28 05:24:49,629 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2024-11-28 05:24:49,629 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2024-11-28 05:24:49,629 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_reset_lists [2024-11-28 05:24:49,629 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_reset_lists [2024-11-28 05:24:49,629 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_finish_reset [2024-11-28 05:24:49,629 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_finish_reset [2024-11-28 05:24:49,629 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_close [2024-11-28 05:24:49,629 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_close [2024-11-28 05:24:49,629 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-28 05:24:49,629 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-28 05:24:49,629 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_print [2024-11-28 05:24:49,629 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_print [2024-11-28 05:24:49,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2024-11-28 05:24:49,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2024-11-28 05:24:49,630 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write32 [2024-11-28 05:24:49,630 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write32 [2024-11-28 05:24:49,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 05:24:49,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 05:24:49,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 05:24:49,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 05:24:49,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 05:24:49,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 05:24:49,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 05:24:49,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 05:24:49,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 05:24:49,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 05:24:49,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 05:24:49,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 05:24:49,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 05:24:49,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 05:24:49,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-28 05:24:49,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-28 05:24:49,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-28 05:24:49,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-28 05:24:49,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-28 05:24:49,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-28 05:24:49,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-28 05:24:49,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-28 05:24:49,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-28 05:24:49,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-28 05:24:49,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-28 05:24:49,631 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver [2024-11-28 05:24:49,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver [2024-11-28 05:24:49,631 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_probe1 [2024-11-28 05:24:49,631 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_probe1 [2024-11-28 05:24:49,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-28 05:24:49,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-28 05:24:49,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 05:24:49,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 05:24:49,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 05:24:49,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 05:24:49,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 05:24:49,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 05:24:49,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 05:24:49,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 05:24:49,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 05:24:49,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 05:24:49,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 05:24:49,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 05:24:49,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 05:24:49,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 05:24:49,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 05:24:49,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-28 05:24:49,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-28 05:24:49,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-28 05:24:49,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-28 05:24:49,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-28 05:24:49,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-28 05:24:49,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-28 05:24:49,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-28 05:24:49,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-28 05:24:49,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-28 05:24:49,636 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-28 05:24:49,636 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-28 05:24:49,636 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-28 05:24:49,636 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-28 05:24:49,636 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-28 05:24:49,636 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-28 05:24:49,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-28 05:24:49,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-28 05:24:49,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-28 05:24:49,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-28 05:24:49,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-28 05:24:49,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-28 05:24:49,637 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_timer [2024-11-28 05:24:49,637 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_timer [2024-11-28 05:24:49,637 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_stop [2024-11-28 05:24:49,638 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_stop [2024-11-28 05:24:49,638 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_mac [2024-11-28 05:24:49,638 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_mac [2024-11-28 05:24:49,638 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-28 05:24:49,638 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-28 05:24:49,638 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_ee_send_start [2024-11-28 05:24:49,638 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_ee_send_start [2024-11-28 05:24:49,638 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_read32 [2024-11-28 05:24:49,638 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_read32 [2024-11-28 05:24:49,638 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-28 05:24:49,638 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-28 05:24:49,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 05:24:49,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 05:24:49,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 05:24:49,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 05:24:49,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 05:24:49,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 05:24:49,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 05:24:49,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 05:24:49,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 05:24:49,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 05:24:49,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 05:24:49,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 05:24:49,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 05:24:49,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 05:24:49,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 05:24:49,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-28 05:24:49,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-28 05:24:49,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-28 05:24:49,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-28 05:24:49,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-28 05:24:49,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-28 05:24:49,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-28 05:24:49,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-28 05:24:49,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-28 05:24:49,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-28 05:24:49,641 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-28 05:24:49,641 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-28 05:24:49,641 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_remove_one [2024-11-28 05:24:49,642 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_remove_one [2024-11-28 05:24:49,642 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_get_skb [2024-11-28 05:24:49,642 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_get_skb [2024-11-28 05:24:49,642 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write8 [2024-11-28 05:24:49,642 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write8 [2024-11-28 05:24:49,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 05:24:49,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 05:24:49,642 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_power_down [2024-11-28 05:24:49,642 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_power_down [2024-11-28 05:24:49,642 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_ee_send_byte [2024-11-28 05:24:49,642 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_ee_send_byte [2024-11-28 05:24:49,642 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 05:24:49,642 INFO L130 BoogieDeclarations]: Found specification of procedure inb_p [2024-11-28 05:24:49,642 INFO L138 BoogieDeclarations]: Found implementation of procedure inb_p [2024-11-28 05:24:49,642 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~VOID [2024-11-28 05:24:49,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~VOID [2024-11-28 05:24:49,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-28 05:24:49,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-28 05:24:49,643 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_poll [2024-11-28 05:24:49,643 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_poll [2024-11-28 05:24:49,643 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-28 05:24:49,643 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-28 05:24:49,643 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 05:24:49,643 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_reset_adapter [2024-11-28 05:24:49,643 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_reset_adapter [2024-11-28 05:24:49,643 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-28 05:24:49,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-28 05:24:49,643 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-28 05:24:49,643 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-28 05:24:49,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 05:24:49,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 05:24:49,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 05:24:49,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 05:24:49,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 05:24:49,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 05:24:49,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 05:24:49,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 05:24:49,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 05:24:49,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 05:24:49,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 05:24:49,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 05:24:49,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 05:24:49,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 05:24:49,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 05:24:49,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-28 05:24:49,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-28 05:24:49,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-28 05:24:49,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-28 05:24:49,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-28 05:24:49,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-28 05:24:49,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-28 05:24:49,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-28 05:24:49,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-28 05:24:49,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-28 05:24:49,644 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 05:24:49,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 05:24:49,644 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_send_data [2024-11-28 05:24:49,645 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_send_data [2024-11-28 05:24:49,645 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_read_reg [2024-11-28 05:24:49,645 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_read_reg [2024-11-28 05:24:49,645 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_free_lists [2024-11-28 05:24:49,645 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_free_lists [2024-11-28 05:24:49,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-28 05:24:49,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-28 05:24:49,648 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_open [2024-11-28 05:24:49,648 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_open [2024-11-28 05:24:49,648 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-28 05:24:49,648 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-28 05:24:49,648 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-28 05:24:49,648 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-28 05:24:49,648 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_11_2 [2024-11-28 05:24:49,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_11_2 [2024-11-28 05:24:49,648 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-28 05:24:49,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-28 05:24:49,648 INFO L130 BoogieDeclarations]: Found specification of procedure outb_p [2024-11-28 05:24:49,648 INFO L138 BoogieDeclarations]: Found implementation of procedure outb_p [2024-11-28 05:24:49,648 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-28 05:24:49,648 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-28 05:24:49,648 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2024-11-28 05:24:49,648 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2024-11-28 05:24:49,648 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_store_skb [2024-11-28 05:24:49,649 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_store_skb [2024-11-28 05:24:49,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 05:24:49,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 05:24:49,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 05:24:49,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 05:24:49,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 05:24:49,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 05:24:49,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 05:24:49,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 05:24:49,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 05:24:49,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 05:24:49,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 05:24:49,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 05:24:49,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 05:24:49,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 05:24:49,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 05:24:49,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 05:24:49,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 05:24:49,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 05:24:49,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 05:24:49,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 05:24:49,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-28 05:24:49,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-28 05:24:49,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-28 05:24:49,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-28 05:24:49,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-28 05:24:49,651 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_tx_timeout [2024-11-28 05:24:49,651 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_tx_timeout [2024-11-28 05:24:49,651 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2024-11-28 05:24:49,651 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2024-11-28 05:24:49,651 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-28 05:24:49,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-28 05:24:49,651 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-11-28 05:24:49,651 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-11-28 05:24:49,651 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_detect [2024-11-28 05:24:49,651 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_detect [2024-11-28 05:24:49,651 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 05:24:49,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 05:24:49,652 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2024-11-28 05:24:49,652 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2024-11-28 05:24:50,919 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 05:24:50,926 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 05:24:51,031 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 05:25:06,469 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint tlan_eisa_probe_case_32#1: tlan_eisa_probe_~irq~0#1 := 9; [2024-11-28 05:25:06,469 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6987: assume -2147483648 <= tlan_eisa_probe_#t~ret368#1 && tlan_eisa_probe_#t~ret368#1 <= 2147483647;tlan_eisa_probe_~rc~2#1 := tlan_eisa_probe_#t~ret368#1;havoc tlan_eisa_probe_#t~ret368#1; [2024-11-28 05:25:06,470 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6993-1: assume -2147483648 <= tlan_eisa_probe_#t~ret369#1 && tlan_eisa_probe_#t~ret369#1 <= 2147483647;havoc tlan_eisa_probe_#t~ret369#1; [2024-11-28 05:25:06,470 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6993: SUMMARY for call tlan_eisa_probe_#t~ret369#1 := printk(47, 0); srcloc: null [2024-11-28 05:25:06,470 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6999-1: tlan_eisa_probe_~ioaddr~0#1 := 4096 + tlan_eisa_probe_~ioaddr~0#1; [2024-11-28 05:25:06,470 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7001-1: assume -2147483648 <= tlan_eisa_probe_#t~ret370#1 && tlan_eisa_probe_#t~ret370#1 <= 2147483647;havoc tlan_eisa_probe_#t~ret370#1; [2024-11-28 05:25:06,470 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7001: SUMMARY for call tlan_eisa_probe_#t~ret370#1 := printk(48, 0); srcloc: null [2024-11-28 05:25:06,471 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L12026: SUMMARY for call __request_region_#t~ret1355#1.base, __request_region_#t~ret1355#1.offset := ldv_malloc(56); srcloc: null [2024-11-28 05:25:06,471 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L12026-1: __request_region_#res#1.base, __request_region_#res#1.offset := __request_region_#t~ret1355#1.base, __request_region_#t~ret1355#1.offset;havoc __request_region_#t~ret1355#1.base, __request_region_#t~ret1355#1.offset; [2024-11-28 05:25:06,471 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7008: assume tlan_eisa_probe_~ioaddr~0#1 <= 36863; [2024-11-28 05:25:06,471 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7008: assume !(tlan_eisa_probe_~ioaddr~0#1 <= 36863); [2024-11-28 05:25:06,471 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6884-1: assume 16 == ~debug~0;tlan_eisa_probe_#t~bitwise354#1 := ~debug~0; [2024-11-28 05:25:06,471 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6884-1: assume !(16 == ~debug~0); [2024-11-28 05:25:06,471 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6884-6: assume 0 == ~debug~0;tlan_eisa_probe_#t~bitwise357#1 := 0; [2024-11-28 05:25:06,471 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6884-6: assume !(0 == ~debug~0); [2024-11-28 05:25:06,471 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6884-4: assume 0 != tlan_eisa_probe_#t~bitwise354#1;havoc tlan_eisa_probe_#t~bitwise354#1; [2024-11-28 05:25:06,472 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6884-4: assume !(0 != tlan_eisa_probe_#t~bitwise354#1);havoc tlan_eisa_probe_#t~bitwise354#1; [2024-11-28 05:25:06,472 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6884-3: havoc tlan_eisa_probe_#t~bitwise354#1;assume ((((~debug~0 < 0 || tlan_eisa_probe_#t~bitwise354#1 <= ~debug~0) && tlan_eisa_probe_#t~bitwise354#1 <= 16) && tlan_eisa_probe_#t~bitwise354#1 >= 0) && (~debug~0 >= 0 || tlan_eisa_probe_#t~bitwise354#1 > 16 + ~debug~0)) && tlan_eisa_probe_#t~bitwise354#1 >= -2147483648; [2024-11-28 05:25:06,472 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6886: SUMMARY for call tlan_eisa_probe_#t~ret355#1 := inw((if (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2024-11-28 05:25:06,472 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6886-1: tlan_eisa_probe_~tmp~35#1 := tlan_eisa_probe_#t~ret355#1;havoc tlan_eisa_probe_#t~ret355#1; [2024-11-28 05:25:06,472 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6887-1: assume -2147483648 <= tlan_eisa_probe_#t~ret356#1 && tlan_eisa_probe_#t~ret356#1 <= 2147483647;havoc tlan_eisa_probe_#t~ret356#1; [2024-11-28 05:25:06,472 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6887: SUMMARY for call tlan_eisa_probe_#t~ret356#1 := printk(43, 0); srcloc: null [2024-11-28 05:25:06,472 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6891-1: assume 16 == ~debug~0;tlan_eisa_probe_#t~bitwise357#1 := ~debug~0; [2024-11-28 05:25:06,473 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6891-1: assume !(16 == ~debug~0); [2024-11-28 05:25:06,473 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6891-4: assume 0 != tlan_eisa_probe_#t~bitwise357#1;havoc tlan_eisa_probe_#t~bitwise357#1; [2024-11-28 05:25:06,473 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6891-4: assume !(0 != tlan_eisa_probe_#t~bitwise357#1);havoc tlan_eisa_probe_#t~bitwise357#1; [2024-11-28 05:25:06,473 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6891-3: havoc tlan_eisa_probe_#t~bitwise357#1;assume ((((~debug~0 < 0 || tlan_eisa_probe_#t~bitwise357#1 <= ~debug~0) && tlan_eisa_probe_#t~bitwise357#1 <= 16) && tlan_eisa_probe_#t~bitwise357#1 >= 0) && (~debug~0 >= 0 || tlan_eisa_probe_#t~bitwise357#1 > 16 + ~debug~0)) && tlan_eisa_probe_#t~bitwise357#1 >= -2147483648; [2024-11-28 05:25:06,473 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6891-6: assume 0 == ~debug~0;tlan_eisa_probe_#t~bitwise360#1 := 0; [2024-11-28 05:25:06,473 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6891-6: assume !(0 == ~debug~0); [2024-11-28 05:25:06,473 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6893-1: tlan_eisa_probe_~tmp___0~12#1 := tlan_eisa_probe_#t~ret358#1;havoc tlan_eisa_probe_#t~ret358#1; [2024-11-28 05:25:06,473 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6893: SUMMARY for call tlan_eisa_probe_#t~ret358#1 := inw((if (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2024-11-28 05:25:06,473 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6894: SUMMARY for call tlan_eisa_probe_#t~ret359#1 := printk(44, 0); srcloc: null [2024-11-28 05:25:06,474 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6894-1: assume -2147483648 <= tlan_eisa_probe_#t~ret359#1 && tlan_eisa_probe_#t~ret359#1 <= 2147483647;havoc tlan_eisa_probe_#t~ret359#1; [2024-11-28 05:25:06,474 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6898-4: assume 0 != tlan_eisa_probe_#t~bitwise360#1;havoc tlan_eisa_probe_#t~bitwise360#1; [2024-11-28 05:25:06,474 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6898-4: assume !(0 != tlan_eisa_probe_#t~bitwise360#1);havoc tlan_eisa_probe_#t~bitwise360#1; [2024-11-28 05:25:06,474 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6898-3: havoc tlan_eisa_probe_#t~bitwise360#1;assume ((((~debug~0 < 0 || tlan_eisa_probe_#t~bitwise360#1 <= ~debug~0) && tlan_eisa_probe_#t~bitwise360#1 <= 16) && tlan_eisa_probe_#t~bitwise360#1 >= 0) && (~debug~0 >= 0 || tlan_eisa_probe_#t~bitwise360#1 > 16 + ~debug~0)) && tlan_eisa_probe_#t~bitwise360#1 >= -2147483648; [2024-11-28 05:25:06,474 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6898-1: assume 16 == ~debug~0;tlan_eisa_probe_#t~bitwise360#1 := ~debug~0; [2024-11-28 05:25:06,474 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6898-1: assume !(16 == ~debug~0); [2024-11-28 05:25:06,474 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6898-6: assume { :begin_inline___request_region } true;__request_region_#in~arg0#1.base, __request_region_#in~arg0#1.offset, __request_region_#in~arg1#1, __request_region_#in~arg2#1, __request_region_#in~arg3#1.base, __request_region_#in~arg3#1.offset, __request_region_#in~arg4#1 := ~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16, ~#tlan_signature~0.base, ~#tlan_signature~0.offset, 0;havoc __request_region_#res#1.base, __request_region_#res#1.offset;havoc __request_region_#t~ret1355#1.base, __request_region_#t~ret1355#1.offset, __request_region_~arg0#1.base, __request_region_~arg0#1.offset, __request_region_~arg1#1, __request_region_~arg2#1, __request_region_~arg3#1.base, __request_region_~arg3#1.offset, __request_region_~arg4#1;__request_region_~arg0#1.base, __request_region_~arg0#1.offset := __request_region_#in~arg0#1.base, __request_region_#in~arg0#1.offset;__request_region_~arg1#1 := __request_region_#in~arg1#1;__request_region_~arg2#1 := __request_region_#in~arg2#1;__request_region_~arg3#1.base, __request_region_~arg3#1.offset := __request_region_#in~arg3#1.base, __request_region_#in~arg3#1.offset;__request_region_~arg4#1 := __request_region_#in~arg4#1; [2024-11-28 05:25:06,474 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-28 05:25:06,474 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6900-1: assume -2147483648 <= tlan_eisa_probe_#t~ret361#1 && tlan_eisa_probe_#t~ret361#1 <= 2147483647;havoc tlan_eisa_probe_#t~ret361#1; [2024-11-28 05:25:06,474 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6900: SUMMARY for call tlan_eisa_probe_#t~ret361#1 := printk(45, 0); srcloc: null [2024-11-28 05:25:06,474 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6908: assume 0 == (tlan_eisa_probe_~tmp___1~5#1.base + tlan_eisa_probe_~tmp___1~5#1.offset) % 18446744073709551616; [2024-11-28 05:25:06,474 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6908: assume !(0 == (tlan_eisa_probe_~tmp___1~5#1.base + tlan_eisa_probe_~tmp___1~5#1.offset) % 18446744073709551616); [2024-11-28 05:25:06,474 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6913-1: tlan_eisa_probe_~tmp___2~2#1 := tlan_eisa_probe_#t~ret363#1;havoc tlan_eisa_probe_#t~ret363#1; [2024-11-28 05:25:06,474 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6913: SUMMARY for call tlan_eisa_probe_#t~ret363#1 := inw((if (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2024-11-28 05:25:06,475 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6915: assume 4366 != tlan_eisa_probe_~tmp___2~2#1 % 65536 % 4294967296; [2024-11-28 05:25:06,475 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6915: assume !(4366 != tlan_eisa_probe_~tmp___2~2#1 % 65536 % 4294967296); [2024-11-28 05:25:06,475 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6917: SUMMARY for call __release_region(~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16); srcloc: null [2024-11-28 05:25:06,475 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint tlan_eisa_probe_ldv_43247#1: SUMMARY for call tlan_eisa_probe_#t~ret368#1 := tlan_probe1(0, 0, tlan_eisa_probe_~ioaddr~0#1, tlan_eisa_probe_~irq~0#1, 12, 0, 0); srcloc: null [2024-11-28 05:25:06,475 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6923-1: tlan_eisa_probe_~device_id~1#1 := tlan_eisa_probe_#t~ret364#1;havoc tlan_eisa_probe_#t~ret364#1; [2024-11-28 05:25:06,475 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6923: SUMMARY for call tlan_eisa_probe_#t~ret364#1 := inw((if (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2024-11-28 05:25:06,476 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6925: assume 8433 != tlan_eisa_probe_~device_id~1#1 % 65536 % 4294967296 && 16625 != tlan_eisa_probe_~device_id~1#1 % 65536 % 4294967296; [2024-11-28 05:25:06,476 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6925: assume !(8433 != tlan_eisa_probe_~device_id~1#1 % 65536 % 4294967296 && 16625 != tlan_eisa_probe_~device_id~1#1 % 65536 % 4294967296); [2024-11-28 05:25:06,476 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6927: SUMMARY for call __release_region(~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16); srcloc: null [2024-11-28 05:25:06,476 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint tlan_eisa_probe_case_128#1: tlan_eisa_probe_~irq~0#1 := 11; [2024-11-28 05:25:06,476 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6933-1: tlan_eisa_probe_~tmp___3~2#1 := tlan_eisa_probe_#t~ret365#1;havoc tlan_eisa_probe_#t~ret365#1; [2024-11-28 05:25:06,476 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6933: SUMMARY for call tlan_eisa_probe_#t~ret365#1 := inb((if (3204 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3204 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3204 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2024-11-28 05:25:06,476 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6935: assume 1 != tlan_eisa_probe_~tmp___3~2#1 % 256 % 4294967296; [2024-11-28 05:25:06,476 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6935: assume !(1 != tlan_eisa_probe_~tmp___3~2#1 % 256 % 4294967296); [2024-11-28 05:25:06,476 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6937: SUMMARY for call __release_region(~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16); srcloc: null [2024-11-28 05:25:06,477 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6942: assume 16 == ~debug~0; [2024-11-28 05:25:06,477 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6942: assume !(16 == ~debug~0); [2024-11-28 05:25:06,477 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6942-2: SUMMARY for call tlan_eisa_probe_#t~ret367#1 := inb((if (3264 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3264 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3264 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2024-11-28 05:25:06,477 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6944-1: assume -2147483648 <= tlan_eisa_probe_#t~ret366#1 && tlan_eisa_probe_#t~ret366#1 <= 2147483647;havoc tlan_eisa_probe_#t~ret366#1; [2024-11-28 05:25:06,477 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6944: SUMMARY for call tlan_eisa_probe_#t~ret366#1 := printk(46, 0); srcloc: null [2024-11-28 05:25:06,477 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6949: tlan_eisa_probe_~tmp___4~0#1 := tlan_eisa_probe_#t~ret367#1;havoc tlan_eisa_probe_#t~ret367#1; [2024-11-28 05:25:06,477 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6952: assume 16 == (if tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 <= 2147483647 then tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 else tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 - 4294967296); [2024-11-28 05:25:06,477 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6952: assume !(16 == (if tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 <= 2147483647 then tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 else tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 - 4294967296)); [2024-11-28 05:25:06,477 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint tlan_eisa_probe_case_64#1: tlan_eisa_probe_~irq~0#1 := 10; [2024-11-28 05:25:06,477 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6956: assume 32 == (if tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 <= 2147483647 then tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 else tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 - 4294967296); [2024-11-28 05:25:06,477 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6956: assume !(32 == (if tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 <= 2147483647 then tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 else tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 - 4294967296)); [2024-11-28 05:25:06,478 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##98: assume !(16 == ~debug~0); [2024-11-28 05:25:06,478 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##98: assume 16 == ~debug~0; [2024-11-28 05:25:06,478 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##95: assume !(16 == ~debug~0); [2024-11-28 05:25:06,478 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##95: assume 16 == ~debug~0; [2024-11-28 05:25:06,478 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6960: assume 64 == (if tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 <= 2147483647 then tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 else tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 - 4294967296); [2024-11-28 05:25:06,478 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6960: assume !(64 == (if tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 <= 2147483647 then tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 else tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 - 4294967296)); [2024-11-28 05:25:06,478 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##49: assume !(0 == ~debug~0); [2024-11-28 05:25:06,478 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##49: assume 0 == ~debug~0;tlan_eisa_probe_#t~bitwise354#1 := 0; [2024-11-28 05:25:06,478 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6964: assume 128 == (if tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 <= 2147483647 then tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 else tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 - 4294967296); [2024-11-28 05:25:06,478 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6964: assume !(128 == (if tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 <= 2147483647 then tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 else tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 - 4294967296)); [2024-11-28 05:25:06,478 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint tlan_eisa_probe_case_16#1: tlan_eisa_probe_~irq~0#1 := 5; [2024-11-28 05:25:06,478 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint __request_region_returnLabel#1: tlan_eisa_probe_#t~ret362#1.base, tlan_eisa_probe_#t~ret362#1.offset := __request_region_#res#1.base, __request_region_#res#1.offset;havoc __request_region_#t~ret1355#1.base, __request_region_#t~ret1355#1.offset, __request_region_~arg0#1.base, __request_region_~arg0#1.offset, __request_region_~arg1#1, __request_region_~arg2#1, __request_region_~arg3#1.base, __request_region_~arg3#1.offset, __request_region_~arg4#1;havoc __request_region_#in~arg0#1.base, __request_region_#in~arg0#1.offset, __request_region_#in~arg1#1, __request_region_#in~arg2#1, __request_region_#in~arg3#1.base, __request_region_#in~arg3#1.offset, __request_region_#in~arg4#1;assume { :end_inline___request_region } true;tlan_eisa_probe_~tmp___1~5#1.base, tlan_eisa_probe_~tmp___1~5#1.offset := tlan_eisa_probe_#t~ret362#1.base, tlan_eisa_probe_#t~ret362#1.offset;havoc tlan_eisa_probe_#t~ret362#1.base, tlan_eisa_probe_#t~ret362#1.offset; [2024-11-28 05:25:07,728 INFO L? ?]: Removed 2712 outVars from TransFormulas that were not future-live. [2024-11-28 05:25:07,729 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 05:25:07,777 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 05:25:07,777 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-28 05:25:07,781 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:25:07 BoogieIcfgContainer [2024-11-28 05:25:07,781 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 05:25:07,784 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 05:25:07,784 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 05:25:07,796 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 05:25:07,796 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 05:24:44" (1/3) ... [2024-11-28 05:25:07,796 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3acf585d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:25:07, skipping insertion in model container [2024-11-28 05:25:07,797 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:24:47" (2/3) ... [2024-11-28 05:25:07,797 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3acf585d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:25:07, skipping insertion in model container [2024-11-28 05:25:07,797 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:25:07" (3/3) ... [2024-11-28 05:25:07,798 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-ti-tlan.cil.i [2024-11-28 05:25:07,817 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 05:25:07,821 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-ti-tlan.cil.i that has 103 procedures, 2803 locations, 1 initial locations, 1 loop locations, and 2 error locations. [2024-11-28 05:25:08,070 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 05:25:08,081 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@68801d92, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 05:25:08,081 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-28 05:25:08,092 INFO L276 IsEmpty]: Start isEmpty. Operand has 2801 states, 2027 states have (on average 1.3413912185495807) internal successors, (2719), 2065 states have internal predecessors, (2719), 671 states have call successors, (671), 102 states have call predecessors, (671), 101 states have return successors, (666), 655 states have call predecessors, (666), 666 states have call successors, (666) [2024-11-28 05:25:08,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-28 05:25:08,103 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:25:08,104 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:25:08,104 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:25:08,108 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:25:08,109 INFO L85 PathProgramCache]: Analyzing trace with hash -1480392040, now seen corresponding path program 1 times [2024-11-28 05:25:08,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:25:08,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1902142234] [2024-11-28 05:25:08,117 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:25:08,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:25:18,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:25:19,281 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2024-11-28 05:25:19,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:25:19,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1902142234] [2024-11-28 05:25:19,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1902142234] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:25:19,283 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:25:19,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:25:19,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1875273695] [2024-11-28 05:25:19,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:25:19,292 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:25:19,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:25:19,321 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:25:19,322 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:25:19,333 INFO L87 Difference]: Start difference. First operand has 2801 states, 2027 states have (on average 1.3413912185495807) internal successors, (2719), 2065 states have internal predecessors, (2719), 671 states have call successors, (671), 102 states have call predecessors, (671), 101 states have return successors, (666), 655 states have call predecessors, (666), 666 states have call successors, (666) Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-28 05:25:23,465 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:25:24,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:25:24,713 INFO L93 Difference]: Finished difference Result 8275 states and 12515 transitions. [2024-11-28 05:25:24,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:25:24,716 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 89 [2024-11-28 05:25:24,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:25:24,825 INFO L225 Difference]: With dead ends: 8275 [2024-11-28 05:25:24,826 INFO L226 Difference]: Without dead ends: 5480 [2024-11-28 05:25:24,886 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:25:24,889 INFO L435 NwaCegarLoop]: 4016 mSDtfsCounter, 3939 mSDsluCounter, 3901 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3939 SdHoareTripleChecker+Valid, 7917 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-28 05:25:24,890 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3939 Valid, 7917 Invalid, 14 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-28 05:25:24,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5480 states. [2024-11-28 05:25:25,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5480 to 5478. [2024-11-28 05:25:25,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5478 states, 3971 states have (on average 1.3147821707378493) internal successors, (5221), 4045 states have internal predecessors, (5221), 1305 states have call successors, (1305), 201 states have call predecessors, (1305), 200 states have return successors, (1303), 1281 states have call predecessors, (1303), 1303 states have call successors, (1303) [2024-11-28 05:25:25,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5478 states to 5478 states and 7829 transitions. [2024-11-28 05:25:25,549 INFO L78 Accepts]: Start accepts. Automaton has 5478 states and 7829 transitions. Word has length 89 [2024-11-28 05:25:25,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:25:25,552 INFO L471 AbstractCegarLoop]: Abstraction has 5478 states and 7829 transitions. [2024-11-28 05:25:25,552 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-28 05:25:25,552 INFO L276 IsEmpty]: Start isEmpty. Operand 5478 states and 7829 transitions. [2024-11-28 05:25:25,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-28 05:25:25,565 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:25:25,565 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:25:25,566 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 05:25:25,566 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:25:25,567 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:25:25,567 INFO L85 PathProgramCache]: Analyzing trace with hash -1284771884, now seen corresponding path program 1 times [2024-11-28 05:25:25,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:25:25,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1141952114] [2024-11-28 05:25:25,567 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:25:25,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:25:35,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:25:36,667 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2024-11-28 05:25:36,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:25:36,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1141952114] [2024-11-28 05:25:36,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1141952114] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:25:36,667 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:25:36,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:25:36,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [104154300] [2024-11-28 05:25:36,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:25:36,669 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:25:36,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:25:36,670 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:25:36,671 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:25:36,672 INFO L87 Difference]: Start difference. First operand 5478 states and 7829 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 05:25:40,754 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:25:42,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:25:42,855 INFO L93 Difference]: Finished difference Result 11717 states and 16705 transitions. [2024-11-28 05:25:42,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:25:42,856 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 115 [2024-11-28 05:25:42,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:25:42,943 INFO L225 Difference]: With dead ends: 11717 [2024-11-28 05:25:42,943 INFO L226 Difference]: Without dead ends: 6256 [2024-11-28 05:25:42,988 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:25:42,989 INFO L435 NwaCegarLoop]: 4231 mSDtfsCounter, 3594 mSDsluCounter, 2300 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3594 SdHoareTripleChecker+Valid, 6531 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2024-11-28 05:25:42,990 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3594 Valid, 6531 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 80 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2024-11-28 05:25:43,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6256 states. [2024-11-28 05:25:43,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6256 to 6228. [2024-11-28 05:25:43,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6228 states, 4511 states have (on average 1.3094657503879406) internal successors, (5907), 4607 states have internal predecessors, (5907), 1463 states have call successors, (1463), 271 states have call predecessors, (1463), 252 states have return successors, (1469), 1404 states have call predecessors, (1469), 1461 states have call successors, (1469) [2024-11-28 05:25:43,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6228 states to 6228 states and 8839 transitions. [2024-11-28 05:25:43,495 INFO L78 Accepts]: Start accepts. Automaton has 6228 states and 8839 transitions. Word has length 115 [2024-11-28 05:25:43,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:25:43,496 INFO L471 AbstractCegarLoop]: Abstraction has 6228 states and 8839 transitions. [2024-11-28 05:25:43,497 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 05:25:43,497 INFO L276 IsEmpty]: Start isEmpty. Operand 6228 states and 8839 transitions. [2024-11-28 05:25:43,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-28 05:25:43,513 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:25:43,514 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 6, 6, 6, 6, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:25:43,514 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 05:25:43,514 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:25:43,514 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:25:43,514 INFO L85 PathProgramCache]: Analyzing trace with hash 411682001, now seen corresponding path program 1 times [2024-11-28 05:25:43,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:25:43,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2038830298] [2024-11-28 05:25:43,515 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:25:43,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:25:52,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:25:53,091 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2024-11-28 05:25:53,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:25:53,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2038830298] [2024-11-28 05:25:53,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2038830298] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:25:53,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:25:53,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:25:53,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [44166352] [2024-11-28 05:25:53,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:25:53,093 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:25:53,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:25:53,093 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:25:53,093 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:25:53,093 INFO L87 Difference]: Start difference. First operand 6228 states and 8839 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-28 05:25:57,187 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:25:58,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:25:58,188 INFO L93 Difference]: Finished difference Result 14498 states and 20552 transitions. [2024-11-28 05:25:58,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:25:58,189 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 156 [2024-11-28 05:25:58,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:25:58,328 INFO L225 Difference]: With dead ends: 14498 [2024-11-28 05:25:58,328 INFO L226 Difference]: Without dead ends: 10276 [2024-11-28 05:25:58,369 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:25:58,372 INFO L435 NwaCegarLoop]: 6821 mSDtfsCounter, 3857 mSDsluCounter, 3960 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3857 SdHoareTripleChecker+Valid, 10781 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-28 05:25:58,372 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3857 Valid, 10781 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-28 05:25:58,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10276 states. [2024-11-28 05:25:58,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10276 to 10270. [2024-11-28 05:25:58,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10270 states, 7437 states have (on average 1.308323248621756) internal successors, (9730), 7597 states have internal predecessors, (9730), 2414 states have call successors, (2414), 453 states have call predecessors, (2414), 417 states have return successors, (2428), 2310 states have call predecessors, (2428), 2412 states have call successors, (2428) [2024-11-28 05:25:58,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10270 states to 10270 states and 14572 transitions. [2024-11-28 05:25:59,012 INFO L78 Accepts]: Start accepts. Automaton has 10270 states and 14572 transitions. Word has length 156 [2024-11-28 05:25:59,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:25:59,013 INFO L471 AbstractCegarLoop]: Abstraction has 10270 states and 14572 transitions. [2024-11-28 05:25:59,013 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-28 05:25:59,013 INFO L276 IsEmpty]: Start isEmpty. Operand 10270 states and 14572 transitions. [2024-11-28 05:25:59,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-28 05:25:59,026 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:25:59,027 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 6, 6, 6, 6, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:25:59,027 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 05:25:59,027 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:25:59,028 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:25:59,028 INFO L85 PathProgramCache]: Analyzing trace with hash -405966449, now seen corresponding path program 1 times [2024-11-28 05:25:59,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:25:59,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [590804660] [2024-11-28 05:25:59,028 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:25:59,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:26:09,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:26:10,693 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 258 trivial. 0 not checked. [2024-11-28 05:26:10,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:26:10,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [590804660] [2024-11-28 05:26:10,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [590804660] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:26:10,696 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:26:10,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 05:26:10,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258593427] [2024-11-28 05:26:10,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:26:10,697 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:26:10,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:26:10,698 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:26:10,698 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:26:10,699 INFO L87 Difference]: Start difference. First operand 10270 states and 14572 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-28 05:26:11,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:26:11,344 INFO L93 Difference]: Finished difference Result 10270 states and 14572 transitions. [2024-11-28 05:26:11,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:26:11,345 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 156 [2024-11-28 05:26:11,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:26:11,433 INFO L225 Difference]: With dead ends: 10270 [2024-11-28 05:26:11,433 INFO L226 Difference]: Without dead ends: 9418 [2024-11-28 05:26:11,448 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:26:11,450 INFO L435 NwaCegarLoop]: 3975 mSDtfsCounter, 3922 mSDsluCounter, 3975 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3922 SdHoareTripleChecker+Valid, 7950 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:26:11,452 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3922 Valid, 7950 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:26:11,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9418 states. [2024-11-28 05:26:11,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9418 to 9418. [2024-11-28 05:26:11,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9418 states, 6809 states have (on average 1.3006315171097078) internal successors, (8856), 6942 states have internal predecessors, (8856), 2199 states have call successors, (2199), 438 states have call predecessors, (2199), 409 states have return successors, (2212), 2121 states have call predecessors, (2212), 2199 states have call successors, (2212) [2024-11-28 05:26:12,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9418 states to 9418 states and 13267 transitions. [2024-11-28 05:26:12,033 INFO L78 Accepts]: Start accepts. Automaton has 9418 states and 13267 transitions. Word has length 156 [2024-11-28 05:26:12,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:26:12,034 INFO L471 AbstractCegarLoop]: Abstraction has 9418 states and 13267 transitions. [2024-11-28 05:26:12,035 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-28 05:26:12,035 INFO L276 IsEmpty]: Start isEmpty. Operand 9418 states and 13267 transitions. [2024-11-28 05:26:12,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-28 05:26:12,052 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:26:12,053 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 6, 6, 6, 6, 6, 6, 5, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:26:12,053 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 05:26:12,053 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:26:12,053 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:26:12,054 INFO L85 PathProgramCache]: Analyzing trace with hash -1454678285, now seen corresponding path program 1 times [2024-11-28 05:26:12,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:26:12,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [244835075] [2024-11-28 05:26:12,054 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:26:12,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:26:21,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:26:22,022 INFO L134 CoverageAnalysis]: Checked inductivity of 271 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2024-11-28 05:26:22,022 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:26:22,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [244835075] [2024-11-28 05:26:22,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [244835075] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:26:22,022 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:26:22,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:26:22,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2059376619] [2024-11-28 05:26:22,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:26:22,023 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:26:22,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:26:22,024 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:26:22,024 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:26:22,025 INFO L87 Difference]: Start difference. First operand 9418 states and 13267 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-28 05:26:26,110 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:26:27,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:26:27,963 INFO L93 Difference]: Finished difference Result 19038 states and 26776 transitions. [2024-11-28 05:26:27,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:26:27,963 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 190 [2024-11-28 05:26:27,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:26:28,048 INFO L225 Difference]: With dead ends: 19038 [2024-11-28 05:26:28,048 INFO L226 Difference]: Without dead ends: 11581 [2024-11-28 05:26:28,090 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:26:28,092 INFO L435 NwaCegarLoop]: 5638 mSDtfsCounter, 1667 mSDsluCounter, 3920 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1667 SdHoareTripleChecker+Valid, 9558 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-11-28 05:26:28,092 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1667 Valid, 9558 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 74 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2024-11-28 05:26:28,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11581 states. [2024-11-28 05:26:28,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11581 to 11578. [2024-11-28 05:26:28,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11578 states, 8409 states have (on average 1.302770840765846) internal successors, (10955), 8573 states have internal predecessors, (10955), 2653 states have call successors, (2653), 557 states have call predecessors, (2653), 515 states have return successors, (2670), 2547 states have call predecessors, (2670), 2653 states have call successors, (2670) [2024-11-28 05:26:28,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11578 states to 11578 states and 16278 transitions. [2024-11-28 05:26:28,698 INFO L78 Accepts]: Start accepts. Automaton has 11578 states and 16278 transitions. Word has length 190 [2024-11-28 05:26:28,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:26:28,699 INFO L471 AbstractCegarLoop]: Abstraction has 11578 states and 16278 transitions. [2024-11-28 05:26:28,699 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-28 05:26:28,699 INFO L276 IsEmpty]: Start isEmpty. Operand 11578 states and 16278 transitions. [2024-11-28 05:26:28,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2024-11-28 05:26:28,745 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:26:28,745 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 9, 9, 9, 6, 6, 6, 6, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:26:28,746 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 05:26:28,746 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:26:28,746 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:26:28,747 INFO L85 PathProgramCache]: Analyzing trace with hash 1015997848, now seen corresponding path program 1 times [2024-11-28 05:26:28,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:26:28,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1872987955] [2024-11-28 05:26:28,747 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:26:28,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:26:36,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:26:37,472 INFO L134 CoverageAnalysis]: Checked inductivity of 473 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 449 trivial. 0 not checked. [2024-11-28 05:26:37,472 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:26:37,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1872987955] [2024-11-28 05:26:37,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1872987955] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:26:37,472 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:26:37,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:26:37,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [715345415] [2024-11-28 05:26:37,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:26:37,473 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:26:37,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:26:37,474 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:26:37,474 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:26:37,474 INFO L87 Difference]: Start difference. First operand 11578 states and 16278 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-28 05:26:41,556 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:26:43,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:26:43,299 INFO L93 Difference]: Finished difference Result 23339 states and 32766 transitions. [2024-11-28 05:26:43,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:26:43,300 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 264 [2024-11-28 05:26:43,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:26:43,413 INFO L225 Difference]: With dead ends: 23339 [2024-11-28 05:26:43,413 INFO L226 Difference]: Without dead ends: 12808 [2024-11-28 05:26:43,468 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:26:43,469 INFO L435 NwaCegarLoop]: 5652 mSDtfsCounter, 1668 mSDsluCounter, 3927 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1668 SdHoareTripleChecker+Valid, 9579 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-11-28 05:26:43,470 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1668 Valid, 9579 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 69 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-11-28 05:26:43,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12808 states. [2024-11-28 05:26:44,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12808 to 12805. [2024-11-28 05:26:44,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12805 states, 9305 states have (on average 1.3029554003224073) internal successors, (12124), 9491 states have internal predecessors, (12124), 2925 states have call successors, (2925), 629 states have call predecessors, (2925), 574 states have return successors, (2946), 2792 states have call predecessors, (2946), 2925 states have call successors, (2946) [2024-11-28 05:26:44,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12805 states to 12805 states and 17995 transitions. [2024-11-28 05:26:44,130 INFO L78 Accepts]: Start accepts. Automaton has 12805 states and 17995 transitions. Word has length 264 [2024-11-28 05:26:44,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:26:44,131 INFO L471 AbstractCegarLoop]: Abstraction has 12805 states and 17995 transitions. [2024-11-28 05:26:44,131 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-28 05:26:44,131 INFO L276 IsEmpty]: Start isEmpty. Operand 12805 states and 17995 transitions. [2024-11-28 05:26:44,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2024-11-28 05:26:44,171 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:26:44,172 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 9, 9, 9, 6, 6, 6, 6, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:26:44,172 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 05:26:44,173 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:26:44,173 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:26:44,173 INFO L85 PathProgramCache]: Analyzing trace with hash -1350696746, now seen corresponding path program 1 times [2024-11-28 05:26:44,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:26:44,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1186205798] [2024-11-28 05:26:44,174 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:26:44,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:26:52,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:26:53,716 INFO L134 CoverageAnalysis]: Checked inductivity of 473 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 473 trivial. 0 not checked. [2024-11-28 05:26:53,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:26:53,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1186205798] [2024-11-28 05:26:53,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1186205798] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:26:53,716 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:26:53,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 05:26:53,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [551693568] [2024-11-28 05:26:53,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:26:53,717 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:26:53,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:26:53,718 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:26:53,718 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:26:53,718 INFO L87 Difference]: Start difference. First operand 12805 states and 17995 transitions. Second operand has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-28 05:26:54,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:26:54,349 INFO L93 Difference]: Finished difference Result 12805 states and 17995 transitions. [2024-11-28 05:26:54,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:26:54,350 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 264 [2024-11-28 05:26:54,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:26:54,361 INFO L225 Difference]: With dead ends: 12805 [2024-11-28 05:26:54,361 INFO L226 Difference]: Without dead ends: 0 [2024-11-28 05:26:54,401 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:26:54,402 INFO L435 NwaCegarLoop]: 3958 mSDtfsCounter, 3868 mSDsluCounter, 3957 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3868 SdHoareTripleChecker+Valid, 7915 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:26:54,402 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3868 Valid, 7915 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:26:54,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-28 05:26:54,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-28 05:26:54,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:26:54,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-28 05:26:54,412 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 264 [2024-11-28 05:26:54,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:26:54,413 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-28 05:26:54,413 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-28 05:26:54,413 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-28 05:26:54,413 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-28 05:26:54,417 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2024-11-28 05:26:54,418 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2024-11-28 05:26:54,419 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 05:26:54,422 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:26:54,424 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-28 05:33:12,113 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-28 05:33:12,146 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.11 05:33:12 BoogieIcfgContainer [2024-11-28 05:33:12,146 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-28 05:33:12,147 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-28 05:33:12,147 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-28 05:33:12,147 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-28 05:33:12,148 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:25:07" (3/4) ... [2024-11-28 05:33:12,151 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-28 05:33:12,160 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_dma_ops [2024-11-28 05:33:12,160 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_phy_print [2024-11-28 05:33:12,160 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_unregister_netdev [2024-11-28 05:33:12,160 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_dio_write32 [2024-11-28 05:33:12,160 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_resume [2024-11-28 05:33:12,160 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_pci_unregister_driver [2024-11-28 05:33:12,161 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_probe1 [2024-11-28 05:33:12,161 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_assume [2024-11-28 05:33:12,161 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_unregister_driver [2024-11-28 05:33:12,161 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2024-11-28 05:33:12,161 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_release_regions [2024-11-28 05:33:12,161 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.meminit [2024-11-28 05:33:12,161 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_tx_start_queue [2024-11-28 05:33:12,161 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure free_netdev [2024-11-28 05:33:12,161 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __phys_addr [2024-11-28 05:33:12,161 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_exit [2024-11-28 05:33:12,162 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_wake_queue [2024-11-28 05:33:12,162 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_mii_write_reg [2024-11-28 05:33:12,162 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_carrier_off [2024-11-28 05:33:12,162 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_switch_to_interrupt_context [2024-11-28 05:33:12,162 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-11-28 05:33:12,162 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_dev_set_drvdata [2024-11-28 05:33:12,162 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_filter_err_code [2024-11-28 05:33:12,162 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure slow_down_io [2024-11-28 05:33:12,162 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_set_timer [2024-11-28 05:33:12,162 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_stop [2024-11-28 05:33:12,163 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_handle_interrupt [2024-11-28 05:33:12,163 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_set_mac [2024-11-28 05:33:12,163 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __release_region [2024-11-28 05:33:12,163 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_start [2024-11-28 05:33:12,163 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_switch_to_process_context [2024-11-28 05:33:12,163 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_ee_send_start [2024-11-28 05:33:12,163 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_dio_read8 [2024-11-28 05:33:12,164 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_dio_read32 [2024-11-28 05:33:12,164 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_free_consistent [2024-11-28 05:33:12,164 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_disable_device [2024-11-28 05:33:12,164 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_remove_one [2024-11-28 05:33:12,164 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_get_skb [2024-11-28 05:33:12,164 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_map_single [2024-11-28 05:33:12,164 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_dio_write8 [2024-11-28 05:33:12,164 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_dma_direction [2024-11-28 05:33:12,164 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2024-11-28 05:33:12,164 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_phy_power_down [2024-11-28 05:33:12,165 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_read_and_clear_stats [2024-11-28 05:33:12,165 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_ee_send_byte [2024-11-28 05:33:12,165 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_stop_queue [2024-11-28 05:33:12,165 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_alloc_skb_ip_align [2024-11-28 05:33:12,165 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure inb_p [2024-11-28 05:33:12,165 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~~TO~VOID [2024-11-28 05:33:12,165 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_switch_1 [2024-11-28 05:33:12,165 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2024-11-28 05:33:12,165 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_poll [2024-11-28 05:33:12,165 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_kfree_skb_any [2024-11-28 05:33:12,165 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_mii_sync [2024-11-28 05:33:12,165 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_reset_adapter [2024-11-28 05:33:12,165 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_undef_int [2024-11-28 05:33:12,165 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2024-11-28 05:33:12,166 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~VOID [2024-11-28 05:33:12,166 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_mii_send_data [2024-11-28 05:33:12,166 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_set_multicast_list [2024-11-28 05:33:12,166 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_running [2024-11-28 05:33:12,166 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_unregister_netdev_29 [2024-11-28 05:33:12,166 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_mii_read_reg [2024-11-28 05:33:12,167 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_get_drvdata [2024-11-28 05:33:12,167 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_free_lists [2024-11-28 05:33:12,167 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_xmalloc [2024-11-28 05:33:12,167 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure add_timer [2024-11-28 05:33:12,167 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure eth_validate_addr [2024-11-28 05:33:12,167 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_is_err [2024-11-28 05:33:12,168 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_eisa_cleanup [2024-11-28 05:33:12,168 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2024-11-28 05:33:12,168 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_free [2024-11-28 05:33:12,168 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_unmap_single [2024-11-28 05:33:12,168 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_open [2024-11-28 05:33:12,168 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2024-11-28 05:33:12,168 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_set_power_state [2024-11-28 05:33:12,168 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure warn_slowpath_null [2024-11-28 05:33:12,168 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_unregister_netdev_stop_11_2 [2024-11-28 05:33:12,168 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_print_list [2024-11-28 05:33:12,168 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_free_netdev [2024-11-28 05:33:12,168 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outb_p [2024-11-28 05:33:12,168 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _raw_spin_lock_irqsave [2024-11-28 05:33:12,168 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure inb [2024-11-28 05:33:12,168 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_dio_write16 [2024-11-28 05:33:12,168 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outw [2024-11-28 05:33:12,168 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_priv [2024-11-28 05:33:12,168 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outb [2024-11-28 05:33:12,168 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_get_tx_queue [2024-11-28 05:33:12,168 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_info [2024-11-28 05:33:12,168 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure inl [2024-11-28 05:33:12,168 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_filter_positive_int [2024-11-28 05:33:12,168 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_store_skb [2024-11-28 05:33:12,169 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outl [2024-11-28 05:33:12,169 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_reset_lists [2024-11-28 05:33:12,169 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_tx_timeout [2024-11-28 05:33:12,169 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure inw [2024-11-28 05:33:12,169 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_final_state [2024-11-28 05:33:12,169 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_finish_reset [2024-11-28 05:33:12,169 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure unregister_netdev [2024-11-28 05:33:12,169 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_phy_detect [2024-11-28 05:33:12,169 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_close [2024-11-28 05:33:12,169 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure preempt_count [2024-11-28 05:33:12,278 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 770 nodes and edges [2024-11-28 05:33:12,288 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 288 nodes and edges [2024-11-28 05:33:12,301 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 89 nodes and edges [2024-11-28 05:33:12,306 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 29 nodes and edges [2024-11-28 05:33:12,315 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-11-28 05:33:12,321 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-28 05:33:12,326 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-28 05:33:12,330 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-28 05:33:12,396 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((12 != \old(ldv_statevar_2)) || (20 == ldv_statevar_2)) || (12 == ldv_statevar_2)) && (((19 != \old(ldv_statevar_2)) || (19 == ldv_statevar_2)) || (20 == ldv_statevar_2))) && (LDV_USB_DEV_REF_COUNTS == 0)) && ((20 != \old(ldv_statevar_2)) || (20 == ldv_statevar_2))) [2024-11-28 05:33:12,409 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((20 == \old(ldv_statevar_2)) && (20 == ldv_statevar_2)) && (LDV_USB_DEV_REF_COUNTS == 0)) [2024-11-28 05:33:12,415 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((20 == \old(ldv_statevar_2)) && (20 == ldv_statevar_2)) && (LDV_USB_DEV_REF_COUNTS == 0)) [2024-11-28 05:33:12,419 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((12 != \old(ldv_statevar_2)) || (12 == ldv_statevar_2)) && ((19 != \old(ldv_statevar_2)) || (19 == ldv_statevar_2))) && (LDV_USB_DEV_REF_COUNTS == 0)) && ((20 != \old(ldv_statevar_2)) || (20 == ldv_statevar_2))) [2024-11-28 05:33:12,783 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((12 != \old(ldv_statevar_2)) || (12 == ldv_statevar_2)) && ((19 != \old(ldv_statevar_2)) || (19 == ldv_statevar_2))) && (LDV_USB_DEV_REF_COUNTS == 0)) && ((20 != \old(ldv_statevar_2)) || (20 == ldv_statevar_2))) [2024-11-28 05:33:12,794 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((12 != \old(ldv_statevar_2)) || (20 == ldv_statevar_2)) || (12 == ldv_statevar_2)) && (((19 != \old(ldv_statevar_2)) || (19 == ldv_statevar_2)) || (20 == ldv_statevar_2))) && (LDV_USB_DEV_REF_COUNTS == 0)) && ((20 != \old(ldv_statevar_2)) || (20 == ldv_statevar_2))) [2024-11-28 05:33:12,795 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((20 == \old(ldv_statevar_2)) && (20 == ldv_statevar_2)) && (LDV_USB_DEV_REF_COUNTS == 0)) [2024-11-28 05:33:12,798 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((20 == \old(ldv_statevar_2)) && (20 == ldv_statevar_2)) && (LDV_USB_DEV_REF_COUNTS == 0)) [2024-11-28 05:33:12,901 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da082f92-5b3d-4dd0-bc03-156df31947f1/bin/uautomizer-verify-aQ6SnzHsRB/witness.graphml [2024-11-28 05:33:12,901 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da082f92-5b3d-4dd0-bc03-156df31947f1/bin/uautomizer-verify-aQ6SnzHsRB/witness.yml [2024-11-28 05:33:12,904 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-28 05:33:12,905 INFO L158 Benchmark]: Toolchain (without parser) took 508742.47ms. Allocated memory was 142.6MB in the beginning and 3.1GB in the end (delta: 2.9GB). Free memory was 105.6MB in the beginning and 1.1GB in the end (delta: -1.0GB). Peak memory consumption was 1.9GB. Max. memory is 16.1GB. [2024-11-28 05:33:12,905 INFO L158 Benchmark]: CDTParser took 0.41ms. Allocated memory is still 142.6MB. Free memory is still 79.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 05:33:12,905 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3442.01ms. Allocated memory was 142.6MB in the beginning and 427.8MB in the end (delta: 285.2MB). Free memory was 105.4MB in the beginning and 248.5MB in the end (delta: -143.1MB). Peak memory consumption was 142.2MB. Max. memory is 16.1GB. [2024-11-28 05:33:12,906 INFO L158 Benchmark]: Boogie Procedure Inliner took 429.30ms. Allocated memory is still 427.8MB. Free memory was 248.5MB in the beginning and 322.5MB in the end (delta: -74.0MB). Peak memory consumption was 43.0MB. Max. memory is 16.1GB. [2024-11-28 05:33:12,906 INFO L158 Benchmark]: Boogie Preprocessor took 1482.80ms. Allocated memory is still 427.8MB. Free memory was 322.5MB in the beginning and 171.5MB in the end (delta: 150.9MB). Peak memory consumption was 178.3MB. Max. memory is 16.1GB. [2024-11-28 05:33:12,906 INFO L158 Benchmark]: RCFGBuilder took 18260.12ms. Allocated memory was 427.8MB in the beginning and 805.3MB in the end (delta: 377.5MB). Free memory was 171.5MB in the beginning and 257.4MB in the end (delta: -85.9MB). Peak memory consumption was 335.9MB. Max. memory is 16.1GB. [2024-11-28 05:33:12,908 INFO L158 Benchmark]: TraceAbstraction took 484362.69ms. Allocated memory was 805.3MB in the beginning and 3.1GB in the end (delta: 2.3GB). Free memory was 257.4MB in the beginning and 1.2GB in the end (delta: -970.9MB). Peak memory consumption was 1.5GB. Max. memory is 16.1GB. [2024-11-28 05:33:12,909 INFO L158 Benchmark]: Witness Printer took 756.76ms. Allocated memory is still 3.1GB. Free memory was 1.2GB in the beginning and 1.1GB in the end (delta: 104.6MB). Peak memory consumption was 109.1MB. Max. memory is 16.1GB. [2024-11-28 05:33:12,911 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.41ms. Allocated memory is still 142.6MB. Free memory is still 79.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3442.01ms. Allocated memory was 142.6MB in the beginning and 427.8MB in the end (delta: 285.2MB). Free memory was 105.4MB in the beginning and 248.5MB in the end (delta: -143.1MB). Peak memory consumption was 142.2MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 429.30ms. Allocated memory is still 427.8MB. Free memory was 248.5MB in the beginning and 322.5MB in the end (delta: -74.0MB). Peak memory consumption was 43.0MB. Max. memory is 16.1GB. * Boogie Preprocessor took 1482.80ms. Allocated memory is still 427.8MB. Free memory was 322.5MB in the beginning and 171.5MB in the end (delta: 150.9MB). Peak memory consumption was 178.3MB. Max. memory is 16.1GB. * RCFGBuilder took 18260.12ms. Allocated memory was 427.8MB in the beginning and 805.3MB in the end (delta: 377.5MB). Free memory was 171.5MB in the beginning and 257.4MB in the end (delta: -85.9MB). Peak memory consumption was 335.9MB. Max. memory is 16.1GB. * TraceAbstraction took 484362.69ms. Allocated memory was 805.3MB in the beginning and 3.1GB in the end (delta: 2.3GB). Free memory was 257.4MB in the beginning and 1.2GB in the end (delta: -970.9MB). Peak memory consumption was 1.5GB. Max. memory is 16.1GB. * Witness Printer took 756.76ms. Allocated memory is still 3.1GB. Free memory was 1.2GB in the beginning and 1.1GB in the end (delta: 104.6MB). Peak memory consumption was 109.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 5335]: 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"); [5335] - GenericResultAtLocation [Line: 5342]: 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)); [5342] - GenericResultAtLocation [Line: 5349]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("":); [5349] - GenericResultAtLocation [Line: 5403]: 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)); [5403-5404] - GenericResultAtLocation [Line: 5409]: 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"); [5409-5411] - GenericResultAtLocation [Line: 5448]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [5448] - GenericResultAtLocation [Line: 5451]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5451] - GenericResultAtLocation [Line: 5454]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5454] - GenericResultAtLocation [Line: 5457]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5457] - GenericResultAtLocation [Line: 5546]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5546] - GenericResultAtLocation [Line: 5554]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5554] - GenericResultAtLocation [Line: 5584]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5584] - GenericResultAtLocation [Line: 5592]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5592] - GenericResultAtLocation [Line: 5599]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5599] - GenericResultAtLocation [Line: 5607]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5607] - GenericResultAtLocation [Line: 5675]: 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)); [5675-5676] - GenericResultAtLocation [Line: 5709]: 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)); [5709-5710] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 11753]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - PositiveResult [Line: 11765]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 103 procedures, 2803 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 106.5s, OverallIterations: 7, TraceHistogramMax: 12, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.2s, AutomataDifference: 30.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.2s, HoareTripleCheckerStatistics: 5 mSolverCounterUnknown, 22515 SdHoareTripleChecker+Valid, 26.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 22515 mSDsluCounter, 60231 SdHoareTripleChecker+Invalid, 23.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 25940 mSDsCounter, 53 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 248 IncrementalHoareTripleChecker+Invalid, 306 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 53 mSolverCounterUnsat, 34291 mSDtfsCounter, 248 mSolverCounterSat, 0.3s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 25 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=12805occurred in iteration=6, InterpolantAutomatonStates: 23, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 3.6s AutomataMinimizationTime, 7 MinimizatonAttempts, 42 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 1.6s SatisfiabilityAnalysisTime, 6.2s InterpolantComputationTime, 1234 NumberOfCodeBlocks, 1234 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 1227 ConstructedInterpolants, 0 QuantifiedInterpolants, 1757 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 7 InterpolantComputations, 7 PerfectInterpolantSequences, 2039/2039 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 2 specifications checked. All of them hold - InvariantResult [Line: 10302]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 10592]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 9981]: Location Invariant Derived location invariant: ((7 == ldv_statevar_14) && (LDV_USB_DEV_REF_COUNTS == 0)) - InvariantResult [Line: 8661]: Location Invariant Derived location invariant: (((20 == \old(ldv_statevar_2)) && (20 == ldv_statevar_2)) && (LDV_USB_DEV_REF_COUNTS == 0)) - InvariantResult [Line: 10640]: Location Invariant Derived location invariant: ((19 == ldv_statevar_2) && (LDV_USB_DEV_REF_COUNTS == 0)) - InvariantResult [Line: 9973]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 9534]: Location Invariant Derived location invariant: ((20 == ldv_statevar_2) && (LDV_USB_DEV_REF_COUNTS == 0)) - InvariantResult [Line: 8623]: Location Invariant Derived location invariant: ((((((12 != \old(ldv_statevar_2)) || (20 == ldv_statevar_2)) || (12 == ldv_statevar_2)) && (((19 != \old(ldv_statevar_2)) || (19 == ldv_statevar_2)) || (20 == ldv_statevar_2))) && (LDV_USB_DEV_REF_COUNTS == 0)) && ((20 != \old(ldv_statevar_2)) || (20 == ldv_statevar_2))) - InvariantResult [Line: 10004]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 9160]: Location Invariant Derived location invariant: (((20 == \old(ldv_statevar_2)) && (20 == ldv_statevar_2)) && (LDV_USB_DEV_REF_COUNTS == 0)) - InvariantResult [Line: 10619]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 10523]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 9428]: Location Invariant Derived location invariant: ((20 == ldv_statevar_2) && (LDV_USB_DEV_REF_COUNTS == 0)) - InvariantResult [Line: 10159]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 9211]: Location Invariant Derived location invariant: ((20 == ldv_statevar_2) && (LDV_USB_DEV_REF_COUNTS == 0)) - InvariantResult [Line: 10285]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 8009]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 9098]: Location Invariant Derived location invariant: ((20 == ldv_statevar_2) && (LDV_USB_DEV_REF_COUNTS == 0)) - InvariantResult [Line: 10583]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 9963]: Location Invariant Derived location invariant: ((ldv_statevar_14 == 4) && (LDV_USB_DEV_REF_COUNTS == 0)) - InvariantResult [Line: 10153]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 7979]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 10608]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 7479]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 10600]: Location Invariant Derived location invariant: (((ldv_statevar_14 == 4) && (LDV_USB_DEV_REF_COUNTS == 0)) || ((LDV_USB_DEV_REF_COUNTS == 0) && (12 == ldv_statevar_2))) - InvariantResult [Line: 9080]: Location Invariant Derived location invariant: ((20 == ldv_statevar_2) && (LDV_USB_DEV_REF_COUNTS == 0)) - InvariantResult [Line: 7540]: Location Invariant Derived location invariant: (((((12 != \old(ldv_statevar_2)) || (12 == ldv_statevar_2)) && ((19 != \old(ldv_statevar_2)) || (19 == ldv_statevar_2))) && (LDV_USB_DEV_REF_COUNTS == 0)) && ((20 != \old(ldv_statevar_2)) || (20 == ldv_statevar_2))) - InvariantResult [Line: 10948]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 10625]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 8192]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 10533]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 8787]: Location Invariant Derived location invariant: ((20 == ldv_statevar_2) && (LDV_USB_DEV_REF_COUNTS == 0)) - InvariantResult [Line: 8004]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 7462]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 10172]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 10860]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 10549]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) RESULT: Ultimate proved your program to be correct! [2024-11-28 05:33:13,027 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da082f92-5b3d-4dd0-bc03-156df31947f1/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE