./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ca26c05-299c-405b-937c-1a6a9dfc8681/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ca26c05-299c-405b-937c-1a6a9dfc8681/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ca26c05-299c-405b-937c-1a6a9dfc8681/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ca26c05-299c-405b-937c-1a6a9dfc8681/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ca26c05-299c-405b-937c-1a6a9dfc8681/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ca26c05-299c-405b-937c-1a6a9dfc8681/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 5483cbf8ead6e4b7e201254f8b50a2e69819c972347dc4ffde5aceae794b0023 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 01:52:54,017 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 01:52:54,155 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ca26c05-299c-405b-937c-1a6a9dfc8681/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 01:52:54,164 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 01:52:54,164 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 01:52:54,195 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 01:52:54,195 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 01:52:54,196 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 01:52:54,196 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 01:52:54,196 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 01:52:54,196 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 01:52:54,197 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 01:52:54,197 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 01:52:54,197 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 01:52:54,197 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 01:52:54,198 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 01:52:54,198 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 01:52:54,198 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 01:52:54,198 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 01:52:54,198 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 01:52:54,198 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 01:52:54,198 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 01:52:54,199 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 01:52:54,199 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 01:52:54,199 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 01:52:54,199 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 01:52:54,199 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:52:54,199 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:52:54,199 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:52:54,200 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:52:54,200 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 01:52:54,200 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:52:54,200 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:52:54,200 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:52:54,200 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:52:54,201 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 01:52:54,201 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 01:52:54,201 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 01:52:54,201 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 01:52:54,201 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 01:52:54,201 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 01:52:54,201 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 01:52:54,201 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 01:52:54,201 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 01:52:54,201 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 01:52:54,202 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_7ca26c05-299c-405b-937c-1a6a9dfc8681/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 5483cbf8ead6e4b7e201254f8b50a2e69819c972347dc4ffde5aceae794b0023 [2024-11-24 01:52:54,600 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 01:52:54,619 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 01:52:54,622 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 01:52:54,624 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 01:52:54,624 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 01:52:54,625 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ca26c05-299c-405b-937c-1a6a9dfc8681/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i [2024-11-24 01:52:58,409 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ca26c05-299c-405b-937c-1a6a9dfc8681/bin/uautomizer-verify-LYvppIcaGC/data/33bd0c59b/43fcd9128da7497b8376c5285c2faf37/FLAG4bc84d43a [2024-11-24 01:52:59,391 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 01:52:59,391 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ca26c05-299c-405b-937c-1a6a9dfc8681/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i [2024-11-24 01:52:59,451 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ca26c05-299c-405b-937c-1a6a9dfc8681/bin/uautomizer-verify-LYvppIcaGC/data/33bd0c59b/43fcd9128da7497b8376c5285c2faf37/FLAG4bc84d43a [2024-11-24 01:52:59,479 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ca26c05-299c-405b-937c-1a6a9dfc8681/bin/uautomizer-verify-LYvppIcaGC/data/33bd0c59b/43fcd9128da7497b8376c5285c2faf37 [2024-11-24 01:52:59,481 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 01:52:59,483 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 01:52:59,484 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 01:52:59,485 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 01:52:59,490 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 01:52:59,491 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:52:59" (1/1) ... [2024-11-24 01:52:59,492 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6dd4c774 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:52:59, skipping insertion in model container [2024-11-24 01:52:59,492 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:52:59" (1/1) ... [2024-11-24 01:52:59,677 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 01:53:03,298 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_7ca26c05-299c-405b-937c-1a6a9dfc8681/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i[345848,345861] [2024-11-24 01:53:03,303 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ca26c05-299c-405b-937c-1a6a9dfc8681/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i[345993,346006] [2024-11-24 01:53:03,359 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:53:03,442 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 01:53:03,663 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"); [5337] [2024-11-24 01:53:03,665 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)); [5344] [2024-11-24 01:53:03,666 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5351] [2024-11-24 01:53:03,671 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/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5397-5398] [2024-11-24 01:53:03,672 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"); [5403-5405] [2024-11-24 01:53:03,678 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [5453] [2024-11-24 01:53:03,678 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5456] [2024-11-24 01:53:03,678 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5459] [2024-11-24 01:53:03,682 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5462] [2024-11-24 01:53:03,686 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5560] [2024-11-24 01:53:03,690 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5568] [2024-11-24 01:53:03,692 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5598] [2024-11-24 01:53:03,693 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5606] [2024-11-24 01:53:03,694 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5613] [2024-11-24 01:53:03,696 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5621] [2024-11-24 01:53:03,708 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)); [5689-5690] [2024-11-24 01:53:03,713 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)); [5723-5724] [2024-11-24 01:53:04,198 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_7ca26c05-299c-405b-937c-1a6a9dfc8681/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i[345848,345861] [2024-11-24 01:53:04,198 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_7ca26c05-299c-405b-937c-1a6a9dfc8681/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i[345993,346006] [2024-11-24 01:53:04,214 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:53:04,555 INFO L204 MainTranslator]: Completed translation [2024-11-24 01:53:04,556 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:53:04 WrapperNode [2024-11-24 01:53:04,556 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 01:53:04,558 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 01:53:04,559 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 01:53:04,559 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 01:53:04,572 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:53:04" (1/1) ... [2024-11-24 01:53:04,733 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:53:04" (1/1) ... [2024-11-24 01:53:05,213 INFO L138 Inliner]: procedures = 444, calls = 2435, calls flagged for inlining = 214, calls inlined = 199, statements flattened = 6663 [2024-11-24 01:53:05,214 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 01:53:05,215 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 01:53:05,216 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 01:53:05,216 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 01:53:05,229 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:53:04" (1/1) ... [2024-11-24 01:53:05,229 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:53:04" (1/1) ... [2024-11-24 01:53:05,283 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:53:04" (1/1) ... [2024-11-24 01:53:06,409 INFO L175 MemorySlicer]: Split 1023 memory accesses to 25 slices as follows [1, 1, 1, 2, 9, 9, 9, 846, 26, 7, 9, 52, 2, 3, 2, 7, 5, 5, 6, 5, 5, 6, 1, 2, 2]. 83 percent of accesses are in the largest equivalence class. The 89 initializations are split as follows [0, 1, 0, 2, 8, 8, 8, 5, 0, 6, 8, 0, 0, 1, 0, 7, 5, 5, 6, 5, 5, 6, 1, 0, 2]. The 441 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 370, 26, 0, 0, 42, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0]. [2024-11-24 01:53:06,410 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:53:04" (1/1) ... [2024-11-24 01:53:06,410 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:53:04" (1/1) ... [2024-11-24 01:53:06,604 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:53:04" (1/1) ... [2024-11-24 01:53:06,620 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:53:04" (1/1) ... [2024-11-24 01:53:06,676 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:53:04" (1/1) ... [2024-11-24 01:53:06,721 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:53:04" (1/1) ... [2024-11-24 01:53:06,751 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:53:04" (1/1) ... [2024-11-24 01:53:06,853 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 01:53:06,855 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 01:53:06,855 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 01:53:06,856 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 01:53:06,858 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:53:04" (1/1) ... [2024-11-24 01:53:06,868 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:53:06,887 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ca26c05-299c-405b-937c-1a6a9dfc8681/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:53:06,907 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ca26c05-299c-405b-937c-1a6a9dfc8681/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 01:53:06,917 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ca26c05-299c-405b-937c-1a6a9dfc8681/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 01:53:06,957 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_resume [2024-11-24 01:53:06,957 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_resume [2024-11-24 01:53:06,958 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-24 01:53:06,959 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-24 01:53:06,959 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-24 01:53:06,959 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-24 01:53:06,959 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-24 01:53:06,959 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-24 01:53:06,959 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_write_reg [2024-11-24 01:53:06,960 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_write_reg [2024-11-24 01:53:06,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_86 [2024-11-24 01:53:06,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_86 [2024-11-24 01:53:06,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-24 01:53:06,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-24 01:53:06,962 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_read8 [2024-11-24 01:53:06,962 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_read8 [2024-11-24 01:53:06,962 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-24 01:53:06,962 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-24 01:53:06,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_tlan_priv [2024-11-24 01:53:06,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_tlan_priv [2024-11-24 01:53:06,962 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_read_and_clear_stats [2024-11-24 01:53:06,962 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_read_and_clear_stats [2024-11-24 01:53:06,962 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_sync [2024-11-24 01:53:06,962 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_sync [2024-11-24 01:53:06,962 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-24 01:53:06,963 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-24 01:53:06,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-24 01:53:06,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-24 01:53:06,963 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-24 01:53:06,963 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-24 01:53:06,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-24 01:53:06,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-24 01:53:06,965 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-24 01:53:06,965 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-24 01:53:06,966 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 01:53:06,966 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-24 01:53:06,966 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-24 01:53:06,966 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-24 01:53:06,966 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-24 01:53:06,966 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_reset_lists [2024-11-24 01:53:06,966 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_reset_lists [2024-11-24 01:53:06,966 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_close [2024-11-24 01:53:06,966 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_close [2024-11-24 01:53:06,966 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-24 01:53:06,966 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-24 01:53:06,966 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_print [2024-11-24 01:53:06,966 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_print [2024-11-24 01:53:06,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2024-11-24 01:53:06,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2024-11-24 01:53:06,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_tlan_priv [2024-11-24 01:53:06,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_tlan_priv [2024-11-24 01:53:06,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 01:53:06,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 01:53:06,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 01:53:06,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 01:53:06,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 01:53:06,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 01:53:06,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-24 01:53:06,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-24 01:53:06,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-24 01:53:06,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-24 01:53:06,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-24 01:53:06,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-24 01:53:06,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-24 01:53:06,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-24 01:53:06,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-24 01:53:06,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-24 01:53:06,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-24 01:53:06,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-24 01:53:06,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-24 01:53:06,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-24 01:53:06,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-24 01:53:06,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-24 01:53:06,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-24 01:53:06,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-24 01:53:06,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-24 01:53:06,968 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver [2024-11-24 01:53:06,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver [2024-11-24 01:53:06,969 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_probe1 [2024-11-24 01:53:06,969 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_probe1 [2024-11-24 01:53:06,969 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-24 01:53:06,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-24 01:53:06,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 01:53:06,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 01:53:06,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 01:53:06,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 01:53:06,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 01:53:06,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 01:53:06,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-24 01:53:06,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-24 01:53:06,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-24 01:53:06,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-24 01:53:06,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-24 01:53:06,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-24 01:53:06,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-24 01:53:06,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-24 01:53:06,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-24 01:53:06,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-24 01:53:06,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-24 01:53:06,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-24 01:53:06,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-24 01:53:06,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-24 01:53:06,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-24 01:53:06,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-24 01:53:06,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-24 01:53:06,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-24 01:53:06,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-24 01:53:06,977 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-24 01:53:06,977 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-24 01:53:06,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-24 01:53:06,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-24 01:53:06,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-24 01:53:06,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-24 01:53:06,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-24 01:53:06,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-24 01:53:06,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-24 01:53:06,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-24 01:53:06,977 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_timer [2024-11-24 01:53:06,977 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_timer [2024-11-24 01:53:06,977 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_stop [2024-11-24 01:53:06,978 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_stop [2024-11-24 01:53:06,978 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-24 01:53:06,978 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-24 01:53:06,978 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-24 01:53:06,978 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-24 01:53:06,981 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_remove_one [2024-11-24 01:53:06,981 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_remove_one [2024-11-24 01:53:06,981 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_get_skb [2024-11-24 01:53:06,981 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_get_skb [2024-11-24 01:53:06,981 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_ee_send_byte [2024-11-24 01:53:06,981 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_ee_send_byte [2024-11-24 01:53:06,981 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 01:53:06,981 INFO L130 BoogieDeclarations]: Found specification of procedure inb_p [2024-11-24 01:53:06,981 INFO L138 BoogieDeclarations]: Found implementation of procedure inb_p [2024-11-24 01:53:06,981 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~VOID [2024-11-24 01:53:06,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~VOID [2024-11-24 01:53:06,982 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-24 01:53:06,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-24 01:53:06,982 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_poll [2024-11-24 01:53:06,982 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_poll [2024-11-24 01:53:06,982 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 01:53:06,982 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-24 01:53:06,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-24 01:53:06,982 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-24 01:53:06,982 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-24 01:53:06,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 01:53:06,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 01:53:06,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 01:53:06,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 01:53:06,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 01:53:06,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 01:53:06,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-24 01:53:06,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-24 01:53:06,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-24 01:53:06,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-24 01:53:06,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-24 01:53:06,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-24 01:53:06,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-24 01:53:06,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-24 01:53:06,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-24 01:53:06,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-24 01:53:06,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-24 01:53:06,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-24 01:53:06,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-24 01:53:06,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-24 01:53:06,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-24 01:53:06,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-24 01:53:06,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-24 01:53:06,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-24 01:53:06,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-24 01:53:06,984 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 01:53:06,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 01:53:06,986 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_free_lists [2024-11-24 01:53:06,987 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_free_lists [2024-11-24 01:53:06,987 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-24 01:53:06,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-24 01:53:06,987 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-24 01:53:06,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-24 01:53:06,987 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-24 01:53:06,988 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-24 01:53:06,988 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-24 01:53:06,988 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-24 01:53:06,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_11_2 [2024-11-24 01:53:06,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_11_2 [2024-11-24 01:53:06,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-24 01:53:06,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-24 01:53:06,990 INFO L130 BoogieDeclarations]: Found specification of procedure outb_p [2024-11-24 01:53:06,990 INFO L138 BoogieDeclarations]: Found implementation of procedure outb_p [2024-11-24 01:53:06,990 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_store_skb [2024-11-24 01:53:06,990 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_store_skb [2024-11-24 01:53:06,990 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_tx_timeout [2024-11-24 01:53:06,990 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_tx_timeout [2024-11-24 01:53:06,990 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_detect [2024-11-24 01:53:06,990 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_detect [2024-11-24 01:53:06,991 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 01:53:06,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 01:53:06,991 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2024-11-24 01:53:06,991 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2024-11-24 01:53:06,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 01:53:06,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 01:53:06,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 01:53:06,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 01:53:06,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 01:53:06,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 01:53:06,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-24 01:53:06,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-24 01:53:06,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-24 01:53:06,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-24 01:53:06,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-24 01:53:06,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-24 01:53:06,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-24 01:53:06,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-24 01:53:06,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-24 01:53:06,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-24 01:53:06,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-24 01:53:06,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-24 01:53:06,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-24 01:53:06,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-24 01:53:06,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-24 01:53:06,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-24 01:53:06,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-24 01:53:06,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-24 01:53:06,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-24 01:53:06,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-24 01:53:06,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-24 01:53:06,994 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_exit [2024-11-24 01:53:06,994 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_exit [2024-11-24 01:53:06,994 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-24 01:53:06,994 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-24 01:53:06,994 INFO L130 BoogieDeclarations]: Found specification of procedure slow_down_io [2024-11-24 01:53:06,994 INFO L138 BoogieDeclarations]: Found implementation of procedure slow_down_io [2024-11-24 01:53:06,994 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_handle_interrupt [2024-11-24 01:53:06,994 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_handle_interrupt [2024-11-24 01:53:06,995 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_start [2024-11-24 01:53:06,995 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_start [2024-11-24 01:53:06,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-24 01:53:06,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-24 01:53:06,995 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-24 01:53:06,995 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-24 01:53:06,995 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-24 01:53:06,995 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-24 01:53:06,995 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2024-11-24 01:53:06,995 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2024-11-24 01:53:06,995 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 01:53:06,995 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_multicast_list [2024-11-24 01:53:06,995 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_multicast_list [2024-11-24 01:53:06,995 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-24 01:53:06,995 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-24 01:53:06,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 01:53:06,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 01:53:06,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 01:53:06,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 01:53:06,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 01:53:07,000 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 01:53:07,003 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 01:53:07,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-24 01:53:07,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-24 01:53:07,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-24 01:53:07,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-24 01:53:07,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-24 01:53:07,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-24 01:53:07,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-24 01:53:07,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-24 01:53:07,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-24 01:53:07,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-24 01:53:07,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-24 01:53:07,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-24 01:53:07,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-24 01:53:07,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-24 01:53:07,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-24 01:53:07,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-24 01:53:07,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-24 01:53:07,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-24 01:53:07,005 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-24 01:53:07,005 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-24 01:53:07,005 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_eisa_cleanup [2024-11-24 01:53:07,005 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_eisa_cleanup [2024-11-24 01:53:07,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-24 01:53:07,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-24 01:53:07,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-24 01:53:07,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-24 01:53:07,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-24 01:53:07,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-24 01:53:07,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-24 01:53:07,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-24 01:53:07,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-24 01:53:07,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-24 01:53:07,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-24 01:53:07,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-24 01:53:07,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-24 01:53:07,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-24 01:53:07,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-24 01:53:07,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-24 01:53:07,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-24 01:53:07,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-24 01:53:07,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-24 01:53:07,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-24 01:53:07,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-24 01:53:07,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-24 01:53:07,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-24 01:53:07,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-24 01:53:07,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-24 01:53:07,007 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-24 01:53:07,007 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-24 01:53:07,007 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_print_list [2024-11-24 01:53:07,007 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_print_list [2024-11-24 01:53:07,007 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write16 [2024-11-24 01:53:07,007 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write16 [2024-11-24 01:53:07,007 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-11-24 01:53:07,007 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-11-24 01:53:07,007 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-24 01:53:07,007 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-24 01:53:07,007 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-24 01:53:07,007 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-24 01:53:07,007 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-24 01:53:07,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-24 01:53:07,007 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2024-11-24 01:53:07,007 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2024-11-24 01:53:07,007 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_finish_reset [2024-11-24 01:53:07,008 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_finish_reset [2024-11-24 01:53:07,008 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write32 [2024-11-24 01:53:07,008 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write32 [2024-11-24 01:53:07,008 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-24 01:53:07,008 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-24 01:53:07,012 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-24 01:53:07,012 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-24 01:53:07,013 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_mac [2024-11-24 01:53:07,013 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_mac [2024-11-24 01:53:07,013 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-24 01:53:07,013 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-24 01:53:07,013 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_ee_send_start [2024-11-24 01:53:07,013 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_ee_send_start [2024-11-24 01:53:07,013 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_read32 [2024-11-24 01:53:07,013 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_read32 [2024-11-24 01:53:07,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 01:53:07,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 01:53:07,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 01:53:07,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 01:53:07,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 01:53:07,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 01:53:07,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-24 01:53:07,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-24 01:53:07,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-24 01:53:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-24 01:53:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-24 01:53:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-24 01:53:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-24 01:53:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-24 01:53:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-24 01:53:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-24 01:53:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-24 01:53:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-24 01:53:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-24 01:53:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-24 01:53:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-24 01:53:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-24 01:53:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-24 01:53:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-24 01:53:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-24 01:53:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write8 [2024-11-24 01:53:07,016 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write8 [2024-11-24 01:53:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-24 01:53:07,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-24 01:53:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_power_down [2024-11-24 01:53:07,016 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_power_down [2024-11-24 01:53:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-24 01:53:07,016 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-24 01:53:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_reset_adapter [2024-11-24 01:53:07,016 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_reset_adapter [2024-11-24 01:53:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_send_data [2024-11-24 01:53:07,016 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_send_data [2024-11-24 01:53:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_read_reg [2024-11-24 01:53:07,016 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_read_reg [2024-11-24 01:53:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_97 [2024-11-24 01:53:07,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_97 [2024-11-24 01:53:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-24 01:53:07,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-24 01:53:07,017 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_open [2024-11-24 01:53:07,017 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_open [2024-11-24 01:53:07,017 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-24 01:53:07,017 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-24 01:53:07,018 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-24 01:53:07,021 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-24 01:53:07,021 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2024-11-24 01:53:07,021 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2024-11-24 01:53:07,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 01:53:07,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 01:53:07,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 01:53:07,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 01:53:07,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 01:53:07,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 01:53:07,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 01:53:07,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-24 01:53:07,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-24 01:53:07,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-24 01:53:07,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-24 01:53:07,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-24 01:53:07,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-24 01:53:07,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-24 01:53:07,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-24 01:53:07,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-24 01:53:07,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-24 01:53:07,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-24 01:53:07,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-24 01:53:07,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-24 01:53:07,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-24 01:53:07,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-24 01:53:07,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-24 01:53:07,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-24 01:53:07,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-24 01:53:07,023 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2024-11-24 01:53:07,023 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2024-11-24 01:53:07,023 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-24 01:53:07,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-24 01:53:07,023 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-11-24 01:53:07,023 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-11-24 01:53:07,023 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2024-11-24 01:53:07,023 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2024-11-24 01:53:08,599 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 01:53:08,604 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 01:53:08,753 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-24 01:53:26,603 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6974: 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-24 01:53:26,603 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6974: 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-24 01:53:26,603 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6978: 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-24 01:53:26,604 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6978: 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-24 01:53:26,604 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint tlan_eisa_probe_case_32#1: tlan_eisa_probe_~irq~0#1 := 9; [2024-11-24 01:53:26,604 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7001: assume -2147483648 <= tlan_eisa_probe_#t~ret363#1 && tlan_eisa_probe_#t~ret363#1 <= 2147483647;tlan_eisa_probe_~rc~2#1 := tlan_eisa_probe_#t~ret363#1;havoc tlan_eisa_probe_#t~ret363#1; [2024-11-24 01:53:26,606 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7007-1: assume -2147483648 <= tlan_eisa_probe_#t~ret364#1 && tlan_eisa_probe_#t~ret364#1 <= 2147483647;havoc tlan_eisa_probe_#t~ret364#1; [2024-11-24 01:53:26,606 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7007: SUMMARY for call tlan_eisa_probe_#t~ret364#1 := printk(47, 0); srcloc: null [2024-11-24 01:53:26,607 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7013-1: tlan_eisa_probe_~ioaddr~0#1 := 4096 + tlan_eisa_probe_~ioaddr~0#1; [2024-11-24 01:53:26,607 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7015-1: assume -2147483648 <= tlan_eisa_probe_#t~ret365#1 && tlan_eisa_probe_#t~ret365#1 <= 2147483647;havoc tlan_eisa_probe_#t~ret365#1; [2024-11-24 01:53:26,607 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7015: SUMMARY for call tlan_eisa_probe_#t~ret365#1 := printk(48, 0); srcloc: null [2024-11-24 01:53:26,607 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7022: assume tlan_eisa_probe_~ioaddr~0#1 <= 36863; [2024-11-24 01:53:26,607 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7022: assume !(tlan_eisa_probe_~ioaddr~0#1 <= 36863); [2024-11-24 01:53:26,607 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint tlan_eisa_probe_ldv_43909#1: SUMMARY for call tlan_eisa_probe_#t~ret363#1 := tlan_probe1(0, 0, tlan_eisa_probe_~ioaddr~0#1, tlan_eisa_probe_~irq~0#1, 12, 0, 0); srcloc: null [2024-11-24 01:53:26,607 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6898-4: assume 0 != tlan_eisa_probe_#t~bitwise349#1;havoc tlan_eisa_probe_#t~bitwise349#1; [2024-11-24 01:53:26,608 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6898-4: assume !(0 != tlan_eisa_probe_#t~bitwise349#1);havoc tlan_eisa_probe_#t~bitwise349#1; [2024-11-24 01:53:26,608 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6898-3: havoc tlan_eisa_probe_#t~bitwise349#1;assume ((((~debug~0 < 0 || tlan_eisa_probe_#t~bitwise349#1 <= ~debug~0) && tlan_eisa_probe_#t~bitwise349#1 <= 16) && tlan_eisa_probe_#t~bitwise349#1 >= 0) && (~debug~0 >= 0 || tlan_eisa_probe_#t~bitwise349#1 > 16 + ~debug~0)) && tlan_eisa_probe_#t~bitwise349#1 >= -2147483648; [2024-11-24 01:53:26,608 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6898-1: assume 16 == ~debug~0;tlan_eisa_probe_#t~bitwise349#1 := ~debug~0; [2024-11-24 01:53:26,608 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6898-1: assume !(16 == ~debug~0); [2024-11-24 01:53:26,608 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6898-6: assume 0 == ~debug~0;tlan_eisa_probe_#t~bitwise352#1 := 0; [2024-11-24 01:53:26,608 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6898-6: assume !(0 == ~debug~0); [2024-11-24 01:53:26,608 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-24 01:53:26,609 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6900-1: tlan_eisa_probe_~tmp~35#1 := tlan_eisa_probe_#t~ret350#1;havoc tlan_eisa_probe_#t~ret350#1; [2024-11-24 01:53:26,609 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6900: SUMMARY for call tlan_eisa_probe_#t~ret350#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-24 01:53:26,609 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6901-1: assume -2147483648 <= tlan_eisa_probe_#t~ret351#1 && tlan_eisa_probe_#t~ret351#1 <= 2147483647;havoc tlan_eisa_probe_#t~ret351#1; [2024-11-24 01:53:26,609 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6901: SUMMARY for call tlan_eisa_probe_#t~ret351#1 := printk(43, 0); srcloc: null [2024-11-24 01:53:26,609 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6905-3: havoc tlan_eisa_probe_#t~bitwise352#1;assume ((((~debug~0 < 0 || tlan_eisa_probe_#t~bitwise352#1 <= ~debug~0) && tlan_eisa_probe_#t~bitwise352#1 <= 16) && tlan_eisa_probe_#t~bitwise352#1 >= 0) && (~debug~0 >= 0 || tlan_eisa_probe_#t~bitwise352#1 > 16 + ~debug~0)) && tlan_eisa_probe_#t~bitwise352#1 >= -2147483648; [2024-11-24 01:53:26,609 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6905-1: assume 16 == ~debug~0;tlan_eisa_probe_#t~bitwise352#1 := ~debug~0; [2024-11-24 01:53:26,609 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6905-1: assume !(16 == ~debug~0); [2024-11-24 01:53:26,609 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6905-6: assume 0 == ~debug~0;tlan_eisa_probe_#t~bitwise355#1 := 0; [2024-11-24 01:53:26,609 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6905-6: assume !(0 == ~debug~0); [2024-11-24 01:53:26,609 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6905-4: assume 0 != tlan_eisa_probe_#t~bitwise352#1;havoc tlan_eisa_probe_#t~bitwise352#1; [2024-11-24 01:53:26,609 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6905-4: assume !(0 != tlan_eisa_probe_#t~bitwise352#1);havoc tlan_eisa_probe_#t~bitwise352#1; [2024-11-24 01:53:26,609 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6907-1: tlan_eisa_probe_~tmp___0~12#1 := tlan_eisa_probe_#t~ret353#1;havoc tlan_eisa_probe_#t~ret353#1; [2024-11-24 01:53:26,609 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6907: SUMMARY for call tlan_eisa_probe_#t~ret353#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-24 01:53:26,609 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6908-1: assume -2147483648 <= tlan_eisa_probe_#t~ret354#1 && tlan_eisa_probe_#t~ret354#1 <= 2147483647;havoc tlan_eisa_probe_#t~ret354#1; [2024-11-24 01:53:26,610 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6908: SUMMARY for call tlan_eisa_probe_#t~ret354#1 := printk(44, 0); srcloc: null [2024-11-24 01:53:26,610 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6912-1: assume 16 == ~debug~0;tlan_eisa_probe_#t~bitwise355#1 := ~debug~0; [2024-11-24 01:53:26,610 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6912-1: assume !(16 == ~debug~0); [2024-11-24 01:53:26,610 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6912-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~ret1381#1.base, __request_region_#t~ret1381#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-24 01:53:26,614 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6912-4: assume 0 != tlan_eisa_probe_#t~bitwise355#1;havoc tlan_eisa_probe_#t~bitwise355#1; [2024-11-24 01:53:26,614 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6912-4: assume !(0 != tlan_eisa_probe_#t~bitwise355#1);havoc tlan_eisa_probe_#t~bitwise355#1; [2024-11-24 01:53:26,614 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6912-3: havoc tlan_eisa_probe_#t~bitwise355#1;assume ((((~debug~0 < 0 || tlan_eisa_probe_#t~bitwise355#1 <= ~debug~0) && tlan_eisa_probe_#t~bitwise355#1 <= 16) && tlan_eisa_probe_#t~bitwise355#1 >= 0) && (~debug~0 >= 0 || tlan_eisa_probe_#t~bitwise355#1 > 16 + ~debug~0)) && tlan_eisa_probe_#t~bitwise355#1 >= -2147483648; [2024-11-24 01:53:26,614 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6914: SUMMARY for call tlan_eisa_probe_#t~ret356#1 := printk(45, 0); srcloc: null [2024-11-24 01:53:26,614 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6914-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-24 01:53:26,614 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6922: assume 0 == (tlan_eisa_probe_~tmp___1~5#1.base + tlan_eisa_probe_~tmp___1~5#1.offset) % 18446744073709551616; [2024-11-24 01:53:26,614 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6922: assume !(0 == (tlan_eisa_probe_~tmp___1~5#1.base + tlan_eisa_probe_~tmp___1~5#1.offset) % 18446744073709551616); [2024-11-24 01:53:26,615 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6927-1: tlan_eisa_probe_~tmp___2~2#1 := tlan_eisa_probe_#t~ret358#1;havoc tlan_eisa_probe_#t~ret358#1; [2024-11-24 01:53:26,615 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6927: SUMMARY for call tlan_eisa_probe_#t~ret358#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-24 01:53:26,615 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6929: assume 4366 != tlan_eisa_probe_~tmp___2~2#1 % 65536 % 4294967296; [2024-11-24 01:53:26,615 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6929: assume !(4366 != tlan_eisa_probe_~tmp___2~2#1 % 65536 % 4294967296); [2024-11-24 01:53:26,615 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6931: SUMMARY for call __release_region(~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16); srcloc: null [2024-11-24 01:53:26,615 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint tlan_eisa_probe_case_128#1: tlan_eisa_probe_~irq~0#1 := 11; [2024-11-24 01:53:26,615 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6937-1: tlan_eisa_probe_~device_id~1#1 := tlan_eisa_probe_#t~ret359#1;havoc tlan_eisa_probe_#t~ret359#1; [2024-11-24 01:53:26,615 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6937: SUMMARY for call tlan_eisa_probe_#t~ret359#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-24 01:53:26,615 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6939: assume 8433 != tlan_eisa_probe_~device_id~1#1 % 65536 % 4294967296 && 16625 != tlan_eisa_probe_~device_id~1#1 % 65536 % 4294967296; [2024-11-24 01:53:26,615 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6939: assume !(8433 != tlan_eisa_probe_~device_id~1#1 % 65536 % 4294967296 && 16625 != tlan_eisa_probe_~device_id~1#1 % 65536 % 4294967296); [2024-11-24 01:53:26,615 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6941: SUMMARY for call __release_region(~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16); srcloc: null [2024-11-24 01:53:26,615 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6947-1: tlan_eisa_probe_~tmp___3~1#1 := tlan_eisa_probe_#t~ret360#1;havoc tlan_eisa_probe_#t~ret360#1; [2024-11-24 01:53:26,615 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6947: SUMMARY for call tlan_eisa_probe_#t~ret360#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-24 01:53:26,615 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6949: assume 1 != tlan_eisa_probe_~tmp___3~1#1 % 256 % 4294967296; [2024-11-24 01:53:26,615 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6949: assume !(1 != tlan_eisa_probe_~tmp___3~1#1 % 256 % 4294967296); [2024-11-24 01:53:26,615 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6951: SUMMARY for call __release_region(~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16); srcloc: null [2024-11-24 01:53:26,615 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint tlan_eisa_probe_case_64#1: tlan_eisa_probe_~irq~0#1 := 10; [2024-11-24 01:53:26,615 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6956-2: SUMMARY for call tlan_eisa_probe_#t~ret362#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-24 01:53:26,615 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6956: assume 16 == ~debug~0; [2024-11-24 01:53:26,615 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6956: assume !(16 == ~debug~0); [2024-11-24 01:53:26,615 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6958: SUMMARY for call tlan_eisa_probe_#t~ret361#1 := printk(46, 0); srcloc: null [2024-11-24 01:53:26,615 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6958-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-24 01:53:26,615 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##98: assume !(16 == ~debug~0); [2024-11-24 01:53:26,615 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##98: assume 16 == ~debug~0; [2024-11-24 01:53:26,615 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##95: assume !(16 == ~debug~0); [2024-11-24 01:53:26,615 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##95: assume 16 == ~debug~0; [2024-11-24 01:53:26,616 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L13303: SUMMARY for call __request_region_#t~ret1381#1.base, __request_region_#t~ret1381#1.offset := ldv_malloc(56); srcloc: null [2024-11-24 01:53:26,616 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L13303-1: __request_region_#res#1.base, __request_region_#res#1.offset := __request_region_#t~ret1381#1.base, __request_region_#t~ret1381#1.offset;havoc __request_region_#t~ret1381#1.base, __request_region_#t~ret1381#1.offset; [2024-11-24 01:53:26,616 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6963: tlan_eisa_probe_~tmp___4~0#1 := tlan_eisa_probe_#t~ret362#1;havoc tlan_eisa_probe_#t~ret362#1; [2024-11-24 01:53:26,616 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##49: assume !(0 == ~debug~0); [2024-11-24 01:53:26,616 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##49: assume 0 == ~debug~0;tlan_eisa_probe_#t~bitwise349#1 := 0; [2024-11-24 01:53:26,616 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint tlan_eisa_probe_case_16#1: tlan_eisa_probe_~irq~0#1 := 5; [2024-11-24 01:53:26,616 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6966: 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-24 01:53:26,616 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6966: 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-24 01:53:26,616 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint __request_region_returnLabel#1: tlan_eisa_probe_#t~ret357#1.base, tlan_eisa_probe_#t~ret357#1.offset := __request_region_#res#1.base, __request_region_#res#1.offset;havoc __request_region_#t~ret1381#1.base, __request_region_#t~ret1381#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~ret357#1.base, tlan_eisa_probe_#t~ret357#1.offset;havoc tlan_eisa_probe_#t~ret357#1.base, tlan_eisa_probe_#t~ret357#1.offset; [2024-11-24 01:53:26,616 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6970: 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-24 01:53:26,616 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6970: 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-24 01:53:27,911 INFO L? ?]: Removed 2734 outVars from TransFormulas that were not future-live. [2024-11-24 01:53:27,912 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 01:53:27,979 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 01:53:27,980 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-24 01:53:27,980 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:53:27 BoogieIcfgContainer [2024-11-24 01:53:27,980 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 01:53:27,983 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 01:53:27,983 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 01:53:27,989 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 01:53:27,989 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 01:52:59" (1/3) ... [2024-11-24 01:53:27,990 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@270111aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:53:27, skipping insertion in model container [2024-11-24 01:53:27,990 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:53:04" (2/3) ... [2024-11-24 01:53:27,990 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@270111aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:53:27, skipping insertion in model container [2024-11-24 01:53:27,991 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:53:27" (3/3) ... [2024-11-24 01:53:27,992 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i [2024-11-24 01:53:28,011 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 01:53:28,014 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i that has 107 procedures, 2837 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-24 01:53:28,181 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 01:53:28,199 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;@10688f37, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 01:53:28,199 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 01:53:28,217 INFO L276 IsEmpty]: Start isEmpty. Operand has 2835 states, 2039 states have (on average 1.3437959784207945) internal successors, (2740), 2076 states have internal predecessors, (2740), 690 states have call successors, (690), 106 states have call predecessors, (690), 105 states have return successors, (685), 674 states have call predecessors, (685), 685 states have call successors, (685) [2024-11-24 01:53:28,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-24 01:53:28,269 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:53:28,270 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 6, 6, 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] [2024-11-24 01:53:28,270 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:53:28,275 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:53:28,276 INFO L85 PathProgramCache]: Analyzing trace with hash 175561021, now seen corresponding path program 1 times [2024-11-24 01:53:28,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:53:28,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1383031012] [2024-11-24 01:53:28,284 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:53:28,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:53:40,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:53:41,993 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2024-11-24 01:53:41,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:53:41,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1383031012] [2024-11-24 01:53:41,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1383031012] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:53:41,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:53:41,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:53:42,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [194222406] [2024-11-24 01:53:42,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:53:42,008 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:53:42,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:53:42,041 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:53:42,042 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:53:42,055 INFO L87 Difference]: Start difference. First operand has 2835 states, 2039 states have (on average 1.3437959784207945) internal successors, (2740), 2076 states have internal predecessors, (2740), 690 states have call successors, (690), 106 states have call predecessors, (690), 105 states have return successors, (685), 674 states have call predecessors, (685), 685 states have call successors, (685) Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-24 01:53:46,208 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:53:48,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:53:48,230 INFO L93 Difference]: Finished difference Result 7123 states and 10624 transitions. [2024-11-24 01:53:48,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:53:48,233 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 128 [2024-11-24 01:53:48,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:53:48,313 INFO L225 Difference]: With dead ends: 7123 [2024-11-24 01:53:48,314 INFO L226 Difference]: Without dead ends: 4255 [2024-11-24 01:53:48,364 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-24 01:53:48,368 INFO L435 NwaCegarLoop]: 4269 mSDtfsCounter, 3680 mSDsluCounter, 2375 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3680 SdHoareTripleChecker+Valid, 6644 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2024-11-24 01:53:48,369 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3680 Valid, 6644 Invalid, 100 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [19 Valid, 80 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2024-11-24 01:53:48,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4255 states. [2024-11-24 01:53:48,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4255 to 4233. [2024-11-24 01:53:48,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4233 states, 3057 states have (on average 1.3097808308799477) internal successors, (4004), 3123 states have internal predecessors, (4004), 1002 states have call successors, (1002), 190 states have call predecessors, (1002), 173 states have return successors, (1010), 955 states have call predecessors, (1010), 1002 states have call successors, (1010) [2024-11-24 01:53:48,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4233 states to 4233 states and 6016 transitions. [2024-11-24 01:53:48,947 INFO L78 Accepts]: Start accepts. Automaton has 4233 states and 6016 transitions. Word has length 128 [2024-11-24 01:53:48,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:53:48,952 INFO L471 AbstractCegarLoop]: Abstraction has 4233 states and 6016 transitions. [2024-11-24 01:53:48,952 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-24 01:53:48,952 INFO L276 IsEmpty]: Start isEmpty. Operand 4233 states and 6016 transitions. [2024-11-24 01:53:48,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-24 01:53:48,971 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:53:48,971 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 6, 6, 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] [2024-11-24 01:53:48,972 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 01:53:48,972 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:53:48,972 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:53:48,976 INFO L85 PathProgramCache]: Analyzing trace with hash 493093667, now seen corresponding path program 1 times [2024-11-24 01:53:48,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:53:48,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [168293662] [2024-11-24 01:53:48,976 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:53:48,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:53:59,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:53:59,869 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2024-11-24 01:53:59,871 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:53:59,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [168293662] [2024-11-24 01:53:59,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [168293662] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:53:59,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:53:59,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:53:59,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1326555174] [2024-11-24 01:53:59,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:53:59,874 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:53:59,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:53:59,875 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:53:59,876 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:53:59,876 INFO L87 Difference]: Start difference. First operand 4233 states and 6016 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-24 01:54:03,974 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-24 01:54:05,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:54:05,693 INFO L93 Difference]: Finished difference Result 12229 states and 17610 transitions. [2024-11-24 01:54:05,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:54:05,694 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 130 [2024-11-24 01:54:05,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:54:05,808 INFO L225 Difference]: With dead ends: 12229 [2024-11-24 01:54:05,808 INFO L226 Difference]: Without dead ends: 8013 [2024-11-24 01:54:05,849 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-24 01:54:05,851 INFO L435 NwaCegarLoop]: 4099 mSDtfsCounter, 3930 mSDsluCounter, 3920 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3930 SdHoareTripleChecker+Valid, 8019 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-11-24 01:54:05,852 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3930 Valid, 8019 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 61 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2024-11-24 01:54:05,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8013 states. [2024-11-24 01:54:06,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8013 to 7999. [2024-11-24 01:54:06,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7999 states, 5767 states have (on average 1.3069186752210855) internal successors, (7537), 5894 states have internal predecessors, (7537), 1893 states have call successors, (1893), 372 states have call predecessors, (1893), 338 states have return successors, (2164), 1800 states have call predecessors, (2164), 1893 states have call successors, (2164) [2024-11-24 01:54:06,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7999 states to 7999 states and 11594 transitions. [2024-11-24 01:54:06,393 INFO L78 Accepts]: Start accepts. Automaton has 7999 states and 11594 transitions. Word has length 130 [2024-11-24 01:54:06,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:54:06,393 INFO L471 AbstractCegarLoop]: Abstraction has 7999 states and 11594 transitions. [2024-11-24 01:54:06,394 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-24 01:54:06,394 INFO L276 IsEmpty]: Start isEmpty. Operand 7999 states and 11594 transitions. [2024-11-24 01:54:06,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-24 01:54:06,398 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:54:06,398 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 6, 6, 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] [2024-11-24 01:54:06,398 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 01:54:06,399 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:54:06,399 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:54:06,399 INFO L85 PathProgramCache]: Analyzing trace with hash -119920967, now seen corresponding path program 1 times [2024-11-24 01:54:06,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:54:06,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [61014353] [2024-11-24 01:54:06,399 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:54:06,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:54:16,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:54:17,578 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2024-11-24 01:54:17,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:54:17,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [61014353] [2024-11-24 01:54:17,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [61014353] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:54:17,579 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:54:17,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:54:17,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1933690855] [2024-11-24 01:54:17,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:54:17,580 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:54:17,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:54:17,581 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:54:17,581 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:54:17,581 INFO L87 Difference]: Start difference. First operand 7999 states and 11594 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-24 01:54:21,676 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-24 01:54:23,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:54:23,214 INFO L93 Difference]: Finished difference Result 23538 states and 34375 transitions. [2024-11-24 01:54:23,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:54:23,215 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 154 [2024-11-24 01:54:23,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:54:23,464 INFO L225 Difference]: With dead ends: 23538 [2024-11-24 01:54:23,464 INFO L226 Difference]: Without dead ends: 15556 [2024-11-24 01:54:23,549 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-24 01:54:23,550 INFO L435 NwaCegarLoop]: 4052 mSDtfsCounter, 4174 mSDsluCounter, 3929 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4174 SdHoareTripleChecker+Valid, 7981 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-24 01:54:23,551 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4174 Valid, 7981 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 24 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-24 01:54:23,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15556 states. [2024-11-24 01:54:25,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15556 to 15542. [2024-11-24 01:54:25,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15542 states, 11199 states have (on average 1.3059201714438788) internal successors, (14625), 11458 states have internal predecessors, (14625), 3678 states have call successors, (3678), 739 states have call predecessors, (3678), 664 states have return successors, (4471), 3476 states have call predecessors, (4471), 3678 states have call successors, (4471) [2024-11-24 01:54:25,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15542 states to 15542 states and 22774 transitions. [2024-11-24 01:54:25,251 INFO L78 Accepts]: Start accepts. Automaton has 15542 states and 22774 transitions. Word has length 154 [2024-11-24 01:54:25,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:54:25,252 INFO L471 AbstractCegarLoop]: Abstraction has 15542 states and 22774 transitions. [2024-11-24 01:54:25,252 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-24 01:54:25,252 INFO L276 IsEmpty]: Start isEmpty. Operand 15542 states and 22774 transitions. [2024-11-24 01:54:25,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2024-11-24 01:54:25,368 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:54:25,368 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 6, 6, 6, 6, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:54:25,368 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 01:54:25,369 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:54:25,369 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:54:25,369 INFO L85 PathProgramCache]: Analyzing trace with hash -819054530, now seen corresponding path program 1 times [2024-11-24 01:54:25,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:54:25,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [124069991] [2024-11-24 01:54:25,370 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:54:25,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:54:36,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:54:37,257 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 255 trivial. 0 not checked. [2024-11-24 01:54:37,257 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:54:37,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [124069991] [2024-11-24 01:54:37,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [124069991] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:54:37,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:54:37,258 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:54:37,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1796631261] [2024-11-24 01:54:37,258 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:54:37,259 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:54:37,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:54:37,260 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:54:37,260 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:54:37,260 INFO L87 Difference]: Start difference. First operand 15542 states and 22774 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-24 01:54:41,361 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:54:43,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:54:43,667 INFO L93 Difference]: Finished difference Result 34672 states and 50656 transitions. [2024-11-24 01:54:43,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:54:43,668 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 203 [2024-11-24 01:54:43,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:54:43,902 INFO L225 Difference]: With dead ends: 34672 [2024-11-24 01:54:43,902 INFO L226 Difference]: Without dead ends: 19147 [2024-11-24 01:54:44,022 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-24 01:54:44,024 INFO L435 NwaCegarLoop]: 5731 mSDtfsCounter, 1731 mSDsluCounter, 3958 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1731 SdHoareTripleChecker+Valid, 9689 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.5s IncrementalHoareTripleChecker+Time [2024-11-24 01:54:44,025 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1731 Valid, 9689 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 74 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2024-11-24 01:54:44,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19147 states. [2024-11-24 01:54:45,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19147 to 19137. [2024-11-24 01:54:45,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19137 states, 13795 states have (on average 1.3041681768756797) internal successors, (17991), 14124 states have internal predecessors, (17991), 4490 states have call successors, (4490), 968 states have call predecessors, (4490), 851 states have return successors, (5355), 4199 states have call predecessors, (5355), 4490 states have call successors, (5355) [2024-11-24 01:54:45,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19137 states to 19137 states and 27836 transitions. [2024-11-24 01:54:45,396 INFO L78 Accepts]: Start accepts. Automaton has 19137 states and 27836 transitions. Word has length 203 [2024-11-24 01:54:45,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:54:45,398 INFO L471 AbstractCegarLoop]: Abstraction has 19137 states and 27836 transitions. [2024-11-24 01:54:45,400 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-24 01:54:45,400 INFO L276 IsEmpty]: Start isEmpty. Operand 19137 states and 27836 transitions. [2024-11-24 01:54:45,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2024-11-24 01:54:45,414 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:54:45,414 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 8, 8, 8, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:54:45,414 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 01:54:45,415 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:54:45,415 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:54:45,415 INFO L85 PathProgramCache]: Analyzing trace with hash -1820142837, now seen corresponding path program 1 times [2024-11-24 01:54:45,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:54:45,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [685312619] [2024-11-24 01:54:45,416 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:54:45,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:54:56,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:54:57,952 INFO L134 CoverageAnalysis]: Checked inductivity of 433 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2024-11-24 01:54:57,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:54:57,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [685312619] [2024-11-24 01:54:57,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [685312619] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:54:57,953 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:54:57,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:54:57,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [900488470] [2024-11-24 01:54:57,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:54:57,955 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:54:57,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:54:57,955 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:54:57,956 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:54:57,956 INFO L87 Difference]: Start difference. First operand 19137 states and 27836 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-11-24 01:55:02,066 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-24 01:55:04,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:55:04,585 INFO L93 Difference]: Finished difference Result 41827 states and 60718 transitions. [2024-11-24 01:55:04,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:55:04,586 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 275 [2024-11-24 01:55:04,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:55:04,844 INFO L225 Difference]: With dead ends: 41827 [2024-11-24 01:55:04,844 INFO L226 Difference]: Without dead ends: 22707 [2024-11-24 01:55:05,028 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-24 01:55:05,030 INFO L435 NwaCegarLoop]: 5695 mSDtfsCounter, 1729 mSDsluCounter, 3965 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1729 SdHoareTripleChecker+Valid, 9660 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-24 01:55:05,031 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1729 Valid, 9660 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 69 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-11-24 01:55:05,073 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22707 states. [2024-11-24 01:55:06,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22707 to 22697. [2024-11-24 01:55:06,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22697 states, 16369 states have (on average 1.3033783371006171) internal successors, (21335), 16768 states have internal predecessors, (21335), 5290 states have call successors, (5290), 1196 states have call predecessors, (5290), 1037 states have return successors, (6227), 4910 states have call predecessors, (6227), 5290 states have call successors, (6227) [2024-11-24 01:55:06,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22697 states to 22697 states and 32852 transitions. [2024-11-24 01:55:06,409 INFO L78 Accepts]: Start accepts. Automaton has 22697 states and 32852 transitions. Word has length 275 [2024-11-24 01:55:06,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:55:06,410 INFO L471 AbstractCegarLoop]: Abstraction has 22697 states and 32852 transitions. [2024-11-24 01:55:06,410 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-11-24 01:55:06,411 INFO L276 IsEmpty]: Start isEmpty. Operand 22697 states and 32852 transitions. [2024-11-24 01:55:06,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2024-11-24 01:55:06,427 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:55:06,428 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 8, 8, 8, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:55:06,428 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 01:55:06,428 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:55:06,429 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:55:06,429 INFO L85 PathProgramCache]: Analyzing trace with hash 1252690191, now seen corresponding path program 1 times [2024-11-24 01:55:06,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:55:06,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [541573699] [2024-11-24 01:55:06,429 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:55:06,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:55:16,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:55:17,545 INFO L134 CoverageAnalysis]: Checked inductivity of 433 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2024-11-24 01:55:17,546 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:55:17,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [541573699] [2024-11-24 01:55:17,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [541573699] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:55:17,546 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:55:17,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:55:17,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2033771544] [2024-11-24 01:55:17,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:55:17,547 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:55:17,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:55:17,548 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:55:17,548 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:55:17,548 INFO L87 Difference]: Start difference. First operand 22697 states and 32852 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-11-24 01:55:21,646 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:55:23,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:55:23,832 INFO L93 Difference]: Finished difference Result 49377 states and 71336 transitions. [2024-11-24 01:55:23,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:55:23,832 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 277 [2024-11-24 01:55:23,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:55:24,106 INFO L225 Difference]: With dead ends: 49377 [2024-11-24 01:55:24,106 INFO L226 Difference]: Without dead ends: 26697 [2024-11-24 01:55:24,267 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:55:24,268 INFO L435 NwaCegarLoop]: 5828 mSDtfsCounter, 2109 mSDsluCounter, 3794 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2109 SdHoareTripleChecker+Valid, 9622 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-11-24 01:55:24,269 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2109 Valid, 9622 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 72 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2024-11-24 01:55:24,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26697 states. [2024-11-24 01:55:25,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26697 to 26679. [2024-11-24 01:55:25,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26679 states, 19216 states have (on average 1.3007910074937552) internal successors, (24996), 19691 states have internal predecessors, (24996), 6209 states have call successors, (6209), 1460 states have call predecessors, (6209), 1253 states have return successors, (7225), 5728 states have call predecessors, (7225), 6209 states have call successors, (7225) [2024-11-24 01:55:25,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26679 states to 26679 states and 38430 transitions. [2024-11-24 01:55:25,741 INFO L78 Accepts]: Start accepts. Automaton has 26679 states and 38430 transitions. Word has length 277 [2024-11-24 01:55:25,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:55:25,742 INFO L471 AbstractCegarLoop]: Abstraction has 26679 states and 38430 transitions. [2024-11-24 01:55:25,742 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-11-24 01:55:25,742 INFO L276 IsEmpty]: Start isEmpty. Operand 26679 states and 38430 transitions. [2024-11-24 01:55:25,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2024-11-24 01:55:25,764 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:55:25,765 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 10, 10, 10, 6, 6, 6, 6, 6, 6, 4, 4, 4, 3, 3, 3, 3, 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, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:55:25,765 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 01:55:25,765 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:55:25,766 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:55:25,766 INFO L85 PathProgramCache]: Analyzing trace with hash 256678984, now seen corresponding path program 1 times [2024-11-24 01:55:25,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:55:25,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1199766483] [2024-11-24 01:55:25,766 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:55:25,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:55:38,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:55:39,227 INFO L134 CoverageAnalysis]: Checked inductivity of 616 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 592 trivial. 0 not checked. [2024-11-24 01:55:39,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:55:39,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1199766483] [2024-11-24 01:55:39,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1199766483] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:55:39,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:55:39,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:55:39,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [899092283] [2024-11-24 01:55:39,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:55:39,228 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:55:39,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:55:39,229 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:55:39,229 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:55:39,230 INFO L87 Difference]: Start difference. First operand 26679 states and 38430 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-24 01:55:43,330 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:55:45,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:55:45,302 INFO L93 Difference]: Finished difference Result 56903 states and 81906 transitions. [2024-11-24 01:55:45,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:55:45,303 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 335 [2024-11-24 01:55:45,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:55:45,616 INFO L225 Difference]: With dead ends: 56903 [2024-11-24 01:55:45,616 INFO L226 Difference]: Without dead ends: 30241 [2024-11-24 01:55:45,808 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:55:45,811 INFO L435 NwaCegarLoop]: 5540 mSDtfsCounter, 1729 mSDsluCounter, 3964 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1729 SdHoareTripleChecker+Valid, 9504 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-11-24 01:55:45,811 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1729 Valid, 9504 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 72 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-11-24 01:55:45,844 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30241 states. [2024-11-24 01:55:47,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30241 to 30231. [2024-11-24 01:55:47,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30231 states, 21786 states have (on average 1.300651794730561) internal successors, (28336), 22331 states have internal predecessors, (28336), 7009 states have call successors, (7009), 1684 states have call predecessors, (7009), 1435 states have return successors, (8097), 6439 states have call predecessors, (8097), 7009 states have call successors, (8097) [2024-11-24 01:55:47,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30231 states to 30231 states and 43442 transitions. [2024-11-24 01:55:47,370 INFO L78 Accepts]: Start accepts. Automaton has 30231 states and 43442 transitions. Word has length 335 [2024-11-24 01:55:47,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:55:47,371 INFO L471 AbstractCegarLoop]: Abstraction has 30231 states and 43442 transitions. [2024-11-24 01:55:47,371 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-24 01:55:47,371 INFO L276 IsEmpty]: Start isEmpty. Operand 30231 states and 43442 transitions. [2024-11-24 01:55:47,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2024-11-24 01:55:47,392 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:55:47,393 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 10, 10, 10, 6, 6, 6, 6, 6, 6, 4, 4, 4, 3, 3, 3, 3, 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, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:55:47,393 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 01:55:47,393 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:55:47,393 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:55:47,394 INFO L85 PathProgramCache]: Analyzing trace with hash 1517596234, now seen corresponding path program 1 times [2024-11-24 01:55:47,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:55:47,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1774169197] [2024-11-24 01:55:47,395 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:55:47,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:55:56,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:55:57,461 INFO L134 CoverageAnalysis]: Checked inductivity of 616 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 592 trivial. 0 not checked. [2024-11-24 01:55:57,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:55:57,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1774169197] [2024-11-24 01:55:57,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1774169197] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:55:57,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:55:57,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:55:57,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2052799489] [2024-11-24 01:55:57,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:55:57,463 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:55:57,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:55:57,464 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:55:57,464 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:55:57,464 INFO L87 Difference]: Start difference. First operand 30231 states and 43442 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-24 01:56:01,568 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:56:03,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:56:03,762 INFO L93 Difference]: Finished difference Result 64055 states and 91990 transitions. [2024-11-24 01:56:03,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:56:03,763 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 335 [2024-11-24 01:56:03,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:56:04,093 INFO L225 Difference]: With dead ends: 64055 [2024-11-24 01:56:04,093 INFO L226 Difference]: Without dead ends: 33841 [2024-11-24 01:56:04,320 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:56:04,321 INFO L435 NwaCegarLoop]: 5745 mSDtfsCounter, 1742 mSDsluCounter, 3967 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1742 SdHoareTripleChecker+Valid, 9712 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-11-24 01:56:04,323 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1742 Valid, 9712 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 73 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2024-11-24 01:56:04,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33841 states. [2024-11-24 01:56:06,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33841 to 33831. [2024-11-24 01:56:06,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33831 states, 24396 states have (on average 1.3003771110018036) internal successors, (31724), 25011 states have internal predecessors, (31724), 7813 states have call successors, (7813), 1912 states have call predecessors, (7813), 1621 states have return successors, (8973), 7154 states have call predecessors, (8973), 7813 states have call successors, (8973) [2024-11-24 01:56:06,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33831 states to 33831 states and 48510 transitions. [2024-11-24 01:56:06,371 INFO L78 Accepts]: Start accepts. Automaton has 33831 states and 48510 transitions. Word has length 335 [2024-11-24 01:56:06,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:56:06,372 INFO L471 AbstractCegarLoop]: Abstraction has 33831 states and 48510 transitions. [2024-11-24 01:56:06,372 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-24 01:56:06,372 INFO L276 IsEmpty]: Start isEmpty. Operand 33831 states and 48510 transitions. [2024-11-24 01:56:06,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 379 [2024-11-24 01:56:06,401 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:56:06,402 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 11, 11, 11, 6, 6, 6, 6, 6, 6, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:56:06,402 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 01:56:06,402 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:56:06,403 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:56:06,403 INFO L85 PathProgramCache]: Analyzing trace with hash 659540042, now seen corresponding path program 1 times [2024-11-24 01:56:06,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:56:06,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [293221252] [2024-11-24 01:56:06,404 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:56:06,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:56:16,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:56:17,540 INFO L134 CoverageAnalysis]: Checked inductivity of 798 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 798 trivial. 0 not checked. [2024-11-24 01:56:17,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:56:17,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [293221252] [2024-11-24 01:56:17,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [293221252] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:56:17,543 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:56:17,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:56:17,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [272123373] [2024-11-24 01:56:17,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:56:17,544 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:56:17,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:56:17,545 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:56:17,546 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:56:17,548 INFO L87 Difference]: Start difference. First operand 33831 states and 48510 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-24 01:56:19,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:56:19,085 INFO L93 Difference]: Finished difference Result 67985 states and 98972 transitions. [2024-11-24 01:56:19,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:56:19,086 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 378 [2024-11-24 01:56:19,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:56:19,546 INFO L225 Difference]: With dead ends: 67985 [2024-11-24 01:56:19,546 INFO L226 Difference]: Without dead ends: 34171 [2024-11-24 01:56:19,772 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:56:19,774 INFO L435 NwaCegarLoop]: 3997 mSDtfsCounter, 14 mSDsluCounter, 3993 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 7990 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 01:56:19,775 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 7990 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 01:56:19,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34171 states. [2024-11-24 01:56:21,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34171 to 33865. [2024-11-24 01:56:21,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33865 states, 24430 states have (on average 1.2999590667212444) internal successors, (31758), 25045 states have internal predecessors, (31758), 7813 states have call successors, (7813), 1912 states have call predecessors, (7813), 1621 states have return successors, (8973), 7154 states have call predecessors, (8973), 7813 states have call successors, (8973) [2024-11-24 01:56:21,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33865 states to 33865 states and 48544 transitions. [2024-11-24 01:56:21,574 INFO L78 Accepts]: Start accepts. Automaton has 33865 states and 48544 transitions. Word has length 378 [2024-11-24 01:56:21,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:56:21,576 INFO L471 AbstractCegarLoop]: Abstraction has 33865 states and 48544 transitions. [2024-11-24 01:56:21,576 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-24 01:56:21,576 INFO L276 IsEmpty]: Start isEmpty. Operand 33865 states and 48544 transitions. [2024-11-24 01:56:21,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 391 [2024-11-24 01:56:21,605 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:56:21,606 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 11, 11, 11, 6, 6, 6, 6, 6, 6, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:56:21,606 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-24 01:56:21,606 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:56:21,607 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:56:21,607 INFO L85 PathProgramCache]: Analyzing trace with hash 608212024, now seen corresponding path program 1 times [2024-11-24 01:56:21,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:56:21,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [712596348] [2024-11-24 01:56:21,608 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:56:21,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms