./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 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 5483cbf8ead6e4b7e201254f8b50a2e69819c972347dc4ffde5aceae794b0023 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 04:38:57,236 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 04:38:57,296 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-19 04:38:57,302 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 04:38:57,303 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 04:38:57,318 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 04:38:57,319 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 04:38:57,319 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 04:38:57,320 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 04:38:57,320 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 04:38:57,320 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 04:38:57,321 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 04:38:57,321 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 04:38:57,321 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 04:38:57,322 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 04:38:57,322 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 04:38:57,322 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 04:38:57,323 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 04:38:57,323 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 04:38:57,323 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 04:38:57,325 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 04:38:57,328 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 04:38:57,328 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 04:38:57,329 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 04:38:57,329 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 04:38:57,329 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 04:38:57,329 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 04:38:57,329 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 04:38:57,330 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 04:38:57,330 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 04:38:57,330 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 04:38:57,330 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 04:38:57,331 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 04:38:57,331 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 04:38:57,331 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 04:38:57,331 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 04:38:57,331 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 04:38:57,332 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 04:38:57,332 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 04:38:57,332 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 5483cbf8ead6e4b7e201254f8b50a2e69819c972347dc4ffde5aceae794b0023 [2024-11-19 04:38:57,561 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 04:38:57,580 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 04:38:57,583 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 04:38:57,584 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 04:38:57,585 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 04:38:57,586 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i [2024-11-19 04:38:58,893 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 04:38:59,293 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 04:38:59,294 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i [2024-11-19 04:38:59,379 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/644288ff4/7f1e0f6fd5cf420e97016190e1183ca7/FLAGe3a0e0c88 [2024-11-19 04:38:59,395 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/644288ff4/7f1e0f6fd5cf420e97016190e1183ca7 [2024-11-19 04:38:59,398 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 04:38:59,399 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 04:38:59,400 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 04:38:59,400 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 04:38:59,404 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 04:38:59,405 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:38:59" (1/1) ... [2024-11-19 04:38:59,407 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7664e3b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:38:59, skipping insertion in model container [2024-11-19 04:38:59,407 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:38:59" (1/1) ... [2024-11-19 04:38:59,542 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 04:39:01,905 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i[345848,345861] [2024-11-19 04:39:01,910 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i[345993,346006] [2024-11-19 04:39:01,940 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 04:39:01,982 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 04:39:02,070 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-19 04:39:02,072 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-19 04:39:02,072 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5351] [2024-11-19 04:39:02,074 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-19 04:39:02,075 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-19 04:39:02,076 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [5453] [2024-11-19 04:39:02,076 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5456] [2024-11-19 04:39:02,077 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5459] [2024-11-19 04:39:02,077 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5462] [2024-11-19 04:39:02,079 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5560] [2024-11-19 04:39:02,079 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5568] [2024-11-19 04:39:02,079 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5598] [2024-11-19 04:39:02,079 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5606] [2024-11-19 04:39:02,080 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5613] [2024-11-19 04:39:02,080 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5621] [2024-11-19 04:39:02,088 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-19 04:39:02,091 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-19 04:39:02,350 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i[345848,345861] [2024-11-19 04:39:02,351 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i[345993,346006] [2024-11-19 04:39:02,357 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 04:39:02,487 INFO L204 MainTranslator]: Completed translation [2024-11-19 04:39:02,488 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:39:02 WrapperNode [2024-11-19 04:39:02,488 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 04:39:02,489 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 04:39:02,490 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 04:39:02,490 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 04:39:02,497 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:39:02" (1/1) ... [2024-11-19 04:39:02,595 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:39:02" (1/1) ... [2024-11-19 04:39:02,791 INFO L138 Inliner]: procedures = 444, calls = 2435, calls flagged for inlining = 214, calls inlined = 199, statements flattened = 6797 [2024-11-19 04:39:02,791 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 04:39:02,792 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 04:39:02,792 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 04:39:02,792 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 04:39:02,802 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:39:02" (1/1) ... [2024-11-19 04:39:02,802 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:39:02" (1/1) ... [2024-11-19 04:39:02,832 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:39:02" (1/1) ... [2024-11-19 04:39:03,633 INFO L175 MemorySlicer]: Split 1023 memory accesses to 25 slices as follows [1, 2, 1, 6, 1, 2, 6, 2, 9, 9, 9, 26, 7, 9, 52, 3, 5, 7, 5, 5, 2, 5, 846, 1, 2]. 83 percent of accesses are in the largest equivalence class. The 89 initializations are split as follows [0, 0, 0, 6, 1, 0, 6, 2, 8, 8, 8, 0, 6, 8, 0, 1, 5, 7, 5, 5, 0, 5, 5, 1, 2]. The 441 writes are split as follows [0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 26, 0, 0, 42, 0, 0, 0, 0, 0, 1, 0, 370, 0, 0]. [2024-11-19 04:39:03,635 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:39:02" (1/1) ... [2024-11-19 04:39:03,636 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:39:02" (1/1) ... [2024-11-19 04:39:03,737 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:39:02" (1/1) ... [2024-11-19 04:39:03,762 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:39:02" (1/1) ... [2024-11-19 04:39:03,795 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:39:02" (1/1) ... [2024-11-19 04:39:03,822 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:39:02" (1/1) ... [2024-11-19 04:39:03,879 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 04:39:03,881 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 04:39:03,881 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 04:39:03,881 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 04:39:03,882 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:39:02" (1/1) ... [2024-11-19 04:39:03,886 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 04:39:03,894 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 04:39:03,910 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-19 04:39:03,913 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-19 04:39:03,950 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_resume [2024-11-19 04:39:03,950 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_resume [2024-11-19 04:39:03,951 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-19 04:39:03,951 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-19 04:39:03,951 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-19 04:39:03,951 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-19 04:39:03,952 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-19 04:39:03,952 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-19 04:39:03,952 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_write_reg [2024-11-19 04:39:03,952 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_write_reg [2024-11-19 04:39:03,953 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_86 [2024-11-19 04:39:03,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_86 [2024-11-19 04:39:03,953 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-19 04:39:03,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-19 04:39:03,954 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_read8 [2024-11-19 04:39:03,954 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_read8 [2024-11-19 04:39:03,954 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-19 04:39:03,954 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-19 04:39:03,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_tlan_priv [2024-11-19 04:39:03,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_tlan_priv [2024-11-19 04:39:03,955 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_read_and_clear_stats [2024-11-19 04:39:03,955 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_read_and_clear_stats [2024-11-19 04:39:03,955 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_sync [2024-11-19 04:39:03,955 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_sync [2024-11-19 04:39:03,955 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-19 04:39:03,955 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-19 04:39:03,955 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-19 04:39:03,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-19 04:39:03,955 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-19 04:39:03,955 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-19 04:39:03,955 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-19 04:39:03,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-19 04:39:03,956 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-19 04:39:03,956 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-19 04:39:03,956 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-19 04:39:03,956 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-19 04:39:03,956 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-19 04:39:03,956 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-19 04:39:03,956 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-19 04:39:03,957 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_reset_lists [2024-11-19 04:39:03,957 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_reset_lists [2024-11-19 04:39:03,957 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_close [2024-11-19 04:39:03,957 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_close [2024-11-19 04:39:03,957 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-19 04:39:03,958 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-19 04:39:03,958 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_print [2024-11-19 04:39:03,958 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_print [2024-11-19 04:39:03,959 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2024-11-19 04:39:03,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2024-11-19 04:39:03,959 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_tlan_priv [2024-11-19 04:39:03,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_tlan_priv [2024-11-19 04:39:03,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-19 04:39:03,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-19 04:39:03,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-19 04:39:03,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-19 04:39:03,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-19 04:39:03,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-19 04:39:03,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-19 04:39:03,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-19 04:39:03,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-19 04:39:03,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-19 04:39:03,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-19 04:39:03,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-19 04:39:03,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-19 04:39:03,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-19 04:39:03,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-19 04:39:03,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-19 04:39:03,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-19 04:39:03,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-19 04:39:03,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-19 04:39:03,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-19 04:39:03,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-19 04:39:03,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-19 04:39:03,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-19 04:39:03,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-19 04:39:03,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-19 04:39:03,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver [2024-11-19 04:39:03,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver [2024-11-19 04:39:03,963 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_probe1 [2024-11-19 04:39:03,963 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_probe1 [2024-11-19 04:39:03,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-19 04:39:03,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-19 04:39:03,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 04:39:03,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 04:39:03,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 04:39:03,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-19 04:39:03,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-19 04:39:03,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-19 04:39:03,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-19 04:39:03,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-19 04:39:03,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-19 04:39:03,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-19 04:39:03,964 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-19 04:39:03,964 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-19 04:39:03,964 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-19 04:39:03,964 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-19 04:39:03,964 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-19 04:39:03,964 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-19 04:39:03,964 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-19 04:39:03,964 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-19 04:39:03,964 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-19 04:39:03,964 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-19 04:39:03,964 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-19 04:39:03,964 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-19 04:39:03,964 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-19 04:39:03,964 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-19 04:39:03,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-19 04:39:03,965 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-19 04:39:03,965 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-19 04:39:03,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-19 04:39:03,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-19 04:39:03,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-19 04:39:03,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-19 04:39:03,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-19 04:39:03,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-19 04:39:03,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-19 04:39:03,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-19 04:39:03,966 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_timer [2024-11-19 04:39:03,966 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_timer [2024-11-19 04:39:03,966 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_stop [2024-11-19 04:39:03,966 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_stop [2024-11-19 04:39:03,966 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-19 04:39:03,967 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-19 04:39:03,967 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-19 04:39:03,967 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-19 04:39:03,967 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_remove_one [2024-11-19 04:39:03,967 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_remove_one [2024-11-19 04:39:03,967 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_get_skb [2024-11-19 04:39:03,968 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_get_skb [2024-11-19 04:39:03,968 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_ee_send_byte [2024-11-19 04:39:03,968 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_ee_send_byte [2024-11-19 04:39:03,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 04:39:03,968 INFO L130 BoogieDeclarations]: Found specification of procedure inb_p [2024-11-19 04:39:03,968 INFO L138 BoogieDeclarations]: Found implementation of procedure inb_p [2024-11-19 04:39:03,968 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~VOID [2024-11-19 04:39:03,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~VOID [2024-11-19 04:39:03,969 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-19 04:39:03,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-19 04:39:03,969 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_poll [2024-11-19 04:39:03,969 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_poll [2024-11-19 04:39:03,969 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 04:39:03,969 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-19 04:39:03,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-19 04:39:03,969 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-19 04:39:03,969 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-19 04:39:03,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-19 04:39:03,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-19 04:39:03,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-19 04:39:03,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-19 04:39:03,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-19 04:39:03,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-19 04:39:03,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-19 04:39:03,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-19 04:39:03,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-19 04:39:03,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-19 04:39:03,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-19 04:39:03,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-19 04:39:03,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-19 04:39:03,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-19 04:39:03,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-19 04:39:03,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-19 04:39:03,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-19 04:39:03,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-19 04:39:03,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-19 04:39:03,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-19 04:39:03,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-19 04:39:03,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-19 04:39:03,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-19 04:39:03,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-19 04:39:03,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-19 04:39:03,972 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-19 04:39:03,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-19 04:39:03,972 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_free_lists [2024-11-19 04:39:03,973 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_free_lists [2024-11-19 04:39:03,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-19 04:39:03,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-19 04:39:03,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-19 04:39:03,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-19 04:39:03,973 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-19 04:39:03,973 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-19 04:39:03,973 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-19 04:39:03,973 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-19 04:39:03,974 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_11_2 [2024-11-19 04:39:03,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_11_2 [2024-11-19 04:39:03,974 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-19 04:39:03,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-19 04:39:03,974 INFO L130 BoogieDeclarations]: Found specification of procedure outb_p [2024-11-19 04:39:03,974 INFO L138 BoogieDeclarations]: Found implementation of procedure outb_p [2024-11-19 04:39:03,974 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_store_skb [2024-11-19 04:39:03,974 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_store_skb [2024-11-19 04:39:03,974 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_tx_timeout [2024-11-19 04:39:03,975 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_tx_timeout [2024-11-19 04:39:03,975 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_detect [2024-11-19 04:39:03,975 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_detect [2024-11-19 04:39:03,975 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 04:39:03,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 04:39:03,975 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2024-11-19 04:39:03,975 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2024-11-19 04:39:03,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-19 04:39:03,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-19 04:39:03,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-19 04:39:03,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-19 04:39:03,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-19 04:39:03,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-19 04:39:03,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-19 04:39:03,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-19 04:39:03,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-19 04:39:03,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-19 04:39:03,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-19 04:39:03,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-19 04:39:03,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-19 04:39:03,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-19 04:39:03,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-19 04:39:03,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-19 04:39:03,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-19 04:39:03,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-19 04:39:03,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-19 04:39:03,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-19 04:39:03,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-19 04:39:03,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-19 04:39:03,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-19 04:39:03,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-19 04:39:03,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-19 04:39:03,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-19 04:39:03,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-19 04:39:03,977 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_exit [2024-11-19 04:39:03,977 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_exit [2024-11-19 04:39:03,977 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-19 04:39:03,977 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-19 04:39:03,977 INFO L130 BoogieDeclarations]: Found specification of procedure slow_down_io [2024-11-19 04:39:03,978 INFO L138 BoogieDeclarations]: Found implementation of procedure slow_down_io [2024-11-19 04:39:03,978 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_handle_interrupt [2024-11-19 04:39:03,978 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_handle_interrupt [2024-11-19 04:39:03,978 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_start [2024-11-19 04:39:03,978 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_start [2024-11-19 04:39:03,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-19 04:39:03,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-19 04:39:03,979 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-19 04:39:03,979 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-19 04:39:03,979 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-19 04:39:03,979 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-19 04:39:03,979 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2024-11-19 04:39:03,979 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2024-11-19 04:39:03,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-19 04:39:03,979 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_multicast_list [2024-11-19 04:39:03,979 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_multicast_list [2024-11-19 04:39:03,980 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-19 04:39:03,980 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-19 04:39:03,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-19 04:39:03,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-19 04:39:03,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-19 04:39:03,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-19 04:39:03,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-19 04:39:03,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-19 04:39:03,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-19 04:39:03,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-19 04:39:03,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-19 04:39:03,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-19 04:39:03,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-19 04:39:03,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-19 04:39:03,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-19 04:39:03,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-19 04:39:03,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-19 04:39:03,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-19 04:39:03,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-19 04:39:03,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-19 04:39:03,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-19 04:39:03,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-19 04:39:03,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-19 04:39:03,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-19 04:39:03,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-19 04:39:03,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-19 04:39:03,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-19 04:39:03,982 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-19 04:39:03,983 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-19 04:39:03,983 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_eisa_cleanup [2024-11-19 04:39:03,983 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_eisa_cleanup [2024-11-19 04:39:03,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-19 04:39:03,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-19 04:39:03,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-19 04:39:03,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-19 04:39:03,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-19 04:39:03,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-19 04:39:03,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-19 04:39:03,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-19 04:39:03,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-19 04:39:03,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-19 04:39:03,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-19 04:39:03,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-19 04:39:03,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-19 04:39:03,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-19 04:39:03,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-19 04:39:03,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-19 04:39:03,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-19 04:39:03,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-19 04:39:03,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-19 04:39:03,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-19 04:39:03,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-19 04:39:03,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-19 04:39:03,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-19 04:39:03,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-19 04:39:03,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-19 04:39:03,985 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-19 04:39:03,986 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-19 04:39:03,986 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_print_list [2024-11-19 04:39:03,986 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_print_list [2024-11-19 04:39:03,986 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write16 [2024-11-19 04:39:03,986 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write16 [2024-11-19 04:39:03,986 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-11-19 04:39:03,986 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-11-19 04:39:03,986 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-19 04:39:03,986 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-19 04:39:03,987 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-19 04:39:03,987 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-19 04:39:03,987 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-19 04:39:03,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-19 04:39:03,987 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2024-11-19 04:39:03,987 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2024-11-19 04:39:03,987 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_finish_reset [2024-11-19 04:39:03,987 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_finish_reset [2024-11-19 04:39:03,987 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write32 [2024-11-19 04:39:03,987 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write32 [2024-11-19 04:39:03,987 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-19 04:39:03,987 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-19 04:39:03,987 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-19 04:39:03,987 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-19 04:39:03,987 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_mac [2024-11-19 04:39:03,988 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_mac [2024-11-19 04:39:03,988 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-19 04:39:03,988 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-19 04:39:03,988 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_ee_send_start [2024-11-19 04:39:03,988 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_ee_send_start [2024-11-19 04:39:03,988 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_read32 [2024-11-19 04:39:03,988 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_read32 [2024-11-19 04:39:03,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 04:39:03,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 04:39:03,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 04:39:03,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-19 04:39:03,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-19 04:39:03,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-19 04:39:03,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-19 04:39:03,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-19 04:39:03,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-19 04:39:03,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-19 04:39:03,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-19 04:39:03,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-19 04:39:03,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-19 04:39:03,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-19 04:39:03,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-19 04:39:03,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-19 04:39:03,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-19 04:39:03,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-19 04:39:03,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-19 04:39:03,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-19 04:39:03,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-19 04:39:03,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-19 04:39:03,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-19 04:39:03,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-19 04:39:03,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-19 04:39:03,990 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write8 [2024-11-19 04:39:03,990 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write8 [2024-11-19 04:39:03,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-19 04:39:03,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-19 04:39:03,990 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_power_down [2024-11-19 04:39:03,990 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_power_down [2024-11-19 04:39:03,990 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-19 04:39:03,991 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-19 04:39:03,991 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_reset_adapter [2024-11-19 04:39:03,991 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_reset_adapter [2024-11-19 04:39:03,991 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_send_data [2024-11-19 04:39:03,991 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_send_data [2024-11-19 04:39:03,991 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_read_reg [2024-11-19 04:39:03,991 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_read_reg [2024-11-19 04:39:03,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_97 [2024-11-19 04:39:03,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_97 [2024-11-19 04:39:03,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-19 04:39:03,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-19 04:39:03,992 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_open [2024-11-19 04:39:03,992 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_open [2024-11-19 04:39:03,992 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-19 04:39:03,992 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-19 04:39:03,992 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-19 04:39:03,992 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-19 04:39:03,993 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2024-11-19 04:39:03,993 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2024-11-19 04:39:03,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 04:39:03,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 04:39:03,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 04:39:03,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 04:39:03,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-19 04:39:03,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-19 04:39:03,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-19 04:39:03,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-19 04:39:03,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-19 04:39:03,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-19 04:39:03,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-19 04:39:03,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-19 04:39:03,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-19 04:39:03,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-19 04:39:03,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-19 04:39:03,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-19 04:39:03,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-19 04:39:03,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-19 04:39:03,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-19 04:39:03,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-19 04:39:03,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-19 04:39:03,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-19 04:39:03,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-19 04:39:03,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-19 04:39:03,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-19 04:39:03,995 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2024-11-19 04:39:03,995 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2024-11-19 04:39:03,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-19 04:39:03,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-19 04:39:03,996 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-11-19 04:39:03,996 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-11-19 04:39:03,996 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2024-11-19 04:39:03,996 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2024-11-19 04:39:04,757 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 04:39:04,760 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 04:39:04,830 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-19 04:39:19,926 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-19 04:39:19,927 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-19 04:39:19,927 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-19 04:39:19,927 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-19 04:39:19,927 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint tlan_eisa_probe_case_32#1: tlan_eisa_probe_~irq~0#1 := 9; [2024-11-19 04:39:19,928 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-19 04:39:19,928 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-19 04:39:19,928 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-19 04:39:19,929 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L7013-1: tlan_eisa_probe_~ioaddr~0#1 := 4096 + tlan_eisa_probe_~ioaddr~0#1; [2024-11-19 04:39:19,929 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-19 04:39:19,929 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-19 04:39:19,929 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L7022: assume tlan_eisa_probe_~ioaddr~0#1 <= 36863; [2024-11-19 04:39:19,929 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L7022: assume !(tlan_eisa_probe_~ioaddr~0#1 <= 36863); [2024-11-19 04:39:19,929 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-19 04:39:19,929 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-19 04:39:19,929 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-19 04:39:19,929 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-19 04:39:19,930 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6898-1: assume 16 == ~debug~0;tlan_eisa_probe_#t~bitwise367#1 := ~debug~0; [2024-11-19 04:39:19,930 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6898-1: assume !(16 == ~debug~0); [2024-11-19 04:39:19,930 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6898-6: assume 0 == ~debug~0;tlan_eisa_probe_#t~bitwise371#1 := 0; [2024-11-19 04:39:19,930 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6898-6: assume !(0 == ~debug~0); [2024-11-19 04:39:19,930 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-19 04:39:19,930 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-19 04:39:19,930 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-19 04:39:19,930 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-19 04:39:19,930 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-19 04:39:19,930 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-19 04:39:19,934 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6905-1: assume 16 == ~debug~0;tlan_eisa_probe_#t~bitwise371#1 := ~debug~0; [2024-11-19 04:39:19,934 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6905-1: assume !(16 == ~debug~0); [2024-11-19 04:39:19,934 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6905-6: assume 0 == ~debug~0;tlan_eisa_probe_#t~bitwise375#1 := 0; [2024-11-19 04:39:19,934 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6905-6: assume !(0 == ~debug~0); [2024-11-19 04:39:19,934 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-19 04:39:19,934 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-19 04:39:19,934 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-19 04:39:19,935 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-19 04:39:19,935 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-19 04:39:19,935 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-19 04:39:19,935 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6912-1: assume 16 == ~debug~0;tlan_eisa_probe_#t~bitwise375#1 := ~debug~0; [2024-11-19 04:39:19,935 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6912-1: assume !(16 == ~debug~0); [2024-11-19 04:39:19,935 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-19 04:39:19,935 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-19 04:39:19,935 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-19 04:39:19,936 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-19 04:39:19,936 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-19 04:39:19,936 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-19 04:39:19,936 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-19 04:39:19,936 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-19 04:39:19,936 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-19 04:39:19,936 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-19 04:39:19,936 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6929: assume 4366 != tlan_eisa_probe_~tmp___2~2#1 % 65536 % 4294967296; [2024-11-19 04:39:19,936 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6929: assume !(4366 != tlan_eisa_probe_~tmp___2~2#1 % 65536 % 4294967296); [2024-11-19 04:39:19,937 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-19 04:39:19,937 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint tlan_eisa_probe_case_128#1: tlan_eisa_probe_~irq~0#1 := 11; [2024-11-19 04:39:19,937 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-19 04:39:19,937 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-19 04:39:19,937 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-19 04:39:19,937 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-19 04:39:19,937 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-19 04:39:19,937 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-19 04:39:19,937 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-19 04:39:19,937 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6949: assume 1 != tlan_eisa_probe_~tmp___3~1#1 % 256 % 4294967296; [2024-11-19 04:39:19,937 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6949: assume !(1 != tlan_eisa_probe_~tmp___3~1#1 % 256 % 4294967296); [2024-11-19 04:39:19,938 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-19 04:39:19,938 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint tlan_eisa_probe_case_64#1: tlan_eisa_probe_~irq~0#1 := 10; [2024-11-19 04:39:19,938 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-19 04:39:19,938 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-19 04:39:19,938 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L6956: assume !(16 == ~debug~0); [2024-11-19 04:39:19,938 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-19 04:39:19,938 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-19 04:39:19,938 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##98: assume !(16 == ~debug~0); [2024-11-19 04:39:19,938 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-19 04:39:19,938 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##95: assume !(16 == ~debug~0); [2024-11-19 04:39:19,938 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-19 04:39:19,938 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-19 04:39:19,938 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-19 04:39:19,938 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-19 04:39:19,938 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##49: assume !(0 == ~debug~0); [2024-11-19 04:39:19,938 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##49: assume 0 == ~debug~0;tlan_eisa_probe_#t~bitwise367#1 := 0; [2024-11-19 04:39:19,938 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint tlan_eisa_probe_case_16#1: tlan_eisa_probe_~irq~0#1 := 5; [2024-11-19 04:39:19,938 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-19 04:39:19,938 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-19 04:39:19,939 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-19 04:39:19,939 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-19 04:39:19,939 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-19 04:39:20,896 INFO L? ?]: Removed 2742 outVars from TransFormulas that were not future-live. [2024-11-19 04:39:20,896 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 04:39:20,943 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 04:39:20,944 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-19 04:39:20,944 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:39:20 BoogieIcfgContainer [2024-11-19 04:39:20,944 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 04:39:20,946 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 04:39:20,947 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 04:39:20,949 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 04:39:20,950 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:38:59" (1/3) ... [2024-11-19 04:39:20,950 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a167d98 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:39:20, skipping insertion in model container [2024-11-19 04:39:20,951 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:39:02" (2/3) ... [2024-11-19 04:39:20,951 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a167d98 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:39:20, skipping insertion in model container [2024-11-19 04:39:20,952 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:39:20" (3/3) ... [2024-11-19 04:39:20,953 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i [2024-11-19 04:39:20,966 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 04:39:20,967 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-19 04:39:21,080 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 04:39:21,088 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1409f387, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 04:39:21,089 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-19 04:39:21,111 INFO L276 IsEmpty]: Start isEmpty. Operand has 2857 states, 2061 states have (on average 1.3401261523532266) internal successors, (2762), 2096 states have internal predecessors, (2762), 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-19 04:39:21,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-19 04:39:21,142 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:39:21,143 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 6, 6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 04:39:21,143 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 04:39:21,147 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:39:21,147 INFO L85 PathProgramCache]: Analyzing trace with hash -382518756, now seen corresponding path program 1 times [2024-11-19 04:39:21,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:39:21,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1005317333] [2024-11-19 04:39:21,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:39:21,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:39:29,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:39:29,733 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2024-11-19 04:39:29,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:39:29,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1005317333] [2024-11-19 04:39:29,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1005317333] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:39:29,734 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:39:29,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:39:29,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [677488154] [2024-11-19 04:39:29,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:39:29,742 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:39:29,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:39:29,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:39:29,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:39:29,774 INFO L87 Difference]: Start difference. First operand has 2857 states, 2061 states have (on average 1.3401261523532266) internal successors, (2762), 2096 states have internal predecessors, (2762), 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 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-19 04:39:33,868 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:39:35,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:39:35,417 INFO L93 Difference]: Finished difference Result 8329 states and 12807 transitions. [2024-11-19 04:39:35,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:39:35,419 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 130 [2024-11-19 04:39:35,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:39:35,503 INFO L225 Difference]: With dead ends: 8329 [2024-11-19 04:39:35,504 INFO L226 Difference]: Without dead ends: 5410 [2024-11-19 04:39:35,555 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-19 04:39:35,558 INFO L432 NwaCegarLoop]: 4174 mSDtfsCounter, 4003 mSDsluCounter, 3993 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4003 SdHoareTripleChecker+Valid, 8167 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-11-19 04:39:35,559 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4003 Valid, 8167 Invalid, 71 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 63 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2024-11-19 04:39:35,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5410 states. [2024-11-19 04:39:35,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5410 to 5397. [2024-11-19 04:39:35,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5397 states, 3907 states have (on average 1.3143076529306372) internal successors, (5135), 3975 states have internal predecessors, (5135), 1285 states have call successors, (1285), 207 states have call predecessors, (1285), 204 states have return successors, (1507), 1258 states have call predecessors, (1507), 1285 states have call successors, (1507) [2024-11-19 04:39:35,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5397 states to 5397 states and 7927 transitions. [2024-11-19 04:39:35,971 INFO L78 Accepts]: Start accepts. Automaton has 5397 states and 7927 transitions. Word has length 130 [2024-11-19 04:39:35,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:39:35,974 INFO L471 AbstractCegarLoop]: Abstraction has 5397 states and 7927 transitions. [2024-11-19 04:39:35,974 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-19 04:39:35,974 INFO L276 IsEmpty]: Start isEmpty. Operand 5397 states and 7927 transitions. [2024-11-19 04:39:35,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-19 04:39:35,984 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:39:35,984 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 6, 6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 04:39:35,984 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 04:39:35,985 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 04:39:35,985 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:39:35,985 INFO L85 PathProgramCache]: Analyzing trace with hash 1865659812, now seen corresponding path program 1 times [2024-11-19 04:39:35,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:39:35,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [599783123] [2024-11-19 04:39:35,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:39:35,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:39:43,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:39:44,549 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2024-11-19 04:39:44,549 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:39:44,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [599783123] [2024-11-19 04:39:44,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [599783123] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:39:44,550 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:39:44,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:39:44,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [514757128] [2024-11-19 04:39:44,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:39:44,553 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:39:44,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:39:44,555 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:39:44,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:39:44,556 INFO L87 Difference]: Start difference. First operand 5397 states and 7927 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (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-19 04:39:48,612 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:39:50,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:39:50,345 INFO L93 Difference]: Finished difference Result 13451 states and 19605 transitions. [2024-11-19 04:39:50,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:39:50,346 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (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 126 [2024-11-19 04:39:50,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:39:50,436 INFO L225 Difference]: With dead ends: 13451 [2024-11-19 04:39:50,436 INFO L226 Difference]: Without dead ends: 8071 [2024-11-19 04:39:50,483 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-19 04:39:50,485 INFO L432 NwaCegarLoop]: 4876 mSDtfsCounter, 3630 mSDsluCounter, 2335 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3630 SdHoareTripleChecker+Valid, 7211 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-11-19 04:39:50,485 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3630 Valid, 7211 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 78 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2024-11-19 04:39:50,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8071 states. [2024-11-19 04:39:50,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8071 to 8034. [2024-11-19 04:39:50,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8034 states, 5800 states have (on average 1.3051724137931036) internal successors, (7570), 5919 states have internal predecessors, (7570), 1893 states have call successors, (1893), 372 states have call predecessors, (1893), 340 states have return successors, (2167), 1801 states have call predecessors, (2167), 1893 states have call successors, (2167) [2024-11-19 04:39:50,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8034 states to 8034 states and 11630 transitions. [2024-11-19 04:39:50,823 INFO L78 Accepts]: Start accepts. Automaton has 8034 states and 11630 transitions. Word has length 126 [2024-11-19 04:39:50,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:39:50,824 INFO L471 AbstractCegarLoop]: Abstraction has 8034 states and 11630 transitions. [2024-11-19 04:39:50,824 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (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-19 04:39:50,825 INFO L276 IsEmpty]: Start isEmpty. Operand 8034 states and 11630 transitions. [2024-11-19 04:39:50,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-19 04:39:50,829 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:39:50,830 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 6, 6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 04:39:50,830 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 04:39:50,830 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 04:39:50,830 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:39:50,830 INFO L85 PathProgramCache]: Analyzing trace with hash -1907149102, now seen corresponding path program 1 times [2024-11-19 04:39:50,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:39:50,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [587184740] [2024-11-19 04:39:50,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:39:50,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:39:57,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:39:58,388 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2024-11-19 04:39:58,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:39:58,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [587184740] [2024-11-19 04:39:58,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [587184740] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:39:58,388 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:39:58,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:39:58,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802121796] [2024-11-19 04:39:58,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:39:58,389 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:39:58,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:39:58,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:39:58,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:39:58,390 INFO L87 Difference]: Start difference. First operand 8034 states and 11630 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 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-19 04:40:02,443 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:40:03,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:40:03,693 INFO L93 Difference]: Finished difference Result 23642 states and 34482 transitions. [2024-11-19 04:40:03,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:40:03,694 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 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 156 [2024-11-19 04:40:03,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:40:03,841 INFO L225 Difference]: With dead ends: 23642 [2024-11-19 04:40:03,842 INFO L226 Difference]: Without dead ends: 15625 [2024-11-19 04:40:03,890 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-19 04:40:03,891 INFO L432 NwaCegarLoop]: 4061 mSDtfsCounter, 4183 mSDsluCounter, 3938 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4183 SdHoareTripleChecker+Valid, 7999 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-19 04:40:03,893 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4183 Valid, 7999 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 24 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-19 04:40:03,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15625 states. [2024-11-19 04:40:04,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15625 to 15606. [2024-11-19 04:40:04,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15606 states, 11261 states have (on average 1.304235858271912) internal successors, (14687), 11505 states have internal predecessors, (14687), 3678 states have call successors, (3678), 739 states have call predecessors, (3678), 666 states have return successors, (4474), 3477 states have call predecessors, (4474), 3678 states have call successors, (4474) [2024-11-19 04:40:04,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15606 states to 15606 states and 22839 transitions. [2024-11-19 04:40:04,552 INFO L78 Accepts]: Start accepts. Automaton has 15606 states and 22839 transitions. Word has length 156 [2024-11-19 04:40:04,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:40:04,552 INFO L471 AbstractCegarLoop]: Abstraction has 15606 states and 22839 transitions. [2024-11-19 04:40:04,553 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 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-19 04:40:04,553 INFO L276 IsEmpty]: Start isEmpty. Operand 15606 states and 22839 transitions. [2024-11-19 04:40:04,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2024-11-19 04:40:04,560 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:40:04,560 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 6, 6, 6, 6, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 04:40:04,560 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 04:40:04,561 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 04:40:04,561 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:40:04,561 INFO L85 PathProgramCache]: Analyzing trace with hash 1513302508, now seen corresponding path program 1 times [2024-11-19 04:40:04,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:40:04,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1119088100] [2024-11-19 04:40:04,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:40:04,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:40:11,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:40:12,226 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 255 trivial. 0 not checked. [2024-11-19 04:40:12,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:40:12,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1119088100] [2024-11-19 04:40:12,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1119088100] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:40:12,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:40:12,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:40:12,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [846019612] [2024-11-19 04:40:12,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:40:12,228 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:40:12,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:40:12,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:40:12,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:40:12,228 INFO L87 Difference]: Start difference. First operand 15606 states and 22839 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-19 04:40:16,288 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:40:18,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:40:18,162 INFO L93 Difference]: Finished difference Result 34819 states and 50805 transitions. [2024-11-19 04:40:18,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:40:18,163 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 203 [2024-11-19 04:40:18,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:40:18,301 INFO L225 Difference]: With dead ends: 34819 [2024-11-19 04:40:18,301 INFO L226 Difference]: Without dead ends: 19230 [2024-11-19 04:40:18,385 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-19 04:40:18,387 INFO L432 NwaCegarLoop]: 5747 mSDtfsCounter, 1736 mSDsluCounter, 3969 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1736 SdHoareTripleChecker+Valid, 9716 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-11-19 04:40:18,388 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1736 Valid, 9716 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 74 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2024-11-19 04:40:18,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19230 states. [2024-11-19 04:40:19,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19230 to 19220. [2024-11-19 04:40:19,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19220 states, 13876 states have (on average 1.3023926203516865) internal successors, (18072), 14187 states have internal predecessors, (18072), 4490 states have call successors, (4490), 968 states have call predecessors, (4490), 853 states have return successors, (5358), 4200 states have call predecessors, (5358), 4490 states have call successors, (5358) [2024-11-19 04:40:19,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19220 states to 19220 states and 27920 transitions. [2024-11-19 04:40:19,209 INFO L78 Accepts]: Start accepts. Automaton has 19220 states and 27920 transitions. Word has length 203 [2024-11-19 04:40:19,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:40:19,210 INFO L471 AbstractCegarLoop]: Abstraction has 19220 states and 27920 transitions. [2024-11-19 04:40:19,210 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-19 04:40:19,210 INFO L276 IsEmpty]: Start isEmpty. Operand 19220 states and 27920 transitions. [2024-11-19 04:40:19,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2024-11-19 04:40:19,218 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:40:19,219 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 8, 8, 8, 6, 6, 6, 6, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 04:40:19,219 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 04:40:19,219 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 04:40:19,220 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:40:19,220 INFO L85 PathProgramCache]: Analyzing trace with hash -2134401063, now seen corresponding path program 1 times [2024-11-19 04:40:19,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:40:19,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1302963019] [2024-11-19 04:40:19,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:40:19,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms