./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 a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c712c790-d08e-4d22-a9ea-03893f1682cb/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c712c790-d08e-4d22-a9ea-03893f1682cb/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c712c790-d08e-4d22-a9ea-03893f1682cb/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c712c790-d08e-4d22-a9ea-03893f1682cb/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.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_c712c790-d08e-4d22-a9ea-03893f1682cb/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c712c790-d08e-4d22-a9ea-03893f1682cb/bin/utaipan-verify-YMUCfTKeje --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 5483cbf8ead6e4b7e201254f8b50a2e69819c972347dc4ffde5aceae794b0023 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 05:53:43,116 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 05:53:43,209 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c712c790-d08e-4d22-a9ea-03893f1682cb/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 05:53:43,216 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 05:53:43,217 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 05:53:43,255 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 05:53:43,257 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 05:53:43,257 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 05:53:43,258 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 05:53:43,259 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 05:53:43,260 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 05:53:43,260 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 05:53:43,261 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 05:53:43,261 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 05:53:43,264 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 05:53:43,264 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 05:53:43,265 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 05:53:43,265 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 05:53:43,265 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 05:53:43,266 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 05:53:43,266 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 05:53:43,269 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 05:53:43,270 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 05:53:43,270 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 05:53:43,271 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 05:53:43,271 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 05:53:43,271 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 05:53:43,271 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 05:53:43,272 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 05:53:43,272 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 05:53:43,273 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 05:53:43,274 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 05:53:43,274 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 05:53:43,274 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 05:53:43,275 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 05:53:43,275 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:53:43,275 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 05:53:43,275 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 05:53:43,276 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 05:53:43,276 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 05:53:43,276 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 05:53:43,278 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 05:53:43,278 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 05:53:43,278 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 05:53:43,279 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c712c790-d08e-4d22-a9ea-03893f1682cb/bin/utaipan-verify-YMUCfTKeje/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c712c790-d08e-4d22-a9ea-03893f1682cb/bin/utaipan-verify-YMUCfTKeje Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 5483cbf8ead6e4b7e201254f8b50a2e69819c972347dc4ffde5aceae794b0023 [2024-11-09 05:53:43,579 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 05:53:43,611 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 05:53:43,614 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 05:53:43,615 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 05:53:43,616 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 05:53:43,617 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c712c790-d08e-4d22-a9ea-03893f1682cb/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i Unable to find full path for "g++" [2024-11-09 05:53:45,636 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 05:53:46,249 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 05:53:46,250 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c712c790-d08e-4d22-a9ea-03893f1682cb/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i [2024-11-09 05:53:46,302 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c712c790-d08e-4d22-a9ea-03893f1682cb/bin/utaipan-verify-YMUCfTKeje/data/196686cf1/5b6d8078b6df469d9bb13d45074df2a4/FLAGbe4cb73d0 [2024-11-09 05:53:46,703 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c712c790-d08e-4d22-a9ea-03893f1682cb/bin/utaipan-verify-YMUCfTKeje/data/196686cf1/5b6d8078b6df469d9bb13d45074df2a4 [2024-11-09 05:53:46,706 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 05:53:46,708 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 05:53:46,709 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 05:53:46,710 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 05:53:46,715 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 05:53:46,716 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:53:46" (1/1) ... [2024-11-09 05:53:46,716 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3c099715 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:53:46, skipping insertion in model container [2024-11-09 05:53:46,717 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:53:46" (1/1) ... [2024-11-09 05:53:46,954 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 05:53:49,994 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_c712c790-d08e-4d22-a9ea-03893f1682cb/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i[345848,345861] [2024-11-09 05:53:49,997 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_c712c790-d08e-4d22-a9ea-03893f1682cb/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i[345993,346006] [2024-11-09 05:53:50,020 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:53:50,054 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 05:53:50,202 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-09 05:53:50,203 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-09 05:53:50,204 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5351] [2024-11-09 05:53:50,206 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-09 05:53:50,207 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-09 05:53:50,208 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [5453] [2024-11-09 05:53:50,208 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5456] [2024-11-09 05:53:50,208 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5459] [2024-11-09 05:53:50,209 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5462] [2024-11-09 05:53:50,211 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5560] [2024-11-09 05:53:50,212 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5568] [2024-11-09 05:53:50,212 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5598] [2024-11-09 05:53:50,213 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5606] [2024-11-09 05:53:50,213 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5613] [2024-11-09 05:53:50,213 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5621] [2024-11-09 05:53:50,217 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-09 05:53:50,219 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-09 05:53:50,528 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_c712c790-d08e-4d22-a9ea-03893f1682cb/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i[345848,345861] [2024-11-09 05:53:50,529 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_c712c790-d08e-4d22-a9ea-03893f1682cb/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i[345993,346006] [2024-11-09 05:53:50,539 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:53:50,803 INFO L204 MainTranslator]: Completed translation [2024-11-09 05:53:50,804 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:53:50 WrapperNode [2024-11-09 05:53:50,805 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 05:53:50,806 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 05:53:50,806 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 05:53:50,806 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 05:53:50,813 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:53:50" (1/1) ... [2024-11-09 05:53:50,933 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:53:50" (1/1) ... [2024-11-09 05:53:51,166 INFO L138 Inliner]: procedures = 444, calls = 2435, calls flagged for inlining = 214, calls inlined = 199, statements flattened = 6797 [2024-11-09 05:53:51,166 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 05:53:51,167 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 05:53:51,167 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 05:53:51,168 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 05:53:51,177 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:53:50" (1/1) ... [2024-11-09 05:53:51,177 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:53:50" (1/1) ... [2024-11-09 05:53:51,209 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:53:50" (1/1) ... [2024-11-09 05:53:51,209 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:53:50" (1/1) ... [2024-11-09 05:53:51,438 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:53:50" (1/1) ... [2024-11-09 05:53:51,475 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:53:50" (1/1) ... [2024-11-09 05:53:51,505 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:53:50" (1/1) ... [2024-11-09 05:53:51,527 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:53:50" (1/1) ... [2024-11-09 05:53:51,567 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 05:53:51,568 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 05:53:51,568 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 05:53:51,568 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 05:53:51,569 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:53:50" (1/1) ... [2024-11-09 05:53:51,575 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:53:51,585 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c712c790-d08e-4d22-a9ea-03893f1682cb/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:53:51,598 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c712c790-d08e-4d22-a9ea-03893f1682cb/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 05:53:51,602 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c712c790-d08e-4d22-a9ea-03893f1682cb/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 05:53:51,637 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_resume [2024-11-09 05:53:51,638 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_resume [2024-11-09 05:53:51,638 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-09 05:53:51,638 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-09 05:53:51,638 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-09 05:53:51,638 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-09 05:53:51,639 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-09 05:53:51,639 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-09 05:53:51,639 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_write_reg [2024-11-09 05:53:51,639 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_write_reg [2024-11-09 05:53:51,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_86 [2024-11-09 05:53:51,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_86 [2024-11-09 05:53:51,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 05:53:51,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 05:53:51,642 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_read8 [2024-11-09 05:53:51,642 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_read8 [2024-11-09 05:53:51,642 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-09 05:53:51,642 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-09 05:53:51,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_tlan_priv [2024-11-09 05:53:51,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_tlan_priv [2024-11-09 05:53:51,643 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_read_and_clear_stats [2024-11-09 05:53:51,643 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_read_and_clear_stats [2024-11-09 05:53:51,643 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_sync [2024-11-09 05:53:51,643 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_sync [2024-11-09 05:53:51,643 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-09 05:53:51,643 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-09 05:53:51,643 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-09 05:53:51,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-09 05:53:51,644 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-09 05:53:51,644 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-09 05:53:51,644 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-09 05:53:51,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-09 05:53:51,644 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-09 05:53:51,645 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-09 05:53:51,645 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 05:53:51,645 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-09 05:53:51,645 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-09 05:53:51,645 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-09 05:53:51,646 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-09 05:53:51,646 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_reset_lists [2024-11-09 05:53:51,646 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_reset_lists [2024-11-09 05:53:51,647 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_close [2024-11-09 05:53:51,647 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_close [2024-11-09 05:53:51,647 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-09 05:53:51,648 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-09 05:53:51,648 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_print [2024-11-09 05:53:51,648 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_print [2024-11-09 05:53:51,648 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2024-11-09 05:53:51,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2024-11-09 05:53:51,648 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_tlan_priv [2024-11-09 05:53:51,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_tlan_priv [2024-11-09 05:53:51,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 05:53:51,649 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver [2024-11-09 05:53:51,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver [2024-11-09 05:53:51,649 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_probe1 [2024-11-09 05:53:51,649 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_probe1 [2024-11-09 05:53:51,649 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-09 05:53:51,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-09 05:53:51,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 05:53:51,650 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-09 05:53:51,650 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-09 05:53:51,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-09 05:53:51,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-09 05:53:51,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-09 05:53:51,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-09 05:53:51,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-09 05:53:51,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-09 05:53:51,651 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-09 05:53:51,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-09 05:53:51,651 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_timer [2024-11-09 05:53:51,651 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_timer [2024-11-09 05:53:51,651 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_stop [2024-11-09 05:53:51,651 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_stop [2024-11-09 05:53:51,651 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-09 05:53:51,651 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-09 05:53:51,651 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-09 05:53:51,651 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-09 05:53:51,652 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_remove_one [2024-11-09 05:53:51,652 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_remove_one [2024-11-09 05:53:51,652 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_get_skb [2024-11-09 05:53:51,652 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_get_skb [2024-11-09 05:53:51,652 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_ee_send_byte [2024-11-09 05:53:51,652 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_ee_send_byte [2024-11-09 05:53:51,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 05:53:51,655 INFO L130 BoogieDeclarations]: Found specification of procedure inb_p [2024-11-09 05:53:51,655 INFO L138 BoogieDeclarations]: Found implementation of procedure inb_p [2024-11-09 05:53:51,655 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~VOID [2024-11-09 05:53:51,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~VOID [2024-11-09 05:53:51,656 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-09 05:53:51,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-09 05:53:51,656 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_poll [2024-11-09 05:53:51,657 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_poll [2024-11-09 05:53:51,657 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 05:53:51,657 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-09 05:53:51,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-09 05:53:51,657 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-09 05:53:51,657 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-09 05:53:51,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 05:53:51,658 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 05:53:51,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 05:53:51,659 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_free_lists [2024-11-09 05:53:51,659 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_free_lists [2024-11-09 05:53:51,659 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-09 05:53:51,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-09 05:53:51,659 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-09 05:53:51,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-09 05:53:51,659 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-09 05:53:51,660 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-09 05:53:51,660 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-09 05:53:51,660 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-09 05:53:51,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_11_2 [2024-11-09 05:53:51,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_11_2 [2024-11-09 05:53:51,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-09 05:53:51,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-09 05:53:51,661 INFO L130 BoogieDeclarations]: Found specification of procedure outb_p [2024-11-09 05:53:51,661 INFO L138 BoogieDeclarations]: Found implementation of procedure outb_p [2024-11-09 05:53:51,661 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_store_skb [2024-11-09 05:53:51,661 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_store_skb [2024-11-09 05:53:51,661 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_tx_timeout [2024-11-09 05:53:51,662 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_tx_timeout [2024-11-09 05:53:51,662 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_detect [2024-11-09 05:53:51,662 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_detect [2024-11-09 05:53:51,662 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 05:53:51,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 05:53:51,662 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2024-11-09 05:53:51,662 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2024-11-09 05:53:51,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 05:53:51,662 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 05:53:51,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 05:53:51,663 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_exit [2024-11-09 05:53:51,663 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_exit [2024-11-09 05:53:51,663 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-09 05:53:51,663 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-09 05:53:51,663 INFO L130 BoogieDeclarations]: Found specification of procedure slow_down_io [2024-11-09 05:53:51,663 INFO L138 BoogieDeclarations]: Found implementation of procedure slow_down_io [2024-11-09 05:53:51,663 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_handle_interrupt [2024-11-09 05:53:51,663 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_handle_interrupt [2024-11-09 05:53:51,663 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_start [2024-11-09 05:53:51,663 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_start [2024-11-09 05:53:51,664 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-09 05:53:51,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-09 05:53:51,664 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-09 05:53:51,664 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-09 05:53:51,664 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-09 05:53:51,664 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-09 05:53:51,666 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2024-11-09 05:53:51,666 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2024-11-09 05:53:51,666 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 05:53:51,666 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_multicast_list [2024-11-09 05:53:51,666 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_multicast_list [2024-11-09 05:53:51,666 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-09 05:53:51,667 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-09 05:53:51,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 05:53:51,667 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-09 05:53:51,668 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-09 05:53:51,668 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_eisa_cleanup [2024-11-09 05:53:51,668 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_eisa_cleanup [2024-11-09 05:53:51,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-09 05:53:51,668 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 05:53:51,669 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 05:53:51,669 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_print_list [2024-11-09 05:53:51,669 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_print_list [2024-11-09 05:53:51,670 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write16 [2024-11-09 05:53:51,670 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write16 [2024-11-09 05:53:51,670 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-11-09 05:53:51,670 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-11-09 05:53:51,670 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-09 05:53:51,670 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-09 05:53:51,670 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-09 05:53:51,671 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-09 05:53:51,671 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-09 05:53:51,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-09 05:53:51,671 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2024-11-09 05:53:51,672 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2024-11-09 05:53:51,672 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_finish_reset [2024-11-09 05:53:51,672 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_finish_reset [2024-11-09 05:53:51,672 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write32 [2024-11-09 05:53:51,672 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write32 [2024-11-09 05:53:51,672 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-09 05:53:51,673 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-09 05:53:51,673 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-09 05:53:51,673 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-09 05:53:51,673 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_mac [2024-11-09 05:53:51,673 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_mac [2024-11-09 05:53:51,673 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-09 05:53:51,673 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-09 05:53:51,673 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_ee_send_start [2024-11-09 05:53:51,674 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_ee_send_start [2024-11-09 05:53:51,674 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_read32 [2024-11-09 05:53:51,674 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_read32 [2024-11-09 05:53:51,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 05:53:51,674 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write8 [2024-11-09 05:53:51,674 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write8 [2024-11-09 05:53:51,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 05:53:51,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 05:53:51,674 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_power_down [2024-11-09 05:53:51,675 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_power_down [2024-11-09 05:53:51,675 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-09 05:53:51,675 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-09 05:53:51,675 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_reset_adapter [2024-11-09 05:53:51,675 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_reset_adapter [2024-11-09 05:53:51,675 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_send_data [2024-11-09 05:53:51,675 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_send_data [2024-11-09 05:53:51,675 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_read_reg [2024-11-09 05:53:51,676 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_read_reg [2024-11-09 05:53:51,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_97 [2024-11-09 05:53:51,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_97 [2024-11-09 05:53:51,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-09 05:53:51,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-09 05:53:51,676 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_open [2024-11-09 05:53:51,676 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_open [2024-11-09 05:53:51,676 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-09 05:53:51,677 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-09 05:53:51,677 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-09 05:53:51,677 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-09 05:53:51,677 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2024-11-09 05:53:51,677 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2024-11-09 05:53:51,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 05:53:51,677 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2024-11-09 05:53:51,677 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2024-11-09 05:53:51,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-09 05:53:51,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-09 05:53:51,677 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-11-09 05:53:51,677 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-11-09 05:53:51,678 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2024-11-09 05:53:51,678 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2024-11-09 05:53:52,670 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 05:53:52,673 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 05:53:53,913 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 05:54:04,652 INFO L735 $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-09 05:54:04,653 INFO L735 $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-09 05:54:04,653 INFO L735 $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-09 05:54:04,653 INFO L735 $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-09 05:54:04,653 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint tlan_eisa_probe_case_32#1: tlan_eisa_probe_~irq~0#1 := 9; [2024-11-09 05:54:04,653 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L7001: assume -2147483648 <= tlan_eisa_probe_#t~ret385#1 && tlan_eisa_probe_#t~ret385#1 <= 2147483647;tlan_eisa_probe_~rc~2#1 := tlan_eisa_probe_#t~ret385#1;havoc tlan_eisa_probe_#t~ret385#1; [2024-11-09 05:54:04,653 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L7007-1: assume -2147483648 <= tlan_eisa_probe_#t~ret387#1 && tlan_eisa_probe_#t~ret387#1 <= 2147483647;havoc tlan_eisa_probe_#t~ret386#1.base, tlan_eisa_probe_#t~ret386#1.offset;havoc tlan_eisa_probe_#t~ret387#1; [2024-11-09 05:54:04,653 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L7007: SUMMARY for call tlan_eisa_probe_#t~ret387#1 := printk(tlan_eisa_probe_#t~ret386#1.base, tlan_eisa_probe_#t~ret386#1.offset); srcloc: null [2024-11-09 05:54:04,653 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L7013-1: tlan_eisa_probe_~ioaddr~0#1 := 4096 + tlan_eisa_probe_~ioaddr~0#1; [2024-11-09 05:54:04,654 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L7015-1: assume -2147483648 <= tlan_eisa_probe_#t~ret389#1 && tlan_eisa_probe_#t~ret389#1 <= 2147483647;havoc tlan_eisa_probe_#t~ret388#1.base, tlan_eisa_probe_#t~ret388#1.offset;havoc tlan_eisa_probe_#t~ret389#1; [2024-11-09 05:54:04,654 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L7015: SUMMARY for call tlan_eisa_probe_#t~ret389#1 := printk(tlan_eisa_probe_#t~ret388#1.base, tlan_eisa_probe_#t~ret388#1.offset); srcloc: null [2024-11-09 05:54:04,654 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L7022: assume tlan_eisa_probe_~ioaddr~0#1 <= 36863; [2024-11-09 05:54:04,654 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L7022: assume !(tlan_eisa_probe_~ioaddr~0#1 <= 36863); [2024-11-09 05:54:04,654 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint tlan_eisa_probe_ldv_43909#1: SUMMARY for call tlan_eisa_probe_#t~ret385#1 := tlan_probe1(0, 0, tlan_eisa_probe_~ioaddr~0#1, tlan_eisa_probe_~irq~0#1, 12, 0, 0); srcloc: null [2024-11-09 05:54:04,654 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6898-4: assume 0 != tlan_eisa_probe_#t~bitwise367#1;havoc tlan_eisa_probe_#t~bitwise367#1; [2024-11-09 05:54:04,654 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6898-4: assume !(0 != tlan_eisa_probe_#t~bitwise367#1);havoc tlan_eisa_probe_#t~bitwise367#1; [2024-11-09 05:54:04,654 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6898-3: havoc tlan_eisa_probe_#t~bitwise367#1;assume ((((~debug~0 < 0 || tlan_eisa_probe_#t~bitwise367#1 <= ~debug~0) && tlan_eisa_probe_#t~bitwise367#1 <= 16) && tlan_eisa_probe_#t~bitwise367#1 >= 0) && (~debug~0 >= 0 || tlan_eisa_probe_#t~bitwise367#1 > 16 + ~debug~0)) && tlan_eisa_probe_#t~bitwise367#1 >= -2147483648; [2024-11-09 05:54:04,655 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6898-1: assume 16 == ~debug~0;tlan_eisa_probe_#t~bitwise367#1 := ~debug~0; [2024-11-09 05:54:04,655 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6898-1: assume !(16 == ~debug~0); [2024-11-09 05:54:04,655 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6898-6: assume 0 == ~debug~0;tlan_eisa_probe_#t~bitwise371#1 := 0; [2024-11-09 05:54:04,655 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6898-6: assume !(0 == ~debug~0); [2024-11-09 05:54:04,655 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-09 05:54:04,655 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6900-1: tlan_eisa_probe_~tmp~35#1 := tlan_eisa_probe_#t~ret368#1;havoc tlan_eisa_probe_#t~ret368#1;tlan_eisa_probe_#t~ret369#1.base, tlan_eisa_probe_#t~ret369#1.offset := 43, 0; [2024-11-09 05:54:04,655 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6900: SUMMARY for call tlan_eisa_probe_#t~ret368#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-09 05:54:04,655 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6901-1: assume -2147483648 <= tlan_eisa_probe_#t~ret370#1 && tlan_eisa_probe_#t~ret370#1 <= 2147483647;havoc tlan_eisa_probe_#t~ret369#1.base, tlan_eisa_probe_#t~ret369#1.offset;havoc tlan_eisa_probe_#t~ret370#1; [2024-11-09 05:54:04,656 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6901: SUMMARY for call tlan_eisa_probe_#t~ret370#1 := printk(tlan_eisa_probe_#t~ret369#1.base, tlan_eisa_probe_#t~ret369#1.offset); srcloc: null [2024-11-09 05:54:04,656 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6905-3: havoc tlan_eisa_probe_#t~bitwise371#1;assume ((((~debug~0 < 0 || tlan_eisa_probe_#t~bitwise371#1 <= ~debug~0) && tlan_eisa_probe_#t~bitwise371#1 <= 16) && tlan_eisa_probe_#t~bitwise371#1 >= 0) && (~debug~0 >= 0 || tlan_eisa_probe_#t~bitwise371#1 > 16 + ~debug~0)) && tlan_eisa_probe_#t~bitwise371#1 >= -2147483648; [2024-11-09 05:54:04,656 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6905-1: assume 16 == ~debug~0;tlan_eisa_probe_#t~bitwise371#1 := ~debug~0; [2024-11-09 05:54:04,656 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6905-1: assume !(16 == ~debug~0); [2024-11-09 05:54:04,656 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6905-6: assume 0 == ~debug~0;tlan_eisa_probe_#t~bitwise375#1 := 0; [2024-11-09 05:54:04,656 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6905-6: assume !(0 == ~debug~0); [2024-11-09 05:54:04,657 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6905-4: assume 0 != tlan_eisa_probe_#t~bitwise371#1;havoc tlan_eisa_probe_#t~bitwise371#1; [2024-11-09 05:54:04,657 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6905-4: assume !(0 != tlan_eisa_probe_#t~bitwise371#1);havoc tlan_eisa_probe_#t~bitwise371#1; [2024-11-09 05:54:04,657 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6907-1: tlan_eisa_probe_~tmp___0~12#1 := tlan_eisa_probe_#t~ret372#1;havoc tlan_eisa_probe_#t~ret372#1;tlan_eisa_probe_#t~ret373#1.base, tlan_eisa_probe_#t~ret373#1.offset := 44, 0; [2024-11-09 05:54:04,657 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6907: SUMMARY for call tlan_eisa_probe_#t~ret372#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-09 05:54:04,657 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6908-1: assume -2147483648 <= tlan_eisa_probe_#t~ret374#1 && tlan_eisa_probe_#t~ret374#1 <= 2147483647;havoc tlan_eisa_probe_#t~ret373#1.base, tlan_eisa_probe_#t~ret373#1.offset;havoc tlan_eisa_probe_#t~ret374#1; [2024-11-09 05:54:04,657 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6908: SUMMARY for call tlan_eisa_probe_#t~ret374#1 := printk(tlan_eisa_probe_#t~ret373#1.base, tlan_eisa_probe_#t~ret373#1.offset); srcloc: null [2024-11-09 05:54:04,658 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6912-1: assume 16 == ~debug~0;tlan_eisa_probe_#t~bitwise375#1 := ~debug~0; [2024-11-09 05:54:04,658 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6912-1: assume !(16 == ~debug~0); [2024-11-09 05:54:04,658 INFO L735 $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~ret1534#1.base, __request_region_#t~ret1534#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-09 05:54:04,658 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6912-4: assume 0 != tlan_eisa_probe_#t~bitwise375#1;havoc tlan_eisa_probe_#t~bitwise375#1;tlan_eisa_probe_#t~ret376#1.base, tlan_eisa_probe_#t~ret376#1.offset := 45, 0; [2024-11-09 05:54:04,658 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6912-4: assume !(0 != tlan_eisa_probe_#t~bitwise375#1);havoc tlan_eisa_probe_#t~bitwise375#1; [2024-11-09 05:54:04,659 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6912-3: havoc tlan_eisa_probe_#t~bitwise375#1;assume ((((~debug~0 < 0 || tlan_eisa_probe_#t~bitwise375#1 <= ~debug~0) && tlan_eisa_probe_#t~bitwise375#1 <= 16) && tlan_eisa_probe_#t~bitwise375#1 >= 0) && (~debug~0 >= 0 || tlan_eisa_probe_#t~bitwise375#1 > 16 + ~debug~0)) && tlan_eisa_probe_#t~bitwise375#1 >= -2147483648; [2024-11-09 05:54:04,695 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6914: SUMMARY for call tlan_eisa_probe_#t~ret377#1 := printk(tlan_eisa_probe_#t~ret376#1.base, tlan_eisa_probe_#t~ret376#1.offset); srcloc: null [2024-11-09 05:54:04,696 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6914-1: assume -2147483648 <= tlan_eisa_probe_#t~ret377#1 && tlan_eisa_probe_#t~ret377#1 <= 2147483647;havoc tlan_eisa_probe_#t~ret376#1.base, tlan_eisa_probe_#t~ret376#1.offset;havoc tlan_eisa_probe_#t~ret377#1; [2024-11-09 05:54:04,696 INFO L735 $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-09 05:54:04,696 INFO L735 $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-09 05:54:04,696 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6927-1: tlan_eisa_probe_~tmp___2~2#1 := tlan_eisa_probe_#t~ret379#1;havoc tlan_eisa_probe_#t~ret379#1; [2024-11-09 05:54:04,696 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6927: SUMMARY for call tlan_eisa_probe_#t~ret379#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-09 05:54:04,696 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6929: assume 4366 != tlan_eisa_probe_~tmp___2~2#1 % 65536 % 4294967296; [2024-11-09 05:54:04,696 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6929: assume !(4366 != tlan_eisa_probe_~tmp___2~2#1 % 65536 % 4294967296); [2024-11-09 05:54:04,696 INFO L735 $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-09 05:54:04,696 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint tlan_eisa_probe_case_128#1: tlan_eisa_probe_~irq~0#1 := 11; [2024-11-09 05:54:04,697 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6937-1: tlan_eisa_probe_~device_id~1#1 := tlan_eisa_probe_#t~ret380#1;havoc tlan_eisa_probe_#t~ret380#1; [2024-11-09 05:54:04,697 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6937: SUMMARY for call tlan_eisa_probe_#t~ret380#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-09 05:54:04,697 INFO L735 $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-09 05:54:04,697 INFO L735 $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-09 05:54:04,697 INFO L735 $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-09 05:54:04,697 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6947-1: tlan_eisa_probe_~tmp___3~1#1 := tlan_eisa_probe_#t~ret381#1;havoc tlan_eisa_probe_#t~ret381#1; [2024-11-09 05:54:04,697 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6947: SUMMARY for call tlan_eisa_probe_#t~ret381#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-09 05:54:04,698 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6949: assume 1 != tlan_eisa_probe_~tmp___3~1#1 % 256 % 4294967296; [2024-11-09 05:54:04,698 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6949: assume !(1 != tlan_eisa_probe_~tmp___3~1#1 % 256 % 4294967296); [2024-11-09 05:54:04,698 INFO L735 $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-09 05:54:04,698 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint tlan_eisa_probe_case_64#1: tlan_eisa_probe_~irq~0#1 := 10; [2024-11-09 05:54:04,698 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6956-2: SUMMARY for call tlan_eisa_probe_#t~ret384#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-09 05:54:04,698 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6956: assume 16 == ~debug~0;tlan_eisa_probe_#t~ret382#1.base, tlan_eisa_probe_#t~ret382#1.offset := 46, 0; [2024-11-09 05:54:04,698 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6956: assume !(16 == ~debug~0); [2024-11-09 05:54:04,698 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6958: SUMMARY for call tlan_eisa_probe_#t~ret383#1 := printk(tlan_eisa_probe_#t~ret382#1.base, tlan_eisa_probe_#t~ret382#1.offset); srcloc: null [2024-11-09 05:54:04,698 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6958-1: assume -2147483648 <= tlan_eisa_probe_#t~ret383#1 && tlan_eisa_probe_#t~ret383#1 <= 2147483647;havoc tlan_eisa_probe_#t~ret382#1.base, tlan_eisa_probe_#t~ret382#1.offset;havoc tlan_eisa_probe_#t~ret383#1; [2024-11-09 05:54:04,698 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##98: assume !(16 == ~debug~0); [2024-11-09 05:54:04,699 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##98: assume 16 == ~debug~0;tlan_eisa_probe_#t~ret388#1.base, tlan_eisa_probe_#t~ret388#1.offset := 48, 0; [2024-11-09 05:54:04,699 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##95: assume !(16 == ~debug~0); [2024-11-09 05:54:04,699 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##95: assume 16 == ~debug~0;tlan_eisa_probe_#t~ret386#1.base, tlan_eisa_probe_#t~ret386#1.offset := 47, 0; [2024-11-09 05:54:04,699 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L13303: SUMMARY for call __request_region_#t~ret1534#1.base, __request_region_#t~ret1534#1.offset := ldv_malloc(56); srcloc: null [2024-11-09 05:54:04,699 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L13303-1: __request_region_#res#1.base, __request_region_#res#1.offset := __request_region_#t~ret1534#1.base, __request_region_#t~ret1534#1.offset;havoc __request_region_#t~ret1534#1.base, __request_region_#t~ret1534#1.offset; [2024-11-09 05:54:04,707 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6963: tlan_eisa_probe_~tmp___4~0#1 := tlan_eisa_probe_#t~ret384#1;havoc tlan_eisa_probe_#t~ret384#1; [2024-11-09 05:54:04,707 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##49: assume !(0 == ~debug~0); [2024-11-09 05:54:04,707 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##49: assume 0 == ~debug~0;tlan_eisa_probe_#t~bitwise367#1 := 0; [2024-11-09 05:54:04,708 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint tlan_eisa_probe_case_16#1: tlan_eisa_probe_~irq~0#1 := 5; [2024-11-09 05:54:04,708 INFO L735 $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-09 05:54:04,708 INFO L735 $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-09 05:54:04,708 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint __request_region_returnLabel#1: tlan_eisa_probe_#t~ret378#1.base, tlan_eisa_probe_#t~ret378#1.offset := __request_region_#res#1.base, __request_region_#res#1.offset;havoc __request_region_#t~ret1534#1.base, __request_region_#t~ret1534#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~ret378#1.base, tlan_eisa_probe_#t~ret378#1.offset;havoc tlan_eisa_probe_#t~ret378#1.base, tlan_eisa_probe_#t~ret378#1.offset; [2024-11-09 05:54:04,708 INFO L735 $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-09 05:54:04,708 INFO L735 $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-09 05:54:05,977 INFO L? ?]: Removed 2742 outVars from TransFormulas that were not future-live. [2024-11-09 05:54:05,977 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 05:54:09,999 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 05:54:09,999 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 05:54:10,000 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:54:09 BoogieIcfgContainer [2024-11-09 05:54:10,000 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 05:54:10,002 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 05:54:10,002 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 05:54:10,005 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 05:54:10,005 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 05:53:46" (1/3) ... [2024-11-09 05:54:10,006 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ce76e32 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:54:10, skipping insertion in model container [2024-11-09 05:54:10,006 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:53:50" (2/3) ... [2024-11-09 05:54:10,006 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ce76e32 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:54:10, skipping insertion in model container [2024-11-09 05:54:10,007 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:54:09" (3/3) ... [2024-11-09 05:54:10,009 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i [2024-11-09 05:54:10,028 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 05:54:10,028 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 05:54:10,233 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 05:54:10,240 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=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4089890e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 05:54:10,240 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 05:54:10,254 INFO L276 IsEmpty]: Start isEmpty. Operand has 1886 states, 1090 states have (on average 1.2422018348623853) internal successors, (1354), 1125 states have internal predecessors, (1354), 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-09 05:54:10,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-09 05:54:10,283 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:54:10,283 INFO L215 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 6, 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] [2024-11-09 05:54:10,284 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:54:10,292 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:54:10,292 INFO L85 PathProgramCache]: Analyzing trace with hash -35966418, now seen corresponding path program 1 times [2024-11-09 05:54:10,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:54:10,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [348753908] [2024-11-09 05:54:10,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:54:10,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:54:21,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:54:22,746 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 134 trivial. 0 not checked. [2024-11-09 05:54:22,748 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:54:22,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [348753908] [2024-11-09 05:54:22,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [348753908] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:54:22,749 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:54:22,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:54:22,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [477815539] [2024-11-09 05:54:22,753 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:54:22,757 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:54:22,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:54:22,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:54:22,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:54:22,797 INFO L87 Difference]: Start difference. First operand has 1886 states, 1090 states have (on average 1.2422018348623853) internal successors, (1354), 1125 states have internal predecessors, (1354), 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 14.0) internal successors, (42), 3 states have internal predecessors, (42), 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-09 05:54:24,926 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:54:27,112 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:54:32,956 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:54:34,965 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:54:37,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:54:37,979 INFO L93 Difference]: Finished difference Result 4793 states and 6961 transitions. [2024-11-09 05:54:37,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:54:37,983 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 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 108 [2024-11-09 05:54:37,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:54:38,045 INFO L225 Difference]: With dead ends: 4793 [2024-11-09 05:54:38,046 INFO L226 Difference]: Without dead ends: 2846 [2024-11-09 05:54:38,071 INFO L431 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-09 05:54:38,076 INFO L432 NwaCegarLoop]: 2501 mSDtfsCounter, 2485 mSDsluCounter, 1413 mSDsCounter, 0 mSdLazyCounter, 700 mSolverCounterSat, 17 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2485 SdHoareTripleChecker+Valid, 3914 SdHoareTripleChecker+Invalid, 721 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 700 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.8s IncrementalHoareTripleChecker+Time [2024-11-09 05:54:38,079 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2485 Valid, 3914 Invalid, 721 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 700 Invalid, 4 Unknown, 0 Unchecked, 14.8s Time] [2024-11-09 05:54:38,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2846 states. [2024-11-09 05:54:38,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2846 to 2829. [2024-11-09 05:54:38,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2829 states, 1653 states have (on average 1.2437991530550514) internal successors, (2056), 1715 states have internal predecessors, (2056), 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-09 05:54:38,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2829 states to 2829 states and 4068 transitions. [2024-11-09 05:54:38,420 INFO L78 Accepts]: Start accepts. Automaton has 2829 states and 4068 transitions. Word has length 108 [2024-11-09 05:54:38,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:54:38,422 INFO L471 AbstractCegarLoop]: Abstraction has 2829 states and 4068 transitions. [2024-11-09 05:54:38,422 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 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-09 05:54:38,423 INFO L276 IsEmpty]: Start isEmpty. Operand 2829 states and 4068 transitions. [2024-11-09 05:54:38,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-09 05:54:38,433 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:54:38,434 INFO L215 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 6, 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] [2024-11-09 05:54:38,434 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 05:54:38,435 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:54:38,436 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:54:38,436 INFO L85 PathProgramCache]: Analyzing trace with hash 1961660461, now seen corresponding path program 1 times [2024-11-09 05:54:38,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:54:38,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [515758644] [2024-11-09 05:54:38,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:54:38,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:54:47,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:54:48,112 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 134 trivial. 0 not checked. [2024-11-09 05:54:48,113 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:54:48,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [515758644] [2024-11-09 05:54:48,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [515758644] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:54:48,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:54:48,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:54:48,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [677776268] [2024-11-09 05:54:48,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:54:48,119 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:54:48,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:54:48,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:54:48,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:54:48,121 INFO L87 Difference]: Start difference. First operand 2829 states and 4068 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 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-09 05:54:50,205 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:54:52,388 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:54:56,715 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:55:02,270 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:55:04,279 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:55:07,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:55:07,335 INFO L93 Difference]: Finished difference Result 8159 states and 11946 transitions. [2024-11-09 05:55:07,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:55:07,335 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 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 112 [2024-11-09 05:55:07,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:55:07,392 INFO L225 Difference]: With dead ends: 8159 [2024-11-09 05:55:07,392 INFO L226 Difference]: Without dead ends: 5343 [2024-11-09 05:55:07,413 INFO L431 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-09 05:55:07,414 INFO L432 NwaCegarLoop]: 2363 mSDtfsCounter, 2666 mSDsluCounter, 2240 mSDsCounter, 0 mSdLazyCounter, 778 mSolverCounterSat, 7 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2666 SdHoareTripleChecker+Valid, 4603 SdHoareTripleChecker+Invalid, 790 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 778 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.9s IncrementalHoareTripleChecker+Time [2024-11-09 05:55:07,414 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2666 Valid, 4603 Invalid, 790 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 778 Invalid, 5 Unknown, 0 Unchecked, 18.9s Time] [2024-11-09 05:55:07,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5343 states. [2024-11-09 05:55:07,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5343 to 5332. [2024-11-09 05:55:07,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5332 states, 3100 states have (on average 1.232258064516129) internal successors, (3820), 3219 states have internal predecessors, (3820), 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-09 05:55:07,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5332 states to 5332 states and 7877 transitions. [2024-11-09 05:55:07,787 INFO L78 Accepts]: Start accepts. Automaton has 5332 states and 7877 transitions. Word has length 112 [2024-11-09 05:55:07,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:55:07,790 INFO L471 AbstractCegarLoop]: Abstraction has 5332 states and 7877 transitions. [2024-11-09 05:55:07,790 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 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-09 05:55:07,790 INFO L276 IsEmpty]: Start isEmpty. Operand 5332 states and 7877 transitions. [2024-11-09 05:55:07,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-09 05:55:07,797 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:55:07,797 INFO L215 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 6, 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] [2024-11-09 05:55:07,797 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 05:55:07,797 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:55:07,798 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:55:07,798 INFO L85 PathProgramCache]: Analyzing trace with hash 1534569288, now seen corresponding path program 1 times [2024-11-09 05:55:07,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:55:07,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1440463516] [2024-11-09 05:55:07,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:55:07,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:55:17,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:55:17,738 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 134 trivial. 0 not checked. [2024-11-09 05:55:17,740 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:55:17,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1440463516] [2024-11-09 05:55:17,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1440463516] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:55:17,741 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:55:17,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:55:17,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1726578923] [2024-11-09 05:55:17,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:55:17,742 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:55:17,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:55:17,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:55:17,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:55:17,743 INFO L87 Difference]: Start difference. First operand 5332 states and 7877 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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-09 05:55:19,831 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:55:22,000 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:55:25,621 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:55:30,027 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:55:32,033 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:55:36,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:55:36,754 INFO L93 Difference]: Finished difference Result 15684 states and 23422 transitions. [2024-11-09 05:55:36,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:55:36,754 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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 126 [2024-11-09 05:55:36,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:55:36,872 INFO L225 Difference]: With dead ends: 15684 [2024-11-09 05:55:36,872 INFO L226 Difference]: Without dead ends: 10365 [2024-11-09 05:55:36,927 INFO L431 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-09 05:55:36,928 INFO L432 NwaCegarLoop]: 2309 mSDtfsCounter, 2843 mSDsluCounter, 2244 mSDsCounter, 0 mSdLazyCounter, 744 mSolverCounterSat, 6 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2843 SdHoareTripleChecker+Valid, 4553 SdHoareTripleChecker+Invalid, 755 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 744 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.6s IncrementalHoareTripleChecker+Time [2024-11-09 05:55:36,928 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2843 Valid, 4553 Invalid, 755 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 744 Invalid, 5 Unknown, 0 Unchecked, 18.6s Time] [2024-11-09 05:55:36,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10365 states. [2024-11-09 05:55:37,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10365 to 10354. [2024-11-09 05:55:37,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10354 states, 6011 states have (on average 1.2299118283147563) internal successors, (7393), 6255 states have internal predecessors, (7393), 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-09 05:55:37,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10354 states to 10354 states and 15542 transitions. [2024-11-09 05:55:37,678 INFO L78 Accepts]: Start accepts. Automaton has 10354 states and 15542 transitions. Word has length 126 [2024-11-09 05:55:37,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:55:37,680 INFO L471 AbstractCegarLoop]: Abstraction has 10354 states and 15542 transitions. [2024-11-09 05:55:37,681 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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-09 05:55:37,681 INFO L276 IsEmpty]: Start isEmpty. Operand 10354 states and 15542 transitions. [2024-11-09 05:55:37,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-09 05:55:37,686 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:55:37,687 INFO L215 NwaCegarLoop]: trace histogram [10, 6, 6, 6, 6, 6, 6, 4, 4, 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] [2024-11-09 05:55:37,687 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 05:55:37,687 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:55:37,687 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:55:37,688 INFO L85 PathProgramCache]: Analyzing trace with hash -615258978, now seen corresponding path program 1 times [2024-11-09 05:55:37,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:55:37,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [363834323] [2024-11-09 05:55:37,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:55:37,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:55:46,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:55:47,180 INFO L134 CoverageAnalysis]: Checked inductivity of 205 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2024-11-09 05:55:47,180 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:55:47,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [363834323] [2024-11-09 05:55:47,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [363834323] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:55:47,181 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:55:47,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:55:47,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [424543630] [2024-11-09 05:55:47,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:55:47,182 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:55:47,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:55:47,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:55:47,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:55:47,186 INFO L87 Difference]: Start difference. First operand 10354 states and 15542 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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-09 05:55:49,272 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:55:51,447 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:55:57,152 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:55:59,159 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:56:05,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:56:05,819 INFO L93 Difference]: Finished difference Result 23206 states and 34696 transitions. [2024-11-09 05:56:05,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:56:05,820 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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 164 [2024-11-09 05:56:05,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:56:05,956 INFO L225 Difference]: With dead ends: 23206 [2024-11-09 05:56:05,956 INFO L226 Difference]: Without dead ends: 12865 [2024-11-09 05:56:06,046 INFO L431 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-09 05:56:06,047 INFO L432 NwaCegarLoop]: 3289 mSDtfsCounter, 1179 mSDsluCounter, 2273 mSDsCounter, 0 mSdLazyCounter, 964 mSolverCounterSat, 15 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1179 SdHoareTripleChecker+Valid, 5562 SdHoareTripleChecker+Invalid, 983 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 964 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:56:06,047 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1179 Valid, 5562 Invalid, 983 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 964 Invalid, 4 Unknown, 0 Unchecked, 18.1s Time] [2024-11-09 05:56:06,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12865 states. [2024-11-09 05:56:06,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12865 to 12855. [2024-11-09 05:56:06,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12855 states, 7513 states have (on average 1.232397178224411) internal successors, (9259), 7824 states have internal predecessors, (9259), 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-09 05:56:06,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12855 states to 12855 states and 19104 transitions. [2024-11-09 05:56:06,907 INFO L78 Accepts]: Start accepts. Automaton has 12855 states and 19104 transitions. Word has length 164 [2024-11-09 05:56:06,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:56:06,908 INFO L471 AbstractCegarLoop]: Abstraction has 12855 states and 19104 transitions. [2024-11-09 05:56:06,909 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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-09 05:56:06,909 INFO L276 IsEmpty]: Start isEmpty. Operand 12855 states and 19104 transitions. [2024-11-09 05:56:06,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2024-11-09 05:56:06,918 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:56:06,919 INFO L215 NwaCegarLoop]: trace histogram [12, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 05:56:06,919 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 05:56:06,919 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:56:06,919 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:56:06,920 INFO L85 PathProgramCache]: Analyzing trace with hash -1407462187, now seen corresponding path program 1 times [2024-11-09 05:56:06,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:56:06,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1392947980] [2024-11-09 05:56:06,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:56:06,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:56:15,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:56:16,083 INFO L134 CoverageAnalysis]: Checked inductivity of 334 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 334 trivial. 0 not checked. [2024-11-09 05:56:16,083 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:56:16,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1392947980] [2024-11-09 05:56:16,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1392947980] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:56:16,084 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:56:16,084 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:56:16,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1391638655] [2024-11-09 05:56:16,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:56:16,085 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:56:16,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:56:16,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:56:16,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:56:16,086 INFO L87 Difference]: Start difference. First operand 12855 states and 19104 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-09 05:56:18,168 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:56:20,345 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:56:25,158 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:56:27,162 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:56:32,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:56:32,144 INFO L93 Difference]: Finished difference Result 25859 states and 39572 transitions. [2024-11-09 05:56:32,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:56:32,145 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 228 [2024-11-09 05:56:32,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:56:32,279 INFO L225 Difference]: With dead ends: 25859 [2024-11-09 05:56:32,279 INFO L226 Difference]: Without dead ends: 13017 [2024-11-09 05:56:32,404 INFO L431 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-09 05:56:32,405 INFO L432 NwaCegarLoop]: 2291 mSDtfsCounter, 12 mSDsluCounter, 2288 mSDsCounter, 0 mSdLazyCounter, 735 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 4579 SdHoareTripleChecker+Invalid, 741 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 735 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.6s IncrementalHoareTripleChecker+Time [2024-11-09 05:56:32,406 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 4579 Invalid, 741 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 735 Invalid, 4 Unknown, 0 Unchecked, 15.6s Time] [2024-11-09 05:56:32,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13017 states. [2024-11-09 05:56:33,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13017 to 12873. [2024-11-09 05:56:33,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12873 states, 7531 states have (on average 1.2318417208870005) internal successors, (9277), 7842 states have internal predecessors, (9277), 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-09 05:56:33,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12873 states to 12873 states and 19122 transitions. [2024-11-09 05:56:33,547 INFO L78 Accepts]: Start accepts. Automaton has 12873 states and 19122 transitions. Word has length 228 [2024-11-09 05:56:33,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:56:33,548 INFO L471 AbstractCegarLoop]: Abstraction has 12873 states and 19122 transitions. [2024-11-09 05:56:33,548 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-09 05:56:33,549 INFO L276 IsEmpty]: Start isEmpty. Operand 12873 states and 19122 transitions. [2024-11-09 05:56:33,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2024-11-09 05:56:33,558 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:56:33,558 INFO L215 NwaCegarLoop]: trace histogram [12, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 05:56:33,558 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 05:56:33,559 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:56:33,559 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:56:33,559 INFO L85 PathProgramCache]: Analyzing trace with hash -39793901, now seen corresponding path program 1 times [2024-11-09 05:56:33,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:56:33,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2015486865] [2024-11-09 05:56:33,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:56:33,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:56:42,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:56:42,799 INFO L134 CoverageAnalysis]: Checked inductivity of 334 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 334 trivial. 0 not checked. [2024-11-09 05:56:42,799 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:56:42,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2015486865] [2024-11-09 05:56:42,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2015486865] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:56:42,800 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:56:42,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:56:42,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1318601976] [2024-11-09 05:56:42,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:56:42,801 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:56:42,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:56:42,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:56:42,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:56:42,803 INFO L87 Difference]: Start difference. First operand 12873 states and 19122 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-09 05:56:44,892 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:56:47,085 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:56:51,757 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:56:53,763 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:56:59,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:56:59,398 INFO L93 Difference]: Finished difference Result 25853 states and 38552 transitions. [2024-11-09 05:56:59,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:56:59,399 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 228 [2024-11-09 05:56:59,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:56:59,523 INFO L225 Difference]: With dead ends: 25853 [2024-11-09 05:56:59,524 INFO L226 Difference]: Without dead ends: 12993 [2024-11-09 05:56:59,621 INFO L431 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-09 05:56:59,622 INFO L432 NwaCegarLoop]: 2291 mSDtfsCounter, 6 mSDsluCounter, 2287 mSDsCounter, 0 mSdLazyCounter, 736 mSolverCounterSat, 3 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 4578 SdHoareTripleChecker+Invalid, 743 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 736 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:56:59,623 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 4578 Invalid, 743 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 736 Invalid, 4 Unknown, 0 Unchecked, 16.1s Time] [2024-11-09 05:56:59,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12993 states. [2024-11-09 05:57:00,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12993 to 12933. [2024-11-09 05:57:00,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12933 states, 7581 states have (on average 1.2316317108560877) internal successors, (9337), 7892 states have internal predecessors, (9337), 4500 states have call successors, (4500), 968 states have call predecessors, (4500), 851 states have return successors, (5365), 4209 states have call predecessors, (5365), 4500 states have call successors, (5365) [2024-11-09 05:57:00,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12933 states to 12933 states and 19202 transitions. [2024-11-09 05:57:00,639 INFO L78 Accepts]: Start accepts. Automaton has 12933 states and 19202 transitions. Word has length 228 [2024-11-09 05:57:00,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:57:00,640 INFO L471 AbstractCegarLoop]: Abstraction has 12933 states and 19202 transitions. [2024-11-09 05:57:00,640 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-09 05:57:00,641 INFO L276 IsEmpty]: Start isEmpty. Operand 12933 states and 19202 transitions. [2024-11-09 05:57:00,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2024-11-09 05:57:00,650 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:57:00,650 INFO L215 NwaCegarLoop]: trace histogram [12, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 05:57:00,650 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 05:57:00,651 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:57:00,651 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:57:00,651 INFO L85 PathProgramCache]: Analyzing trace with hash 2042303936, now seen corresponding path program 1 times [2024-11-09 05:57:00,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:57:00,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [922426841] [2024-11-09 05:57:00,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:57:00,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:57:09,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:57:10,298 INFO L134 CoverageAnalysis]: Checked inductivity of 335 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 334 trivial. 0 not checked. [2024-11-09 05:57:10,298 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:57:10,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [922426841] [2024-11-09 05:57:10,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [922426841] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:57:10,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1828435415] [2024-11-09 05:57:10,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:57:10,299 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:57:10,299 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c712c790-d08e-4d22-a9ea-03893f1682cb/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:57:10,301 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c712c790-d08e-4d22-a9ea-03893f1682cb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:57:10,304 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c712c790-d08e-4d22-a9ea-03893f1682cb/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 05:57:21,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:57:21,074 INFO L255 TraceCheckSpWp]: Trace formula consists of 4753 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 05:57:21,089 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:57:21,232 INFO L134 CoverageAnalysis]: Checked inductivity of 335 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 334 trivial. 0 not checked. [2024-11-09 05:57:21,232 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:57:23,144 INFO L134 CoverageAnalysis]: Checked inductivity of 335 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 334 trivial. 0 not checked. [2024-11-09 05:57:23,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1828435415] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:57:23,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [240844055] [2024-11-09 05:57:23,174 INFO L159 IcfgInterpreter]: Started Sifa with 131 locations of interest [2024-11-09 05:57:23,175 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 05:57:23,179 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 05:57:23,187 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 05:57:23,187 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs