./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b83f9822-5937-40c1-b7f5-972094b9d5ac/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b83f9822-5937-40c1-b7f5-972094b9d5ac/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b83f9822-5937-40c1-b7f5-972094b9d5ac/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b83f9822-5937-40c1-b7f5-972094b9d5ac/bin/uautomizer-verify-aQ6SnzHsRB/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_b83f9822-5937-40c1-b7f5-972094b9d5ac/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b83f9822-5937-40c1-b7f5-972094b9d5ac/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 5483cbf8ead6e4b7e201254f8b50a2e69819c972347dc4ffde5aceae794b0023 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 02:22:43,158 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:22:43,250 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b83f9822-5937-40c1-b7f5-972094b9d5ac/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 02:22:43,258 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:22:43,258 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:22:43,292 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:22:43,296 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:22:43,296 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:22:43,297 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:22:43,297 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:22:43,297 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:22:43,297 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:22:43,298 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:22:43,298 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:22:43,298 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:22:43,298 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:22:43,300 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 02:22:43,300 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:22:43,300 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:22:43,300 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 02:22:43,300 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:22:43,301 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 02:22:43,301 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 02:22:43,301 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:22:43,301 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:22:43,301 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:22:43,301 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:22:43,301 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:22:43,301 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:22:43,302 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:22:43,302 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:22:43,302 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:22:43,302 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:22:43,302 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:22:43,302 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:22:43,302 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:22:43,302 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:22:43,302 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 02:22:43,302 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 02:22:43,302 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:22:43,302 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:22:43,303 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:22:43,303 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:22:43,303 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:22:43,303 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:22:43,303 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_b83f9822-5937-40c1-b7f5-972094b9d5ac/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 5483cbf8ead6e4b7e201254f8b50a2e69819c972347dc4ffde5aceae794b0023 [2024-11-28 02:22:43,623 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:22:43,631 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:22:43,638 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:22:43,640 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:22:43,640 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:22:43,641 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b83f9822-5937-40c1-b7f5-972094b9d5ac/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i [2024-11-28 02:22:46,557 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b83f9822-5937-40c1-b7f5-972094b9d5ac/bin/uautomizer-verify-aQ6SnzHsRB/data/c24f20bab/885d49e42d9441b2a5224909cf581b92/FLAGbbd5bdbe0 [2024-11-28 02:22:47,352 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:22:47,353 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b83f9822-5937-40c1-b7f5-972094b9d5ac/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i [2024-11-28 02:22:47,415 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b83f9822-5937-40c1-b7f5-972094b9d5ac/bin/uautomizer-verify-aQ6SnzHsRB/data/c24f20bab/885d49e42d9441b2a5224909cf581b92/FLAGbbd5bdbe0 [2024-11-28 02:22:47,435 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b83f9822-5937-40c1-b7f5-972094b9d5ac/bin/uautomizer-verify-aQ6SnzHsRB/data/c24f20bab/885d49e42d9441b2a5224909cf581b92 [2024-11-28 02:22:47,438 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:22:47,440 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:22:47,442 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:22:47,443 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:22:47,447 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:22:47,448 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:22:47" (1/1) ... [2024-11-28 02:22:47,451 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@649a3dc6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:22:47, skipping insertion in model container [2024-11-28 02:22:47,451 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:22:47" (1/1) ... [2024-11-28 02:22:47,611 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:22:50,381 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_b83f9822-5937-40c1-b7f5-972094b9d5ac/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i[345848,345861] [2024-11-28 02:22:50,385 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_b83f9822-5937-40c1-b7f5-972094b9d5ac/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i[345993,346006] [2024-11-28 02:22:50,412 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:22:50,453 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:22:50,599 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-28 02:22:50,601 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5344] [2024-11-28 02:22:50,601 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5351] [2024-11-28 02:22:50,604 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5397-5398] [2024-11-28 02:22:50,604 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-28 02:22:50,606 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [5453] [2024-11-28 02:22:50,607 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5456] [2024-11-28 02:22:50,607 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5459] [2024-11-28 02:22:50,608 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5462] [2024-11-28 02:22:50,610 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5560] [2024-11-28 02:22:50,611 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5568] [2024-11-28 02:22:50,611 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5598] [2024-11-28 02:22:50,613 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5606] [2024-11-28 02:22:50,613 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5613] [2024-11-28 02:22:50,614 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5621] [2024-11-28 02:22:50,623 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-28 02:22:50,627 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-28 02:22:50,967 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_b83f9822-5937-40c1-b7f5-972094b9d5ac/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i[345848,345861] [2024-11-28 02:22:50,968 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_b83f9822-5937-40c1-b7f5-972094b9d5ac/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i[345993,346006] [2024-11-28 02:22:50,977 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:22:51,205 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:22:51,206 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:22:51 WrapperNode [2024-11-28 02:22:51,206 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:22:51,208 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:22:51,208 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:22:51,208 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:22:51,220 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:22:51" (1/1) ... [2024-11-28 02:22:51,348 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:22:51" (1/1) ... [2024-11-28 02:22:51,677 INFO L138 Inliner]: procedures = 444, calls = 2435, calls flagged for inlining = 214, calls inlined = 199, statements flattened = 6663 [2024-11-28 02:22:51,678 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:22:51,678 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:22:51,679 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:22:51,679 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:22:51,689 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:22:51" (1/1) ... [2024-11-28 02:22:51,689 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:22:51" (1/1) ... [2024-11-28 02:22:51,727 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:22:51" (1/1) ... [2024-11-28 02:22:52,923 INFO L175 MemorySlicer]: Split 1023 memory accesses to 25 slices as follows [6, 846, 1, 2, 2, 6, 2, 9, 5, 9, 9, 26, 7, 9, 52, 2, 3, 1, 1, 7, 5, 5, 5, 1, 2]. 83 percent of accesses are in the largest equivalence class. The 89 initializations are split as follows [6, 5, 1, 0, 0, 6, 2, 8, 5, 8, 8, 0, 6, 8, 0, 0, 1, 0, 0, 7, 5, 5, 5, 1, 2]. The 441 writes are split as follows [0, 370, 0, 1, 1, 0, 0, 0, 0, 0, 0, 26, 0, 0, 42, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2024-11-28 02:22:52,923 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:22:51" (1/1) ... [2024-11-28 02:22:52,924 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:22:51" (1/1) ... [2024-11-28 02:22:53,109 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:22:51" (1/1) ... [2024-11-28 02:22:53,126 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:22:51" (1/1) ... [2024-11-28 02:22:53,178 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:22:51" (1/1) ... [2024-11-28 02:22:53,232 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:22:51" (1/1) ... [2024-11-28 02:22:53,257 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:22:51" (1/1) ... [2024-11-28 02:22:53,348 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:22:53,349 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:22:53,350 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:22:53,351 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:22:53,352 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:22:51" (1/1) ... [2024-11-28 02:22:53,360 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:22:53,375 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b83f9822-5937-40c1-b7f5-972094b9d5ac/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:22:53,389 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b83f9822-5937-40c1-b7f5-972094b9d5ac/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 02:22:53,396 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b83f9822-5937-40c1-b7f5-972094b9d5ac/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 02:22:53,428 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_resume [2024-11-28 02:22:53,428 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_resume [2024-11-28 02:22:53,429 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-28 02:22:53,429 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-28 02:22:53,429 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-28 02:22:53,429 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-28 02:22:53,430 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-28 02:22:53,430 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-28 02:22:53,430 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_write_reg [2024-11-28 02:22:53,430 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_write_reg [2024-11-28 02:22:53,430 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_86 [2024-11-28 02:22:53,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_86 [2024-11-28 02:22:53,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 02:22:53,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 02:22:53,432 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_read8 [2024-11-28 02:22:53,432 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_read8 [2024-11-28 02:22:53,432 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-28 02:22:53,432 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-28 02:22:53,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_tlan_priv [2024-11-28 02:22:53,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_tlan_priv [2024-11-28 02:22:53,432 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_read_and_clear_stats [2024-11-28 02:22:53,432 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_read_and_clear_stats [2024-11-28 02:22:53,432 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_sync [2024-11-28 02:22:53,432 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_sync [2024-11-28 02:22:53,432 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-28 02:22:53,432 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-28 02:22:53,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-28 02:22:53,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-28 02:22:53,432 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-28 02:22:53,432 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-28 02:22:53,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-28 02:22:53,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-28 02:22:53,433 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-28 02:22:53,433 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-28 02:22:53,433 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 02:22:53,433 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-28 02:22:53,433 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-28 02:22:53,433 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-28 02:22:53,433 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-28 02:22:53,433 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_reset_lists [2024-11-28 02:22:53,433 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_reset_lists [2024-11-28 02:22:53,433 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_close [2024-11-28 02:22:53,433 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_close [2024-11-28 02:22:53,433 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-28 02:22:53,433 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-28 02:22:53,433 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_print [2024-11-28 02:22:53,436 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_print [2024-11-28 02:22:53,436 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2024-11-28 02:22:53,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2024-11-28 02:22:53,437 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_tlan_priv [2024-11-28 02:22:53,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_tlan_priv [2024-11-28 02:22:53,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 02:22:53,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 02:22:53,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 02:22:53,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 02:22:53,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 02:22:53,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 02:22:53,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 02:22:53,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 02:22:53,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 02:22:53,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 02:22:53,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 02:22:53,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 02:22:53,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 02:22:53,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 02:22:53,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-28 02:22:53,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-28 02:22:53,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-28 02:22:53,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-28 02:22:53,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-28 02:22:53,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-28 02:22:53,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-28 02:22:53,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-28 02:22:53,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-28 02:22:53,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-28 02:22:53,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-28 02:22:53,438 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver [2024-11-28 02:22:53,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver [2024-11-28 02:22:53,438 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_probe1 [2024-11-28 02:22:53,438 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_probe1 [2024-11-28 02:22:53,438 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-28 02:22:53,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-28 02:22:53,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 02:22:53,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 02:22:53,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 02:22:53,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 02:22:53,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 02:22:53,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 02:22:53,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 02:22:53,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 02:22:53,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 02:22:53,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 02:22:53,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 02:22:53,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 02:22:53,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 02:22:53,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 02:22:53,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 02:22:53,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-28 02:22:53,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-28 02:22:53,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-28 02:22:53,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-28 02:22:53,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-28 02:22:53,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-28 02:22:53,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-28 02:22:53,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-28 02:22:53,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-28 02:22:53,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-28 02:22:53,439 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-28 02:22:53,442 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-28 02:22:53,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-28 02:22:53,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-28 02:22:53,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-28 02:22:53,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-28 02:22:53,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-28 02:22:53,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-28 02:22:53,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-28 02:22:53,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-28 02:22:53,443 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_timer [2024-11-28 02:22:53,443 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_timer [2024-11-28 02:22:53,443 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_stop [2024-11-28 02:22:53,443 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_stop [2024-11-28 02:22:53,443 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-28 02:22:53,443 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-28 02:22:53,443 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-28 02:22:53,444 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-28 02:22:53,444 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_remove_one [2024-11-28 02:22:53,444 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_remove_one [2024-11-28 02:22:53,445 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_get_skb [2024-11-28 02:22:53,445 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_get_skb [2024-11-28 02:22:53,445 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_ee_send_byte [2024-11-28 02:22:53,445 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_ee_send_byte [2024-11-28 02:22:53,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 02:22:53,445 INFO L130 BoogieDeclarations]: Found specification of procedure inb_p [2024-11-28 02:22:53,445 INFO L138 BoogieDeclarations]: Found implementation of procedure inb_p [2024-11-28 02:22:53,445 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~VOID [2024-11-28 02:22:53,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~VOID [2024-11-28 02:22:53,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-28 02:22:53,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-28 02:22:53,446 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_poll [2024-11-28 02:22:53,446 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_poll [2024-11-28 02:22:53,446 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:22:53,446 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-28 02:22:53,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-28 02:22:53,446 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-28 02:22:53,446 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-28 02:22:53,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 02:22:53,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 02:22:53,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 02:22:53,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 02:22:53,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 02:22:53,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 02:22:53,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 02:22:53,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 02:22:53,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 02:22:53,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 02:22:53,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 02:22:53,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 02:22:53,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 02:22:53,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 02:22:53,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 02:22:53,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-28 02:22:53,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-28 02:22:53,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-28 02:22:53,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-28 02:22:53,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-28 02:22:53,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-28 02:22:53,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-28 02:22:53,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-28 02:22:53,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-28 02:22:53,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-28 02:22:53,447 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 02:22:53,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 02:22:53,447 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_free_lists [2024-11-28 02:22:53,447 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_free_lists [2024-11-28 02:22:53,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-28 02:22:53,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-28 02:22:53,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-28 02:22:53,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-28 02:22:53,447 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-28 02:22:53,447 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-28 02:22:53,451 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-28 02:22:53,451 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-28 02:22:53,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_11_2 [2024-11-28 02:22:53,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_11_2 [2024-11-28 02:22:53,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-28 02:22:53,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-28 02:22:53,451 INFO L130 BoogieDeclarations]: Found specification of procedure outb_p [2024-11-28 02:22:53,451 INFO L138 BoogieDeclarations]: Found implementation of procedure outb_p [2024-11-28 02:22:53,451 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_store_skb [2024-11-28 02:22:53,451 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_store_skb [2024-11-28 02:22:53,451 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_tx_timeout [2024-11-28 02:22:53,452 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_tx_timeout [2024-11-28 02:22:53,452 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_detect [2024-11-28 02:22:53,452 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_detect [2024-11-28 02:22:53,452 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:22:53,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:22:53,453 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2024-11-28 02:22:53,453 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2024-11-28 02:22:53,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 02:22:53,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 02:22:53,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 02:22:53,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 02:22:53,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 02:22:53,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 02:22:53,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 02:22:53,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 02:22:53,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 02:22:53,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 02:22:53,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 02:22:53,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 02:22:53,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 02:22:53,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 02:22:53,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-28 02:22:53,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-28 02:22:53,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-28 02:22:53,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-28 02:22:53,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-28 02:22:53,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-28 02:22:53,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-28 02:22:53,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-28 02:22:53,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-28 02:22:53,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-28 02:22:53,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-28 02:22:53,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 02:22:53,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 02:22:53,454 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_exit [2024-11-28 02:22:53,454 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_exit [2024-11-28 02:22:53,454 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-28 02:22:53,454 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-28 02:22:53,454 INFO L130 BoogieDeclarations]: Found specification of procedure slow_down_io [2024-11-28 02:22:53,454 INFO L138 BoogieDeclarations]: Found implementation of procedure slow_down_io [2024-11-28 02:22:53,454 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_handle_interrupt [2024-11-28 02:22:53,454 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_handle_interrupt [2024-11-28 02:22:53,454 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_start [2024-11-28 02:22:53,454 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_start [2024-11-28 02:22:53,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-28 02:22:53,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-28 02:22:53,455 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-28 02:22:53,455 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-28 02:22:53,455 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-28 02:22:53,455 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-28 02:22:53,455 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2024-11-28 02:22:53,455 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2024-11-28 02:22:53,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 02:22:53,455 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_multicast_list [2024-11-28 02:22:53,455 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_multicast_list [2024-11-28 02:22:53,455 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-28 02:22:53,455 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-28 02:22:53,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 02:22:53,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 02:22:53,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 02:22:53,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 02:22:53,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 02:22:53,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 02:22:53,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 02:22:53,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 02:22:53,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 02:22:53,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 02:22:53,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 02:22:53,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 02:22:53,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 02:22:53,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 02:22:53,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 02:22:53,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-28 02:22:53,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-28 02:22:53,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-28 02:22:53,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-28 02:22:53,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-28 02:22:53,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-28 02:22:53,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-28 02:22:53,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-28 02:22:53,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-28 02:22:53,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-28 02:22:53,461 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-28 02:22:53,461 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-28 02:22:53,461 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_eisa_cleanup [2024-11-28 02:22:53,461 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_eisa_cleanup [2024-11-28 02:22:53,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 02:22:53,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 02:22:53,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 02:22:53,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 02:22:53,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-28 02:22:53,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-28 02:22:53,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-28 02:22:53,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-28 02:22:53,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-28 02:22:53,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-28 02:22:53,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-28 02:22:53,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-28 02:22:53,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-28 02:22:53,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-28 02:22:53,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-28 02:22:53,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-28 02:22:53,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-28 02:22:53,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-28 02:22:53,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-28 02:22:53,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-28 02:22:53,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-28 02:22:53,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-28 02:22:53,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-28 02:22:53,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-28 02:22:53,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-28 02:22:53,462 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-28 02:22:53,462 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-28 02:22:53,462 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_print_list [2024-11-28 02:22:53,462 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_print_list [2024-11-28 02:22:53,462 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write16 [2024-11-28 02:22:53,462 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write16 [2024-11-28 02:22:53,462 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-11-28 02:22:53,462 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-11-28 02:22:53,462 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-28 02:22:53,462 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-28 02:22:53,462 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-28 02:22:53,462 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-28 02:22:53,462 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-28 02:22:53,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-28 02:22:53,462 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2024-11-28 02:22:53,462 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2024-11-28 02:22:53,462 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_finish_reset [2024-11-28 02:22:53,463 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_finish_reset [2024-11-28 02:22:53,463 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write32 [2024-11-28 02:22:53,463 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write32 [2024-11-28 02:22:53,463 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-28 02:22:53,463 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-28 02:22:53,463 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-28 02:22:53,463 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-28 02:22:53,463 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_mac [2024-11-28 02:22:53,463 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_mac [2024-11-28 02:22:53,463 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-28 02:22:53,463 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-28 02:22:53,463 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_ee_send_start [2024-11-28 02:22:53,463 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_ee_send_start [2024-11-28 02:22:53,463 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_read32 [2024-11-28 02:22:53,463 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_read32 [2024-11-28 02:22:53,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 02:22:53,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 02:22:53,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 02:22:53,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 02:22:53,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 02:22:53,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 02:22:53,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 02:22:53,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 02:22:53,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 02:22:53,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 02:22:53,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 02:22:53,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 02:22:53,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 02:22:53,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 02:22:53,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 02:22:53,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-28 02:22:53,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-28 02:22:53,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-28 02:22:53,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-28 02:22:53,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-28 02:22:53,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-28 02:22:53,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-28 02:22:53,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-28 02:22:53,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-28 02:22:53,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-28 02:22:53,468 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write8 [2024-11-28 02:22:53,468 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write8 [2024-11-28 02:22:53,468 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 02:22:53,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 02:22:53,469 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_power_down [2024-11-28 02:22:53,469 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_power_down [2024-11-28 02:22:53,469 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-28 02:22:53,469 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-28 02:22:53,469 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_reset_adapter [2024-11-28 02:22:53,469 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_reset_adapter [2024-11-28 02:22:53,469 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_send_data [2024-11-28 02:22:53,469 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_send_data [2024-11-28 02:22:53,469 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_read_reg [2024-11-28 02:22:53,469 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_read_reg [2024-11-28 02:22:53,469 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_97 [2024-11-28 02:22:53,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_97 [2024-11-28 02:22:53,469 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-28 02:22:53,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-28 02:22:53,470 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_open [2024-11-28 02:22:53,470 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_open [2024-11-28 02:22:53,470 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-28 02:22:53,470 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-28 02:22:53,470 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-28 02:22:53,470 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-28 02:22:53,470 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2024-11-28 02:22:53,473 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2024-11-28 02:22:53,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:22:53,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 02:22:53,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 02:22:53,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 02:22:53,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 02:22:53,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 02:22:53,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 02:22:53,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 02:22:53,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 02:22:53,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 02:22:53,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 02:22:53,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 02:22:53,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 02:22:53,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 02:22:53,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 02:22:53,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 02:22:53,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 02:22:53,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 02:22:53,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 02:22:53,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 02:22:53,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-28 02:22:53,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-28 02:22:53,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-28 02:22:53,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-28 02:22:53,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-28 02:22:53,475 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2024-11-28 02:22:53,475 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2024-11-28 02:22:53,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-28 02:22:53,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-28 02:22:53,475 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-11-28 02:22:53,475 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-11-28 02:22:53,475 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2024-11-28 02:22:53,475 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2024-11-28 02:22:54,620 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:22:54,623 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:22:54,714 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 02:23:10,624 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-28 02:23:10,625 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-28 02:23:10,625 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-28 02:23:10,625 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-28 02:23:10,625 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint tlan_eisa_probe_case_32#1: tlan_eisa_probe_~irq~0#1 := 9; [2024-11-28 02:23:10,625 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-28 02:23:10,625 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-28 02:23:10,625 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7007: SUMMARY for call tlan_eisa_probe_#t~ret364#1 := printk(47, 0); srcloc: null [2024-11-28 02:23:10,625 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7013-1: tlan_eisa_probe_~ioaddr~0#1 := 4096 + tlan_eisa_probe_~ioaddr~0#1; [2024-11-28 02:23:10,625 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-28 02:23:10,626 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7015: SUMMARY for call tlan_eisa_probe_#t~ret365#1 := printk(48, 0); srcloc: null [2024-11-28 02:23:10,626 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7022: assume tlan_eisa_probe_~ioaddr~0#1 <= 36863; [2024-11-28 02:23:10,626 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7022: assume !(tlan_eisa_probe_~ioaddr~0#1 <= 36863); [2024-11-28 02:23:10,626 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-28 02:23:10,626 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-28 02:23:10,626 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-28 02:23:10,626 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-28 02:23:10,626 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6898-1: assume 16 == ~debug~0;tlan_eisa_probe_#t~bitwise349#1 := ~debug~0; [2024-11-28 02:23:10,626 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6898-1: assume !(16 == ~debug~0); [2024-11-28 02:23:10,626 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6898-6: assume 0 == ~debug~0;tlan_eisa_probe_#t~bitwise352#1 := 0; [2024-11-28 02:23:10,626 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6898-6: assume !(0 == ~debug~0); [2024-11-28 02:23:10,626 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-28 02:23:10,626 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-28 02:23:10,626 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-28 02:23:10,626 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-28 02:23:10,626 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6901: SUMMARY for call tlan_eisa_probe_#t~ret351#1 := printk(43, 0); srcloc: null [2024-11-28 02:23:10,626 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-28 02:23:10,626 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6905-1: assume 16 == ~debug~0;tlan_eisa_probe_#t~bitwise352#1 := ~debug~0; [2024-11-28 02:23:10,626 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6905-1: assume !(16 == ~debug~0); [2024-11-28 02:23:10,626 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6905-6: assume 0 == ~debug~0;tlan_eisa_probe_#t~bitwise355#1 := 0; [2024-11-28 02:23:10,627 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6905-6: assume !(0 == ~debug~0); [2024-11-28 02:23:10,627 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-28 02:23:10,627 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-28 02:23:10,627 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-28 02:23:10,627 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-28 02:23:10,627 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-28 02:23:10,627 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6908: SUMMARY for call tlan_eisa_probe_#t~ret354#1 := printk(44, 0); srcloc: null [2024-11-28 02:23:10,627 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6912-1: assume 16 == ~debug~0;tlan_eisa_probe_#t~bitwise355#1 := ~debug~0; [2024-11-28 02:23:10,627 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6912-1: assume !(16 == ~debug~0); [2024-11-28 02:23:10,627 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-28 02:23:10,627 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-28 02:23:10,627 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-28 02:23:10,627 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-28 02:23:10,627 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6914: SUMMARY for call tlan_eisa_probe_#t~ret356#1 := printk(45, 0); srcloc: null [2024-11-28 02:23:10,627 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-28 02:23:10,627 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-28 02:23:10,631 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-28 02:23:10,632 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-28 02:23:10,632 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-28 02:23:10,632 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6929: assume 4366 != tlan_eisa_probe_~tmp___2~2#1 % 65536 % 4294967296; [2024-11-28 02:23:10,632 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6929: assume !(4366 != tlan_eisa_probe_~tmp___2~2#1 % 65536 % 4294967296); [2024-11-28 02:23:10,632 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-28 02:23:10,632 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint tlan_eisa_probe_case_128#1: tlan_eisa_probe_~irq~0#1 := 11; [2024-11-28 02:23:10,632 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-28 02:23:10,632 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-28 02:23:10,632 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-28 02:23:10,632 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-28 02:23:10,632 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-28 02:23:10,632 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-28 02:23:10,632 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-28 02:23:10,632 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6949: assume 1 != tlan_eisa_probe_~tmp___3~1#1 % 256 % 4294967296; [2024-11-28 02:23:10,632 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6949: assume !(1 != tlan_eisa_probe_~tmp___3~1#1 % 256 % 4294967296); [2024-11-28 02:23:10,632 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-28 02:23:10,632 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint tlan_eisa_probe_case_64#1: tlan_eisa_probe_~irq~0#1 := 10; [2024-11-28 02:23:10,632 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-28 02:23:10,633 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6956: assume 16 == ~debug~0; [2024-11-28 02:23:10,633 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6956: assume !(16 == ~debug~0); [2024-11-28 02:23:10,633 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6958: SUMMARY for call tlan_eisa_probe_#t~ret361#1 := printk(46, 0); srcloc: null [2024-11-28 02:23:10,633 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-28 02:23:10,633 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##98: assume !(16 == ~debug~0); [2024-11-28 02:23:10,633 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##98: assume 16 == ~debug~0; [2024-11-28 02:23:10,633 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##95: assume !(16 == ~debug~0); [2024-11-28 02:23:10,633 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##95: assume 16 == ~debug~0; [2024-11-28 02:23:10,633 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-28 02:23:10,633 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-28 02:23:10,633 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-28 02:23:10,633 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##49: assume !(0 == ~debug~0); [2024-11-28 02:23:10,633 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##49: assume 0 == ~debug~0;tlan_eisa_probe_#t~bitwise349#1 := 0; [2024-11-28 02:23:10,633 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint tlan_eisa_probe_case_16#1: tlan_eisa_probe_~irq~0#1 := 5; [2024-11-28 02:23:10,633 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-28 02:23:10,633 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-28 02:23:10,633 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-28 02:23:10,633 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-28 02:23:10,633 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-28 02:23:11,820 INFO L? ?]: Removed 2734 outVars from TransFormulas that were not future-live. [2024-11-28 02:23:11,820 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:23:11,871 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:23:11,872 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-28 02:23:11,872 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:23:11 BoogieIcfgContainer [2024-11-28 02:23:11,872 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:23:11,875 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:23:11,875 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:23:11,880 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:23:11,880 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:22:47" (1/3) ... [2024-11-28 02:23:11,881 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6703223a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:23:11, skipping insertion in model container [2024-11-28 02:23:11,881 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:22:51" (2/3) ... [2024-11-28 02:23:11,881 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6703223a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:23:11, skipping insertion in model container [2024-11-28 02:23:11,881 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:23:11" (3/3) ... [2024-11-28 02:23:11,883 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i [2024-11-28 02:23:11,903 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:23:11,905 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-28 02:23:12,049 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:23:12,063 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;@5fe021b1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:23:12,063 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 02:23:12,078 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-28 02:23:12,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-28 02:23:12,117 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:23:12,118 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-28 02:23:12,118 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:23:12,123 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:23:12,123 INFO L85 PathProgramCache]: Analyzing trace with hash 175561021, now seen corresponding path program 1 times [2024-11-28 02:23:12,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:23:12,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1291810577] [2024-11-28 02:23:12,132 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:23:12,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:23:21,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:23:22,524 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-28 02:23:22,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:23:22,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1291810577] [2024-11-28 02:23:22,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1291810577] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:23:22,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:23:22,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:23:22,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1700744467] [2024-11-28 02:23:22,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:23:22,532 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:23:22,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:23:22,556 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:23:22,557 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:23:22,566 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-28 02:23:26,695 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:23:28,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:23:28,338 INFO L93 Difference]: Finished difference Result 7123 states and 10624 transitions. [2024-11-28 02:23:28,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:23:28,341 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-28 02:23:28,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:23:28,422 INFO L225 Difference]: With dead ends: 7123 [2024-11-28 02:23:28,422 INFO L226 Difference]: Without dead ends: 4255 [2024-11-28 02:23:28,464 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:23:28,468 INFO L435 NwaCegarLoop]: 4269 mSDtfsCounter, 3680 mSDsluCounter, 2375 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3680 SdHoareTripleChecker+Valid, 6644 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:23:28,469 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3680 Valid, 6644 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 80 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-11-28 02:23:28,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4255 states. [2024-11-28 02:23:28,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4255 to 4233. [2024-11-28 02:23:28,850 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-28 02:23:28,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4233 states to 4233 states and 6016 transitions. [2024-11-28 02:23:28,915 INFO L78 Accepts]: Start accepts. Automaton has 4233 states and 6016 transitions. Word has length 128 [2024-11-28 02:23:28,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:23:28,918 INFO L471 AbstractCegarLoop]: Abstraction has 4233 states and 6016 transitions. [2024-11-28 02:23:28,918 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-28 02:23:28,919 INFO L276 IsEmpty]: Start isEmpty. Operand 4233 states and 6016 transitions. [2024-11-28 02:23:28,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-28 02:23:28,930 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:23:28,931 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-28 02:23:28,931 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 02:23:28,931 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:23:28,932 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:23:28,932 INFO L85 PathProgramCache]: Analyzing trace with hash 493093667, now seen corresponding path program 1 times [2024-11-28 02:23:28,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:23:28,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [330112662] [2024-11-28 02:23:28,933 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:23:28,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:23:36,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:23:37,450 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-28 02:23:37,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:23:37,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [330112662] [2024-11-28 02:23:37,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [330112662] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:23:37,452 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:23:37,452 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:23:37,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [275617543] [2024-11-28 02:23:37,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:23:37,454 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:23:37,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:23:37,455 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:23:37,456 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:23:37,457 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-28 02:23:41,541 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:23:43,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:23:43,097 INFO L93 Difference]: Finished difference Result 12229 states and 17610 transitions. [2024-11-28 02:23:43,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:23:43,098 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-28 02:23:43,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:23:43,185 INFO L225 Difference]: With dead ends: 12229 [2024-11-28 02:23:43,185 INFO L226 Difference]: Without dead ends: 8013 [2024-11-28 02:23:43,309 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:23:43,311 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.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:23:43,311 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.2s Time] [2024-11-28 02:23:43,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8013 states. [2024-11-28 02:23:43,709 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8013 to 7999. [2024-11-28 02:23:43,729 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-28 02:23:43,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7999 states to 7999 states and 11594 transitions. [2024-11-28 02:23:43,803 INFO L78 Accepts]: Start accepts. Automaton has 7999 states and 11594 transitions. Word has length 130 [2024-11-28 02:23:43,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:23:43,804 INFO L471 AbstractCegarLoop]: Abstraction has 7999 states and 11594 transitions. [2024-11-28 02:23:43,804 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-28 02:23:43,804 INFO L276 IsEmpty]: Start isEmpty. Operand 7999 states and 11594 transitions. [2024-11-28 02:23:43,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-28 02:23:43,810 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:23:43,810 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-28 02:23:43,810 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 02:23:43,811 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:23:43,811 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:23:43,811 INFO L85 PathProgramCache]: Analyzing trace with hash -119920967, now seen corresponding path program 1 times [2024-11-28 02:23:43,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:23:43,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [971773064] [2024-11-28 02:23:43,811 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:23:43,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:23:52,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:23:52,876 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-28 02:23:52,878 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:23:52,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [971773064] [2024-11-28 02:23:52,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [971773064] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:23:52,879 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:23:52,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:23:52,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [357891427] [2024-11-28 02:23:52,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:23:52,880 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:23:52,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:23:52,881 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:23:52,881 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:23:52,881 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-28 02:23:56,975 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:23:58,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:23:58,294 INFO L93 Difference]: Finished difference Result 23538 states and 34375 transitions. [2024-11-28 02:23:58,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:23:58,295 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-28 02:23:58,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:23:58,577 INFO L225 Difference]: With dead ends: 23538 [2024-11-28 02:23:58,577 INFO L226 Difference]: Without dead ends: 15556 [2024-11-28 02:23:58,634 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:23:58,634 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-28 02:23:58,768 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-28 02:23:58,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15556 states. [2024-11-28 02:24:00,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15556 to 15542. [2024-11-28 02:24:00,076 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-28 02:24:00,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15542 states to 15542 states and 22774 transitions. [2024-11-28 02:24:00,219 INFO L78 Accepts]: Start accepts. Automaton has 15542 states and 22774 transitions. Word has length 154 [2024-11-28 02:24:00,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:24:00,220 INFO L471 AbstractCegarLoop]: Abstraction has 15542 states and 22774 transitions. [2024-11-28 02:24:00,221 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-28 02:24:00,221 INFO L276 IsEmpty]: Start isEmpty. Operand 15542 states and 22774 transitions. [2024-11-28 02:24:00,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2024-11-28 02:24:00,229 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:24:00,230 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-28 02:24:00,230 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 02:24:00,230 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:24:00,231 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:24:00,231 INFO L85 PathProgramCache]: Analyzing trace with hash -819054530, now seen corresponding path program 1 times [2024-11-28 02:24:00,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:24:00,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1885105944] [2024-11-28 02:24:00,231 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:24:00,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:24:08,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:24:09,078 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-28 02:24:09,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:24:09,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1885105944] [2024-11-28 02:24:09,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1885105944] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:24:09,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:24:09,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:24:09,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1539447081] [2024-11-28 02:24:09,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:24:09,081 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:24:09,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:24:09,081 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:24:09,082 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:24:09,082 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-28 02:24:13,164 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:24:15,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:24:15,245 INFO L93 Difference]: Finished difference Result 34672 states and 50656 transitions. [2024-11-28 02:24:15,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:24:15,246 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-28 02:24:15,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:24:15,408 INFO L225 Difference]: With dead ends: 34672 [2024-11-28 02:24:15,408 INFO L226 Difference]: Without dead ends: 19147 [2024-11-28 02:24:15,493 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:24:15,495 INFO L435 NwaCegarLoop]: 5731 mSDtfsCounter, 1731 mSDsluCounter, 3958 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s 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.4s IncrementalHoareTripleChecker+Time [2024-11-28 02:24:15,496 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.4s Time] [2024-11-28 02:24:15,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19147 states. [2024-11-28 02:24:16,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19147 to 19137. [2024-11-28 02:24:16,459 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-28 02:24:16,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19137 states to 19137 states and 27836 transitions. [2024-11-28 02:24:16,603 INFO L78 Accepts]: Start accepts. Automaton has 19137 states and 27836 transitions. Word has length 203 [2024-11-28 02:24:16,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:24:16,605 INFO L471 AbstractCegarLoop]: Abstraction has 19137 states and 27836 transitions. [2024-11-28 02:24:16,605 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-28 02:24:16,605 INFO L276 IsEmpty]: Start isEmpty. Operand 19137 states and 27836 transitions. [2024-11-28 02:24:16,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2024-11-28 02:24:16,617 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:24:16,617 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-28 02:24:16,617 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 02:24:16,617 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:24:16,618 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:24:16,618 INFO L85 PathProgramCache]: Analyzing trace with hash 691990413, now seen corresponding path program 1 times [2024-11-28 02:24:16,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:24:16,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [387770335] [2024-11-28 02:24:16,618 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:24:16,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:24:25,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:24:25,997 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-28 02:24:25,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:24:25,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [387770335] [2024-11-28 02:24:25,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [387770335] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:24:25,998 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:24:25,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:24:25,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2064426720] [2024-11-28 02:24:25,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:24:25,998 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:24:25,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:24:25,999 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:24:25,999 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:24:25,999 INFO L87 Difference]: Start difference. First operand 19137 states and 27836 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-28 02:24:30,085 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:24:32,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:24:32,374 INFO L93 Difference]: Finished difference Result 41827 states and 60718 transitions. [2024-11-28 02:24:32,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:24:32,375 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-28 02:24:32,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:24:32,586 INFO L225 Difference]: With dead ends: 41827 [2024-11-28 02:24:32,586 INFO L226 Difference]: Without dead ends: 22707 [2024-11-28 02:24:32,721 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-28 02:24:32,723 INFO L435 NwaCegarLoop]: 5695 mSDtfsCounter, 1729 mSDsluCounter, 3965 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s 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-28 02:24:32,724 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-28 02:24:32,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22707 states. [2024-11-28 02:24:33,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22707 to 22697. [2024-11-28 02:24:33,930 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-28 02:24:34,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22697 states to 22697 states and 32852 transitions. [2024-11-28 02:24:34,157 INFO L78 Accepts]: Start accepts. Automaton has 22697 states and 32852 transitions. Word has length 277 [2024-11-28 02:24:34,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:24:34,159 INFO L471 AbstractCegarLoop]: Abstraction has 22697 states and 32852 transitions. [2024-11-28 02:24:34,159 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-28 02:24:34,159 INFO L276 IsEmpty]: Start isEmpty. Operand 22697 states and 32852 transitions. [2024-11-28 02:24:34,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2024-11-28 02:24:34,177 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:24:34,177 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-28 02:24:34,178 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 02:24:34,178 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:24:34,178 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:24:34,179 INFO L85 PathProgramCache]: Analyzing trace with hash 1252690191, now seen corresponding path program 1 times [2024-11-28 02:24:34,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:24:34,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [437817469] [2024-11-28 02:24:34,179 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:24:34,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:24:42,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:24:42,713 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-28 02:24:42,714 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:24:42,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [437817469] [2024-11-28 02:24:42,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [437817469] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:24:42,714 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:24:42,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:24:42,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [165879156] [2024-11-28 02:24:42,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:24:42,715 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:24:42,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:24:42,716 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:24:42,716 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:24:42,716 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-28 02:24:46,797 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:24:49,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:24:49,255 INFO L93 Difference]: Finished difference Result 49377 states and 71336 transitions. [2024-11-28 02:24:49,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:24:49,256 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-28 02:24:49,257 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:24:49,520 INFO L225 Difference]: With dead ends: 49377 [2024-11-28 02:24:49,521 INFO L226 Difference]: Without dead ends: 26697 [2024-11-28 02:24:49,682 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:24:49,683 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.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:24:49,684 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.3s Time] [2024-11-28 02:24:49,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26697 states. [2024-11-28 02:24:51,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26697 to 26679. [2024-11-28 02:24:51,143 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-28 02:24:51,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26679 states to 26679 states and 38430 transitions. [2024-11-28 02:24:51,399 INFO L78 Accepts]: Start accepts. Automaton has 26679 states and 38430 transitions. Word has length 277 [2024-11-28 02:24:51,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:24:51,400 INFO L471 AbstractCegarLoop]: Abstraction has 26679 states and 38430 transitions. [2024-11-28 02:24:51,400 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-28 02:24:51,400 INFO L276 IsEmpty]: Start isEmpty. Operand 26679 states and 38430 transitions. [2024-11-28 02:24:51,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2024-11-28 02:24:51,424 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:24:51,424 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-28 02:24:51,424 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 02:24:51,425 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:24:51,425 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:24:51,425 INFO L85 PathProgramCache]: Analyzing trace with hash 256678984, now seen corresponding path program 1 times [2024-11-28 02:24:51,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:24:51,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045466951] [2024-11-28 02:24:51,426 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:24:51,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:24:59,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:25:00,556 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-28 02:25:00,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:25:00,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045466951] [2024-11-28 02:25:00,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2045466951] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:25:00,556 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:25:00,556 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:25:00,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520219442] [2024-11-28 02:25:00,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:25:00,557 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:25:00,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:25:00,558 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:25:00,558 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:25:00,558 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-28 02:25:04,641 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:25:06,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:25:06,467 INFO L93 Difference]: Finished difference Result 56903 states and 81906 transitions. [2024-11-28 02:25:06,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:25:06,468 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-28 02:25:06,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:25:06,723 INFO L225 Difference]: With dead ends: 56903 [2024-11-28 02:25:06,723 INFO L226 Difference]: Without dead ends: 30241 [2024-11-28 02:25:06,880 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-28 02:25:06,881 INFO L435 NwaCegarLoop]: 5540 mSDtfsCounter, 1729 mSDsluCounter, 3964 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s 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.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:25:06,883 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.2s Time] [2024-11-28 02:25:06,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30241 states. [2024-11-28 02:25:07,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30241 to 30231. [2024-11-28 02:25:07,856 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-28 02:25:08,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30231 states to 30231 states and 43442 transitions. [2024-11-28 02:25:08,072 INFO L78 Accepts]: Start accepts. Automaton has 30231 states and 43442 transitions. Word has length 335 [2024-11-28 02:25:08,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:25:08,073 INFO L471 AbstractCegarLoop]: Abstraction has 30231 states and 43442 transitions. [2024-11-28 02:25:08,073 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-28 02:25:08,073 INFO L276 IsEmpty]: Start isEmpty. Operand 30231 states and 43442 transitions. [2024-11-28 02:25:08,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2024-11-28 02:25:08,090 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:25:08,091 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-28 02:25:08,091 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 02:25:08,091 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:25:08,091 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:25:08,092 INFO L85 PathProgramCache]: Analyzing trace with hash 1517596234, now seen corresponding path program 1 times [2024-11-28 02:25:08,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:25:08,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [265169021] [2024-11-28 02:25:08,092 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:25:08,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:25:16,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:25:17,231 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-28 02:25:17,232 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:25:17,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [265169021] [2024-11-28 02:25:17,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [265169021] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:25:17,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:25:17,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:25:17,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1106330766] [2024-11-28 02:25:17,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:25:17,233 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:25:17,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:25:17,233 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:25:17,233 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:25:17,234 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-28 02:25:21,313 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:25:23,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:25:23,344 INFO L93 Difference]: Finished difference Result 64055 states and 91990 transitions. [2024-11-28 02:25:23,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:25:23,344 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-28 02:25:23,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:25:23,625 INFO L225 Difference]: With dead ends: 64055 [2024-11-28 02:25:23,625 INFO L226 Difference]: Without dead ends: 33841 [2024-11-28 02:25:23,806 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-28 02:25:23,807 INFO L435 NwaCegarLoop]: 5745 mSDtfsCounter, 1742 mSDsluCounter, 3967 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s 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.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:25:23,808 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.3s Time] [2024-11-28 02:25:23,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33841 states. [2024-11-28 02:25:24,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33841 to 33831. [2024-11-28 02:25:24,973 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-28 02:25:25,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33831 states to 33831 states and 48510 transitions. [2024-11-28 02:25:25,201 INFO L78 Accepts]: Start accepts. Automaton has 33831 states and 48510 transitions. Word has length 335 [2024-11-28 02:25:25,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:25:25,202 INFO L471 AbstractCegarLoop]: Abstraction has 33831 states and 48510 transitions. [2024-11-28 02:25:25,202 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-28 02:25:25,202 INFO L276 IsEmpty]: Start isEmpty. Operand 33831 states and 48510 transitions. [2024-11-28 02:25:25,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 379 [2024-11-28 02:25:25,223 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:25:25,224 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-28 02:25:25,224 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 02:25:25,224 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:25:25,225 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:25:25,225 INFO L85 PathProgramCache]: Analyzing trace with hash 659540042, now seen corresponding path program 1 times [2024-11-28 02:25:25,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:25:25,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1985097404] [2024-11-28 02:25:25,225 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:25:25,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:25:33,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:25:33,945 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-28 02:25:33,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:25:33,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1985097404] [2024-11-28 02:25:33,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1985097404] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:25:33,945 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:25:33,947 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:25:33,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2141551058] [2024-11-28 02:25:33,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:25:33,949 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:25:33,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:25:33,950 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:25:33,950 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:25:33,951 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-28 02:25:35,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:25:35,374 INFO L93 Difference]: Finished difference Result 67985 states and 98972 transitions. [2024-11-28 02:25:35,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:25:35,375 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-28 02:25:35,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:25:35,703 INFO L225 Difference]: With dead ends: 67985 [2024-11-28 02:25:35,704 INFO L226 Difference]: Without dead ends: 34171 [2024-11-28 02:25:35,946 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-28 02:25:35,948 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-28 02:25:35,948 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-28 02:25:35,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34171 states. [2024-11-28 02:25:37,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34171 to 33865. [2024-11-28 02:25:37,113 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-28 02:25:37,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33865 states to 33865 states and 48544 transitions. [2024-11-28 02:25:37,297 INFO L78 Accepts]: Start accepts. Automaton has 33865 states and 48544 transitions. Word has length 378 [2024-11-28 02:25:37,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:25:37,298 INFO L471 AbstractCegarLoop]: Abstraction has 33865 states and 48544 transitions. [2024-11-28 02:25:37,298 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-28 02:25:37,299 INFO L276 IsEmpty]: Start isEmpty. Operand 33865 states and 48544 transitions. [2024-11-28 02:25:37,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 391 [2024-11-28 02:25:37,317 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:25:37,317 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-28 02:25:37,317 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 02:25:37,318 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:25:37,318 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:25:37,318 INFO L85 PathProgramCache]: Analyzing trace with hash 608212024, now seen corresponding path program 1 times [2024-11-28 02:25:37,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:25:37,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [323246302] [2024-11-28 02:25:37,319 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:25:37,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:25:45,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:25:46,563 INFO L134 CoverageAnalysis]: Checked inductivity of 801 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-28 02:25:46,563 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:25:46,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [323246302] [2024-11-28 02:25:46,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [323246302] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:25:46,563 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:25:46,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:25:46,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1379179304] [2024-11-28 02:25:46,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:25:46,564 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:25:46,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:25:46,565 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:25:46,565 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:25:46,565 INFO L87 Difference]: Start difference. First operand 33865 states and 48544 transitions. Second operand has 5 states, 5 states have (on average 31.8) internal successors, (159), 4 states have internal predecessors, (159), 3 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (36), 4 states have call predecessors, (36), 3 states have call successors, (36) [2024-11-28 02:25:50,646 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:25:53,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:25:53,186 INFO L93 Difference]: Finished difference Result 71710 states and 102692 transitions. [2024-11-28 02:25:53,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:25:53,187 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.8) internal successors, (159), 4 states have internal predecessors, (159), 3 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (36), 4 states have call predecessors, (36), 3 states have call successors, (36) Word has length 390 [2024-11-28 02:25:53,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:25:53,516 INFO L225 Difference]: With dead ends: 71710 [2024-11-28 02:25:53,516 INFO L226 Difference]: Without dead ends: 37862 [2024-11-28 02:25:53,725 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:25:53,726 INFO L435 NwaCegarLoop]: 5088 mSDtfsCounter, 1781 mSDsluCounter, 14119 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1781 SdHoareTripleChecker+Valid, 19207 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2024-11-28 02:25:53,728 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1781 Valid, 19207 Invalid, 95 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 91 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2024-11-28 02:25:53,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37862 states. [2024-11-28 02:25:54,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37862 to 37826. [2024-11-28 02:25:54,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37826 states, 27242 states have (on average 1.2988767344541516) internal successors, (35384), 27927 states have internal predecessors, (35384), 8744 states have call successors, (8744), 2189 states have call predecessors, (8744), 1839 states have return successors, (9992), 7979 states have call predecessors, (9992), 8744 states have call successors, (9992) [2024-11-28 02:25:54,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37826 states to 37826 states and 54120 transitions. [2024-11-28 02:25:54,991 INFO L78 Accepts]: Start accepts. Automaton has 37826 states and 54120 transitions. Word has length 390 [2024-11-28 02:25:54,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:25:54,992 INFO L471 AbstractCegarLoop]: Abstraction has 37826 states and 54120 transitions. [2024-11-28 02:25:54,992 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.8) internal successors, (159), 4 states have internal predecessors, (159), 3 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (36), 4 states have call predecessors, (36), 3 states have call successors, (36) [2024-11-28 02:25:54,992 INFO L276 IsEmpty]: Start isEmpty. Operand 37826 states and 54120 transitions. [2024-11-28 02:25:55,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 397 [2024-11-28 02:25:55,011 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:25:55,011 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, 4, 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, 1, 1, 1, 1, 1] [2024-11-28 02:25:55,012 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 02:25:55,012 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:25:55,012 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:25:55,013 INFO L85 PathProgramCache]: Analyzing trace with hash 689029531, now seen corresponding path program 1 times [2024-11-28 02:25:55,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:25:55,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1788976493] [2024-11-28 02:25:55,013 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:25:55,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:26:03,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:26:04,870 INFO L134 CoverageAnalysis]: Checked inductivity of 804 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-28 02:26:04,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:26:04,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1788976493] [2024-11-28 02:26:04,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1788976493] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:26:04,870 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:26:04,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:26:04,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2093834011] [2024-11-28 02:26:04,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:26:04,872 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:26:04,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:26:04,872 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:26:04,873 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:26:04,873 INFO L87 Difference]: Start difference. First operand 37826 states and 54120 transitions. Second operand has 5 states, 5 states have (on average 33.0) internal successors, (165), 4 states have internal predecessors, (165), 3 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (36), 4 states have call predecessors, (36), 3 states have call successors, (36) [2024-11-28 02:26:08,942 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:26:11,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:26:11,587 INFO L93 Difference]: Finished difference Result 79489 states and 113642 transitions. [2024-11-28 02:26:11,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:26:11,588 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.0) internal successors, (165), 4 states have internal predecessors, (165), 3 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (36), 4 states have call predecessors, (36), 3 states have call successors, (36) Word has length 396 [2024-11-28 02:26:11,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:26:11,906 INFO L225 Difference]: With dead ends: 79489 [2024-11-28 02:26:11,906 INFO L226 Difference]: Without dead ends: 41680 [2024-11-28 02:26:12,102 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:26:12,104 INFO L435 NwaCegarLoop]: 5785 mSDtfsCounter, 1778 mSDsluCounter, 15518 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1778 SdHoareTripleChecker+Valid, 21303 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2024-11-28 02:26:12,105 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1778 Valid, 21303 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 107 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2024-11-28 02:26:12,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41680 states. [2024-11-28 02:26:13,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41680 to 41658. [2024-11-28 02:26:13,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41658 states, 29989 states have (on average 1.2979425789456134) internal successors, (38924), 30744 states have internal predecessors, (38924), 9618 states have call successors, (9618), 2444 states have call predecessors, (9618), 2050 states have return successors, (10946), 8762 states have call predecessors, (10946), 9618 states have call successors, (10946) [2024-11-28 02:26:13,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41658 states to 41658 states and 59488 transitions. [2024-11-28 02:26:13,326 INFO L78 Accepts]: Start accepts. Automaton has 41658 states and 59488 transitions. Word has length 396 [2024-11-28 02:26:13,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:26:13,327 INFO L471 AbstractCegarLoop]: Abstraction has 41658 states and 59488 transitions. [2024-11-28 02:26:13,327 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.0) internal successors, (165), 4 states have internal predecessors, (165), 3 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (36), 4 states have call predecessors, (36), 3 states have call successors, (36) [2024-11-28 02:26:13,327 INFO L276 IsEmpty]: Start isEmpty. Operand 41658 states and 59488 transitions. [2024-11-28 02:26:13,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 398 [2024-11-28 02:26:13,347 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:26:13,347 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, 4, 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, 1, 1, 1, 1, 1, 1] [2024-11-28 02:26:13,348 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 02:26:13,348 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:26:13,348 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:26:13,348 INFO L85 PathProgramCache]: Analyzing trace with hash -123751506, now seen corresponding path program 1 times [2024-11-28 02:26:13,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:26:13,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [393837873] [2024-11-28 02:26:13,349 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:26:13,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:26:21,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:26:22,558 INFO L134 CoverageAnalysis]: Checked inductivity of 804 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-28 02:26:22,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:26:22,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [393837873] [2024-11-28 02:26:22,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [393837873] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:26:22,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:26:22,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:26:22,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1696987574] [2024-11-28 02:26:22,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:26:22,560 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:26:22,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:26:22,560 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:26:22,560 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:26:22,560 INFO L87 Difference]: Start difference. First operand 41658 states and 59488 transitions. Second operand has 5 states, 5 states have (on average 33.2) internal successors, (166), 4 states have internal predecessors, (166), 3 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (36), 4 states have call predecessors, (36), 3 states have call successors, (36) [2024-11-28 02:26:26,621 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:26:29,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:26:29,359 INFO L93 Difference]: Finished difference Result 86865 states and 124022 transitions. [2024-11-28 02:26:29,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:26:29,359 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.2) internal successors, (166), 4 states have internal predecessors, (166), 3 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (36), 4 states have call predecessors, (36), 3 states have call successors, (36) Word has length 397 [2024-11-28 02:26:29,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:26:29,609 INFO L225 Difference]: With dead ends: 86865 [2024-11-28 02:26:29,609 INFO L226 Difference]: Without dead ends: 45224 [2024-11-28 02:26:29,761 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:26:29,762 INFO L435 NwaCegarLoop]: 5750 mSDtfsCounter, 1719 mSDsluCounter, 15460 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 10 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1719 SdHoareTripleChecker+Valid, 21210 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2024-11-28 02:26:29,762 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1719 Valid, 21210 Invalid, 124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 113 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2024-11-28 02:26:29,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45224 states. [2024-11-28 02:26:31,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45224 to 45206. [2024-11-28 02:26:31,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45206 states, 32555 states have (on average 1.2981108892643218) internal successors, (42260), 33380 states have internal predecessors, (42260), 10418 states have call successors, (10418), 2668 states have call predecessors, (10418), 2232 states have return successors, (11818), 9473 states have call predecessors, (11818), 10418 states have call successors, (11818) [2024-11-28 02:26:31,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45206 states to 45206 states and 64496 transitions. [2024-11-28 02:26:31,250 INFO L78 Accepts]: Start accepts. Automaton has 45206 states and 64496 transitions. Word has length 397 [2024-11-28 02:26:31,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:26:31,251 INFO L471 AbstractCegarLoop]: Abstraction has 45206 states and 64496 transitions. [2024-11-28 02:26:31,251 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.2) internal successors, (166), 4 states have internal predecessors, (166), 3 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (36), 4 states have call predecessors, (36), 3 states have call successors, (36) [2024-11-28 02:26:31,251 INFO L276 IsEmpty]: Start isEmpty. Operand 45206 states and 64496 transitions. [2024-11-28 02:26:31,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 399 [2024-11-28 02:26:31,267 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:26:31,267 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, 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] [2024-11-28 02:26:31,268 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 02:26:31,268 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:26:31,268 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:26:31,269 INFO L85 PathProgramCache]: Analyzing trace with hash 114432201, now seen corresponding path program 1 times [2024-11-28 02:26:31,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:26:31,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [144913885] [2024-11-28 02:26:31,269 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:26:31,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms